DOING LOCALIZATION... NLS missing message: initializer_error in: org.eclipse.core.internal.runtime.messages NLS missing message: fileInitializer_fileNotFound in: org.eclipse.core.internal.runtime.messages NLS missing message: fileInitializer_IOError in: org.eclipse.core.internal.runtime.messages NLS missing message: fileInitializer_missingFileName in: org.eclipse.core.internal.runtime.messages Starting conversion of file: /home/mdbekkouche/These/Benchmarks_MCS-IIS/Programs_Benchmarks_MCS-IIS/ProgrammesWhile/Programs/WithoutArray/Sum/Versions/SumV14.java Loops are unwound 20 times. From the counterexample, LocFaults calculates MCS by exploring the graph in DFS from top to bottom and by deviating at most '1' conditional statements. Solver: CP OPTIMIZER By deviating '0' condition(s), we obtain: 1. CSP_d: empty set ------------------------ 2. CSP_a: Sum_0_n_0 := 19 --> line -1 Sum_0_s_0 := 0 --> line 5 Sum_0_i_0 := 0 --> line 6 Sum_0_s_1 := ( Sum_0_s_0 + Sum_0_i_0 ) --> line 8 Sum_0_i_1 := ( Sum_0_i_0 + 1 ) --> line 9 Sum_0_s_2 := ( Sum_0_s_1 + Sum_0_i_1 ) --> line 8 Sum_0_i_2 := ( Sum_0_i_1 + 1 ) --> line 9 Sum_0_s_3 := ( Sum_0_s_2 + Sum_0_i_2 ) --> line 8 Sum_0_i_3 := ( Sum_0_i_2 + 1 ) --> line 9 Sum_0_s_4 := ( Sum_0_s_3 + Sum_0_i_3 ) --> line 8 Sum_0_i_4 := ( Sum_0_i_3 + 1 ) --> line 9 Sum_0_s_5 := ( Sum_0_s_4 + Sum_0_i_4 ) --> line 8 Sum_0_i_5 := ( Sum_0_i_4 + 1 ) --> line 9 Sum_0_s_6 := ( Sum_0_s_5 + Sum_0_i_5 ) --> line 8 Sum_0_i_6 := ( Sum_0_i_5 + 1 ) --> line 9 Sum_0_s_7 := ( Sum_0_s_6 + Sum_0_i_6 ) --> line 8 Sum_0_i_7 := ( Sum_0_i_6 + 1 ) --> line 9 Sum_0_s_8 := ( Sum_0_s_7 + Sum_0_i_7 ) --> line 8 Sum_0_i_8 := ( Sum_0_i_7 + 1 ) --> line 9 Sum_0_s_9 := ( Sum_0_s_8 + Sum_0_i_8 ) --> line 8 Sum_0_i_9 := ( Sum_0_i_8 + 1 ) --> line 9 Sum_0_s_10 := ( Sum_0_s_9 + Sum_0_i_9 ) --> line 8 Sum_0_i_10 := ( Sum_0_i_9 + 1 ) --> line 9 Sum_0_s_11 := ( Sum_0_s_10 + Sum_0_i_10 ) --> line 8 Sum_0_i_11 := ( Sum_0_i_10 + 1 ) --> line 9 Sum_0_s_12 := ( Sum_0_s_11 + Sum_0_i_11 ) --> line 8 Sum_0_i_12 := ( Sum_0_i_11 + 1 ) --> line 9 Sum_0_s_13 := ( Sum_0_s_12 + Sum_0_i_12 ) --> line 8 Sum_0_i_13 := ( Sum_0_i_12 + 1 ) --> line 9 Sum_0_s_14 := ( Sum_0_s_13 + Sum_0_i_13 ) --> line 8 Sum_0_i_14 := ( Sum_0_i_13 + 1 ) --> line 9 Sum_0_s_15 := ( Sum_0_s_14 + Sum_0_i_14 ) --> line 8 Sum_0_i_15 := ( Sum_0_i_14 + 1 ) --> line 9 Sum_0_s_16 := ( Sum_0_s_15 + Sum_0_i_15 ) --> line 8 Sum_0_i_16 := ( Sum_0_i_15 + 1 ) --> line 9 Sum_0_s_17 := ( Sum_0_s_16 + Sum_0_i_16 ) --> line 8 Sum_0_i_17 := ( Sum_0_i_16 + 1 ) --> line 9 Sum_0_s_18 := ( Sum_0_s_17 + Sum_0_i_17 ) --> line 8 Sum_0_i_18 := ( Sum_0_i_17 + 1 ) --> line 9 Sum_0_s_19 := ( Sum_0_s_18 + Sum_0_i_18 ) --> line 8 Sum_0_i_19 := ( Sum_0_i_18 + 1 ) --> line 9 Sum_0_s_20 := Sum_0_s_19 --> line 0 Sum_0_i_20 := Sum_0_i_19 --> line 0 Sum_0_Result_0 := Sum_0_s_20 --> line 11 ( ( Sum_0_Result_0 == ( ( ( Sum_0_n_0 * ( ( Sum_0_n_0 + 1 ) ) ) ) / 2 ) ) ) --> line -2 The system is infeasible ------------------------ This constraint system is nonlinear: to calculate MCSs, we use the solver IBM ILOG CP OPTIMIZER of CPLEX ------------------------ 3. MCS in CSP_a: {line 8(Sum_0_s_3 := ( Sum_0_s_2 + Sum_0_i_2 )): (7:3.8)} {line 8(Sum_0_s_17 := ( Sum_0_s_16 + Sum_0_i_16 )): (7:17.8)} {line 8(Sum_0_s_13 := ( Sum_0_s_12 + Sum_0_i_12 )): (7:13.8)} {line 5(Sum_0_s_0 := 0): (5),line 11(Sum_0_Result_0 := Sum_0_s_20): (11)} {line 5(Sum_0_s_0 := 0): (5),line 8(Sum_0_s_19 := ( Sum_0_s_18 + Sum_0_i_18 )): (7:19.8)} {line 5(Sum_0_s_0 := 0): (5),line 9(Sum_0_i_18 := ( Sum_0_i_17 + 1 )): (7:18.9)} {line 5(Sum_0_s_0 := 0): (5),line 8(Sum_0_s_18 := ( Sum_0_s_17 + Sum_0_i_17 )): (7:18.8)} {line 9(Sum_0_i_16 := ( Sum_0_i_15 + 1 )): (7:16.9),line 9(Sum_0_i_17 := ( Sum_0_i_16 + 1 )): (7:17.9),line 9(Sum_0_i_18 := ( Sum_0_i_17 + 1 )): (7:18.9),line 11(Sum_0_Result_0 := Sum_0_s_20): (11)} {line 9(Sum_0_i_16 := ( Sum_0_i_15 + 1 )): (7:16.9),line 9(Sum_0_i_17 := ( Sum_0_i_16 + 1 )): (7:17.9),line 8(Sum_0_s_18 := ( Sum_0_s_17 + Sum_0_i_17 )): (7:18.8),line 11(Sum_0_Result_0 := Sum_0_s_20): (11)} {line 8(Sum_0_s_1 := ( Sum_0_s_0 + Sum_0_i_0 )): (7:1.8),line 9(Sum_0_i_6 := ( Sum_0_i_5 + 1 )): (7:6.9),line 8(Sum_0_s_9 := ( Sum_0_s_8 + Sum_0_i_8 )): (7:9.8),line 11(Sum_0_Result_0 := Sum_0_s_20): (11)} Runtime of the method that compute MCS: 0.736 The resulats: 1. Elapsed time during DFS exploration and MCS calculation: 0.787 2. The sum of computation time of MCS isolations only: 0.736 Suspicious instructions: The number of suspicious instructions:0 By deviating '1' condition(s), we obtain: 1. CSP_d: line 7(Else) : ( Sum_0_i_19 < Sum_0_n_0 ): (7:20) ------------------------ 2. CSP_a: Sum_0_n_0 := 19 --> line -1 Sum_0_s_0 := 0 --> line 5 Sum_0_i_0 := 0 --> line 6 Sum_0_s_1 := ( Sum_0_s_0 + Sum_0_i_0 ) --> line 8 Sum_0_i_1 := ( Sum_0_i_0 + 1 ) --> line 9 Sum_0_s_2 := ( Sum_0_s_1 + Sum_0_i_1 ) --> line 8 Sum_0_i_2 := ( Sum_0_i_1 + 1 ) --> line 9 Sum_0_s_3 := ( Sum_0_s_2 + Sum_0_i_2 ) --> line 8 Sum_0_i_3 := ( Sum_0_i_2 + 1 ) --> line 9 Sum_0_s_4 := ( Sum_0_s_3 + Sum_0_i_3 ) --> line 8 Sum_0_i_4 := ( Sum_0_i_3 + 1 ) --> line 9 Sum_0_s_5 := ( Sum_0_s_4 + Sum_0_i_4 ) --> line 8 Sum_0_i_5 := ( Sum_0_i_4 + 1 ) --> line 9 Sum_0_s_6 := ( Sum_0_s_5 + Sum_0_i_5 ) --> line 8 Sum_0_i_6 := ( Sum_0_i_5 + 1 ) --> line 9 Sum_0_s_7 := ( Sum_0_s_6 + Sum_0_i_6 ) --> line 8 Sum_0_i_7 := ( Sum_0_i_6 + 1 ) --> line 9 Sum_0_s_8 := ( Sum_0_s_7 + Sum_0_i_7 ) --> line 8 Sum_0_i_8 := ( Sum_0_i_7 + 1 ) --> line 9 Sum_0_s_9 := ( Sum_0_s_8 + Sum_0_i_8 ) --> line 8 Sum_0_i_9 := ( Sum_0_i_8 + 1 ) --> line 9 Sum_0_s_10 := ( Sum_0_s_9 + Sum_0_i_9 ) --> line 8 Sum_0_i_10 := ( Sum_0_i_9 + 1 ) --> line 9 Sum_0_s_11 := ( Sum_0_s_10 + Sum_0_i_10 ) --> line 8 Sum_0_i_11 := ( Sum_0_i_10 + 1 ) --> line 9 Sum_0_s_12 := ( Sum_0_s_11 + Sum_0_i_11 ) --> line 8 Sum_0_i_12 := ( Sum_0_i_11 + 1 ) --> line 9 Sum_0_s_13 := ( Sum_0_s_12 + Sum_0_i_12 ) --> line 8 Sum_0_i_13 := ( Sum_0_i_12 + 1 ) --> line 9 Sum_0_s_14 := ( Sum_0_s_13 + Sum_0_i_13 ) --> line 8 Sum_0_i_14 := ( Sum_0_i_13 + 1 ) --> line 9 Sum_0_s_15 := ( Sum_0_s_14 + Sum_0_i_14 ) --> line 8 Sum_0_i_15 := ( Sum_0_i_14 + 1 ) --> line 9 Sum_0_s_16 := ( Sum_0_s_15 + Sum_0_i_15 ) --> line 8 Sum_0_i_16 := ( Sum_0_i_15 + 1 ) --> line 9 Sum_0_s_17 := ( Sum_0_s_16 + Sum_0_i_16 ) --> line 8 Sum_0_i_17 := ( Sum_0_i_16 + 1 ) --> line 9 Sum_0_s_18 := ( Sum_0_s_17 + Sum_0_i_17 ) --> line 8 Sum_0_i_18 := ( Sum_0_i_17 + 1 ) --> line 9 Sum_0_s_19 := ( Sum_0_s_18 + Sum_0_i_18 ) --> line 8 Sum_0_i_19 := ( Sum_0_i_18 + 1 ) --> line 9 ( Sum_0_i_19 < Sum_0_n_0 ) --> line -2 The system is infeasible ------------------------ This constraint system is linear: to calculate MCSs, we use the solver IBM ILOG MIP of CPLEX ------------------------ 3. MCS in CSP_a: {line 9(Sum_0_i_2 := ( Sum_0_i_1 + 1 )): (7:2.9)} {line 9(Sum_0_i_19 := ( Sum_0_i_18 + 1 )): (7:19.9)} {line 6(Sum_0_i_0 := 0): (6)} {line 9(Sum_0_i_16 := ( Sum_0_i_15 + 1 )): (7:16.9)} {line 9(Sum_0_i_17 := ( Sum_0_i_16 + 1 )): (7:17.9)} {line 9(Sum_0_i_14 := ( Sum_0_i_13 + 1 )): (7:14.9)} {line 9(Sum_0_i_15 := ( Sum_0_i_14 + 1 )): (7:15.9)} {line 9(Sum_0_i_12 := ( Sum_0_i_11 + 1 )): (7:12.9)} {line 9(Sum_0_i_13 := ( Sum_0_i_12 + 1 )): (7:13.9)} {line 9(Sum_0_i_10 := ( Sum_0_i_9 + 1 )): (7:10.9)} {line 9(Sum_0_i_11 := ( Sum_0_i_10 + 1 )): (7:11.9)} {line 9(Sum_0_i_8 := ( Sum_0_i_7 + 1 )): (7:8.9)} {line 9(Sum_0_i_9 := ( Sum_0_i_8 + 1 )): (7:9.9)} {line 9(Sum_0_i_6 := ( Sum_0_i_5 + 1 )): (7:6.9)} {line 9(Sum_0_i_7 := ( Sum_0_i_6 + 1 )): (7:7.9)} {line 9(Sum_0_i_4 := ( Sum_0_i_3 + 1 )): (7:4.9)} {line 9(Sum_0_i_5 := ( Sum_0_i_4 + 1 )): (7:5.9)} {line 9(Sum_0_i_18 := ( Sum_0_i_17 + 1 )): (7:18.9)} {line 9(Sum_0_i_3 := ( Sum_0_i_2 + 1 )): (7:3.9)} {line 9(Sum_0_i_1 := ( Sum_0_i_0 + 1 )): (7:1.9)} Runtime of the method that compute MCS: 2.242 MIVcard(ctrs,line 6)=1.0 MIVcard(ctrs,line 9)=1.0 MIVcard(ctrs,line 9)=1.0 MIVcard(ctrs,line 9)=1.0 MIVcard(ctrs,line 9)=1.0 MIVcard(ctrs,line 9)=1.0 MIVcard(ctrs,line 9)=1.0 MIVcard(ctrs,line 9)=1.0 MIVcard(ctrs,line 9)=1.0 MIVcard(ctrs,line 9)=1.0 MIVcard(ctrs,line 9)=1.0 MIVcard(ctrs,line 9)=1.0 MIVcard(ctrs,line 9)=1.0 MIVcard(ctrs,line 9)=1.0 MIVcard(ctrs,line 9)=1.0 MIVcard(ctrs,line 9)=1.0 MIVcard(ctrs,line 9)=1.0 MIVcard(ctrs,line 9)=1.0 MIVcard(ctrs,line 9)=1.0 MIVcard(ctrs,line 9)=1.0 The number of instructions suspected: 20 The resulats: 1. Elapsed time during DFS exploration and MCS calculation: 2.276 2. The sum of computation time of MCS isolations only: 2.242 Suspicious instructions:7,6,9 The number of suspicious instructions:3 /***************************************************************/ The final resulats: 1. The pretreatment(CFG building) time: 1.005 2. Elapsed time during DFS exploration and MCS calculation: 3.063 Total elapsed time: 4.348 s.