An Inversion Tool for Conditional Term Rewriting Systems – A Case Study of Ackermann Inversion

09/07/2021

∙

by   Maria Bendix Mikkelsen, et al.

∙

0

∙

share

We report on an inversion tool for a class of oriented conditional constructor term rewriting systems. Four well-behaved rule inverters ranging from trivial to full, partial and semi-inverters are included. Conditional term rewriting systems are theoretically well founded and can model functional and non-functional rewrite relations. We illustrate the inversion by experiments with full and partial inversions of the Ackermann function. The case study demonstrates, among others, that polyvariant inversion and input-output set propagation can reduce the search space of the generated inverse systems.