Preliminary Version Towards a Logic for Performance and Mobility

Klaim is an experimental language designed for modeling and programming distributed systems composed of mobile components where distribution awareness and dynamic system architecture configuration are key issues. StocKlaim [13] is a Markovian extension of the core subset of Klaim which includes process distribution, process mobility, asynchronous communication, and site creation. In this paper, MoSL, a temporal logic for StocKlaim is proposed which addresses and integrates the issues of distribution awareness and mobility and those concerning stochastic behaviour of systems. The satisfiability relation is formally defined over (states-/transition-)labelled Markov chains. A large fragment of the proposed logic can be translated to action-based CSL for which efficient model-checkers exist. This way, such model-checkers can be used for the verification of StocKlaim models against MoSL properties. An example application is provided in the present paper.

[1]  Holger Hermanns,et al.  A tool for model-checking Markov chains , 2003, International Journal on Software Tools for Technology Transfer.

[2]  Rocco De Nicola,et al.  KLAIM: A Kernel Language for Agents Interaction and Mobility , 1998, IEEE Trans. Software Eng..

[3]  Stephan Merz,et al.  A Spatio-Temporal Logic for the Specification and Refinement of Mobile Systems , 2003, FASE.

[4]  Joost-Pieter Katoen,et al.  Towards Model Checking Stochastic Process Algebra , 2000, IFM.

[5]  Joost-Pieter Katoen,et al.  Specification and analysis of soft real-time systems: quantity and quality , 1999, Proceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054).

[6]  Rocco De Nicola,et al.  A modal logic for mobile agents , 2004, TOCL.

[7]  Robert K. Brayton,et al.  Model-checking continuous-time Markov chains , 2000, TOCL.

[8]  Christel Baier,et al.  Approximate Symbolic Model Checking of Continuous-Time Markov Chains , 1999, CONCUR.

[9]  Luca Cardelli,et al.  A spatial logic for concurrency (part I) , 2003, Inf. Comput..

[10]  Micha Sharir,et al.  Probabilistic temporal logics for finite and bounded models , 1984, STOC '84.

[11]  Marco Pistore,et al.  A model-checking verification environment for mobile processes , 2003, TSEM.

[12]  Luca Cardelli,et al.  Anytime, anywhere: modal logics for mobile ambients , 2000, POPL '00.

[13]  Diego Latella,et al.  Towards a Logic for Performance and Mobility , 2006, QAPL.

[14]  Diego Latella,et al.  Formal modeling and quantitative analysis of KLAIM-based mobile systems , 2005, SAC '05.

[15]  Chris Hankin,et al.  Probabilistic KLAIM , 2004, COORDINATION.

[16]  Emilio Tuosto,et al.  The Klaim Project: Theory and Practice , 2003, Global Computing.

[17]  Luca Cardelli,et al.  Abstractions for Mobile Computation , 2001, Secure Internet Programming.

[18]  Jan Vitek,et al.  Seal: A Framework for Secure Mobile Computations , 1998, ICCL Workshop: Internet Programming Languages.

[19]  Bengt Jonsson,et al.  A logic for reasoning about time and reliability , 1990, Formal Aspects of Computing.

[20]  J. Ben Atkinson,et al.  Modeling and Analysis of Stochastic Systems , 1996 .

[21]  Luca Cardelli,et al.  A language with distributed scope , 1995, POPL '95.