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