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