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