Using LOTOS in a Design Environment

Implementation of reactive systems is recognized as a difficult problem in the field of computer system engineering. Much of this difficulty arises due to the interactions between many components executing concurrently and the distributed nature of many of the systems. This paper describes an approach which can be used for the design of such systems and how LOTOS was integrated into this approach. The design approach involves alternating between structural design and behavioural design with LOTOS being the language used for formally specifying behavioural design. Different styles of specification can be used for defining the behaviour of a set of interconnected components, and this paper introduces a new style, the slice style, which describes behaviour as interactions propagating through a set of components. A number of problems were encountered regarding the expressiveness of LOTOS; the problems encountered as well as the proposed solutions are presented.

[1]  Amir Pnueli,et al.  On the Development of Reactive Systems , 1989, Logics and Models of Concurrent Systems.

[2]  R.J.A. Buhr Practical visual techniques for joint refinement of structure and temporal behaviour in reactive system design , 1990, COMPEURO'90: Proceedings of the 1990 IEEE International Conference on Computer Systems and Software Engineering@m_Systems Engineering Aspects of Complex Computerized Systems.

[3]  Carrol Morgan Telephone network , 1987 .

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

[5]  Graeme Smith,et al.  Formalisation of behavioural and structural concepts for communication systems , 1990, PSTV.

[6]  Reinhard Gotzhein The Formal Definition of the Architectural Concept "Interaction Point" , 1989, FORTE.

[7]  Marten van Sinderen,et al.  Specification Styles in Distributed Systems Design and Verification , 1991, Theor. Comput. Sci..