A Model Checker Collection for the Model Checking Contest Using Docker and Machine Learning

This paper introduces mcc4mcc, the Model Checker Collection for the Model Checking Contest, a tool that wraps multiple model checking solutions, and applies the most appropriate one based on the characteristics of the model it is given. It leverages machine learning algorithms to carry out this selection, based on the results gathered from the 2017 edition of the Model Checking Contest, an annual event in which multiple tools compete to verify different properties on a large variety of models. Our approach brings two important contributions. First, our tool offers the opportunity to further investigate on the relation between model characteristics and verification techniques. Second, it lays out the groundwork for a unified way to distribute model checking software using virtual containers.

[1]  Didier Buchs,et al.  High-Level Petri Net Model Checking with AlPiNA , 2011, Fundam. Informaticae.

[2]  F. Gianfelici,et al.  Nearest-Neighbor Methods in Learning and Vision (Shakhnarovich, G. et al., Eds.; 2006) [Book review] , 2008 .

[3]  Fabrice Kordon,et al.  Report on the Model Checking Contest at Petri Nets 2011 , 2012, Trans. Petri Nets Other Model. Concurr..

[4]  Alfons Laarman,et al.  LTSmin: High-Performance Language-Independent Model Checking , 2015, TACAS.

[5]  Fabrice Kordon,et al.  Petri Nets Repository: A Tool to Benchmark and Debug Petri Net Tools , 2017, Petri Nets.

[6]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[7]  Yann Thierry-Mieg,et al.  Symbolic Model-Checking Using ITS-Tools , 2015, TACAS.

[8]  Giovanni Chiola,et al.  GreatSPN 1.7: Graphical Editor and Analyzer for Timed and Stochastic Petri Nets , 1995, Perform. Evaluation.

[9]  Gianfranco Ciardo,et al.  SMART: the stochastic model checking analyzer for reliability and timing , 2004 .

[10]  Yaozu Dong,et al.  NestCloud: Towards practical nested virtualization , 2011, 2011 International Conference on Cloud and Service Computing.

[11]  Martin Schwarick,et al.  MARCIE - Model Checking and Reachability Analysis Done EffiCIEntly , 2011, 2011 Eighth International Conference on Quantitative Evaluation of SysTems.

[12]  Wei-Yin Loh,et al.  Classification and regression trees , 2011, WIREs Data Mining Knowl. Discov..

[13]  Fabrice Kordon,et al.  CosyVerif: An Open Source Extensible Verification Environment , 2013, 2013 18th International Conference on Engineering of Complex Computer Systems.

[14]  David Bernstein,et al.  Containers and Cloud: From LXC to Docker to Kubernetes , 2014, IEEE Cloud Computing.

[15]  Alexandre Duret-Lutz,et al.  Spot 2.0 - A Framework for LTL and \omega -Automata Manipulation , 2016, ATVA.

[16]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..

[17]  Jirí Srba,et al.  TAPAAL and Reachability Analysis of P/T Nets , 2016, Trans. Petri Nets Other Model. Concurr..

[18]  Didier Buchs,et al.  Ardoises: Collaborative & Interactive Editing Using Layered Data , 2017, 2017 17th International Conference on Application of Concurrency to System Design (ACSD).

[19]  Karsten Schmidt LoLA: a low level analyser , 2000 .

[20]  Didier Buchs,et al.  StrataGEM: A Generic Petri Net Verification Framework , 2014, Petri Nets.

[21]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[22]  François Vernadat,et al.  Time Petri Nets Analysis with TINA , 2006, Third International Conference on the Quantitative Evaluation of Systems - (QEST'06).

[23]  Didier Buchs,et al.  Verifying Multi-core Schedulability with Data Decision Diagrams , 2016, SERENE.