Verification based on merged processes
Victor Khomenko
- 11:30 23rd May 2012 ( week 5, Trinity Term 2012 )147
Model checking based on Petri net unfoldings is an approach widely applied to cope with the state space explosion problem caused by concurrency. In this talk I will describe a recent condensed representation of a Petri net's behaviour called merged processes, which copes well not only with concurrency, but also with other sources of state space explosion, like sequences of choices and non-safeness. Moreover, this representation is sufficiently similar to the traditional unfoldings, so that a large body of results developed for the latter can be re-used. Experiments indicate that this representation of a Petri net's behaviour alleviates the state space explosion problem to a significant degree and is suitable for model checking.