Service Specification and Protocol Specifications in LOTOS : Equivalence and Synthesis
Year: 1992
Type: article
Abstract: LOTOS is a language developed within ISO for the formal description of communication protocoIs and distributed systems.In LOTOS, requirements for a distributed system are called a "service specification".Each node exchanges synchronization messages to ensure the temporal ordering for the execution of events in a service specification.The actions of each node are described as a "protocol specification".In this paper, we introduce a method to derive protocol specifications from a service specification written in a LOTOS based language.In order to derive the protocol specifications, we make the syntax tree of a given service specification and give some attributes for each node in the tree.The protocol specifications are derived automatically by evaluating these attributes.The derived protocol specifications satisfy the given service specification.We also explain a LOTOS simulator for the execution of derived protocol specifications.
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2286910687
