IIT Guwahati · Computer Science
Formal Methods for System Verification
Prof. Chandan Karfa · 56 free video lectures
Formal Verification is an essential tool for any Software and Hardware Industries. The industries spent more than 50% of the design cycle in verifying the functional correctness of the developed software/hardware. The techniques like Satisfiability (SAT) and model checking is the heart of those…
▶ Play on Open Lecture HallCourse page ↗
Lectures
- Formal Methods for System Verification: Course Introduction
- Formal Methods with Examples
- Spectrum of Logic
- Propositional Logic
- Decision Problems of Propositional Logic
- Normal Forms
- Tseitin Transformation
- Introduction to SAT Solver
- DPLL based SAT Solver
- Analyze Conflict in DPLL based method
- Overall DPLL Algorithm
- Decision Heuristics in DPLL based SAT Solver
- Preprocessing of SAT Formula
- SAT Encoding Example - Logic Locking
- SAT Tool Demo
- Binary Decision Diagrams (BDDs)
- ROBDD Construction directly from Boolean Formula
- Variable Ordering in ROBDDs
- Introduction to Formal Property Verification
- Correctness, Consistencies and Completenss of Formal Properties
- Introduction to Model Checking
- LTL: Syntax and Semantics
- LTL Encoding Examples
- LTL Equivalence of Formulas, Adequate Set, Encoding Examples
- CTL Introduction
- CTL: Syntax and Semantics
- CTL Encoding Exmaples
- CTL Model Checking Algorithm - Fixed point Concepts
- CTL Model Checking Algorithm
- Correctness of CTL Model Checking Algorithmson
- Introduction to LTL Model Checking
- Büchi Automata
- Generalized Nondeterministic B¨uchi Automata (GNBA)
- GNBA Construction from LTL Formula - States
- GNBA Construction from LTL Formula - Transitions
- BDD based Symbolic Model Checking - ROBDD Construction
- ROBDD based State Traversal in Symbolic Model Checking
- Backward Reachability in BDD based Symbolic Model Checking
- SAT based Symbolic Model Checking
- Bounded Model Checking
- Tutorial on NuSMV Model Checking Tool
- Equivalence Checking Problems in Embedded Systems
- Equivalence Checking between Programs
- Translation Validation of Loop Invariant Code Optimizations
- Equivalence Checking with SMT Solvers
- Translation Validation of Array Intensive Programs
- Verification of Sequential to Concurrent Code Transformations
- C to RTL Equivalence Checking
- RTL to C Reverse Engineering
- Combinational Equivalence Checking
- Sequential Equivalence Checking
- LLM Assisted Assertion Generation for Verification
- LLM Assisted SVA generation with Montecarlo Tree Search
- Quality of LLM Assisted SVA Generation
- Challenges and Future Directions in LLM Assisted SVA Generation
- AI Assisted Formal Verification
From NPTEL (IITs and IISc) · CC BY-NC-SA. More from IIT Guwahati.
Open Lecture Hall is free, with no ads and no sign-up. It is not run by or connected to any university; the lectures are the universities' own free recordings, played from where they host them. About & rights