A correctness proof of the bakery protocol in CRL
Abstract: "A specification of a bakery protocol is given in [mu]CRL. We provide a simple correctness criterion for the protocol. Then the protocol is proven correct using a proof system that has been developed for [mu]CRL. The proof primarily consists of algebraic manipulations based on specifi...
Gespeichert in:
Hauptverfasser: | , |
---|---|
Format: | Buch |
Sprache: | English |
Veröffentlicht: |
Amsterdam
1994
|
Schriftenreihe: | Centrum voor Wiskunde en Informatica <Amsterdam> / Department of Computer Science: Report CS
94,73 |
Schlagworte: | |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Abstract: "A specification of a bakery protocol is given in [mu]CRL. We provide a simple correctness criterion for the protocol. Then the protocol is proven correct using a proof system that has been developed for [mu]CRL. The proof primarily consists of algebraic manipulations based on specifications of abstract data types and elementary rules and axioms from process algebra." |
---|---|
Beschreibung: | 22 S. |