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
| CREATOR | 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, |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 107 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-03565