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/
Go to the corresponding LIPIcs Volume Portal


Aoto, Takahito ; Toyama, Yoshihito

Ground Confluence Prover based on Rewriting Induction

pdf-format:
LIPIcs-FSCD-2016-33.pdf (0.5 MB)


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


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI