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