## Proofs of Partial Correctness for Attribute Grammars with Applications to Recursive Procedures and Logic Programming

- Bruno Courcelle, Pierre Deransart
- Inf. Comput.
- 1988

Highly Influenced

- Published 1976 in STOC
DOI:10.1145/322047.322062

A structure A is presented for which Hoare's formal system for partial correctness is incomplete, even if the entire first-order theory of A is included among the axioms. It follows that the language of first-order logic is insufficient to express all loop invariants. The implications of this result for program-proving are discussed.

Citations per Year

Semantic Scholar estimates that this publication has **51** citations based on the available data.

See our **FAQ** for additional information.

Unfortunately, ACM prohibits us from displaying non-influential references for this paper.

To see the full reference list, please visit http://dl.acm.org/citation.cfm?id=322062.

### Presentations referencing similar topics