0.00/0.00 NO 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 x y z) 0.00/0.00 (RULES 0.00/0.00 gcd(z,y) -> gcd(x,y) | iadd(z) == tp2(x,y) 0.00/0.00 gcd(y,z) -> gcd(x,y) | iadd(z) == tp2(x,y) 0.00/0.00 gcd(x,0) -> x 0.00/0.00 gcd(0,x) -> x 0.00/0.00 iadd(y) -> tp2(0,y) 0.00/0.00 iadd(s(z)) -> u1(iadd(z)) 0.00/0.00 u1(tp2(x,y)) -> tp2(s(x),y) 0.00/0.00 iadd(add(x,y)) -> tp2(x,y) 0.00/0.00 ) 0.00/0.00 (COMMENT [63] TRS R_29 , p. 139 http://www.sakabe.nuie.nagoya-u.ac.jp/~nishida/DB/pdf/nishida04phdthesis.pdf 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 x y z) 0.00/0.00 (RULES 0.00/0.00 gcd(z,y) -> gcd(x,y) | iadd(z) == tp2(x,y) 0.00/0.00 gcd(y,z) -> gcd(x,y) | iadd(z) == tp2(x,y) 0.00/0.00 gcd(x,0) -> x 0.00/0.00 gcd(0,x) -> x 0.00/0.00 iadd(y) -> tp2(0,y) 0.00/0.00 iadd(s(z)) -> u1(iadd(z)) 0.00/0.00 u1(tp2(x,y)) -> tp2(s(x),y) 0.00/0.00 iadd(add(x,y)) -> tp2(x,y) 0.00/0.00 ) 0.00/0.00 (COMMENT [63] TRS R_29 , p. 139 http://www.sakabe.nuie.nagoya-u.ac.jp/~nishida/DB/pdf/nishida04phdthesis.pdf 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 x y z) 0.00/0.00 (RULES 0.00/0.00 gcd(z,y) -> gcd(x,y) | iadd(z) == tp2(x,y) 0.00/0.00 gcd(y,z) -> gcd(x,y) | iadd(z) == tp2(x,y) 0.00/0.00 gcd(x,0) -> x 0.00/0.00 gcd(0,x) -> x 0.00/0.00 iadd(y) -> tp2(0,y) 0.00/0.00 iadd(s(z)) -> u1(iadd(z)) 0.00/0.00 u1(tp2(x,y)) -> tp2(s(x),y) 0.00/0.00 iadd(add(x,y)) -> tp2(x,y) 0.00/0.00 ) 0.00/0.00 (COMMENT [63] TRS R_29 , p. 139 http://www.sakabe.nuie.nagoya-u.ac.jp/~nishida/DB/pdf/nishida04phdthesis.pdf 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 x y z) 0.00/0.00 (RULES 0.00/0.00 gcd(z,y) -> gcd(x,y) | iadd(z) == tp2(x,y) 0.00/0.00 gcd(y,z) -> gcd(x,y) | iadd(z) == tp2(x,y) 0.00/0.00 gcd(x,0) -> x 0.00/0.00 gcd(0,x) -> x 0.00/0.00 iadd(y) -> tp2(0,y) 0.00/0.00 iadd(s(z)) -> u1(iadd(z)) 0.00/0.00 u1(tp2(x,y)) -> tp2(s(x),y) 0.00/0.00 iadd(add(x,y)) -> tp2(x,y) 0.00/0.00 ) 0.00/0.00 (COMMENT [63] TRS R_29 , p. 139 http://www.sakabe.nuie.nagoya-u.ac.jp/~nishida/DB/pdf/nishida04phdthesis.pdf submitted by: Thomas Sternagel and Aart Middeldorp) 0.00/0.00 0.00/0.00 Succeeded in disproving confluence. 0.00/0.00 0.00/0.00 Disproved via the following (C)TRS: 0.00/0.00 (CONDITIONTYPE ORIENTED) 0.00/0.00 (VAR x y z) 0.00/0.00 (RULES 0.00/0.00 gcd(z,y) -> gcd(x,y) | iadd(z) == tp2(x,y) 0.00/0.00 gcd(y,z) -> gcd(x,y) | iadd(z) == tp2(x,y) 0.00/0.00 gcd(x,0) -> x 0.00/0.00 gcd(0,x) -> x 0.00/0.00 iadd(y) -> tp2(0,y) 0.00/0.00 iadd(s(z)) -> u1(iadd(z)) 0.00/0.00 u1(tp2(x,y)) -> tp2(s(x),y) 0.00/0.00 iadd(add(x,y)) -> tp2(x,y) 0.00/0.00 ) 0.00/0.00 (COMMENT [63] TRS R_29 , p. 139 http://www.sakabe.nuie.nagoya-u.ac.jp/~nishida/DB/pdf/nishida04phdthesis.pdf submitted by: Thomas Sternagel and Aart Middeldorp) 0.00/0.00 0.00/0.00 NO 0.00/0.00 EOF