Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Difference Bound Matrices Lecture #20 of Advanced Model Checking
 

Summary: Difference Bound Matrices
Lecture #20 of Advanced Model Checking
Joost-Pieter Katoen
Lehrstuhl 2: Software Modeling & Verification
E-mail: katoen@cs.rwth-aachen.de
January 31, 2011
c JPK
Advanced model checking
Symbolic reachability analysis
· Use a symbolic representation of timed automata configurations
­ needed as there are infinitely many configurations
­ example: state regions , []
· For set z of clock valuations and edge e =
g:,D
let:
Poste(z) = { Rn
0 | z, d R 0. +d |= g = reset D in (+d) }
Pree(z) = { Rn
0 | z, d R 0. +d |= g = reset D in (+d) }
· Intuition:

  

Source: Ábrahám, Erika - Fachgruppe Informatik, Rheinisch Westfälische Technische Hochschule Aachen (RWTH)

 

Collections: Computer Technologies and Information Sciences