CS 267 Reading Assignments

Week 10:
- William Eiers, Ganesh Sankaran, Albert Li, Emily O'Mahony, Benjamin Prince, Tevfik Bultan. "Quantifying Permissiveness of Access Control Policies." ICSE 2022: 1805-1817.
- John Backes, Pauline Bolignano, Byron Cook, Catherine Dodge, Andrew Gacek, Kasper Søe Luckow, Neha Rungta, Oksana Tkachuk, Carsten Varming. Semantic-based Automated Reasoning for AWS Access Policies using SMT. FMCAD 2018: 1-9.
- Graham Hughes, Tevfik Bultan. Automated verification of access control policies using a SAT solver. Int. J. Softw. Tools Technol. Transf. 10(6): 503-520 (2008)
Week 9:
- Lucas Bang, Nicolás Rosner, Tevfik Bultan. "Online Synthesis of Adaptive Side-Channel Attacks Based On Noisy Observations." EuroS&P 2018: 307-322
- Lucas Bang, Abdulbaki Aydin, Quoc-Sang Phan, Corina S. Pasareanu, and Tevfik Bultan. "String Analysis for Side Channels with Segmented Oracles." Proceedings of the 24th ACM SIGSOFT International Symposium on the Foundations of Software Engineering (FSE 2016). Avialable here
- Abdulbaki Aydin, William Eiers, Lucas Bang, Tegan Brennan, Miroslav Gavrilov, Tevfik Bultan, Fang Yu. Parameterized model counting for string and numeric constraints. ESEC/SIGSOFT FSE 2018: 400-410
Week 8:
- "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).
- "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).
- Roberto Baldoni, Emilio Coppa, Daniele Cono D'Elia, Camil Demetrescu, Irene Finocchi. A Survey of Symbolic Execution Techniques. ACM Comput. Surv. 51(3): 50:1-50:39 (2018)
- Z3: An Efficient SMT Solver. Leonardo Mendonça de Moura, Nikolaj Bjørner. TACAS 2008: 337-340
- Harald Ganzinger, George Hagen, Robert Nieuwenhuis, Albert Oliveras, Cesare Tinelli: DPLL( T): Fast Decision Procedures. CAV 2004: 175-188
- Clark W. Barrett, Cesare Tinelli, Haniel Barbosa, Aina Niemetz, Mathias Preiner, Andrew Reynolds, Yoni Zohar: Satisfiability Modulo Theories: A Beginner's Tutorial. FM (2) 2024: 571-596
Week 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
Week 6:
- 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
- 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
- “CMC: A pragmatic approach to model checking real code,” Madanlal Musuvathi, David Y.W. Park, Andy Chou, Dawson R. Engler, David L. Dill. Operating System Design and Implementation (OSDI) 2002. Available here
- “Using Model Checking to Find Serious File System Errors,” Junfeng Yang, Paul Twohey, Dawson Engler, and Madanlal Musuvathi, Operating System Design and Implementation (OSDI) 2004. Available here
Week 5 :
- Chapter 5 from the Lecture Notes.
- Rob Gerth, Doron A. Peled, Moshe Y. Vardi, Pierre Wolper: Simple on-the-fly automatic verification of linear temporal logic. PSTV 1995: 3-18
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.