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