期刊文献+

基于PVS的ITL定理证明方法 被引量:1

The Method for Proving ITL Theorem by Using PVS
下载PDF
导出
摘要 介绍了区间时序逻辑ITL的语法、语义和公理系统以及通用的辅助定理证明工具PVS,研究了嵌入ITL到PVS的原理,给出了描述ITL的PVS模块,并给出一个实例,实现了基于PVS的ITL推理.在此基础上可以进一步实现基于PVS的多种扩展ITL推理. Syntax,semantics,axioms system of ITL,a verification tool for proving theorem with name of PVS are introduced.The method of inducing ITL theorem is discussed based on PVS and illustrated by example.A conclusion is drawn that EITL can be down with inducing based on PVS in the future work.
出处 《郑州大学学报(理学版)》 CAS 北大核心 2009年第4期31-34,44,共5页 Journal of Zhengzhou University:Natural Science Edition
基金 国家863高技术研究发展项目 编号2007AA010408 河南省重大科技攻关项目 编号092101210104 河南省教育厅自然科学研究项目 编号2006520015 2008A520024
关键词 区间时序逻辑 原型验证系统 辅助定理证明 interval temporal logic prototype verification system theorem proving
  • 相关文献

参考文献9

  • 1Moszkowski B. Executing temporal logic program[D]. Cambridge:Cambridge University, 1986.
  • 2Moszkowski B. An automata-theoretic completeness proof for interval temporal logic[C]//ICALP2000, Lecture Notes in Computer Science 1853. Berlin: Springer, 2000: 223-234.
  • 3Owre S, Rushby J,Shankar N. PVS: a prototype verification systemiC]// 11th International Conference on Automated Deduction. Lecture Notes in Artificial Imtelligence 107. London: Springer-Verlag, 1992:748-752.
  • 4Owre S, Shankan N. The formal semantics of PVS[-R]// SRI International Computer Science Laboratory. California: Menlo Park,1999.
  • 5Lin C, Shan Z, Liu T,et al. Modeling and inference of extended interval temporal logic for nondeterministic intervals[J]. IEEE Transactions on Systems, Man, and Cybernetics, 2005, 35(5):682-696.
  • 6林闯,刘婷,曲扬.一种不确定时段的扩展时段时序逻辑:时间Petri网模型表示和线性推理[J].计算机学报,2001,24(12):1299-1309. 被引量:13
  • 7宋煌,郑丽萍,庄雷,苏锦祥.时间自动机与自动验证[J].郑州大学学报(自然科学版),2001,33(2):30-34. 被引量:3
  • 8王秀丽,宁正元,胡山立,赖贤伟.模糊交互时态逻辑及其语义结构[J].广西师范大学学报(自然科学版),2008,26(1):154-157. 被引量:2
  • 9万敏,莫智文.用构造性神经网络推导模糊有限状态自动机[J].四川师范大学学报(自然科学版),2005,28(6):631-634. 被引量:3

二级参考文献26

  • 1张再跃,眭跃飞,曹存根.基于模糊命题模态逻辑的形式推理系统(英文)[J].软件学报,2005,16(8):1359-1365. 被引量:6
  • 2张师超,张毅.一种模糊推理模型[J].广西师范大学学报(自然科学版),1996,14(2):19-23. 被引量:2
  • 3[1]Alur R, Dill D L. A theory of timed automata. Theoret Comput Sci,1994,126:183~235.
  • 4[2]Alur R, Itai A, Kurshan R P, et al. Timing verification by successive approximation. Information and Computation, 1995,118:142~157.
  • 5[3]Rina S Cohen, Arie Y Gold. Theory of ω-language. Journal of Computer and System Science, 1977,15:168~184.
  • 6[4]Sistla A P, Vardi M, Wolper P. The complementation problem for Bichi automation with application to temporal logic. Theoret Comput Sci, 1987,49:217~237.
  • 7[5]Safra S. On the complexity of ω-automata. Proc 29th IEEE Symp on Foundations of Computer Science, 1988:319~327.
  • 8[6]Aggarwal S, Kurahan R P, Sharma D. A language for specification and analysis of protocols. IFIP Protocol Specification, Testing and Verification, 1983,3:181~402.
  • 9[7]Clarke E M, Emerson E A, Sistla A P. Automatic verification of finite-state concurrent systems using temporallogic specifications. ACM Trans Programing Languages Systems, 1986,8 (2):244~263.
  • 10[8]Browne M C, Clarke E M, Dill D L, et al. Automatic verification of sequential circuits using temporal logic.IEEE Trans Comput System Sci, 1986,8:117~141.

共引文献17

同被引文献5

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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