Difference Bound Matrices - Software Modeling and Verification

More documents

Recommendations

Info

Advanced model checking Criteria on the abstraction operator • Finiteness: { γ(z) | γ defined on z } is finite • Correctness: γ is sound wrt. reachability • Completeness: γ is complete wrt. reachability • Effectiveness: γ is defined on zones, <strong>and</strong> γ(z) is a zone c○ JPK 13
Advanced model checking { x, y } x 10 x 20 { x, y } x =10 { x } 30 20 10 0 Normalization: intuition symbolic semantics has infinitely many zones: 30 20 10 0 10 20 30 10 20 30 30 20 10 0 30 20 10 0 10 20 30 10 20 30 30 20 10 0 0 10 20 30 normalization yields a finite zone graph: 30 20 10 10 20 30 30 20 10 0 30 20 10 0 10 20 30 10 20 30 c○ JPK 14
Page 1 and 2: c○ JPK Difference Bound Matrices
Page 3 and 4: Advanced model checking Zones • C
Page 5 and 6: Advanced model checking Symbolic su
Page 7 and 8: Advanced model checking Zone predec
Page 9 and 10: Advanced model checking Forward rea
Page 11 and 12: Advanced model checking Possible no
Page 13: Advanced model checking • Soundne
Page 17 and 18: Advanced model checking Example of
Page 19 and 20: Advanced model checking Representin
Page 21 and 22: Advanced model checking Example all
Page 23 and 24: Advanced model checking Canonical D
Page 25 and 26: Advanced model checking Let ∈ {
Page 27 and 28: Advanced model checking Computing c
Page 29 and 30: Advanced model checking Example c
Page 31 and 32: Advanced model checking • Future:
Page 33: Advanced model checking k-Normaliza

Difference Bound Matrices - Software Modeling and Verification

Create successful ePaper yourself

Delete template?

Save as template?