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

CREATORMichael Blondin, Alain Finkel, Piotr Hofman, Filip Mazowiecki, Philip Offtermatt
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE85 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-04440

Browse the full library · About the Tower of Babel