************************************************************
    *  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:10:53
    
    Model: /media/gia/Data/Example-Models/fischer3/fischer3.imi
    Mode: EF-synthesis.
    Exploration order: queue-based BFS with priority [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.
      3 states merged within 39 states.
      3 states merged within 41 states.
      2 states merged within 42 states.
      2 states merged within 43 states.
      2 states merged within 43 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.
      4 states merged within 28 states.
      3 states merged within 32 states.
      1 state merged within 31 states.
      1 state merged within 32 states.
      3 states merged within 33 states.
      4 states merged within 34 states.
      3 states merged within 36 states.
      3 states merged within 38 states.
      3 states merged within 40 states.
      4 states merged within 40 states.
      1 state merged within 40 states.
      2 states merged within 41 states.
      1 state merged within 41 states.
      1 state merged within 41 states.
      1 state merged within 41 states.
      2 states merged within 42 states.
      2 states merged within 43 states.
      1 state merged within 43 states.
      1 state merged within 43 states.
      1 state merged within 43 states.
      3 states merged within 45 states.
      2 states merged within 46 states.
      2 states merged within 47 states.
      2 states merged within 48 states.
      [AGsafe] Found a new state violating the property.
      7 states merged within 43 states.
      3 states merged within 41 states.
      4 states merged within 40 states.
      3 states merged within 31 states.
      7 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.
      3 states merged within 25 states.
      1 state merged within 25 states.
      1 state merged within 25 states.
      1 state merged within 25 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.
      2 states merged within 27 states.
      4 states merged within 29 states.
      3 states merged within 28 states.
      2 states merged within 29 states.
      2 states merged within 30 states.
      1 state merged within 32 states.
      3 states merged within 34 states.
      2 states merged within 35 states.
      6 states merged within 35 states.
      1 state merged within 37 states.
      [AGsafe] Found a new state violating the property.
      5 states merged within 34 states.
      4 states merged within 23 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 14 states.
      3 states merged within 16 states.
      1 state merged within 16 states.
      3 states merged within 16 states.
      1 state merged within 16 states.
      3 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 17 states.
      1 state merged within 17 states.
      1 state merged within 17 states.
      5 states merged within 17 states.
      9 states merged within 17 states.
      13 states merged within 18 states.
      5 states merged within 19 states.
      1 state merged within 19 states.
      2 states merged within 19 states.
      1 state merged within 19 states.
      2 states merged within 20 states.
      2 states merged within 21 states.
      1 state merged within 21 states.
      1 state merged within 21 states.
      1 state merged within 21 states.
      4 states merged within 23 states.
      2 states merged within 23 states.
      1 state merged within 23 states.
      3 states merged within 23 states.
      3 states merged within 22 states.
      1 state merged within 24 states.
      1 state merged within 24 states.
      2 states 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 25 states.
      5 states merged within 26 states.
      8 states merged within 27 states.
      1 state merged within 27 states.
      1 state merged within 27 states.
      1 state merged within 27 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 27 states.
      1 state merged within 27 states.
      1 state merged within 27 states.
      2 states merged within 26 states.
      11 states merged within 26 states.
      2 states merged within 26 states.
      2 states merged within 26 states.
      2 states merged within 26 states.
      2 states merged within 26 states.
      3 states merged within 25 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.
      1 state merged within 23 states.
      1 state merged within 23 states.
      1 state merged within 23 states.
      1 state merged within 21 states.
      1 state merged within 21 states.
      2 states merged within 21 states.
      2 states merged within 21 states.
      1 state merged within 21 states.
      6 states merged within 22 states.
      1 state merged within 21 states.
      1 state merged within 21 states.
      1 state merged within 21 states.
      2 states merged within 22 states.
      1 state merged within 22 states.
      1 state merged within 22 states.
      1 state merged within 22 states.
      1 state merged within 21 states.
      1 state merged within 21 states.
      1 state merged within 21 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.
      3 states merged within 19 states.
      6 states merged within 18 states.
      3 states merged within 18 states.
      1 state merged within 18 states.
      4 states merged within 17 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.
      3 states merged within 16 states.
      1 state merged within 15 states.
      1 state merged within 15 states.
      1 state merged within 15 states.
      1 state merged within 15 states.
      1 state merged within 15 states.
      9 states merged within 15 states.
      1 state merged within 15 states.
      1 state merged within 15 states.
      1 state merged within 15 states.
      1 state merged within 15 states.
      1 state merged within 15 states.
      1 state merged within 15 states.
      1 state merged within 15 states.
      1 state merged within 14 states.
      1 state merged within 14 states.
      1 state merged within 14 states.
      1 state merged within 14 states.
      1 state merged within 14 states.
      1 state merged within 14 states.
      1 state merged within 14 states.
      2 states merged within 10 states.
      1 state merged within 9 states.
      1 state merged within 5 states.
      3 states 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.
      3 states merged within 6 states.
      1 state merged within 6 states.
      1 state merged within 6 states.
      1 state merged within 6 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.
      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.
      2 states merged within 4 states.
      1 state merged within 4 states.
      1 state merged within 4 states.
      1 state merged within 4 states.
      4 states 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 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.
      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 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: 323 states with 539 transitions in the final state space.
    Exiting explore_queue_bfs!!!
    
      [AGsafe] Algorithm completed after 2.088 seconds.
    
    Final constraint such that the system is correct:
     k >= 0
    & K >= k
    This good constraint is exact (sound and complete)

    66.578 MiB (i.e., 8726530 words of size 8)
    
    Result written to file '/media/gia/Data/Example-Models/fischer3/fischer3-queueBFSPRIOR-incl-merge-EF.res'.
    
    ------------------------------------------------------------
    Statistics: State space
    ------------------------------------------------------------
    Number of states                        : 323
    Number of transitions                   : 539
    Number of computed states               : 1253
    Total computation time                  : 2.082 seconds
    States/second in state space            : 155.1 (323/2.082 seconds)
    Computed states/second                  : 601.7 (1253/2.082 seconds)
    Estimated memory                        : 66.679 MiB (i.e., 8739788 words of size 8)
    
    Generating graphical output to '/media/gia/Data/Example-Models/fischer3/fischer3-queueBFSPRIOR-incl-merge-EF-statespace.jpg'…
    Writing the states description to file '/media/gia/Data/Example-Models/fischer3/fischer3-queueBFSPRIOR-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-queueBFSPRIOR-incl-merge-EF_cart.png'.
    
    ------------------------------------------------------------
     Statistics: Algorithm counters
    ------------------------------------------------------------
    main algorithm                          : 2.086 seconds
    ------------------------------------------------------------
     Statistics: Parsing counters
    ------------------------------------------------------------
    model parsing                           : 0.003 second
    ------------------------------------------------------------
     Statistics: State computation counters
    ------------------------------------------------------------
    number of state comparisons             : 9372
    number of constraints comparisons       : 3709
    number of new states <= old             : 418
    number of new states >= old             : 0
    StateSpace.merging attempts             : 30419
    StateSpace.merges                       : 512
    StatesMerging.merging attempts          : 0
    StatesMerging.merges                    : 0
    ------------------------------------------------------------
     Statistics: Graphics-related counters
    ------------------------------------------------------------
    state space drawing                     : 97.387 seconds
    cartography drawing                     : 0.036 second
    ------------------------------------------------------------
     Statistics: Global counter
    ------------------------------------------------------------
    total                                   : 99.512 seconds

    IMITATOR successfully terminated (after 99.515 seconds)
    Estimated memory used: 98.010 MiB (i.e., 12846367 words of size 8)