CS 595 - Topics in Automated Verification - Spring 2002


In this seminar we will discuss some of the recent work in automated verification and the research problems my research group is currently working on. Students will be asked to present a paper and read the papers that are discussed.


Tevfik Bultan
Office: Eng. I 2123
Phone: x3735

Weekly meeting time:

Thursday, 1:00pm, Eng. I room 2114

Please attend Shaz Qadeer's talk on April 22nd, at 3:00PM


  • April 18th, Xiang Fu will present:
    Lazy Abstraction. Thomas A. Henzinger, Ranjit Jhala, Rupak Majumdar, and Gregoire Sutre. POPL 2002, pp. 58-70. Available here.
  • April 25th, Tuba Yavuz-Kahveci will present:
    Predicate Abstraction for Software Verification, Cormac Flanagan and Shaz Qadeer, POPL 2002, pp. 191-202. Available here.
  • May 2nd, Andrew Mitchell will present:
    Automatic Predicate Abstraction of C Programs, Thomas Ball, Rupak Majumdar, Todd Millstein, Sriram K. Rajamani, PLDI 2001, SIGPLAN Notices 36(5), pp. 203-213. Available here.
  • May 9th, Aysu Betin will present:
    Invariant-based Specification, Synthesis and Verification of Synchronization in Concurrent Programs , Xinghua Deng, Matthew B. Dwyer, John Hatcliff and Masaaki Mizuno , Proceedings of the 24th International Conference on Software Engineering, May 2002. Available here.
  • May 16th, Lingli Zhang will present:
    Finding Feasible Counter-examples when Model Checking Abstracted Java Programs, Corina S. Pasareanu, Matthew B. Dwyer and Willem Visser, Proceedings of the 7th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, Lecture Notes in Computer Science, Springer-Verlag, April, 2001. Available here.
  • May 23rd, Constantinos Bartzis will present:
    A BDD-Based Model Checker for Recursive Programs, Javier Esparza, Stefan Schwoon, CAV 2001, pp. 324-336. Available here.
  • May 30th, Tevfik Bultan will present:
    Using canonical representations of solutions to speed up infinite-state model checking, Tatiana Rybina and Andrei Voronkov, CAV 2002, to appear.:w Available here.
  • Papers (Tentative list)