CS 595 - Topics in Automated Verification - Fall 2000

Tevfik Bultan and Jianwen Su

Goal:

Weekly meeting time:

Presentations:

• October 30th, Monday. Murat Tuncer will present the following paper:
  Lev-Ami T., Reps T., Sagiv., M. and Wilhelm, R., "Putting Static Analysis to Work for Verification: A Case Study." ISSTA 2000
• Tuba Yavuz, "A composite model checking toolset", October 16th, Monday.
  Related papers:
  • Tevfik Bultan, Richard Gerber and Christopher League. ``Composite Model Checking: Verification with Type-Specific Symbolic Representations.'' ACM Transactions on Software Engineering and Methodology. Volume 9, Number 1, Pages 3-50, January 2000.
  • Tevfik Bultan. ``Action Language: A Specification Language for Model Checking Reactive Systems.'' Proceedings of the 22nd International Conference on Software Engineering (ICSE 2000), pp. 335-344, University of Limerick, Ireland, June 2000.
• Constantinos Bartzis, "Representing linear arithmetic constraints with finite automata", October 9th.
  Related papers:
  • Alexandre Boudet and Hubert Comon. "Diophantine Equations, Presburger Arithmetic and Finite Automata." Proc. CAAP 96
  • Pierre Wolper and Bernard Boigelot. "On the construction of automata from linear arithmetic constraints." TACAS 2000.
• Xiang Fu, "Verification of Vortex Workflows", October 2nd.

Papers (Tentative list)

• Introduction to computer aided verification
  • Robert P. Kurshan. "Program Verification." Notices of the AMS, vol. 47, no. 5, pages 534-544.
  • Edmund M. Clarke and Robert P. Kurshan. "Computer-aided verification." IEEE spectrum, June 1996, pages 61-67.
• Shape Analysis
  • Willhelm R., Sagiv M., and Reps T. "Shape Analysis." CC 2000
  • Lev-Ami T., Reps T., Sagiv., M. and Wilhelm, R., "Putting Static Analysis to Work for Verification: A Case Study." ISSTA 2000
  • Dor N., Rodeh M., and Sagiv M. "Checking Cleanness in Linked Lists." SAS 2000
  • Lev-Ami T. and Sagiv M. "TVLA: A System for Implementing Static Analyses." SAS 2000.
• Symbolic analysis
  • Natarajan Shankar. "Symbolic Analysis of Transitions Systems." ASM 2000 Workshop.
  • Natarajan Shankar, "Combining Theorem Proving and Model Checking through Symbolic Analysis." CONCUR 2000.
• Abstraction
  • Kedar S. Namjoshi and Robert P. Kurshan, "Syntactic Program Transformations for Automatic Abstraction." CAV 2000.
  • Hassen Saidi. "Model Checking Guided Abstraction and Analysis." SAS 2000.
  • Satyaki Das, David L. Dill, and Seungjoon Park. "Experience with Predicate Abstraction." CAV 1999.
  • S.Graf, H.Saidi. "Construction of abstract state graphs with PVS." CAV'97