Proceedings of the 37th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages 2010
DOI: 10.1145/1706299.1706353
|View full text |Cite
|
Sign up to set email alerts
|

Nested interpolants

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
81
0

Year Published

2012
2012
2022
2022

Publication Types

Select...
7

Relationship

0
7

Authors

Journals

citations
Cited by 63 publications
(81 citation statements)
references
References 20 publications
0
81
0
Order By: Relevance
“…Heizmann et al [16] propose a procedure that views a program as a nested word automaton. Interpolants or predicate abstraction [12] are used to generalize infeasible paths to error and remove them from the program's automaton until no errors are reachable.…”
Section: Related Workmentioning
confidence: 99%
See 2 more Smart Citations
“…Heizmann et al [16] propose a procedure that views a program as a nested word automaton. Interpolants or predicate abstraction [12] are used to generalize infeasible paths to error and remove them from the program's automaton until no errors are reachable.…”
Section: Related Workmentioning
confidence: 99%
“…They construct program invariants by generalizing from finite paths through the control flow graph of the program. The most prominent of these are interpolationbased algorithms [27,26,16], introduced by McMillan in [27] and inspired by the success of Craig interpolants [9] for image-approximation in symbolic model checking [25]. In general, interpolation-based software model checking techniques extract interpolants from refutation proofs of infeasible program paths.…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…In interpolation-based verification approaches, a Craig interpolant [3] is a logical formula justifying why a program trace is spurious and therefore can be used, for example, to refine the set of predicates for predicate abstraction [10], invariant generation [13], and correctness proofs of programs [8]. As refining a path in the control flow graph of a program requires iterative computations of interpolants for each path location, Craig interpolants have been generalized to sequence interpolants for their use in bounded model checking non-procedural programs [10].…”
Section: Introductionmentioning
confidence: 99%
“…Using sequence interpolants to reason about programs with recursive procedures is however a non-trivial task. The work of [12] introduces the notion of tree interpolants, which can be used for the verification of concurrent [5] and recursive programs [8]. In this context, dependencies between program paths are encoded using a tree data structure, where a tree node represents a formula valid at an intermediate program location.…”
Section: Introductionmentioning
confidence: 99%