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

  1. Formal Methods for System Verification: Course Introduction
  2. Formal Methods with Examples
  3. Spectrum of Logic
  4. Propositional Logic
  5. Decision Problems of Propositional Logic
  6. Normal Forms
  7. Tseitin Transformation
  8. Introduction to SAT Solver
  9. DPLL based SAT Solver
  10. Analyze Conflict in DPLL based method
  11. Overall DPLL Algorithm
  12. Decision Heuristics in DPLL based SAT Solver
  13. Preprocessing of SAT Formula
  14. SAT Encoding Example - Logic Locking
  15. SAT Tool Demo
  16. Binary Decision Diagrams (BDDs)
  17. ROBDD Construction directly from Boolean Formula
  18. Variable Ordering in ROBDDs
  19. Introduction to Formal Property Verification
  20. Correctness, Consistencies and Completenss of Formal Properties
  21. Introduction to Model Checking
  22. LTL: Syntax and Semantics
  23. LTL Encoding Examples
  24. LTL Equivalence of Formulas, Adequate Set, Encoding Examples
  25. CTL Introduction
  26. CTL: Syntax and Semantics
  27. CTL Encoding Exmaples
  28. CTL Model Checking Algorithm - Fixed point Concepts
  29. CTL Model Checking Algorithm
  30. Correctness of CTL Model Checking Algorithmson
  31. Introduction to LTL Model Checking
  32. Büchi Automata
  33. Generalized Nondeterministic B¨uchi Automata (GNBA)
  34. GNBA Construction from LTL Formula - States
  35. GNBA Construction from LTL Formula - Transitions
  36. BDD based Symbolic Model Checking - ROBDD Construction
  37. ROBDD based State Traversal in Symbolic Model Checking
  38. Backward Reachability in BDD based Symbolic Model Checking
  39. SAT based Symbolic Model Checking
  40. Bounded Model Checking
  41. Tutorial on NuSMV Model Checking Tool
  42. Equivalence Checking Problems in Embedded Systems
  43. Equivalence Checking between Programs
  44. Translation Validation of Loop Invariant Code Optimizations
  45. Equivalence Checking with SMT Solvers
  46. Translation Validation of Array Intensive Programs
  47. Verification of Sequential to Concurrent Code Transformations
  48. C to RTL Equivalence Checking
  49. RTL to C Reverse Engineering
  50. Combinational Equivalence Checking
  51. Sequential Equivalence Checking
  52. LLM Assisted Assertion Generation for Verification
  53. LLM Assisted SVA generation with Montecarlo Tree Search
  54. Quality of LLM Assisted SVA Generation
  55. Challenges and Future Directions in LLM Assisted SVA Generation
  56. 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