Finding Invariant assertions for proving programs-Reference-Cited by-同舟云学术

Finding Invariant assertions for proving programs

Published:1975-06 Issue:6 Volume:10 Page:165-171
ISSN:0362-1340
Container-title:ACM SIGPLAN Notices
language:en
Short-container-title:SIGPLAN Not.

Author:

Caplain Michel¹

Affiliation:

1. ENSLMAG - Universlté de Grenoble and Commissariat àl'Energie Atomique, Saclay

Abstract

We attempt to extract from any program loop its “Most General Invariant” in order to either prove its correctness, including termination, or disprove it and propose corrections.

Publisher

Association for Computing Machinery (ACM)

Subject

Computer Graphics and Computer-Aided Design,Software

Link

https://dl.acm.org/doi/pdf/10.1145/390016.808436

Reference8 articles.

1. R. Floyd "Toward interactive design of correct programs" Proceedings IFIP 1971. R. Floyd "Toward interactive design of correct programs" Proceedings IFIP 1971.

2. B. Wegbreit "Heuristic methods for mechanically deriving inductive assertions" 3rd International Joint Conference on Artificial Intelligence Stanford 1973. B. Wegbreit "Heuristic methods for mechanically deriving inductive assertions" 3rd International Joint Conference on Artificial Intelligence Stanford 1973.

3. S. Katz Z Manna "A heuristic approach to program verification" 3rd International Joint Conference on Artificial Intelligence Stanford 1973. S. Katz Z Manna "A heuristic approach to program verification" 3rd International Joint Conference on Artificial Intelligence Stanford 1973.

4. J. King "A program verifier" Computer Science Thesis Carnegie Mellon University 1969. J. King "A program verifier" Computer Science Thesis Carnegie Mellon University 1969.

5. P. Deutsch "An interactive program verifier" Computer Science Thesis Berkeley University 1973 P. Deutsch "An interactive program verifier" Computer Science Thesis Berkeley University 1973

Cited by 9 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Automatic Synthesis of Logical Models for Order-Sorted First-Order Theories;Journal of Automated Reasoning;2017-07-12

2. Specification Mining for Machine Improvisation with Formal Specifications;Computers in Entertainment;2016-12-31

3. New Model for Knock Factors Optimization in Internal Combustion Engine (SI);Advanced Materials Research;2014-06

4. Mining Hardware Assertions With Guidance From Static Analysis;IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems;2013-06

5. Nonlinear invariants for linear loops and eigenpolynomials of linear operators;Cybernetics and Systems Analysis;2012-03