by Byron Cook, Andreas Podelski, Andrey Rybalchenko
In CAV
http://www.foment.net/byron/papers/terminator_tool.pdf
Add To MetaCart
Abstract:
Abstract. Previous symbolic software model checkers (i.e., program analysis tools based on predicate abstraction, pushdown model checking and iterative counterexample-guided abstraction refinement, etc.) are restricted to safety properties. Terminator is the first software model checker for termination. It is now being used to prove that device driver dispatch routines always return to their caller (or return counterexamples if they if they fail to terminate).
Citations
|
437
|
Systematic Design of Program Analysis Frameworks
– Cousot, Cousot
- 1979
|
|
277
|
Counterexample-guided abstraction refinement
– Clarke, Grumberg, et al.
|
|
119
|
Modular verification of software components in C
– Chaki, Clarke, et al.
|
|
88
|
The size-change principle for program termination
– Lee, Jones, et al.
- 2001
|
|
74
|
Abstractions from proofs
– Henzinger, Jhala, et al.
- 2004
|
|
59
|
A semantic basis for termination analysis of logic programs and its realization using symbolic norm constraints
– Codish, Taboch
- 1997
|
|
42
|
A complete method for the synthesis of linear ranking functions
– Podelski, Rybalchenko
- 2004
|
|
37
|
Thorough static analysis of device drivers
– Ball, Bounimova, et al.
- 2006
|
|
35
|
Termination proofs for systems code
– Cook, Podelski, et al.
- 2006
|
|
30
|
Proving program invariance and termination by parametric abstraction, lagrangian relaxation and semidefinite programming
– Cousot
- 2005
|
|
30
|
Automated termination proofs with AProVE
– Giesl, Thiemann, et al.
- 2004
|
|
28
|
Abstraction refinement for termination
– Cook, Podelski, et al.
- 2005
|
|
28
|
Transition invariants
– Podelski, Rybalchenko
- 1930
|
|
22
|
Transition predicate abstraction and fair termination
– Podelski, Rybalchenko
- 2005
|
|
21
|
Practical methods for proving program termination
– Colón, Sipma
- 2002
|
|
21
|
TermiLog: A system for checking termination of queries to logic programs
– Lindenstrauss, Sagiv, et al.
- 1997
|
|
20
|
Termination of polynomial programs
– Bradley, Manna, et al.
- 2005
|
|
5
|
Windows Static Driver Verifier. Available at www. microsoft.com/whdc/devtools/tools/SDV.mspx
– Corporation
- 2004
|
