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