Formal Specification of Telephone Systems in LOTOS: The Contraint-Oriented Style Approach

Abstract The LOTOS constraint-oriented style allows the design of well-structured, implementation-independent specifications of distributed systems. As an example, we provide a small, didactically-oriented specification of a simple telephone service. The design of the specification is based on three types of constraints, i.e. global constraints, end-to-end constraints and local constraints. The structure of the specification, as well as its design method, are described in some detail. We conclude with a discussion of the specification debugging method.

[1]  Kurt Jensen,et al.  Coloured Petri Nets: Modelling and Validation of Concurrent Systems , 2009 .

[2]  Gregor von Bochmann.  A General Transition Model for Protocols and Communication Services , 1980, IEEE Trans. Commun..

[3]  Brigitte Biebow,et al.  Algebraic Specification of Synchronisation and Errors: A Telephonic Example , 1985, TAPSOFT, Vol.2.

[4]  Wilfried H. P. van Hulzen,et al.  LOTOS Extended with Clocks , 1989, FORTE.

[5]  Luigi Logrippo,et al.  Derivation of Useful Execution Trees from LOTOS by using an Interpreter , 1988, Formal Techniques for (Networked and) Distributed Systems.

[6]  Juan Quemada,et al.  Introduction of Quantitative Relative Time into LOTOS , 1987, PSTV.

[7]  Marten van Sinderen,et al.  Architecture and Specification Style in Formal Descriptions of Distributed Systems , 1988 .

[8]  Giuseppe Scollo,et al.  Formal description of ISO 8072 (transport service) in LOTOS. , 1992 .

[9]  Luigi Logrippo,et al.  The importance of the service concept in the design of data communications protocols , 1985, PSTV.

[10]  Pamela Zave,et al.  A distributed alternative to finite-state-machine specifications , 1985, TOPL.

[11]  Juan Quemada,et al.  Transforming LOTOS Specifications with LOLA - The Parameterised Expansion , 1988, FORTE.

[12]  I. Tvrdy,et al.  Formal modelling of telematic services using LOTOS , 1989, Microprocess. Microprogramming.

[13]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.

[14]  Kenneth J. Turner,et al.  Constraint-Oriented Style in LOTOS , 1988 .