************************************************************
    *  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: 2367 (2017-06-19 08:05:14 UTC)  *
    *                                       explorder/bbb8841  *
    ************************************************************
    Analysis time: Mon Jun 19, 2017 13:09:19
    
    Model: /media/gia/Data/Example-Models/fischer3/fischer3.imi
    Mode: EF-synthesis.
    Exploration order: queue-based BFS with ranking system [WORK IN PROGRESS].
    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.
    This model is an L/U-PTA:
    - lower-bound parameters {K}
    - upper-bound parameters {k}
    
    Abstract model built after 0.006 second.
    Memory for abstract model: 881.792 KiB (i.e., 225739 words)
    
    Starting running algorithm AGsafe…
    
    Entering explore_queue_bfs!!!
      [AGsafe] Found a new state violating the property.
      1 state merged within 53 states.
      3 states merged within 55 states.
      [AGsafe] Found a new state violating the property.
      1 state merged within 53 states.
      2 states merged within 36 states.
      2 states merged within 37 states.
      1 state merged within 37 states.
      1 state merged within 37 states.
      1 state merged within 37 states.
      2 states merged within 38 states.
      1 state merged within 42 states.
      1 state merged within 44 states.
      3 states merged within 44 states.
      6 states merged within 45 states.
      6 states merged within 45 states.
      5 states merged within 45 states.
      3 states merged within 46 states.
      [AGsafe] Found a new state violating the property.
      1 state merged within 45 states.
      1 state merged within 28 states.
      2 states merged within 29 states.
      1 state merged within 29 states.
      1 state merged within 29 states.
      2 states merged within 30 states.
      1 state merged within 30 states.
      1 state merged within 30 states.
      1 state merged within 30 states.
      3 states merged within 31 states.
      5 states merged within 33 states.
      2 states merged within 32 states.
      1 state merged within 34 states.
      1 state merged within 34 states.
      1 state merged within 34 states.
      1 state merged within 34 states.
      1 state merged within 34 states.
      [AGsafe] Found a new state violating the property.
      5 states merged within 18 states.
      1 state merged within 21 states.
      1 state merged within 23 states.
      1 state merged within 23 states.
      1 state merged within 23 states.
      1 state merged within 23 states.
      3 states merged within 25 states.
      2 states merged within 26 states.
      1 state merged within 26 states.
      1 state merged within 26 states.
      2 states merged within 27 states.
      1 state merged within 27 states.
      1 state merged within 27 states.
      1 state merged within 27 states.
      3 states merged within 28 states.
      5 states merged within 30 states.
      1 state merged within 29 states.
      2 states merged within 30 states.
      [AGsafe] Found a new state violating the property.
      1 state merged within 29 states.
      5 states merged within 25 states.
      1 state merged within 12 states.
      1 state merged within 12 states.
      1 state merged within 12 states.
      1 state merged within 12 states.
      1 state merged within 12 states.
      1 state merged within 12 states.
      3 states merged within 14 states.
      3 states merged within 16 states.
      1 state merged within 16 states.
      1 state merged within 16 states.
      1 state merged within 17 states.
      1 state merged within 21 states.
      1 state merged within 21 states.
      7 states merged within 23 states.
      2 states merged within 23 states.
      1 state merged within 23 states.
      1 state merged within 23 states.
      1 state merged within 25 states.
      1 state merged within 24 states.
      1 state merged within 24 states.
      1 state merged within 24 states.
      6 states merged within 24 states.
      22 states merged within 24 states.
      14 states merged within 25 states.
      5 states merged within 26 states.
      7 states merged within 27 states.
      6 states merged within 28 states.
      3 states merged within 29 states.
      6 states merged within 30 states.
      2 states merged within 29 states.
      2 states merged within 29 states.
      1 state merged within 29 states.
      2 states merged within 30 states.
      1 state merged within 30 states.
      1 state merged within 30 states.
      1 state merged within 30 states.
      1 state merged within 29 states.
      1 state merged within 29 states.
      1 state merged within 29 states.
      2 states merged within 28 states.
      1 state merged within 28 states.
      1 state merged within 28 states.
      1 state merged within 28 states.
      1 state merged within 28 states.
      1 state merged within 28 states.
      1 state merged within 28 states.
      2 states merged within 27 states.
      1 state merged within 24 states.
      1 state merged within 24 states.
      1 state merged within 24 states.
      2 states merged within 25 states.
      1 state merged within 25 states.
      1 state merged within 25 states.
      1 state merged within 25 states.
      5 states merged within 25 states.
      8 states merged within 26 states.
      1 state merged within 25 states.
      1 state merged within 25 states.
      1 state merged within 25 states.
      2 states merged within 26 states.
      1 state merged within 26 states.
      1 state merged within 26 states.
      1 state merged within 26 states.
      1 state merged within 25 states.
      1 state merged within 22 states.
      1 state merged within 20 states.
      1 state merged within 20 states.
      1 state merged within 20 states.
      1 state merged within 20 states.
      1 state merged within 20 states.
      1 state merged within 20 states.
      1 state merged within 20 states.
      2 states merged within 19 states.
      3 states merged within 19 states.
      2 states merged within 19 states.
      2 states merged within 19 states.
      2 states merged within 19 states.
      1 state merged within 19 states.
      1 state merged within 19 states.
      4 states merged within 18 states.
      1 state merged within 18 states.
      1 state merged within 18 states.
      1 state merged within 18 states.
      1 state merged within 18 states.
      1 state merged within 18 states.
      1 state merged within 18 states.
      5 states merged within 16 states.
      4 states merged within 16 states.
      1 state merged within 16 states.
      1 state merged within 17 states.
      3 states merged within 17 states.
      3 states merged within 15 states.
      1 state merged within 16 states.
      2 states merged within 15 states.
      2 states merged within 15 states.
      1 state merged within 15 states.
      1 state merged within 14 states.
      4 states merged within 10 states.
      2 states merged within 10 states.
      1 state merged within 10 states.
      1 state merged within 10 states.
      2 states merged within 10 states.
      3 states merged within 9 states.
      1 state merged within 8 states.
      1 state merged within 8 states.
      1 state merged within 5 states.
      1 state merged within 5 states.
      2 states merged within 5 states.
      1 state merged within 5 states.
      1 state merged within 5 states.
      1 state merged within 5 states.
      1 state merged within 5 states.
      2 states merged within 5 states.
      2 states merged within 5 states.
      2 states merged within 5 states.
      2 states merged within 5 states.
      1 state merged within 4 states.
      1 state merged within 4 states.
      3 states merged within 5 states.
      1 state merged within 5 states.
      1 state merged within 5 states.
      1 state merged within 5 states.
      2 states merged within 4 states.
      2 states merged within 4 states.
      2 states merged within 4 states.
      2 states merged within 4 states.
      1 state merged within 4 states.
      1 state merged within 4 states.
      1 state merged within 4 states.
      2 states merged within 4 states.
      2 states merged within 4 states.
      2 states merged within 4 states.
      2 states merged within 4 states.
      1 state merged within 3 states.
      1 state merged within 3 states.
      1 state merged within 3 states.
      4 states merged within 4 states.
      2 states merged within 4 states.
      2 states merged within 4 states.
      2 states merged within 4 states.
      2 states merged within 3 states.
      2 states merged within 3 states.
      2 states merged within 3 states.
      2 states merged within 4 states.
      2 states merged within 3 states.
      2 states merged within 3 states.
      2 states merged within 3 states.
      2 states merged within 3 states.
      2 states merged within 3 states.
      1 state merged within 3 states.
      1 state merged within 3 states.
      1 state merged within 3 states.
      4 states merged within 4 states.
      2 states merged within 4 states.
      2 states merged within 4 states.
      2 states merged within 4 states.
      2 states merged within 3 states.
      2 states merged within 3 states.
      2 states merged within 3 states.
      1 state merged within 2 states.
      1 state merged within 2 states.
      1 state merged within 2 states.
      2 states merged within 2 states.
      2 states merged within 2 states.
      2 states merged within 2 states.
      2 states merged within 2 states.
      4 states merged within 3 states.
    End of Ordering!!! 
    
    
    Fixpoint reached: 319 states with 533 transitions in the final state space.
    Exiting explore_queue_bfs!!!
    
      [AGsafe] Algorithm completed after 2.065 seconds.
    
    Final constraint such that the system is correct:
     k >= 0
    & K >= k
    This good constraint is exact (sound and complete)

    76.367 MiB (i.e., 10009695 words of size 8)
    
    Result written to file '/media/gia/Data/Example-Models/fischer3/fischer3-queueBFSRS-incl-merge-EF.res'.
    
    ------------------------------------------------------------
    Statistics: State space
    ------------------------------------------------------------
    Number of states                        : 319
    Number of transitions                   : 533
    Number of computed states               : 1134
    Total computation time                  : 2.058 seconds
    States/second in state space            : 154.9 (319/2.058 seconds)
    Computed states/second                  : 550.7 (1134/2.058 seconds)
    Estimated memory                        : 76.468 MiB (i.e., 10022939 words of size 8)
    
    Generating graphical output to '/media/gia/Data/Example-Models/fischer3/fischer3-queueBFSRS-incl-merge-EF-statespace.jpg'…
    Writing the states description to file '/media/gia/Data/Example-Models/fischer3/fischer3-queueBFSRS-incl-merge-EF-statespace.states'…
    
    Drawing the cartography…
    Plot cartography in 2D projected on parameters k and K to file '/media/gia/Data/Example-Models/fischer3/fischer3-queueBFSRS-incl-merge-EF_cart.png'.
    
    ------------------------------------------------------------
     Statistics: Algorithm counters
    ------------------------------------------------------------
    main algorithm                          : 2.063 seconds
    ------------------------------------------------------------
     Statistics: Parsing counters
    ------------------------------------------------------------
    model parsing                           : 0.003 second
    ------------------------------------------------------------
     Statistics: State computation counters
    ------------------------------------------------------------
    number of state comparisons             : 8555
    number of constraints comparisons       : 3420
    number of new states <= old             : 379
    number of new states >= old             : 0
    StateSpace.merging attempts             : 32988
    StateSpace.merges                       : 436
    StatesMerging.merging attempts          : 0
    StatesMerging.merges                    : 0
    ------------------------------------------------------------
     Statistics: Graphics-related counters
    ------------------------------------------------------------
    state space drawing                     : 91.683 seconds
    cartography drawing                     : 0.036 second
    ------------------------------------------------------------
     Statistics: Global counter
    ------------------------------------------------------------
    total                                   : 93.785 seconds

    IMITATOR successfully terminated (after 93.787 seconds)
    Estimated memory used: 107.099 MiB (i.e., 14037717 words of size 8)