The synthesis of loop predicates

Communications of the ACM

Volumn 17, Issue 2, 1974, Pages 102-113

  Wegbreit, Ben ^a  

^a HARVARD UNIVERSITY   (United States)

Author keywords

inductive assertions; loop predicates; program verification; property extraction; synthesis of loop predicates; theorem proving; weak interpretations; well founded sets

Indexed keywords

EID: 84976775198     PISSN: 00010782     EISSN: 15577317     Source Type: Journal    
DOI: 10.1145/360827.360850     Document Type: Article

References (14)

1. Cocke, J., and Schwartz, J.T. Programming Languages and Their Compilers. Courant Inst, of Math. Sci., New York U., N. Y., Apr. 1970.
2. Cooper, D.C. Programs for mechanical program verification. In Machine Intelligence 6, American Elsevier, New York, 1971, pp. 43-59.
3. Deutsch, L.P. An interactive program verifier. Ph.D. Th., Dep. Comput, Sci., U. of California, Berkeley, Calif., June 1973.
4. Elspas, B., Green, M.W., Levitt, K.N., and Waldinger, R. J. Research in interactive program-proving techniques. SRI, Menlo Park, Calif., May 1972.
5. Elspas, B., Levitt, K.N., Waldinger, R.J., and Waksman, A. An assessment of techniques for proving programs correct. Computing Surveys 4, 2 (June 1972), 97-147.
6. Floyd, R. W. Assigning meanings to programs. In Proc. of a Symposium in Applied Mathematics, Vol. 19, J.T. Schwartz (Ed.), AMS, 1967, pp. 19-32.
7. Hewitt, C. PLANNER: A language for proving theorems and manipulating models in a robot. Ph.D. Th., MIT, Dep. Math., Jan. 1971.
8. Katz, S.M., and Manna, Z. A heuristic approach to program verification. Proc. 3rd Internat. Joint Conf. on Artif. Intel., Aug. 1973, pp. 500-512.
9. King, J. A program verifier Doc. diss., Comput. Sci. Dep., Carnegie-Mellon U., Pittsburgh, Pa., 1969
10. London, R.L. The current state of proving programs correct. Proc. ACM 25th Ann. Conf., 1972, pp. 39-46.
11. McDermott, D.V., and Sussman, G.J. The CONNIVER referenee manual. Memo No. 259, MIT, A.I. Lab., May 1972.
12. Rulifson, J.F., Derksen, J.A., and Waldinger, R.J. QA4: A procedural calculus for intuitive reasoning. Tech. Note 73, SRI, Nov. 1972.
13. Wegbreit, B. Property extraction in well-founded property sets. Tech. Rep., Cent, for Res. in Comput. Tech. Harvard U., Cambridge, Mass., Feb., 1973.
14. Vegbreit, B. Heuristic methods for mechanically deriving inductive assertions. Proc. 3rd Internat. Joint Conf. on Artif. Intel., Aug. 1973, pp. 524-536.