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 y x) 0.00/0.00 (RULES 0.00/0.00 gcd(add(x,y),y) -> gcd(x,y) 0.00/0.00 gcd(y,add(x,y)) -> gcd(x,y) 0.00/0.00 gcd(x,0) -> x 0.00/0.00 gcd(0,x) -> x 0.00/0.00 gcd(x,y) -> gcd(y,x) | leq(y,x) == false 0.00/0.00 add(0,y) -> y 0.00/0.00 add(s(x),y) -> s(add(x,y)) 0.00/0.00 ) 0.00/0.00 (COMMENT [63] TRS R_27 , p. 138 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 y x) 0.00/0.00 (RULES 0.00/0.00 gcd(add(x,y),y) -> gcd(x,y) 0.00/0.00 gcd(y,add(x,y)) -> gcd(x,y) 0.00/0.00 gcd(x,0) -> x 0.00/0.00 gcd(0,x) -> x 0.00/0.00 gcd(x,y) -> gcd(y,x) | leq(y,x) == false 0.00/0.00 add(0,y) -> y 0.00/0.00 add(s(x),y) -> s(add(x,y)) 0.00/0.00 ) 0.00/0.00 (COMMENT [63] TRS R_27 , p. 138 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 (VAR y x) 0.00/0.00 (RULES 0.00/0.00 add(0,y) -> y 0.00/0.00 add(s(x),y) -> s(add(x,y)) 0.00/0.00 gcd(add(x,y),y) -> gcd(x,y) 0.00/0.00 gcd(y,add(x,y)) -> gcd(x,y) 0.00/0.00 gcd(x,0) -> x 0.00/0.00 gcd(0,x) -> x 0.00/0.00 ) 0.00/0.00 (COMMENT [63] TRS R_27 , p. 138 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 (VAR y x) 0.00/0.00 (RULES 0.00/0.00 add(0,y) -> y 0.00/0.00 add(s(x),y) -> s(add(x,y)) 0.00/0.00 gcd(add(x,y),y) -> gcd(x,y) 0.00/0.00 gcd(y,add(x,y)) -> gcd(x,y) 0.00/0.00 gcd(x,0) -> x 0.00/0.00 gcd(0,x) -> x 0.00/0.00 ) 0.00/0.00 (COMMENT [63] TRS R_27 , p. 138 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 prove confluence of the following TRS: 0.00/0.00 (VAR y x) 0.00/0.00 (RULES 0.00/0.00 add(0,y) -> y 0.00/0.00 add(s(x),y) -> s(add(x,y)) 0.00/0.00 gcd(add(x,y),y) -> gcd(x,y) 0.00/0.00 gcd(y,add(x,y)) -> gcd(x,y) 0.00/0.00 gcd(x,0) -> x 0.00/0.00 gcd(0,x) -> x 0.00/0.00 ) 0.00/0.00 (COMMENT [63] TRS R_27 , p. 138 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 Not othogonal. 0.00/0.00 0.00/0.00 Try to prove termination. 0.00/0.00 0.00/0.00 Succeeded in proving termination. 0.00/0.00 0.00/0.00 Try to prove joinability of CPs. 0.00/0.00 0.00/0.00 Exists a CP that is not joinable. 0.00/0.00 0.00/0.00 Disproved via the following TRS: 0.00/0.00 (VAR y x) 0.00/0.00 (RULES 0.00/0.00 add(0,y) -> y 0.00/0.00 add(s(x),y) -> s(add(x,y)) 0.00/0.00 gcd(add(x,y),y) -> gcd(x,y) 0.00/0.00 gcd(y,add(x,y)) -> gcd(x,y) 0.00/0.00 gcd(x,0) -> x 0.00/0.00 gcd(0,x) -> x 0.00/0.00 ) 0.00/0.00 (COMMENT [63] TRS R_27 , p. 138 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