Extensions to the Estimation Calculus [chapter]

Jeremy Gow, Alan Bundy, Ian Green
1999 Lecture Notes in Computer Science  
Walther's estimation calculus was designed to prove the termination of functional programs, and can also be used to solve the similar problem of proving the well-foundedness of induction rules. However, there are certain features of the goal formulae which are more common to the problem of induction rule well-foundedness than the problem of termination, and which the calculus cannot handle. We present a s o u n d extension of the calculus that is capable of dealing with these features. The
more » ... sion develops Walther's concept of an argument bounded function in two w ays: rstly, so that the function may be bounded below by its argument, and secondly, so that a bound may exist between two a rguments of a predicate. Our calculus enables automatic proofs of the well-foundedness of a large class of induction rules not captured by the original calculus.
doi:10.1007/3-540-48242-3_16 fatcat:aw243rxzz5heln6zk2f23pzobq