117.24/31.05 MAYBE 117.24/31.05 117.24/31.05 Proof: 117.24/31.05 ConCon could not decide confluence of the system. 117.24/31.05 \cite{ALS94}, Theorem 4.1 does not apply. 117.24/31.05 This system is of type 3 or smaller. 117.24/31.05 This system is strongly deterministic. 117.24/31.05 This system is of type 3 or smaller. 117.24/31.05 This system is deterministic. 117.24/31.05 ConCon could not decide if this system is quasi-decreasing. 117.24/31.05 \cite{O02}, p. 214, Proposition 7.2.50 does not apply. 117.24/31.05 This system is of type 3 or smaller. 117.24/31.05 This system is deterministic. 117.24/31.05 System R transformed to optimized U(R). 117.24/31.05 The external tool could not decide termination of the system. 117.24/31.05 Call external tool: 117.24/31.05 ./ttt2.sh 117.24/31.05 Input: 117.24/31.05 (VAR x t store pid n h m) 117.24/31.05 (RULES 117.24/31.05 fstsplit(s(n), cons(h, t)) -> cons(h, fstsplit(n, t)) 117.24/31.05 map_f(pid, nil) -> nil 117.24/31.05 leq(s(n), s(m)) -> leq(n, m) 117.24/31.05 app(cons(h, t), x) -> cons(h, app(t, x)) 117.24/31.05 sndsplit(s(n), nil) -> nil 117.24/31.05 process(store, m) -> ?1(leq(m, length(store)), store, m) 117.24/31.05 ?1(false, store, m) -> ?3(empty(fstsplit(m, app(map_f(self, nil), store))), store, m) 117.24/31.05 ?3(false, store, m) -> process(sndsplit(m, app(map_f(self, nil), store)), m) 117.24/31.05 fstsplit(s(n), nil) -> nil 117.24/31.05 sndsplit(0, x) -> x 117.24/31.05 empty(nil) -> true 117.24/31.05 length(cons(h, t)) -> s(length(t)) 117.24/31.05 process(store, m) -> ?1(leq(m, length(store)), store, m) 117.24/31.05 ?1(true, store, m) -> ?2(empty(fstsplit(m, store)), store, m) 117.24/31.05 ?2(false, store, m) -> process(app(map_f(self, nil), sndsplit(m, store)), m) 117.24/31.05 leq(0, m) -> true 117.24/31.05 map_f(pid, cons(h, t)) -> app(f(pid, h), map_f(pid, t)) 117.24/31.05 empty(cons(h, t)) -> false 117.24/31.05 fstsplit(0, x) -> nil 117.24/31.05 app(nil, x) -> x 117.24/31.05 sndsplit(s(n), cons(h, t)) -> sndsplit(n, t) 117.24/31.05 leq(s(n), 0) -> false 117.24/31.05 length(nil) -> 0 117.24/31.05 ) 117.24/31.05 117.24/31.05 117.53/31.06 EOF