Monotonic Approximations in Parameterized Verification

April 28, 2011

Giorgio Delzanno


Monotonic Approximations in Parameterized Verification

Time:   11:00am
Location:   IMDEA conference room

In the talk I will present a series of abstractions that can be used to obtain approximated verification algorithms for parameterized systems with global conditions and different types of topology (ordered/unordered arrays, trees, graphs). The verification algorithms perform a symbolic exploration of a possibly infinite-state space and exploit the theory of well-quasi orderings for ensuring the theoretical termination of the analysis.