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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bugliesi, M., Castagna, G., Crafa, S.: Boxed ambients. In: Kobayashi, N., Pierce, B.C. (eds.) TACS 2001. LNCS, vol. 2215, p. 38. Springer, Heidelberg (2001)
Common Criteria for Information Technology Security Evaluation (CC), Version 2.1, ISO/IEC 15408 (1999)
Cardelli, L., Gordon, A.D.: Mobile ambients. In: Nivat, M. (ed.) FOSSACS 1998. LNCS, vol. 1378, p. 140. Springer, Heidelberg (1998)
Hoare, C.A.R.: Communicating sequential processes. In: McKeag, R.M., Macnaghten, A.M. (eds.) On the construction of programs – an advanced course, pp. 229–254. Cambridge University Press, Cambridge (1980)
Hinkel, U., Spies, K.: Spezifikationsmethodik für mobile, dynamische FOCUS-Netze. In: Wolisz, A., Schieferdecker, I., Rennoch, A. (eds.) Formale Beschreibungstechniken für verteilte Systeme, GI/ITGFachgespräch 1997 (1997)
ISM homepage, http://ddvo.net/ISM/
Project MAP homepage, http://www.map21.de/
Mascolo, C.: Mobis: A specification language for mobile systems. LNCS. Springer, Heidelberg (1999)
Mascolo, C.: Specification, analysis, and prototyping of mobile systems. In: Doctoral Symposium of the 21st International Conference on Software Engineering, Los Angeles, CA. IEEE, Los Alamitos (1999)
Milner, R.: A Calculus of Communication Systems. LNCS, vol. 92. Springer, Heidelberg (1980)
Milner, R., Parrow, J., Walker, D.: A calculus of mobile processes - parts i+ii. Information and Computation 100(1), 1–77 (1992)
von Oheimb, D.: Interacting State Machines: a stateful approach to proving security. In: Abdallah, A.E., Ryan, P.Y.A., Schneider, S. (eds.) FASec 2002. LNCS, vol. 2629, pp. 15–32. Springer, Heidelberg (2003), http://ddvo.net/papers/ISMs.html
von Oheimb, D., Lotz, V.: Formal Security Analysis with Interacting State Machines. In: Gollmann, D., Karjoth, G., Waidner, M. (eds.) ESORICS 2002. LNCS, vol. 2502, p. 212. Springer, Heidelberg (2002), http://ddvo.net/papers/FSA_ISM.html ; A more detailed journal version is submitted for publication
von Oheimb, D., Lotz, V.: Generic Interacting State Machines and their instantiation (2003) (submitted for publication)
Paulson, L.C.: Isabelle. LNCS, vol. 828. Springer, Heidelberg (1994), For an up-to-date description, see http://isabelle.in.tum.de/
Roman, G.-C., Julien, C., Huang, Q.: Formal specification and design of mobile systems. In: Proceedings of the 7th International Workshop on Formal Methods for Parallel Programming: Theory and Applications (2002)
Zappe, J.: Towards a mobile TLA. In: Proceedings of the 7th ESSLLI Student Session, 14th European Summer School in Logic, Language and Information, Trento, Italy (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kuhn, T.A., von Oheimb, D. (2003). Interacting State Machines for Mobility. In: Araki, K., Gnesi, S., Mandrioli, D. (eds) FME 2003: Formal Methods. FME 2003. Lecture Notes in Computer Science, vol 2805. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45236-2_38
Download citation
DOI: https://doi.org/10.1007/978-3-540-45236-2_38
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40828-4
Online ISBN: 978-3-540-45236-2
eBook Packages: Springer Book Archive