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