40.07/40.16 NO 40.07/40.16 40.07/40.16 Problem 1: 40.07/40.16 40.07/40.16 (VAR v_NonEmpty:S x:S) 40.07/40.16 (RULES 40.07/40.16 a(x:S) -> b | p(x:S) ->* 0 40.07/40.16 c -> c 40.07/40.16 p(q(x:S)) -> 0 40.07/40.16 ) 40.07/40.16 40.07/40.16 Problem 1: 40.07/40.16 Valid CTRS Processor: 40.07/40.16 -> Rules: 40.07/40.16 a(x:S) -> b | p(x:S) ->* 0 40.07/40.16 c -> c 40.07/40.16 p(q(x:S)) -> 0 40.07/40.16 -> The system is a deterministic 3-CTRS. 40.07/40.16 40.07/40.16 Problem 1: 40.07/40.16 40.07/40.16 Dependency Pairs Processor: 40.07/40.16 40.07/40.16 Conditional Termination Problem 1: 40.07/40.16 -> Pairs: 40.07/40.16 C -> C 40.07/40.16 -> QPairs: 40.07/40.16 Empty 40.07/40.16 -> Rules: 40.07/40.16 a(x:S) -> b | p(x:S) ->* 0 40.07/40.16 c -> c 40.07/40.16 p(q(x:S)) -> 0 40.07/40.16 40.07/40.16 Conditional Termination Problem 2: 40.07/40.16 -> Pairs: 40.07/40.16 A(x:S) -> P(x:S) 40.07/40.16 -> QPairs: 40.07/40.16 Empty 40.07/40.16 -> Rules: 40.07/40.16 a(x:S) -> b | p(x:S) ->* 0 40.07/40.16 c -> c 40.07/40.16 p(q(x:S)) -> 0 40.07/40.16 40.07/40.16 Problem 1: 40.07/40.16 40.07/40.16 SCC Processor: 40.07/40.16 -> Pairs: 40.07/40.16 C -> C 40.07/40.16 -> QPairs: 40.07/40.16 Empty 40.07/40.16 -> Rules: 40.07/40.16 a(x:S) -> b | p(x:S) ->* 0 40.07/40.16 c -> c 40.07/40.16 p(q(x:S)) -> 0 40.07/40.16 ->Strongly Connected Components: 40.07/40.16 ->->Cycle: 40.07/40.16 ->->-> Pairs: 40.07/40.16 C -> C 40.07/40.16 -> QPairs: 40.07/40.16 Empty 40.07/40.16 ->->-> Rules: 40.07/40.16 a(x:S) -> b | p(x:S) ->* 0 40.07/40.16 c -> c 40.07/40.16 p(q(x:S)) -> 0 40.07/40.16 40.07/40.16 Problem 1: 40.07/40.16 40.07/40.16 Infinite Processor: 40.07/40.16 -> Pairs: 40.07/40.16 C -> C 40.07/40.16 -> QPairs: 40.07/40.16 Empty 40.07/40.16 -> Rules: 40.07/40.16 a(x:S) -> b | p(x:S) ->* 0 40.07/40.16 c -> c 40.07/40.16 p(q(x:S)) -> 0 40.07/40.16 -> Pairs in cycle: 40.07/40.16 C -> C 40.07/40.16 40.07/40.16 The problem is infinite. 40.07/40.16 EOF