Comparison of SPIN and VIS for protocol verification

International Journal on Software Tools for Technology Transfer

Volumn 4, Issue 2, 2003, Pages 234-245

  Peng, Hong ^a   Tahar, Sofiène ^a   Khendek, Ferhat ^a  

^a Gina Cody School of Engineering and Computer Science   (Canada)

Author keywords

Formal verification; Model checking; Protocols; SPIN; VIS

Indexed keywords

COMMUNICATIONS PROTOCOLS; FORMAL VERIFICATION TOOLS; FORMAL VERIFICATIONS; HARDWARE MODELS; MEDIUM ACCESS PROTOCOL; PROTOCOL VERIFICATION; SPIN; VIS;

HARDWARE; MEDIUM ACCESS CONTROL; MODEL CHECKING; NETWORK PROTOCOLS;

ASYNCHRONOUS TRANSFER MODE;

EID: 84896692940     PISSN: 14332779     EISSN: 14332787     Source Type: Journal    
DOI: 10.1007/s100090200073     Document Type: Article

References (13)

1. Alur, R., Henzinger, T.A.: Reactive modules. Formal Methods Syst Design 15(1):7-48, 1999
2. Brayton, R.K., et al.: VIS: a system for verification and synthesis. In: Proc. Computer Aided Verification, Lecture Notes in Computer Science, vol. 1102. Springer, Berlin Heidelberg New York, 1996, pp. 428-432
3. Brinksma, E., Mader, A.: Verificationandoptimizationof aPLC control schedule. In: Proc. the 7th SPINWorkshop, September 2000, StanfordUniversity, California,USA, pp. 73-92
4. Charpentier, M., Padiou, G.: Specification and verification of the ATMR protocol using UNITY. In: Proc. International Workshop on Formal Methods for Parallel Programming, April 1997, University of Geneva, Switzerland, pp. 26-36
5. Cheng, S.T., Brayton, R.K., York, G., Yelick, K.A., Saldanha, A.: Compiling verilog into timed finite state machines. In: Proc. International Verilog Conference, 1995
6. Clarke, E.M., Grumberg, O., Long, D.: Verification tools for finite-state concurrent systems. In: REX School/symposium on a decade of concurrency: reflections and perspectives, June 1993, Noordwijkerhout, The Netherlands, pp. 124-175
7. Clarke, E.M., Grumberg, O., Peled, D.: Model checking. MIT, Boston, MAss., USA, 2000
8. Emerson, E.A.: Temporal and modal logic: handbook of theoretical computer science. Elsevier Sciences/North-Holland, Holland, 1990
9. Holzmann, G.J.: Design and validation of computer protocols. Prentice-Hall, Reading, Mass., USA, 1991
10. Holzmann, G.J.: The engineering of a model checker: the Gnu i-protocol case study revisited. In: Proc. Spin Workshop, September 1999, Toulouse, France, pp. 233-244
11. Holzmann, G.J., Peled, D.: An improvement in formal verification. In: Proc. International Conference on Formal Description Techniques for Distributed Systems and Communications Protocols, September 1994, Bern, Switzerland, pp. 177-194
12. ISO.: Specification of the Asynchronous Transfer Mode Ring (ATMR) Protocol, 2.0 edition, January 1993
13. McMillan, K.L.: Symbolic model checking. Kluwer, Boston, Mass., USA, 1993