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