Modeling and analysis of stochastic systems
Modeling and analysis of stochastic systems
State-space support for path-based reward variables
IPDS '98 Proceedings of the third IEEE international performance and dependability symposium on International performance and dependability symposium
Model-checking continuous-time Markov chains
ACM Transactions on Computational Logic (TOCL)
Model Checking Performability Properties
DSN '02 Proceedings of the 2002 International Conference on Dependable Systems and Networks
Journal of Parallel and Distributed Computing
Process Algebras for Quantitative Analysis
LICS '05 Proceedings of the 20th Annual IEEE Symposium on Logic in Computer Science
Model Checking Markov Chains with Actions and State Labels
IEEE Transactions on Software Engineering
State-Aware Performance Analysis with eXtended Stochastic Probes
EPEW '08 Proceedings of the 5th European Performance Engineering Workshop on Computer Performance Engineering
Electronic Notes in Theoretical Computer Science (ENTCS)
Model Checking Timed and Stochastic Properties with CSL^{TA}
IEEE Transactions on Software Engineering
Tagged Generalized Stochastic Petri Nets
EPEW '09 Proceedings of the 6th European Performance Engineering Workshop on Computer Performance Engineering
Quantitative Model Checking of Continuous-Time Markov Chains Against Timed Automata Specifications
LICS '09 Proceedings of the 2009 24th Annual IEEE Symposium on Logic In Computer Science
First Passage Time Computation in Tagged GSPNs with Queue Places
The Computer Journal
Probe Automata for Passage Time Specification
QEST '11 Proceedings of the 2011 Eighth International Conference on Quantitative Evaluation of SysTems
COSMOS: A Statistical Model Checker for the Hybrid Automata Stochastic Logic
QEST '11 Proceedings of the 2011 Eighth International Conference on Quantitative Evaluation of SysTems
HASL: an expressive language for statistical verification of stochastic models
Proceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools
| Hi-index | 0.00 |
Passage time measures specification and computation for Generalized Stochastic Petri Net models have been faced in the literature from different points of view. In particular three aspects have been developed: (1) how to select a specific token (called the tagged token) and measure the distribution of the time employed from an entry to an exit point in a subnet; (2) how to specify in a flexible way any condition on the paths of interest to be measured, (3) how to efficiently compute the required distribution. In this paper we focus on the last two points: the specification and computation of complex passage time measures in (Tagged) GSPNs using the Hybrid Automata Stochastic Logic (HASL) and the statistical model checker COSMOS. By considering GSPN models of two different systems (a flexible manufacturing system and a workflow), we identify a number of relevant performance measures (mainly passage-time distributions), formally express them in HASL terms and assess them by means of simulation in the COSMOS tool. The interest from the measures specification point of view is provided by the possibility of setting one or more timers along the paths, and setting the conditions for the paths selection, based on the measured values of such timers. With respect to other specification languages allowing to use timers in the specification of performance measures, HASL provides timers suspension, reactivation, and rate change along a path.