期刊文献+

具有自反性质的线序时态逻辑研究 被引量:4

Study on linear tense logic with reflexive property
在线阅读 下载PDF
导出
摘要 为了能够有效的描述现实世界中的相对静止状态,分析了在哲学逻辑理论中的线序时态逻辑定理系统中引入自反性质的可行性,在此基础上建立了具有自反性质的线序时态逻辑系统TA。叙述了TA时态系统的主要定理以及该系统具有无端稠密线序性质,并表明了该系统的紧致性、可靠性和完全性。运用状态重命名方法说明了TA系统与行为时序逻辑TLA系统之间的联系,从而将TA的定理系统运用到行为时序逻辑的研究中。 In order to effectively describe the relatively static state of the real world,the feasibility of introducing the reflexive property into linear tense logic theorem system of philosophical logic is analyzed.And based on it,a linear tense logic system TA with reflexive property is put forward and the main theorem of TA system is proved.The result shows that the system has a dense linear ordered nature.Beside,we prove the compactness,soundness and completeness of this system and show the relationship between the TA system and the temporal logic of action.Through it,the TA system is applied to the research of the temporal logic of action.
作者 白金山 李祥
出处 《计算机工程与设计》 CSCD 北大核心 2011年第4期1338-1341,共4页 Computer Engineering and Design
关键词 模型检测 时态逻辑 自反性 可靠性 完全性 model checking tense logic reflexive property soundness completeness
  • 相关文献

参考文献5

二级参考文献10

  • 1文静华,余滨,张梅,李祥.基于SMV的网络协议形式化分析与验证[J].计算机工程,2006,32(15):135-136. 被引量:4
  • 2付宇,马自堂,王惠芳.安全协议形式化混合分析技术的研究与应用[J].计算机工程,2006,32(17):222-224. 被引量:2
  • 3Leslie Lamport.Specifying systems[M]. Addison-Wesley Longman Publishing Co Inc,2002:96-109.
  • 4Leslie Lamport.The temporal logic of actions[J]. ACM Transactions on Programming Languages and Systems, 1994,16 (3): 872-923.
  • 5Stephan Eerz. Modeling and developing systems using TLA+[M].Escuela de Verano,2005:207-246.
  • 6Aybar A,Ifar A.Overlapping decompositions and expansions of Petri nets [J].IEEE Trans on Automatic Control, 2002,47 (3): 511-515.
  • 7何伟,樊磊.面向计算机科学的数理逻辑系统建模与推理[M].北京:机械工业出版社,2007:115-153.
  • 8LESLIE LAMPORT. Specifying Systems[ M]. Addison-Wesley Professional, 2003.
  • 9古天龙.网络通信协议的设计、分析与验证[M].北京:电子工业出版社,2003.6.
  • 10万良,李样.基于TLA的Kerberos协议符号化与检测[J].贵州大学学报(自然科学版),2007,24(6):605-609. 被引量:4

共引文献5

同被引文献10

引证文献4

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部