YES Proof: This system is confluent. By \cite{ALS94}, Theorem 4.1. This system is of type 3 or smaller. This system is strongly deterministic. All 12 critical pairs are joinable. min(nil) = x <= min(nil) = x: This critical pair is not unfeasible. This critical pair is context-joinable. x = x <= le(x, min(nil)) = true: This critical pair is not unfeasible. This critical pair is context-joinable. x = x <= le(x, min(nil)) = true: This critical pair is not unfeasible. This critical pair is context-joinable. x = min(nil) <= min(nil) = x: This critical pair is not unfeasible. This critical pair is context-joinable. x = min(x') <= le(x, min(x')) = false, le(x, min(x')) = true: This critical pair is unfeasible. min(x) = x' <= le(x', min(x)) = true, le(x', min(x)) = false: This critical pair is unfeasible. x = min(nil) <= le(x, min(nil)) = false: This critical pair is not unfeasible. This critical pair is not context-joinable. This critical pair is not trivial. This critical pair is conditional. This critical pair has some non-trivial conditions. 'tcap(?1(le(x, min(nil))))' is not unifiable with '?1(false)'. min(x) = min(x) <= le(x', min(x)) = false, min(x) = x': This critical pair is not unfeasible. This critical pair is context-joinable. min(x) = min(x) <= min(x) = x', le(x', min(x)) = false: This critical pair is not unfeasible. This critical pair is context-joinable. x = min(x') <= min(x') = x, le(x, min(x')) = true: This critical pair is not unfeasible. This critical pair is context-joinable. min(nil) = x <= le(x, min(nil)) = false: This critical pair is not unfeasible. This critical pair is not context-joinable. This critical pair is not trivial. This critical pair is conditional. This critical pair has some non-trivial conditions. 'tcap(?1(le(x, min(nil))))' is not unifiable with '?1(false)'. min(x) = x' <= le(x', min(x)) = true, min(x) = x': This critical pair is not unfeasible. This critical pair is context-joinable. By \cite{A14}, Theorem 11.5.9. This system is of type 3 or smaller. This system is deterministic. System R transformed to V(R) + Emb. Call external tool: ttt2 - trs 30 Input: le(0, s(x)) -> true le(x, 0) -> false le(s(x), s(y)) -> le(x, y) min(cons(x, nil)) -> x min(cons(x, l)) -> x min(cons(x, l)) -> le(x, min(l)) min(cons(x, l)) -> min(l) s(x) -> x min(x) -> x le(x, y) -> x le(x, y) -> y cons(x, y) -> x cons(x, y) -> y DP Processor: DPs: le#(s(x),s(y)) -> le#(x,y) min#(cons(x,l)) -> min#(l) min#(cons(x,l)) -> le#(x,min(l)) TRS: le(0(),s(x)) -> true() le(x,0()) -> false() le(s(x),s(y)) -> le(x,y) min(cons(x,nil())) -> x min(cons(x,l)) -> x min(cons(x,l)) -> le(x,min(l)) min(cons(x,l)) -> min(l) s(x) -> x min(x) -> x le(x,y) -> x le(x,y) -> y cons(x,y) -> x cons(x,y) -> y TDG Processor: DPs: le#(s(x),s(y)) -> le#(x,y) min#(cons(x,l)) -> min#(l) min#(cons(x,l)) -> le#(x,min(l)) TRS: le(0(),s(x)) -> true() le(x,0()) -> false() le(s(x),s(y)) -> le(x,y) min(cons(x,nil())) -> x min(cons(x,l)) -> x min(cons(x,l)) -> le(x,min(l)) min(cons(x,l)) -> min(l) s(x) -> x min(x) -> x le(x,y) -> x le(x,y) -> y cons(x,y) -> x cons(x,y) -> y graph: min#(cons(x,l)) -> min#(l) -> min#(cons(x,l)) -> le#(x,min(l)) min#(cons(x,l)) -> min#(l) -> min#(cons(x,l)) -> min#(l) min#(cons(x,l)) -> le#(x,min(l)) -> le#(s(x),s(y)) -> le#(x,y) le#(s(x),s(y)) -> le#(x,y) -> le#(s(x),s(y)) -> le#(x,y) SCC Processor: #sccs: 2 #rules: 2 #arcs: 4/9 DPs: min#(cons(x,l)) -> min#(l) TRS: le(0(),s(x)) -> true() le(x,0()) -> false() le(s(x),s(y)) -> le(x,y) min(cons(x,nil())) -> x min(cons(x,l)) -> x min(cons(x,l)) -> le(x,min(l)) min(cons(x,l)) -> min(l) s(x) -> x min(x) -> x le(x,y) -> x le(x,y) -> y cons(x,y) -> x cons(x,y) -> y Subterm Criterion Processor: simple projection: pi(min#) = 0 problem: DPs: TRS: le(0(),s(x)) -> true() le(x,0()) -> false() le(s(x),s(y)) -> le(x,y) min(cons(x,nil())) -> x min(cons(x,l)) -> x min(cons(x,l)) -> le(x,min(l)) min(cons(x,l)) -> min(l) s(x) -> x min(x) -> x le(x,y) -> x le(x,y) -> y cons(x,y) -> x cons(x,y) -> y Qed DPs: le#(s(x),s(y)) -> le#(x,y) TRS: le(0(),s(x)) -> true() le(x,0()) -> false() le(s(x),s(y)) -> le(x,y) min(cons(x,nil())) -> x min(cons(x,l)) -> x min(cons(x,l)) -> le(x,min(l)) min(cons(x,l)) -> min(l) s(x) -> x min(x) -> x le(x,y) -> x le(x,y) -> y cons(x,y) -> x cons(x,y) -> y Subterm Criterion Processor: simple projection: pi(le#) = 0 problem: DPs: TRS: le(0(),s(x)) -> true() le(x,0()) -> false() le(s(x),s(y)) -> le(x,y) min(cons(x,nil())) -> x min(cons(x,l)) -> x min(cons(x,l)) -> le(x,min(l)) min(cons(x,l)) -> min(l) s(x) -> x min(x) -> x le(x,y) -> x le(x,y) -> y cons(x,y) -> x cons(x,y) -> y Qed This system is deterministic. This system is weakly left-linear. This system is not orthogonal. Call external tool: csi - trs 30 Input: le(0, s(x)) -> true le(x, 0) -> false le(s(x), s(y)) -> le(x, y) min(cons(x, nil)) -> x ?1(true, x, l) -> x min(cons(x, l)) -> ?1(le(x, min(l)), x, l) ?1(false, x, l) -> min(l) ?2(x, x, l) -> min(l) min(cons(x, l)) -> ?2(min(l), x, l) Nonconfluence Processor: terms: x *<- min(cons(x,nil())) ->* ?1(le(x,min(nil())),x,nil()) Qed This system is not normal. This system is oriented. This system is of type 3 or smaller. This system is not right-stable. This system is conditional.