Skip to main navigation Skip to search Skip to main content

Quantitative analysis of lattice-valued kripke structures

  • Haiyu Pan
  • , Min Zhang*
  • , Hengyang Wu
  • , Yixiang Chen
  • *Corresponding author for this work
  • Shaanxi Normal University
  • Hangzhou Dianzi University
  • East China Normal University

Research output: Contribution to journalArticlepeer-review

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