Towards Light-Weight Probabilistic Model Checking

Model checking has been extensively used to verify various systems. However, this usually has been done by experts who have a good understanding of model checking and who are familiar with the syntax of both modelling and property specification languages. Unfortunately, this is not an easy task for nonexperts to learn description languages for modelling and formal logics/languages for property specification. In particular, property specification is very daunting and error-prone for nonexperts. In this paper, we present a methodology to facilitate probabilistic model checking for nonexperts. The methodology helps nonexpert users model their systems and express their requirements without any knowledge of the modelling and property specification languages.

[1]  Stavros Tripakis,et al.  KRONOS: A Model-Checking Tool for Real-Time Systems (Tool-Presentation for FTRTFT '98) , 1998, FTRTFT.

[2]  Marta Z. Kwiatkowska,et al.  Automatic verification of real-time systems with discrete probability distributions , 1999, Theor. Comput. Sci..

[3]  Volker Gruhn,et al.  Patterns for Timed Property Specifications , 2006, QAPL.

[4]  B.H.C. Cheng,et al.  Real-time specification patterns , 2005, Proceedings. 27th International Conference on Software Engineering, 2005. ICSE 2005..

[5]  Michael Fisher,et al.  Formal verification of a pervasive messaging system , 2013, Formal Aspects of Computing.

[6]  Bengt Jonsson,et al.  A logic for reasoning about time and reliability , 1990, Formal Aspects of Computing.

[7]  Mahesh Viswanathan,et al.  On Statistical Model Checking of Stochastic Systems , 2005, CAV.

[8]  Michael Fisher,et al.  Combined model checking for temporal, probabilistic, and real-time logics , 2013, Theor. Comput. Sci..

[9]  Faculty of Computing, Engineering and Mathematical Sciences, , 2022 .

[10]  Stephen McCamant,et al.  The Daikon system for dynamic detection of likely invariants , 2007, Sci. Comput. Program..

[11]  Clare Dixon,et al.  Formal Verification of Probabilistic Swarm Behaviours , 2010, ANTS Conference.

[12]  Wang Yi,et al.  UPPAAL - a Tool Suite for Automatic Verification of Real-Time Systems , 1996, Hybrid Systems.

[13]  Lars Grunske,et al.  Specification patterns for probabilistic quality properties , 2008, 2008 ACM/IEEE 30th International Conference on Software Engineering.

[14]  Florentin Ipate,et al.  Towards an Integrated Approach for Model Simulation, Property Extraction and Veri cation of P Systems , 2012 .

[15]  Christel Baier,et al.  Model-Checking Algorithms for , 2003 .

[16]  Alan Bundy,et al.  Constructing Induction Rules for Deductive Synthesis Proofs , 2006, CLASE.

[17]  Florentin Ipate,et al.  Model Checking Kernel P Systems , 2013, Int. Conf. on Membrane Computing.

[18]  Marta Z. Kwiatkowska,et al.  Quantitative Analysis With the Probabilistic Model Checker PRISM , 2006, QAPL.

[19]  Axel Legay,et al.  Statistical Model Checking: An Overview , 2010, RV.

[20]  Marian Gheorghe,et al.  An Integrated Approach to P Systems Formal Verification , 2010, Int. Conf. on Membrane Computing.

[21]  Rajeev Alur,et al.  Model-Checking in Dense Real-time , 1993, Inf. Comput..

[22]  Pierfrancesco Bellini,et al.  Expressing and organizing real-time specification patterns via temporal logics , 2009, J. Syst. Softw..

[23]  George S. Avrunin,et al.  Patterns in property specifications for finite-state verification , 1999, Proceedings of the 1999 International Conference on Software Engineering (IEEE Cat. No.99CB37002).

[24]  Andrew Hinton,et al.  PRISM: A Tool for Automatic Verification of Probabilistic Systems , 2006, TACAS.

[25]  Joost-Pieter Katoen,et al.  The Ins and Outs of the Probabilistic Model Checker MRMC , 2009, 2009 Sixth International Conference on the Quantitative Evaluation of Systems.

[26]  Håkan L. S. Younes.  Ymer: A Statistical Model Checker , 2005, CAV.

[27]  Fausto Giunchiglia,et al.  NUSMV: A New Symbolic Model Verifier , 1999, CAV.

[28]  Christel Baier,et al.  Model-Checking Algorithms for Continuous-Time Markov Chains , 2002, IEEE Trans. Software Eng..

[29]  Marta Z. Kwiatkowska,et al.  PRISM: probabilistic model checking for performance and reliability analysis , 2009, PERV.

[30]  Clare Dixon,et al.  Analysing robot swarm behaviour via probabilistic model checking , 2012, Robotics Auton. Syst..

[31]  Marian Gheorghe,et al.  Infobiotics Workbench: A P Systems Based Tool for Systems and Synthetic Biology , 2014 .

[32]  Marian Gheorghe,et al.  A Hybrid Approach to Modeling Biological Systems , 2007, Workshop on Membrane Computing.