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