A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2009; you can also visit the original URL.
The file type is application/pdf
.
Cdiprover3: A Tool for Proving Derivational Complexities of Term Rewriting Systems
[chapter]
2010
Lecture Notes in Computer Science
This paper describes cdiprover3 a tool for proving termination of term rewrite systems by polynomial interpretations and context dependent interpretations. The methods used by cdiprover3 induce small bounds on the derivational complexity of the considered system. We explain the tool in detail, and give an overview of the employed proof methods.
doi:10.1007/978-3-642-14729-6_11
fatcat:k5rt4ximf5gl7d2ceujmc5n5mm