A Quantitative Characterization of Weighted Kripke Structures in Temporal Logic

We extend the usual notion of Kripke structures with a weighted transition relation and generalize the classical Boolean interpretation of CTL to a map which assigns to states and temporal formulae a real-valued distance describing the degree of satisfaction. We describe a general approach to obtaining quantitative interpretations for a generic extension of the CTL syntax and show that, for one such interpretation, the logic is both adequate and expressive with respect to quantitative bisimulation

Multi-Valued Bounded Model Checking

魅力ある大学院教育イニシアティブ：実践IT力を備えた高度情報学人材育成プログラ

On Designated Values in Multi-Valued CTL* Model Checking

A multi-valued version of CTL* (mv-CTL*), where both the propositions and the accessibility relation are multi-valued, taking values in a complete lattice with a complement, is considered. Contrary to all the existing model checking results for multi-valued modal logics, our lattices are not required to be finite. A set of restrictions is provided under which there is a direct translation from mv-CTL* to CTL* model checking problem for designated values. Bisimulation induced by mvCTL* is characterized