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