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