Using counter example guided abstraction refinement to find complex bugs

@article{Bjesse2004UsingCE,
  title={Using counter example guided abstraction refinement to find complex bugs},
  author={Per Bjesse and James H. Kukula},
  journal={Proceedings Design, Automation and Test in Europe Conference and Exhibition},
  year={2004},
  volume={1},
  pages={156-161 Vol.1}
}
In this paper, we present a method for finding failure traces for safety properties that are out of reach for traditional approaches to counter example generation. We do this by guiding Bounded Model Checking (BMC) with information gathered from counter example guided abstraction refinement. Unlike previously described approaches based on reconstructing abstract counter examples on the concrete machines, we do not limit ourselves to search for failures of the same length as the current abstract… CONTINUE READING
Highly Cited
This paper has 48 citations. REVIEW CITATIONS

Citations

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

The art of semi-formal bug hunting

2016 IEEE/ACM International Conference on Computer-Aided Design (ICCAD) • 2016
View 4 Excerpts
Highly Influenced

Functional Test Generation for Hard-to-Reach States Using Path Constraint Solving

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems • 2016
View 2 Excerpts

A new abstraction-refinement based verifier for modular linear hybrid automata and its implementation

Proceedings of the 11th IEEE International Conference on Networking, Sensing and Control • 2014
View 1 Excerpt

Using Abstraction to Guide the Search for Long Error Traces

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems • 2013
View 3 Excerpts

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…