Symbolic Model Checking using Intervals of Vectors

Damien Morard Computer Science Department, Faculty of Science, University of Geneva, Switzerland [email protected], Lucas Donati Computer Science Department, Faculty of Science, University of Geneva, Switzerland [email protected], Didier Buchs Computer Science Department, Faculty of Science, · 2026

Read Symbolic Model Checking using Intervals of Vectors by Damien Morard Computer Science Department, Faculty of Science, University of Geneva, Switzerland [email protected], Lucas Donati Computer Science Department, Faculty of Science, University of Geneva, Switzerland [email protected], Didier Buchs Computer Science Department, Faculty of Science, (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-03565.txt.

Description

Model checking verifies software by exploring its states, but the state space explodes faster than memory allows. Damien Morard and Didier Buchs propose a symbolic encoding for Petri net markings in a 2026 paper. Instead of vectors of intervals, as in interval decision diagrams, they use generalized intervals over whole vectors.

The authors give these intervals a formal footing and show they support homomorphic operations for checking CTL formulas, the standard temporal logic of branching behavior. A standard form gives the structure good performance traits. The method targets global model checking, which finds every state satisfying a formula at once. Tests on model checking contest examples, using saturation and clustering methods, look promising.

Catalog record

CREATORDamien Morard Computer Science Department, Faculty of Science, University of Geneva, Switzerland [email protected], Lucas Donati Computer Science Department, Faculty of Science, University of Geneva, Switzerland [email protected], Didier Buchs Computer Science Department, Faculty of Science,
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE107 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-03565

Browse the full library · About the Tower of Babel