Model based quantifier elimination lecture 7
Download
1 / 6

Model-Based Quantifier Elimination Lecture 7 - PowerPoint PPT Presentation


  • 103 Views
  • Uploaded on

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.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Model-Based Quantifier Elimination Lecture 7' - rhett


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Model based quantifier elimination lecture 7

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
MBQI: Motivation

Template Based Invariant Generation

If is satisfiable, then post holds


Mbqi example
MBQI: Example

If is satisfiable, then post holds


Mbqi example1
MBQI: Example

Is satisfiable?

Initial model

Then

Iff

Iffis unsat

But it is satisfied with:



Mbqi example3
MBQI: Example

  • Idea: Add template macros for I:

Demo


ad