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