Model checking

data structure

verifying whether a finite-state model meets a given specification

automaton which either accepts or rejects infinite inputs

semantics for temporal logic consisting of a graph whose nodes are states and whose edges are state transitions, along with a labeling function mapping each node to a set of properties that hold in the corresponding state