Abstract
The verification of quantitative aspects of a system, like performance and dependability,
by means of model checking has become an important and vivid area of research over the past
decade.
Recently, great progress has been made in the combined analysis of a system's performance
and dependability (the so-called performability) by means of model checking.
Both the logic CSRL (continuous stochastic reward logic)
and a number of model checking algorithms for this logic are tangible outcomes of this research.
To evaluate CSRL properties, however, it is necessary to solve large systems of
partial differential equations (PDEs). The inherent time complexity of the model checking
algorithms makes CSRL model checking for system models with more than 100,000
states practically infeasible. To overcome these difficulties, we have investigated
various possibilities to parallelise the CSRL model checking algorithms. First
practical experiments with a parallel version of the so-called path-exploration-based
algorithm will be reported.
Original language | English |
---|---|
Title of host publication | Proceedings of the Sixth International Workshop on Parallel and Distributed Methods in Verification |
Editors | I. Černá, B.R. Haverkort |
Place of Publication | Enschede |
Publisher | Centre for Telematics and Information Technology (CTIT) |
Pages | 105-120 |
Number of pages | 16 |
Publication status | Published - Jul 2007 |
Event | 6th International Workshop on Parallel and Distributed Methods in verifiCation, PDMC 2007 - Berlin, Germany Duration: 8 Jul 2007 → 8 Jul 2007 Conference number: 6 http://anna.fi.muni.cz/PDMC/PDMC07/ |
Workshop
Workshop | 6th International Workshop on Parallel and Distributed Methods in verifiCation, PDMC 2007 |
---|---|
Abbreviated title | PDMC |
Country/Territory | Germany |
City | Berlin |
Period | 8/07/07 → 8/07/07 |
Internet address |