PVeStA: A Parallel Statistical Model Checking and Quantitative Analysis Tool

Handle URI:
http://hdl.handle.net/10754/599416
Title:
PVeStA: A Parallel Statistical Model Checking and Quantitative Analysis Tool
Authors:
AlTurki, Musab; Meseguer, José
Abstract:
Statistical model checking is an attractive formal analysis method for probabilistic systems such as, for example, cyber-physical systems which are often probabilistic in nature. This paper is about drastically increasing the scalability of statistical model checking, and making such scalability of analysis available to tools like Maude, where probabilistic systems can be specified at a high level as probabilistic rewrite theories. It presents PVeStA, an extension and parallelization of the VeStA statistical model checking tool [10]. PVeStA supports statistical model checking of probabilistic real-time systems specified as either: (i) discrete or continuous Markov Chains; or (ii) probabilistic rewrite theories in Maude. Furthermore, the properties that it can model check can be expressed in either: (i) PCTL/CSL, or (ii) the QuaTEx quantitative temporal logic. As our experiments show, the performance gains obtained from parallelization can be very high. © 2011 Springer-Verlag.
Citation:
AlTurki M, Meseguer J (2011) PVeStA: A Parallel Statistical Model Checking and Quantitative Analysis Tool. Lecture Notes in Computer Science: 386–392. Available: http://dx.doi.org/10.1007/978-3-642-22944-2_28.
Publisher:
Springer Science + Business Media
Journal:
Algebra and Coalgebra in Computer Science
Issue Date:
2011
DOI:
10.1007/978-3-642-22944-2_28
Type:
Book Chapter
ISSN:
0302-9743; 1611-3349
Sponsors:
We thank Koushik Sen, Mahesh Viswanathan, and GulAgha for the original work onVeStA, and Gul Agha and Koushik Sen for theirwork on PMaude andQuaTEx, which provide the basis on whichPVeStAhas been built. This work has been partially supported by NSF grants CNS 08-34709, CNS 07-16638, and CCF 09-05584, King Fahd University of Petroleumand Minerals, and King Abdullah University of Science and Technology.
Appears in Collections:
Publications Acknowledging KAUST Support

Full metadata record

DC FieldValue Language
dc.contributor.authorAlTurki, Musaben
dc.contributor.authorMeseguer, Joséen
dc.date.accessioned2016-02-28T05:50:43Zen
dc.date.available2016-02-28T05:50:43Zen
dc.date.issued2011en
dc.identifier.citationAlTurki M, Meseguer J (2011) PVeStA: A Parallel Statistical Model Checking and Quantitative Analysis Tool. Lecture Notes in Computer Science: 386–392. Available: http://dx.doi.org/10.1007/978-3-642-22944-2_28.en
dc.identifier.issn0302-9743en
dc.identifier.issn1611-3349en
dc.identifier.doi10.1007/978-3-642-22944-2_28en
dc.identifier.urihttp://hdl.handle.net/10754/599416en
dc.description.abstractStatistical model checking is an attractive formal analysis method for probabilistic systems such as, for example, cyber-physical systems which are often probabilistic in nature. This paper is about drastically increasing the scalability of statistical model checking, and making such scalability of analysis available to tools like Maude, where probabilistic systems can be specified at a high level as probabilistic rewrite theories. It presents PVeStA, an extension and parallelization of the VeStA statistical model checking tool [10]. PVeStA supports statistical model checking of probabilistic real-time systems specified as either: (i) discrete or continuous Markov Chains; or (ii) probabilistic rewrite theories in Maude. Furthermore, the properties that it can model check can be expressed in either: (i) PCTL/CSL, or (ii) the QuaTEx quantitative temporal logic. As our experiments show, the performance gains obtained from parallelization can be very high. © 2011 Springer-Verlag.en
dc.description.sponsorshipWe thank Koushik Sen, Mahesh Viswanathan, and GulAgha for the original work onVeStA, and Gul Agha and Koushik Sen for theirwork on PMaude andQuaTEx, which provide the basis on whichPVeStAhas been built. This work has been partially supported by NSF grants CNS 08-34709, CNS 07-16638, and CCF 09-05584, King Fahd University of Petroleumand Minerals, and King Abdullah University of Science and Technology.en
dc.publisherSpringer Science + Business Mediaen
dc.titlePVeStA: A Parallel Statistical Model Checking and Quantitative Analysis Toolen
dc.typeBook Chapteren
dc.identifier.journalAlgebra and Coalgebra in Computer Scienceen
dc.contributor.institutionUniversity of Illinois at Urbana-Champaign, Urbana, United Statesen
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.