Symbolic State Exploration

Fabio Somenzi · Electronic Notes in Theoretical Computer Science · 2001

The exploration of the state space of the model is at the heart of model checking. Symbolic algorithms often use Binary Decision Diagrams for the representation of sets of states, and have to pay attention to the size of the BDDs. We review the techniques that have been proposed for this task in the framework of closed sequences of monotonic functions.

Read the paper · More papers on PaperTik