Computer Software
Print ISSN : 0289-6540
Automated Inductive Theorem Proving using Transformations of Term Rewriting Systems
Koichi SATOKentaro KIKUCHITakahito AOTOYoshihito TOYAMA
Author information
JOURNAL FREE ACCESS

2015 Volume 32 Issue 1 Pages 1_179-1_193

Details
Abstract

Rewriting induction (Reddy, 1989) is proposed as an automated theorem proving method on term rewriting systems. In general, rewriting induction does not work well for the term rewriting systems with tail recursion. On the other hand, context moving and splitting (Giesl, 2000) are proposed as program transformation techniques intended to facilitate automated verification for functional programs. These techniques transform tail recursive programs into simple recursive programs suitable for automated verification. In this paper, we prove that the correctness of these techniques for term rewriting systems, and show that the combination of rewriting induction and these techniques are useful in proving inductive theorems on term rewriting systems with tail recursion.

Content from these authors
© 2015 Japan Society for Software Science and Technology
Previous article Next article
feedback
Top