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