17 search results - page 1 / 4 » Certified Size-Change Termination |
CADE
2007
Springer
14 years 5 months ago
2007
Springer
We develop a formalization of the Size-Change Principle in Isabelle/HOL and use it to construct formally certified termination proofs for recursive functions automatically.
LPAR
2010
Springer
13 years 3 months ago
2010
Springer
traction for Size-Change Termination
CAV
2009
Springer
14 years 5 months ago
2009
Springer
Abstract. Size-change termination involves deducing program termination based on the impossibility of infinite descent. To this end we may use m abstraction in which transitions ar...
CORR
2010
Springer
13 years 5 months ago
2010
Springer
traction for Size-Change Termination
RTA
2010
Springer
13 years 9 months ago
2010
Springer
Abstract. In this paper we present our formalization of two important termination techniques for term rewrite systems: the subterm criterion and the reduction pair processor in com...