论文信息 - Implementing a Model Checker for Performability Behaviour

Implementing a Model Checker for Performability Behaviour

We describe a novel model checking algorithm for analysing the behaviour of stochastic systems with respect to their performability. Systems are modelled as actionlabelled CTMCs, and the properties to be verified are specified with the help of the action-based temporal logic aCSL. The technique is currently being implemented in our freely available prototype tool ETMCC.

Joost-Pieter Katoen | Holger Hermanns | J. Meyer-Kayser

[1] William J. Stewart,et al. Introduction to the numerical solution of Markov Chains , 1994 .

[2] Joost-Pieter Katoen,et al. Towards Model Checking Stochastic Process Algebra , 2000, IFM.

[3] Holger Hermanns,et al. A Markov Chain Model Checker , 2000, TACAS.

[4] Joost-Pieter Katoen,et al. Faster and Symbolic CTMC Model Checking , 2001, PAPM-PROBMIV.

[5] Joost-Pieter Katoen,et al. General Purpose Discrete Event Simulation using , 1998 .

[6] Joost-Pieter Katoen,et al. Process algebra for performance evaluation , 2002, Theor. Comput. Sci..

[7] Stephen Gilmore,et al. Specifying Performance Measures for PEPA , 1999, ARTS.

[8] Christel Baier,et al. Model Checking Continuous-Time Markov Chains by Transient Analysis , 2000, CAV.

[9] Ulrich Herzog,et al. Stochastic process algebras as a tool for performance and dependability modelling , 1995, Proceedings of 1995 IEEE International Computer Performance and Dependability Symposium.

[10] Christel Baier,et al. Approximate Symbolic Model Checking of Continuous-Time Markov Chains , 1999, CONCUR.