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