SLAB swMATH ID: 9875 Software Authors: Dräger, K.; Kupriyanov, A.; Finkbeiner, B.; Wehrheim, H. Description: SLAB: A Certifying Model Checker for Infinite-State Concurrent Systems. 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. Homepage: http://link.springer.com/chapter/10.1007/978-3-642-12002-2_22 Related Software: Wolverine; SatAbs; CPAchecker; SLAM; BLAST; Threader; FOCI; Princess; Boogie; Houdini; YOGI; UFO; Bebop; ACL2s; SPIN; SAS; MAGIC; DDVerify; monabs; SymmPa Cited in: 6 Documents all top 5 Cited by 13 Authors 2 Hoenicke, Jochen 2 Podelski, Andreas 1 Christ, Jürgen 1 Ermis, Evren 1 Jhala, Ranjit 1 Kaiser, Alexander D. 1 Kröning, Daniel 1 Olderog, Ernst-Rüdiger 1 Rybalchenko, Andrey 1 Swaminathan, Mani 1 Totla, Nishant 1 Wahl, Thomas 1 Wies, Thomas Cited in 3 Serials 2 Journal of Automated Reasoning 1 Information and Computation 1 Formal Aspects of Computing Cited in 2 Fields 6 Computer science (68-XX) 2 Mathematical logic and foundations (03-XX) Citations by Year