0.00/0.04 YES 0.00/0.04 (ignored inputs)COMMENT doi:10.4230/LIPIcs.RTA.2015.223 [89] Example 1 submitted by: Thomas Sternagel 0.00/0.04 Conditional Rewrite Rules: 0.00/0.04 [ plus(0,?y) -> ?y, 0.00/0.04 plus(s(?x),?y) -> s(plus(?x,?y)), 0.00/0.04 fib(0) -> pair(0,s(0)), 0.00/0.04 fib(s(?x)) -> pair(?z,?w) | fib(?x) == pair(?y,?z),plus(?y,?z) == ?w ] 0.00/0.04 Check whether all rules are type 3 0.00/0.04 OK 0.00/0.04 Check whether the input is deterministic 0.00/0.04 OK 0.00/0.04 Result of unraveling: 0.00/0.04 [ plus(0,?y) -> ?y, 0.00/0.04 plus(s(?x),?y) -> s(plus(?x,?y)), 0.00/0.04 fib(0) -> pair(0,s(0)), 0.00/0.04 fib(s(?x)) -> U0(fib(?x),?x), 0.00/0.04 U0(pair(?y,?z),?x) -> U1(plus(?y,?z),?x,?y,?z), 0.00/0.04 U1(?w,?x,?y,?z) -> pair(?z,?w) ] 0.00/0.04 Check whether U(R) is terminating 0.00/0.04 OK 0.00/0.04 Check whether the input is weakly left-linear 0.00/0.04 OK 0.00/0.04 Check whether U(R) is confluent 0.00/0.04 OK 0.00/0.04 R is deterministic, weakly left-linear and U(R) is confluent 0.00/0.04 /export/starexec/sandbox/benchmark/theBenchmark.trs: Success(CR) 0.00/0.04 (9 msec.) 0.00/0.04 EOF