3.19/1.62	NO
3.55/1.65	proof of /export/starexec/sandbox2/benchmark/theBenchmark.xml
3.55/1.65	# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty
3.55/1.65	
3.55/1.65	
3.55/1.65	Termination of the given RelTRS could be disproven:
3.55/1.65	
3.55/1.65	(0) RelTRS
3.55/1.65	(1) RelTRSLoopFinderProof [COMPLETE, 39 ms]
3.55/1.65	(2) NO
3.55/1.65	
3.55/1.65	
3.55/1.65	----------------------------------------
3.55/1.65	
3.55/1.65	(0)
3.55/1.65	Obligation:
3.55/1.65	Relative term rewrite system:
3.55/1.65	The relative TRS consists of the following R rules:
3.55/1.65	
3.55/1.65	   b(a(x)) -> a(b(x))
3.55/1.65	
3.55/1.65	The relative TRS consists of the following S rules:
3.55/1.65	
3.55/1.65	   a(x) -> a(a(x))
3.55/1.65	   b(x) -> b(b(x))
3.55/1.65	
3.55/1.65	
3.55/1.65	----------------------------------------
3.55/1.65	
3.55/1.65	(1) RelTRSLoopFinderProof (COMPLETE)
3.55/1.65	The following loop was found:
3.55/1.65	
3.55/1.65	---------- Loop: ----------
3.55/1.65	
3.55/1.65	b(a(x')) -> b(a(a(x'))) with rule a(x'') -> a(a(x'')) at position [0] and matcher [x'' / x']
3.55/1.65	
3.55/1.65	b(a(a(x'))) -> a(b(a(x'))) with rule b(a(x)) -> a(b(x)) at position [] and matcher [x / a(x')]
3.55/1.65	
3.55/1.65	Now an instance of the first term with Matcher [ ] occurs in the last term at position [0].
3.55/1.65	
3.55/1.65	Context: a([])
3.55/1.65	
3.55/1.65	Therefore, the relative TRS problem does not terminate.
3.55/1.65	----------------------------------------
3.55/1.65	
3.55/1.65	(2)
3.55/1.65	NO
3.55/1.67	EOF