0.00/0.00 YES 0.00/0.00 0.00/0.00 0.00/0.00 Succeeded in reading "/export/starexec/sandbox2/benchmark/theBenchmark.trs". 0.00/0.00 (CONDITIONTYPE ORIENTED) 0.00/0.00 (VAR y x z v u) 0.00/0.00 (RULES 0.00/0.00 last(cons(x,y)) -> x | y == nil 0.00/0.00 last(cons(x,y)) -> z | y == cons(u,v), last(y) == z 0.00/0.00 ) 0.00/0.00 (COMMENT submitted by: Christian Sternagel) 0.00/0.00 0.00/0.00 No "->="-rules. 0.00/0.00 0.00/0.00 Decomposed conditions if possible. 0.00/0.00 (CONDITIONTYPE ORIENTED) 0.00/0.00 (VAR y x z v u) 0.00/0.00 (RULES 0.00/0.00 last(cons(x,y)) -> x | y == nil 0.00/0.00 last(cons(x,y)) -> z | y == cons(u,v), last(y) == z 0.00/0.00 ) 0.00/0.00 (COMMENT submitted by: Christian Sternagel) 0.00/0.00 0.00/0.00 Removed infeasible rules as much as possible. 0.00/0.00 (CONDITIONTYPE ORIENTED) 0.00/0.00 (VAR y x z v u) 0.00/0.00 (RULES 0.00/0.00 last(cons(x,y)) -> x | y == nil 0.00/0.00 last(cons(x,y)) -> z | y == cons(u,v), last(y) == z 0.00/0.00 ) 0.00/0.00 (COMMENT submitted by: Christian Sternagel) 0.00/0.00 0.00/0.00 Try to disprove confluence of the following (C)TRS: 0.00/0.00 (CONDITIONTYPE ORIENTED) 0.00/0.00 (VAR y x z v u) 0.00/0.00 (RULES 0.00/0.00 last(cons(x,y)) -> x | y == nil 0.00/0.00 last(cons(x,y)) -> z | y == cons(u,v), last(y) == z 0.00/0.00 ) 0.00/0.00 (COMMENT submitted by: Christian Sternagel) 0.00/0.00 0.00/0.00 Failed either to apply SR and U for normal 1CTRSs to the above CTRS or to prove confluence of any converted TRSs. 0.00/0.00 0.00/0.00 Try to apply SR and U for 3DCTRSs to the above CTRS. 0.00/0.00 0.00/0.00 Succeeded in applying U for 3DCTRSs to the above CTRS. 0.00/0.00 U(R) = 0.00/0.00 (VAR x2 x1 x4 x3 x5) 0.00/0.00 (RULES 0.00/0.00 last(cons(x1,x2)) -> u1(x2,x1,x2) 0.00/0.00 u1(nil,x1,x2) -> x1 0.00/0.00 u1(cons(x3,x4),x1,x2) -> u2(last(x2),x3,x4,x1,x2) 0.00/0.00 u2(x5,x3,x4,x1,x2) -> x5 0.00/0.00 ) 0.00/0.00 0.00/0.00 U for 3DCTRSs is sound for the above CTRS. 0.00/0.00 0.00/0.00 U(R) is confluent. 0.00/0.00 0.00/0.00 YES 0.00/0.00 EOF