Results 1 
2 of
2
Focus points and convergent process operators: A proof strategy for protocol veri cation
, 1995
"... We present a strategy for nding algebraic correctness proofs for communication systems. It is described in the setting of CRL [11], which is, roughly, ACP [2, 3] extended with a formal treatment of the interaction between data and processes. The strategy has already been applied successfully in [4] ..."
Abstract

Cited by 39 (11 self)
 Add to MetaCart
We present a strategy for nding algebraic correctness proofs for communication systems. It is described in the setting of CRL [11], which is, roughly, ACP [2, 3] extended with a formal treatment of the interaction between data and processes. The strategy has already been applied successfully in [4] and [10], but was not explicitly identi ed as such. Moreover, the protocols that were veri ed in these papers were rather complex, so that the general picture was obscured by the amount of details. In this paper, the proof strategy is materialised in the form of de nitions and theorems. These results reduce a large part of protocol veri cation to a number of trivial facts concerning data parameters occurring in implementation and speci cation. This greatly simpli es protocol veri cations and makes our approach amenable to mechanical assistance � experiments in this direction seem promising. The strategy is illustrated by several small examples and one larger example, the Concurrent Alternating Bit Protocol (CABP). Although simple, this protocol contains a large amount ofinternal parallelism, so that all relevant issuesmaketheir appearance.
A Practical Approach to Implementing RealTime Semantics
 ANNALS OF SOFTWARE ENGINEERING
, 1999
"... This paper investigates implementations of process algebras which are suitable for modeling concurrent realtime systems. It suggests an approach for efficiently implementing realtime semantics using dynamic priorities. For this purpose a process algebra with dynamic priority is defined, whose sema ..."
Abstract

Cited by 7 (3 self)
 Add to MetaCart
This paper investigates implementations of process algebras which are suitable for modeling concurrent realtime systems. It suggests an approach for efficiently implementing realtime semantics using dynamic priorities. For this purpose a process algebra with dynamic priority is defined, whose semantics corresponds onetoone to traditional realtime semantics. The advantage of the dynamicpriority approach is that it drastically reduces the statespace sizes of the systems in question while preserving all properties of their functional and realtime behavior. The utility of the technique is demonstrated by a case study which deals with the formal modeling and verification of several aspects of the widelyused SCSI2 busprotocol. The case study is carried out in the Concurrency Workbench of North Carolina, an automated verification tool in which the process algebra with dynamic priority is implemented. It turns out that the state space of the busprotocol model is about an order of ...