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