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