Predicate abstraction in a program logic calculus

✍ Scribed by Benjamin Weiß

• Publisher: Elsevier Science
• Year: 2011
• Tongue: English
• Weight: 335 KB
• Volume: 76
• Category: Article
• ISSN: 0167-6423
• DOI: 10.1016/j.scico.2010.06.008

✦ Synopsis

Predicate abstraction is a form of abstract interpretation where the abstract domain is constructed from a finite set of predicates over the variables of the program. This paper explores a way to integrate predicate abstraction into a calculus for deductive program verification based on symbolic execution, where it allows us to infer loop invariants automatically that would otherwise have to be given interactively. The approach has been implemented as a part of the KeY verification system.