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.

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

Properties

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

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.

The lectures and exercise sessions will take place online via Zoom.

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
Tue15:00 - 16:3023.03.2021 - 18.05.2021 (LIVE)CAV lecture
Thu15:00 - 16:3025.03.2021 - 27.05.2021 CAV lecture
Computer Aided Verification - Single appointments
DayDateTimeLocationDescription
Tue23.03.202115:00 - 16:30 CAV lecture
Thu25.03.202115:00 - 16:30 CAV lecture
Tue13.04.202115:00 - 16:30 CAV lecture
Thu15.04.202115:00 - 16:30 CAV lecture
Tue20.04.202115:00 - 16:30 CAV lecture
Thu22.04.202115:00 - 16:30 CAV lecture
Tue27.04.202115:00 - 16:30 CAV lecture
Thu29.04.202115:00 - 16:30 CAV lecture
Tue04.05.202115:00 - 16:30 CAV lecture
Thu06.05.202115:00 - 16:30 CAV lecture
Tue11.05.202115:00 - 16:30 CAV lecture
Tue18.05.202115:00 - 16:30 CAV lecture
Thu20.05.202115:00 - 16:30 CAV lecture
Thu27.05.202115:00 - 16:30 CAV lecture
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.

Examination form: Online written exam via TUWEL. During the exam, the examiners and the students are connected via audio and video in a online meeting. Solutions are scanned and uploaded by the student within the time specified by the examiner (approx. 5 minutes).

Course registration

Begin End Deregistration end
04.03.2021 12:00 03.06.2021 12:00 03.07.2021 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