Formal modeling and quantitative analysis of KLAIM-based mobile systems

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. In this paper we propose STOcKLAIM, a STOchastic extension of cKLAIM, the core subset of KLAIM. cKLAIM includes process distribution, process mobility, and asynchronous communication. The extension makes it possible to integrate the modeling of quantitative aspects of mobile systems— e.g. performance—with the functional specification of such systems. We present a formal operational semantics of STOcKLAIM, which associates a labeled transition system to each STOcKLAIM network and a translation to Continuous Time Markov Chains for quantitative analysis. We also show how STOcKLAIM can be used by means of a simple example, i.e. the modeling of the spreading of a virus. Categories and Subject Descriptors D.2.4 [Software Engineering]: Software/Program Verification— Formal ...

• Type: Conference
• Year: 2005
• Where: SAC
• Authors: Rocco De Nicola, Diego Latella, Mieke Massink
• Keywords: Applied Computing, Formal Operational Semantics, Keywords Formal Modeling, Mobile Systems— E.g, SAC 2005