The incremental development of correct specifications for distributed systems

Kleuker, Stephan; Tjabben, H.

doi:10.1007/3-540-60973-3_103

Cited by 4 publications

(3 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The main development steps of the design process are sketched in figure 1. An overview of the complete method is presented in [16]. Other case studies have shown that an incremental development is also useful in the development of protocols for complex distributed systems which are not extended later on, e.g.…”

Section: Fig 1 Summary Of the Development Stepsmentioning

confidence: 99%

“…[] The reader is referred to [16,17,18] for realistic case studies which present the application of the incremental approach in the telecommunications area.…”

Section: Definition (Automaton)mentioning

confidence: 99%

“…One aim of the project CoCoN [15,16] was to support a verified development of telecommunications systems from the requirement phase over the specification phase to an implementation. The approach was based on results of the ESPRIT Basic Research Action ProCoS [3,4,5,24,25] (Provably Correct Systems), which was a wide-spectrum verification project where embedded communicating systems are studied at various levels of abstraction ranging from requirements' capture over specification language and programming language down to the machine language.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Incremental development of deadlock-free communicating systems

Kleuker

1997

Tools and Algorithms for the Construction and Analysis of Systems

Self Cite

View full text Add to dashboard Cite

Abstract.A basic property which distributed communicating systems have to fulfill is deadlock-freedom. For systems consisting of the parallel composition of subsystems it is complex to check deadlock-freedom because the global state space of the composition has to be investigated. This paper presents an approach by which the absence of deadlocks is preserved during the development. Small initial deadlock-free systems are stepwise extended with new functionalities to large complex systems by transformation rules which preserve deadlock-freedom. Systems are represented by finite automata extended with arbitrary local variables. A verification rule is presented which ensures that the parallel composition of such extended automata is deadlock-free. The advantage of this rule is that only information over pairs of connected subsystems is needed and not over the complete state space.

show abstract

Section: Fig 1 Summary Of the Development Stepsmentioning

confidence: 99%

“…[] The reader is referred to [16,17,18] for realistic case studies which present the application of the incremental approach in the telecommunications area.…”

Section: Definition (Automaton)mentioning

confidence: 99%