HASL: A new approach for performance evaluation and model checking from concepts to experimentation

作者: Paolo Ballarini , Benoît Barbot , Marie Duflot , Serge Haddad , Nihal Pekergin

DOI: 10.1016/J.PEVA.2015.04.003

关键词:

摘要: We introduce the Hybrid Automata Stochastic Language (HASL), a new temporal logic formalism for verification of Discrete Event Processes (DESP). HASL employs Linear Automaton (LHA) to select prefixes relevant execution paths DESP. LHA allows rather elaborate information be collected on-the-fly during path selection, providing user with powerful means express sophisticated measures. A formula consists an and expression Z referring moments random variables. simulation-based statistical engine is employed obtain confidence interval estimate expected value Z. In essence, provides unifying framework where reasoning naturally blended reward-based analysis. Moreover, we have implemented tool, named COSMOS, performing analysis DESP modelled by Petri nets. Using this tool developed two detailed case studies: flexible manufacturing system genetic oscillator.

参考文章(46)
Oana Andrei, Muffy Calder, Trend-Based Analysis of a Population Model of the AKAP Scaffold Protein Lecture Notes in Computer Science. ,vol. 14, pp. 1- 25 ,(2012) , 10.1007/978-3-642-35524-0_1
Taolue Chen, Marco Diciolla, Marta Kwiatkowska, Alexandru Mereacre, Time-Bounded Verification of CTMCs against Real-Time Specifications Lecture Notes in Computer Science. pp. 26- 42 ,(2011) , 10.1007/978-3-642-24310-3_4
David Spieler, Characterizing Oscillatory and Noisy Periodic Behavior in Markov Population Models Quantitative Evaluation of Systems. pp. 106- 122 ,(2013) , 10.1007/978-3-642-40196-1_8
Elvio Gilberto Amparore, Paolo Ballarini, Marco Beccuti, Susanna Donatelli, Giuliana Franceschinis, Expressing and computing passage time measures of GSPN models with HASL applications and theory of petri nets. ,vol. 7929, pp. 110- 129 ,(2013) , 10.1007/978-3-642-38697-8_7
Rajeev Alur, Costas Courcoubetis, David Dill, Model-checking for probabilistic real-time systems international colloquium on automata, languages and programming. pp. 115- 126 ,(1991) , 10.1007/3-540-54233-7_128
Alexandre David, Kim Guldstrand Larsen, Axel Legay, Marius Mikučionis, Danny Bøgsted Poulsen, Sean Sedwards, Runtime Verification of Biological Systems Leveraging Applications of Formal Methods, Verification and Validation. Technologies for Mastering Change. ,vol. 7609, pp. 388- 404 ,(2012) , 10.1007/978-3-642-34026-0_29
Cyrille Jegourel, Axel Legay, Sean Sedwards, A platform for high performance statistical model checking --- PLASMA tools and algorithms for construction and analysis of systems. ,vol. 7214, pp. 498- 503 ,(2012) , 10.1007/978-3-642-28756-5_37
Koushik Sen, Mahesh Viswanathan, Gul Agha, On Statistical Model Checking of Stochastic Systems Computer Aided Verification. ,vol. 3576, pp. 266- 280 ,(2005) , 10.1007/11513988_26
J. George Shanthikumar, John A. Buzacott, Stochastic models of manufacturing systems ,(1993)
Christel Baier, Boudewijn Haverkort, Holger Hermanns, Joost-Pieter Katoen, On the Logical Characterisation of Performability Properties international colloquium on automata languages and programming. pp. 780- 792 ,(2000) , 10.1007/3-540-45022-X_65