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