Towards Model Checking Stochastic Process Algebra

H. Hermanns, W. Grieskamp (Editor), T. Santen (Editor), Joost P. Katoen, B. Stoddart (Editor), J. Meyer-Kayser, M. Siegle

    Research output: Contribution to conferencePaperAcademicpeer-review

    Abstract

    Stochastic process algebras have been proven useful because they allow behaviour-oriented performance and reliability modelling. As opposed to traditional performance modelling techniques, the behaviour- oriented style supports composition and abstraction in a natural way. However, analysis of stochastic process algebra models is state-oriented, because standard numerical analysis is typically based on the calculation of (transient and steady) state probabilities. This shift of paradigms hampers the acceptance of the process algebraic approach by performance modellers. In this paper, we develop an entirely behaviour-oriented analysis technique for stochastic process algebras. The key contribution is an action-based temporal logic to describe behaviours-of-interest, together with a model checking algorithm to derive the probability with which a stochastic process algebra model exhibits a given behaviour-of-interest.
    Original languageEnglish
    Pages420-439
    Number of pages20
    Publication statusPublished - Nov 2000
    Event2nd International Conference on Integrated Formal Methods, iFM 2000 - Schloss Dagstuhl, Germany
    Duration: 1 Nov 20003 Nov 2000

    Conference

    Conference2nd International Conference on Integrated Formal Methods, iFM 2000
    CountryGermany
    CitySchloss Dagstuhl
    Period1/11/003/11/00

    Keywords

    • FMT-PM: PROBABILISTIC METHODS
    • FMT-PA: PROCESS ALGEBRAS
    • EWI-6447
    • IR-63280
    • FMT-MC: MODEL CHECKING
    • FMT-FMPA: FORMAL METHODS FOR PERFORMANCE ANALYSIS

    Fingerprint Dive into the research topics of 'Towards Model Checking Stochastic Process Algebra'. Together they form a unique fingerprint.

    Cite this