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 :
بازگشت