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