Verifica (2009/2010)

Course code
4S02800
Name of lecturer
Maria Paola Bonacina
Coordinator
Maria Paola Bonacina
Number of ECTS credits allocated
6
Academic sector
ING-INF/05 - INFORMATION PROCESSING SYSTEMS
Language of instruction
English
Location
VERONA
Period
2nd Semester dal Mar 1, 2010 al Jun 15, 2010.
Web page
http://profs.sci.univr.it/~bonacina/teachingUniVR/Verifica2009-10.html

Lesson timetable

2nd Semester
Day Time Type Place Note
Tuesday 2:30 PM - 4:30 PM lesson Lecture Hall I  
Wednesday 12:30 PM - 2:30 PM lesson Lecture Hall I  

Learning outcomes

The class presents problems and methods for program analysis and verification, by theorem proving or model checking. Objective of the class is that the student understands the problems arising on one hand in expressing the behavior of programs in logical formulae, and on the other hand in designing automated reasoners capable to handle such formulae efficiently.

Syllabus

First-order theories. Induction. Hoare logic, annotations, partial and total correctness, states, paths, invariants. Invariant generation. Choice of automated reasoning techniques: decision procedures for satisfiability modulo theories (equality, data structures, combination of theories,
decision procedures based on resolution and superposition);
model checking (symbolic model checking, predicate abstraction, counter-example guided refinement).

Reference books
Author Title Publisher Year ISBN Note
Aaron R. Bradley, Zohar Manna The Calculus of Computation - Decision Procedures with Applications to Verification (Edizione 1) Springer 2007 9783540741 Testo adottato

Assessment methods and criteria

For Master students:
Partial tests mode: it applies only to the exam session right at the end of the class. The exam consists of a written test (C) and an individual project (P) to be developed either at home or in the lab during the term. The final grade is given by 50% C + 50% P.
Single-test mode: the exam consists of a single written test E, whose difficulty is equivalent to that of C+P, and whose grade determines alone the final grade. This mode applies to all sessions.
For doctoral students:
oral exam consisting of the presentation of one or more related articles from the literature.