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