Leonardo de Moura Microsoft Research

[Pages:125]Quantifiers

Leonardo de Moura Microsoft Research

Satisfiability

> + 2, = 2 + 10, + 1000

= 0,

SAT = -3,

0 > - + 2, 0 = 2 - + 10,

Model

= -5

- + (-) 1000

Quantifiers

> 0 , = 0

Quantifiers

Universal > 0 , = 0

Quantifiers

Existential > 0 , = 0

Quantifiers

> 0 , = 0

A Model is the constant function 0

Quantifiers

> 0 , = 0

Another Model is the polynomial

2 -

Verification Tools need Quantifiers

Modeling the Runtime

h,o,f: IsHeap(h) o null read(h, o, alloc) = t read(h,o, f) = null read(h, read(h,o,f),alloc) =

 ................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download