SPIN model checking: An introduction

International Journal on Software Tools for Technology Transfer

Volumn 2, Issue 4, 2000, Pages 321-327

  Holzmann, Gerard ^a   Najm, Eli ^b   Serhrouchni, Ahmed ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b TELECOM PARISTECH   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84896692784     PISSN: 14332779     EISSN: 14332787     Source Type: Journal    
DOI: 10.1007/s100090050039     Document Type: Article

References (16)

1. Clarke, E. M., Emerson, E. A.: Design and synthesis of synchronization skeletons using branching time temporal logic. Logic of Programs: Workshop, Yorktown Heights, NY. LNCS 131. Berlin, Heidelberg, New York: Springer-Verlag, 1981.
2. Corbett, J. C.: Evaluating Deadlock Detection Methods for Concurrent Software. IEEE Trans. on Software Eng. 22(3), 1996.
3. Gerth, R., Peled, D., Vardi, M., Wolper, P.: Simple On-thefly Automatic Verification of Linear Temporal Logic. Proc. IFIP Symp. on Protocol Specification, Testing and Verification, Warsaw, Poland. Chapman & Hall, Germany, pp. 173-184, 1995.
4. Hajek, J.: Automatically verified data transfer protocols. Proc. 4th ICCC, Kyoto, pp. 749-756.
5. Holzmann, G. J.: A Theory for protocol validation. IEEE Trans. on Computers C-31: 8, pp. 730-738.
6. Holzmann, G. J.: Design and Validation of Computer Protocols, Englewood Cliffs, NJ: Prentice Hall, 1991.
7. Holzmann, G. J., Peled, D., Yannakakis, M.: On nested depth-first search. In: he Spin Verification System, DIMACS/32, American Mathematical Society, pp. 23-32. 1996.
8. McMillan, K. L.: Symbolic model checking: an approach to the state explosion problem, PhD Thesis, Kluwer Academic, 1993.
9. Pnueli, A.: The temporal logic of programs. Proc. 18th IEEE Symp. on Foundations of Computer Science, Providence, RI, pp. 46-57 1997.
10. Queille, J. P.: Le système César: description, spécification et analyse des applications réparties, PhD Thesis, CS Dept., Univ. Grenoble, France, 1982.
11. Reeves, G. E.: What really happened on Mars, http://www. research. microsoft. com/~mbj/Mars_Pathfinder/Authoritative_Account. html.
12. Vardi, M. Y., Wolper, P.: An automata-theoretic approach to automatic program verification. Proc. 1st Symposium on Logic in Computer Science, Cambridge, pp. 322-331, 1986.
13. Villiers, P. de: Validation of a Microkernel: a Case study, PhD Thesis, University of Stellenbosch, South Africa, Dec. 1999.
14. Tanenbaum, A. S.: Computer Networks, Englewood Cliffs, NJ: Prentice Hall, 1st edition, 1981.
15. Tanenbaum, A. S.: Email exchange, 23 January 1995.
16. Watson, R. W.: Timesharing System Design Concepts, New York: McGraw-Hill, 1970.