1042.55/291.49	WORST_CASE(Omega(n^1), O(n^2))
1042.55/291.51	proof of /export/starexec/sandbox2/benchmark/theBenchmark.xml
1042.55/291.51	# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty
1042.55/291.51	
1042.55/291.51	
1042.55/291.51	The Runtime Complexity (innermost) of the given CpxTRS could be proven to be BOUNDS(n^1, n^2).
1042.55/291.51	
1042.55/291.51	(0) CpxTRS
1042.55/291.51	(1) RelTrsToWeightedTrsProof [BOTH BOUNDS(ID, ID), 0 ms]
1042.55/291.51	(2) CpxWeightedTrs
1042.55/291.51	    (3) TypeInferenceProof [BOTH BOUNDS(ID, ID), 0 ms]
1042.55/291.51	    (4) CpxTypedWeightedTrs
1042.55/291.51	    (5) CompletionProof [UPPER BOUND(ID), 0 ms]
1042.55/291.51	    (6) CpxTypedWeightedCompleteTrs
1042.55/291.51	    (7) CpxTypedWeightedTrsToRntsProof [UPPER BOUND(ID), 0 ms]
1042.55/291.51	    (8) CpxRNTS
1042.55/291.51	    (9) CompleteCoflocoProof [FINISHED, 1184 ms]
1042.55/291.51	    (10) BOUNDS(1, n^2)
1042.55/291.51	(11) RelTrsToDecreasingLoopProblemProof [LOWER BOUND(ID), 0 ms]
1042.55/291.51	(12) TRS for Loop Detection
1042.55/291.51	    (13) DecreasingLoopProof [LOWER BOUND(ID), 0 ms]
1042.55/291.51	    (14) BEST
1042.55/291.51	        (15) proven lower bound
1042.55/291.51	            (16) LowerBoundPropagationProof [FINISHED, 0 ms]
1042.55/291.51	            (17) BOUNDS(n^1, INF)
1042.55/291.51	        (18) TRS for Loop Detection
1042.55/291.51	
1042.55/291.51	
1042.55/291.51	----------------------------------------
1042.55/291.51	
1042.55/291.51	(0)
1042.55/291.51	Obligation:
1042.55/291.51	The Runtime Complexity (innermost) of the given CpxTRS could be proven to be BOUNDS(n^1, n^2).
1042.55/291.51	
1042.55/291.51	
1042.55/291.51	The TRS R consists of the following rules:
1042.55/291.51	
1042.55/291.51	   le(0, y, z) -> greater(y, z)
1042.55/291.51	   le(s(x), 0, z) -> false
1042.55/291.51	   le(s(x), s(y), 0) -> false
1042.55/291.51	   le(s(x), s(y), s(z)) -> le(x, y, z)
1042.55/291.51	   greater(x, 0) -> first
1042.55/291.51	   greater(0, s(y)) -> second
1042.55/291.51	   greater(s(x), s(y)) -> greater(x, y)
1042.55/291.51	   double(0) -> 0
1042.55/291.51	   double(s(x)) -> s(s(double(x)))
1042.55/291.51	   triple(x) -> if(le(x, x, double(x)), x, 0, 0)
1042.55/291.51	   if(false, x, y, z) -> true
1042.55/291.51	   if(first, x, y, z) -> if(le(s(x), y, s(z)), s(x), y, s(z))
1042.55/291.51	   if(second, x, y, z) -> if(le(s(x), s(y), z), s(x), s(y), z)
1042.55/291.51	
1042.55/291.51	S is empty.
1042.55/291.51	Rewrite Strategy: INNERMOST
1042.55/291.51	----------------------------------------
1042.55/291.51	
1042.55/291.51	(1) RelTrsToWeightedTrsProof (BOTH BOUNDS(ID, ID))
1042.55/291.51	Transformed relative TRS to weighted TRS
1042.55/291.51	----------------------------------------
1042.55/291.51	
1042.55/291.51	(2)
1042.55/291.51	Obligation:
1042.55/291.51	The Runtime Complexity (innermost) of the given CpxWeightedTrs could be proven to be BOUNDS(1, n^2).
1042.55/291.51	
1042.55/291.51	
1042.55/291.51	The TRS R consists of the following rules:
1042.55/291.51	
1042.55/291.51	   le(0, y, z) -> greater(y, z) [1]
1042.55/291.51	   le(s(x), 0, z) -> false [1]
1042.55/291.51	   le(s(x), s(y), 0) -> false [1]
1042.55/291.51	   le(s(x), s(y), s(z)) -> le(x, y, z) [1]
1042.55/291.51	   greater(x, 0) -> first [1]
1042.55/291.51	   greater(0, s(y)) -> second [1]
1042.55/291.51	   greater(s(x), s(y)) -> greater(x, y) [1]
1042.55/291.51	   double(0) -> 0 [1]
1042.55/291.51	   double(s(x)) -> s(s(double(x))) [1]
1042.55/291.51	   triple(x) -> if(le(x, x, double(x)), x, 0, 0) [1]
1042.55/291.51	   if(false, x, y, z) -> true [1]
1042.55/291.51	   if(first, x, y, z) -> if(le(s(x), y, s(z)), s(x), y, s(z)) [1]
1042.55/291.51	   if(second, x, y, z) -> if(le(s(x), s(y), z), s(x), s(y), z) [1]
1042.55/291.51	
1042.55/291.51	Rewrite Strategy: INNERMOST
1042.55/291.51	----------------------------------------
1042.55/291.51	
1042.55/291.51	(3) TypeInferenceProof (BOTH BOUNDS(ID, ID))
1042.55/291.51	Infered types.
1042.55/291.51	----------------------------------------
1042.55/291.51	
1042.55/291.51	(4)
1042.55/291.51	Obligation:
1042.55/291.51	Runtime Complexity Weighted TRS with Types.
1042.55/291.51	The TRS R consists of the following rules:
1042.55/291.51	
1042.55/291.51	   le(0, y, z) -> greater(y, z) [1]
1042.55/291.51	   le(s(x), 0, z) -> false [1]
1042.55/291.51	   le(s(x), s(y), 0) -> false [1]
1042.55/291.51	   le(s(x), s(y), s(z)) -> le(x, y, z) [1]
1042.55/291.51	   greater(x, 0) -> first [1]
1042.55/291.51	   greater(0, s(y)) -> second [1]
1042.55/291.51	   greater(s(x), s(y)) -> greater(x, y) [1]
1042.55/291.51	   double(0) -> 0 [1]
1042.55/291.51	   double(s(x)) -> s(s(double(x))) [1]
1042.55/291.51	   triple(x) -> if(le(x, x, double(x)), x, 0, 0) [1]
1042.55/291.51	   if(false, x, y, z) -> true [1]
1042.55/291.51	   if(first, x, y, z) -> if(le(s(x), y, s(z)), s(x), y, s(z)) [1]
1042.55/291.51	   if(second, x, y, z) -> if(le(s(x), s(y), z), s(x), s(y), z) [1]
1042.55/291.51	
1042.55/291.51	The TRS has the following type information:
1042.55/291.51	le :: 0:s -> 0:s -> 0:s -> false:first:second
1042.55/291.51	0 :: 0:s
1042.55/291.51	greater :: 0:s -> 0:s -> false:first:second
1042.55/291.51	s :: 0:s -> 0:s
1042.55/291.51	false :: false:first:second
1042.55/291.51	first :: false:first:second
1042.55/291.51	second :: false:first:second
1042.55/291.51	double :: 0:s -> 0:s
1042.55/291.51	triple :: 0:s -> true
1042.55/291.51	if :: false:first:second -> 0:s -> 0:s -> 0:s -> true
1042.55/291.51	true :: true
1042.55/291.51	
1042.55/291.51	Rewrite Strategy: INNERMOST
1042.55/291.51	----------------------------------------
1042.55/291.51	
1042.55/291.51	(5) CompletionProof (UPPER BOUND(ID))
1042.55/291.51	The TRS is a completely defined constructor system, as every type has a constant constructor and the following rules were added:
1042.55/291.51	none
1042.55/291.51	
1042.55/291.51	And the following fresh constants: none
1042.55/291.51	
1042.55/291.51	----------------------------------------
1042.55/291.51	
1042.55/291.51	(6)
1042.55/291.51	Obligation:
1042.55/291.51	Runtime Complexity Weighted TRS where all functions are completely defined. The underlying TRS is:
1042.55/291.51	
1042.55/291.51	Runtime Complexity Weighted TRS with Types.
1042.55/291.51	The TRS R consists of the following rules:
1042.55/291.51	
1042.55/291.51	   le(0, y, z) -> greater(y, z) [1]
1042.55/291.51	   le(s(x), 0, z) -> false [1]
1042.55/291.51	   le(s(x), s(y), 0) -> false [1]
1042.55/291.51	   le(s(x), s(y), s(z)) -> le(x, y, z) [1]
1042.55/291.51	   greater(x, 0) -> first [1]
1042.55/291.51	   greater(0, s(y)) -> second [1]
1042.55/291.51	   greater(s(x), s(y)) -> greater(x, y) [1]
1042.55/291.51	   double(0) -> 0 [1]
1042.55/291.51	   double(s(x)) -> s(s(double(x))) [1]
1042.55/291.51	   triple(x) -> if(le(x, x, double(x)), x, 0, 0) [1]
1042.55/291.51	   if(false, x, y, z) -> true [1]
1042.55/291.51	   if(first, x, y, z) -> if(le(s(x), y, s(z)), s(x), y, s(z)) [1]
1042.55/291.51	   if(second, x, y, z) -> if(le(s(x), s(y), z), s(x), s(y), z) [1]
1042.55/291.51	
1042.55/291.51	The TRS has the following type information:
1042.55/291.51	le :: 0:s -> 0:s -> 0:s -> false:first:second
1042.55/291.51	0 :: 0:s
1042.55/291.51	greater :: 0:s -> 0:s -> false:first:second
1042.55/291.51	s :: 0:s -> 0:s
1042.55/291.51	false :: false:first:second
1042.55/291.51	first :: false:first:second
1042.55/291.51	second :: false:first:second
1042.55/291.51	double :: 0:s -> 0:s
1042.55/291.51	triple :: 0:s -> true
1042.55/291.51	if :: false:first:second -> 0:s -> 0:s -> 0:s -> true
1042.55/291.51	true :: true
1042.55/291.51	
1042.55/291.51	Rewrite Strategy: INNERMOST
1042.55/291.51	----------------------------------------
1042.55/291.51	
1042.55/291.51	(7) CpxTypedWeightedTrsToRntsProof (UPPER BOUND(ID))
1042.55/291.51	Transformed the TRS into an over-approximating RNTS by (improved) Size Abstraction.
1042.55/291.51	The constant constructors are abstracted as follows:
1042.55/291.51	
1042.55/291.51	   0 => 0
1042.55/291.51	   false => 0
1042.55/291.51	   first => 1
1042.55/291.51	   second => 2
1042.55/291.51	   true => 0
1042.55/291.51	
1042.55/291.51	----------------------------------------
1042.55/291.51	
1042.55/291.51	(8)
1042.55/291.51	Obligation:
1042.55/291.51	Complexity RNTS consisting of the following rules:
1042.55/291.51	
1042.55/291.51	   double(z') -{ 1 }-> 0 :|: z' = 0
1042.55/291.51	   double(z') -{ 1 }-> 1 + (1 + double(x)) :|: z' = 1 + x, x >= 0
1042.55/291.51	   greater(z', z'') -{ 1 }-> greater(x, y) :|: z' = 1 + x, x >= 0, y >= 0, z'' = 1 + y
1042.55/291.51	   greater(z', z'') -{ 1 }-> 2 :|: y >= 0, z'' = 1 + y, z' = 0
1042.55/291.51	   greater(z', z'') -{ 1 }-> 1 :|: z'' = 0, z' = x, x >= 0
1042.55/291.51	   if(z', z'', z1, z2) -{ 1 }-> if(le(1 + x, y, 1 + z), 1 + x, y, 1 + z) :|: z1 = y, z >= 0, z2 = z, x >= 0, y >= 0, z'' = x, z' = 1
1042.55/291.51	   if(z', z'', z1, z2) -{ 1 }-> if(le(1 + x, 1 + y, z), 1 + x, 1 + y, z) :|: z1 = y, z >= 0, z' = 2, z2 = z, x >= 0, y >= 0, z'' = x
1042.55/291.51	   if(z', z'', z1, z2) -{ 1 }-> 0 :|: z1 = y, z >= 0, z2 = z, x >= 0, y >= 0, z'' = x, z' = 0
1042.55/291.51	   le(z', z'', z1) -{ 1 }-> le(x, y, z) :|: z' = 1 + x, z >= 0, x >= 0, y >= 0, z'' = 1 + y, z1 = 1 + z
1042.55/291.51	   le(z', z'', z1) -{ 1 }-> greater(y, z) :|: z1 = z, z >= 0, z'' = y, y >= 0, z' = 0
1042.55/291.51	   le(z', z'', z1) -{ 1 }-> 0 :|: z'' = 0, z' = 1 + x, z1 = z, z >= 0, x >= 0
1042.55/291.51	   le(z', z'', z1) -{ 1 }-> 0 :|: z' = 1 + x, z1 = 0, x >= 0, y >= 0, z'' = 1 + y
1042.55/291.51	   triple(z') -{ 1 }-> if(le(x, x, double(x)), x, 0, 0) :|: z' = x, x >= 0
1042.55/291.51	
1042.55/291.51	Only complete derivations are relevant for the runtime complexity.
1042.55/291.51	
1042.55/291.51	----------------------------------------
1042.55/291.51	
1042.55/291.51	(9) CompleteCoflocoProof (FINISHED)
1042.55/291.51	Transformed the RNTS (where only complete derivations are relevant) into cost relations for CoFloCo:
1042.55/291.51	
1042.55/291.51	eq(start(V, V1, V4, V21),0,[le(V, V1, V4, Out)],[V >= 0,V1 >= 0,V4 >= 0]).
1042.55/291.51	eq(start(V, V1, V4, V21),0,[greater(V, V1, Out)],[V >= 0,V1 >= 0]).
1042.55/291.51	eq(start(V, V1, V4, V21),0,[double(V, Out)],[V >= 0]).
1042.55/291.51	eq(start(V, V1, V4, V21),0,[triple(V, Out)],[V >= 0]).
1042.55/291.51	eq(start(V, V1, V4, V21),0,[if(V, V1, V4, V21, Out)],[V >= 0,V1 >= 0,V4 >= 0,V21 >= 0]).
1042.55/291.51	eq(le(V, V1, V4, Out),1,[greater(V2, V3, Ret)],[Out = Ret,V4 = V3,V3 >= 0,V1 = V2,V2 >= 0,V = 0]).
1042.55/291.51	eq(le(V, V1, V4, Out),1,[],[Out = 0,V1 = 0,V = 1 + V6,V4 = V5,V5 >= 0,V6 >= 0]).
1042.55/291.51	eq(le(V, V1, V4, Out),1,[],[Out = 0,V = 1 + V7,V4 = 0,V7 >= 0,V8 >= 0,V1 = 1 + V8]).
1042.55/291.51	eq(le(V, V1, V4, Out),1,[le(V10, V9, V11, Ret1)],[Out = Ret1,V = 1 + V10,V11 >= 0,V10 >= 0,V9 >= 0,V1 = 1 + V9,V4 = 1 + V11]).
1042.55/291.51	eq(greater(V, V1, Out),1,[],[Out = 1,V1 = 0,V = V12,V12 >= 0]).
1042.55/291.51	eq(greater(V, V1, Out),1,[],[Out = 2,V13 >= 0,V1 = 1 + V13,V = 0]).
1042.55/291.51	eq(greater(V, V1, Out),1,[greater(V15, V14, Ret2)],[Out = Ret2,V = 1 + V15,V15 >= 0,V14 >= 0,V1 = 1 + V14]).
1042.55/291.51	eq(double(V, Out),1,[],[Out = 0,V = 0]).
1042.55/291.51	eq(double(V, Out),1,[double(V16, Ret11)],[Out = 2 + Ret11,V = 1 + V16,V16 >= 0]).
1042.55/291.51	eq(triple(V, Out),1,[double(V17, Ret02),le(V17, V17, Ret02, Ret0),if(Ret0, V17, 0, 0, Ret3)],[Out = Ret3,V = V17,V17 >= 0]).
1042.55/291.51	eq(if(V, V1, V4, V21, Out),1,[],[Out = 0,V4 = V19,V18 >= 0,V21 = V18,V20 >= 0,V19 >= 0,V1 = V20,V = 0]).
1042.55/291.51	eq(if(V, V1, V4, V21, Out),1,[le(1 + V23, V24, 1 + V22, Ret01),if(Ret01, 1 + V23, V24, 1 + V22, Ret4)],[Out = Ret4,V4 = V24,V22 >= 0,V21 = V22,V23 >= 0,V24 >= 0,V1 = V23,V = 1]).
1042.55/291.51	eq(if(V, V1, V4, V21, Out),1,[le(1 + V27, 1 + V26, V25, Ret03),if(Ret03, 1 + V27, 1 + V26, V25, Ret5)],[Out = Ret5,V4 = V26,V25 >= 0,V = 2,V21 = V25,V27 >= 0,V26 >= 0,V1 = V27]).
1042.55/291.51	input_output_vars(le(V,V1,V4,Out),[V,V1,V4],[Out]).
1042.55/291.51	input_output_vars(greater(V,V1,Out),[V,V1],[Out]).
1042.55/291.51	input_output_vars(double(V,Out),[V],[Out]).
1042.55/291.51	input_output_vars(triple(V,Out),[V],[Out]).
1042.55/291.51	input_output_vars(if(V,V1,V4,V21,Out),[V,V1,V4,V21],[Out]).
1042.55/291.51	
1042.55/291.51	
1042.55/291.51	CoFloCo proof output:
1042.55/291.51	Preprocessing Cost Relations
1042.55/291.51	=====================================
1042.55/291.51	
1042.55/291.51	#### Computed strongly connected components 
1042.55/291.51	0. recursive  : [double/2]
1042.55/291.51	1. recursive  : [greater/3]
1042.55/291.51	2. recursive  : [le/4]
1042.55/291.51	3. recursive  : [if/5]
1042.55/291.51	4. non_recursive  : [triple/2]
1042.55/291.51	5. non_recursive  : [start/4]
1042.55/291.51	
1042.55/291.51	#### Obtained direct recursion through partial evaluation 
1042.55/291.51	0. SCC is partially evaluated into double/2
1042.55/291.51	1. SCC is partially evaluated into greater/3
1042.55/291.51	2. SCC is partially evaluated into le/4
1042.55/291.51	3. SCC is partially evaluated into if/5
1042.55/291.51	4. SCC is partially evaluated into triple/2
1042.55/291.51	5. SCC is partially evaluated into start/4
1042.55/291.51	
1042.55/291.51	Control-Flow Refinement of Cost Relations
1042.55/291.51	=====================================
1042.55/291.51	
1042.55/291.51	### Specialization of cost equations double/2 
1042.55/291.51	* CE 14 is refined into CE [19] 
1042.55/291.51	* CE 13 is refined into CE [20] 
1042.55/291.51	
1042.55/291.51	
1042.55/291.51	### Cost equations --> "Loop" of double/2 
1042.55/291.51	* CEs [20] --> Loop 15 
1042.55/291.51	* CEs [19] --> Loop 16 
1042.55/291.51	
1042.55/291.51	### Ranking functions of CR double(V,Out) 
1042.55/291.51	* RF of phase [16]: [V]
1042.55/291.51	
1042.55/291.51	#### Partial ranking functions of CR double(V,Out) 
1042.55/291.51	* Partial RF of phase [16]:
1042.55/291.51	  - RF of loop [16:1]:
1042.55/291.51	    V
1042.55/291.51	
1042.55/291.51	
1042.55/291.51	### Specialization of cost equations greater/3 
1042.55/291.51	* CE 12 is refined into CE [21] 
1042.55/291.51	* CE 10 is refined into CE [22] 
1042.55/291.51	* CE 11 is refined into CE [23] 
1042.55/291.51	
1042.55/291.51	
1042.55/291.51	### Cost equations --> "Loop" of greater/3 
1042.55/291.51	* CEs [22] --> Loop 17 
1042.55/291.51	* CEs [23] --> Loop 18 
1042.55/291.51	* CEs [21] --> Loop 19 
1042.55/291.51	
1042.55/291.51	### Ranking functions of CR greater(V,V1,Out) 
1042.55/291.51	* RF of phase [19]: [V,V1]
1042.55/291.51	
1042.55/291.51	#### Partial ranking functions of CR greater(V,V1,Out) 
1042.55/291.51	* Partial RF of phase [19]:
1042.55/291.51	  - RF of loop [19:1]:
1042.55/291.51	    V
1042.55/291.51	    V1
1042.55/291.51	
1042.55/291.51	
1042.55/291.51	### Specialization of cost equations le/4 
1042.55/291.51	* CE 9 is refined into CE [24] 
1042.55/291.51	* CE 8 is refined into CE [25] 
1042.55/291.51	* CE 7 is refined into CE [26] 
1042.55/291.51	* CE 6 is refined into CE [27,28,29,30] 
1042.55/291.51	
1042.55/291.51	
1042.55/291.51	### Cost equations --> "Loop" of le/4 
1042.55/291.51	* CEs [25] --> Loop 20 
1042.55/291.51	* CEs [26] --> Loop 21 
1042.55/291.51	* CEs [30] --> Loop 22 
1042.55/291.51	* CEs [29] --> Loop 23 
1042.55/291.51	* CEs [28] --> Loop 24 
1042.55/291.51	* CEs [27] --> Loop 25 
1042.55/291.51	* CEs [24] --> Loop 26 
1042.55/291.51	
1042.55/291.51	### Ranking functions of CR le(V,V1,V4,Out) 
1042.55/291.51	* RF of phase [26]: [V,V1,V4]
1042.55/291.51	
1042.55/291.51	#### Partial ranking functions of CR le(V,V1,V4,Out) 
1042.55/291.51	* Partial RF of phase [26]:
1042.55/291.51	  - RF of loop [26:1]:
1042.55/291.51	    V
1042.55/291.51	    V1
1042.55/291.51	    V4
1042.55/291.51	
1042.55/291.51	
1042.55/291.51	### Specialization of cost equations if/5 
1042.55/291.51	* CE 18 is refined into CE [31,32,33,34,35,36,37] 
1042.55/291.51	* CE 17 is refined into CE [38,39,40,41,42,43,44] 
1042.55/291.51	* CE 16 is refined into CE [45] 
1042.55/291.51	
1042.55/291.51	
1042.55/291.51	### Cost equations --> "Loop" of if/5 
1042.55/291.51	* CEs [45] --> Loop 27 
1042.55/291.51	* CEs [37] --> Loop 28 
1042.55/291.51	* CEs [36] --> Loop 29 
1042.55/291.51	* CEs [35] --> Loop 30 
1042.55/291.51	* CEs [34] --> Loop 31 
1042.55/291.51	* CEs [32] --> Loop 32 
1042.55/291.51	* CEs [33] --> Loop 33 
1042.55/291.51	* CEs [31] --> Loop 34 
1042.55/291.51	* CEs [44] --> Loop 35 
1042.55/291.51	* CEs [43] --> Loop 36 
1042.55/291.51	* CEs [42] --> Loop 37 
1042.55/291.51	* CEs [41] --> Loop 38 
1042.55/291.51	* CEs [40] --> Loop 39 
1042.55/291.51	* CEs [39] --> Loop 40 
1042.55/291.51	* CEs [38] --> Loop 41 
1042.55/291.51	
1042.55/291.51	### Ranking functions of CR if(V,V1,V4,V21,Out) 
1042.55/291.51	* RF of phase [28,30,35,37]: [-2*V1+V4+V21-2]
1042.55/291.51	* RF of phase [29]: [-V1+V21-1,-V4+V21-1]
1042.55/291.51	* RF of phase [38]: [-V1+V4,V4-V21]
1042.55/291.51	
1042.55/291.51	#### Partial ranking functions of CR if(V,V1,V4,V21,Out) 
1042.55/291.51	* Partial RF of phase [28,30,35,37]:
1042.55/291.51	  - RF of loop [28:1]:
1042.55/291.51	    -V1+V21-2
1042.55/291.51	    -V4+V21-1 depends on loops [35:1,37:1] 
1042.55/291.51	  - RF of loop [30:1]:
1042.55/291.51	    V-1 depends on loops [35:1] 
1042.55/291.51	    -V1+V21-1
1042.55/291.51	  - RF of loop [35:1]:
1042.55/291.51	    -V+2 depends on loops [30:1] 
1042.55/291.51	  - RF of loop [35:1,37:1]:
1042.55/291.51	    -V1+V4-1
1042.55/291.51	  - RF of loop [37:1]:
1042.55/291.51	    V4-V21 depends on loops [28:1,30:1] 
1042.55/291.51	* Partial RF of phase [29]:
1042.55/291.51	  - RF of loop [29:1]:
1042.55/291.51	    -V1+V21-1
1042.55/291.51	    -V4+V21-1
1042.55/291.51	* Partial RF of phase [38]:
1042.55/291.51	  - RF of loop [38:1]:
1042.55/291.51	    -V1+V4
1042.55/291.51	    V4-V21
1042.55/291.51	
1042.55/291.51	
1042.55/291.51	### Specialization of cost equations triple/2 
1042.55/291.51	* CE 15 is refined into CE [46,47] 
1042.55/291.51	
1042.55/291.51	
1042.55/291.51	### Cost equations --> "Loop" of triple/2 
1042.55/291.51	* CEs [47] --> Loop 42 
1042.55/291.51	* CEs [46] --> Loop 43 
1042.55/291.51	
1042.55/291.51	### Ranking functions of CR triple(V,Out) 
1042.55/291.51	
1042.55/291.51	#### Partial ranking functions of CR triple(V,Out) 
1042.55/291.51	
1042.55/291.51	
1042.55/291.51	### Specialization of cost equations start/4 
1042.55/291.51	* CE 1 is refined into CE [48,49,50,51,52,53,54,55,56,57,58,59] 
1042.55/291.51	* CE 2 is refined into CE [60,61,62,63] 
1042.55/291.51	* CE 3 is refined into CE [64,65] 
1042.55/291.51	* CE 4 is refined into CE [66,67] 
1042.55/291.51	* CE 5 is refined into CE [68,69,70,71,72,73,74,75,76,77,78,79,80,81] 
1042.55/291.51	
1042.55/291.51	
1042.55/291.51	### Cost equations --> "Loop" of start/4 
1042.55/291.51	* CEs [81] --> Loop 44 
1042.55/291.51	* CEs [56] --> Loop 45 
1042.55/291.51	* CEs [58] --> Loop 46 
1042.55/291.51	* CEs [53] --> Loop 47 
1042.55/291.51	* CEs [52,61] --> Loop 48 
1042.55/291.51	* CEs [80] --> Loop 49 
1042.55/291.51	* CEs [79] --> Loop 50 
1042.55/291.51	* CEs [78] --> Loop 51 
1042.55/291.51	* CEs [76] --> Loop 52 
1042.55/291.51	* CEs [77] --> Loop 53 
1042.55/291.51	* CEs [75] --> Loop 54 
1042.55/291.51	* CEs [74] --> Loop 55 
1042.55/291.51	* CEs [73] --> Loop 56 
1042.55/291.51	* CEs [72] --> Loop 57 
1042.55/291.51	* CEs [70] --> Loop 58 
1042.55/291.51	* CEs [71] --> Loop 59 
1042.55/291.51	* CEs [54,55,57,59,62,63,65,67,69] --> Loop 60 
1042.55/291.51	* CEs [48,49,50,51,60,64,66,68] --> Loop 61 
1042.55/291.51	
1042.55/291.51	### Ranking functions of CR start(V,V1,V4,V21) 
1042.55/291.51	
1042.55/291.51	#### Partial ranking functions of CR start(V,V1,V4,V21) 
1042.55/291.51	
1042.55/291.51	
1042.55/291.51	Computing Bounds
1042.55/291.51	=====================================
1042.55/291.51	
1042.55/291.51	#### Cost of chains of double(V,Out):
1042.55/291.51	* Chain [[16],15]: 1*it(16)+1
1042.55/291.51	  Such that:it(16) =< Out/2
1042.55/291.51	
1042.55/291.51	  with precondition: [2*V=Out,V>=1] 
1042.55/291.51	
1042.55/291.51	* Chain [15]: 1
1042.55/291.51	  with precondition: [V=0,Out=0] 
1042.55/291.51	
1042.55/291.51	
1042.55/291.51	#### Cost of chains of greater(V,V1,Out):
1042.55/291.51	* Chain [[19],18]: 1*it(19)+1
1042.55/291.51	  Such that:it(19) =< V
1042.55/291.51	
1042.55/291.51	  with precondition: [Out=2,V>=1,V1>=V+1] 
1042.55/291.51	
1042.55/291.51	* Chain [[19],17]: 1*it(19)+1
1042.55/291.51	  Such that:it(19) =< V1
1042.55/291.51	
1042.55/291.51	  with precondition: [Out=1,V1>=1,V>=V1] 
1042.55/291.51	
1042.55/291.51	* Chain [18]: 1
1042.55/291.51	  with precondition: [V=0,Out=2,V1>=1] 
1042.55/291.51	
1042.55/291.51	* Chain [17]: 1
1042.55/291.51	  with precondition: [V1=0,Out=1,V>=0] 
1042.55/291.51	
1042.55/291.51	
1042.55/291.51	#### Cost of chains of le(V,V1,V4,Out):
1042.55/291.51	* Chain [[26],25]: 1*it(26)+2
1042.55/291.51	  Such that:it(26) =< V
1042.55/291.51	
1042.55/291.51	  with precondition: [Out=2,V=V1,V>=1,V4>=V+1] 
1042.55/291.51	
1042.55/291.51	* Chain [[26],24]: 1*it(26)+2
1042.55/291.51	  Such that:it(26) =< V
1042.55/291.51	
1042.55/291.51	  with precondition: [Out=1,V=V4,V>=1,V1>=V] 
1042.55/291.51	
1042.55/291.51	* Chain [[26],23]: 1*it(26)+1*s(1)+2
1042.55/291.51	  Such that:s(1) =< -V+V4
1042.55/291.51	it(26) =< V
1042.55/291.51	
1042.55/291.51	  with precondition: [Out=1,V>=1,V4>=V+1,V1>=V4] 
1042.55/291.51	
1042.55/291.51	* Chain [[26],22]: 1*it(26)+1*s(2)+2
1042.55/291.51	  Such that:s(2) =< -V+V1
1042.55/291.51	it(26) =< V
1042.55/291.51	
1042.55/291.51	  with precondition: [Out=2,V>=1,V1>=V+1,V4>=V1+1] 
1042.55/291.51	
1042.55/291.51	* Chain [[26],21]: 1*it(26)+1
1042.55/291.51	  Such that:it(26) =< V1
1042.55/291.51	
1042.55/291.51	  with precondition: [Out=0,V1>=1,V>=V1+1,V4>=V1] 
1042.55/291.51	
1042.55/291.51	* Chain [[26],20]: 1*it(26)+1
1042.55/291.51	  Such that:it(26) =< V4
1042.55/291.51	
1042.55/291.51	  with precondition: [Out=0,V4>=1,V>=V4+1,V1>=V4+1] 
1042.55/291.51	
1042.55/291.51	* Chain [25]: 2
1042.55/291.51	  with precondition: [V=0,V1=0,Out=2,V4>=1] 
1042.55/291.51	
1042.55/291.51	* Chain [24]: 2
1042.55/291.51	  with precondition: [V=0,V4=0,Out=1,V1>=0] 
1042.55/291.51	
1042.55/291.51	* Chain [23]: 1*s(1)+2
1042.55/291.51	  Such that:s(1) =< V4
1042.55/291.51	
1042.55/291.51	  with precondition: [V=0,Out=1,V4>=1,V1>=V4] 
1042.55/291.51	
1042.55/291.51	* Chain [22]: 1*s(2)+2
1042.55/291.51	  Such that:s(2) =< V1
1042.55/291.51	
1042.55/291.51	  with precondition: [V=0,Out=2,V1>=1,V4>=V1+1] 
1042.55/291.51	
1042.55/291.51	* Chain [21]: 1
1042.55/291.51	  with precondition: [V1=0,Out=0,V>=1,V4>=0] 
1042.55/291.51	
1042.55/291.51	* Chain [20]: 1
1042.55/291.51	  with precondition: [V4=0,Out=0,V>=1,V1>=1] 
1042.55/291.51	
1042.55/291.51	
1042.55/291.51	#### Cost of chains of if(V,V1,V4,V21,Out):
1042.55/291.51	* Chain [[38],40,27]: 3*it(38)+1*s(3)+1*s(6)+3
1042.55/291.51	  Such that:it(38) =< V4-V21
1042.55/291.51	aux(2) =< V4
1042.55/291.51	s(3) =< aux(2)
1042.55/291.51	s(6) =< it(38)*aux(2)
1042.55/291.51	
1042.55/291.51	  with precondition: [V=1,Out=0,V1=V21,V1>=0,V4>=V1+1] 
1042.55/291.51	
1042.55/291.51	* Chain [[29],31,40,27]: 3*it(29)+2*s(3)+1*s(10)+6
1042.55/291.51	  Such that:it(29) =< -V1+V21
1042.55/291.51	aux(5) =< V21
1042.55/291.51	s(3) =< aux(5)
1042.55/291.51	s(10) =< it(29)*aux(5)
1042.55/291.51	
1042.55/291.51	  with precondition: [V=2,Out=0,V1=V4,V1>=0,V21>=V1+2] 
1042.55/291.51	
1042.55/291.51	* Chain [[28,30,35,37],36,31,40,27]: 6*it(28)+6*it(35)+3*s(3)+1*s(28)+1*s(29)+1*s(30)+1*s(31)+1*s(32)+2*s(33)+1*s(34)+9
1042.55/291.51	  Such that:aux(28) =< -2*V1+V4+V21
1042.55/291.51	aux(29) =< -V1+V4
1042.55/291.51	aux(30) =< -V1+V4+V21
1042.55/291.51	aux(31) =< -V1+V21
1042.55/291.51	s(3) =< aux(30)
1042.55/291.51	it(28) =< aux(28)
1042.55/291.51	it(35) =< aux(28)
1042.55/291.51	it(35) =< aux(29)
1042.55/291.51	it(28) =< aux(31)
1042.55/291.51	aux(13) =< aux(30)
1042.55/291.51	aux(20) =< aux(31)+1
1042.55/291.51	aux(16) =< aux(29)-1
1042.55/291.51	s(33) =< it(35)*aux(13)
1042.55/291.51	s(34) =< it(35)*aux(20)
1042.55/291.51	s(32) =< it(35)*aux(16)
1042.55/291.51	s(31) =< it(28)*aux(13)
1042.55/291.51	s(30) =< it(28)*aux(31)
1042.55/291.51	s(29) =< it(28)*aux(30)
1042.55/291.51	s(28) =< it(28)*aux(29)
1042.55/291.51	
1042.55/291.51	  with precondition: [Out=0,2>=V,V>=1,V1>=0,V21>=V+V1,V+V4>=V1+3] 
1042.55/291.51	
1042.55/291.51	* Chain [41,27]: 3
1042.55/291.51	  with precondition: [V=1,V4=0,Out=0,V1>=0,V21>=0] 
1042.55/291.51	
1042.55/291.51	* Chain [40,27]: 1*s(3)+3
1042.55/291.51	  Such that:s(3) =< V4
1042.55/291.51	
1042.55/291.51	  with precondition: [V=1,Out=0,V4>=1,V1>=V4,V21+1>=V4] 
1042.55/291.51	
1042.55/291.51	* Chain [39,27]: 1*s(36)+3
1042.55/291.51	  Such that:s(36) =< V21+1
1042.55/291.51	
1042.55/291.51	  with precondition: [V=1,Out=0,V21>=0,V1>=V21+1,V4>=V21+2] 
1042.55/291.51	
1042.55/291.51	* Chain [36,[29],31,40,27]: 3*it(29)+2*s(3)+1*s(10)+1*s(11)+9
1042.55/291.51	  Such that:it(29) =< -V1+V21
1042.55/291.51	s(11) =< V1+1
1042.55/291.51	aux(5) =< V21+1
1042.55/291.51	s(3) =< aux(5)
1042.55/291.51	s(10) =< it(29)*aux(5)
1042.55/291.51	
1042.55/291.51	  with precondition: [V=1,Out=0,V4=V1+1,V4>=1,V21>=V4+1] 
1042.55/291.51	
1042.55/291.51	* Chain [36,31,40,27]: 2*s(3)+1*s(11)+9
1042.55/291.51	  Such that:s(11) =< V21
1042.55/291.51	aux(3) =< V21+1
1042.55/291.51	s(3) =< aux(3)
1042.55/291.51	
1042.55/291.51	  with precondition: [V=1,Out=0,V21=V1+1,V21=V4,V21>=1] 
1042.55/291.51	
1042.55/291.51	* Chain [34,27]: 3
1042.55/291.51	  with precondition: [V=2,V21=0,Out=0,V1>=0,V4>=0] 
1042.55/291.51	
1042.55/291.51	* Chain [33,27]: 1*s(37)+3
1042.55/291.51	  Such that:s(37) =< V21
1042.55/291.51	
1042.55/291.51	  with precondition: [V=2,Out=0,V21>=1,V1>=V21,V4>=V21] 
1042.55/291.51	
1042.55/291.51	* Chain [32,27]: 1*s(38)+3
1042.55/291.51	  Such that:s(38) =< V4+1
1042.55/291.51	
1042.55/291.51	  with precondition: [V=2,Out=0,V4>=0,V1>=V4+1,V21>=V4+1] 
1042.55/291.51	
1042.55/291.51	* Chain [31,[38],40,27]: 3*it(38)+1*s(3)+1*s(6)+1*s(7)+6
1042.55/291.51	  Such that:aux(2) =< V4+1
1042.55/291.51	it(38) =< V4-V21+1
1042.55/291.51	s(7) =< V21
1042.55/291.51	s(3) =< aux(2)
1042.55/291.51	s(6) =< it(38)*aux(2)
1042.55/291.51	
1042.55/291.51	  with precondition: [V=2,Out=0,V21=V1+1,V21>=1,V4>=V21] 
1042.55/291.51	
1042.55/291.51	* Chain [31,40,27]: 2*s(3)+6
1042.55/291.51	  Such that:aux(3) =< V21
1042.55/291.51	s(3) =< aux(3)
1042.55/291.51	
1042.55/291.51	  with precondition: [V=2,Out=0,V21=V1+1,V21=V4+1,V21>=1] 
1042.55/291.51	
1042.55/291.51	* Chain [27]: 1
1042.55/291.51	  with precondition: [V=0,Out=0,V1>=0,V4>=0,V21>=0] 
1042.55/291.51	
1042.55/291.51	
1042.55/291.51	#### Cost of chains of triple(V,Out):
1042.55/291.51	* Chain [43]: 7
1042.55/291.51	  with precondition: [V=0,Out=0] 
1042.55/291.51	
1042.55/291.51	* Chain [42]: 2*s(39)+7
1042.55/291.51	  Such that:aux(32) =< V
1042.55/291.51	s(39) =< aux(32)
1042.55/291.51	
1042.55/291.51	  with precondition: [Out=0,V>=1] 
1042.55/291.51	
1042.55/291.51	
1042.55/291.51	#### Cost of chains of start(V,V1,V4,V21):
1042.55/291.51	* Chain [61]: 1*s(41)+1*s(42)+7
1042.55/291.51	  Such that:s(42) =< V1
1042.55/291.51	s(41) =< V4
1042.55/291.51	
1042.55/291.51	  with precondition: [V=0] 
1042.55/291.51	
1042.55/291.51	* Chain [60]: 2*s(43)+1*s(44)+1*s(45)+6*s(46)+1*s(47)+7
1042.55/291.51	  Such that:s(47) =< -V+V1
1042.55/291.51	s(45) =< -V+V4
1042.55/291.51	s(44) =< V4
1042.55/291.51	aux(33) =< V
1042.55/291.51	aux(34) =< V1
1042.55/291.51	s(46) =< aux(33)
1042.55/291.51	s(43) =< aux(34)
1042.55/291.51	
1042.55/291.51	  with precondition: [V>=1] 
1042.55/291.51	
1042.55/291.51	* Chain [59]: 1*s(54)+2*s(56)+9
1042.55/291.51	  Such that:s(54) =< V21
1042.55/291.51	s(55) =< V21+1
1042.55/291.51	s(56) =< s(55)
1042.55/291.51	
1042.55/291.51	  with precondition: [V=1,V1+1=V4,V1+1=V21,V1>=0] 
1042.55/291.51	
1042.55/291.51	* Chain [58]: 3*s(57)+1*s(58)+2*s(60)+1*s(61)+9
1042.55/291.51	  Such that:s(57) =< -V4+V21+1
1042.55/291.51	s(58) =< V4
1042.55/291.51	s(59) =< V21+1
1042.55/291.51	s(60) =< s(59)
1042.55/291.51	s(61) =< s(57)*s(59)
1042.55/291.51	
1042.55/291.51	  with precondition: [V=1,V1+1=V4,V1>=0,V21>=V1+2] 
1042.55/291.51	
1042.55/291.51	* Chain [57]: 3*s(62)+1*s(64)+1*s(65)+3
1042.55/291.51	  Such that:s(63) =< V4
1042.55/291.51	s(62) =< V4-V21
1042.55/291.51	s(64) =< s(63)
1042.55/291.51	s(65) =< s(62)*s(63)
1042.55/291.51	
1042.55/291.51	  with precondition: [V=1,V1=V21,V1>=0,V4>=V1+1] 
1042.55/291.51	
1042.55/291.51	* Chain [56]: 1*s(66)+3
1042.55/291.51	  Such that:s(66) =< V4
1042.55/291.51	
1042.55/291.51	  with precondition: [V=1,V4>=1,V1>=V4,V21+1>=V4] 
1042.55/291.51	
1042.55/291.51	* Chain [55]: 1*s(67)+3
1042.55/291.51	  Such that:s(67) =< V21+1
1042.55/291.51	
1042.55/291.51	  with precondition: [V=1,V21>=0,V1>=V21+1,V4>=V21+2] 
1042.55/291.51	
1042.55/291.51	* Chain [54]: 3
1042.55/291.51	  with precondition: [V=2,V21=0,V1>=0,V4>=0] 
1042.55/291.51	
1042.55/291.51	* Chain [53]: 3*s(69)+1*s(70)+1*s(71)+1*s(72)+6
1042.55/291.51	  Such that:s(68) =< V4+1
1042.55/291.51	s(69) =< V4-V21+1
1042.55/291.51	s(70) =< V21
1042.55/291.51	s(71) =< s(68)
1042.55/291.51	s(72) =< s(69)*s(68)
1042.55/291.51	
1042.55/291.51	  with precondition: [V=2,V1+1=V21,V1>=0,V4>=V1+1] 
1042.55/291.51	
1042.55/291.51	* Chain [52]: 2*s(74)+6
1042.55/291.51	  Such that:s(73) =< V21
1042.55/291.51	s(74) =< s(73)
1042.55/291.51	
1042.55/291.51	  with precondition: [V=2,V1=V4,V1+1=V21,V1>=0] 
1042.55/291.51	
1042.55/291.51	* Chain [51]: 3*s(75)+2*s(77)+1*s(78)+6
1042.55/291.51	  Such that:s(75) =< -V1+V21
1042.55/291.51	s(76) =< V21
1042.55/291.51	s(77) =< s(76)
1042.55/291.51	s(78) =< s(75)*s(76)
1042.55/291.51	
1042.55/291.51	  with precondition: [V=2,V1=V4,V1>=0,V21>=V1+2] 
1042.55/291.51	
1042.55/291.51	* Chain [50]: 1*s(79)+3
1042.55/291.51	  Such that:s(79) =< V4+1
1042.55/291.51	
1042.55/291.51	  with precondition: [V=2,V4>=0,V1>=V4+1,V21>=V4+1] 
1042.55/291.51	
1042.55/291.51	* Chain [49]: 1*s(80)+3
1042.55/291.51	  Such that:s(80) =< V21
1042.55/291.51	
1042.55/291.51	  with precondition: [V=2,V21>=1,V1>=V21,V4>=V21] 
1042.55/291.51	
1042.55/291.51	* Chain [48]: 1
1042.55/291.51	  with precondition: [V1=0,V>=0] 
1042.55/291.51	
1042.55/291.51	* Chain [47]: 1
1042.55/291.51	  with precondition: [V4=0,V>=1,V1>=1] 
1042.55/291.51	
1042.55/291.51	* Chain [46]: 1*s(81)+2
1042.55/291.51	  Such that:s(81) =< V1
1042.55/291.51	
1042.55/291.51	  with precondition: [V=V1,V>=1,V4>=V+1] 
1042.55/291.51	
1042.55/291.51	* Chain [45]: 1*s(82)+2
1042.55/291.51	  Such that:s(82) =< V4
1042.55/291.51	
1042.55/291.51	  with precondition: [V=V4,V>=1,V1>=V] 
1042.55/291.51	
1042.55/291.51	* Chain [44]: 3*s(87)+6*s(88)+6*s(89)+2*s(93)+1*s(94)+1*s(95)+1*s(96)+1*s(97)+1*s(98)+1*s(99)+9
1042.55/291.51	  Such that:s(83) =< -2*V1+V4+V21
1042.55/291.51	s(84) =< -V1+V4
1042.55/291.51	s(85) =< -V1+V4+V21
1042.55/291.51	s(86) =< -V1+V21
1042.55/291.51	s(87) =< s(85)
1042.55/291.51	s(88) =< s(83)
1042.55/291.51	s(89) =< s(83)
1042.55/291.51	s(89) =< s(84)
1042.55/291.51	s(88) =< s(86)
1042.55/291.51	s(90) =< s(85)
1042.55/291.51	s(91) =< s(86)+1
1042.55/291.51	s(92) =< s(84)-1
1042.55/291.51	s(93) =< s(89)*s(90)
1042.55/291.51	s(94) =< s(89)*s(91)
1042.55/291.51	s(95) =< s(89)*s(92)
1042.55/291.51	s(96) =< s(88)*s(90)
1042.55/291.51	s(97) =< s(88)*s(86)
1042.55/291.51	s(98) =< s(88)*s(85)
1042.55/291.51	s(99) =< s(88)*s(84)
1042.55/291.51	
1042.55/291.51	  with precondition: [2>=V,V>=1,V1>=0,V21>=V+V1,V+V4>=V1+3] 
1042.55/291.51	
1042.55/291.51	
1042.55/291.51	Closed-form bounds of start(V,V1,V4,V21): 
1042.55/291.51	-------------------------------------
1042.55/291.51	* Chain [61] with precondition: [V=0] 
1042.55/291.51	    - Upper bound: nat(V1)+7+nat(V4) 
1042.55/291.51	    - Complexity: n 
1042.55/291.51	* Chain [60] with precondition: [V>=1] 
1042.55/291.51	    - Upper bound: 6*V+7+nat(V1)*2+nat(V4)+nat(-V+V1)+nat(-V+V4) 
1042.55/291.51	    - Complexity: n 
1042.55/291.51	* Chain [59] with precondition: [V=1,V1+1=V4,V1+1=V21,V1>=0] 
1042.55/291.51	    - Upper bound: 3*V21+11 
1042.55/291.51	    - Complexity: n 
1042.55/291.51	* Chain [58] with precondition: [V=1,V1+1=V4,V1>=0,V21>=V1+2] 
1042.55/291.51	    - Upper bound: V4+2*V21+11+(-V4+V21+1)*(V21+1)+(-3*V4+3*V21+3) 
1042.55/291.51	    - Complexity: n^2 
1042.55/291.51	* Chain [57] with precondition: [V=1,V1=V21,V1>=0,V4>=V1+1] 
1042.55/291.51	    - Upper bound: 3*V4-3*V21+(V4+3+(V4-V21)*V4) 
1042.55/291.51	    - Complexity: n^2 
1042.55/291.51	* Chain [56] with precondition: [V=1,V4>=1,V1>=V4,V21+1>=V4] 
1042.55/291.51	    - Upper bound: V4+3 
1042.55/291.51	    - Complexity: n 
1042.55/291.51	* Chain [55] with precondition: [V=1,V21>=0,V1>=V21+1,V4>=V21+2] 
1042.55/291.51	    - Upper bound: V21+4 
1042.55/291.51	    - Complexity: n 
1042.55/291.51	* Chain [54] with precondition: [V=2,V21=0,V1>=0,V4>=0] 
1042.55/291.51	    - Upper bound: 3 
1042.55/291.51	    - Complexity: constant 
1042.55/291.51	* Chain [53] with precondition: [V=2,V1+1=V21,V1>=0,V4>=V1+1] 
1042.55/291.51	    - Upper bound: 3*V4-3*V21+3+(V4+V21+7+(V4-V21+1)*(V4+1)) 
1042.55/291.51	    - Complexity: n^2 
1042.55/291.51	* Chain [52] with precondition: [V=2,V1=V4,V1+1=V21,V1>=0] 
1042.55/291.51	    - Upper bound: 2*V21+6 
1042.55/291.51	    - Complexity: n 
1042.55/291.51	* Chain [51] with precondition: [V=2,V1=V4,V1>=0,V21>=V1+2] 
1042.55/291.51	    - Upper bound: 2*V21+6+(-V1+V21)*V21+(-3*V1+3*V21) 
1042.55/291.51	    - Complexity: n^2 
1042.55/291.51	* Chain [50] with precondition: [V=2,V4>=0,V1>=V4+1,V21>=V4+1] 
1042.55/291.51	    - Upper bound: V4+4 
1042.55/291.51	    - Complexity: n 
1042.55/291.51	* Chain [49] with precondition: [V=2,V21>=1,V1>=V21,V4>=V21] 
1042.55/291.51	    - Upper bound: V21+3 
1042.55/291.51	    - Complexity: n 
1042.55/291.51	* Chain [48] with precondition: [V1=0,V>=0] 
1042.55/291.51	    - Upper bound: 1 
1042.55/291.51	    - Complexity: constant 
1042.55/291.51	* Chain [47] with precondition: [V4=0,V>=1,V1>=1] 
1042.55/291.51	    - Upper bound: 1 
1042.55/291.51	    - Complexity: constant 
1042.55/291.51	* Chain [46] with precondition: [V=V1,V>=1,V4>=V+1] 
1042.55/291.51	    - Upper bound: V1+2 
1042.55/291.51	    - Complexity: n 
1042.55/291.51	* Chain [45] with precondition: [V=V4,V>=1,V1>=V] 
1042.55/291.51	    - Upper bound: V4+2 
1042.55/291.51	    - Complexity: n 
1042.55/291.51	* Chain [44] with precondition: [2>=V,V>=1,V1>=0,V21>=V+V1,V+V4>=V1+3] 
1042.55/291.51	    - Upper bound: (-V1+V4-1)*(-2*V1+V4+V21)+9+(-2*V1+V4+V21)*(-V1+V4)+(-2*V1+V4+V21)*(-2*V1+2*V21)+(-3*V1+3*V4+3*V21)+(-2*V1+V4+V21)*(-4*V1+4*V4+4*V21)+(-26*V1+13*V4+13*V21) 
1042.55/291.51	    - Complexity: n^2 
1042.55/291.51	
1042.55/291.51	### Maximum cost of start(V,V1,V4,V21): max([max([max([2,nat(V1)+1,nat(V4+1)+2,nat(V21+1)+2,nat(-2*V1+V4+V21)*nat(nat(-V1+V4)+ -1)+8+nat(-2*V1+V4+V21)*nat(-V1+V4)+nat(-V1+V21)*2*nat(-2*V1+V4+V21)+nat(-V1+V4+V21)*3+nat(-V1+V4+V21)*4*nat(-2*V1+V4+V21)+nat(-2*V1+V4+V21)*13]),nat(V21)+2+max([max([nat(V21+1)*2+6,nat(V4+1)+3+nat(V4-V21+1)*nat(V4+1)+nat(V4-V21+1)*3]),nat(-V1+V21)*nat(V21)+nat(-V1+V21)*3+(nat(V21)+3)])]),nat(V4)+1+max([max([1,nat(V4-V21)*nat(V4)+1+nat(V4-V21)*3,nat(V21+1)*2+7+nat(-V4+V21+1)*nat(V21+1)+nat(-V4+V21+1)*3]),6*V+nat(V1)+nat(-V+V1)+nat(-V+V4)+(nat(V1)+5)])])+1 
1042.55/291.51	Asymptotic class: n^2 
1042.55/291.51	* Total analysis performed in 1044 ms.
1042.55/291.51	
1042.55/291.51	
1042.55/291.51	----------------------------------------
1042.55/291.51	
1042.55/291.51	(10)
1042.55/291.51	BOUNDS(1, n^2)
1042.55/291.51	
1042.55/291.51	----------------------------------------
1042.55/291.51	
1042.55/291.51	(11) RelTrsToDecreasingLoopProblemProof (LOWER BOUND(ID))
1042.55/291.51	Transformed a relative TRS into a decreasing-loop problem.
1042.55/291.51	----------------------------------------
1042.55/291.51	
1042.55/291.51	(12)
1042.55/291.51	Obligation:
1042.55/291.51	Analyzing the following TRS for decreasing loops:
1042.55/291.51	
1042.55/291.51	The Runtime Complexity (innermost) of the given CpxTRS could be proven to be BOUNDS(n^1, n^2).
1042.55/291.51	
1042.55/291.51	
1042.55/291.51	The TRS R consists of the following rules:
1042.55/291.51	
1042.55/291.51	   le(0, y, z) -> greater(y, z)
1042.55/291.51	   le(s(x), 0, z) -> false
1042.55/291.51	   le(s(x), s(y), 0) -> false
1042.55/291.51	   le(s(x), s(y), s(z)) -> le(x, y, z)
1042.55/291.51	   greater(x, 0) -> first
1042.55/291.51	   greater(0, s(y)) -> second
1042.55/291.51	   greater(s(x), s(y)) -> greater(x, y)
1042.55/291.51	   double(0) -> 0
1042.55/291.51	   double(s(x)) -> s(s(double(x)))
1042.55/291.51	   triple(x) -> if(le(x, x, double(x)), x, 0, 0)
1042.55/291.51	   if(false, x, y, z) -> true
1042.55/291.51	   if(first, x, y, z) -> if(le(s(x), y, s(z)), s(x), y, s(z))
1042.55/291.51	   if(second, x, y, z) -> if(le(s(x), s(y), z), s(x), s(y), z)
1042.55/291.51	
1042.55/291.51	S is empty.
1042.55/291.51	Rewrite Strategy: INNERMOST
1042.55/291.51	----------------------------------------
1042.55/291.51	
1042.55/291.51	(13) DecreasingLoopProof (LOWER BOUND(ID))
1042.55/291.51	The following loop(s) give(s) rise to the lower bound Omega(n^1):
1042.55/291.51	
1042.55/291.51	The rewrite sequence
1042.55/291.51	
1042.55/291.51	double(s(x)) ->^+ s(s(double(x)))
1042.55/291.51	
1042.55/291.51	gives rise to a decreasing loop by considering the right hand sides subterm at position [0,0].
1042.55/291.51	
1042.55/291.51	The pumping substitution is [x / s(x)].
1042.55/291.51	
1042.55/291.51	The result substitution is [ ].
1042.55/291.51	
1042.55/291.51	
1042.55/291.51	
1042.55/291.51	
1042.55/291.51	----------------------------------------
1042.55/291.51	
1042.55/291.51	(14)
1042.55/291.51	Complex Obligation (BEST)
1042.55/291.51	
1042.55/291.51	----------------------------------------
1042.55/291.51	
1042.55/291.51	(15)
1042.55/291.51	Obligation:
1042.55/291.51	Proved the lower bound n^1 for the following obligation:
1042.55/291.51	
1042.55/291.51	The Runtime Complexity (innermost) of the given CpxTRS could be proven to be BOUNDS(n^1, n^2).
1042.55/291.51	
1042.55/291.51	
1042.55/291.51	The TRS R consists of the following rules:
1042.55/291.51	
1042.55/291.51	   le(0, y, z) -> greater(y, z)
1042.55/291.51	   le(s(x), 0, z) -> false
1042.55/291.51	   le(s(x), s(y), 0) -> false
1042.55/291.51	   le(s(x), s(y), s(z)) -> le(x, y, z)
1042.55/291.51	   greater(x, 0) -> first
1042.55/291.51	   greater(0, s(y)) -> second
1042.55/291.51	   greater(s(x), s(y)) -> greater(x, y)
1042.55/291.51	   double(0) -> 0
1042.55/291.51	   double(s(x)) -> s(s(double(x)))
1042.55/291.51	   triple(x) -> if(le(x, x, double(x)), x, 0, 0)
1042.55/291.51	   if(false, x, y, z) -> true
1042.55/291.51	   if(first, x, y, z) -> if(le(s(x), y, s(z)), s(x), y, s(z))
1042.55/291.51	   if(second, x, y, z) -> if(le(s(x), s(y), z), s(x), s(y), z)
1042.55/291.51	
1042.55/291.51	S is empty.
1042.55/291.51	Rewrite Strategy: INNERMOST
1042.55/291.51	----------------------------------------
1042.55/291.51	
1042.55/291.51	(16) LowerBoundPropagationProof (FINISHED)
1042.55/291.51	Propagated lower bound.
1042.55/291.51	----------------------------------------
1042.55/291.51	
1042.55/291.51	(17)
1042.55/291.51	BOUNDS(n^1, INF)
1042.55/291.51	
1042.55/291.51	----------------------------------------
1042.55/291.51	
1042.55/291.51	(18)
1042.55/291.51	Obligation:
1042.55/291.51	Analyzing the following TRS for decreasing loops:
1042.55/291.51	
1042.55/291.51	The Runtime Complexity (innermost) of the given CpxTRS could be proven to be BOUNDS(n^1, n^2).
1042.55/291.51	
1042.55/291.51	
1042.55/291.51	The TRS R consists of the following rules:
1042.55/291.51	
1042.55/291.51	   le(0, y, z) -> greater(y, z)
1042.55/291.51	   le(s(x), 0, z) -> false
1042.55/291.51	   le(s(x), s(y), 0) -> false
1042.55/291.51	   le(s(x), s(y), s(z)) -> le(x, y, z)
1042.55/291.51	   greater(x, 0) -> first
1042.55/291.51	   greater(0, s(y)) -> second
1042.55/291.51	   greater(s(x), s(y)) -> greater(x, y)
1042.55/291.51	   double(0) -> 0
1042.55/291.51	   double(s(x)) -> s(s(double(x)))
1042.55/291.51	   triple(x) -> if(le(x, x, double(x)), x, 0, 0)
1042.55/291.51	   if(false, x, y, z) -> true
1042.55/291.51	   if(first, x, y, z) -> if(le(s(x), y, s(z)), s(x), y, s(z))
1042.55/291.51	   if(second, x, y, z) -> if(le(s(x), s(y), z), s(x), s(y), z)
1042.55/291.51	
1042.55/291.51	S is empty.
1042.55/291.51	Rewrite Strategy: INNERMOST
1042.87/291.59	EOF