60 likes | 187 Views
Model-Based Quantifier Elimination Lecture 7. Nikolaj Bjørner Microsoft Research DTU Winter course January 11 th 2012 Organized by Flemming Nielson & Hanne Riis Nielson. MBQI: Motivation. Template Based Invariant Generation If is satisfiable , then post holds. MBQI: Example.
E N D
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