Parallel CSRL Model Checking: First Results and Pointers to the Future

G.W.M. Kuntz

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    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 languageUndefined
    Title of host publicationProceedings of the Sixth International Workshop on Parallel and Distributed Methods in Verification
    EditorsI. Černá, Boudewijn R.H.M. Haverkort
    Place of PublicationEnschede
    PublisherCentre for Telematics and Information Technology (CTIT)
    Pages105-120
    Number of pages16
    Publication statusPublished - Jul 2007
    Event6th International Workshop on Parallel and Distributed Methods in verifiCation, PDMC 2007 - Berlin, Germany
    Duration: 8 Jul 20078 Jul 2007
    Conference number: 6
    http://anna.fi.muni.cz/PDMC/PDMC07/

    Publication series

    Name
    NumberLNCS4549
    ISSN (Print)1574-0846
    ISSN (Electronic)0929-0672

    Workshop

    Workshop6th International Workshop on Parallel and Distributed Methods in verifiCation, PDMC 2007
    Abbreviated titlePDMC
    CountryGermany
    CityBerlin
    Period8/07/078/07/07
    Internet address

    Keywords

    • METIS-241869
    • EWI-10973

    Cite this

    Kuntz, G. W. M. (2007). Parallel CSRL Model Checking: First Results and Pointers to the Future. In I. Černá, & B. R. H. M. Haverkort (Eds.), Proceedings of the Sixth International Workshop on Parallel and Distributed Methods in Verification (pp. 105-120). Enschede: Centre for Telematics and Information Technology (CTIT).