Ground confluence prover based on rewriting induction

T Aoto, Y Toyama - … on Formal Structures for Computation and …, 2016 - drops.dagstuhl.de
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 …

Decision procedures for proving inductive theorems without induction

T Aoto, S Stratulat - Proceedings of the 16th International Symposium on …, 2014 - dl.acm.org
Automated inductive reasoning for term rewriting has been extensively studied in the
literature. Classes of equations and term rewriting systems (TRSs) with decidable inductive …

Sound lemma generation for proving inductive validity of equations

T Aoto - IARCS Annual Conference on Foundations of Software …, 2008 - drops.dagstuhl.de
In many automated methods for proving inductive theorems, finding a suitable
generalization of a conjecture is a key for the success of proof attempts. On the other hand …

[PDF][PDF] Lemma generation method in rewriting induction for constrained term rewriting systems

NNNNK Kusakari, TSM Sakai - Computer Software, 2010 - trs.css.i.nagoya-u.ac.jp
Recently, rewriting induction, which is one of the induction principles for proving inductive
theorems in equational theory, has been extended to deal with constrained term rewriting …

Term rewriting with built-in numbers and collection data structures

S Falke - 2009 - digitalrepository.unm.edu
Term rewrite systems have been extensively used in order to model computer programs for
the purpose of formal verification. This is in particular true if the termination behavior of …

[PDF][PDF] ACPH: System description

K Onozawa, K Kikuchi, T Aoto, Y Toyama - 4th International Workshop …, 2017 - csl.sri.com
Higher-order rewriting systems (HRSs) is a formalism of rewriting with variable binding and
higher-order functions [2]. Higher-order rewriting deals with simply-typed lambda-terms with …

Multi-context automated lemma generation for term rewriting induction with divergence detection

C Ji, M Kurihara, H Sato - IEICE TRANSACTIONS on Information …, 2019 - search.ieice.org
We present an automated lemma generation method for equational, inductive theorem
proving based on the term rewriting induction of Reddy and Aoto as well as the divergence …

[PDF][PDF] Equational reasoning and completion

D Klein - 2012 - dspace.jaist.ac.jp
Equations are a versatile and natural tool for various reasoning tasks. This thesis
investigates how to fully automate equational reasoning. Central to automation is Knuth and …

Correctness of context-moving transformations for term rewriting systems

K Sato, K Kikuchi, T Aoto, Y Toyama - … , LOPSTR 2015, Siena, Italy, July 13 …, 2015 - Springer
Proofs by induction are often incompatible with functions in tail-recursive form as the
accumulator changes in the course of unfolding the definitions. Context-moving and context …

[PDF][PDF] ACP: System description for CoCo 2019

T Aoto, M Yamaguchi - Joint Proceedings of HOR 2019 and IWC …, 2019 - hor2019.github.io
AGCP (Automated Groud Confluence Prover)[1] is a tool for proving ground confluence of
many-sorted term rewriting systems. AGCP is written in Standard ML of New Jersey …