Toward development of a tool supporting a 2-layer divide & conquer approach to leads-to model checking

Abstract

A 2-layer divide & conquer approach to leads-to model checking is one possible way to mitigate the state explosion in model checking by splitting the state space into two layers. It is necessary to collect all states located at some specific depth k to implement the approach. We describe a meta-program in Maude that takes a systems specification M and a natural number k, updates M such that its updated version M′ maintains depth information and collects all states located at depth k in M with M′.