CS 267 Reading Assignments
- Week 10:
-
Robert Nieuwenhuis, Albert Oliveras, Cesare Tinelli.
"Solving SAT and SAT Modulo Theories: From an abstract Davis--Putnam--Logemann--Loveland procedure to DPLL(T)."
J. ACM 53(6): 937-977 (2006)
Available here
- Week 9:
- "DART: Directed Automated Random Testing,"
Patrice Godefroid, Nils Klarlund, and Koushik Sen,
In Proceedings of the
ACM SIGPLAN 2005 Conference on Programming Language Design and Implementation (PLDI 2005).
Avialable
here
- "CUTE: A Concolic Unit Testing Engine for C,"
Koushik Sen, Darko Marinov, and Gul Agha.
In Proceedings of
the 2005 European Software Engineering Conference (ESEC) and
the ACM SIGSOFT Symposium on the Foundations of Software Engineering (FSE)
(ESEC/FSE'05).
Available
here
- SAGE: Whitebox Fuzzing for Security Testing (joint work with Michael
Y. Levin and David Molnar) Communications of the ACM, Volume 55, Number 3,
pages 40-44, March 2012. On-line version in ACM Queue 10(1):20, January 2012.
Avilable
here
- "A Survey of Symbolic Execution Techniques"
Roberto Baldoni,
Emilio Coppa,
Daniele Cono D’elia,
Camil Demetrescu,
Irene Finocchi.
ACM Computing Surveys, Volume 51, Issue 3, Article No.: 50, pp 1–39.
Avialable
here
- Week 8:
-
Daniel Jackson.
"Alloy: a lightweight object modelling notation." ACM Trans. Softw. Eng. Methodol. 11(2): 256-290 (2002)
Avialable
here
- Alloy Analyzer
Avialable
here
- Week 6, 7:
-
T. Ball, V. Levin, S. K. Rajamani.
"A decade of software model checking with SLAM"
Communications of the ACM, Vol. 54. No. 7, 2011, Pages 68-76.
  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
-
Thomas Ball and Sriram K. Rajamani.
"Automatically Validating Temporal Safety Properties of Interfaces"
In Proceedings of he SPIN 2001 Workshop on Model Checking of Software, LNCS 2057, pp. 103-122.
  Available here
-
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 1999)
LNCS 1579, Sringer, 1999.
  Available here
- Authors:
Ranjit Jhala,
Rupak Majumdar,
"Software Model Checking,"
ACM Computing Surveys, Volume 41, Issue 4, Article No.: 21, pp 1–54.
  Available here
- Week 5:
-
R. Gerth, D. Peled, M. Y. Vardi & P. Wolper.
"Simple On-the-fly Automatic Verification of Linear Temporal Logic."
International Conference on Protocol Specification, Testing and Verification,
PSTV 1995: Protocol Specification, Testing and Verification XV, pp 3–18.
  Available here
-
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
-
Madanlal
Musuvathi, David Y.W. Park, Andy Chou, Dawson R. Engler, David
L. Dill.
“CMC: A pragmatic approach to model checking real code,”
Operating System Design and Implementation (OSDI) 2002.
  Available here
-
Paul Twohey, Dawson Engler, and Madanlal Musuvathi.
“Using Model Checking to Find Serious File System Errors,” unfeng Yang,
Operating System Design
and Implementation (OSDI) 2004.
  Available here
- Week 4 :
- Week 3:
- Weeks 1 and 2: