research-article

MultiVeStA: statistical model checking for discrete event simulators

Authors:

Stefano Sebastio,

Andrea VandinAuthors Info & Claims

ValueTools '13: Proceedings of the 7th International Conference on Performance Evaluation Methodologies and Tools

Pages 310 - 315

https://doi.org/10.4108/icst.valuetools.2013.254377

Published: 10 December 2013 Publication History

Abstract

The modeling, analysis and performance evaluation of large-scale systems are difficult tasks. An approach typically followed by engineers consists in performing simulations of systems models to obtain statistical estimations of quantitative properties. Similarly, a technique used by computer scientists working on quantitative analysis is Statistical Model Checking (SMC), where rigorous mathematical languages (e.g., logics) are used to express properties, which are automatically estimated again simulating the model at hand. These property specification languages provide a formal, compact and elegant way to express properties without hard-coding them in the model definition. This paper presents MultiVeStA, a statistical analysis tool which can be easily integrated with discrete event simulators, enriching them with efficient distributed statistical analysis and SMC capabilities.

References

[1]

G. A. Agha, J. Meseguer, and K. Sen. PMaude: Rewrite-based specification language for probabilistic object systems. In QAPL 2005, volume 153(2) of ENTCS, pages 213--239. Elsevier, 2006.

Digital Library

[2]

M. AlTurki and J. Meseguer. Pvesta: A parallel statistical model checking and quantitative analysis tool. In CALCO, volume 6859 of Lecture Notes in Computer Science, pages 386--392. Springer, 2011.

Digital Library

[3]

M. Amoretti, M. Agosti, and F. Zanichelli. DEUS: a discrete event universal simulator. In Proceedings of Simutools '09, pages 58:1--58:9, 2009.

Digital Library

[4]

APMC: sylvain.berbiqui.org/apmc.

[5]

ARGoS: iridia.ulb.ac.be/argos.

[6]

A. Aziz, V. Singhal, and F. Balarin. It usually works: The temporal logic of stochastic systems. In P. Wolper, editor, CAV, volume 939 of Lecture Notes in Computer Science, pages 155--165. Springer, 1995.

Digital Library

[7]

C. Baier and J.-P. Katoen. Principles of model checking. MIT Press, 2008.

Digital Library

[8]

C. Baier, J.-P. Katoen, and H. Hermanns. Approximate symbolic model checking of continuous-time markov chains. In CONCUR, volume 1664 of Lecture Notes in Computer Science, pages 146--161. Springer, 1999.

Digital Library

[9]

B. Boyer, K. Corre, and S. Sedwards. PLASMA-lab: a flexible distributable statistical model checking library. To appear in the proceedings of QEST 2013, 2013.

Digital Library

[10]

R. Bruni, A. Corradini, F. Gadducci, A. Lluch-Lafuente, and A. Vandin. Modelling and analyzing adaptive self-assembly strategies with Maude. In WRLA 2012, volume 7571 of LNCS, pages 118--138. Springer, 2012.

Digital Library

[11]

R. Bruni, A. Corradini, F. Gadducci, A. Lluch-Lafuente, and A. Vandin. Modelling and analyzing adaptive self-assembly strategies with Maude. Submitted to Science of Computer Programming, 2012.

[12]

J. Eckhardt, T. Mühlbauer, M. AlTurki, J. Meseguer, and M. Wirsing. Stable availability under denial of service attacks through formal patterns. In Proceedings of FASE'12, pages 78--93. Springer-Verlag, 2012.

Digital Library

[13]

H. Hansson and B. Jonsson. A logic for reasoning about time and reliability. Formal Asp. Comput., 6(5):512--535, 1994.

Digital Library

[14]

MISSCEL: sysma.lab.imtlucca.it/misscel.

[15]

MultiVeStA: code.google.com/p/multivesta.

[16]

D. Pianini, S. Montagna, and M. Viroli. Chemical-oriented simulation of computational systems with Alchemist. Journal of Simulation, 2013.

