Abstract
Interacting State Machines (ISMs) are used to model reactive systems and to express and verify their properties. They can be seen both as automata exchanging messages simultaneously on multiple buffered ports and as communicating processes with explicit local state.
We introduce generic ISMs, extending the ISM formalism with global state. We give a typical instantiation, namely support for dynamically changing communication. Other instantiations, e.g. an implementation of boxed mobile ambients, can be used alternatively or in combination, which demonstrates the flexibility of the framework. As an application example we model a simple multi-threaded client/server system.
ISMs and all their derivations are formally defined within the theorem prover Isabelle/HOL. The development, textual documentation, and verification of their applications is supported by Isabelle as well, and graphical design and documentation is available via the CASE tool AutoFocus.
The conventional state-based approach, its expressiveness and flexibility, and freely available multi-level tool support makes our framework well-suited for practical formal system analysis even in an industrial setting.
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
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bugliesi, M., Castagna, G., Crafa, S.: Boxed ambients. In: Kobayashi, N., Pierce, B.C. (eds.) TACS 2001. LNCS, vol. 2215, pp. 38–63. Springer, Heidelberg (2001)
Cardelli, L., Gordon, A.D.: Mobile ambients. In: Nivat, M. (ed.) FOSSACS 1998. LNCS, vol. 1378, pp. 140–155. Springer, Heidelberg (1998)
Ellsberger, J., Hogrefe, D., Sarma, A.: SDL: Formal Object- Oriented Language for Communicating Systems. Prentice-Hall, Englewood Cliffs (1997)
Grosu, R., Rumpe, B.: Concurrent timed port automata. Technical Report TUM-I9533, Technische Univerität München (1995)
Gurevich, Y.: Draft of the asm guide. Technical Report CSE-TR-336-97, EECS Dept., University of Michigan (1997)
Harel, D., Lachover, H., Naamad, A., Pnueli, A., Politi, M., Sherman, R., Shtull-Trauring, A., Trakhtenbrot, M.B.: STATEMATE: A working environment for the development of complex reactive systems. Software Engineering 16(4), 403–414 (1990)
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)
Huber, F., Schätz, B., Schmidt, A., Spies, K.: Autofocus - a tool for distributed systems specification. In: Jonsson, B., Parrow, J. (eds.) FTRTFT 1996. LNCS, vol. 1135, pp. 467–470. Springer, Heidelberg (1996), http://autofocus.in.tum.de/index-e.html
Kuhn, T., von Oheimb, D.: Interacting State Machines for mobility. In: Proc. of the 12th International FME Symposium (FM 2003). Springer, Heidelberg (September 2003) (to appear), http://ddvo.net/papers/ISMfM.html
Lynch, N., Tuttle, M.: An introduction to input/output automata. CWI Quarterly 2(3), 219–246 (1989), http://theory.lcs.mit.edu/tds/papers/Lynch/CWI89.html
Milner, R., Parrow, J., Walker, D.: A calculus of mobile processes. Information and Computation 100(1), 1–77 (1992)
Nanz, S.: Integration of CASE tools and theorem provers: a framework for system modeling and verification with AutoFocus and Isabelle. Master’s thesis, TU München (2002), http://home.in.tum.de/nanz/csthesis/
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, pp. 212–228. Springer, Heidelberg (2002), http://ddvo.net/papers/FSA_ISM.html ; A more detailed journal version is submitted for publication
von Oheimb, D., Nanz, S.: ISM Homepage: Documentation. In: Sources and distribution (2002), http://ddvo.net/ISM/
von Oheimb, D., Walter, G., Lotz, V.: A formal security model of the infineon SLE 88 smart card memory management. In: Snekkenes, E., Gollmann, D. (eds.) ESORICS 2003. LNCS, vol. 2808, pp. 217–234. Springer, Heidelberg (2003) (to appear), http://ddvo.net/papers/SLE88_MM.html
Paulson, L.C.: Isabelle: A Generic Theorem Prover. LNCS, vol. 828. Springer, Heidelberg (1994), For an up-to-date documentation, see http://isabelle.in.tum.de/
Mike Spivey, J.: The Z Notation: A Reference Manual, 2nd edn. Prentice Hall International Series in Computer Science (1992)
Zappe, J.: Towards a mobile TLA. In: Proc. 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
von Oheimb, D., Lotz, V. (2003). Generic Interacting State Machines and Their Instantiation with Dynamic Features. In: Dong, J.S., Woodcock, J. (eds) Formal Methods and Software Engineering. ICFEM 2003. Lecture Notes in Computer Science, vol 2885. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39893-6_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-39893-6_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20461-9
Online ISBN: 978-3-540-39893-6
eBook Packages: Springer Book Archive