YES
(ignored inputs)COMMENT translated from Cops 201
*** Computating Strongly Quasi-Reducible Parts ***
TRS:
   [ or(?x,T) -> T,
     or(?x,F) -> ?x,
     or(T,?x) -> T,
     or(F,?x) -> ?x,
     or(or(?x,?y),?z) -> or(?x,or(?y,?z)),
     or(?x,?y) -> or(?y,?x) ]
Constructors: {F,T}
Defined function symbols: {or}
Constructor subsystem:
   [ ]
Rule part & Conj Part:
   [ or(T,?x) -> T,
     or(F,?x) -> ?x ]
   [ or(?x,T) -> T,
     or(?x,F) -> ?x,
     or(or(?x,?y),?z) -> or(?x,or(?y,?z)),
     or(?x,?y) -> or(?y,?x) ]
Rule part & Conj Part:
   [ or(?x,T) -> T,
     or(?x,F) -> ?x ]
   [ or(T,?x) -> T,
     or(F,?x) -> ?x,
     or(or(?x,?y),?z) -> or(?x,or(?y,?z)),
     or(?x,?y) -> or(?y,?x) ]
*** Ground Confluence Check by Rewriting Induction ***
Sort: {Bool}
Signature:
   [ F : Bool,
     T : Bool,
     or : Bool,Bool -> Bool ]
Rule Part:
   [ or(T,?x) -> T,
     or(F,?x) -> ?x ]
Conjecture Part:
   [ or(?x,T) = T,
     or(?x,F) = ?x,
     or(or(?x,?y),?z) = or(?x,or(?y,?z)),
     or(?x,?y) = or(?y,?x) ]
Precedence (by weight): {(F,2),(T,0),(or,1)}
Rule part is confluent.
R0 is ground confluent.
Check conj part consists of inductive theorems of R0.
Rules:
   [ or(T,?x) -> T,
     or(F,?x) -> ?x ]
Conjectures:
   [ or(?x,T) = T,
     or(?x,F) = ?x,
     or(or(?x,?y),?z) = or(?x,or(?y,?z)),
     or(?x,?y) = or(?y,?x) ]
STEP 0
ES:
   [ or(?x,T) = T,
     or(?x,F) = ?x,
     or(or(?x,?y),?z) = or(?x,or(?y,?z)),
     or(?x,?y) = or(?y,?x) ]
HS:
   [ ]
ES0:
   [ or(?x,T) = T,
     or(?x,F) = ?x,
     or(or(?x,?y),?z) = or(?x,or(?y,?z)),
     or(?x,?y) = or(?y,?x) ]
HS0:
   [ ]
ES1:
   [ or(?x,T) = T,
     or(?x,F) = ?x,
     or(or(?x,?y),?z) = or(?x,or(?y,?z)),
     or(?x,?y) = or(?y,?x) ]
HS1:
   [ ]
Expand or(?x,T) = T
   [ T = T,
     T = T ]
ES2:
   [ T = T,
     T = T,
     or(?x,?y) = or(?y,?x),
     or(or(?x,?y),?z) = or(?x,or(?y,?z)),
     or(?x,F) = ?x ]
HS2:
   [ or(?x,T) -> T ]
STEP 1
ES:
   [ T = T,
     T = T,
     or(?x,?y) = or(?y,?x),
     or(or(?x,?y),?z) = or(?x,or(?y,?z)),
     or(?x,F) = ?x ]
HS:
   [ or(?x,T) -> T ]
ES0:
   [ T = T,
     T = T,
     or(?x,?y) = or(?y,?x),
     or(or(?x,?y),?z) = or(?x,or(?y,?z)),
     or(?x,F) = ?x ]
HS0:
   [ or(?x,T) -> T ]
ES1:
   [ or(?x,?y) = or(?y,?x),
     or(or(?x,?y),?z) = or(?x,or(?y,?z)),
     or(?x,F) = ?x ]
HS1:
   [ or(?x,T) -> T ]
Expand or(?x,F) = ?x
   [ T = T,
     F = F ]
