abstract:A Kripke structure is a variation of nondeterministic automaton proposed by Saul Kripke,Kripke, Saul, 1963, “Semantical Considerations on Modal Logic,” Acta Philosophica Fennica, 16: 83-94 used in model checkingClarke, EdmundM (2008): The Birth of Model Checking. in: Grumberg, Orna and Veith, Helmut eds.