期刊文献+

行为时序逻辑与自反线性时序逻辑的关系

Relationship Between Temporal Logic of Actions and Linear Tense Logic with Reflexive Property
下载PDF
导出
摘要 为了能够将哲学逻辑中的公理系统运用到行为时序逻辑的研究中,对行为时序逻辑公式的语义进行形式化定义,从语义和语法两方面研究行为时序逻辑公理系统和具有自反性质的线性时序逻辑公理系统之间的联系,提出并证明行为时序逻辑公式转换为自反线性时序逻辑公式的定理。按照集合论和模型论的思想,定义行为时序逻辑中项和行为时序逻辑原子公式的概念,定义Lesilie Lamport所提出的行为时序逻辑公式的语义。证明自反线性时序逻辑公理系统适用于行为时序逻辑公理系统,以此为基础证明行为时序逻辑的简单规则、基本规则和附加规则。 To define the semantics of Temporal Logic of Actions (TLA) formulas so that philosophical logic axiom system can be used for the re- search on TLA. Investigates the relations between TLA and linear tense logic with reflexive property in semantics and syntax. Presents and proves transforming LTL system to TLA system using reflective properties. Proves the TLA system logic rule is proved by LTL axiom system. Defines the notion of item and atomic formula in the temporal logic of action through the idea of set theory and model theory. On this basis, defines the semantic of the temporal logic of action and proves that the axiom system of reflexive linear temporal logic is suitable for the axiom system of the temporal logic of action. Proves the simple rules, basic rules and additional rules of the temporal logic of action.
出处 《现代计算机(中旬刊)》 2014年第1期3-7,共5页 Modern Computer
基金 广东医学院博士启动基金(No.B2011006)
关键词 模型检测 行为时序逻辑 语义 语法 自反性 Model Checker Temporal Logic of Actions(TLA) Semantics Syntax Reflective
  • 相关文献

参考文献6

  • 1白金山,李祥.具有自反性质的线序时态逻辑研究[J].计算机工程与设计,2011,32(4):1338-1341. 被引量:4
  • 2Leslie Lamport. The Temporal Logic of Actions[J].{H}ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS,1994,(03):872-923.
  • 3白金山,崔楠,李祥.行为时态逻辑TLA定理系统证明及公平性研究[J].计算机工程与设计,2010,31(3):535-538. 被引量:3
  • 4杜国平.经典逻辑与非经典逻辑基础[M]{H}北京:高等教育出版社,2006176-192.
  • 5Christel Baier,Joost Pieter Katoen. Principles of Model Checking[M].London:The MIT Press Cambridge,Massachusetts,2008.7-312.
  • 6BAI Jin-shan,TANG Zheng-yi,LI Jun-tao,LI Xiang. Linear Time Properties in TLA[J].Journal of Convergence Information Technology,2011,(01):284-288.

二级参考文献9

  • 1Leslie Lamport.Specifying systems[M]. Addison-Wesley Longman Publishing Co Inc,2002:96-109.
  • 2Leslie Lamport.The temporal logic of actions[J]. ACM Transactions on Programming Languages and Systems, 1994,16 (3): 872-923.
  • 3Stephan Eerz. Modeling and developing systems using TLA+[M].Escuela de Verano,2005:207-246.
  • 4Aybar A,Ifar A.Overlapping decompositions and expansions of Petri nets [J].IEEE Trans on Automatic Control, 2002,47 (3): 511-515.
  • 5何伟,樊磊.面向计算机科学的数理逻辑系统建模与推理[M].北京:机械工业出版社,2007:115-153.
  • 6Stephan Eerz. Modeling and developing systems using TLA+[EB/OL] .http://www.loria. fr/merz/talks/argentina2005/han-dout.pdf,2008.
  • 7Aybar A,Ifar A.Overlapping decompositions and expansions ofPetri nets [J]. IEEE Trans on Automatic Control, 2002,47 (3):511-515.
  • 8万良,李样.基于TLA的Kerberos协议符号化与检测[J].贵州大学学报(自然科学版),2007,24(6):605-609. 被引量:4
  • 9白金山,崔楠,李祥.行为时态逻辑TLA定理系统证明及公平性研究[J].计算机工程与设计,2010,31(3):535-538. 被引量:3

共引文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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