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

CREATORMarius Bozga, Radu Iosif, Arnaud Sangnier, Neven Villani
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE171 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-15391

Browse the full library · About the Tower of Babel