[17]

D. Pianini, S. Sebastio, and A. Vandin. Statistical analysis of chemical computational systems with MultiVeStA and Alchemist. Manuscript eprints.imtlucca.it/1697.

[18]

PRISM: www.prismmodelchecker.org.

[19]

G. Riley and T. Henderson. The ns-3 network simulator. In Modeling and Tools for Network Simulation, pages 15--34. Springer, 2010.

[20]

SAM: rap.dsi.unifi.it/SAM.

[21]

S. Sebastio, M. Amoretti, and A. Lluch-Lafuente. A computational field framework for collaborative task execution in volunteer clouds. Manuscript eprints.imtlucca.it/1651.

[22]

S. Sebastio and A. Vandin. MultiVeStA: Statistical Model Checking for Discrete Event Simulators. Technical Report eprints.imtlucca.it/1798.

[23]

K. Sen, M. Viswanathan, and G. Agha. On statistical model checking of stochastic systems. In CAV, volume 3576 of Lecture Notes in Computer Science, pages 266--280. Springer, 2005.

Digital Library

[24]

K. Sen, M. Viswanathan, and G. A. Agha. Vesta: A statistical model-checker and analyzer for probabilistic systems. In QEST, pages 251--252, 2005.

Digital Library

[25]

UPPAAL: www.uppaal.org.

[26]

A. Varga and R. Hornig. An overview of the OMNeT++ simulation environment. In Proceedings of Simutools '08, pages 60:1--60:10, 2008.

Digital Library

[27]

Ymer: www.tempastic.org/ymer.

Cited By

Casaluce RTschaikowski MVandin A(2024)White-Box Validation of Collective Adaptive Systems by Statistical Model Checking and Process MiningLeveraging Applications of Formal Methods, Verification and Validation. REoCAS Colloquium in Honor of Rocce De Nicola10.1007/978-3-031-73709-1_13(204-222)Online publication date: 27-Oct-2024
https://dl.acm.org/doi/10.1007/978-3-031-73709-1_13
ter Beek MLegay ALluch Lafuente AVandin A(2021)Quantitative Security Risk Modeling and Analysis with RisQFLanComputers and Security10.1016/j.cose.2021.102381109:COnline publication date: 1-Oct-2021
https://dl.acm.org/doi/10.1016/j.cose.2021.102381
Beek MLegay ALafuente AVandin A(2020)Variability meets securityProceedings of the 14th International Working Conference on Variability Modelling of Software-Intensive Systems10.1145/3377024.3377041(1-9)Online publication date: 5-Feb-2020
https://dl.acm.org/doi/10.1145/3377024.3377041
Show More Cited By

Index Terms

Recommendations

A Survey of Statistical Model Checking

Interactive, distributed, and embedded systems often behave stochastically, for example, when inputs, message delays, or failures conform to a probability distribution. However, reasoning analytically about the behavior of complex stochastic systems is ...
Quantitative Analysis of Multiagent Systems Through Statistical Model Checking
Revised, Selected, and Invited Papers of the Third International Workshop on Engineering Multi-Agent Systems - Volume 9318

Due to their immense complexity, large-scale multiagent systems are often unamenable to exhaustive formal verification. Statistical approaches that focus on the verification of individual traces can provide an interesting alternative. However, due to ...
MultiVeStA: Statistical Analysis of Economic Agent-Based Models by Statistical Model Checking
From Data to Models and Back
Abstract
We overview our recent work on the statistical analysis of simulation models and, especially, economic agent-based models (ABMs). We present a redesign of MultiVeStA, a fully automated and model-agnostic toolkit that can be integrated with ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

ValueTools '13: Proceedings of the 7th International Conference on Performance Evaluation Methodologies and Tools

December 2013

336 pages

ISBN:9781936968480

General Chair:
Andras Horvath
University of Turin, Italy
,
Program Chairs:
Peter Buchholz
TU Dortmund University, Germany
,
Vittorio Cortellessa
University of Aquila, Italy
,
Luca Muscariello
Orange Labs, France
,
Mark Squillante
IBM Research

