Definition
A tool that exhaustively checks every possible behavior of a concurrent system, looking for bugs.
A program that systematically explores the state space of a formal specification, verifying properties hold across all reachable states and interleavings.