Systems and protocols combining concurrency and infinite state space occur quite often in practice, but are very difficult to verify automatically. At the same time, if the system is correct, it is desirable for a verifier to obtain not a simple "yes" answer, but some independently checkable certificate of correctness. We present SLAB - the first certifying model checker for infinite-state concurrent systems. The tool uses a procedure that interleaves automatic abstraction refinement using Craig interpolation with slicing, which removes irrelevant states and transitions from the abstraction. Given a transition system and a safety property to check, SLAB either finds a counterexample or produces a certificate of system correctness in the form of inductive verification diagram. © 2010 Springer-Verlag.
CITATION STYLE
Dräger, K., Kupriyanov, A., Finkbeiner, B., & Wehrheim, H. (2010). SLAB: A certifying model checker for infinite-state concurrent systems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6015 LNCS, pp. 271–274). https://doi.org/10.1007/978-3-642-12002-2_22
Mendeley helps you to discover research relevant for your work.