CS 267 Reading Assignments
-
W. Visser, K. Havelund, G. Brat, S. Park and F. Lerda.
"Model Checking Programs."
Automated Software Engineering Journal
Volume 10, Number 2, April 2003.
Available here
-
Thomas Ball and Sriram K. Rajamani.
"The SLAM Toolkit"
In Proceedings of the
13th International Conference on Computer Aided Verification
(CAV'01)
Available here
-
Tevfik Bultan, Richard Gerber and William Pugh.
"Symbolic Model Checking of Infinite State Systems Using Presburger
Arithmetic."
In Proceedings of the
9th International Conference on Computer Aided Verification (CAV 1997),
Orna Grumberg, ed.,
LNCS 1254, pp. 400-411, Springer, Haifa, Israel, June 22-25, 1997.
ps
pdf
-
Tuba Yavuz-Kahveci and Tevfik Bultan.
"A Symbolic Manipulator for Automated Verification of Reactive Systems
with Heterogeneous Data Types."
International Journal on Software Tools for Technology Transfer (STTT),
vol. 5, no. 1, pp. 15-33, November 2003.
ps
pdf
-
Edmund Clarke,
Daniel Kroening and
Flavio Lerda.
"A Tool for Checking ANSI-C Programs."
In Proceedings of the
10th International Conference on
Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2004)
Kurt Jensen and Andreas Podelski, eds.,
LNCS 2988, pp. 168-176, Sringer, 2004.
Available here
-
A. Biere, A. Cimatti, E. Clarke, and Y. Zhu,
"Symbolic Model Checking without BDDs."
In Proceedings of the
5th International Conference on
Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2004)
LNCS 1579, Sringer, 1999.
Available here
-
Gerard J. Holzmann,
"The Model Checker SPIN,"
IEEE Trans. Software Eng. 23(5): 279-295 (1997).
-
Jerry R. Burch, Edmund M. Clarke, Kenneth L. McMillan,
David L. Dill, L. J. Hwang,
"Symbolic Model Checking: 10^20 States and Beyond,"
LICS 1990: 428-439.
-
Randal E. Bryant, "Graph-Based Algorithms for
Boolean Function Manipulation,"
IEEE Trans. Computers 35(8): 677-691 (1986).
-
Lecture Notes (Chapters 1, 2, 3 and 4)