************************************************************ * IMITATOR 2.9.2-working "Butter Incaberry" * * * * Etienne Andre, Ulrich Kuehne et al. * * 2009 - 2017 * * LSV, ENS de Cachan & CNRS, France * * LIPN, Universite Paris 13, France * * www.imitator.fr * * * * Build: 2363 (2017-06-08 17:40:33 UTC) * * explorder/5c40e39 * ************************************************************ Analysis time: Sat Jun 17, 2017 19:47:35  Model: /media/gia/Data/Example-Models/fmtv1A3-v2/fmtv1A3-v2.imi Mode: EF-synthesis. Exploration order: layer-based BFS. Considering fixpoint variant with monodirectional inclusion of symbolic zones (instead of equality). Merging technique of [AFS13] enabled. The cartography will be drawn. The result will be written to a file. The trace set(s) will be generated in a graphical mode. Description of states will be output.  Abstract model built after 0.010 second. Memory for abstract model: 1070.488 KiB (i.e., 274045 words)  Starting running algorithm AGsafe…  Computing post^1 from 1 state. Computing post^2 from 4 states. Computing post^3 from 8 states. Computing post^4 from 16 states. Computing post^5 from 32 states. Computing post^6 from 64 states.  8 states merged within 60 states. Computing post^7 from 60 states.  16 states merged within 94 states. Computing post^8 from 82 states.  57 states merged within 144 states. Computing post^9 from 98 states.  71 states merged within 183 states. Computing post^10 from 131 states.  99 states merged within 213 states. Computing post^11 from 157 states.  113 states merged within 225 states. Computing post^12 from 165 states.  102 states merged within 210 states. Computing post^13 from 157 states.  [AGsafe] Found a new state violating the property.  90 states merged within 194 states. Computing post^14 from 160 states.  [AGsafe] Found a new state violating the property.  79 states merged within 183 states. Computing post^15 from 153 states.  93 states merged within 193 states. Computing post^16 from 151 states.  [AGsafe] Found a new state violating the property.  [AGsafe] Found a new state violating the property.  77 states merged within 187 states. Computing post^17 from 152 states.  [AGsafe] Found a new state violating the property.  [AGsafe] Found a new state violating the property.  71 states merged within 190 states. Computing post^18 from 164 states.  [AGsafe] Found a new state violating the property.  [AGsafe] Found a new state violating the property.  98 states merged within 197 states. Computing post^19 from 160 states.  [AGsafe] Found a new state violating the property.  [AGsafe] Found a new state violating the property.  [AGsafe] Found a new state violating the property.  89 states merged within 191 states. Computing post^20 from 146 states.  [AGsafe] Found a new state violating the property.  [AGsafe] Found a new state violating the property.  66 states merged within 181 states. Computing post^21 from 163 states.  [AGsafe] Found a new state violating the property.  79 states merged within 186 states. Computing post^22 from 154 states.  [AGsafe] Found a new state violating the property.  80 states merged within 181 states. Computing post^23 from 157 states.  86 states merged within 185 states. Computing post^24 from 154 states.  [AGsafe] Found a new state violating the property.  71 states merged within 181 states. Computing post^25 from 159 states.  [AGsafe] Found a new state violating the property.  69 states merged within 183 states. Computing post^26 from 166 states.  [AGsafe] Found a new state violating the property.  [AGsafe] Found a new state violating the property.  93 states merged within 185 states. Computing post^27 from 149 states.  [AGsafe] Found a new state violating the property.  76 states merged within 160 states. Computing post^28 from 130 states.  [AGsafe] Found a new state violating the property.  55 states merged within 144 states. Computing post^29 from 132 states.  [AGsafe] Found a new state violating the property.  56 states merged within 142 states. Computing post^30 from 126 states.  [AGsafe] Found a new state violating the property.  61 states merged within 139 states. Computing post^31 from 119 states.  65 states merged within 137 states. Computing post^32 from 116 states.  [AGsafe] Found a new state violating the property.  59 states merged within 121 states. Computing post^33 from 94 states.  [AGsafe] Found a new state violating the property.  [AGsafe] Found a new state violating the property.  43 states merged within 99 states. Computing post^34 from 88 states.  [AGsafe] Found a new state violating the property.  [AGsafe] Found a new state violating the property.  [AGsafe] Found a new state violating the property.  [AGsafe] Found a new state violating the property.  [AGsafe] Found a new state violating the property.  50 states merged within 91 states. Computing post^35 from 73 states.  [AGsafe] Found a new state violating the property.  [AGsafe] Found a new state violating the property.  38 states merged within 72 states. Computing post^36 from 62 states.  [AGsafe] Found a new state violating the property.  30 states merged within 59 states. Computing post^37 from 53 states.  [AGsafe] Found a new state violating the property.  26 states merged within 54 states. Computing post^38 from 44 states.  [AGsafe] Found a new state violating the property.  22 states merged within 42 states. Computing post^39 from 37 states.  17 states merged within 40 states. Computing post^40 from 36 states.  [AGsafe] Found a new state violating the property.  [AGsafe] Found a new state violating the property.  8 states merged within 29 states. Computing post^41 from 27 states.  [AGsafe] Found a new state violating the property.  [AGsafe] Found a new state violating the property.  6 states merged within 26 states. Computing post^42 from 23 states.  [AGsafe] Found a new state violating the property.  [AGsafe] Found a new state violating the property.  6 states merged within 17 states. Computing post^43 from 13 states.  [AGsafe] Found a new state violating the property.  2 states merged within 7 states. Computing post^44 from 5 states.  [AGsafe] Found a new state violating the property. Computing post^45 from 3 states.  [AGsafe] Found a new state violating the property. Computing post^46 from 1 state.  Fixpoint reached at a depth of 47: 3234 states with 4727 transitions in the final state space.  [AGsafe] Algorithm completed after 130.035 seconds.  Final constraint such that the system is correct:  63 > e2e & e2e >= 0 OR 125*e2e > 28127 This good constraint is exact (sound and complete) 1.069 GiB (i.e., 143488611 words of size 8)  Result written to file '/media/gia/Data/Example-Models/fmtv1A3-v2/fmtv1A3-v2-layerBFS-incl-merge-EF.res'.  ------------------------------------------------------------ Statistics: State space ------------------------------------------------------------ Number of states : 3234 Number of transitions : 4727 Number of computed states : 6248 Total computation time : 130.026 seconds States/second in state space : 24.8 (3234/130.026 seconds) Computed states/second : 48.0 (6248/130.026 seconds) Estimated memory : 1.069 GiB (i.e., 143502097 words of size 8)  Generating graphical output to '/media/gia/Data/Example-Models/fmtv1A3-v2/fmtv1A3-v2-layerBFS-incl-merge-EF-statespace.jpg'… Writing the states description to file '/media/gia/Data/Example-Models/fmtv1A3-v2/fmtv1A3-v2-layerBFS-incl-merge-EF-statespace.states'…  Drawing the cartography… Plot cartography in 2D projected on parameters e2e and P3_uncertain to file '/media/gia/Data/Example-Models/fmtv1A3-v2/fmtv1A3-v2-layerBFS-incl-merge-EF_cart.png'.  ------------------------------------------------------------ Statistics: Algorithm counters ------------------------------------------------------------ main algorithm : 130.035 seconds ------------------------------------------------------------ Statistics: Parsing counters ------------------------------------------------------------ model parsing : 0.007 second ------------------------------------------------------------ Statistics: State computation counters ------------------------------------------------------------ number of state comparisons : 245639 number of constraints comparisons : 192567 number of new states <= old : 787 number of new states >= old : 0 StateSpace.merging attempts : 207727 StateSpace.merges : 2227 StatesMerging.merging attempts : 0 StatesMerging.merges : 0 ------------------------------------------------------------ Statistics: Graphics-related counters ------------------------------------------------------------ state space drawing : 84.738 seconds cartography drawing : 0.051 second ------------------------------------------------------------ Statistics: Global counter ------------------------------------------------------------ total : 214.827 seconds IMITATOR successfully terminated (after 214.829 seconds) Estimated memory used: 6.445 GiB (i.e., 865124674 words of size 8)