Statistical Model Checking of GSPN Models

Franco Cicirelli, Christian Nigro, Libero Nigro

Abstract

Generalized Stochastic Petri Nets (GSPN) are a well-known timed extension of Petri nets suited for modelling and performance analysis of general time-dependent concurrent systems. The work described in this paper develops an original structural translation of GSPN models onto UPPAAL SMC so as to enable property estimation through statistical model checking. The actual GSPN supported formal language admits, in general, tagged tokens carrying timestamps, queuing places, normal, transport and inhibitor arcs and timed and untimed transitions. This paper describes the proposed approach and demonstrates its practical usefulness through a case study.

References

  1. Vicario, E., Sassoli, L., Carnevali, L., 2009. Using Stochastic State Classes in Quantitative Evaluation of Dense-Time Reactive Systems, IEEE Transactions on Software Engineering., 35(5):703-719.
  2. Carullo, L., Furfaro, A., Nigro, L., Pupo, F., 2003. Modelling and Simulation of Complex Systems using TPN Designer. Simulation Modelling Practice and Theory. 11/7-8, pp. 503-532.
  3. Chiola, G., Marsan, M. A., Balbo, G., Conte, G., 1993. Generalized Stochastic Petri Nets: A Definition at the Net Level and its Implications. IEEE Transactions on Software Engineering, 19(2):89-107.
  4. Cicirelli, F., Furfaro, A., Nigro, L., 2012. Model Checking TimeDependent System Specifications Using Time Stream Petri Nets and UPPAAL, Applied Mathematics and Computation, 218(16):8160-8186.
  5. Cicirelli F., Nigro, L., 2015. Control Aspects in MultiAgent Systems, Chapter of forthcoming Springer book Intelligent Agents in Data Intensive Computing, Ed. J. Kolodziej, L. Correia, and J.M. Molina.
  6. David A., Larsen, K. G., Legay, A., Mikucionis, M., Poulsen, D. B., 2015. UPPAAL SMS Tutorial, Int. J. on Software Tools for Technology Transfer, Springer, 17:1-19, 06.01.2015, DOI 10.1007/s10009-014-0361- y.
  7. Jacobsen L., Jacobsen, M., Moller, M. H., Srba, J., 2011. Verification of Timed-Arc Petri Nets. SOFSEM 2011, LNCS 6542, pp. 46-72.
  8. Marsan, M. A., Balbo, G., Conte, G., Donatelli, S., Franceschinis, G., 2004. Modelling With Generalized Stochastic Petri Nets. John Wiley and Sons.
  9. Younes, H. L. S., 2005. Verification and Planning for Stochastic Processes with Asynchronous Events, PhD Thesis, Carneige Mellon.
Download


Paper Citation


in Harvard Style

Cicirelli F., Nigro C. and Nigro L. (2015). Statistical Model Checking of GSPN Models . In Proceedings of the 5th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH, ISBN 978-989-758-120-5, pages 69-76. DOI: 10.5220/0005506700690076


in Bibtex Style

@conference{simultech15,
author={Franco Cicirelli and Christian Nigro and Libero Nigro},
title={Statistical Model Checking of GSPN Models},
booktitle={Proceedings of the 5th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,},
year={2015},
pages={69-76},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005506700690076},
isbn={978-989-758-120-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,
TI - Statistical Model Checking of GSPN Models
SN - 978-989-758-120-5
AU - Cicirelli F.
AU - Nigro C.
AU - Nigro L.
PY - 2015
SP - 69
EP - 76
DO - 10.5220/0005506700690076