Algebraic State Machines: Concepts and Applications to Security

  • Jan Jürjens
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2890)


The concept of algebraic state machine has been introduced in [3] as a state transition system the states of which are each defined as an algebra, and that communicate through channels.

To make efficient use of this concept, one needs a formal semantics, as well as notions of composition and refinement, which are provided in the present work. To demonstrate their usefulness for an application area of major interest, we show how to extend algebraic state machines with data types modelling cryptographic operations and with an adversary model to reason about security-critical systems. As an example we consider a cryptographic protocol proposed in the literature.


Security Protocol Formal Semantic Output Channel Cryptographic Protocol Adversary Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Apostolopoulos, V., Peris, V., Saha, D.: Transport layer security: How much does it really cost? In: Conference on Computer Communications (IEEE Infocom), New York (March 1999)Google Scholar
  2. 2.
    Broy, M., Stølen, K.: Specification and Development of Interactive Systems. Springer, Heidelberg (2001)zbMATHGoogle Scholar
  3. 3.
    Broy, M., Wirsing, M.: Algebraic state machines. In: Rus, T. (ed.) AMAST 2000. LNCS, vol. 1816, p. 89. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  4. 4.
    Gurevich, Y.: Evolving algebras 1993: Lipari guide. In: Börger, E. (ed.) Specification and Validation Methods, pp. 9–36. OUP (1995)Google Scholar
  5. 5.
    Jürjens, J.: A UML statecharts semantics with message-passing. In: Symposium of Applied Computing 2002, March 11-14, pp. 1009–1013. ACM, New York (2002)CrossRefGoogle Scholar
  6. 6.
    Jürjens, J.: Formal Semantics for Interacting UML subsystems. In: 5th Interna- tional Conference on Formal Methods for Open Object-Based Distributed Systems (FMOODS 2002), pp. 29–44. IFIP, Kluwer (2002)Google Scholar
  7. 7.
    Jürjens, J.: Secure Systems Development with UML. Springer, Heidelberg (2003) (in preparation)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Jan Jürjens
    • 1
  1. 1.Software & Systems Engineering, InformaticsTU MunichGermany

Personalised recommendations