ES2:
   [ T = T,
     F = F,
     or(?x,?y) = or(?y,?x),
     or(or(?x,?y),?z) = or(?x,or(?y,?z)) ]
HS2:
   [ or(?x,F) -> ?x,
     or(?x,T) -> T ]
STEP 2
ES:
   [ T = T,
     F = F,
     or(?x,?y) = or(?y,?x),
     or(or(?x,?y),?z) = or(?x,or(?y,?z)) ]
HS:
   [ or(?x,F) -> ?x,
     or(?x,T) -> T ]
ES0:
   [ T = T,
     F = F,
     or(?x,?y) = or(?y,?x),
     or(or(?x,?y),?z) = or(?x,or(?y,?z)) ]
HS0:
   [ or(?x,F) -> ?x,
     or(?x,T) -> T ]
ES1:
   [ or(?x,?y) = or(?y,?x),
     or(or(?x,?y),?z) = or(?x,or(?y,?z)) ]
HS1:
   [ or(?x,F) -> ?x,
     or(?x,T) -> T ]
Expand or(?x,?y) = or(?y,?x)
   [ T = or(?x_1,T),
     ?x_2 = or(?x_2,F) ]
ES2:
   [ T = or(?x_1,T),
     ?x_2 = or(?x_2,F),
     or(or(?x,?y),?z) = or(?x,or(?y,?z)) ]
HS2:
   [ or(?x,?y) -> or(?y,?x),
     or(?x,F) -> ?x,
     or(?x,T) -> T ]
STEP 3
ES:
   [ T = or(?x_1,T),
     ?x_2 = or(?x_2,F),
     or(or(?x,?y),?z) = or(?x,or(?y,?z)) ]
HS:
   [ or(?x,?y) -> or(?y,?x),
     or(?x,F) -> ?x,
     or(?x,T) -> T ]
ES0:
   [ T = T,
     ?x_2 = ?x_2,
     or(or(?x,?y),?z) = or(?x,or(?y,?z)) ]
HS0:
   [ or(?x,?y) -> or(?y,?x),
     or(?x,F) -> ?x,
     or(?x,T) -> T ]
ES1:
   [ or(or(?x,?y),?z) = or(?x,or(?y,?z)) ]
HS1:
   [ or(?x,?y) -> or(?y,?x),
     or(?x,F) -> ?x,
     or(?x,T) -> T ]
Expand or(or(?x,?y),?z) = or(?x,or(?y,?z))
   [ or(T,?z) = or(T,or(?x_1,?z)),
     or(?x_2,?z) = or(F,or(?x_2,?z)) ]
ES2:
   [ T = or(T,or(?x_1,?z)),
     or(?x_2,?z) = or(F,or(?x_2,?z)) ]
HS2:
   [ or(or(?x,?y),?z) -> or(?x,or(?y,?z)),
     or(?x,?y) -> or(?y,?x),
     or(?x,F) -> ?x,
     or(?x,T) -> T ]
STEP 4
ES:
   [ T = or(T,or(?x_1,?z)),
     or(?x_2,?z) = or(F,or(?x_2,?z)) ]
HS:
   [ or(or(?x,?y),?z) -> or(?x,or(?y,?z)),
     or(?x,?y) -> or(?y,?x),
     or(?x,F) -> ?x,
     or(?x,T) -> T ]
ES0:
   [ T = T,
     or(?x_2,?z) = or(?x_2,?z) ]
HS0:
   [ or(or(?x,?y),?z) -> or(?x,or(?y,?z)),
     or(?x,?y) -> or(?y,?x),
     or(?x,F) -> ?x,
     or(?x,T) -> T ]
ES1:
   [ ]
HS1:
   [ or(or(?x,?y),?z) -> or(?x,or(?y,?z)),
     or(?x,?y) -> or(?y,?x),
     or(?x,F) -> ?x,
     or(?x,T) -> T ]
Conj part consisits of inductive theorems of R0.
examples/fromCops/cr/201.trs: Success(GCR)
(11 msec.)