Journal of Software:2000.11(1):116-121

A Proof Assistant for Interval Logics
HU Cheng-jun,WANG Ji,CHEN Huo-wang
Chart / table
Similar Articles
Article :Browse 2774   Download 2884
Received:October 22, 1998    Revised:January 22, 1999
> 中文摘要: DC/P(duration calculus prover)是一族实时区间逻辑的辅助定理证明工具.它采用Gentzen风格相继式演算作为基本证明系统,并结合项重写、自动判定算法等技术以提高证明的自动化程序.该文介绍了DC/P的语义编码方法、采用的相继式证明系统及实现技术,并给出了应用实例.
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.
文章编号:     中图分类号:    文献标志码:
基金项目:本文研究得到国家自然科学基金(No.69603010,69873045)、国家863高科技项目基金(No.863-306-ZT06-04-1)和UNU/IIST(International Institute for Software Technology, United Nations University)项目基金资助. 本文研究得到国家自然科学基金(No.69603010,69873045)、国家863高科技项目基金(No.863-306-ZT06-04-1)和UNU/IIST(International Institute for Software Technology, United Nations University)项目基金资助.
Foundation items:
Reference text:


HU Cheng-jun,WANG Ji,CHEN Huo-wang.A Proof Assistant for Interval Logics.Journal of Software,2000,11(1):116-121