************************************************************ * 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: Sun Jun 18, 2017 18:56:36  Model: /media/gia/Data/Example-Models/Sched2.50.2/Sched2.50.2.imi Mode: EF-synthesis. Exploration order: layer-based BFS. Considering fixpoint variant with bidirectional inclusion of symbolic zones (instead of equality). 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. This model is a U-PTA.  Abstract model built after 0.008 second. Memory for abstract model: 978.347 KiB (i.e., 250457 words)  Starting running algorithm AGsafe…  Computing post^1 from 1 state. Computing post^2 from 1 state. Computing post^3 from 2 states. Computing post^4 from 3 states. Computing post^5 from 2 states. Computing post^6 from 3 states.  [AGsafe] Found a new state violating the property. Computing post^7 from 5 states. Computing post^8 from 8 states. Computing post^9 from 5 states.  [AGsafe] Found a new state violating the property. Computing post^10 from 5 states.  [AGsafe] Found a new state violating the property. Computing post^11 from 13 states. Computing post^12 from 18 states.  [AGsafe] Found a new state violating the property. Computing post^13 from 8 states. Computing post^14 from 8 states. Computing post^15 from 9 states. Computing post^16 from 8 states. Computing post^17 from 8 states. Computing post^18 from 18 states. Computing post^19 from 30 states. Computing post^20 from 23 states. Computing post^21 from 11 states. Computing post^22 from 6 states. Computing post^23 from 8 states. Computing post^24 from 6 states. Computing post^25 from 6 states. Computing post^26 from 10 states. Computing post^27 from 10 states. Computing post^28 from 9 states. Computing post^29 from 18 states. Computing post^30 from 15 states. Computing post^31 from 12 states. Computing post^32 from 3 states. Computing post^33 from 3 states. Computing post^34 from 3 states. Computing post^35 from 6 states. Computing post^36 from 4 states. Computing post^37 from 5 states. Computing post^38 from 5 states. Computing post^39 from 5 states. Computing post^40 from 8 states. Computing post^41 from 7 states. Computing post^42 from 9 states. Computing post^43 from 8 states. Computing post^44 from 8 states.  [AGsafe] Found a new state violating the property. Computing post^45 from 5 states. Computing post^46 from 5 states. Computing post^47 from 4 states. Computing post^48 from 4 states. Computing post^49 from 8 states. Computing post^50 from 8 states. Computing post^51 from 8 states. Computing post^52 from 10 states. Computing post^53 from 10 states. Computing post^54 from 6 states. Computing post^55 from 4 states. Computing post^56 from 4 states. Computing post^57 from 8 states. Computing post^58 from 4 states. Computing post^59 from 4 states. Computing post^60 from 4 states. Computing post^61 from 4 states. Computing post^62 from 6 states. Computing post^63 from 6 states. Computing post^64 from 8 states. Computing post^65 from 6 states. Computing post^66 from 5 states.  [AGsafe] Found a new state violating the property. Computing post^67 from 7 states. Computing post^68 from 6 states. Computing post^69 from 5 states. Computing post^70 from 5 states. Computing post^71 from 9 states. Computing post^72 from 7 states. Computing post^73 from 6 states. Computing post^74 from 8 states. Computing post^75 from 8 states. Computing post^76 from 5 states. Computing post^77 from 4 states. Computing post^78 from 4 states. Computing post^79 from 7 states. Computing post^80 from 6 states. Computing post^81 from 6 states. Computing post^82 from 4 states. Computing post^83 from 4 states. Computing post^84 from 6 states. Computing post^85 from 6 states. Computing post^86 from 9 states. Computing post^87 from 7 states. Computing post^88 from 6 states. Computing post^89 from 9 states. Computing post^90 from 7 states. Computing post^91 from 6 states. Computing post^92 from 6 states. Computing post^93 from 10 states. Computing post^94 from 8 states. Computing post^95 from 13 states. Computing post^96 from 16 states. Computing post^97 from 11 states. Computing post^98 from 8 states. Computing post^99 from 7 states. Computing post^100 from 5 states. Computing post^101 from 9 states. Computing post^102 from 5 states. Computing post^103 from 8 states. Computing post^104 from 6 states. Computing post^105 from 6 states. Computing post^106 from 9 states. Computing post^107 from 8 states. Computing post^108 from 10 states. Computing post^109 from 10 states. Computing post^110 from 7 states. Computing post^111 from 9 states. Computing post^112 from 7 states. Computing post^113 from 7 states. Computing post^114 from 7 states. Computing post^115 from 10 states. Computing post^116 from 8 states. Computing post^117 from 13 states. Computing post^118 from 16 states. Computing post^119 from 11 states. Computing post^120 from 5 states. Computing post^121 from 6 states. Computing post^122 from 6 states. Computing post^123 from 9 states. Computing post^124 from 6 states. Computing post^125 from 10 states. Computing post^126 from 8 states. Computing post^127 from 7 states. Computing post^128 from 10 states. Computing post^129 from 10 states. Computing post^130 from 13 states. Computing post^131 from 14 states. Computing post^132 from 11 states. Computing post^133 from 15 states. Computing post^134 from 13 states. Computing post^135 from 11 states. Computing post^136 from 11 states. Computing post^137 from 15 states. Computing post^138 from 11 states. Computing post^139 from 8 states. Computing post^140 from 4 states. Computing post^141 from 4 states. Computing post^142 from 2 states. Computing post^143 from 4 states. Computing post^144 from 4 states. Computing post^145 from 4 states. Computing post^146 from 4 states. Computing post^147 from 4 states. Computing post^148 from 4 states. Computing post^149 from 4 states. Computing post^150 from 7 states. Computing post^151 from 6 states. Computing post^152 from 6 states. Computing post^153 from 8 states. Computing post^154 from 6 states. Computing post^155 from 5 states. Computing post^156 from 5 states. Computing post^157 from 5 states. Computing post^158 from 5 states. Computing post^159 from 5 states. Computing post^160 from 4 states. Computing post^161 from 8 states. Computing post^162 from 4 states. Computing post^163 from 4 states. Computing post^164 from 3 states. Computing post^165 from 4 states. Computing post^166 from 4 states. Computing post^167 from 4 states. Computing post^168 from 4 states. Computing post^169 from 4 states. Computing post^170 from 4 states. Computing post^171 from 4 states. Computing post^172 from 7 states. Computing post^173 from 6 states. Computing post^174 from 6 states. Computing post^175 from 8 states. Computing post^176 from 5 states. Computing post^177 from 3 states. Computing post^178 from 3 states. Computing post^179 from 3 states. Computing post^180 from 3 states. Computing post^181 from 3 states. Computing post^182 from 6 states. Computing post^183 from 12 states. Computing post^184 from 6 states. Computing post^185 from 4 states. Computing post^186 from 2 states. Computing post^187 from 4 states. Computing post^188 from 4 states. Computing post^189 from 4 states. Computing post^190 from 6 states. Computing post^191 from 6 states. Computing post^192 from 6 states. Computing post^193 from 6 states. Computing post^194 from 10 states. Computing post^195 from 9 states. Computing post^196 from 6 states. Computing post^197 from 9 states. Computing post^198 from 8 states. Computing post^199 from 6 states. Computing post^200 from 3 states. Computing post^201 from 3 states. Computing post^202 from 3 states. Computing post^203 from 3 states. Computing post^204 from 4 states. Computing post^205 from 8 states. Computing post^206 from 6 states. Computing post^207 from 2 states.  Fixpoint reached at a depth of 208: 704 states with 1072 transitions in the final state space.  [AGsafe] Algorithm completed after 27.127 seconds.  Final constraint such that the system is correct:  C3_WORST >= 20 & b >= 10 & 50 >= 2*b + C3_WORST This good constraint is exact (sound and complete) 60.944 MiB (i.e., 7988160 words of size 8)  Result written to file '/media/gia/Data/Example-Models/Sched2.50.2/Sched2.50.2-layerBFS-incl2-EF.res'.  ------------------------------------------------------------ Statistics: State space ------------------------------------------------------------ Number of states : 704 Number of transitions : 1072 Number of computed states : 2501 Total computation time : 27.119 seconds States/second in state space : 25.9 (704/27.119 seconds) Computed states/second : 92.2 (2501/27.119 seconds) Estimated memory : 61.046 MiB (i.e., 8001526 words of size 8)  Generating graphical output to '/media/gia/Data/Example-Models/Sched2.50.2/Sched2.50.2-layerBFS-incl2-EF-statespace.jpg'… Writing the states description to file '/media/gia/Data/Example-Models/Sched2.50.2/Sched2.50.2-layerBFS-incl2-EF-statespace.states'…  Drawing the cartography… Plot cartography in 2D projected on parameters b and C3_WORST to file '/media/gia/Data/Example-Models/Sched2.50.2/Sched2.50.2-layerBFS-incl2-EF_cart.png'.  ------------------------------------------------------------ Statistics: Algorithm counters ------------------------------------------------------------ main algorithm : 27.126 seconds ------------------------------------------------------------ Statistics: Parsing counters ------------------------------------------------------------ model parsing : 0.005 second ------------------------------------------------------------ Statistics: State computation counters ------------------------------------------------------------ number of state comparisons : 104687 number of constraints comparisons : 104687 number of new states <= old : 623 number of new states >= old : 1174 StateSpace.merging attempts : 0 StateSpace.merges : 0 StatesMerging.merging attempts : 0 StatesMerging.merges : 0 ------------------------------------------------------------ Statistics: Graphics-related counters ------------------------------------------------------------ state space drawing : 113.055 seconds cartography drawing : 0.089 second ------------------------------------------------------------ Statistics: Global counter ------------------------------------------------------------ total : 140.280 seconds IMITATOR successfully terminated (after 140.283 seconds) Estimated memory used: 231.062 MiB (i.e., 30285856 words of size 8)