跳到主要导航 跳到搜索 跳到主要内容

Bisimulation for lattice-valued transition systems

  • Haiyu Pan
  • , Min Zhang*
  • , Yixiang Chen
  • *此作品的通讯作者
  • East China Normal University

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

In this paper, we define lattice-valued labeled transition systems (LLTS) as a general framework for allowing imprecise or incomplete specifications to be expressed. We introduce a lattice-valued bisimulation between LLTSs that measures the degree of closeness of two systems as elements of residuated lattice, in contrast to the traditional boolean yes/no to bisimulation. Also, we show that our bisimulation is compositional for a synchronous composition operator. Moreover, we also consider lattice-valued extension of Kripke structures, define a lattice valued bisimulation between lattice-valued Kripke structures (LKSs), and establish the correspondence between lattice-valued bisimulation in LLTS and lattice-valued bisimulation in LKS.

源语言英语
主期刊名Proceedings - IEEE 6th International Symposium on Theoretical Aspects of Software Engineering, TASE 2012
279-282
页数4
DOI
出版状态已出版 - 2012
活动IEEE 6th International Symposium on Theoretical Aspects of Software Engineering, TASE 2012 - Beijing, 中国
期限: 4 7月 20126 7月 2012

出版系列

姓名Proceedings - IEEE 6th International Symposium on Theoretical Aspects of Software Engineering, TASE 2012

会议

会议IEEE 6th International Symposium on Theoretical Aspects of Software Engineering, TASE 2012
国家/地区中国
Beijing
时期4/07/126/07/12

指纹

探究 'Bisimulation for lattice-valued transition systems' 的科研主题。它们共同构成独一无二的指纹。

引用此