Model based quantifier elimination lecture 7
This presentation is the property of its rightful owner.
Sponsored Links
1 / 6

Model-Based Quantifier Elimination Lecture 7 PowerPoint PPT Presentation


  • 84 Views
  • Uploaded on
  • Presentation posted in: General

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.

Download Presentation

Model-Based Quantifier Elimination Lecture 7

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 EliminationLecture 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 example2

MBQI: Example


Mbqi example3

MBQI: Example

  • Idea: Add template macros for I:

Demo


  • Login