117.03/31.06 MAYBE 117.03/31.06 (UNSUPPORTED) 117.03/31.06 ConCon could not decide confluence of the system. 117.03/31.06 \cite{ALS94}, Theorem 4.1 does not apply. 117.03/31.06 This system is of type 3 or smaller. 117.03/31.06 This system is absolutely deterministic. 117.03/31.06 The external tool could not decide termination of the system. 117.03/31.06 Call external tool: 117.03/31.06 ./ttt2.sh 117.03/31.06 Input: 117.03/31.06 (VAR st_2 x t in_2 pid st_3 n h m st_1 in_3) 117.03/31.06 (RULES 117.03/31.06 fstsplit(s(n), cons(h, t)) -> cons(h, fstsplit(n, t)) 117.03/31.06 head(cons(h, t)) -> h 117.03/31.06 ring(st_1, in_2, st_2, in_3, st_3, m) -> U6(leq(m, length(st_3)), st_2, in_2, st_3, m, st_1, in_3) 117.03/31.06 U6(true, st_2, in_2, st_3, m, st_1, in_3) -> U7(empty(fstsplit(m, st_3)), st_2, in_2, st_3, m, st_1, in_3) 117.03/31.06 U7(false, st_2, in_2, st_3, m, st_1, in_3) -> ring(st_1, in_2, st_2, in_3, sndsplit(m, st_3), m) 117.03/31.06 map_f(pid, nil) -> nil 117.03/31.06 leq(s(n), s(m)) -> leq(n, m) 117.03/31.06 app(cons(h, t), x) -> cons(h, app(t, x)) 117.03/31.06 sndsplit(s(n), nil) -> nil 117.03/31.06 ring(st_1, in_2, st_2, in_3, st_3, m) -> U6(leq(m, length(st_3)), st_2, in_2, st_3, m, st_1, in_3) 117.03/31.06 U6(false, st_2, in_2, st_3, m, st_1, in_3) -> U8(empty(fstsplit(m, app(map_f(three, head(in_3)), st_3))), st_2, in_2, st_3, m, st_1, in_3) 117.03/31.06 U8(false, st_2, in_2, st_3, m, st_1, in_3) -> ring(st_1, in_2, st_2, tail(in_3), sndsplit(m, app(map_f(three, head(in_3)), st_3)), m) 117.03/31.06 fstsplit(s(n), nil) -> nil 117.03/31.06 sndsplit(0, x) -> x 117.03/31.06 empty(nil) -> true 117.03/31.06 ring(st_1, in_2, st_2, in_3, st_3, m) -> U5(empty(map_f(two, head(in_2))), st_2, in_2, st_3, m, st_1, in_3) 117.03/31.06 U5(true, st_2, in_2, st_3, m, st_1, in_3) -> ring(st_1, tail(in_2), st_2, in_3, st_3, m) 117.03/31.06 tail(cons(h, t)) -> t 117.03/31.06 ring(st_1, in_2, st_2, in_3, st_3, m) -> U2(leq(m, length(st_2)), st_2, in_2, st_3, m, st_1, in_3) 117.03/31.06 U2(true, st_2, in_2, st_3, m, st_1, in_3) -> U3(empty(fstsplit(m, st_2)), st_2, in_2, st_3, m, st_1, in_3) 117.03/31.06 U3(false, st_2, in_2, st_3, m, st_1, in_3) -> ring(st_1, in_2, sndsplit(m, st_2), cons(fstsplit(m, st_2), in_3), st_3, m) 117.03/31.06 length(cons(h, t)) -> s(length(t)) 117.03/31.06 ring(st_1, in_2, st_2, in_3, st_3, m) -> U2(leq(m, length(st_2)), st_2, in_2, st_3, m, st_1, in_3) 117.03/31.06 U2(false, st_2, in_2, st_3, m, st_1, in_3) -> U4(empty(fstsplit(m, app(map_f(two, head(in_2)), st_2))), st_2, in_2, st_3, m, st_1, in_3) 117.03/31.06 U4(false, st_2, in_2, st_3, m, st_1, in_3) -> ring(st_1, tail(in_2), sndsplit(m, app(map_f(two, head(in_2)), st_2)), cons(fstsplit(m, app(map_f(two, head(in_2)), st_2)), in_3), st_3, m) 117.03/31.06 leq(0, m) -> true 117.03/31.06 map_f(pid, cons(h, t)) -> app(f(pid, h), map_f(pid, t)) 117.03/31.06 empty(cons(h, t)) -> false 117.03/31.06 fstsplit(0, x) -> nil 117.03/31.06 ring(st_1, in_2, st_2, in_3, st_3, m) -> U1(empty(fstsplit(m, st_1)), st_2, in_2, st_3, m, st_1, in_3) 117.03/31.06 U1(false, st_2, in_2, st_3, m, st_1, in_3) -> ring(sndsplit(m, st_1), cons(fstsplit(m, st_1), in_2), st_2, in_3, st_3, m) 117.03/31.06 app(nil, x) -> x 117.03/31.06 sndsplit(s(n), cons(h, t)) -> sndsplit(n, t) 117.03/31.06 ring(st_1, in_2, st_2, in_3, st_3, m) -> U9(empty(map_f(three, head(in_3))), st_2, in_2, st_3, m, st_1, in_3) 117.03/31.06 U9(true, st_2, in_2, st_3, m, st_1, in_3) -> ring(st_1, in_2, st_2, tail(in_3), st_3, m) 117.03/31.06 leq(s(n), 0) -> false 117.03/31.06 length(nil) -> 0 117.03/31.06 ) 117.03/31.06 117.03/31.06 EOF