44.74/44.73 MAYBE 44.74/44.73 44.74/44.73 Preprocessing Cost Relations 44.74/44.73 ===================================== 44.74/44.73 44.74/44.73 #### Computed strongly connected components 44.74/44.73 0. recursive : [eval_counterex1b_5/5,eval_counterex1b_6/5,eval_counterex1b_bb1_in/5,eval_counterex1b_bb2_in/5,eval_counterex1b_bb3_in/5] 44.74/44.73 1. recursive : [eval_counterex1b_13/9,eval_counterex1b_14/9,eval_counterex1b_bb4_in/9,eval_counterex1b_bb5_in/9,eval_counterex1b_bb6_in/9] 44.74/44.73 2. recursive : [eval_counterex1b_10/16,eval_counterex1b_11/16,eval_counterex1b_12/16,eval_counterex1b__critedge2_in/16,eval_counterex1b__critedge_in/16,eval_counterex1b_bb1_in_loop_cont/17,eval_counterex1b_bb4_in_loop_cont/17] 44.74/44.73 3. non_recursive : [eval_counterex1b_stop/11] 44.74/44.73 4. non_recursive : [eval_counterex1b_bb7_in/11] 44.74/44.73 5. non_recursive : [exit_location/1] 44.74/44.73 6. non_recursive : [eval_counterex1b__critedge2_in_loop_cont/12] 44.74/44.73 7. non_recursive : [eval_counterex1b_4/11] 44.74/44.73 8. non_recursive : [eval_counterex1b_3/11] 44.74/44.73 9. non_recursive : [eval_counterex1b_2/11] 44.74/44.73 10. non_recursive : [eval_counterex1b_1/11] 44.74/44.73 11. non_recursive : [eval_counterex1b_0/11] 44.74/44.73 12. non_recursive : [eval_counterex1b_bb0_in/11] 44.74/44.73 13. non_recursive : [eval_counterex1b_start/11] 44.74/44.73 44.74/44.73 #### Obtained direct recursion through partial evaluation 44.74/44.73 0. SCC is partially evaluated into eval_counterex1b_bb1_in/5 44.74/44.73 1. SCC is partially evaluated into eval_counterex1b_bb4_in/9 44.74/44.73 2. SCC is partially evaluated into eval_counterex1b__critedge2_in/16 44.74/44.73 3. SCC is completely evaluated into other SCCs 44.74/44.73 4. SCC is completely evaluated into other SCCs 44.74/44.73 5. SCC is completely evaluated into other SCCs 44.74/44.73 6. SCC is partially evaluated into eval_counterex1b__critedge2_in_loop_cont/12 44.74/44.73 7. SCC is partially evaluated into eval_counterex1b_4/11 44.74/44.73 8. SCC is completely evaluated into other SCCs 44.74/44.73 9. SCC is completely evaluated into other SCCs 44.74/44.73 10. SCC is completely evaluated into other SCCs 44.74/44.73 11. SCC is completely evaluated into other SCCs 44.74/44.73 12. SCC is completely evaluated into other SCCs 44.74/44.73 13. SCC is partially evaluated into eval_counterex1b_start/11 44.74/44.73 44.74/44.73 Control-Flow Refinement of Cost Relations 44.74/44.73 ===================================== 44.74/44.73 44.74/44.73 ### Specialization of cost equations eval_counterex1b_bb1_in/5 44.74/44.73 * CE 13 is refined into CE [18] 44.74/44.73 * CE 10 is refined into CE [19] 44.74/44.73 * CE 12 is refined into CE [20] 44.74/44.73 * CE 11 is refined into CE [21] 44.74/44.73 44.74/44.73 44.74/44.73 ### Cost equations --> "Loop" of eval_counterex1b_bb1_in/5 44.74/44.73 * CEs [21] --> Loop 17 44.74/44.73 * CEs [18] --> Loop 18 44.74/44.73 * CEs [19] --> Loop 19 44.74/44.73 * CEs [20] --> Loop 20 44.74/44.73 44.74/44.73 ### Ranking functions of CR eval_counterex1b_bb1_in(V__1,V_2,B,C,D) 44.74/44.73 * RF of phase [17]: [V__1+1] 44.74/44.73 44.74/44.73 #### Partial ranking functions of CR eval_counterex1b_bb1_in(V__1,V_2,B,C,D) 44.74/44.73 * Partial RF of phase [17]: 44.74/44.73 - RF of loop [17:1]: 44.74/44.73 V__1+1 44.74/44.73 44.74/44.73 44.74/44.73 ### Specialization of cost equations eval_counterex1b_bb4_in/9 44.74/44.73 * CE 14 is refined into CE [22] 44.74/44.73 * CE 16 is refined into CE [23] 44.74/44.73 * CE 17 is refined into CE [24] 44.74/44.73 * CE 15 is refined into CE [25] 44.74/44.73 44.74/44.73 44.74/44.73 ### Cost equations --> "Loop" of eval_counterex1b_bb4_in/9 44.74/44.73 * CEs [25] --> Loop 21 44.74/44.73 * CEs [22] --> Loop 22 44.74/44.73 * CEs [23] --> Loop 23 44.74/44.73 * CEs [24] --> Loop 24 44.74/44.73 44.74/44.73 ### Ranking functions of CR eval_counterex1b_bb4_in(V__0,V__01,V__2,V_7,V_n,B,C,D,E) 44.74/44.73 * RF of phase [21]: [-V__2+V_n+1] 44.74/44.73 44.74/44.73 #### Partial ranking functions of CR eval_counterex1b_bb4_in(V__0,V__01,V__2,V_7,V_n,B,C,D,E) 44.74/44.73 * Partial RF of phase [21]: 44.74/44.73 - RF of loop [21:1]: 44.74/44.73 -V__2+V_n+1 44.74/44.73 44.74/44.73 44.74/44.73 ### Specialization of cost equations eval_counterex1b__critedge2_in/16 44.74/44.73 * CE 6 is refined into CE [26] 44.74/44.73 * CE 3 is refined into CE [27,28] 44.74/44.73 * CE 5 is refined into CE [29,30,31,32,33,34,35,36] 44.74/44.73 * CE 7 is refined into CE [37] 44.74/44.73 * CE 4 is refined into CE [38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53] 44.74/44.73 44.74/44.73 44.74/44.73 ### Cost equations --> "Loop" of eval_counterex1b__critedge2_in/16 44.74/44.73 * CEs [53] --> Loop 25 44.74/44.73 * CEs [51] --> Loop 26 44.74/44.73 * CEs [50] --> Loop 27 44.74/44.73 * CEs [49] --> Loop 28 44.74/44.73 * CEs [45] --> Loop 29 44.74/44.73 * CEs [47] --> Loop 30 44.74/44.73 * CEs [46] --> Loop 31 44.74/44.73 * CEs [43] --> Loop 32 44.74/44.73 * CEs [42] --> Loop 33 44.74/44.73 * CEs [52] --> Loop 34 44.74/44.73 * CEs [48] --> Loop 35 44.74/44.73 * CEs [44] --> Loop 36 44.74/44.73 * CEs [41] --> Loop 37 44.74/44.73 * CEs [40] --> Loop 38 44.74/44.73 * CEs [39] --> Loop 39 44.74/44.73 * CEs [38] --> Loop 40 44.74/44.73 * CEs [26] --> Loop 41 44.74/44.73 * CEs [36] --> Loop 42 44.74/44.73 * CEs [35] --> Loop 43 44.74/44.73 * CEs [34] --> Loop 44 44.74/44.73 * CEs [30] --> Loop 45 44.74/44.73 * CEs [28,29,33] --> Loop 46 44.74/44.73 * CEs [27] --> Loop 47 44.74/44.73 * CEs [32] --> Loop 48 44.74/44.73 * CEs [31] --> Loop 49 44.74/44.73 * CEs [37] --> Loop 50 44.74/44.73 44.74/44.73 ### Ranking functions of CR eval_counterex1b__critedge2_in(V__0,V__01,V__1,V__2,V_2,V_5,V_7,V_n,B,C,D,E,F,G,H,I) 44.74/44.73 * RF of phase [25,26,27,28,29,30,31,32,34,35,36,37,38,39]: [V__0+1] 44.74/44.73 * RF of phase [33]: [V__0+1] 44.74/44.73 44.74/44.73 #### Partial ranking functions of CR eval_counterex1b__critedge2_in(V__0,V__01,V__1,V__2,V_2,V_5,V_7,V_n,B,C,D,E,F,G,H,I) 44.74/44.73 * Partial RF of phase [25,26,27,28,29,30,31,32,34,35,36,37,38,39]: 44.74/44.73 - RF of loop [25:1,26:1,27:1,28:1,29:1,30:1,31:1,32:1,34:1,35:1,36:1,37:1,38:1,39:1]: 44.74/44.73 V__0+1 44.74/44.73 - RF of loop [26:1,27:1]: 44.74/44.73 V__01 depends on loops [25:1,28:1,29:1,34:1,35:1,36:1,37:1,38:1] 44.74/44.73 - RF of loop [27:1]: 44.74/44.73 V__01-V_n-1 depends on loops [25:1,28:1,29:1,34:1,35:1,36:1,37:1,38:1] 44.74/44.73 - RF of loop [28:1,29:1]: 44.74/44.73 -V__01+V_n depends on loops [25:1,26:1,27:1,34:1,37:1,38:1,39:1] 44.74/44.73 - RF of loop [29:1,36:1]: 44.74/44.73 -V__01 depends on loops [25:1,26:1,27:1,34:1,37:1,38:1,39:1] 44.74/44.73 - RF of loop [35:1,36:1]: 44.74/44.73 -V__01+V_n+1 depends on loops [25:1,26:1,27:1,34:1,37:1,38:1,39:1] 44.74/44.73 - RF of loop [39:1]: 44.74/44.73 V__01+1 depends on loops [25:1,28:1,29:1,34:1,35:1,36:1,37:1,38:1] 44.74/44.73 * Partial RF of phase [33]: 44.74/44.73 - RF of loop [33:1]: 44.74/44.73 V__0+1 44.74/44.73 44.74/44.73 44.74/44.73 ### Specialization of cost equations eval_counterex1b__critedge2_in_loop_cont/12 44.74/44.73 * CE 8 is refined into CE [54] 44.74/44.73 * CE 9 is refined into CE [55] 44.74/44.73 44.74/44.73 44.74/44.73 ### Cost equations --> "Loop" of eval_counterex1b__critedge2_in_loop_cont/12 44.74/44.73 * CEs [54] --> Loop 51 44.74/44.73 * CEs [55] --> Loop 52 44.74/44.73 44.74/44.73 ### Ranking functions of CR eval_counterex1b__critedge2_in_loop_cont(A,B,C,D,E,F,G,H,I,J,K,L) 44.74/44.73 44.74/44.73 #### Partial ranking functions of CR eval_counterex1b__critedge2_in_loop_cont(A,B,C,D,E,F,G,H,I,J,K,L) 44.74/44.73 44.74/44.73 44.74/44.73 ### Specialization of cost equations eval_counterex1b_4/11 44.74/44.73 * CE 2 is refined into CE [56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82] 44.74/44.73 44.74/44.73 44.74/44.73 ### Cost equations --> "Loop" of eval_counterex1b_4/11 44.74/44.73 * CEs [74] --> Loop 53 44.74/44.73 * CEs [72] --> Loop 54 44.74/44.73 * CEs [71] --> Loop 55 44.74/44.73 * CEs [69] --> Loop 56 44.74/44.73 * CEs [68,81] --> Loop 57 44.74/44.73 * CEs [76] --> Loop 58 44.74/44.73 * CEs [73] --> Loop 59 44.74/44.73 * CEs [75] --> Loop 60 44.74/44.73 * CEs [70] --> Loop 61 44.74/44.73 * CEs [61] --> Loop 62 44.74/44.73 * CEs [59] --> Loop 63 44.74/44.73 * CEs [60,80] --> Loop 64 44.74/44.73 * CEs [58] --> Loop 65 44.74/44.73 * CEs [82] --> Loop 66 44.74/44.73 * CEs [67] --> Loop 67 44.74/44.73 * CEs [66] --> Loop 68 44.74/44.73 * CEs [65,78] --> Loop 69 44.74/44.73 * CEs [64,79] --> Loop 70 44.74/44.73 * CEs [63,77] --> Loop 71 44.74/44.73 * CEs [62] --> Loop 72 44.74/44.73 * CEs [56] --> Loop 73 44.74/44.73 * CEs [57] --> Loop 74 44.74/44.73 44.74/44.73 ### Ranking functions of CR eval_counterex1b_4(V__0,V__01,V__1,V__2,V_2,V_5,V_7,V_n,V_x,V_y,B) 44.74/44.73 44.74/44.73 #### Partial ranking functions of CR eval_counterex1b_4(V__0,V__01,V__1,V__2,V_2,V_5,V_7,V_n,V_x,V_y,B) 44.74/44.73 44.74/44.73 44.74/44.73 ### Specialization of cost equations eval_counterex1b_start/11 44.74/44.73 * CE 1 is refined into CE [83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104] 44.74/44.73 44.74/44.73 44.74/44.73 ### Cost equations --> "Loop" of eval_counterex1b_start/11 44.74/44.73 * CEs [104] --> Loop 75 44.74/44.73 * CEs [103] --> Loop 76 44.74/44.73 * CEs [102] --> Loop 77 44.74/44.73 * CEs [101] --> Loop 78 44.74/44.73 * CEs [100] --> Loop 79 44.74/44.73 * CEs [99] --> Loop 80 44.74/44.73 * CEs [98] --> Loop 81 44.74/44.73 * CEs [97] --> Loop 82 44.74/44.73 * CEs [96] --> Loop 83 44.74/44.73 * CEs [95] --> Loop 84 44.74/44.73 * CEs [94] --> Loop 85 44.74/44.73 * CEs [93] --> Loop 86 44.74/44.73 * CEs [92] --> Loop 87 44.74/44.73 * CEs [91] --> Loop 88 44.74/44.73 * CEs [90] --> Loop 89 44.74/44.73 * CEs [89] --> Loop 90 44.74/44.73 * CEs [88] --> Loop 91 44.74/44.73 * CEs [87] --> Loop 92 44.74/44.73 * CEs [86] --> Loop 93 44.74/44.73 * CEs [85] --> Loop 94 44.74/44.73 * CEs [84] --> Loop 95 44.74/44.73 * CEs [83] --> Loop 96 44.74/44.73 44.74/44.73 ### Ranking functions of CR eval_counterex1b_start(V__0,V__01,V__1,V__2,V_2,V_5,V_7,V_n,V_x,V_y,B) 44.74/44.73 44.74/44.73 #### Partial ranking functions of CR eval_counterex1b_start(V__0,V__01,V__1,V__2,V_2,V_5,V_7,V_n,V_x,V_y,B) 44.74/44.73 44.74/44.73 44.74/44.73 Computing Bounds 44.74/44.73 ===================================== 44.74/44.73 44.74/44.73 #### Cost of chains of eval_counterex1b_bb1_in(V__1,V_2,B,C,D): 44.74/44.73 * Chain [[17],20]: 1*it(17)+0 44.74/44.73 Such that:it(17) =< V__1+1 44.74/44.73 44.74/44.73 with precondition: [B=2,C+1=0,V__1>=0,D>=1] 44.74/44.73 44.74/44.73 * Chain [[17],19]: 1*it(17)+0 44.74/44.73 Such that:it(17) =< V__1-C 44.74/44.73 44.74/44.73 with precondition: [B=2,0>=D,C>=0,V__1>=C+1] 44.74/44.73 44.74/44.73 * Chain [[17],18]: 1*it(17)+0 44.74/44.73 Such that:it(17) =< V__1+1 44.74/44.73 44.74/44.73 with precondition: [B=3,V__1>=0] 44.74/44.73 44.74/44.73 * Chain [20]: 0 44.74/44.73 with precondition: [B=2,D=V_2,V__1=C,0>=V__1+1] 44.74/44.73 44.74/44.73 * Chain [19]: 0 44.74/44.73 with precondition: [B=2,V__1=C,0>=D,V__1>=0] 44.74/44.73 44.74/44.73 * Chain [18]: 0 44.74/44.73 with precondition: [B=3] 44.74/44.73 44.74/44.73 44.74/44.73 #### Cost of chains of eval_counterex1b_bb4_in(V__0,V__01,V__2,V_7,V_n,B,C,D,E): 44.74/44.73 * Chain [[21],24]: 1*it(21)+0 44.74/44.73 Such that:it(21) =< -V__2+V_n+1 44.74/44.73 44.74/44.73 with precondition: [B=3,V__0>=0,V_n>=V__2] 44.74/44.73 44.74/44.73 * Chain [[21],23]: 1*it(21)+0 44.74/44.73 Such that:it(21) =< -V__2+D 44.74/44.73 44.74/44.73 with precondition: [B=4,V_n+1=C,V_n+1=D,V__0>=0,E>=1,V_n>=V__2] 44.74/44.73 44.74/44.73 * Chain [[21],22]: 1*it(21)+0 44.74/44.73 Such that:it(21) =< -V__2+D 44.74/44.73 44.74/44.73 with precondition: [B=4,C=D,0>=E,V__0>=0,C>=V__2+1,V_n>=C] 44.74/44.73 44.74/44.73 * Chain [24]: 0 44.74/44.73 with precondition: [B=3,V__0>=0] 44.74/44.73 44.74/44.73 * Chain [23]: 0 44.74/44.73 with precondition: [B=4,E=V_7,V__2=C,V__2=D,V__0>=0,V__2>=V_n+1] 44.74/44.73 44.74/44.73 * Chain [22]: 0 44.74/44.73 with precondition: [B=4,V__2=C,V__2=D,0>=E,V__0>=0,V_n>=V__2] 44.74/44.73 44.74/44.73 44.74/44.73 #### Cost of chains of eval_counterex1b__critedge2_in(V__0,V__01,V__1,V__2,V_2,V_5,V_7,V_n,B,C,D,E,F,G,H,I): 44.74/44.73 * Chain [[33],50]: 1*it(33)+0 44.74/44.73 Such that:it(33) =< V__0+1 44.74/44.73 44.74/44.73 with precondition: [B=3,0>=V__01+1,V__0>=0,V__01>=V_n+1] 44.74/44.73 44.74/44.73 * Chain [[33],49]: 1*it(33)+0 44.74/44.73 Such that:it(33) =< V__0 44.74/44.73 44.74/44.73 with precondition: [B=3,0>=V__01+1,V__0>=1,V__01>=V_n+1] 44.74/44.73 44.74/44.73 * Chain [[33],47]: 1*it(33)+0 44.74/44.73 Such that:it(33) =< V__0 44.74/44.73 44.74/44.73 with precondition: [B=3,0>=V__01+1,V__0>=1,V__01>=V_n+1] 44.74/44.73 44.74/44.73 * Chain [[33],41]: 1*it(33)+0 44.74/44.73 Such that:it(33) =< V__0+1 44.74/44.73 44.74/44.73 with precondition: [B=5,C+1=0,H+1=0,V__01=D,V__01=E,V__01=F,V_2=G,V_7=I,0>=V__01+1,V__0>=0,V__01>=V_n+1] 44.74/44.73 44.74/44.73 * Chain [[25,26,27,28,29,30,31,32,34,35,36,37,38,39],[33],50]: 14*it(25)+1*it(33)+11*s(31)+1*s(32)+2*s(38)+1*s(44)+0 44.74/44.73 Such that:aux(11) =< V_n 44.74/44.73 aux(278) =< V__0 44.74/44.73 aux(279) =< V__0+1 44.74/44.73 aux(267) =< aux(278) 44.74/44.73 it(33) =< aux(278) 44.74/44.73 aux(267) =< aux(279) 44.74/44.73 it(33) =< aux(279) 44.74/44.73 it(25) =< aux(279) 44.74/44.73 it(25) =< aux(267) 44.74/44.73 aux(202) =< aux(11)+2 44.74/44.73 aux(103) =< aux(11)+1 44.74/44.73 s(32) =< it(25)*aux(11) 44.74/44.73 s(44) =< it(25)*aux(202) 44.74/44.73 s(38) =< it(25)*aux(103) 44.74/44.73 44.74/44.73 with precondition: [B=3,0>=V_n+2,V__0>=1,V_n>=V__01] 44.74/44.73 44.74/44.73 * Chain [[25,26,27,28,29,30,31,32,34,35,36,37,38,39],[33],49]: 14*it(25)+1*it(33)+11*s(31)+1*s(32)+2*s(38)+1*s(44)+0 44.74/44.73 Such that:aux(266) =< V__0+1 44.74/44.73 aux(11) =< V_n 44.74/44.73 aux(280) =< V__0 44.74/44.73 it(33) =< aux(280) 44.74/44.73 it(25) =< aux(266) 44.74/44.73 it(25) =< aux(280) 44.74/44.73 aux(202) =< aux(11)+2 44.74/44.73 aux(103) =< aux(11)+1 44.74/44.73 s(32) =< it(25)*aux(11) 44.74/44.73 s(44) =< it(25)*aux(202) 44.74/44.73 s(38) =< it(25)*aux(103) 44.74/44.73 44.74/44.73 with precondition: [B=3,0>=V_n+2,V__0>=2,V_n>=V__01] 44.74/44.73 44.74/44.73 * Chain [[25,26,27,28,29,30,31,32,34,35,36,37,38,39],[33],47]: 14*it(25)+1*it(33)+11*s(31)+1*s(32)+2*s(38)+1*s(44)+0 44.74/44.73 Such that:aux(266) =< V__0+1 44.74/44.73 aux(11) =< V_n 44.74/44.73 aux(281) =< V__0 44.74/44.73 it(33) =< aux(281) 44.74/44.73 it(25) =< aux(266) 44.74/44.73 it(25) =< aux(281) 44.74/44.73 aux(202) =< aux(11)+2 44.74/44.73 aux(103) =< aux(11)+1 44.74/44.73 s(32) =< it(25)*aux(11) 44.74/44.73 s(44) =< it(25)*aux(202) 44.74/44.73 s(38) =< it(25)*aux(103) 44.74/44.73 44.74/44.73 with precondition: [B=3,0>=V_n+2,V__0>=2,V_n>=V__01] 44.74/44.73 44.74/44.73 * Chain [[25,26,27,28,29,30,31,32,34,35,36,37,38,39],[33],41]: 14*it(25)+1*it(33)+11*s(31)+1*s(32)+2*s(38)+1*s(44)+0 44.74/44.73 Such that:aux(11) =< V_n 44.74/44.73 aux(282) =< V__0 44.74/44.73 aux(283) =< V__0+1 44.74/44.73 aux(267) =< aux(282) 44.74/44.73 it(33) =< aux(282) 44.74/44.73 aux(267) =< aux(283) 44.74/44.73 it(33) =< aux(283) 44.74/44.73 it(25) =< aux(283) 44.74/44.73 it(25) =< aux(267) 44.74/44.73 aux(202) =< aux(11)+2 44.74/44.73 aux(103) =< aux(11)+1 44.74/44.73 s(32) =< it(25)*aux(11) 44.74/44.73 s(44) =< it(25)*aux(202) 44.74/44.73 s(38) =< it(25)*aux(103) 44.74/44.73 44.74/44.73 with precondition: [B=5,C+1=0,H+1=0,D=V_n+1,D=E,D=F,V_2=G,0>=D+1,V__0>=1,I>=1,D>=V__01+1] 44.74/44.73 44.74/44.73 * Chain [[25,26,27,28,29,30,31,32,34,35,36,37,38,39],50]: 14*it(25)+11*s(31)+1*s(32)+2*s(38)+1*s(44)+0 44.74/44.73 Such that:aux(11) =< V_n 44.74/44.73 aux(284) =< V__0+1 44.74/44.73 it(25) =< aux(284) 44.74/44.73 aux(202) =< aux(11)+2 44.74/44.73 aux(103) =< aux(11)+1 44.74/44.73 s(32) =< it(25)*aux(11) 44.74/44.73 s(44) =< it(25)*aux(202) 44.74/44.73 s(38) =< it(25)*aux(103) 44.74/44.73 44.74/44.73 with precondition: [B=3,V__0>=0] 44.74/44.73 44.74/44.74 * Chain [[25,26,27,28,29,30,31,32,34,35,36,37,38,39],49]: 14*it(25)+11*s(31)+1*s(32)+2*s(38)+1*s(44)+0 44.74/44.74 Such that:aux(267) =< V__0 44.74/44.74 aux(266) =< V__0+1 44.74/44.74 aux(11) =< V_n 44.74/44.74 it(25) =< aux(266) 44.74/44.74 it(25) =< aux(267) 44.74/44.74 aux(202) =< aux(11)+2 44.74/44.74 aux(103) =< aux(11)+1 44.74/44.74 s(32) =< it(25)*aux(11) 44.74/44.74 s(44) =< it(25)*aux(202) 44.74/44.74 s(38) =< it(25)*aux(103) 44.74/44.74 44.74/44.74 with precondition: [B=3,V__0>=1] 44.74/44.74 44.74/44.74 * Chain [[25,26,27,28,29,30,31,32,34,35,36,37,38,39],48]: 12*it(25)+2*it(29)+12*s(31)+1*s(32)+2*s(38)+1*s(44)+0 44.74/44.74 Such that:aux(295) =< V_n 44.74/44.74 aux(777) =< V__0+1 44.74/44.74 aux(778) =< -V__01 44.74/44.74 it(25) =< aux(777) 44.74/44.74 it(29) =< aux(777) 44.74/44.74 aux(475) =< aux(295)+2 44.74/44.74 aux(383) =< aux(295)+1 44.74/44.74 s(32) =< it(25)*aux(295) 44.74/44.74 s(44) =< it(25)*aux(475) 44.74/44.74 s(38) =< it(25)*aux(383) 44.74/44.74 it(29) =< aux(777)+aux(777)+aux(778) 44.74/44.74 44.74/44.74 with precondition: [B=3,V__0>=1] 44.74/44.74 44.74/44.74 * Chain [[25,26,27,28,29,30,31,32,34,35,36,37,38,39],47]: 14*it(25)+11*s(31)+1*s(32)+2*s(38)+1*s(44)+0 44.74/44.74 Such that:aux(267) =< V__0 44.74/44.74 aux(266) =< V__0+1 44.74/44.74 aux(11) =< V_n 44.74/44.74 it(25) =< aux(266) 44.74/44.74 it(25) =< aux(267) 44.74/44.74 aux(202) =< aux(11)+2 44.74/44.74 aux(103) =< aux(11)+1 44.74/44.74 s(32) =< it(25)*aux(11) 44.74/44.74 s(44) =< it(25)*aux(202) 44.74/44.74 s(38) =< it(25)*aux(103) 44.74/44.74 44.74/44.74 with precondition: [B=3,V__0>=1] 44.74/44.74 44.74/44.74 * Chain [[25,26,27,28,29,30,31,32,34,35,36,37,38,39],46]: 14*it(25)+11*s(31)+1*s(32)+2*s(38)+1*s(44)+2*s(50)+0 44.74/44.74 Such that:aux(798) =< V_n 44.74/44.74 aux(1087) =< V__0+1 44.74/44.74 it(25) =< aux(1087) 44.74/44.74 aux(977) =< aux(798)+2 44.74/44.74 aux(885) =< aux(798)+1 44.74/44.74 s(32) =< it(25)*aux(798) 44.74/44.74 s(44) =< it(25)*aux(977) 44.74/44.74 s(38) =< it(25)*aux(885) 44.74/44.74 44.74/44.74 with precondition: [B=3,V__0>=1] 44.74/44.74 44.74/44.74 * Chain [[25,26,27,28,29,30,31,32,34,35,36,37,38,39],45]: 14*it(25)+12*s(31)+1*s(32)+2*s(38)+1*s(44)+1*s(55)+0 44.74/44.74 Such that:aux(1105) =< V_n 44.74/44.74 s(55) =< V_n+2 44.74/44.74 aux(1394) =< V__0+1 44.74/44.74 it(25) =< aux(1394) 44.74/44.74 aux(1284) =< aux(1105)+2 44.74/44.74 aux(1192) =< aux(1105)+1 44.74/44.74 s(32) =< it(25)*aux(1105) 44.74/44.74 s(44) =< it(25)*aux(1284) 44.74/44.74 s(38) =< it(25)*aux(1192) 44.74/44.74 44.74/44.74 with precondition: [B=3,V__0>=1,V_n+1>=0] 44.74/44.74 44.74/44.74 * Chain [[25,26,27,28,29,30,31,32,34,35,36,37,38,39],44]: 14*it(25)+11*s(31)+1*s(32)+2*s(38)+1*s(44)+1*s(56)+0 44.74/44.74 Such that:aux(267) =< V__0 44.74/44.74 aux(266) =< V__0+1 44.74/44.74 aux(11) =< V_n 44.74/44.74 s(56) =< V_n+1 44.74/44.74 it(25) =< aux(266) 44.74/44.74 it(25) =< aux(267) 44.74/44.74 aux(202) =< aux(11)+2 44.74/44.74 aux(103) =< aux(11)+1 44.74/44.74 s(32) =< it(25)*aux(11) 44.74/44.74 s(44) =< it(25)*aux(202) 44.74/44.74 s(38) =< it(25)*aux(103) 44.74/44.74 44.74/44.74 with precondition: [B=3,V__0>=1,V_n>=0] 44.74/44.74 44.74/44.74 * Chain [[25,26,27,28,29,30,31,32,34,35,36,37,38,39],43]: 14*it(25)+12*s(31)+1*s(32)+2*s(38)+1*s(44)+0 44.74/44.74 Such that:aux(1412) =< V_n 44.74/44.74 aux(1701) =< V__0+1 44.74/44.74 it(25) =< aux(1701) 44.74/44.74 aux(1591) =< aux(1412)+2 44.74/44.74 aux(1499) =< aux(1412)+1 44.74/44.74 s(32) =< it(25)*aux(1412) 44.74/44.74 s(44) =< it(25)*aux(1591) 44.74/44.74 s(38) =< it(25)*aux(1499) 44.74/44.74 44.74/44.74 with precondition: [B=3,V__0>=1] 44.74/44.74 44.74/44.74 * Chain [[25,26,27,28,29,30,31,32,34,35,36,37,38,39],42]: 14*it(25)+12*s(31)+1*s(32)+2*s(38)+1*s(44)+1*s(62)+0 44.74/44.74 Such that:aux(1719) =< V_n 44.74/44.74 s(62) =< V_n+1 44.74/44.74 aux(2008) =< V__0+1 44.74/44.74 it(25) =< aux(2008) 44.74/44.74 aux(1898) =< aux(1719)+2 44.74/44.74 aux(1806) =< aux(1719)+1 44.74/44.74 s(32) =< it(25)*aux(1719) 44.74/44.74 s(44) =< it(25)*aux(1898) 44.74/44.74 s(38) =< it(25)*aux(1806) 44.74/44.74 44.74/44.74 with precondition: [B=3,V__0>=1,V_n>=0] 44.74/44.74 44.74/44.74 * Chain [[25,26,27,28,29,30,31,32,34,35,36,37,38,39],41]: 14*it(25)+11*s(31)+1*s(32)+2*s(38)+1*s(44)+0 44.74/44.74 Such that:aux(11) =< V_n 44.74/44.74 aux(2016) =< V__0+1 44.74/44.74 it(25) =< aux(2016) 44.74/44.74 aux(202) =< aux(11)+2 44.74/44.74 aux(103) =< aux(11)+1 44.74/44.74 s(32) =< it(25)*aux(11) 44.74/44.74 s(44) =< it(25)*aux(202) 44.74/44.74 s(38) =< it(25)*aux(103) 44.74/44.74 44.74/44.74 with precondition: [B=5,C+1=0,H+1=0,D=F,V__0>=0,D>=E] 44.74/44.74 44.74/44.74 * Chain [[25,26,27,28,29,30,31,32,34,35,36,37,38,39],40,[33],50]: 14*it(25)+1*it([40,[33],50])+12*s(31)+1*s(32)+2*s(38)+1*s(44)+1*s(64)+0 44.74/44.74 Such that:it([40,[33],50]) =< 1 44.74/44.74 s(64) =< V__0 44.74/44.74 aux(2027) =< V_n 44.74/44.74 aux(2331) =< V__0+1 44.74/44.74 aux(2338) =< -V_n 44.74/44.74 it(25) =< aux(2331) 44.74/44.74 it([40,[33],50]) =< aux(2331) 44.74/44.74 it([40,[33],50]) =< aux(2338) 44.74/44.74 aux(2220) =< aux(2027)+2 44.74/44.74 aux(2119) =< aux(2027)+1 44.74/44.74 s(32) =< it(25)*aux(2027) 44.74/44.74 s(44) =< it(25)*aux(2220) 44.74/44.74 s(38) =< it(25)*aux(2119) 44.74/44.74 44.74/44.74 with precondition: [B=3,0>=V_n+2,V__0>=2,V__01>=0] 44.74/44.74 44.74/44.74 * Chain [[25,26,27,28,29,30,31,32,34,35,36,37,38,39],40,[33],49]: 14*it(25)+1*it([40,[33],49])+12*s(31)+1*s(32)+2*s(38)+1*s(44)+1*s(66)+0 44.74/44.74 Such that:it([40,[33],49]) =< 1 44.74/44.74 s(66) =< V__0 44.74/44.74 aux(2349) =< V_n 44.74/44.74 aux(2653) =< V__0+1 44.74/44.74 aux(2660) =< -V_n 44.74/44.74 it(25) =< aux(2653) 44.74/44.74 it([40,[33],49]) =< aux(2653) 44.74/44.74 it([40,[33],49]) =< aux(2660) 44.74/44.74 aux(2542) =< aux(2349)+2 44.74/44.74 aux(2441) =< aux(2349)+1 44.74/44.74 s(32) =< it(25)*aux(2349) 44.74/44.74 s(44) =< it(25)*aux(2542) 44.74/44.74 s(38) =< it(25)*aux(2441) 44.74/44.74 44.74/44.74 with precondition: [B=3,0>=V_n+2,V__0>=3,V__01>=0] 44.74/44.74 44.74/44.74 * Chain [[25,26,27,28,29,30,31,32,34,35,36,37,38,39],40,[33],47]: 14*it(25)+1*it([40,[33],47])+12*s(31)+1*s(32)+2*s(38)+1*s(44)+1*s(68)+0 44.74/44.74 Such that:it([40,[33],47]) =< 1 44.74/44.74 s(68) =< V__0 44.74/44.74 aux(2671) =< V_n 44.74/44.74 aux(2975) =< V__0+1 44.74/44.74 aux(2982) =< -V_n 44.74/44.74 it(25) =< aux(2975) 44.74/44.74 it([40,[33],47]) =< aux(2975) 44.74/44.74 it([40,[33],47]) =< aux(2982) 44.74/44.74 aux(2864) =< aux(2671)+2 44.74/44.74 aux(2763) =< aux(2671)+1 44.74/44.74 s(32) =< it(25)*aux(2671) 44.74/44.74 s(44) =< it(25)*aux(2864) 44.74/44.74 s(38) =< it(25)*aux(2763) 44.74/44.74 44.74/44.74 with precondition: [B=3,0>=V_n+2,V__0>=3,V__01>=0] 44.74/44.74 44.74/44.74 * Chain [[25,26,27,28,29,30,31,32,34,35,36,37,38,39],40,[33],41]: 14*it(25)+1*it([40,[33],41])+12*s(31)+1*s(32)+2*s(38)+1*s(44)+1*s(70)+0 44.74/44.74 Such that:it([40,[33],41]) =< 1 44.74/44.74 s(70) =< V__0 44.74/44.74 aux(2993) =< V_n 44.74/44.74 aux(3297) =< V__0+1 44.74/44.74 aux(3304) =< -V_n 44.74/44.74 it(25) =< aux(3297) 44.74/44.74 it([40,[33],41]) =< aux(3297) 44.74/44.74 it([40,[33],41]) =< aux(3304) 44.74/44.74 aux(3186) =< aux(2993)+2 44.74/44.74 aux(3085) =< aux(2993)+1 44.74/44.74 s(32) =< it(25)*aux(2993) 44.74/44.74 s(44) =< it(25)*aux(3186) 44.74/44.74 s(38) =< it(25)*aux(3085) 44.74/44.74 44.74/44.74 with precondition: [B=5,C+1=0,D+1=0,E+1=0,F+1=0,H+1=0,V_7=I,0>=V_n+2,V__0>=2,V__01>=0,G>=1] 44.74/44.74 44.74/44.74 * Chain [[25,26,27,28,29,30,31,32,34,35,36,37,38,39],40,50]: 14*it(25)+1*it([40,50])+12*s(31)+1*s(32)+2*s(38)+1*s(44)+0 44.74/44.74 Such that:it([40,50]) =< 1 44.74/44.74 aux(3315) =< V_n 44.74/44.74 aux(3619) =< V__0+1 44.74/44.74 aux(3626) =< -V_n 44.74/44.74 it(25) =< aux(3619) 44.74/44.74 it([40,50]) =< aux(3619) 44.74/44.74 it([40,50]) =< aux(3626) 44.74/44.74 aux(3508) =< aux(3315)+2 44.74/44.74 aux(3407) =< aux(3315)+1 44.74/44.74 s(32) =< it(25)*aux(3315) 44.74/44.74 s(44) =< it(25)*aux(3508) 44.74/44.74 s(38) =< it(25)*aux(3407) 44.74/44.74 44.74/44.74 with precondition: [B=3,0>=V_n+2,V__0>=1,V__01>=0] 44.74/44.74 44.74/44.74 * Chain [[25,26,27,28,29,30,31,32,34,35,36,37,38,39],40,49]: 14*it(25)+1*it([40,49])+12*s(31)+1*s(32)+2*s(38)+1*s(44)+0 44.74/44.74 Such that:it([40,49]) =< 1 44.74/44.74 aux(3637) =< V_n 44.74/44.74 aux(3941) =< V__0+1 44.74/44.74 aux(3948) =< -V_n 44.74/44.74 it(25) =< aux(3941) 44.74/44.74 it([40,49]) =< aux(3941) 44.74/44.74 it([40,49]) =< aux(3948) 44.74/44.74 aux(3830) =< aux(3637)+2 44.74/44.74 aux(3729) =< aux(3637)+1 44.74/44.74 s(32) =< it(25)*aux(3637) 44.74/44.74 s(44) =< it(25)*aux(3830) 44.74/44.74 s(38) =< it(25)*aux(3729) 44.74/44.74 44.74/44.74 with precondition: [B=3,0>=V_n+2,V__0>=2,V__01>=0] 44.74/44.74 44.74/44.74 * Chain [[25,26,27,28,29,30,31,32,34,35,36,37,38,39],40,47]: 14*it(25)+1*it([40,47])+12*s(31)+1*s(32)+2*s(38)+1*s(44)+0 44.74/44.74 Such that:it([40,47]) =< 1 44.74/44.74 aux(3959) =< V_n 44.74/44.74 aux(4263) =< V__0+1 44.74/44.74 aux(4270) =< -V_n 44.74/44.74 it(25) =< aux(4263) 44.74/44.74 it([40,47]) =< aux(4263) 44.74/44.74 it([40,47]) =< aux(4270) 44.74/44.74 aux(4152) =< aux(3959)+2 44.74/44.74 aux(4051) =< aux(3959)+1 44.74/44.74 s(32) =< it(25)*aux(3959) 44.74/44.74 s(44) =< it(25)*aux(4152) 44.74/44.74 s(38) =< it(25)*aux(4051) 44.74/44.74 44.74/44.74 with precondition: [B=3,0>=V_n+2,V__0>=2,V__01>=0] 44.74/44.74 44.74/44.74 * Chain [[25,26,27,28,29,30,31,32,34,35,36,37,38,39],40,41]: 14*it(25)+1*it([40,41])+12*s(31)+1*s(32)+2*s(38)+1*s(44)+0 44.74/44.74 Such that:it([40,41]) =< 1 44.74/44.74 aux(4281) =< V_n 44.74/44.74 aux(4585) =< V__0+1 44.74/44.74 aux(4592) =< -V_n 44.74/44.74 it(25) =< aux(4585) 44.74/44.74 it([40,41]) =< aux(4585) 44.74/44.74 it([40,41]) =< aux(4592) 44.74/44.74 aux(4474) =< aux(4281)+2 44.74/44.74 aux(4373) =< aux(4281)+1 44.74/44.74 s(32) =< it(25)*aux(4281) 44.74/44.74 s(44) =< it(25)*aux(4474) 44.74/44.74 s(38) =< it(25)*aux(4373) 44.74/44.74 44.74/44.74 with precondition: [B=5,C+1=0,D+1=0,E+1=0,F+1=0,H+1=0,V_7=I,0>=V_n+2,V__0>=1,V__01>=0,G>=1] 44.74/44.74 44.74/44.74 * Chain [50]: 0 44.74/44.74 with precondition: [B=3] 44.74/44.74 44.74/44.74 * Chain [49]: 0 44.74/44.74 with precondition: [B=3,0>=V__01+1,V__0>=0] 44.74/44.74 44.74/44.74 * Chain [48]: 1*s(46)+0 44.74/44.74 Such that:s(46) =< -V__01+V_n+1 44.74/44.74 44.74/44.74 with precondition: [B=3,0>=V__01+1,V__0>=0,V_n>=V__01] 44.74/44.74 44.74/44.74 * Chain [47]: 0 44.74/44.74 with precondition: [B=3,V__0>=0] 44.74/44.74 44.74/44.74 * Chain [46]: 2*s(48)+0 44.74/44.74 Such that:aux(787) =< V__01+1 44.74/44.74 s(48) =< aux(787) 44.74/44.74 44.74/44.74 with precondition: [B=3,V__0>=0,V__01>=0] 44.74/44.74 44.74/44.74 * Chain [45]: 1*s(52)+1*s(53)+0 44.74/44.74 Such that:s(52) =< V__01+1 44.74/44.74 s(53) =< V_n+2 44.74/44.74 44.74/44.74 with precondition: [B=3,V__0>=0,V__01>=0,V_n+1>=0] 44.74/44.74 44.74/44.74 * Chain [44]: 1*s(56)+0 44.74/44.74 Such that:s(56) =< -V__01+V_n+1 44.74/44.74 44.74/44.74 with precondition: [B=3,V__0>=0,V__01>=0,V_n>=V__01] 44.74/44.74 44.74/44.74 * Chain [43]: 1*s(57)+0 44.74/44.74 Such that:s(57) =< V__01 44.74/44.74 44.74/44.74 with precondition: [B=3,V__0>=0,V__01>=1] 44.74/44.74 44.74/44.74 * Chain [42]: 1*s(59)+1*s(60)+0 44.74/44.74 Such that:s(59) =< V__01 44.74/44.74 s(60) =< V_n+1 44.74/44.74 44.74/44.74 with precondition: [B=3,V__0>=0,V__01>=1,V_n>=0] 44.74/44.74 44.74/44.74 * Chain [41]: 0 44.74/44.74 with precondition: [B=5,D=V__01,E=V__1,F=V__2,G=V_2,H=V_5,I=V_7,V__0=C,0>=V__0+1] 44.74/44.74 44.74/44.74 * Chain [40,[33],50]: 1*it(33)+1*s(63)+1 44.74/44.74 Such that:it(33) =< V__0 44.74/44.74 s(63) =< V__01+1 44.74/44.74 44.74/44.74 with precondition: [B=3,0>=V_n+2,V__0>=1,V__01>=0] 44.74/44.74 44.74/44.74 * Chain [40,[33],49]: 1*it(33)+1*s(63)+1 44.74/44.74 Such that:it(33) =< V__0 44.74/44.74 s(63) =< V__01+1 44.74/44.74 44.74/44.74 with precondition: [B=3,0>=V_n+2,V__0>=2,V__01>=0] 44.74/44.74 44.74/44.74 * Chain [40,[33],47]: 1*it(33)+1*s(63)+1 44.74/44.74 Such that:it(33) =< V__0 44.74/44.74 s(63) =< V__01+1 44.74/44.74 44.74/44.74 with precondition: [B=3,0>=V_n+2,V__0>=2,V__01>=0] 44.74/44.74 44.74/44.74 * Chain [40,[33],41]: 1*it(33)+1*s(63)+1 44.74/44.74 Such that:it(33) =< V__0 44.74/44.74 s(63) =< V__01+1 44.74/44.74 44.74/44.74 with precondition: [B=5,C+1=0,D+1=0,E+1=0,F+1=0,H+1=0,V_7=I,0>=V_n+2,V__0>=1,V__01>=0,G>=1] 44.74/44.74 44.74/44.74 * Chain [40,50]: 1*s(63)+1 44.74/44.74 Such that:s(63) =< V__01+1 44.74/44.74 44.74/44.74 with precondition: [B=3,0>=V_n+2,V__0>=0,V__01>=0] 44.74/44.74 44.74/44.74 * Chain [40,49]: 1*s(63)+1 44.74/44.74 Such that:s(63) =< V__01+1 44.74/44.74 44.74/44.74 with precondition: [B=3,0>=V_n+2,V__0>=1,V__01>=0] 44.74/44.74 44.74/44.74 * Chain [40,47]: 1*s(63)+1 44.74/44.74 Such that:s(63) =< V__01+1 44.74/44.74 44.74/44.74 with precondition: [B=3,0>=V_n+2,V__0>=1,V__01>=0] 44.74/44.74 44.74/44.74 * Chain [40,41]: 1*s(63)+1 44.74/44.74 Such that:s(63) =< V__01+1 44.74/44.74 44.74/44.74 with precondition: [V__0=0,B=5,C+1=0,D+1=0,E+1=0,F+1=0,H+1=0,V_7=I,0>=V_n+2,V__01>=0,G>=1] 44.74/44.74 44.74/44.74 44.74/44.74 #### Cost of chains of eval_counterex1b__critedge2_in_loop_cont(A,B,C,D,E,F,G,H,I,J,K,L): 44.74/44.74 * Chain [52]: 0 44.74/44.74 with precondition: [A=3] 44.74/44.74 44.74/44.74 * Chain [51]: 0 44.74/44.74 with precondition: [A=5] 44.74/44.74 44.74/44.74 44.74/44.74 #### Cost of chains of eval_counterex1b_4(V__0,V__01,V__1,V__2,V_2,V_5,V_7,V_n,V_x,V_y,B): 44.74/44.74 * Chain [74]: 0 44.74/44.74 with precondition: [] 44.74/44.74 44.74/44.74 * Chain [73]: 1*s(270)+1 44.74/44.74 Such that:s(270) =< V_y+1 44.74/44.74 44.74/44.74 with precondition: [V_x=0,0>=V_n+2,V_y>=0] 44.74/44.74 44.74/44.74 * Chain [72]: 1*s(271)+1 44.74/44.74 Such that:s(271) =< V_y+1 44.74/44.74 44.74/44.74 with precondition: [0>=V_n+2,V_x>=0,V_y>=0] 44.74/44.74 44.74/44.74 * Chain [71]: 2*s(272)+2*s(273)+4*s(278)+28*s(279)+2*s(283)+4*s(284)+24*s(285)+1 44.74/44.74 Such that:aux(4615) =< 1 44.74/44.74 aux(4616) =< -V_n 44.74/44.74 aux(4617) =< V_x 44.74/44.74 aux(4618) =< V_x+1 44.74/44.74 aux(4619) =< V_y+1 44.74/44.74 s(272) =< aux(4615) 44.74/44.74 s(273) =< aux(4617) 44.74/44.74 s(278) =< aux(4619) 44.74/44.74 s(279) =< aux(4618) 44.74/44.74 s(272) =< aux(4618) 44.74/44.74 s(272) =< aux(4616) 44.74/44.74 s(280) =< 2 44.74/44.74 s(281) =< 1 44.74/44.74 s(283) =< s(279)*s(280) 44.74/44.74 s(284) =< s(279)*s(281) 44.74/44.74 44.74/44.74 with precondition: [0>=V_n+2,V_x>=1,V_y>=0] 44.74/44.74 44.74/44.74 * Chain [70]: 2*s(303)+28*s(304)+2*s(308)+4*s(309)+22*s(310)+0 44.74/44.74 Such that:aux(4620) =< V_x 44.74/44.74 aux(4621) =< V_x+1 44.74/44.74 s(302) =< aux(4620) 44.74/44.74 s(303) =< aux(4620) 44.74/44.74 s(302) =< aux(4621) 44.74/44.74 s(303) =< aux(4621) 44.74/44.74 s(304) =< aux(4621) 44.74/44.74 s(304) =< s(302) 44.74/44.74 s(305) =< 2 44.74/44.74 s(306) =< 1 44.74/44.74 s(308) =< s(304)*s(305) 44.74/44.74 s(309) =< s(304)*s(306) 44.74/44.74 44.74/44.74 with precondition: [0>=V_n+2,V_x>=1,V_n>=V_y] 44.74/44.74 44.74/44.74 * Chain [69]: 4*s(329)+4*s(330)+2*s(331)+56*s(332)+4*s(336)+8*s(337)+48*s(338)+1 44.74/44.74 Such that:s(326) =< V_y+1 44.74/44.74 aux(4622) =< 1 44.74/44.74 aux(4623) =< -V_n 44.74/44.74 aux(4624) =< V_x 44.74/44.74 aux(4625) =< V_x+1 44.74/44.74 s(329) =< aux(4622) 44.74/44.74 s(330) =< aux(4624) 44.74/44.74 s(331) =< s(326) 44.74/44.74 s(332) =< aux(4625) 44.74/44.74 s(329) =< aux(4625) 44.74/44.74 s(329) =< aux(4623) 44.74/44.74 s(333) =< 2 44.74/44.74 s(334) =< 1 44.74/44.74 s(336) =< s(332)*s(333) 44.74/44.74 s(337) =< s(332)*s(334) 44.74/44.74 44.74/44.74 with precondition: [0>=V_n+2,V_x>=2,V_y>=0] 44.74/44.74 44.74/44.74 * Chain [68]: 2*s(354)+28*s(355)+2*s(359)+4*s(360)+22*s(361)+0 44.74/44.74 Such that:s(351) =< V_x 44.74/44.74 s(352) =< V_x+1 44.74/44.74 s(354) =< s(351) 44.74/44.74 s(355) =< s(352) 44.74/44.74 s(355) =< s(351) 44.74/44.74 s(356) =< 2 44.74/44.74 s(357) =< 1 44.74/44.74 s(359) =< s(355)*s(356) 44.74/44.74 s(360) =< s(355)*s(357) 44.74/44.74 44.74/44.74 with precondition: [0>=V_n+2,V_x>=2,V_n>=V_y] 44.74/44.74 44.74/44.74 * Chain [67]: 2*s(367)+2*s(368)+28*s(369)+2*s(373)+4*s(374)+24*s(375)+0 44.74/44.74 Such that:s(362) =< 1 44.74/44.74 s(365) =< -V_n 44.74/44.74 s(363) =< V_x 44.74/44.74 s(364) =< V_x+1 44.74/44.74 s(367) =< s(362) 44.74/44.74 s(368) =< s(363) 44.74/44.74 s(369) =< s(364) 44.74/44.74 s(367) =< s(364) 44.74/44.74 s(367) =< s(365) 44.74/44.74 s(370) =< 2 44.74/44.74 s(371) =< 1 44.74/44.74 s(373) =< s(369)*s(370) 44.74/44.74 s(374) =< s(369)*s(371) 44.74/44.74 44.74/44.74 with precondition: [0>=V_n+2,V_x>=3,V_y>=0] 44.74/44.74 44.74/44.74 * Chain [66]: 0 44.74/44.74 with precondition: [0>=V_x+1] 44.74/44.74 44.74/44.74 * Chain [65]: 0 44.74/44.74 with precondition: [0>=V_y+1,V_x>=0] 44.74/44.74 44.74/44.74 * Chain [64]: 2*s(376)+0 44.74/44.74 Such that:aux(4626) =< V_x+1 44.74/44.74 s(376) =< aux(4626) 44.74/44.74 44.74/44.74 with precondition: [0>=V_y+1,V_x>=0,V_y>=V_n+1] 44.74/44.74 44.74/44.74 * Chain [63]: 1*s(378)+0 44.74/44.74 Such that:s(378) =< V_n-V_y+1 44.74/44.74 44.74/44.74 with precondition: [0>=V_y+1,V_x>=0,V_n>=V_y] 44.74/44.74 44.74/44.74 * Chain [62]: 2*s(380)+0 44.74/44.74 Such that:s(379) =< V_x 44.74/44.74 s(380) =< s(379) 44.74/44.74 44.74/44.74 with precondition: [0>=V_y+1,V_x>=1,V_y>=V_n+1] 44.74/44.74 44.74/44.74 * Chain [61]: 1*s(381)+1*s(382)+0 44.74/44.74 Such that:s(382) =< V_n+2 44.74/44.74 s(381) =< V_y+1 44.74/44.74 44.74/44.74 with precondition: [V_n+1>=0,V_x>=0,V_y>=0] 44.74/44.74 44.74/44.74 * Chain [60]: 1*s(384)+14*s(386)+1*s(389)+1*s(390)+2*s(391)+12*s(392)+0 44.74/44.74 Such that:s(383) =< V_n 44.74/44.74 s(384) =< V_n+2 44.74/44.74 s(385) =< V_x+1 44.74/44.74 s(386) =< s(385) 44.74/44.74 s(387) =< s(383)+2 44.74/44.74 s(388) =< s(383)+1 44.74/44.74 s(389) =< s(386)*s(383) 44.74/44.74 s(390) =< s(386)*s(387) 44.74/44.74 s(391) =< s(386)*s(388) 44.74/44.74 44.74/44.74 with precondition: [V_n+1>=0,V_x>=1] 44.74/44.74 44.74/44.74 * Chain [59]: 1*s(393)+1*s(394)+0 44.74/44.74 Such that:s(394) =< V_n+1 44.74/44.74 s(393) =< V_y 44.74/44.74 44.74/44.74 with precondition: [V_n>=0,V_x>=0,V_y>=1] 44.74/44.74 44.74/44.74 * Chain [58]: 2*s(399)+14*s(400)+1*s(403)+1*s(404)+2*s(405)+14*s(406)+1*s(407)+1*s(408)+2*s(409)+23*s(410)+0 44.74/44.74 Such that:s(397) =< V_n 44.74/44.74 s(398) =< V_n+1 44.74/44.74 s(395) =< V_x 44.74/44.74 s(396) =< V_x+1 44.74/44.74 s(399) =< s(398) 44.74/44.74 s(400) =< s(396) 44.74/44.74 s(400) =< s(395) 44.74/44.74 s(401) =< s(397)+2 44.74/44.74 s(402) =< s(397)+1 44.74/44.74 s(403) =< s(400)*s(397) 44.74/44.74 s(404) =< s(400)*s(401) 44.74/44.74 s(405) =< s(400)*s(402) 44.74/44.74 s(406) =< s(396) 44.74/44.74 s(407) =< s(406)*s(397) 44.74/44.74 s(408) =< s(406)*s(401) 44.74/44.74 s(409) =< s(406)*s(402) 44.74/44.74 44.74/44.74 with precondition: [V_n>=0,V_x>=1] 44.74/44.74 44.74/44.74 * Chain [57]: 28*s(413)+2*s(416)+2*s(417)+4*s(418)+22*s(419)+0 44.74/44.74 Such that:aux(4627) =< V_n 44.74/44.74 aux(4628) =< V_x+1 44.74/44.74 s(413) =< aux(4628) 44.74/44.74 s(414) =< aux(4627)+2 44.74/44.74 s(415) =< aux(4627)+1 44.74/44.74 s(416) =< s(413)*aux(4627) 44.74/44.74 s(417) =< s(413)*s(414) 44.74/44.74 s(418) =< s(413)*s(415) 44.74/44.74 44.74/44.74 with precondition: [V_x>=0] 44.74/44.74 44.74/44.74 * Chain [56]: 2*s(430)+0 44.74/44.74 Such that:s(429) =< V_y+1 44.74/44.74 s(430) =< s(429) 44.74/44.74 44.74/44.74 with precondition: [V_x>=0,V_y>=0] 44.74/44.74 44.74/44.74 * Chain [55]: 1*s(431)+0 44.74/44.74 Such that:s(431) =< V_n-V_y+1 44.74/44.74 44.74/44.74 with precondition: [V_x>=0,V_y>=0,V_n>=V_y] 44.74/44.74 44.74/44.74 * Chain [54]: 1*s(432)+0 44.74/44.74 Such that:s(432) =< V_y 44.74/44.74 44.74/44.74 with precondition: [V_x>=0,V_y>=1] 44.74/44.74 44.74/44.74 * Chain [53]: 28*s(437)+2*s(440)+2*s(441)+4*s(442)+40*s(443)+3*s(444)+3*s(445)+6*s(446)+2*s(447)+59*s(448)+0 44.74/44.74 Such that:s(436) =< V_n 44.74/44.74 s(434) =< V_x 44.74/44.74 s(435) =< V_x+1 44.74/44.74 s(433) =< -V_y 44.74/44.74 s(437) =< s(435) 44.74/44.74 s(437) =< s(434) 44.74/44.74 s(438) =< s(436)+2 44.74/44.74 s(439) =< s(436)+1 44.74/44.74 s(440) =< s(437)*s(436) 44.74/44.74 s(441) =< s(437)*s(438) 44.74/44.74 s(442) =< s(437)*s(439) 44.74/44.74 s(443) =< s(435) 44.74/44.74 s(444) =< s(443)*s(436) 44.74/44.74 s(445) =< s(443)*s(438) 44.74/44.74 s(446) =< s(443)*s(439) 44.74/44.74 s(447) =< s(435) 44.74/44.74 s(447) =< s(435)+s(435)+s(433) 44.74/44.74 44.74/44.74 with precondition: [V_x>=1] 44.74/44.74 44.74/44.74 44.74/44.74 #### Cost of chains of eval_counterex1b_start(V__0,V__01,V__1,V__2,V_2,V_5,V_7,V_n,V_x,V_y,B): 44.74/44.74 * Chain [96]: 0 44.74/44.74 with precondition: [] 44.74/44.74 44.74/44.74 * Chain [95]: 1*s(449)+1 44.74/44.74 Such that:s(449) =< V_y+1 44.74/44.74 44.74/44.74 with precondition: [V_x=0,0>=V_n+2,V_y>=0] 44.74/44.74 44.74/44.74 * Chain [94]: 1*s(450)+1 44.74/44.74 Such that:s(450) =< V_y+1 44.74/44.74 44.74/44.74 with precondition: [0>=V_n+2,V_x>=0,V_y>=0] 44.74/44.74 44.74/44.74 * Chain [93]: 2*s(456)+2*s(457)+4*s(458)+28*s(459)+2*s(462)+4*s(463)+24*s(464)+1 44.74/44.74 Such that:s(451) =< 1 44.74/44.74 s(452) =< -V_n 44.74/44.74 s(453) =< V_x 44.74/44.74 s(454) =< V_x+1 44.74/44.74 s(455) =< V_y+1 44.74/44.74 s(456) =< s(451) 44.74/44.74 s(457) =< s(453) 44.74/44.74 s(458) =< s(455) 44.74/44.74 s(459) =< s(454) 44.74/44.74 s(456) =< s(454) 44.74/44.74 s(456) =< s(452) 44.74/44.74 s(460) =< 2 44.74/44.74 s(461) =< 1 44.74/44.74 s(462) =< s(459)*s(460) 44.74/44.74 s(463) =< s(459)*s(461) 44.74/44.74 44.74/44.74 with precondition: [0>=V_n+2,V_x>=1,V_y>=0] 44.74/44.74 44.74/44.74 * Chain [92]: 2*s(468)+28*s(469)+2*s(472)+4*s(473)+22*s(474)+0 44.74/44.74 Such that:s(465) =< V_x 44.74/44.74 s(466) =< V_x+1 44.74/44.74 s(467) =< s(465) 44.74/44.74 s(468) =< s(465) 44.74/44.74 s(467) =< s(466) 44.74/44.74 s(468) =< s(466) 44.74/44.74 s(469) =< s(466) 44.74/44.74 s(469) =< s(467) 44.74/44.74 s(470) =< 2 44.74/44.74 s(471) =< 1 44.74/44.74 s(472) =< s(469)*s(470) 44.74/44.74 s(473) =< s(469)*s(471) 44.74/44.74 44.74/44.74 with precondition: [0>=V_n+2,V_x>=1,V_n>=V_y] 44.74/44.74 44.74/44.74 * Chain [91]: 4*s(480)+4*s(481)+2*s(482)+56*s(483)+4*s(486)+8*s(487)+48*s(488)+1 44.74/44.74 Such that:s(476) =< 1 44.74/44.74 s(477) =< -V_n 44.74/44.74 s(478) =< V_x 44.74/44.74 s(479) =< V_x+1 44.74/44.74 s(475) =< V_y+1 44.74/44.74 s(480) =< s(476) 44.74/44.74 s(481) =< s(478) 44.74/44.74 s(482) =< s(475) 44.74/44.74 s(483) =< s(479) 44.74/44.74 s(480) =< s(479) 44.74/44.74 s(480) =< s(477) 44.74/44.74 s(484) =< 2 44.74/44.74 s(485) =< 1 44.74/44.74 s(486) =< s(483)*s(484) 44.74/44.74 s(487) =< s(483)*s(485) 44.74/44.74 44.74/44.74 with precondition: [0>=V_n+2,V_x>=2,V_y>=0] 44.74/44.74 44.74/44.74 * Chain [90]: 2*s(491)+28*s(492)+2*s(495)+4*s(496)+22*s(497)+0 44.74/44.74 Such that:s(489) =< V_x 44.74/44.74 s(490) =< V_x+1 44.74/44.74 s(491) =< s(489) 44.74/44.74 s(492) =< s(490) 44.74/44.74 s(492) =< s(489) 44.74/44.74 s(493) =< 2 44.74/44.74 s(494) =< 1 44.74/44.74 s(495) =< s(492)*s(493) 44.74/44.74 s(496) =< s(492)*s(494) 44.74/44.74 44.74/44.74 with precondition: [0>=V_n+2,V_x>=2,V_n>=V_y] 44.74/44.74 44.74/44.74 * Chain [89]: 2*s(502)+2*s(503)+28*s(504)+2*s(507)+4*s(508)+24*s(509)+0 44.74/44.74 Such that:s(498) =< 1 44.74/44.74 s(499) =< -V_n 44.74/44.74 s(500) =< V_x 44.74/44.74 s(501) =< V_x+1 44.74/44.74 s(502) =< s(498) 44.74/44.74 s(503) =< s(500) 44.74/44.74 s(504) =< s(501) 44.74/44.74 s(502) =< s(501) 44.74/44.74 s(502) =< s(499) 44.74/44.74 s(505) =< 2 44.74/44.74 s(506) =< 1 44.74/44.74 s(507) =< s(504)*s(505) 44.74/44.74 s(508) =< s(504)*s(506) 44.74/44.74 44.74/44.74 with precondition: [0>=V_n+2,V_x>=3,V_y>=0] 44.74/44.74 44.74/44.74 * Chain [88]: 0 44.74/44.74 with precondition: [0>=V_x+1] 44.74/44.74 44.74/44.74 * Chain [87]: 0 44.74/44.74 with precondition: [0>=V_y+1,V_x>=0] 44.74/44.74 44.74/44.74 * Chain [86]: 2*s(511)+0 44.74/44.74 Such that:s(510) =< V_x+1 44.74/44.74 s(511) =< s(510) 44.74/44.74 44.74/44.74 with precondition: [0>=V_y+1,V_x>=0,V_y>=V_n+1] 44.74/44.74 44.74/44.74 * Chain [85]: 1*s(512)+0 44.74/44.74 Such that:s(512) =< V_n-V_y+1 44.74/44.74 44.74/44.74 with precondition: [0>=V_y+1,V_x>=0,V_n>=V_y] 44.74/44.74 44.74/44.74 * Chain [84]: 2*s(514)+0 44.74/44.74 Such that:s(513) =< V_x 44.74/44.74 s(514) =< s(513) 44.74/44.74 44.74/44.74 with precondition: [0>=V_y+1,V_x>=1,V_y>=V_n+1] 44.74/44.74 44.74/44.74 * Chain [83]: 1*s(515)+1*s(516)+0 44.74/44.74 Such that:s(515) =< V_n+2 44.74/44.74 s(516) =< V_y+1 44.74/44.74 44.74/44.74 with precondition: [V_n+1>=0,V_x>=0,V_y>=0] 44.74/44.74 44.74/44.74 * Chain [82]: 1*s(518)+14*s(520)+1*s(523)+1*s(524)+2*s(525)+12*s(526)+0 44.74/44.74 Such that:s(517) =< V_n 44.74/44.74 s(518) =< V_n+2 44.74/44.74 s(519) =< V_x+1 44.74/44.74 s(520) =< s(519) 44.74/44.74 s(521) =< s(517)+2 44.74/44.74 s(522) =< s(517)+1 44.74/44.74 s(523) =< s(520)*s(517) 44.74/44.74 s(524) =< s(520)*s(521) 44.74/44.74 s(525) =< s(520)*s(522) 44.74/44.74 44.74/44.74 with precondition: [V_n+1>=0,V_x>=1] 44.74/44.74 44.74/44.74 * Chain [81]: 1*s(527)+1*s(528)+0 44.74/44.74 Such that:s(527) =< V_n+1 44.74/44.74 s(528) =< V_y 44.74/44.74 44.74/44.74 with precondition: [V_n>=0,V_x>=0,V_y>=1] 44.74/44.74 44.74/44.74 * Chain [80]: 2*s(533)+14*s(534)+1*s(537)+1*s(538)+2*s(539)+14*s(540)+1*s(541)+1*s(542)+2*s(543)+23*s(544)+0 44.74/44.74 Such that:s(529) =< V_n 44.74/44.74 s(530) =< V_n+1 44.74/44.74 s(531) =< V_x 44.74/44.74 s(532) =< V_x+1 44.74/44.74 s(533) =< s(530) 44.74/44.74 s(534) =< s(532) 44.74/44.74 s(534) =< s(531) 44.74/44.74 s(535) =< s(529)+2 44.74/44.74 s(536) =< s(529)+1 44.74/44.74 s(537) =< s(534)*s(529) 44.74/44.74 s(538) =< s(534)*s(535) 44.74/44.74 s(539) =< s(534)*s(536) 44.74/44.74 s(540) =< s(532) 44.74/44.74 s(541) =< s(540)*s(529) 44.74/44.74 s(542) =< s(540)*s(535) 44.74/44.74 s(543) =< s(540)*s(536) 44.74/44.74 44.74/44.74 with precondition: [V_n>=0,V_x>=1] 44.74/44.74 44.74/44.74 * Chain [79]: 28*s(547)+2*s(550)+2*s(551)+4*s(552)+22*s(553)+0 44.74/44.74 Such that:s(545) =< V_n 44.74/44.74 s(546) =< V_x+1 44.74/44.74 s(547) =< s(546) 44.74/44.74 s(548) =< s(545)+2 44.74/44.74 s(549) =< s(545)+1 44.74/44.74 s(550) =< s(547)*s(545) 44.74/44.74 s(551) =< s(547)*s(548) 44.74/44.74 s(552) =< s(547)*s(549) 44.74/44.74 44.74/44.74 with precondition: [V_x>=0] 44.74/44.74 44.74/44.74 * Chain [78]: 2*s(555)+0 44.74/44.74 Such that:s(554) =< V_y+1 44.74/44.74 s(555) =< s(554) 44.74/44.74 44.74/44.74 with precondition: [V_x>=0,V_y>=0] 44.74/44.74 44.74/44.74 * Chain [77]: 1*s(556)+0 44.74/44.74 Such that:s(556) =< V_n-V_y+1 44.74/44.74 44.74/44.74 with precondition: [V_x>=0,V_y>=0,V_n>=V_y] 44.74/44.74 44.74/44.74 * Chain [76]: 1*s(557)+0 44.74/44.74 Such that:s(557) =< V_y 44.74/44.74 44.74/44.74 with precondition: [V_x>=0,V_y>=1] 44.74/44.74 44.74/44.74 * Chain [75]: 28*s(562)+2*s(565)+2*s(566)+4*s(567)+40*s(568)+3*s(569)+3*s(570)+6*s(571)+2*s(572)+59*s(573)+0 44.74/44.74 Such that:s(558) =< V_n 44.74/44.74 s(559) =< V_x 44.74/44.74 s(560) =< V_x+1 44.74/44.74 s(561) =< -V_y 44.74/44.74 s(562) =< s(560) 44.74/44.74 s(562) =< s(559) 44.74/44.74 s(563) =< s(558)+2 44.74/44.74 s(564) =< s(558)+1 44.74/44.74 s(565) =< s(562)*s(558) 44.74/44.74 s(566) =< s(562)*s(563) 44.74/44.74 s(567) =< s(562)*s(564) 44.74/44.74 s(568) =< s(560) 44.74/44.74 s(569) =< s(568)*s(558) 44.74/44.74 s(570) =< s(568)*s(563) 44.74/44.74 s(571) =< s(568)*s(564) 44.74/44.74 s(572) =< s(560) 44.74/44.74 s(572) =< s(560)+s(560)+s(561) 44.74/44.74 44.74/44.74 with precondition: [V_x>=1] 44.74/44.74 44.74/44.74 44.74/44.74 Closed-form bounds of eval_counterex1b_start(V__0,V__01,V__1,V__2,V_2,V_5,V_7,V_n,V_x,V_y,B): 44.74/44.74 ------------------------------------- 44.74/44.74 * Chain [96] with precondition: [] 44.74/44.74 - Upper bound: 0 44.74/44.74 - Complexity: constant 44.74/44.74 * Chain [95] with precondition: [V_x=0,0>=V_n+2,V_y>=0] 44.74/44.74 - Upper bound: V_y+2 44.74/44.74 - Complexity: n 44.74/44.74 * Chain [94] with precondition: [0>=V_n+2,V_x>=0,V_y>=0] 44.74/44.74 - Upper bound: V_y+2 44.74/44.74 - Complexity: n 44.74/44.74 * Chain [93] with precondition: [0>=V_n+2,V_x>=1,V_y>=0] 44.74/44.74 - Upper bound: inf 44.74/44.74 - Complexity: infinity 44.74/44.74 * Chain [92] with precondition: [0>=V_n+2,V_x>=1,V_n>=V_y] 44.74/44.74 - Upper bound: inf 44.74/44.74 - Complexity: infinity 44.74/44.74 * Chain [91] with precondition: [0>=V_n+2,V_x>=2,V_y>=0] 44.74/44.74 - Upper bound: inf 44.74/44.74 - Complexity: infinity 44.74/44.74 * Chain [90] with precondition: [0>=V_n+2,V_x>=2,V_n>=V_y] 44.74/44.74 - Upper bound: inf 44.74/44.74 - Complexity: infinity 44.74/44.74 * Chain [89] with precondition: [0>=V_n+2,V_x>=3,V_y>=0] 44.74/44.74 - Upper bound: inf 44.74/44.74 - Complexity: infinity 44.74/44.74 * Chain [88] with precondition: [0>=V_x+1] 44.74/44.74 - Upper bound: 0 44.74/44.74 - Complexity: constant 44.74/44.74 * Chain [87] with precondition: [0>=V_y+1,V_x>=0] 44.74/44.74 - Upper bound: 0 44.74/44.74 - Complexity: constant 44.74/44.74 * Chain [86] with precondition: [0>=V_y+1,V_x>=0,V_y>=V_n+1] 44.74/44.74 - Upper bound: 2*V_x+2 44.74/44.74 - Complexity: n 44.74/44.74 * Chain [85] with precondition: [0>=V_y+1,V_x>=0,V_n>=V_y] 44.74/44.74 - Upper bound: V_n-V_y+1 44.74/44.74 - Complexity: n 44.74/44.74 * Chain [84] with precondition: [0>=V_y+1,V_x>=1,V_y>=V_n+1] 44.74/44.74 - Upper bound: 2*V_x 44.74/44.74 - Complexity: n 44.74/44.74 * Chain [83] with precondition: [V_n+1>=0,V_x>=0,V_y>=0] 44.74/44.74 - Upper bound: V_n+V_y+3 44.74/44.74 - Complexity: n 44.74/44.74 * Chain [82] with precondition: [V_n+1>=0,V_x>=1] 44.74/44.74 - Upper bound: inf 44.74/44.74 - Complexity: infinity 44.74/44.74 * Chain [81] with precondition: [V_n>=0,V_x>=0,V_y>=1] 44.74/44.74 - Upper bound: V_n+V_y+1 44.74/44.74 - Complexity: n 44.74/44.74 * Chain [80] with precondition: [V_n>=0,V_x>=1] 44.74/44.74 - Upper bound: inf 44.74/44.74 - Complexity: infinity 44.74/44.74 * Chain [79] with precondition: [V_x>=0] 44.74/44.74 - Upper bound: inf 44.74/44.74 - Complexity: infinity 44.74/44.74 * Chain [78] with precondition: [V_x>=0,V_y>=0] 44.74/44.74 - Upper bound: 2*V_y+2 44.74/44.74 - Complexity: n 44.74/44.74 * Chain [77] with precondition: [V_x>=0,V_y>=0,V_n>=V_y] 44.74/44.74 - Upper bound: V_n-V_y+1 44.74/44.74 - Complexity: n 44.74/44.74 * Chain [76] with precondition: [V_x>=0,V_y>=1] 44.74/44.74 - Upper bound: V_y 44.74/44.74 - Complexity: n 44.74/44.74 * Chain [75] with precondition: [V_x>=1] 44.74/44.74 - Upper bound: inf 44.74/44.74 - Complexity: infinity 44.74/44.74 44.74/44.74 ### Maximum cost of eval_counterex1b_start(V__0,V__01,V__1,V__2,V_2,V_5,V_7,V_n,V_x,V_y,B): inf 44.74/44.74 Asymptotic class: infinity 44.74/44.74 * Total analysis performed in 43047 ms. 44.74/44.74 44.78/44.85 EOF