Talks and Poster Presentations (with Proceedings-Entry):
K. Hoder, L. Kovacs, A. Voronkov:
"Invariant Generation in Vampire";
Talk: 17th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS),
Saarbrücken;
2011-03-26
- 2011-04-03; in: "Proc. of the 17th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS)",
Springer,
LNCS 6605
(2011),
ISBN: 978-3-642-19834-2;
60
- 64.
English abstract:
This paper describes a loop invariant generator implemented in the theorem prover Vampire. It is based on the symbol elimination method proposed by two authors of this paper. The generator accepts a program written in a subset of C, finds loops in it, analyses the loops, generates and outputs invariants. It also uses a special consequence removal mode added to Vampire to remove invariants implied by other invariants. The generator is implemented as a standalone tool, thus no knowledge of theorem proving is required from its users.
German abstract:
This paper describes a loop invariant generator implemented in the theorem prover Vampire. It is based on the symbol elimination method proposed by two authors of this paper. The generator accepts a program written in a subset of C, finds loops in it, analyses the loops, generates and outputs invariants. It also uses a special consequence removal mode added to Vampire to remove invariants implied by other invariants. The generator is implemented as a standalone tool, thus no knowledge of theorem proving is required from its users.
Keywords:
program verification, loop invariants, interpolants, theorem proving
Electronic version of the publication:
http://publik.tuwien.ac.at/files/PubDat_205717.pdf
Created from the Publication Database of the Vienna University of Technology.