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