3.08/1.58	WORST_CASE(NON_POLY, ?)
3.08/1.58	proof of /export/starexec/sandbox/benchmark/theBenchmark.xml
3.08/1.58	# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty
3.08/1.58	
3.08/1.58	
3.08/1.58	The Runtime Complexity  of the given Name of obligation not specified could be proven to be BOUNDS(INF, INF).
3.08/1.58	
3.08/1.58	(0) Name of obligation not specified
3.08/1.58	(1) ExtraVarProof [FINISHED, 0 ms]
3.08/1.58	(2) BOUNDS(INF, INF)
3.08/1.58	
3.08/1.58	
3.08/1.58	----------------------------------------
3.08/1.58	
3.08/1.58	(0)
3.08/1.58	Obligation:
3.08/1.58	The Runtime Complexity  of the given Name of obligation not specified could be proven to be BOUNDS(INF, INF).
3.08/1.58	
3.08/1.58	
3.08/1.58	The TRS R consists of the following rules:
3.08/1.58	
3.08/1.58	   U11(tt) -> N
3.08/1.58	   U21(tt) -> s(plus(N, M))
3.08/1.58	   U41(tt) -> plus(x(N, M), N)
3.08/1.58	   and(tt) -> X
3.08/1.58	   U31(tt) -> 0
3.08/1.58	   isNat -> tt
3.08/1.58	   isNat -> and(isNat)
3.08/1.58	   isNat -> isNat
3.08/1.58	   plus(N, 0) -> U11(isNat)
3.08/1.58	   plus(N, s(M)) -> U21(and(isNat))
3.08/1.58	   x(N, 0) -> U31(isNat)
3.08/1.58	   x(N, s(M)) -> U41(and(isNat))
3.08/1.58	
3.08/1.58	
3.08/1.58	----------------------------------------
3.08/1.58	
3.08/1.58	(1) ExtraVarProof (FINISHED)
3.08/1.58	unbounded runtime complexity due to extra variable on rhs
3.08/1.58	----------------------------------------
3.08/1.58	
3.08/1.58	(2)
3.08/1.58	BOUNDS(INF, INF)
3.08/1.63	EOF