Counting Abstraction for the Verification of Structured Parameterized Networks
Marius Bozga, Radu Iosif, Arnaud Sangnier, Neven Villani · 2025
Read Counting Abstraction for the Verification of Structured Parameterized Networks by Marius Bozga, Radu Iosif, Arnaud Sangnier, Neven Villani (2025) 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-2502-15391.txt.
Introduction
Marius Bozga and co-authors tackle safety checks for networks that can grow without bound. Such parameterized systems copy a process across shapes described by graph grammars. Asking whether a bad state is reachable is, in general, undecidable. Their counting abstraction squashes a grammar into a handful of Petri nets that safely over approximate the real behavior. A prototype tool passes a nontrivial test suite. They also carve out a decidable island where the cover question, though costly, can always be answered. The work balances approximation with islands of certainty.
Catalog record
| CREATOR | Marius Bozga, Radu Iosif, Arnaud Sangnier, Neven Villani |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 171 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-15391