{"type":"ScholarlyArticle","title":"Heuristic Methods for Mechanically Deriving Inductive Assertions","authors":[{"name":"Ben Wegbreit","slug":"ben-wegbreit","given":"Ben","family":"Wegbreit","affiliation":""}],"abstract":"Current methods for mechanical program verification require a complete predicate specification on each loop. Because this is t7dious and error-prone, producing a program w~th complete, correct predicates is reasonably difficult and would be facilitated by machine assistance. This paper discusses heuristic methods for mechanically deriving loop predicates from their boundary conditions and for mechanically completing partially specified loop predicates.","doi":null,"url":"https://ijcai.org/proceedings/1973/66","pdf":"https://ijcai.org/proceedings/1973/0066.pdf","markdown":"https://ijcai.org/proceedings/1973/66.md","bibtex":"https://ijcai.org/proceedings/1973/bibtex/66","volume":{"slug":"1973","title":"Proceedings of the Third International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1973","url":"https://ijcai.org/proceedings/1973/","year":1973,"location":"Stanford, California, USA","dates":"20-23 August 1973","editors":"Nils J. Nilsson","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Automatic Programming","track":"Automatic Programming","number":66,"pages":{"first":524,"last":535},"keywords":[],"videos":[],"references":[{"position":1,"raw":"R.W. Floyd, \"Assigning Meanings to Programs,\" in Proc. of a Stmposiurn in Ap~lied Mathematics, Vol.9, ed. by J.T. Sc wartz, AMS, pp. 19-32 (1967).","title":"Assigning Meanings to Programs","authors":"R W Floyd","year":"1967","venue":"Proc. of a Stmposiurn in Ap~lied Mathematics","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"B. Elspas, K.N. Levitt, R.J. Waldinger and A. Waksman, \"An Assessment of Techniques for Proving Programs Correct,\" Computing Surveys, Vol. 4, No. 2, pp. 97-147 (June 1972).","title":"An Assessment of Techniques for Proving Programs Correct","authors":"B Elspas, K N Levitt, R J Waldinger, A Waksman","year":"1972","venue":"Computing Surveys","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"R.L. London, \"The Current State of Proving Programs Correct,\" Proc. ACM 25th Annual Conference, pp. 39-46 (1972) •","title":"The Current State of Proving Programs Correct","authors":"R L London","year":"1972","venue":"Proc. ACM 25th Annual Conference","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"J. King, A Program Verifier, Doctoral Dissertation, Computer Science Dept., Carnegie-Mellon University, Pittsburgh, Pennsylvania (1969). 5. 6. 7. 8. 9.","title":"A Program Verifier","authors":"J King","year":"1969","venue":null,"doi":null,"url":null,"internal_url":null},{"position":5,"raw":"B. Elspas, M.W. Green, K.N. Levitt and R.J. Waldinger, \"Research in Interactive Program-Proving Techniques,\" SRI, Menlo Park, California (May 1972).","title":"Research in Interactive Program-Proving Techniques","authors":"B Elspas, M W Green, K N Levitt, R J Waldinger","year":"1972","venue":null,"doi":null,"url":null,"internal_url":null},{"position":6,"raw":"D.C. Cooper, \"Programs for Mechanical Program Verification,\" Machine Intelligence ~• American Elsevier, pp. 43-59 (1971).","title":"Programs for Mechanical Program Verification","authors":"D C Cooper","year":"1971","venue":"Machine Intelligence","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"J.F. Rulifson, J.A. Derksen and R.J. Waldinger, \"QA4: A Procedural Calculus for Intuitive Reasoning,\" SRI, Technical Note 73 (November 1972).","title":"QA4: A Procedural Calculus for Intuitive Reasoning","authors":"J F Rulifson, J A Derksen, R J Waldinger","year":"1972","venue":"SRI, Technical Note","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"D.V. McDermott and G.J. Sussman, \"The CONNIVER Reference Manual,\" MIT, A.I. Lab., Memo No. 259 (May 1972).","title":"The CONNIVER Reference Manual","authors":"D V Mcdermott, G J Sussman","year":"1972","venue":"MIT, A.I. Lab","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"C. Hewitt, \"PLANNER: A Language for Proving Theorems and Manipulating Models in a Robot,\" Ph.D. Thesis, MIT, Department of Mathematics (January 1971).","title":"PLANNER: A Language for Proving Theorems and Manipulating Models in a Robot","authors":"C Hewitt","year":"1971","venue":null,"doi":null,"url":null,"internal_url":null},{"position":10,"raw":"L.P. Deutsch, \"An Interactive Program Verifier,\" Ph.D. Thesis, Department of Computer Science, University of California Berkeley (forthcoming, June 1973).","title":"An Interactive Program Verifier","authors":"L P Deutsch","year":"1973","venue":null,"doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}