Model checking concurrency and causality

Abstract

We consider a spectrum of properties proposed in [14], that 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 75% of the properties in the spectrum to a reachability problem. We have to leave the remaining 25% as open problems.