On ground AC-completion

C Marché - International Conference on Rewriting Techniques and …, 1991 - Springer
… by a finite set of ground axioms plus the associativity and commutativity of any number of
operators must be finite. As a corollary, we show that ground AC-completion, when using a total …

Canonized rewriting and ground AC completion modulo Shostak theories: design and implementation

S Conchon, E Contejean… - Logical Methods in …, 2012 - lmcs.episciences.org
… In this paper, we present a modular extension of ground AC-completion for … way ground
AC-completion with the canonizer and solver present for the theory X. This integration rests on

Canonized rewriting and ground AC completion modulo Shostak theories

S Conchon, E Contejean, M Iguernelala - … on Tools and Algorithms for the …, 2011 - Springer
… Then, we give the usual set of inference rules for ground AC-completion procedure and we
… A well-founded quasiordering [6] on terms is a reduction quasi-ordering if s ≼ t implies sσ ≼ …

Left-linear completion with AC axioms

J Niederhauser, N Hirokawa, A Middeldorp - International Conference on …, 2023 - Springer
… We revisit AC completion for left-linear term rewrite systems … AC completion can be simulated
by general AC completion. … ] is a ground ES which causes left-linear AC completion to suffer …

Normalised rewriting and normalised completion

C Marché - … Annual IEEE Symposium on Logic in Computer …, 1994 - ieeexplore.ieee.org
… ordering k is total on ground terms and the initial equations are ground, this prevents … AC
completion. Our implementation is not as optimised as RRL and REVEAL hence AC completion

Ground associative and commutative completion modulo shostak theories

S Conchon, E Contejean, M Iguernelala - LPAR, 2010 - inria.hal.science
… In this paper, we present a modular extension of ground AC-completion for deciding for…
, ground AC-completion requires a well-founded reduction quasi-ordering ≼ total on ground

SbReve2: A term rewriting laboratory with (AC)-unfailing completion

S Anantharaman, J Hsiang, J Mzali - … , RTA-89 Chapel Hill, North Carolina …, 1989 - Springer
… Intuitively, UKB imposes a wellfounded ordering on the (ground) term structure rather
than on … UKB, on the other hand, is a refutational method targeted on proving a given (equational) …

Buchberger's algorithm: A constraint-based completion procedure

L Bachmair, H Ganzinger - … Conference on Constraints in Computational …, 1994 - Springer
… The theories to which we apply extended completion are congruence relations on ground
terms induced by the set PUBU AC plus polynomial equations. We design derived inference …

Any ground associative-commutative theory has a finite canonical system

P Narendran, M Rusinowitch - … 4th International Conference, RTA-91 Como …, 1991 - Springer
ground equations, partly due to the existence of reduction orderings which are total on ground
… Remark: If we compare with the general AC-completion procedure, the critical p~firs we …

[PDF][PDF] Ground Associative and Commutative Completion Modulo Shostak Theories

S Conchon, E Contejean, M Iguernelala - inria.hal.science
… In this paper, we present a modular extension of ground AC-completion for deciding for…
, ground AC-completion requires a well-founded reduction quasi-ordering ≼ total on ground