IMDEA Software

Iniciativa IMDEA

Inicio > Eventos > Charlas Invitadas > 2011 > Monotonic Approximations in Parameterized Verification
Esta página aún no ha sido traducida. A continuación se muestra la página en inglés.

Giorgio Delzanno

jueves 28 de abril de 2011

11:00am IMDEA conference room

Giorgio Delzanno, Associate Professor, Università di Genova, Italia

Monotonic Approximations in Parameterized Verification

Abstract:

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.