Fachgebiet Entwurf Informationstechnischer Systeme (EIS)

Verification of Digital Systems

EIT-EIS-560-V-4
(with class project: EIT-EIS-562-M-7)
Tuesday
Thursday
12:00 - 13:30
14:00 - 15:30
Room: 11-262
Room: 11-262

2 hours of lecture / 2 hours of assignments (5 ECTS credits) plus 3 ECTS class project (optional)

Start: Tuesday, October 27, 2020

Examination: Verification of Digital Systems
Exam Dates:


Wed
Wed
Wed
2021-02-24
2021-03-24
2021-04-14

DOWNLOADS

For download material and further information please use OpenOLAT.(Access information for the course is given in class.)

Link to OpenOLAT

News

  • Changes to lecture and exercise times are regularly published on the OpenOLAT web page of this course.

Content

Ensuring functional corectness of a complex System-on-Chip consumes 60-80% of the total design costs. This lecture presents basic principles of formal verification techniques and their application within state-of-the-art design flows.  These techniques also set the frame for new, evolving approaches to safety and security analysis in embedded systems (research projects possible).

  • Graph Representations of Boolean Functions
  • Formal Property Checking an Overview
  • Model checking with Temporal Logic
  • Symbolic Traversal of Finite State Machines
  • SAT-based Property Checking
  • Equivalence Checking

 

Exercise

see extra webpage

 

Adding the Class Project: EIT-EIS-562-M-7

A class project is offered to students with expertise in C++ programming. An additional 3 ECTS (2SWS) can be earned when participating in the class project, see extra webpage.

 

 

Literature

Gary Hachtel, Fabio Somenzi: Logic Synthesis and Verification Algorithms, Springer, 2010, EIT 864/089, L INF 38

 

 

Zum Seitenanfang