************************************************************ * IMITATOR 2.10.4 "Butter Jellyfish" * * * * Etienne Andre et al. * * 2009 - 2018 * * LSV, ENS de Cachan & CNRS, France * * LIPN, Universite Paris 13, France * * www.imitator.fr * * * * Build: 2477 (2018-07-02 09:42:27 UTC) * * HEAD/5b53333 * ************************************************************ Analysis time: Thu Aug 23, 2018 18:41:29  Model: blowup-400.imi Mode: EF-minimization. Exploration order: layer-based BFS. Considering fixpoint variant with monodirectional inclusion of symbolic zones (instead of equality). The result will be written to a file.  Abstract model built after 0.019 second. Memory for abstract model: 12949.824 KiB (i.e., 3315155 words)  Starting running algorithm EFmin…  Computing post^1 from 1 state. Computing post^2 from 2 states. Computing post^3 from 3 states. Computing post^4 from 3 states. Computing post^5 from 5 states.  [EFmin] Found a first minimum  [EFmin] 100*p1 > 9 Computing post^6 from 4 states. Computing post^7 from 5 states.  [EFmin] Found a better minimum  [EFmin] 25*p1 > 1 Computing post^8 from 2 states. Computing post^9 from 3 states. Computing post^10 from 2 states. Computing post^11 from 3 states. Computing post^12 from 2 states. Computing post^13 from 3 states. Computing post^14 from 2 states. Computing post^15 from 3 states. Computing post^16 from 2 states. Computing post^17 from 3 states. Computing post^18 from 3 states. Computing post^19 from 5 states.  [EFmin] Found a better minimum  [EFmin] 50*p1 > 1 Computing post^20 from 2 states. Computing post^21 from 3 states. Computing post^22 from 2 states. Computing post^23 from 3 states. Computing post^24 from 2 states. Computing post^25 from 3 states. Computing post^26 from 2 states. Computing post^27 from 3 states. Computing post^28 from 2 states. Computing post^29 from 3 states. Computing post^30 from 2 states. Computing post^31 from 3 states. Computing post^32 from 2 states. Computing post^33 from 3 states. Computing post^34 from 2 states. Computing post^35 from 3 states. Computing post^36 from 2 states. Computing post^37 from 3 states. Computing post^38 from 2 states. Computing post^39 from 3 states. Computing post^40 from 3 states. Computing post^41 from 5 states.  [EFmin] Found a better minimum  [EFmin] 100*p1 > 1 Computing post^42 from 2 states. Computing post^43 from 3 states. Computing post^44 from 2 states. Computing post^45 from 3 states. Computing post^46 from 2 states. Computing post^47 from 3 states. Computing post^48 from 2 states. Computing post^49 from 3 states. Computing post^50 from 2 states. Computing post^51 from 3 states. Computing post^52 from 2 states. Computing post^53 from 3 states. Computing post^54 from 2 states. Computing post^55 from 3 states. Computing post^56 from 2 states. Computing post^57 from 3 states. Computing post^58 from 2 states. Computing post^59 from 3 states. Computing post^60 from 2 states. Computing post^61 from 3 states. Computing post^62 from 2 states. Computing post^63 from 3 states. Computing post^64 from 2 states. Computing post^65 from 3 states. Computing post^66 from 2 states. Computing post^67 from 3 states. Computing post^68 from 2 states. Computing post^69 from 3 states. Computing post^70 from 2 states. Computing post^71 from 3 states. Computing post^72 from 2 states. Computing post^73 from 3 states. Computing post^74 from 2 states. Computing post^75 from 3 states. Computing post^76 from 2 states. Computing post^77 from 3 states. Computing post^78 from 2 states. Computing post^79 from 3 states. Computing post^80 from 2 states. Computing post^81 from 3 states. Computing post^82 from 2 states. Computing post^83 from 3 states. Computing post^84 from 2 states. Computing post^85 from 3 states. Computing post^86 from 2 states. Computing post^87 from 3 states. Computing post^88 from 2 states. Computing post^89 from 3 states. Computing post^90 from 2 states. Computing post^91 from 3 states. Computing post^92 from 2 states. Computing post^93 from 3 states. Computing post^94 from 2 states. Computing post^95 from 3 states. Computing post^96 from 2 states. Computing post^97 from 3 states. Computing post^98 from 2 states. Computing post^99 from 3 states. Computing post^100 from 2 states. Computing post^101 from 3 states. Computing post^102 from 2 states. Computing post^103 from 3 states. Computing post^104 from 2 states. Computing post^105 from 3 states. Computing post^106 from 2 states. Computing post^107 from 3 states. Computing post^108 from 2 states. Computing post^109 from 3 states. Computing post^110 from 2 states. Computing post^111 from 3 states. Computing post^112 from 2 states. Computing post^113 from 3 states. Computing post^114 from 2 states. Computing post^115 from 3 states. Computing post^116 from 2 states. Computing post^117 from 3 states. Computing post^118 from 2 states. Computing post^119 from 3 states. Computing post^120 from 2 states. Computing post^121 from 3 states. Computing post^122 from 2 states. Computing post^123 from 3 states. Computing post^124 from 2 states. Computing post^125 from 3 states. Computing post^126 from 2 states. Computing post^127 from 3 states. Computing post^128 from 2 states. Computing post^129 from 3 states. Computing post^130 from 2 states. Computing post^131 from 3 states. Computing post^132 from 2 states. Computing post^133 from 3 states. Computing post^134 from 2 states. Computing post^135 from 3 states. Computing post^136 from 2 states. Computing post^137 from 3 states. Computing post^138 from 2 states. Computing post^139 from 3 states. Computing post^140 from 2 states. Computing post^141 from 3 states. Computing post^142 from 2 states. Computing post^143 from 3 states. Computing post^144 from 2 states. Computing post^145 from 3 states. Computing post^146 from 2 states. Computing post^147 from 3 states. Computing post^148 from 2 states. Computing post^149 from 3 states. Computing post^150 from 2 states. Computing post^151 from 3 states. Computing post^152 from 2 states. Computing post^153 from 3 states. Computing post^154 from 2 states. Computing post^155 from 3 states. Computing post^156 from 2 states. Computing post^157 from 3 states. Computing post^158 from 2 states. Computing post^159 from 3 states. Computing post^160 from 2 states. Computing post^161 from 3 states. Computing post^162 from 2 states. Computing post^163 from 3 states. Computing post^164 from 2 states. Computing post^165 from 3 states. Computing post^166 from 2 states. Computing post^167 from 3 states. Computing post^168 from 2 states. Computing post^169 from 3 states. Computing post^170 from 2 states. Computing post^171 from 3 states. Computing post^172 from 2 states. Computing post^173 from 3 states. Computing post^174 from 2 states. Computing post^175 from 3 states. Computing post^176 from 2 states. Computing post^177 from 3 states. Computing post^178 from 2 states. Computing post^179 from 3 states. Computing post^180 from 2 states. Computing post^181 from 3 states. Computing post^182 from 2 states. Computing post^183 from 3 states. Computing post^184 from 2 states. Computing post^185 from 3 states. Computing post^186 from 2 states. Computing post^187 from 3 states. Computing post^188 from 2 states. Computing post^189 from 3 states. Computing post^190 from 2 states. Computing post^191 from 3 states. Computing post^192 from 2 states. Computing post^193 from 3 states. Computing post^194 from 2 states. Computing post^195 from 3 states. Computing post^196 from 2 states. Computing post^197 from 3 states. Computing post^198 from 2 states. Computing post^199 from 3 states. Computing post^200 from 2 states. Computing post^201 from 3 states. Computing post^202 from 2 states. Computing post^203 from 3 states. Computing post^204 from 2 states. Computing post^205 from 3 states. Computing post^206 from 2 states. Computing post^207 from 3 states. Computing post^208 from 2 states. Computing post^209 from 3 states. Computing post^210 from 2 states. Computing post^211 from 3 states. Computing post^212 from 2 states. Computing post^213 from 3 states. Computing post^214 from 2 states. Computing post^215 from 3 states. Computing post^216 from 2 states. Computing post^217 from 3 states. Computing post^218 from 2 states. Computing post^219 from 3 states. Computing post^220 from 2 states. Computing post^221 from 3 states. Computing post^222 from 2 states. Computing post^223 from 3 states. Computing post^224 from 2 states. Computing post^225 from 3 states. Computing post^226 from 2 states. Computing post^227 from 3 states. Computing post^228 from 2 states. Computing post^229 from 3 states. Computing post^230 from 2 states. Computing post^231 from 3 states. Computing post^232 from 2 states. Computing post^233 from 3 states. Computing post^234 from 2 states. Computing post^235 from 3 states. Computing post^236 from 2 states. Computing post^237 from 3 states. Computing post^238 from 2 states. Computing post^239 from 3 states. Computing post^240 from 2 states. Computing post^241 from 3 states. Computing post^242 from 2 states. Computing post^243 from 3 states. Computing post^244 from 2 states. Computing post^245 from 3 states. Computing post^246 from 2 states. Computing post^247 from 3 states. Computing post^248 from 2 states. Computing post^249 from 3 states. Computing post^250 from 2 states. Computing post^251 from 3 states. Computing post^252 from 2 states. Computing post^253 from 3 states. Computing post^254 from 2 states. Computing post^255 from 3 states. Computing post^256 from 2 states. Computing post^257 from 3 states. Computing post^258 from 2 states. Computing post^259 from 3 states. Computing post^260 from 2 states. Computing post^261 from 3 states. Computing post^262 from 2 states. Computing post^263 from 3 states. Computing post^264 from 2 states. Computing post^265 from 3 states. Computing post^266 from 2 states. Computing post^267 from 3 states. Computing post^268 from 2 states. Computing post^269 from 3 states. Computing post^270 from 2 states. Computing post^271 from 3 states. Computing post^272 from 2 states. Computing post^273 from 3 states. Computing post^274 from 2 states. Computing post^275 from 3 states. Computing post^276 from 2 states. Computing post^277 from 3 states. Computing post^278 from 2 states. Computing post^279 from 3 states. Computing post^280 from 2 states. Computing post^281 from 3 states. Computing post^282 from 2 states. Computing post^283 from 3 states. Computing post^284 from 2 states. Computing post^285 from 3 states. Computing post^286 from 2 states. Computing post^287 from 3 states. Computing post^288 from 2 states. Computing post^289 from 3 states. Computing post^290 from 2 states. Computing post^291 from 3 states. Computing post^292 from 2 states. Computing post^293 from 3 states. Computing post^294 from 2 states. Computing post^295 from 3 states. Computing post^296 from 2 states. Computing post^297 from 3 states. Computing post^298 from 2 states. Computing post^299 from 3 states. Computing post^300 from 2 states. Computing post^301 from 3 states. Computing post^302 from 2 states. Computing post^303 from 3 states. Computing post^304 from 2 states. Computing post^305 from 3 states. Computing post^306 from 2 states. Computing post^307 from 3 states. Computing post^308 from 2 states. Computing post^309 from 3 states. Computing post^310 from 2 states. Computing post^311 from 3 states. Computing post^312 from 2 states. Computing post^313 from 3 states. Computing post^314 from 2 states. Computing post^315 from 3 states. Computing post^316 from 2 states. Computing post^317 from 3 states. Computing post^318 from 2 states. Computing post^319 from 3 states. Computing post^320 from 2 states. Computing post^321 from 3 states. Computing post^322 from 2 states. Computing post^323 from 3 states. Computing post^324 from 2 states. Computing post^325 from 3 states. Computing post^326 from 2 states. Computing post^327 from 3 states. Computing post^328 from 2 states. Computing post^329 from 3 states. Computing post^330 from 2 states. Computing post^331 from 3 states. Computing post^332 from 2 states. Computing post^333 from 3 states. Computing post^334 from 2 states. Computing post^335 from 3 states. Computing post^336 from 2 states. Computing post^337 from 3 states. Computing post^338 from 2 states. Computing post^339 from 3 states. Computing post^340 from 2 states. Computing post^341 from 3 states. Computing post^342 from 2 states. Computing post^343 from 3 states. Computing post^344 from 2 states. Computing post^345 from 3 states. Computing post^346 from 2 states. Computing post^347 from 3 states. Computing post^348 from 2 states. Computing post^349 from 3 states. Computing post^350 from 2 states. Computing post^351 from 3 states. Computing post^352 from 2 states. Computing post^353 from 3 states. Computing post^354 from 2 states. Computing post^355 from 3 states. Computing post^356 from 2 states. Computing post^357 from 3 states. Computing post^358 from 2 states. Computing post^359 from 3 states. Computing post^360 from 2 states. Computing post^361 from 3 states. Computing post^362 from 2 states. Computing post^363 from 3 states. Computing post^364 from 2 states. Computing post^365 from 3 states. Computing post^366 from 2 states. Computing post^367 from 3 states. Computing post^368 from 2 states. Computing post^369 from 3 states. Computing post^370 from 2 states. Computing post^371 from 3 states. Computing post^372 from 2 states. Computing post^373 from 3 states. Computing post^374 from 2 states. Computing post^375 from 3 states. Computing post^376 from 2 states. Computing post^377 from 3 states. Computing post^378 from 2 states. Computing post^379 from 3 states. Computing post^380 from 2 states. Computing post^381 from 3 states. Computing post^382 from 2 states. Computing post^383 from 3 states. Computing post^384 from 2 states. Computing post^385 from 3 states. Computing post^386 from 2 states. Computing post^387 from 3 states. Computing post^388 from 2 states. Computing post^389 from 3 states. Computing post^390 from 2 states. Computing post^391 from 3 states. Computing post^392 from 2 states. Computing post^393 from 3 states. Computing post^394 from 2 states. Computing post^395 from 3 states. Computing post^396 from 2 states. Computing post^397 from 3 states. Computing post^398 from 2 states. Computing post^399 from 3 states. Computing post^400 from 2 states. Computing post^401 from 3 states. Computing post^402 from 1 state.  Fixpoint reached at a depth of 403: 1015 states with 1014 transitions in the final state space.  [EFmin] Algorithm completed after 0.505 second.  Final constraint such that the system is correct:  100*p1 > 1 This good constraint is exact (sound and complete) 46.621 MiB (i.e., 6110731 words of size 8)  Result written to file 'blowup-400-minp1.res'.  ------------------------------------------------------------ Statistics: State space ------------------------------------------------------------ Number of states : 1015 Number of transitions : 1014 Number of computed states : 1021 Total computation time : 0.485 second States/second in state space : 2091.0 (1015/0.485 second) Computed states/second : 2103.4 (1021/0.485 second) Estimated memory : 46.832 MiB (i.e., 6138407 words of size 8)  ------------------------------------------------------------ Statistics: Algorithm counters ------------------------------------------------------------ main algorithm + parsing : 0.504 second main algorithm : 0.485 second ------------------------------------------------------------ Statistics: Parsing counters ------------------------------------------------------------ model parsing : 0.004 second model converting : 0.013 second model parsing and converting : 0.018 second ------------------------------------------------------------ Statistics: State computation counters ------------------------------------------------------------ number of state comparisons : 829 number of constraints comparisons : 5 number of new states <= old : 0 number of new states >= old : 0 StateSpace.merging attempts : 0 StateSpace.merges : 0 StateSpace.add_state : 0.003 second (1015 calls | 3.17437308176e-06 second/call) StateSpace.compute_predecessors : 0.000 second (0 call) StateSpace.counter_get_location : 0.001 second (4280 calls | 2.41872306183e-07 second/call) StateSpace.get_state : 0.003 second (4280 calls | 7.68454275399e-07 second/call) StateSpace.add_transition : 0.000 second (1014 calls | 4.52854224211e-07 second/call) StateSpace.get_successors : 0.000 second (0 call) StateSpace.get_transitions : 0.000 second (0 call) StateSpace.nb_states : 0.000 second (4 calls | 5.36441802979e-07 second/call) StateSpace.nb_transitions : 0.000 second (3 calls | 7.15255737305e-07 second/call) StateSpace.empty_states_for_comparison : 0.000 second (0 call) StatesMerging.merging attempts : 0 StatesMerging.merges : 0 early unsat states (local discrete guard): 0 early unsat states (local continuous guard): 2 skipped actions : 2 unsatisfiable constraints : 197 unsatisfiable global discrete constraints: 0 different combinations : 0 early unsat (D^g) : 197 next transitions : 0.003 second legal transitions exist : 0.090 second compute locations,guards,updates : 0.039 second StateBased.add_transition_to_state_space: 0.001 second (1014 calls | 9.90589224611e-07 second/call) StateBased.explore_layer_bfs : 0.485 second (1 call | 0.485148906708 second/call) StateBased.post_from_one_state : 0.479 second (1015 calls | 0.000472518610837 second/call) StateBased.process_post_n : 0.000 second (402 calls | 3.05436736909e-07 second/call) StateBased.gcmajor : 0.000 second (402 calls | 2.19439985741e-07 second/call) ------------------------------------------------------------ Statistics: Graphics-related counters ------------------------------------------------------------ state space drawing : 0.000 second ------------------------------------------------------------ Statistics: Global counter ------------------------------------------------------------ total : 0.517 second IMITATOR successfully terminated (after 0.518 second) Estimated memory used: 46.997 MiB (i.e., 6160023 words of size 8)