0.00/0.00 MAYBE 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 z2 z1 rest y x) 0.00/0.00 (RULES 0.00/0.00 cons(x,cons(y,rest)) -> cons(z1,cons(z2,rest)) | orient(x,y) == pair(z1,z2) 0.00/0.00 cons(x,cons(x,rest)) -> cons(x,rest) 0.00/0.00 orient(s(x),s(y)) -> pair(s(z1),s(z2)) | orient(x,y) == pair(z1,z2) 0.00/0.00 orient(s(x),0) -> pair(0,s(x)) 0.00/0.00 ) 0.00/0.00 (COMMENT [75] Example 36 submitted by: Thomas Sternagel and Aart Middeldorp) 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 z2 z1 rest y x) 0.00/0.00 (RULES 0.00/0.00 cons(x,cons(y,rest)) -> cons(z1,cons(z2,rest)) | orient(x,y) == pair(z1,z2) 0.00/0.00 cons(x,cons(x,rest)) -> cons(x,rest) 0.00/0.00 orient(s(x),s(y)) -> pair(s(z1),s(z2)) | orient(x,y) == pair(z1,z2) 0.00/0.00 orient(s(x),0) -> pair(0,s(x)) 0.00/0.00 ) 0.00/0.00 (COMMENT [75] Example 36 submitted by: Thomas Sternagel and Aart Middeldorp) 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 z2 z1 rest y x) 0.00/0.00 (RULES 0.00/0.00 cons(x,cons(y,rest)) -> cons(z1,cons(z2,rest)) | orient(x,y) == pair(z1,z2) 0.00/0.00 cons(x,cons(x,rest)) -> cons(x,rest) 0.00/0.00 orient(s(x),s(y)) -> pair(s(z1),s(z2)) | orient(x,y) == pair(z1,z2) 0.00/0.00 orient(s(x),0) -> pair(0,s(x)) 0.00/0.00 ) 0.00/0.00 (COMMENT [75] Example 36 submitted by: Thomas Sternagel and Aart Middeldorp) 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 z2 z1 rest y x) 0.00/0.00 (RULES 0.00/0.00 cons(x,cons(y,rest)) -> cons(z1,cons(z2,rest)) | orient(x,y) == pair(z1,z2) 0.00/0.00 cons(x,cons(x,rest)) -> cons(x,rest) 0.00/0.00 orient(s(x),s(y)) -> pair(s(z1),s(z2)) | orient(x,y) == pair(z1,z2) 0.00/0.00 orient(s(x),0) -> pair(0,s(x)) 0.00/0.00 ) 0.00/0.00 (COMMENT [75] Example 36 submitted by: Thomas Sternagel and Aart Middeldorp) 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 x3 x5 x4) 0.00/0.00 (RULES 0.00/0.00 cons(x1,cons(x1,x2)) -> cons(x1,x2) 0.00/0.00 cons(x1,cons(x2,x3)) -> u1(orient(x1,x2),x1,x2,x3) 0.00/0.00 u1(pair(x4,x5),x1,x2,x3) -> cons(x4,cons(x5,x3)) 0.00/0.00 orient(s(x1),0) -> pair(0,s(x1)) 0.00/0.00 orient(s(x1),s(x2)) -> u2(orient(x1,x2),x1,x2) 0.00/0.00 u2(pair(x3,x4),x1,x2) -> pair(s(x3),s(x4)) 0.00/0.00 ) 0.00/0.00 0.00/0.00 Failed to prove confluence of U(R). 0.00/0.00 0.00/0.00 Try to prove operational termination of R, i.e., termination of U(R). 0.00/0.00 0.00/0.00 Failed to prove operational termination of R. 0.00/0.00 0.00/0.00 MAYBE 0.00/0.00 EOF