3.24/1.54 NO 3.24/1.55 proof of /export/starexec/sandbox2/benchmark/theBenchmark.xml 3.24/1.55 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 3.24/1.55 3.24/1.55 3.24/1.55 Termination w.r.t. Q of the given QTRS could be disproven: 3.24/1.55 3.24/1.55 (0) QTRS 3.24/1.55 (1) NonTerminationProof [COMPLETE, 0 ms] 3.24/1.55 (2) NO 3.24/1.55 3.24/1.55 3.24/1.55 ---------------------------------------- 3.24/1.55 3.24/1.55 (0) 3.24/1.55 Obligation: 3.24/1.55 Q restricted rewrite system: 3.24/1.55 The TRS R consists of the following rules: 3.24/1.55 3.24/1.55 c(a(a(b(a(x1))))) -> a(a(b(a(c(c(a(a(b(x1))))))))) 3.24/1.55 3.24/1.55 Q is empty. 3.24/1.55 3.24/1.55 ---------------------------------------- 3.24/1.55 3.24/1.55 (1) NonTerminationProof (COMPLETE) 3.24/1.55 We used the non-termination processor [OPPELT08] to show that the SRS problem is infinite. 3.24/1.55 3.24/1.55 Found the self-embedding DerivationStructure: 3.24/1.55 "c a a b a a a -> a a b a c a a b a a a b a c c a a b c c a a b" 3.24/1.55 c a a b a a a -> a a b a c a a b a a a b a c c a a b c c a a b 3.24/1.55 by OverlapClosure OC 2"c a a b a -> a a b a c c a a b 3.24/1.55 by original rule (OC 1)""c a a b a a -> a a b a a a b a c c a a b c c a a b 3.24/1.55 by OverlapClosure OC 3"c a a b a a -> a a b a c a a b a c c a a b 3.24/1.55 by OverlapClosure OC 2"c a a b a -> a a b a c c a a b 3.24/1.55 by original rule (OC 1)""c a a b a -> a a b a c c a a b 3.24/1.55 by original rule (OC 1)"""c a a b a -> a a b a c c a a b 3.24/1.55 by original rule (OC 1)"" 3.24/1.55 3.24/1.55 ---------------------------------------- 3.24/1.55 3.24/1.55 (2) 3.24/1.55 NO 3.24/1.60 EOF