AMS eBook CollectionsOne of the world's most respected mathematical collections, available in digital format for your library or institution
The SPIN Verification System
About this Title
Jean-Charles Gregorie, INRS-Telecommunications, Montreal, QC, Canada, Gerard Holzmann, Lucent Technologies, Murray Hill, NJ and Doron Peled, Lucent Technologies, Murray Hill, NJ, Editors
Publication: DIMACS Series in Discrete Mathematics and Theoretical Computer Science
Publication Year:
1997; Volume 32
ISBNs: 978-0-8218-0680-7 (print); 978-1-4704-3990-3 (online)
DOI: https://doi.org/10.1090/dimacs/032
MathSciNet review: MR1487158
MSC: Primary 68Q60; Secondary 68-06, 68M10, 68Q10, 68Q45
Table of Contents
Front/Back Matter
Chapters
- State space compression with graph encoded sets
- Not checking for closure under stuttering
- On nested depth first search
- Modelling and analysis of a collision avoidance protocol using SPIN and UPPAAL
- The application of PROMELA and SPIN in the BOS project
- Implementing and verifying MSC specifications using PROMELA/XSPIN
- Creating implementations from PROMELA models
- Modelling and verification of the MCS layer with SPIN
- Protocol verification with reactive PROMELA/RSPIN
- Outline for an operational semantics of PROMELA
- A simulation and validation tool for self-stabilizing protocols
- Dynamic analysis of SA/RT models using SPIN and modular verification
- Memory efficient state storage in SPIN