an:06946158
Zbl 1397.68123
Wolf, Karsten
Interleaving based model checking of concurrency and causality
EN
Fundam. Inform. 161, No. 4, 423-445 (2018).
00411348
2018
j
68Q60 68Q85
Summary: We consider a spectrum of properties proposed in [\textit{A. Polyvyanyy} et al., Lect. Notes Comput. Sci. 8489, 210--232 (2014; Zbl 1393.68123)]. It is related to causality and concurrency between a pair of given transitions in a place/transition net. For each of these properties, we ask whether it can be verified using an ordinary, interleaving based, model checker. With a systematic approach based on two constructions, we reduce most properties in the spectrum to a reachability problem. Only one problem needs to be left open completely. Some problems can be solved only under the assumption of absent auto-concurrency.
Zbl 1393.68123