2011
DOI: 10.1007/978-3-642-19835-9_17
|View full text |Cite
|
Sign up to set email alerts
|

Predicate Generation for Learning-Based Quantifier-Free Loop Invariant Inference

Abstract: Abstract. We address the predicate generation problem in the context of loop invariant inference. Motivated by the interpolation-based abstraction refinement technique, we apply the interpolation theorem to synthesize predicates implicitly implied by program texts. Our technique is able to improve the effectiveness and efficiency of the learning-based loop invariant inference algorithm in [14]. Experiments excerpted from Linux, SPEC2000, and Tar source codes are reported.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
5

Citation Types

0
11
0

Year Published

2012
2012
2020
2020

Publication Types

Select...
6

Relationship

1
5

Authors

Journals

citations
Cited by 11 publications
(11 citation statements)
references
References 18 publications
0
11
0
Order By: Relevance
“…While in [14,15,16], how to apply the local property of Craig interpolants generated from a counter-example to refine the abstract model in order to exclude the spurious counter-example in CEGAR was investigated. Meanwhile, in [17], using interpolation technique to generate a set of atomic predicates as the base of machine-learning based verification technique was investigated by Wang et al…”
Section: Introductionmentioning
confidence: 99%
“…While in [14,15,16], how to apply the local property of Craig interpolants generated from a counter-example to refine the abstract model in order to exclude the spurious counter-example in CEGAR was investigated. Meanwhile, in [17], using interpolation technique to generate a set of atomic predicates as the base of machine-learning based verification technique was investigated by Wang et al…”
Section: Introductionmentioning
confidence: 99%
“…Inferring unknown targets over fixed variables however is not realistic in applications such as loop invariant generation [11,14,12], or contextual assumption synthesis [5,4]. In loop invariant generation, one considers a loop annotated with pre-and post-conditions.…”
Section: Introductionmentioning
confidence: 99%
“…The instance space hence consists of quantifier-free formulae over a given set of atomic predicates. We are interested in finding a quantifier-free formula which establishes the pre-and post-conditions in the specified instance space [11,14,12]. Note that the given set of atomic predicates may not be able to express any loop invariant.…”
Section: Introductionmentioning
confidence: 99%
See 2 more Smart Citations