摘要
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.