ARMC

ARMC: The Logical Choice for Software Model Checking with Abstraction Refinement. Software model checking with abstraction refinement is emerging as a practical approach to verify industrial software systems. Its distinguishing characteristics lie in the way it applies logical reasoning to deal with abstraction. It is therefore natural to investigate whether and how the use of a constraint-based programming language may lead to an elegant and concise implementation of a practical tool. In this paper we describe the outcome of our investigation. Using a Prolog system together with Constraint Logic Programming extensions as the implementation platform of our choice we have built such a tool, called ARMC (for Abstraction Refinement Model Checking), which has already been used for practical verification.


References in zbMATH (referenced in 19 articles )

Showing results 1 to 19 of 19.
Sorted by year (citations)

  1. Cook, Byron; Kroening, Daniel; Rümmer, Philipp; Wintersteiger, Christoph M.: Ranking function synthesis for bit-vector relations (2013)
  2. De Angelis, Emanuele; Fioravanti, Fabio; Pettorossi, Alberto; Proietti, Maurizio: Specialization with constrained generalization for software model checking (2013)
  3. Kroening, Daniel; Sharygina, Natasha; Tonetta, Stefano; Tsitovich, Aliaksei; Wintersteiger, Christoph M.: Loop summarization using state and transition invariants (2013)
  4. Popeea, Corneliu; Rybalchenko, Andrey: Threader: a verifier for multi-threaded programs. (Competition contribution) (2013)
  5. De Angelis, Emanuele: Software model checking by program specialization (2012)
  6. Olderog, Ernst-Rüdiger: Automatic verification of real-time systems with rich data: an overview (2012)
  7. Lopes, Nuno P.; Rybalchenko, Andrey: Distributed and predictable software model checking (2011)
  8. Bozga, Marius; Iosif, Radu; Perarnau, Swann: Quantitative separation logic and programs with lists (2010)
  9. Cook, Byron; Kroening, Daniel; Rümmer, Philipp; Wintersteiger, Christoph M.: Ranking function synthesis for bit-vector relations (2010)
  10. Gulavani, Bhargav S.; Chakraborty, Supratik; Nori, Aditya V.; Rajamani, Sriram K.: Refining abstract interpretations (2010)
  11. Gupta, Ashutosh; Popeea, Corneliu; Rybalchenko, Andrey: Non-monotonic refinement of control abstraction for concurrent programs (2010)
  12. Rybalchenko, Andrey; Sofronie-Stokkermans, Viorica: Constraint solving for interpolation (2010)
  13. Cook, Byron; Podelski, Andreas; Rybalchenko, Andrey: Summarization for termination: No return! (2009)
  14. Seghir, Mohamed Nassim; Podelski, Andreas; Wies, Thomas: Abstraction refinement for quantified array assertions (2009)
  15. Gulavani, Bhargav S.; Chakraborty, Supratik; Nori, Aditya V.; Rajamani, Sriram K.: Automatically refining abstract interpretations (2008)
  16. Meyer, Roland; Faber, Johannes; Hoenicke, Jochen; Rybalchenko, Andrey: Model checking duration calculus: a practical approach (2008)
  17. Olderog, Ernst-Rüdiger: Automatic verification of combined specifications: An overview. (2008)
  18. Brückner, Ingo: Slicing concurrent real-time system specifications for verification (2007)
  19. Hoffmann, Jörg; Smaus, Jan-Georg; Rybalchenko, Andrey; Kupferschmid, Sebastian; Podelski, Andreas: Using predicate abstraction to generate heuristic functions in UPPAAL (2007)