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