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