An inversion tool for conditional term rewriting systems - a case study of Ackermann inversion

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearch

Documents

  • Fulltext

    Final published version, 588 KB, PDF document

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.
Original languageEnglish
Title of host publicationProceedings of the 9th International Workshop on Verification and Program Transformation
Editors Alexei Lisitsa, Andrei P. Nemytykh
Number of pages9
Publisherarxiv.org
Publication date2021
Pages33-41
DOIs
Publication statusPublished - 2021
Event9th International Workshop on Verification and Program Transformation - Luxembourg, Luxembourg
Duration: 27 Mar 202128 Mar 2021

Conference

Conference9th International Workshop on Verification and Program Transformation
LandLuxembourg
ByLuxembourg
Periode27/03/202128/03/2021
SeriesElectronic Proceedings in Theoretical Computer Science, EPTCS
Volume341
ISSN2075-2180

Number of downloads are based on statistics from Google Scholar and www.ku.dk


No data available

ID: 287766763