期刊文献+

区间逻辑的一个辅助证明工具 被引量:2

A Proof Assistant for Interval Logics
下载PDF
导出
摘要 DC/ P(duration calculus prover)是一族实时区间逻辑的辅助定理证明工具 .它采用 Gentzen风格相继式演算作为基本证明系统 ,并结合项重写、自动判定算法等技术以提高证明的自动化程序 .该文介绍了 DC/ P的语义编码方法、采用的相继式证明系统及实现技术 ,并给出了应用实例 . DC/P (duration calculus prover) is a proof assistant for a family of interval logics. It adopts the Gentzen\|style sequent calculus as its basic proof system. The techniques such as term rewriting and automatic decision procedure are integrated to automate many trivial proof steps. In this paper, the authors briefly describe the semantic encoding approach, and the sequent calculus, as well as the related implementation techniques of the DC/P.
出处 《软件学报》 EI CSCD 北大核心 2000年第1期116-121,共6页 Journal of Software
基金 国家自然科学基金! (No.6 96 0 30 10 6 98730 4 5) 国家 86 3高科技项目基金! (No.86 3- 30 6 -ZT0 6 - 0 4 - 1) UNU/ IIST(In
关键词 区间逻辑 DC/P 均值演算 时段演算 定理证明 Neighbourhood logic, interval temporal logic, mean calculus, duration calculus, sequent calculus, theorem proving.
  • 引文网络
  • 相关文献

参考文献8

  • 1Hu Chengjun,Technical Report,International Institute for Software Technol-ogy,U nited Nation,1999年 被引量:1
  • 2Hansen M R,Formal Aspects Computing,1997年,9卷,3期,283页 被引量:1
  • 3Zhou Chaochen,International Symposium on Compositionality—— the Significant Difference(COMP,1997年 被引量:1
  • 4Mao Xiaoguang,Technical report,International In-stitute for Software Technology,United Nations,1996年 被引量:1
  • 5Zhou Chaochen,A Classical Mind:Essays in Honor of C.A.R.Hoare,1994年,431页 被引量:1
  • 6Hansen M R,Real- Time:Theory in Practice,REX Workshop.L NCS 6 0 0 ,Mook,the Netherlands:Spr,1992年,209页 被引量:1
  • 7Hansen M R,TAU1992 ACM/ SIGDAWorkshop on Timing Issues in the Specification and Synthesis o,1992年 被引量:1
  • 8Zhou Chaochen,Inform Process Lett,1991年,40卷,5期,269页 被引量:1

同被引文献7

引证文献2

二级引证文献12

;
使用帮助 返回顶部