IMDEA Software

Iniciativa IMDEA

Inicio > Eventos > Charlas Invitadas > 2026 > From Symbolic Reachability to Inductive Invariants: Narrowing-Based Verification of Concurrent Systems
Esta página aún no ha sido traducida. A continuación se muestra la página en inglés.

Raul Lopez

jueves 19 de noviembre de 2026

11:00 302-Mountain View and Zoom3 (https://zoom.us/j/3911012202, password:@s3)

Raul Lopez, Researcher, Universitat Politecnica de Valencia (UPV)

From Symbolic Reachability to Inductive Invariants: Narrowing-Based Verification of Concurrent Systems

Abstract:

The verification of concurrent systems with potentially infinite state spaces remains a recurring challenge in formal verification. One way to address this problem is through symbolic techniques that explore representations of sets of states rather than individual executions. In this seminar, we present a narrowing-based approach to the symbolic verification of concurrent systems specified as rewrite theories in Maude. We first introduce the main ideas behind symbolic reachability analysis, constrained narrowing, and folding techniques, showing how they can be used to explore infinite-state systems. The main focus of the seminar is DM-Check, a deductive model checker that combines narrowing-based symbolic exploration with the inductive theorem proving capabilities of NuITP. Through two representative case studies, we illustrate how DM-Check supports the semi-automated verification and generation of inductive invariants, enabling users to establish safety properties that would be difficult to verify through direct state-space exploration alone. Finally, we discuss current challenges and possible directions for future research.