Kripke structure

[Google Scholar] [Wikipedia]

Notes: model checking
Papers:

In essence, a (finite) labelled transition system in which every state has at least one transition (“left total”).


Büchi automaton, Model checking, Temporal logic