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 a:S b:S c:S) 0.001/0.001 (STRATEGY CONTEXTSENSITIVE 0.001/0.001 (App 1 2) 0.001/0.001 (I) 0.001/0.001 (K) 0.001/0.001 (S) 0.001/0.001 (fSNonEmpty) 0.001/0.001 ) 0.001/0.001 (RULES 0.001/0.001 App(App(App(S,a:S),b:S),c:S) -> App(App(a:S,c:S),App(b:S,c:S)) | a:S ->* I, b:S ->* I, c:S ->* I 0.001/0.001 App(App(K,a:S),b:S) -> a:S | a:S ->* I, b:S ->* I 0.001/0.001 App(I,a:S) -> a:S | a:S ->* I 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 a:S b:S c:S) 0.001/0.001 (STRATEGY CONTEXTSENSITIVE 0.001/0.001 (App 1 2) 0.001/0.001 (I) 0.001/0.001 (K) 0.001/0.001 (S) 0.001/0.001 (fSNonEmpty) 0.001/0.001 ) 0.001/0.001 (RULES 0.001/0.001 App(App(App(S,a:S),b:S),c:S) -> App(App(a:S,c:S),App(b:S,c:S)) | a:S ->* I, b:S ->* I, c:S ->* I 0.001/0.001 App(App(K,a:S),b:S) -> a:S | a:S ->* I, b:S ->* I 0.001/0.001 App(I,a:S) -> a:S | a:S ->* I 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 a:S b:S c:S) 0.001/0.001 (STRATEGY CONTEXTSENSITIVE 0.001/0.001 (App 1 2) 0.001/0.001 (I) 0.001/0.001 (K) 0.001/0.001 (S) 0.001/0.001 (fSNonEmpty) 0.001/0.001 ) 0.001/0.001 (RULES 0.001/0.001 App(App(App(S,a:S),b:S),c:S) -> App(App(a:S,c:S),App(b:S,c:S)) | a:S ->* I, b:S ->* I, c:S ->* I 0.001/0.001 App(App(K,a:S),b:S) -> a:S | a:S ->* I, b:S ->* I 0.001/0.001 App(I,a:S) -> a:S | a:S ->* I 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 App(App(App(S,a:S),b:S),c:S) -> App(App(a:S,c:S),App(b:S,c:S)) | a:S ->* I, b:S ->* I, c:S ->* I 0.001/0.001 App(App(K,a:S),b:S) -> a:S | a:S ->* I, b:S ->* I 0.001/0.001 App(I,a:S) -> a:S | a:S ->* I 0.001/0.001 -> Vars: 0.001/0.001 "a", "b", "c", "a", "b", "a" 0.001/0.001 -> FVars: 0.001/0.001 "x4", "x5", "x6", "x7", "x8", "x9" 0.001/0.001 -> PVars: 0.001/0.001 "a": ["x4", "x7", "x9"], "b": ["x5", "x8"], "c": ["x6"] 0.001/0.001 0.001/0.001 -> Rlps: 0.001/0.001 crule: App(App(App(S,x4:S),x5:S),x6:S) -> App(App(x4:S,x6:S),App(x5:S,x6:S)) | x4:S ->* I, x5:S ->* I, x6:S ->* I, id: 1, possubterms: App(App(App(S,x4:S),x5:S),x6:S)-> [], App(App(S,x4:S),x5:S)-> [1], App(S,x4:S)-> [1,1], S-> [1,1,1] 0.001/0.001 crule: App(App(K,x7:S),x8:S) -> x7:S | x7:S ->* I, x8:S ->* I, id: 2, possubterms: App(App(K,x7:S),x8:S)-> [], App(K,x7:S)-> [1], K-> [1,1] 0.001/0.001 crule: App(I,x9:S) -> x9:S | x9:S ->* I, id: 3, possubterms: App(I,x9:S)-> [], I-> [1] 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, Not right linear, Not linear 0.001/0.001 Weakly orthogonal, Almost orthogonal, Orthogonal 0.001/0.001 CTRS Type: 1 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 a:S b:S c:S) 0.001/0.001 (STRATEGY CONTEXTSENSITIVE 0.001/0.001 (App 1 2) 0.001/0.001 (I) 0.001/0.001 (K) 0.001/0.001 (S) 0.001/0.001 (fSNonEmpty) 0.001/0.001 ) 0.001/0.001 (RULES 0.001/0.001 App(App(App(S,a:S),b:S),c:S) -> App(App(a:S,c:S),App(b:S,c:S)) | a:S ->* I, b:S ->* I, c:S ->* I 0.001/0.001 App(App(K,a:S),b:S) -> a:S | a:S ->* I, b:S ->* I 0.001/0.001 App(I,a:S) -> a:S | a:S ->* I 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: I 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 0.001/0.001 -> Term right-stability conditions: 0.001/0.001 Term: I 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 0.001/0.001 -> Term right-stability conditions: 0.001/0.001 Term: I 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 0.001/0.001 -> Term right-stability conditions: 0.001/0.001 Term: I 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 0.001/0.001 -> Term right-stability conditions: 0.001/0.001 Term: I 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 0.001/0.001 -> Term right-stability conditions: 0.001/0.001 Term: I 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, Not right linear, Not linear 0.001/0.001 Weakly orthogonal, Almost orthogonal, Orthogonal 0.001/0.001 CTRS Type: 1 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 58%CPU (0avgtext+0avgdata 8620maxresident)k 0.001/0.001 0inputs+0outputs (0major+692minor)pagefaults 0swaps