Model based quantifier elimination lecture 7
Download
1 / 6

Model-Based Quantifier Elimination Lecture 7 - PowerPoint PPT Presentation


  • 96 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.

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

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


MBQI: Example

  • Idea: Add template macros for I:

Demo


ad
  • Login