Multi-completion with termination tools
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 …
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 …
systems. The rewriting induction (RI) is a method for inductive theorem proving proposed by …
Optimizing mkbTT
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) …
(Edinburgh), pp. 373-384 http://rewriting.loria.fr/rta/ OPTIMIZING MKBTT (SYSTEM DESCRIPTION) …
Termination tools in ordered completion
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 …
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 …
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 …
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 …
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 …
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 …
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 …
Seminar–'Practical Logic and Automated Reasoning'. I took a closer look at equation in …