CS 595 - Topics in Automated Verification - Spring 2004


Description:

In this seminar we will discuss recent work in automated verification. The topics include software model checking, verification of infinite state systems, automated abstraction techniques, symbolic representations for verification.

Each student is required to present a paper and read the papers that are discussed.

Instructors: Tevfik Bultan and Oscar Ibarra

Meeting time: Tuesdays, 1:45pm, Eng. I room 2114

Enrollement Code: 74906

Presentations

Tentative List of Papers

  1. An Automata-Theoretic Approach to Linear Temporal Logic. Moshe Vardi. Available here
  2. Dense Counter Machines and Verification Problems. G. Xie, Z.Dang, O.Ibarra, and P. San Pietro. Proc. of the 15th International Conference on Computer Aided Verification (CAV 2003)}, LNCS, vol. 2725, pp. 93-105, 2003.
  3. Verification of Java Programs Using Symbolic Execution and Invariant Generation. C. Pasareanu and W. Visser. Proceedings of SPIN 2004. Available here
  4. Modular Verification of Open Features Through Three-Valued Model Checking Harry C. Li and Shriram Krishnamurthi and Kathi Fisler Automated Software Engineering: An International Journal, 2003 Available here
  5. Modular Verification of Collaboration-Based Software Designs. Kathi Fisler and Shriram Krishnamurthi Joint European Software Engineering Conference and ACM SIGSOFT Symposium on the Foundations of Software Engineering, 2001. Available here
  6. Checking Strong Specifications Using An Extensible Software Model Checking Framework, October 2003. Robby, Edwin Rodríguez, Matthew B. Dwyer, John Hatcliff. To appear in the Proceedings of the Tenth International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2004). Available here
  7. Bogor: An Extensible and Highly-Modular Model Checking Framework, March 2003. Robby, Matthew B. Dwyer, John Hatcliff In the Proceedings of the Fourth Joint Meeting of the European Software Engineering Conference and ACM SIGSOFT Symposium on the Foundations of Software Engineering (ESEC/FSE 2003). Available here
  8. S. Qadeer, S.K. Rajamani and J. Rehof. Summarizing procedures in concurrent programs. Proceedings of the 31st Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, 2004. Available here
  9. Thomas A. Henzinger, Ranjit Jhala, Rupak Majumdar, and Ken McMillan. Abstractions from proofs. Proceedings of the 31st Annual Symposium on Principles of Programming Languages (POPL), ACM Press, 2004, pp. 232-244. Available here
  10. Bruno Blanchet, Patrick Cousot, Radhia Cousot, Jérôme Feret, Laurent Mauborgne, Antoine Miné, David Monniaux, & Xavier Rival. A Static Analyzer for Large Safety-Critical Software. In PLDI 2003, ACM SIGPLAN SIGSOFT Conference on Programming Language Design and Implementation. Available here
  11. S. Bardin, A. Finkel, and J. Leroux. FASTer acceleration of counter automata in practice. In Proc. 10th Int. Conf. Tools and Algorithms for the Construction and Analysis of Systems (TACAS'2004), Barcelona, Spain, Apr. 2004, volume 2988 of Lecture Notes in Computer Science, pages 576-590. Springer, 2004. Available here
  12. A. Finkel and J. Leroux. Polynomial time image computation with interval-definable counters systems. In Model Checking Software, Proc. 11th Int. SPIN Workshop, Barcelona, Spain, Apr. 2004, volume 2989 of Lecture Notes in Computer Science, pages 182-197. Springer, 2004. Available here