• DocumentCode
    2847838
  • Title

    Lattice-Valued Kripke Structures Based on Complete Residuated Lattice

  • Author

    Pan, Haiyu ; Zhang, Min ; Chen, Yixiang

  • Author_Institution
    Shanghai Key Lab. of Trustworthy Comput., East China Normal Univ., Shanghai, China
  • fYear
    2012
  • fDate
    20-22 June 2012
  • Firstpage
    137
  • Lastpage
    143
  • Abstract
    We introduce the lattice-valued Kripke structures, for the purpose of allowing imprecise or incomplete specifications to be expressed, by extending the traditional notion of Kripke structures in the context of complete residuated lattice. Moreover, we show how the traditional trace inclusion and equivalence, can be lifted to a setting of quantitative where their interpretations are given as elements of complete residuated lattices. We also present logical characterizations of our notions, given by a lattice-valued extension of LTL.
  • Keywords
    temporal logic; complete residuated lattice; lattice-valued Kripke structures; lattice-valued LTL extension; trace equivalence; trace inclusion; Algebra; Computational modeling; Cost accounting; Lattices; Robustness; Semantics; Standards; Kripke structure; linear time temporal logic; residuated lattice; trace equivalence;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Software Security and Reliability Companion (SERE-C), 2012 IEEE Sixth International Conference on
  • Conference_Location
    Gaithersburg, MD
  • Print_ISBN
    978-1-4673-2670-4
  • Type

    conf

  • DOI
    10.1109/SERE-C.2012.29
  • Filename
    6258461