An inversion tool for conditional term rewriting systems - a case study of Ackermann inversion
Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning
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.
Originalsprog | Engelsk |
---|---|
Titel | Proceedings of the 9th International Workshop on Verification and Program Transformation |
Redaktører | Alexei Lisitsa, Andrei P. Nemytykh |
Antal sider | 9 |
Forlag | arxiv.org |
Publikationsdato | 2021 |
Sider | 33-41 |
DOI | |
Status | Udgivet - 2021 |
Begivenhed | 9th International Workshop on Verification and Program Transformation - Luxembourg, Luxemborg Varighed: 27 mar. 2021 → 28 mar. 2021 |
Konference
Konference | 9th International Workshop on Verification and Program Transformation |
---|---|
Land | Luxemborg |
By | Luxembourg |
Periode | 27/03/2021 → 28/03/2021 |
Navn | Electronic Proceedings in Theoretical Computer Science, EPTCS |
---|---|
Vol/bind | 341 |
ISSN | 2075-2180 |
ID: 287766763