License: 
Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.FSCD.2016.33
URN: urn:nbn:de:0030-drops-59873
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2016/5987/
Aoto, Takahito ;
Toyama, Yoshihito
Ground Confluence Prover based on Rewriting Induction
Abstract
Ground confluence of term rewriting systems guarantees that all ground
terms are confluent. Recently, interests in proving confluence of
term rewriting systems automatically has grown, and confluence provers
have been developed. But they mainly focus on confluence and not
ground confluence. In fact, little interest has been paid to
developing tools for proving ground confluence automatically. We
report an implementation of a ground confluence prover based on
rewriting induction, which is a method originally developed for
proving inductive theorems.
BibTeX - Entry
@InProceedings{aoto_et_al:LIPIcs:2016:5987,
author = {Takahito Aoto and Yoshihito Toyama},
title = {{Ground Confluence Prover based on Rewriting Induction}},
booktitle = {1st International Conference on Formal Structures for Computation and Deduction (FSCD 2016)},
pages = {33:1--33:12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-010-1},
ISSN = {1868-8969},
year = {2016},
volume = {52},
editor = {Delia Kesner and Brigitte Pientka},
publisher = {Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
address = {Dagstuhl, Germany},
URL = {http://drops.dagstuhl.de/opus/volltexte/2016/5987},
URN = {urn:nbn:de:0030-drops-59873},
doi = {10.4230/LIPIcs.FSCD.2016.33},
annote = {Keywords: Ground Confluence, Rewriting Induction, Non-Orientable Equations, Term Rewriting Systems}
}
|
Keywords: |
|
Ground Confluence, Rewriting Induction, Non-Orientable Equations, Term Rewriting Systems |
|
Collection: |
|
1st International Conference on Formal Structures for Computation and Deduction (FSCD 2016) |
|
Issue Date: |
|
2016 |
|
Date of publication: |
|
17.06.2016 |
