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

Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskning

Dokumenter

  • Fulltext

    Forlagets udgivne version, 588 KB, PDF-dokument

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.
OriginalsprogEngelsk
TitelProceedings of the 9th International Workshop on Verification and Program Transformation
Redaktører Alexei Lisitsa, Andrei P. Nemytykh
Antal sider9
Forlagarxiv.org
Publikationsdato2021
Sider33-41
DOI
StatusUdgivet - 2021
Begivenhed9th International Workshop on Verification and Program Transformation - Luxembourg, Luxemborg
Varighed: 27 mar. 202128 mar. 2021

Konference

Konference9th International Workshop on Verification and Program Transformation
LandLuxemborg
ByLuxembourg
Periode27/03/202128/03/2021
NavnElectronic Proceedings in Theoretical Computer Science, EPTCS
Vol/bind341
ISSN2075-2180

Antal downloads er baseret på statistik fra Google Scholar og www.ku.dk


Ingen data tilgængelig

ID: 287766763