0.001/0.001 YES 0.001/0.001 0.001/0.001 Problem 1: 0.001/0.001 0.001/0.001 0.001/0.001 ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: 0.001/0.001 Confluence Problem: 0.001/0.001 (VAR vNonEmpty:S x:S y:S z:S l:S l1:S) 0.001/0.001 (STRATEGY CONTEXTSENSITIVE 0.001/0.001 (f 1) 0.001/0.001 (cons 1 2) 0.001/0.001 (fSNonEmpty) 0.001/0.001 (nil) 0.001/0.001 (pair 1 2) 0.001/0.001 ) 0.001/0.001 (RULES 0.001/0.001 f(cons(x:S,cons(y:S,l:S))) -> pair(z:S,cons(x:S,l1:S)) | f(cons(y:S,l:S)) ->* pair(z:S,l1:S) 0.001/0.001 f(cons(x:S,nil)) -> pair(x:S,nil) 0.001/0.001 ) 0.001/0.001 ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: 0.001/0.001 0.001/0.001 0.001/0.001 Problem 1: 0.001/0.001 0.001/0.001 Inlining of Conditions Processor [STERN17]: 0.001/0.001 0.001/0.001 ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: 0.001/0.001 Confluence Problem: 0.001/0.001 (VAR vNonEmpty:S x:S y:S z:S l:S l1:S) 0.001/0.001 (STRATEGY CONTEXTSENSITIVE 0.001/0.001 (f 1) 0.001/0.001 (cons 1 2) 0.001/0.001 (fSNonEmpty) 0.001/0.001 (nil) 0.001/0.001 (pair 1 2) 0.001/0.001 ) 0.001/0.001 (RULES 0.001/0.001 f(cons(x:S,cons(y:S,l:S))) -> pair(z:S,cons(x:S,l1:S)) | f(cons(y:S,l:S)) ->* pair(z:S,l1:S) 0.001/0.001 f(cons(x:S,nil)) -> pair(x:S,nil) 0.001/0.001 ) 0.001/0.001 ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: 0.001/0.001 0.001/0.001 0.001/0.001 Problem 1: 0.001/0.001 ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: 0.001/0.001 Confluence Problem: 0.001/0.001 (VAR vNonEmpty:S x:S y:S z:S l:S l1:S) 0.001/0.001 (STRATEGY CONTEXTSENSITIVE 0.001/0.001 (f 1) 0.001/0.001 (cons 1 2) 0.001/0.001 (fSNonEmpty) 0.001/0.001 (nil) 0.001/0.001 (pair 1 2) 0.001/0.001 ) 0.001/0.001 (RULES 0.001/0.001 f(cons(x:S,cons(y:S,l:S))) -> pair(z:S,cons(x:S,l1:S)) | f(cons(y:S,l:S)) ->* pair(z:S,l1:S) 0.001/0.001 f(cons(x:S,nil)) -> pair(x:S,nil) 0.001/0.001 ) 0.001/0.001 ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: 0.001/0.001 0.001/0.001 Critical Pairs Processor: 0.001/0.001 -> Rules: 0.001/0.001 f(cons(x:S,cons(y:S,l:S))) -> pair(z:S,cons(x:S,l1:S)) | f(cons(y:S,l:S)) ->* pair(z:S,l1:S) 0.001/0.001 f(cons(x:S,nil)) -> pair(x:S,nil) 0.001/0.001 -> Vars: 0.001/0.001 "x", "y", "z", "l", "l1", "x" 0.001/0.001 -> FVars: 0.001/0.001 "x6", "x7", "x8", "x9", "x10", "x11" 0.001/0.001 -> PVars: 0.001/0.001 "x": ["x6", "x11"], "y": ["x7"], "z": ["x8"], "l": ["x9"], "l1": ["x10"] 0.001/0.001 0.001/0.001 -> Rlps: 0.001/0.001 crule: f(cons(x6:S,cons(x7:S,x9:S))) -> pair(x8:S,cons(x6:S,x10:S)) | f(cons(x7:S,x9:S)) ->* pair(x8:S,x10:S), id: 1, possubterms: f(cons(x6:S,cons(x7:S,x9:S)))-> [], cons(x6:S,cons(x7:S,x9:S))-> [1], cons(x7:S,x9:S)-> [1,2] 0.001/0.001 crule: f(cons(x11:S,nil)) -> pair(x11:S,nil), id: 2, possubterms: f(cons(x11:S,nil))-> [], cons(x11:S,nil)-> [1], nil-> [1,2] 0.001/0.001 0.001/0.001 -> Unifications: 0.001/0.001 0.001/0.001 0.001/0.001 -> Critical pairs info: 0.001/0.001 0.001/0.001 0.001/0.001 -> Problem conclusions: 0.001/0.001 Left linear, Right linear, Linear 0.001/0.001 Weakly orthogonal, Almost orthogonal, Orthogonal 0.001/0.001 CTRS Type: 3 0.001/0.001 Deterministic, Strongly deterministic 0.001/0.001 Oriented CTRS, Properly oriented CTRS, Not join CTRS 0.001/0.001 Maybe right-stable CTRS, Overlay CTRS 0.001/0.001 Maybe normal CTRS, Maybe almost normal CTRS 0.001/0.001 Maybe terminating CTRS, Joinable CCPs 0.001/0.001 Maybe level confluent 0.001/0.001 Maybe confluent 0.001/0.001 0.001/0.001 Problem 1: 0.001/0.001 ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: 0.001/0.001 Confluence Problem: 0.001/0.001 (VAR vNonEmpty:S x:S y:S z:S l:S l1:S) 0.001/0.001 (STRATEGY CONTEXTSENSITIVE 0.001/0.001 (f 1) 0.001/0.001 (cons 1 2) 0.001/0.001 (fSNonEmpty) 0.001/0.001 (nil) 0.001/0.001 (pair 1 2) 0.001/0.001 ) 0.001/0.001 (RULES 0.001/0.001 f(cons(x:S,cons(y:S,l:S))) -> pair(z:S,cons(x:S,l1:S)) | f(cons(y:S,l:S)) ->* pair(z:S,l1:S) 0.001/0.001 f(cons(x:S,nil)) -> pair(x:S,nil) 0.001/0.001 ) 0.001/0.001 Critical Pairs: 0.001/0.001 0.001/0.001 ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: 0.001/0.001 0.001/0.001 Right Stable Processor: 0.001/0.001 Right-stable CTRS 0.001/0.001 Justification: 0.001/0.001 0.001/0.001 -> Term right-stability conditions: 0.001/0.001 Term: pair(c_z,c_l1) 0.001/0.001 Right-stable term 0.001/0.001 Linear constructor form 0.001/0.001 Don't know if term is a ground normal form (not needed) 0.001/0.001 Right-stability condition achieved 0.001/0.001 A call to InfChecker wasn't needed 0.001/0.001 0.001/0.001 -> Problem conclusions: 0.001/0.001 Left linear, Right linear, Linear 0.001/0.001 Weakly orthogonal, Almost orthogonal, Orthogonal 0.001/0.001 CTRS Type: 3 0.001/0.001 Deterministic, Strongly deterministic 0.001/0.001 Oriented CTRS, Properly oriented CTRS, Not join CTRS 0.001/0.001 Right-stable CTRS, Overlay CTRS 0.001/0.001 Maybe normal CTRS, Almost normal CTRS 0.001/0.001 Maybe terminating CTRS, Joinable CCPs 0.001/0.001 Level confluent 0.001/0.001 Confluent 0.001/0.001 0.001/0.001 The problem is joinable. 0.001/0.001 0.00user 0.00system 0:00.01elapsed 41%CPU (0avgtext+0avgdata 8192maxresident)k 0.001/0.001 8inputs+0outputs (0major+664minor)pagefaults 0swaps