A new probable decision making approach for verification of probabilistic real-time systems

Probabilistic real-time systems have a difficult controlling management, because of their random behaviors and quantitative operations. So, the procedure of system behavior will changed any time. Adding a probable factor can effect on some systematic problems such as fairness, deadlock and starvation in a probabilistic real-time system. In this paper, we study on a new probable decision making approach for the probabilistic real-time systems using PAT and NuSMV model checkers. Also we analyze the verification methods and the feasibility of our approach on a case study by comparing two model checkers results. The experimental results show that the proposed approach performs substantially better than the other benchmark methods.

[1]  Gerard J. Holzmann,et al.  The Model Checker SPIN , 1997, IEEE Trans. Software Eng..

[2]  Ahmad Habibizad Navin,et al.  Behavioral modeling and automated verification of a Cloud-based framework to share the knowledge and skills of human resources , 2015, Comput. Ind..

[3]  Marta Z. Kwiatkowska,et al.  PRISM 4.0: Verification of Probabilistic Real-Time Systems , 2011, CAV.

[4]  Mark A. Ardis,et al.  Proceedings of the second workshop on Formal methods in software practice , 1998 .

[5]  George S. Avrunin,et al.  Property specification patterns for finite-state verification , 1998, FMSP '98.

[6]  Dino Mandrioli,et al.  Automated compositional proofs for real-time systems , 2007, Theor. Comput. Sci..

[7]  Zohar Manna,et al.  The Temporal Logic of Reactive and Concurrent Systems , 1991, Springer New York.

[8]  Kenneth L. McMillan,et al.  Symbolic model checking: an approach to the state explosion problem , 1992 .

[9]  Jun Sun,et al.  PRTS: An Approach for Model Checking Probabilistic Real-Time Hierarchical Systems , 2011, ICFEM.

[10]  G. Ragsdell Systems , 2002 .

[11]  Nima Jafari Navimipour,et al.  Behavioral modeling and formal verification of a resource discovery approach in Grid computing , 2014, Expert Syst. Appl..

[12]  Wang Yi,et al.  UPPAAL 4.0 , 2006, Third International Conference on the Quantitative Evaluation of Systems - (QEST'06).

[13]  Jun Sun,et al.  PAT: Towards Flexible Verification under Fairness , 2009, CAV.

[14]  Rajeev Alur,et al.  Model-Checking for Probabilistic Real-Time Systems (Extended Abstract) , 1991, ICALP.

[15]  Alireza Souri,et al.  Analyzing SMV & UPPAAL model checkers in real-time systems , 2012 .