Automatic synthesis of optimal invariant assertions: Mathematical foundations

Proceedings of the 1977 Symposium on Artificial Intelligence and Programming Languages 1977

Volumn , Issue , 1977, Pages 1-12

  Cousot, Patrick ^a   Cousot, Radhia ^a  

^a UNIV GRENOBLE ALPES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE;

AUTOMATIC SYNTHESIS; FIXPOINTS; MATHEMATICAL FOUNDATIONS;

STATIC ANALYSIS;

EID: 84878892024     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/800228.806926     Document Type: Conference Paper

References (15)

1. Birkhoff, G. Lattice Theory. 3rd ed., Colloquium Publications, VoI.XXV, AMS, Providence, R.I., 1967.
2. Cheatham, T.E., and Townley, J.A. Symbolic evaluation of programs: a look at loop analysis. Proc. Of the 1976 ACM Symp. On Symbolic and Algebraic Computation, New York, Aug.1976.
3. Coben, J., and Katcoff, J. Symbolic solution of finite difference equations. Research Report, Physics Dept., Brandeis U., Waltham, Mass., July 1976.
4. Cousot, P., and Cousot, R. Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints. Conf. Rec. Of the Fourth ACM Symp. On Principles of Programming Languages, Los Angeles, Calif., Jan.1977, 238-252.
5. Cousot, P., and Cousot, R. Static determination of dynamic properties of recursive procedures. IFIP W.G.2.2. Working Conference on Formal Description of Programming Concepts, St. Andrews, New Brunswick, Canada, Aug.1977.
6. Dijkstra, E.W. A discipline of programming. Prentice Hall, New Jersey, 1976.
7. Elspas, B. The semiautomatic generation of inductive assertions for proving progrom correctness. Research Rep. SRI, Menlo Paris Calif., July 1974.
8. Elspas, B., Green, M., Levitt, K., and Waldinger, R. Research in interactive program proving techniques. SRI, Menlo Park, Calif., May 1972.
9. Hantler, S.L., and King, J. An introduction ot proving the correctness of programs. Computing Surveys 8, 2(Sept.1976), 331-353.
10. Katz, S., and Manna, Z. Logical analysis of programs. Comm. ACM 19, 4(April 1976), 188-206.
11. Kleene, S.C. Introduction to metamathematics. North-Holland Pub. Co., Amsterdam, 1952, 348-349.
12. King, J. A program Verifier. Ph.D. Th., Dept. Of Computer Sci., Carnegie-Mellon U., Pittsburgh, Pc., 1969.
13. Sintzoff, M. Verification d'assertions pour des fonctions utilisables comme valeurs et affectant des variables exterieures of Proc. Of Inter. Symp. On Proving and Improving Programs, Arcs et Senans, France, July 1975, 11-27.
14. Tarski, A, A lattice-theoretical fixpointtheorem and its applications. Pacific J. Math. 5, (1955), 285-309.
15. Wegbreit, B. Mechanical program analysis. Comm. ACM 18, 9(Sept.1975), 528-539.