Model checking mobile stochastic logic

Rocco De Nicola, Joost-Pieter Katoen, Diego Latella, Michele Loreti, Mieke Massink

    Research output: Contribution to journalArticleAcademicpeer-review

    48 Citations (Scopus)

    Abstract

    The Temporal Mobile Stochastic Logic (MOSL) has been introduced in previous work by the authors for formulating properties of systems specified in STOKLAIM, a Markovian extension of KLAIM. The main purpose of MOSL is to address key functional aspects of global computing such as distribution awareness, mobility, and security and their integration with performance and dependability guarantees. In this paper, we present MOSL+, an extension of MOSL, which incorporates some basic features of the Modal Logic for MObility (MOMO), a logic specifically designed for dealing with resource management and mobility aspects of concurrent behaviours. We also show how MOSL+ formulae can be model-checked against STOKLAIM specifications. For this purpose, we show how existing state-based stochastic model-checkers, like e.g. the Markov Reward Model Checker (MRMC), can be exploited by using a front-end for STOKLAIM that performs appropriate pre-processing of MOSL+ formulae. The proposed approach is illustrated by modelling and verifying a sample system.
    Original languageEnglish
    Pages (from-to)42-70
    Number of pages29
    JournalTheoretical computer science
    Volume382
    Issue numberSuppl. 1
    DOIs
    Publication statusPublished - 2007

    Keywords

    • Stochastic process algebra
    • Mobility
    • Global computing
    • Stochastic logics
    • Stochastic model-checking

    Fingerprint Dive into the research topics of 'Model checking mobile stochastic logic'. Together they form a unique fingerprint.

    Cite this