| 摘要: |
| DC/P(duration calculus prover)是一族实时区间逻辑的辅助定理证明工具.它采用Gentzen风格相继式演算作为基本证明系统,并结合项重写、自动判定算法等技术以提高证明的自动化程序.该文介绍了DC/P的语义编码方法、采用的相继式证明系统及实现技术,并给出了应用实例. |
| 关键词: 邻域逻辑,区间时序逻辑,均值演算,时段演算,相继式演算,定理证明. |
| DOI： |
| 分类号: |
| 基金项目:本文研究得到国家自然科学基金(No.69603010，69873045)、国家863高科技项目基金(No.863-306-ZT06-04-1)和UNU/IIST(International Institute for Software Technology, United Nations University)项目基金资助. |
|
| A Proof Assistant for Interval Logics |
|
HU Cheng-jun,WANG Ji,CHEN Huo-wang
|
| Abstract: |
| 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. |
| Key words: Neighbourhood logic, interval temporal logic, mean calculus, duration calculus, sequent calculus, theorem proving. |
