CS 595 -
Topics in Automated Verification - Spring 2002
Description:
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.
Instructor:
Tevfik Bultan
bultan@cs.ucsb.edu
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
Presentations
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)
-
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.
-
Bebop: A Symbolic Model Checker for Boolean Programs,
Thomas Ball, Sriram K. Rajamani, SPIN 2000 Workshop on Model Checking of
Software LNCS 1885, August/September 2000, pp. 113-130.
Available here.
-
A BDD-Based Model Checker for Recursive Programs,
Javier Esparza, Stefan Schwoon, CAV 2001, pp. 324-336.
-
Predicate Abstraction for Software Verification,
Cormac Flanagan and Shaz Qadeer, POPL 2002, pp. 191-202.
-
Lazy Abstraction.
Thomas A. Henzinger, Ranjit Jhala, Rupak Majumdar, and Gregoire Sutre.
POPL 2002, pp. 58-70.
Available here.
-
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.
-
Using Bandera Tool Set to Model-check Properties of Concurrent Java Software,
John Hatcliff and Matthew Dwyer, CONCUR 2001.
Available here.
-
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.
-
Specification, Verification and Synthesis of Concurrency Control Components,
Tuba-Yavuz Kahveci, Tevfik Bultan.