[1] Univ Innsbruck, Dept Comp Sci, Innsbruck, Austria
来源:
AUTOMATED DEDUCTION - CADE 26
|
2017年
/
10395卷
基金:
奥地利科学基金会;
关键词:
ORDER REWRITE SYSTEMS;
CONFLUENCE;
CERTIFICATION;
D O I:
10.1007/978-3-319-63046-5_24
中图分类号:
TP18 [人工智能理论];
学科分类号:
081104 ;
0812 ;
0835 ;
1405 ;
摘要:
CSI is a strong automated confluence prover for rewrite systems which has been in development since 2010. In this paper we report on recent extensions that make CSI more powerful, secure, and useful. These extensions include improved confluence criteria but also support for uniqueness of normal forms. Most of the implemented techniques produce machine-readable proof output that can be independently verified by an external tool, thus increasing the trust in CSI. We also report on CSI(boolean AND)oho, a tool built on the same framework and similar ideas as CSI that automatically checks confluence of higher-order rewrite systems.