IMDEA Software

Iniciativa IMDEA

Inicio > Eventos > Software Seminar Series > 2010 > Constraint-based abstraction of temporal logic
Esta página aún no ha sido traducida. A continuación se muestra la página en inglés.

John Gallagher

martes 18 de mayo de 2010

11:00am Meeting room 302 (Mountain View), level 3

John Gallagher, Researcher, IMDEA Software Institute

Constraint-based abstraction of temporal logic

Abstract:

We apply the framework of abstract interpretation to derive an abstract semantic function for the modal μ-calculus. The abstract semantic function is constructed directly from the standard concrete semantics together with a Galois connection between the concrete state-space and an abstract domain. Thus there is no need for mixed or modal transition systems to abstract arbitrary temporal properties, as in previous work in the area of abstract model checking. Then we show that this leads directly to an effective implementation of an abstract model checking algorithm for CTL using abstract domains based on linear constraints. The implementation of the abstract semantic function makes use of an SMT solver. We describe an implemented system for proving properties of linear hybrid automata and give some experimental results.