Faculty of Technical Sciences

Subject: Formal Methods for Hardware Verification (17.EM405A)

Native organizations units: Department of Power, Electronic and Telecommunication Engineering
General information:
 
Category Theoretical-methodological
Scientific or art field Electronics
ECTS 5

This course aims to get students familiar with formal methods of specification and verification of hardware. Those are advanced skills needed for verification engineer.

After successful completion of this course, students will know theoretical fundamentals for specification and verification of hardware. They will be able to translate informal description of hardware to formal property specification. They will know to use EDA tools needed for formal verification of hardware.

Introduction to formal specification and verification of hardware: context, design of circuits, bugs and design cycle, formal verification vs simulation, test vectors, design-for-verification code style, assertion-based verification ABV, static (formal), semi-formal and dynamic (functional) verification approach, Languages for property specification (PSL, SVA), symbolic model checking, golden design, equivalence checking, verification base od Boolean functions, Binary Decision Diagrams (BDDs), verification based on Boolean satisfiability problem (SAT), bounded model checking, SAT solvers, SAT-BDD solvers, verification based on FSM, formal verification of hardware in higher-order logic (CTL, LTL), hardware description using temporal structures, logical formulas and specification, using formal EDA tools for verification of hardware.

Lectures. Computer labs. Consultations.

Authors Title Year Publisher Language
Thomas Kropf Introduction to Formal Hardware Verification 1999 Springer English
Eisner Cindy, Fisman Dana A Practical Introduction to PSL 2006 Springer English
Christoph Meinel, Thorsten Theobald Algorithms and Data Structures in VLSI Design 1998 Springer English
Pallab Dasgupta A Roadmap for Formal Property Verification 2006 Springer English
Course activity Pre-examination Obligations Number of points
Project defence Yes Yes 50.00
Written part of the exam - tasks and theory No Yes 30.00
Complex exercises Yes Yes 20.00
API Image

Assoc. Prof. Vranjković Vuk

Associate Professor

Lectures
API Image

Assoc. Prof. Dautović Staniša

Associate Professor

Lectures

Assistant - Master Radovanović Boris

Assistant - Master

Laboratory classes

Faculty of Technical Sciences

© 2024. Faculty of Technical Sciences.

Contact:

Address: Trg Dositeja Obradovića 6, 21102 Novi Sad

Phone:  (+381) 21 450 810
(+381) 21 6350 413

Fax : (+381) 21 458 133
Emejl: ftndean@uns.ac.rs

© 2024. Faculty of Technical Sciences.