SLAB: a certifying model checker for infinite-state concurrent systems

Authors:
Klaus Dräger;Andrey Kupriyanov;Bernd Finkbeiner;Heike Wehrheim
Affiliations:
Universität des Saarlandes, Saarbrücken, Germany;Universität des Saarlandes, Saarbrücken, Germany;Universität des Saarlandes, Saarbrücken, Germany;Universität Paderborn, Germany
Venue:
TACAS'10 Proceedings of the 16th international conference on Tools and Algorithms for the Construction and Analysis of Systems
Year:
2010

Citing 7
Cited 6

Temporal verification of reactive systems: safety

Temporal verification of reactive systems: safety
Certifying Model Checkers

CAV '01 Proceedings of the 13th International Conference on Computer Aided Verification
NuSMV 2: An OpenSource Tool for Symbolic Model Checking

CAV '02 Proceedings of the 14th International Conference on Computer Aided Verification
The MathSAT 4 SMT Solver

CAV '08 Proceedings of the 20th international conference on Computer Aided Verification
Software verification with BLAST

SPIN'03 Proceedings of the 10th international conference on Model checking software
Slicing abstractions

FSEN'07 Proceedings of the 2007 international conference on Fundamentals of software engineering
ARMC: the logical choice for software model checking with abstraction refinement

PADL'07 Proceedings of the 9th international conference on Practical Aspects of Declarative Languages

Rigorous evidence of freedom from concurrency faults in industrial control software

SAFECOMP'11 Proceedings of the 30th international conference on Computer safety, reliability, and security
Effective word-level interpolation for software verification

Proceedings of the International Conference on Formal Methods in Computer-Aided Design
Splitting via interpolants

VMCAI'12 Proceedings of the 13th international conference on Verification, Model Checking, and Abstract Interpretation
Automatic verification of real-time systems with rich data: an overview

TAMC'12 Proceedings of the 9th Annual international conference on Theory and Applications of Models of Computation
Inductive data flow graphs

POPL '13 Proceedings of the 40th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Complete instantiation-based interpolation

POPL '13 Proceedings of the 40th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.