Lazy abstraction

@inproceedings{Henzinger2002LazyA,
  title={Lazy abstraction},
  author={Thomas A. Henzinger and Ranjit Jhala and Rupak Majumdar and Gr{\'e}goire Sutre},
  booktitle={POPL},
  year={2002}
}
One approach to model checking software is based on the abstract-check-refine paradigm: build an abstract model, then check the desired property, and if the check fails, refine the model and start over. We introduce the concept of lazy abstraction to integrate and optimize the three phases of the abstract-check-refine loop. Lazy abstraction continuously builds and refines a single abstract model on demand, driven by the model checker, so that different parts of the model may exhibit different… CONTINUE READING
Highly Influential
This paper has highly influenced 98 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 1,024 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

Citations

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

Seamless Testing for Models and Code

FASE • 2011
View 12 Excerpts
Highly Influenced

Software model checking without source code

Innovations in Systems and Software Engineering • 2009
View 8 Excerpts
Highly Influenced

Why waste a perfectly good abstraction

View 7 Excerpts
Highly Influenced

Model checker execution reports

2017 32nd IEEE/ACM International Conference on Automated Software Engineering (ASE) • 2017
View 9 Excerpts
Highly Influenced

Sound static deadlock analysis for C/Pthreads

2016 31st IEEE/ACM International Conference on Automated Software Engineering (ASE) • 2016
View 5 Excerpts
Highly Influenced

1,025 Citations

050100'00'04'09'14'19
Citations per Year
Semantic Scholar estimates that this publication has 1,025 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…