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