CSC 2108S, Spring 1999
Tentative Reading List
This list may be changed during the semester.
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
-
[4] Henrik Andersen, "An Introduction
to Binary Decision Diagrams", Lecture notes, September 1996.
-
[5] 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.
-
[6] Model Checking
Guided Tour.
-
[7] J. Atlee, M. Chechik, J. Gannon, "Using
Model Checking to Verify Requirements and Designs", in Advances
in Computers, Vol. 43, 1996
Linear-time Model-checking
-
[8] G.J. Holzmann, "The Model Checker SPIN", IEEE Transactions on Software
Engineering, 279-295, Vol. 23, No. 5, May 1997
-
[9] SPIN
Language manuals
-
[10] W. Thomas, "Automata on Infinite Objects", Handbook on
Theoretical Computer Science, J. Van Leeuwen, ed.,
pp. 133-187, Elsevier Science, 1990.
-
[11] M. Vardi, P. Wolper, "An Automata-Theoretic Approach to
Automatic Program Verification", in Proceedings of First IEEE Symposium
on Logic in Computer Science", pp. 322-331, 1986.
-
[12] D. Paun, M. Chechik, "Events
in Linear-Time Properties", in Proceedings of IEEE Conference on
Requirements Engineering, June 1999.
Probably optional
-
[13] L. Lamport, "The Temporal Logic of Actions", ACM Transactions on
Programming Languages and Systems, Volume 16, pp. 872-923, May 1994.
-
[14] L. Lamport, "TLA in Pictures", IEEE Transactions on Software Engineering,
Vol. 21, No. 9, pp. 768-777, September 1995.
-
[15] J. Corbett, "Evaluating Deadlock Detection Methods for Concurrent
Software", IEEE Transactions on Software Engineering, Vol. 22, No.
3, pp. 161-180, March 1996.
-
[16] M. Vardi and P. Wolper, "Reasoning about Infinite Computations",
Information and Computation, Vol. 115, pp. 1-37, 1994.
Concurrency Workbench
Theorem Proving
General
-
[20] M. Clarkson, T. Lehmkuhl, S. Taylor, B,. Williams, A. Sobel,
"The Ups and Downs of Formal Methods: An Application in Elevator
Design", submitted to Journal of Formal Aspects of Computing, 1998.
Larch
PVS
Marsha Chechik
Last modified on February 23, 1999