Soundness of reset workflow nets
Michael Blondin, Alain Finkel, Piotr Hofman, Filip Mazowiecki, Philip Offtermatt · 2025
Read Soundness of reset workflow nets by Michael Blondin, Alain Finkel, Piotr Hofman, Filip Mazowiecki, Philip Offtermatt (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-2503-04440.txt.
Description
Michael Blondin and co-authors study when workflow models with resets are sound in this 2025 computer science paper. Workflow nets model steps in a process, like a business flow. Resets let a model cancel actions that were already taken.
Soundness is the key test of whether such a model behaves well. Most forms of soundness were known to be undecidable once resets are added. The team proves the last open form, generalised soundness, is undecidable too. They also define a middle property that is decidable. A check using it can safely report that a net is 1-sound or that it fails the broad form.
Catalog record
| CREATOR | Michael Blondin, Alain Finkel, Piotr Hofman, Filip Mazowiecki, Philip Offtermatt |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 85 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-04440