par Heussner, Alexander Elmar ;Le Gall, Tristan ;Sutre, Grégoire
Référence Lecture notes in computer science, 7214 LNCS, page (478-484)
Publication Publié, 2012
Article révisé par les pairs
Résumé : We present McScM, a platform for implementing and comparing verification algorithms for the class of finite-state processes exchanging messages over reliable, unbounded FIFO channels. McScM provides tools for the safety verification and controller synthesis of these infinite-state models. Our verification tool implements several model-checking techniques: CEGAR with different abstraction-refinement methods, abstract interpretation, abstract regular model checking, and lazy abstraction. Seen as a general framework for the class of transition systems with finite control/infinite data, McScM delivers the basic infrastructure for implementing verification algorithms, and privileges to conveniently implement new ideas on a high level of abstraction. It also allows us to compare and benchmark different algorithmic approaches with the same backend. © 2012 Springer-Verlag Berlin Heidelberg.