Multi-completion with termination tools

S Winkler, H Sato, A Middeldorp, M Kurihara - Journal of Automated …, 2013 - Springer
Knuth–Bendix completion is a classical calculus in automated deduction for transforming a
set of equations into a confluent and terminating set of directed equations which can be …

Multi-context rewriting induction with termination checkers

H Sato, M Kurihara - IEICE TRANSACTIONS on Information and …, 2010 - search.ieice.org
Inductive theorem proving plays an important role in the field of formal verification of
systems. The rewriting induction (RI) is a method for inductive theorem proving proposed by …

Optimizing mkbTT

S Winkler, H Sato, A Middeldorp… - Proceedings of the 21st …, 2010 - drops.dagstuhl.de
1. Introduction Page 1 International Conference on Rewriting Techniques and Applications 2010
(Edinburgh), pp. 373-384 http://rewriting.loria.fr/rta/ OPTIMIZING MKBTT (SYSTEM DESCRIPTION) …

Termination tools in ordered completion

S Winkler, A Middeldorp - International Joint Conference on Automated …, 2010 - Springer
Ordered completion is one of the most frequently used calculi in equational theorem proving.
The performance of an ordered completion run strongly depends on the reduction order …

[PDF][PDF] Towards termination analysis of real Prolog programs

T Ströder - 2010 - aprove.informatik.rwth-aachen.de
When develo** programs it is of great practical interest to verify that the resulting
programs have the desired properties. One of the most fundamental properties of programs …

[PDF][PDF] An Efficient Implementation of Multi-Context Algebraic Reasoning System with Lazy Evaluation

CC Ji, H Sato, M Kurihara - Proceedings of the International …, 2015 - researchgate.net
A multi-context algebraic reasoning system is a computational system which can efficiently
simulate parallel processes each executing an algebraic reasoning procedure under a …

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 …

[PDF][PDF] Automated Proof and Discovery of Inductive Theorems with Rewriting Induction over Multi-Context Reasoning Systems: State-of-the-Art Technologies and …

M Kurihara, H Sato, CC Ji - Proceedings of the World Congress on …, 2018 - iaeng.org
A system for efficiently running mutually related virtual processes as a single process is
called a multi-context reasoning system. We focus on its application to automated proof and …

[PDF][PDF] Equations II

S Seminar, C Wirnsperger, V van Oostrom - 2017 - cl-informatik.uibk.ac.at
This paper is about equation part two and was written in course of the Specialisation
Seminar–'Practical Logic and Automated Reasoning'. I took a closer look at equation in …