Advances in Model-Based Quantifier Elimination: Lecture 7 by Nikolaj Bjørner
In Lecture 7 of the Winter course on Model-Based Quantifier Elimination, presented by Nikolaj Bjørner from Microsoft Research, critical concepts in invariant generation are discussed. The lecture focuses on the motivation behind template-based approaches and the significance of determining satisfiability in logical formulas. Through various examples, the session illustrates how post holds under certain conditions and explores the addition of template macros to enhance problem-solving strategies. This lecture, organized by experts Flemming Nielson and Hanne Riis Nielson, adds depth to the understanding of model-based techniques in computational logic.
Advances in Model-Based Quantifier Elimination: Lecture 7 by Nikolaj Bjørner
E N D
Presentation Transcript
Model-Based Quantifier Elimination Lecture 7 Nikolaj Bjørner Microsoft Research DTU Winter course January 11th2012 Organized by Flemming Nielson & Hanne Riis Nielson
MBQI: Motivation Template Based Invariant Generation If is satisfiable, then post holds
MBQI: Example If is satisfiable, then post holds
MBQI: Example Is satisfiable? Initial model Then Iff Iffis unsat But it is satisfied with:
MBQI: Example • Idea: Add template macros for I: Demo
