Formal design and verification of operational transformation algorithms for copies convergence

A Imine, M Rusinowitch, G Oster, P Molli - Theoretical Computer Science, 2006 - Elsevier
Distributed groupware systems provide computer support for manipulating objects such as a
text document or a filesystem, shared by two or more geographically separated users. Data …

[HTML][HTML] Inductive theorem proving based on tree grammars

S Eberhard, S Hetzl - Annals of Pure and Applied Logic, 2015 - Elsevier
Induction plays a key role in reasoning in many areas of mathematics and computer science.
A central problem in the automation of proof by induction is the non-analytic nature of …

Rewriting induction+ linear arithmetic= decision procedure

S Falke, D Kapur - International Joint Conference on Automated …, 2012 - Springer
This paper presents new results on the decidability of inductive validity of conjectures. For
these results, a class of term rewrite systems (TRSs) with built-in linear integer arithmetic is …

[HTML][HTML] Mechanically certifying formula-based Noetherian induction reasoning

S Stratulat - Journal of Symbolic Computation, 2017 - Elsevier
In first-order logic, the formula-based instances of the Noetherian induction principle allow to
perform effectively simultaneous, mutual and lazy induction reasoning. Compared to the …

[PDF][PDF] Conception Formelle d'Algorithmes de Réplication Optimiste Vers l'Edition Collaborative dans les Réseaux Pair-à-Pair

A Imine - 2006 - members.loria.fr
Les systèmes collaboratifs sont utilisés pour former un groupe de personnes réparti dans le
temps, l'espace et à travers des organisations [27]. Ces personnes collaborent ensemble le …

SPIKE, an automatic theorem prover—revisited

S Stratulat - 2020 22nd International Symposium on Symbolic …, 2020 - ieeexplore.ieee.org
SPIKE, an induction-based theorem prover built to reason on conditional theories with
equality, is one of the few formal tools able to perform automatically mutual and lazy …

Strategic issues, problems and challenges in inductive theorem proving

B Gramlich - Electronic Notes in Theoretical Computer Science, 2005 - Elsevier
(Automated) Inductive Theorem Proving (ITP) is a challenging field in automated reasoning
and theorem proving. Typically,(Automated) Theorem Proving (TP) refers to methods …

History and future of implicit and inductionless induction: beware the old jade and the zombie!

CP Wirth - … Mathematical Reasoning: Essays in Honor of Jörg H …, 2005 - Springer
In this survey on implicit induction I recollect some memories on the history of implicit
induction as it is relevant for future research on computer-assisted theorem proving, esp …

On proving termination of constrained term rewrite systems by eliminating edges from dependency graphs

T Sakata, N Nishida, T Sakabe - International Workshop on Functional and …, 2011 - Springer
In this paper, we propose methods for proving termination of constrained term rewriting
systems, where constraints are interpreted by built-in semantics given by users, and rewrite …

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 …