A Practical and Complete Approach to Predicate Refinement

  title={A Practical and Complete Approach to Predicate Refinement},
  author={Ranjit Jhala and Kenneth L. McMillan},
Predicate abstraction is a method of synthesizing the strongest inductive invariant of a system expressible as a Boolean combination of a given set of atomic predicates. A predicate selection method can be said to be complete for a given theory if it is guaranteed to eventually find atomic predicates sufficient to prove a given property, when such exist. Current heuristics are incomplete, and often diverge on simple examples. We present a practical method of predicate selection that is complete… CONTINUE READING
Highly Influential
This paper has highly influenced 19 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 207 citations. REVIEW CITATIONS
131 Citations
14 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 131 extracted citations

207 Citations

Citations per Year
Semantic Scholar estimates that this publication has 207 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.

Similar Papers

Loading similar papers…