181.145 Computer Aided Verification
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

2023S, VU, 2.0h, 3.0EC, to be held in blocked form

Properties

  • Semester hours: 2.0
  • Credits: 3.0
  • Type: VU Lecture and Exercise
  • Format: Presence

Learning outcomes

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

Subject of course

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). Verification software in practice (Spin, NuSMV), overview of verification methods for specific classes of systems and current developments.

Teaching methods

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

 

Mode of examination

Written

Additional information

Registration about TISS Students of Studies 931, 938 are prefered. Please, subscribe the lecture.

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

Lecturers

Institute

Course dates

DayTimeDateLocationDescription
Wed14:00 - 16:0001.03.2023 - 07.06.2023FAV Hörsaal 2 Computer Aided Verification
Computer Aided Verification - Single appointments
DayDateTimeLocationDescription
Wed01.03.202314:00 - 16:00FAV Hörsaal 2 Computer Aided Verification
Wed08.03.202314:00 - 16:00FAV Hörsaal 2 Computer Aided Verification
Wed15.03.202314:00 - 16:00FAV Hörsaal 2 Computer Aided Verification
Wed29.03.202314:00 - 16:00FAV Hörsaal 2 Computer Aided Verification
Wed19.04.202314:00 - 16:00FAV Hörsaal 2 Computer Aided Verification
Wed26.04.202314:00 - 16:00FAV Hörsaal 2 Computer Aided Verification
Wed03.05.202314:00 - 16:00FAV Hörsaal 2 Computer Aided Verification
Wed10.05.202314:00 - 16:00FAV Hörsaal 2 Computer Aided Verification
Wed17.05.202314:00 - 16:00FAV Hörsaal 2 Computer Aided Verification
Wed24.05.202314:00 - 16:00FAV Hörsaal 2 Computer Aided Verification
Wed07.06.202314:00 - 16:00FAV Hörsaal 2 Computer Aided Verification
Course is held blocked

Examination modalities

The course will have a final exam. The date 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.

 

Course registration

Begin End Deregistration end
02.03.2023 12:00 01.06.2023 12:00 01.07.2023 12:00

Registration modalities

aktuelle Infos bitte LVA abonnieren Ort: TISS

Curricula

Literature

No lecture notes are available.

Previous knowledge

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.

Accompanying courses

Miscellaneous

  • Attendance Required!

Language

English