BUCKER 2.0: An Unfolding Based Checker for CTL
Lanlan Dong, Guanjun Liu, Dongming Xiang · 2019
There is a state space explosion problem for the traditional methods of computation tree logic(CTL) model checking, which are based on reachability graph. The unfolding technique of Petri nets can avoid/alleviate this problem. Based on the unfolding of Petri nets, we develop a model checker BUCKER. In the current version, it can check CTL based on the finite complete prefix (FCP) of an unfolding. One important step of checking CTL is to compute the cuts including a set of given places in the FCP. We propose a new method to compute them based on the maximal cliques in the graph theory.