Investigating equivalent behavior of stochastic Kripke models for modal logics or their close cousins such as the tree logics used for model checking follows usually this pattern: the state space is partitioned into states that satisfy exactly the same formulas. The existence of a bisimulation, behavioral equivalence, or identification of a minimal set of formulas to test against follows then from an investigation of this equivalence relation, exploiting characteristic properties that are handed down from the logic. A stochastic Kripke model is usually based on a coalgebra, and the analysis of the behavior may usually be reduced to an investigation of congruence properties for this coalgebra.
KeywordsModal Logic Analytic Space Polish Space Kripke Model State Formula
Unable to display preview. Download preview PDF.