Simpler proofs with decentralized invariants

• Published in: Journal of logical and algebraic methods in programming Vol. 121; p. 100645
• Main Author: Filliâtre, Jean-Christophe
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 01.06.2021; Elsevier
• Subjects: Automated theorem provers; Computer Science; Deductive verification; Induction; Invariants; Logic in Computer Science; Deductive verification; Automated theorem provers; Induction; Invariants; Automated Theorem Provers; Deductive Verification

When verifying programs where the data have some recursive structure, it is natural to make use of global invariants that are themselves recursively defined. Though this is mathematically elegant, this makes the proofs more complex, as the preservation of these invariants now requires induction. In...