Journal of Software
1000-9825
2000
11
1
116
121
article
区间逻辑的一个辅助证明工具
A Proof Assistant for Interval Logics
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.
邻域逻辑,区间时序逻辑,均值演算,时段演算,相继式演算,定理证明.
Neighbourhood logic, interval temporal logic, mean calculus, duration calculus, sequent calculus, theorem proving.
胡成军,王戟,陈火旺
HU Cheng-jun,WANG Ji and CHEN Huo-wang
jos/article/abstract/20000116