Quantitative analysis of lattice-valued kripke structures

Haiyu Pan, Min Zhang*, Hengyang Wu, Yixiang Chen

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

To model and analyze systems with multi-valued information, in this paper, we present an extension of Kripke structures in the framework of complete residuted lattices, which we will refer to as lattice-valued Kripke structures (LKSs). We then show how the traditional trace containment and equivalence relations, can be lifted to the lattice-valued setting, and we introduce two families of lattice-valued versions of the relations. Further, we explore some interesting properties of these relations. Finally, we provide logical characterizations of our relations by a natural extension of linear temporal logic.

Original languageEnglish
Pages (from-to)269-293
Number of pages25
JournalFundamenta Informaticae
Volume135
Issue number3
DOIs
StatePublished - 2014

Keywords

  • Heyting Algebra
  • Kripke Structure
  • Linear Temporal Logic
  • Residuated Lattice
  • Trace Semantics

Fingerprint

Dive into the research topics of 'Quantitative analysis of lattice-valued kripke structures'. Together they form a unique fingerprint.

Cite this