CSC 2124S, Spring 1997

Tentative Reading List

Formal Methods in General

• [1] J. Wing, "A Specifier's Introduction to Formal Methods", IEEE Computer, 23(9):8-23, September 1990.
• [2] A. Hall, "Seven Myths of Formal Methods", IEEE Software, 23(9):11-19, September 1990.
• [3] Edmund Clarke and Jeannette Wing, "Formal Methods: State of the Art and Future Directions", ACM Computing Surveys, December 1996 (can be downloaded from Jeannett's Web page: http://www.cs.cmu.edu/~wing)

Symbolic Model-checking

• Henrik Andersen, "An Introduction to Binary Decision Diagrams", Lecture notes, September 1996.
• [3] E. Clarke, E. Emerson, and A. Sisla, "Automatic Verification of Finite State Concurrent Systems Using Temporal Logic Specifications", ACM Transactions on Programming Languages and Systems, 8(2):244-263, April 1986.
• [4] Model Checking Guided Tour.
• [5] J. Atlee, M. Chechik, J. Gannon, "Using Model Checking to Verify Requirments and Designs", in Advances in Computers, Vol. 43, 1996 (there is a link to this paper from my homepage - research)

Linear-time Model-checking

• [6] G.J. Holzmann, "The Model Checker SPIN", IEEE Transactions on Software Engineering, 279-295, Vol. 23, No. 5, May 1997
• [7] SPIN Language manuals
• [8] L. Lamport, "The Temporal Logic of Actions", ACM Transactions on Programming Languages and Systems, Volume 16, pp. 872-923, May 1994.
• [9] L. Lamport, "TLA in Pictures", IEEE Transactions on Software Engineering, Vol. 21, No. 9, pp. 768-777, September 1995.
• [10] J. Corbett, "Evaluating Deadlock Detection Methods for Concurrent Software", IEEE Transactions on Software Engineering, Vol. 22, No. 3, pp. 161-180, March 1996.

Concurrency Workbench

• [11] The CWB's user manual
• [12] R. Cleaveland, J. Parrow and B. Steffen, "The Concurrency Workbench: A Semantics Based Tool for the Verification of Concurrent Systems", ACM Transactions on Programming Languages and Systems, 15(1):36-72, January 1993.

COSPAN

• [13] R. Kursham, Automata-Theoretic Verification of Coordinating Processes.
• [14] Z. Har'El, R. P. Kurshan, COSPAN User's Guide.
• [15] R. P. Kirshan, "COSPAN", Proceedings of CAV'96, 1996.

Theorem Proving

Larch

• [16] LP, the Larch Prover
• [17] S. Garland and J. Guttag, "Debugging Larch Shared Language Specifications", SRC report 60. Also appeared in IEEE Transactions on Software Engineering, 16(9):1044-1057, September 1990.
• [18] J. Guttag, J. Horning and A. Modet, "Report on the Larch Shared Languages, Version 2.3", SRC Research Report 58.

PVS

• [19] PVS Tutorial from WIFT
• [20] PVS Prover
• [21] PVS Language