After successful completion of the course, students are able to 

• Specify correctness of a system: assertions, automata, temporal logic.
• Understand algorithms for verification of systems: model checking and abstract interpretation.
• Use constraint solvers (satisfiability solvers) for building  model checkers

Modeling of hardware and software, overview of computer aided verification methods. Specification by temporal logic and automata, state explosion, explicit model checking, symbolic model checking with BDDs, bounded model checking with SAT, abstraction. Modeling and specification languages (Promela, SMV, TLA+). Verification software in practice (Spin, NuSMV, TLC), overview of verification methods for specific classes of systems and current developments.

The course is composed of 8 lectures and 4 exercises sessions, in which students present examples from exercise sheets.

Registration about TISS Students of Studies 931, 938 are prefered. Please, subscribe the lecture. Dates for lecture hall are for 181.144 and 181.145.

ECTS Breakdown:
----------------------------------
25h lectures and examination
35h preparation for examination
15h exercises
----------------------------------
75h (3 ECTS)
----------------------------------

The course will have a final exam. The date and place of the final written exam will be announced later. Students are allowed to bring one A4-size sheet of hand-written notes to the exam. No other material is allowed.

aktuelle Infos bitte LVA abonnieren Ort: TISS

Bachelor in Computer Science/Informatics or related fields. It is recommended to attend this course after Formal Methods in Computer Science (185.291), as topics such as temporal logics are covered in less detail in the CAV lectures.