Publication


Interacting State Machines for Mobility

Proceedings of FM 2003


Author: Thomas Kuhn, David von Oheimb
Year: 2003
Publisher: Springer
CR Classification: D.2.4, F.1.2, H.2.0
CR General Terms: Security, Reliability, Theory, Verification
Abstract: We present two instantiations of generic Interactive State Machines (ISMs) with mobility features which are useful for modeling and verifying dynamically changing mobile systems.
ISMs are automata with local state exchanging messages simultaneously on multiple buffered ports. A system of generic ISMs also deals with global state used e.g. to describe their communication topology. We introduce Ambient ISMs (AmbISMs) whose features include hierarchical environments, migration, and locality constraints on communication. In this way we give an alternative operational semantics to the (boxed) ambient calculus. Moreover, we combine AmbISMs with dynamic ISMs which introduce dynamic communication structures and ISM activation and deactivation, as defined in an accompanying paper.
All ISM variants have been defined formally within the theorem prover Isabelle/HOL and provide an easy to learn description language for the development, documentation and verification of mobile systems. We motivate our development by a running example from the field of mobile agent systems, giving a reference specification using the boxed ambient calculus and comparing it with the formulation within our (dynamic) ambient ISM approach, which we describe in detail.


Copyright 2003 Springer-Verlag.
This paper has been published by Springer LNCS.
Preprint version
Slides


BibTeX entry:

@inproceedings{AmbISM03, author = {Thomas Kuhn and Oheimb, David von}, title = {{Interacting State Machines} for Mobility}, booktitle = {Proc.\ of the $12^{\rm th}$ International FME Symposium (FM'03)}, editor = {Araki, K. and Gnesi, S. and Mandrioli, D.}, publisher = {Springer}, series = {LNCS}, volume = 2805, month = Sep, year = 2003, note = {\url{http://ddvo.net/papers/ISMfM.html}}, abstract = { We present two instantiations of generic Interactive State Machines (ISMs) with mobility features which are useful for modeling and verifying dynamically changing mobile systems. ISMs are automata with local state exchanging messages simultaneously on multiple buffered ports. A system of generic ISMs also deals with global state used e.g. to describe their communication topology. We introduce Ambient ISMs (AmbISMs) whose features include hierarchical environments, migration, and locality constraints on communication. In this way we give an alternative operational semantics to the (boxed) ambient calculus. Moreover, we combine AmbISMs with dynamic ISMs which introduce dynamic communication structures and ISM activation and deactivation, as defined in an accompanying paper. All ISM variants have been defined formally within the theorem prover Isabelle/HOL and provide an easy to learn description language for the development, documentation and verification of mobile systems. We motivate our development by a running example from the field of mobile agent systems, giving a reference specification using the boxed ambient calculus and comparing it with the formulation within our (dynamic) ambient ISM approach, which we describe in detail. } CRClassification = {D.2.4, F.1.2, H.2.0}, CRGenTerms = {Security, Reliability, Theory, Verification} }