************************************************************ * 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: Fri Aug 24, 2018 04:29:46  Model: blowup-600.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.031 second. Memory for abstract model: 23205.906 KiB (i.e., 5940712 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 2 states. Computing post^403 from 3 states. Computing post^404 from 2 states. Computing post^405 from 3 states. Computing post^406 from 2 states. Computing post^407 from 3 states. Computing post^408 from 2 states. Computing post^409 from 3 states. Computing post^410 from 2 states. Computing post^411 from 3 states. Computing post^412 from 2 states. Computing post^413 from 3 states. Computing post^414 from 2 states. Computing post^415 from 3 states. Computing post^416 from 2 states. Computing post^417 from 3 states. Computing post^418 from 2 states. Computing post^419 from 3 states. Computing post^420 from 2 states. Computing post^421 from 3 states. Computing post^422 from 2 states. Computing post^423 from 3 states. Computing post^424 from 2 states. Computing post^425 from 3 states. Computing post^426 from 2 states. Computing post^427 from 3 states. Computing post^428 from 2 states. Computing post^429 from 3 states. Computing post^430 from 2 states. Computing post^431 from 3 states. Computing post^432 from 2 states. Computing post^433 from 3 states. Computing post^434 from 2 states. Computing post^435 from 3 states. Computing post^436 from 2 states. Computing post^437 from 3 states. Computing post^438 from 2 states. Computing post^439 from 3 states. Computing post^440 from 2 states. Computing post^441 from 3 states. Computing post^442 from 2 states. Computing post^443 from 3 states. Computing post^444 from 2 states. Computing post^445 from 3 states. Computing post^446 from 2 states. Computing post^447 from 3 states. Computing post^448 from 2 states. Computing post^449 from 3 states. Computing post^450 from 2 states. Computing post^451 from 3 states. Computing post^452 from 2 states. Computing post^453 from 3 states. Computing post^454 from 2 states. Computing post^455 from 3 states. Computing post^456 from 2 states. Computing post^457 from 3 states. Computing post^458 from 2 states. Computing post^459 from 3 states. Computing post^460 from 2 states. Computing post^461 from 3 states. Computing post^462 from 2 states. Computing post^463 from 3 states. Computing post^464 from 2 states. Computing post^465 from 3 states. Computing post^466 from 2 states. Computing post^467 from 3 states. Computing post^468 from 2 states. Computing post^469 from 3 states. Computing post^470 from 2 states. Computing post^471 from 3 states. Computing post^472 from 2 states. Computing post^473 from 3 states. Computing post^474 from 2 states. Computing post^475 from 3 states. Computing post^476 from 2 states. Computing post^477 from 3 states. Computing post^478 from 2 states. Computing post^479 from 3 states. Computing post^480 from 2 states. Computing post^481 from 3 states. Computing post^482 from 2 states. Computing post^483 from 3 states. Computing post^484 from 2 states. Computing post^485 from 3 states. Computing post^486 from 2 states. Computing post^487 from 3 states. Computing post^488 from 2 states. Computing post^489 from 3 states. Computing post^490 from 2 states. Computing post^491 from 3 states. Computing post^492 from 2 states. Computing post^493 from 3 states. Computing post^494 from 2 states. Computing post^495 from 3 states. Computing post^496 from 2 states. Computing post^497 from 3 states. Computing post^498 from 2 states. Computing post^499 from 3 states. Computing post^500 from 2 states. Computing post^501 from 3 states. Computing post^502 from 2 states. Computing post^503 from 3 states. Computing post^504 from 2 states. Computing post^505 from 3 states. Computing post^506 from 2 states. Computing post^507 from 3 states. Computing post^508 from 2 states. Computing post^509 from 3 states. Computing post^510 from 2 states. Computing post^511 from 3 states. Computing post^512 from 2 states. Computing post^513 from 3 states. Computing post^514 from 2 states. Computing post^515 from 3 states. Computing post^516 from 2 states. Computing post^517 from 3 states. Computing post^518 from 2 states. Computing post^519 from 3 states. Computing post^520 from 2 states. Computing post^521 from 3 states. Computing post^522 from 2 states. Computing post^523 from 3 states. Computing post^524 from 2 states. Computing post^525 from 3 states. Computing post^526 from 2 states. Computing post^527 from 3 states. Computing post^528 from 2 states. Computing post^529 from 3 states. Computing post^530 from 2 states. Computing post^531 from 3 states. Computing post^532 from 2 states. Computing post^533 from 3 states. Computing post^534 from 2 states. Computing post^535 from 3 states. Computing post^536 from 2 states. Computing post^537 from 3 states. Computing post^538 from 2 states. Computing post^539 from 3 states. Computing post^540 from 2 states. Computing post^541 from 3 states. Computing post^542 from 2 states. Computing post^543 from 3 states. Computing post^544 from 2 states. Computing post^545 from 3 states. Computing post^546 from 2 states. Computing post^547 from 3 states. Computing post^548 from 2 states. Computing post^549 from 3 states. Computing post^550 from 2 states. Computing post^551 from 3 states. Computing post^552 from 2 states. Computing post^553 from 3 states. Computing post^554 from 2 states. Computing post^555 from 3 states. Computing post^556 from 2 states. Computing post^557 from 3 states. Computing post^558 from 2 states. Computing post^559 from 3 states. Computing post^560 from 2 states. Computing post^561 from 3 states. Computing post^562 from 2 states. Computing post^563 from 3 states. Computing post^564 from 2 states. Computing post^565 from 3 states. Computing post^566 from 2 states. Computing post^567 from 3 states. Computing post^568 from 2 states. Computing post^569 from 3 states. Computing post^570 from 2 states. Computing post^571 from 3 states. Computing post^572 from 2 states. Computing post^573 from 3 states. Computing post^574 from 2 states. Computing post^575 from 3 states. Computing post^576 from 2 states. Computing post^577 from 3 states. Computing post^578 from 2 states. Computing post^579 from 3 states. Computing post^580 from 2 states. Computing post^581 from 3 states. Computing post^582 from 2 states. Computing post^583 from 3 states. Computing post^584 from 2 states. Computing post^585 from 3 states. Computing post^586 from 2 states. Computing post^587 from 3 states. Computing post^588 from 2 states. Computing post^589 from 3 states. Computing post^590 from 2 states. Computing post^591 from 3 states. Computing post^592 from 2 states. Computing post^593 from 3 states. Computing post^594 from 2 states. Computing post^595 from 3 states. Computing post^596 from 2 states. Computing post^597 from 3 states. Computing post^598 from 2 states. Computing post^599 from 3 states. Computing post^600 from 2 states. Computing post^601 from 3 states. Computing post^602 from 1 state.  Fixpoint reached at a depth of 603: 1515 states with 1514 transitions in the final state space.  [EFmin] Algorithm completed after 0.737 second.  Final constraint such that the system is correct:  100*p1 > 1 This good constraint is exact (sound and complete) 77.185 MiB (i.e., 10116858 words of size 8)  Result written to file 'blowup-600-minp1.res'.  ------------------------------------------------------------ Statistics: State space ------------------------------------------------------------ Number of states : 1515 Number of transitions : 1514 Number of computed states : 1521 Total computation time : 0.705 second States/second in state space : 2146.6 (1515/0.705 second) Computed states/second : 2155.1 (1521/0.705 second) Estimated memory : 77.396 MiB (i.e., 10144456 words of size 8)  ------------------------------------------------------------ Statistics: Algorithm counters ------------------------------------------------------------ main algorithm + parsing : 0.736 second main algorithm : 0.705 second ------------------------------------------------------------ Statistics: Parsing counters ------------------------------------------------------------ model parsing : 0.006 second model converting : 0.023 second model parsing and converting : 0.030 second ------------------------------------------------------------ Statistics: State computation counters ------------------------------------------------------------ number of state comparisons : 1229 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.004 second (1515 calls | 3.16144609609e-06 second/call) StateSpace.compute_predecessors : 0.000 second (0 call) StateSpace.counter_get_location : 0.001 second (6380 calls | 2.56804463258e-07 second/call) StateSpace.get_state : 0.004 second (6380 calls | 7.78746829138e-07 second/call) StateSpace.add_transition : 0.000 second (1514 calls | 5.15576240409e-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 | 2.38418579102e-07 second/call) StateSpace.nb_transitions : 0.000 second (3 calls | 0. 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 : 297 unsatisfiable global discrete constraints: 0 different combinations : 0 early unsat (D^g) : 297 next transitions : 0.004 second legal transitions exist : 0.131 second compute locations,guards,updates : 0.066 second StateBased.add_transition_to_state_space: 0.001 second (1514 calls | 1.01697964587e-06 second/call) StateBased.explore_layer_bfs : 0.705 second (1 call | 0.705502986908 second/call) StateBased.post_from_one_state : 0.697 second (1515 calls | 0.000460259591786 second/call) StateBased.process_post_n : 0.000 second (602 calls | 2.61785184031e-07 second/call) StateBased.gcmajor : 0.000 second (602 calls | 2.63765404787e-07 second/call) ------------------------------------------------------------ Statistics: Graphics-related counters ------------------------------------------------------------ state space drawing : 0.000 second ------------------------------------------------------------ Statistics: Global counter ------------------------------------------------------------ total : 0.737 second IMITATOR successfully terminated (after 0.809 second) Estimated memory used: 77.560 MiB (i.e., 10166002 words of size 8)