CS 525V : Introduction to Computer-Aided Verification

Date	Topic	Papers	Experts	Extras
1/15	Intro to Verification; Intro to SMV	Hints to Specifiers, Jeannette Wing, July, 1995. Formal Specification: a Roadmap, by Axel van Lamsweerde, in Future of Software Engineering (Limerick, Ireland). June, 2000. ACM Press.		toy-hi.smv traffic light CTL notes
1/22	CTL Model Checking	Automatic Verification of Finite-State Concurrent Systems Using Temporal Logic Specifications. E.M. Clarke, E.A. Emerson, and A.P. Sistla. ACM Transactions on Programming Languages and Systems, Vol 8, No 2, April 1986, pp 244-263. [in ACM Digital Library, avail through WPI]	Beth, Yakov
1/29	LTL Model Checking	Model Checking Using Automata Theory (by Doron Peled), sections 1-4,6.	Gleb, Paul	author's site
2/5	BDDs and Symbolic Model Checking	An Introduction to Binary Decision Diagrams (by Andersen), sections 1 - 4.3, 4.7 Automatic Verification of Sequential Circuit Designs (by Clarke, Burch, Grumberg, Long, and McMillan), sections 1-5	Archie Venky, Sudeep
2/12	Timing Diagrams and Weak Automata	Efficient Decision Procedures for Model Checking of Linear Time Logic Properties (by Bloem, Ravi, and Somenzi), sections 1, 2.1, and 3. On Tableau Constructions for Timing Diagrams (by Fisler)	Dave, Amit Nikhil, Dev
2/19	Predictable Component Assembly	Packaging Predictable Assembly with Prediction Enabled Component Technology	none
2/26	Data Abstraction	Model Checking and Abstraction (by Clarke, Grumberg, and Long)
3/5	Compositional Reasoning	A Survey on Compositional Verification Modular Verification of Collaboration Based Software Designs		questions
3/12	Alloy 1	The Alloy Manual: PDF | PS		questions
3/19	Alloy 2	COM Revisited: Tool Assisted Modelling and Analysis of Software Structures (by Jackson and Sullivan) [PDF | PS] Automating First-Order Relational Logic (by Jackson) [PDF | PS ]		questions
3/26	Bandera 1	Bandera : Extracting Finite-state Models from Java Source Code, (by Corbett, Dwyer, et al) Using the Bandera Tool Set to Model-check Properties of Concurrent Java Software (by Hatcliff and Dwyer)		questions
4/2	Bandera 2	Slicing Software for Model Construction (by Dwyer and Hatcliff) Constructing Compact Models of Concurrent Java Programs (by Corbett)		questions
4/9	no class
4/16	Project Presentations
4/23	Project Presentations

Related Readings

• Tips on reading papers

• Links to Survey Articles on Formal Verification
  Gupta's article is particularly good. The introductory "big picture" section is definitely worth reading.

• A site about UCITA, the Uniform Computer Information Transactions Act.