Perpetual Free-choice Petri nets are lucent – proof of a theorem of van der Aalst using CP-exhaustions

09/21/2021
by   Joachim Wehler, et al.
0

Van der Aalst's theorem is an important result for the analysis and synthesis of process models. The paper proves the theorem by exhausting perpetual free-choice Petri nets by CP-subnets. The resulting T-systems are investigated by elementary methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/31/2013

Modèle flou d'expression des préférences basé sur les CP-Nets

This article addresses the problem of expressing preferences in flexible...
research
03/23/2020

Modeling Contrary-to-Duty with CP-nets

In a ceteris-paribus semantics for deontic logic, a state of affairs whe...
research
02/26/2018

A Model of Free Will for Artificial Entities

The impression of free will is the feeling according to which our choice...
research
05/11/2018

Learning-induced categorical perception in a neural network model

In human cognition, the expansion of perceived between-category distance...
research
05/10/2019

Nets and Reverse Mathematics, a pilot study

Nets are generalisations of sequences involving possibly uncountable ind...
research
06/07/2021

Free-Choice Nets With Home Clusters Are Lucent

A marked Petri net is lucent if there are no two different reachable mar...
research
01/12/2018

Markings in Perpetual Free-Choice Nets Are Fully Characterized by Their Enabled Transitions

A marked Petri net is lucent if there are no two different reachable mar...

Please sign up or login with your details

Forgot password? Click here to reset