Operating system concepts (2nd ed.)
Operating system concepts (2nd ed.)
Communicating sequential processes
Communicating sequential processes
A Protocol Modeling and Verification Approach Based on a Specification Language and Petri Nets
IEEE Transactions on Software Engineering
Two-level grammars for data conversions
Future Generation Computer Systems - Improving perfomance in multiprocessors and networks
Case study in protocol verification
Computer Systems Science and Engineering
Design and validation of computer protocols
Design and validation of computer protocols
An approach to indirect protocol conversion
Computer Networks and ISDN Systems - Managing complexity: protocols and reliability
Synthesizing communication protocol converter: a model and method
CSC '92 Proceedings of the 1992 ACM annual conference on Communications
Protocol validation: principles and applications
Computer Networks and ISDN Systems - Special issue on protocol specification, testing and verification
Guarded commands, nondeterminacy and formal derivation of programs
Communications of the ACM
Primer in Petri Net Design
Aggregation of States in Colored Stochastic Petri Nets: Application to a Multiprocessor Architecture
PNPM '89 The Proceedings of the Third International Workshop on Petri Nets and Performance Models
| Hi-index | 0.00 |
This paper describes a case study for designing and validating the core of a message-passing communication system. The approach is based on the use of the Petri Net Workbench, the protocol validation language, PROMELA, and its simulator/validator, SPIN. By using these tools, a protocol and underlying hardware for communicating between two heterogeneous computer systems is designed and validated. A reachability analysis is performed which includes a check for live-and dead-lock system states.