Sponsors

EAI: The European Alliance for Innovation
ICST

In-Cooperation

SIGMETRICS: ACM Special Interest Group on Measurement and Evaluation

Publisher

ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering)

Brussels, Belgium

Publication History

Published: 10 December 2013

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ValueTools '13

Sponsor:

EAI

ValueTools '13: 7th International Conference on Performance Evaluation Methodologies and Tools

December 10 - 12, 2013

Torino, Italy

Acceptance Rates

Overall Acceptance Rate 90 of 196 submissions, 46%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
209
Total Downloads

Downloads (Last 12 months)11
Downloads (Last 6 weeks)5

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Casaluce RTschaikowski MVandin A(2024)White-Box Validation of Collective Adaptive Systems by Statistical Model Checking and Process MiningLeveraging Applications of Formal Methods, Verification and Validation. REoCAS Colloquium in Honor of Rocce De Nicola10.1007/978-3-031-73709-1_13(204-222)Online publication date: 27-Oct-2024
https://dl.acm.org/doi/10.1007/978-3-031-73709-1_13
ter Beek MLegay ALluch Lafuente AVandin A(2021)Quantitative Security Risk Modeling and Analysis with RisQFLanComputers and Security10.1016/j.cose.2021.102381109:COnline publication date: 1-Oct-2021
https://dl.acm.org/doi/10.1016/j.cose.2021.102381
Beek MLegay ALafuente AVandin A(2020)Variability meets securityProceedings of the 14th International Working Conference on Variability Modelling of Software-Intensive Systems10.1145/3377024.3377041(1-9)Online publication date: 5-Feb-2020
https://dl.acm.org/doi/10.1145/3377024.3377041
Galpin VGeorgoulas ALoreti MVandin AJohansson BJain S(2018)Statistical analysis of CARMA modelsProceedings of the 2018 Winter Simulation Conference10.5555/3320516.3320573(395-409)Online publication date: 9-Dec-2018
https://dl.acm.org/doi/10.5555/3320516.3320573
Vandin A(2018)Replicated Computations Results (RCR) Report for “A Holistic Approach for Collaborative Workload Execution in Volunteer Clouds”ACM Transactions on Modeling and Computer Simulation10.1145/318216728:2(1-3)Online publication date: 22-Feb-2018
https://dl.acm.org/doi/10.1145/3182167
Agha GPalmskog K(2018)A Survey of Statistical Model CheckingACM Transactions on Modeling and Computer Simulation10.1145/315866828:1(1-39)Online publication date: 31-Jan-2018
https://dl.acm.org/doi/10.1145/3158668
Sebastio SAmoretti MLafuente AScala A(2018)A Holistic Approach for Collaborative Workload Execution in Volunteer CloudsACM Transactions on Modeling and Computer Simulation10.1145/315533628:2(1-27)Online publication date: 9-Mar-2018
https://dl.acm.org/doi/10.1145/3155336
Yacoub AHamri MFrydman CFujimoto RUnger BCarothers C(2016)Using DEv-PROMELA for Modelling and Verification of SoftwareProceedings of the 2016 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/2901378.2901388(245-253)Online publication date: 15-May-2016
https://dl.acm.org/doi/10.1145/2901378.2901388
Arora SRathor ARao M(2015)Statistical Model Checking of Opportunistic Network ProtocolsProceedings of the 11th Asian Internet Engineering Conference10.1145/2837030.2837039(62-68)Online publication date: 18-Nov-2015
https://dl.acm.org/doi/10.1145/2837030.2837039
ter Beek MLegay ALafuente AVandin ASchmidt D(2015)Statistical analysis of probabilistic models of software product lines with quantitative constraintsProceedings of the 19th International Conference on Software Product Line10.1145/2791060.2791087(11-15)Online publication date: 20-Jul-2015
https://dl.acm.org/doi/10.1145/2791060.2791087
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents