URL: by Wishnu Prasetya Course on Program Verification 2014/2015

Learning goal To introduce some selected concepts and techniques for verifying programs so that you can use the techniques you can automate the techniques starting point to literature in program verification Selection: Predicate-transformer-based based verification Temporal-logic formalisms and model checking algorithms Using a model checker, and dealing with typical issues (e.g. deadlock, state explosion) Modelling and verification with a higher order logic theorem prover 2

Evaluation 3 2 projects You can work in pairs. Deliverable always include a report. 2 exams Grading: The projects are each 30 % The exams are each 20% Supplementary exam, in principle covering all subjects to replace one component. Be aware of the Faculty regulation concerning this!

Software You may need to bring your own laptop. Needed software: Z3, Spin, HOL. Install them ASAP!! Theorem prover HOL, also requires Moscow ML (Mosml), ML is a functional language Model checker SPIN, also requires C compiler + its standard libraries. On Windows you probably also need Cygwin or Msys+Mingw to get the C compiler. Tk/Tcl for its GUI Dot for drawing state automata Links to HOL & Spin sites can be found in PV website. Consult their install instructions. 4

Other notes 5 Regularly check it out…