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
Link To Document