CS 267 Reading Assignments

Week 4 :
- Gerard J. Holzmann, "The Model Checker SPIN," IEEE Trans. Software Eng. 23(5): 279-295 (1997).
  - You can find more information about the SPIN model checker at the SPIN website.
- NuSMV 2: An OpenSource Tool for Symbolic Model Checking, A. Cimatti, E. M. Clarke, E. Giunchiglia, F. Giunchiglia, M. Pistore, M. Roveri, R. Sebastiani and A. Tacchella. In Proceeding of International Conference on Computer-Aided Verification (CAV 2002). Copenhagen, Denmark, July 27-31, 2002
  - You can find more information about the NuSMV model checker at the NuSMV website.
Weeks 2 and 3:
- Chapter 4 from the Lecture Notes.
- 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).
Week 1:
- Competition on Software Verification (SV-COMP) description and the 2024 SV-COMP competition report.
- Chapters 1, 2 and 3 from the Lecture Notes.
- Edmund M Clarke, E Allen Emerson, A Prasad Sistla, "Automatic verification of finite-state concurrent systems using temporal logic specifications" ACM Transactions on Programming Languages and Systems (TOPLAS), Volume 8, Issue 2, Pages 244-263.