Symbolic model checking
State space can be huge (�) for many systems
Use implicit representation
- Data structure to represent transition relation as a boolean formula
Algorithmically manipulate the data structure to explore the state space
Key: efficiency of the data structure