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