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