4.42/1.91	NO
4.42/1.93	proof of /export/starexec/sandbox/benchmark/theBenchmark.xml
4.42/1.93	# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty
4.42/1.93	
4.42/1.93	
4.42/1.93	Termination w.r.t. Q of the given QTRS could be disproven:
4.42/1.93	
4.42/1.93	(0) QTRS
4.42/1.93	(1) NonTerminationProof [COMPLETE, 169 ms]
4.42/1.93	(2) NO
4.42/1.93	
4.42/1.93	
4.42/1.93	----------------------------------------
4.42/1.93	
4.42/1.93	(0)
4.42/1.93	Obligation:
4.42/1.93	Q restricted rewrite system:
4.42/1.93	The TRS R consists of the following rules:
4.42/1.93	
4.42/1.93	   R(b(x1)) -> b(R(x1))
4.42/1.93	   R(c(x1)) -> L(c(x1))
4.42/1.93	   b(L(x1)) -> L(b(x1))
4.42/1.93	   a(L(x1)) -> a(b(R(x1)))
4.42/1.93	
4.42/1.93	Q is empty.
4.42/1.93	
4.42/1.93	----------------------------------------
4.42/1.93	
4.42/1.93	(1) NonTerminationProof (COMPLETE)
4.42/1.93	We used the non-termination processor [OPPELT08] to show that the SRS problem is infinite.
4.42/1.93	
4.42/1.93	Found the self-embedding DerivationStructure: 
4.42/1.93	"a (b)^k L c -> a (b)^k+1 L c"
4.42/1.93	a (b)^k L c -> a (b)^k+1 L c
4.42/1.93	by Overlap u with r (ol3)"a (b)^k L -> a (b)^k+1 R
4.42/1.93	by Equivalent"a (b)^k L -> a b (b)^k R
4.42/1.93	by Overlapping Derivationstructures"a (b)^k L -> a b R (b)^k
4.42/1.93	by Overlap u with l (ol4)"(b)^k L -> L (b)^k
4.42/1.93	by Selfoverlapping OC am1"b L -> L b
4.42/1.93	by original rule (OC 1)"""a L -> a b R
4.42/1.93	by original rule (OC 1)"""R (b)^k -> (b)^k R
4.42/1.93	by Selfoverlapping OC am2"R b -> b R
4.42/1.93	by original rule (OC 1)"""""R c -> L c
4.42/1.93	by original rule (OC 1)"
4.42/1.93	
4.42/1.93	----------------------------------------
4.42/1.93	
4.42/1.93	(2)
4.42/1.93	NO
4.60/1.98	EOF