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
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;
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
DOI :
10.1109/SERE-C.2012.29