0.06/0.24 MAYBE 0.06/0.24 WARNING: Excluded non-linear constraints:[C*(C*C)+1==B*(B*B)+A*(A*A)+1] 0.06/0.24 WARNING: Excluded non-linear constraints:[C*(C*C)=B*(B*B)+A*(A*A)] 0.06/0.24 WARNING: Excluded non-linear constraints:[B*(B*B)=C*(C*C)+D*(D*D)] 0.06/0.24 0.06/0.24 Preprocessing Cost Relations 0.06/0.24 ===================================== 0.06/0.24 0.06/0.24 #### Computed strongly connected components 0.06/0.24 0. recursive : [eval_foo_bb1_in/4,eval_foo_bb2_in/4] 0.06/0.24 1. non_recursive : [eval_foo_stop/1] 0.06/0.24 2. non_recursive : [eval_foo_bb3_in/1] 0.06/0.24 3. non_recursive : [eval_foo_bb1_in_loop_cont/2] 0.06/0.24 4. non_recursive : [eval_foo_bb0_in/1] 0.06/0.24 5. non_recursive : [eval_foo_start/5] 0.06/0.24 0.06/0.24 #### Obtained direct recursion through partial evaluation 0.06/0.24 0. SCC is partially evaluated into eval_foo_bb1_in/4 0.06/0.24 1. SCC is completely evaluated into other SCCs 0.06/0.24 2. SCC is completely evaluated into other SCCs 0.06/0.24 3. SCC is completely evaluated into other SCCs 0.06/0.24 4. SCC is partially evaluated into eval_foo_bb0_in/1 0.06/0.24 5. SCC is partially evaluated into eval_foo_start/5 0.06/0.24 0.06/0.24 Control-Flow Refinement of Cost Relations 0.06/0.24 ===================================== 0.06/0.24 0.06/0.24 ### Specialization of cost equations eval_foo_bb1_in/4 0.06/0.24 * CE 7 is refined into CE [8] 0.06/0.24 * CE 3 is refined into CE [9] 0.06/0.24 * CE 5 is refined into CE [10] 0.06/0.24 * CE 4 is discarded (unfeasible) 0.06/0.24 * CE 6 is refined into CE [11] 0.06/0.24 0.06/0.24 0.06/0.24 ### Cost equations --> "Loop" of eval_foo_bb1_in/4 0.06/0.24 * CEs [9] --> Loop 8 0.06/0.24 * CEs [10] --> Loop 9 0.06/0.24 * CEs [11] --> Loop 10 0.06/0.24 * CEs [8] --> Loop 11 0.06/0.24 0.06/0.24 ### Ranking functions of CR eval_foo_bb1_in(V__03,V__01,V__0,B) 0.06/0.24 0.06/0.24 #### Partial ranking functions of CR eval_foo_bb1_in(V__03,V__01,V__0,B) 0.06/0.24 * Partial RF of phase [8,9,10]: 0.06/0.24 - RF of loop [8:1]: 0.06/0.24 -V__0+1000 depends on loops [9:1,10:1] 0.06/0.24 - RF of loop [9:1]: 0.06/0.24 -V__01+1000 depends on loops [10:1] 0.06/0.24 - RF of loop [9:1,10:1]: 0.06/0.24 V__0/999-1 depends on loops [8:1] 0.06/0.24 - RF of loop [10:1]: 0.06/0.24 V__01/999-1 depends on loops [9:1] 0.06/0.24 -V__03+1001 0.06/0.24 0.06/0.24 0.06/0.24 ### Specialization of cost equations eval_foo_bb0_in/1 0.06/0.24 * CE 2 is refined into CE [12,13] 0.06/0.24 0.06/0.24 0.06/0.24 ### Cost equations --> "Loop" of eval_foo_bb0_in/1 0.06/0.24 * CEs [12,13] --> Loop 12 0.06/0.24 0.06/0.24 ### Ranking functions of CR eval_foo_bb0_in(B) 0.06/0.24 0.06/0.24 #### Partial ranking functions of CR eval_foo_bb0_in(B) 0.06/0.24 0.06/0.24 0.06/0.24 ### Specialization of cost equations eval_foo_start/5 0.06/0.24 * CE 1 is refined into CE [14] 0.06/0.24 0.06/0.24 0.06/0.24 ### Cost equations --> "Loop" of eval_foo_start/5 0.06/0.24 * CEs [14] --> Loop 13 0.06/0.24 0.06/0.24 ### Ranking functions of CR eval_foo_start(V_MAX,V_a,V_b,V_c,B) 0.06/0.24 0.06/0.24 #### Partial ranking functions of CR eval_foo_start(V_MAX,V_a,V_b,V_c,B) 0.06/0.24 0.06/0.24 0.06/0.24 Computing Bounds 0.06/0.24 ===================================== 0.06/0.24 0.06/0.24 #### Cost of chains of eval_foo_bb1_in(V__03,V__01,V__0,B): 0.06/0.24 * Chain [[8,9,10],11]: 2*it(8)+1*it(10)+0 0.06/0.24 Such that:aux(19) =< -V__03+1001 0.06/0.24 it(10) =< aux(19) 0.06/0.24 0.06/0.24 with precondition: [B=2,1000>=V__03,V__03>=1,V__01>=1,V__0>=1] 0.06/0.24 0.06/0.24 * Chain [11]: 0 0.06/0.24 with precondition: [B=2,V__03>=1,V__01>=1,V__0>=1] 0.06/0.24 0.06/0.24 0.06/0.24 #### Cost of chains of eval_foo_bb0_in(B): 0.06/0.24 * Chain [12]: 1*aux(20)+0 0.06/0.24 with precondition: [] 0.06/0.24 0.06/0.24 0.06/0.24 #### Cost of chains of eval_foo_start(V_MAX,V_a,V_b,V_c,B): 0.06/0.24 * Chain [13]: 1*s(4)+0 0.06/0.24 with precondition: [] 0.06/0.24 0.06/0.24 0.06/0.24 Closed-form bounds of eval_foo_start(V_MAX,V_a,V_b,V_c,B): 0.06/0.24 ------------------------------------- 0.06/0.24 * Chain [13] with precondition: [] 0.06/0.24 - Upper bound: inf 0.06/0.24 - Complexity: infinity 0.06/0.24 0.06/0.24 ### Maximum cost of eval_foo_start(V_MAX,V_a,V_b,V_c,B): inf 0.06/0.24 Asymptotic class: infinity 0.06/0.24 * Total analysis performed in 160 ms. 0.06/0.24 0.06/0.35 EOF