Logo eprints

Model checking mobile stochastic logic

De Nicola, Rocco and Katoen, Pieter and Latella, Diego and Loreti, Michele and Massink, Mieke Model checking mobile stochastic logic. Theoretical Computer Science, 382 (1). pp. 42-70. ISSN 0304-3975 (2007)

Full text not available from this repository.

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.

Item Type: Article
Identification Number: https://doi.org/10.1016/j.tcs.2007.05.008
Funders: The work presented in this paper has been partially supported by the EU Project Software Engineering for Service-Oriented Overlay Computers (SENSORIA, contract IST-3-016004-IP-09) and by FIRB-MUR project Tecnologie orientate alla conoscenza per aggregazio
Uncontrolled Keywords: Stochastic process algebra; Mobility; Global computing; Stochastic logics; Stochastic model-checking
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Research Area: Computer Science and Applications
Depositing User: Rocco De Nicola
Date Deposited: 23 May 2011 14:16
Last Modified: 11 Jul 2011 14:36
URI: http://eprints.imtlucca.it/id/eprint/293

Actions (login required)

Edit Item Edit Item