************************************************************
    *  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 22:33:35
    
    Model: /media/gia/Data/Example-Models/Pipeline-KP12-2-3/Pipeline-KP12-2-3.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 {a, e, c}
    - upper-bound parameters {b, f, d}
    
    Abstract model built after 0.013 second.
    Memory for abstract model: 893.921 KiB (i.e., 228844 words)
    
    Starting running algorithm AGsafe…
    
    Entering explore_queue_bfs!!!
      [AGsafe] Found a new state violating the property.
      [AGsafe] Found a new state violating the property.
      1 state merged within 8 states.
      [AGsafe] Found a new state violating the property.
      1 state merged within 8 states.
      1 state merged within 8 states.
      1 state merged within 8 states.
      1 state merged within 8 states.
      1 state merged within 7 states.
      1 state merged within 7 states.
      2 states merged within 8 states.
      [AGsafe] Found a new state violating the property.
      2 states merged within 9 states.
      2 states merged within 8 states.
      4 states merged within 9 states.
      3 states merged within 10 states.
      3 states merged within 9 states.
      1 state merged within 9 states.
      1 state merged within 9 states.
      4 states merged within 8 states.
      1 state merged within 8 states.
      1 state merged within 7 states.
      1 state merged within 8 states.
      3 states merged within 10 states.
      1 state merged within 10 states.
      2 states merged within 10 states.
      2 states merged within 10 states.
      4 states merged within 9 states.
      1 state merged within 9 states.
      2 states merged within 8 states.
      1 state merged within 8 states.
      1 state merged within 8 states.
      2 states merged within 7 states.
      1 state merged within 8 states.
      1 state merged within 8 states.
      1 state merged within 7 states.
      1 state merged within 6 states.
      1 state merged within 6 states.
      2 states merged within 7 states.
      1 state merged within 8 states.
      [AGsafe] Found a new state violating the property.
      1 state merged within 10 states.
      2 states merged within 9 states.
      1 state merged within 8 states.
      2 states merged within 8 states.
      1 state merged within 9 states.
      2 states merged within 10 states.
      2 states merged within 11 states.
      2 states merged within 10 states.
      2 states merged within 9 states.
      3 states merged within 9 states.
      2 states merged within 10 states.
      3 states merged within 11 states.
      3 states merged within 10 states.
      1 state merged within 10 states.
      1 state merged within 10 states.
      2 states merged within 9 states.
      1 state merged within 9 states.
      2 states merged within 8 states.
      2 states merged within 8 states.
      1 state merged within 8 states.
      3 states merged within 8 states.
      1 state merged within 8 states.
      2 states merged within 7 states.
      4 states merged within 8 states.
      4 states merged within 10 states.
      1 state merged within 12 states.
      2 states merged within 11 states.
      1 state merged within 10 states.
      2 states merged within 10 states.
      5 states merged within 11 states.
      5 states merged within 12 states.
      3 states merged within 11 states.
      2 states merged within 11 states.
      2 states merged within 11 states.
      3 states merged within 10 states.
      1 state merged within 10 states.
      2 states merged within 9 states.
      4 states merged within 9 states.
      1 state merged within 9 states.
      2 states merged within 9 states.
      5 states merged within 9 states.
      1 state merged within 9 states.
      3 states merged within 8 states.
      3 states merged within 9 states.
      4 states merged within 10 states.
      1 state merged within 11 states.
      1 state merged within 11 states.
      3 states merged within 9 states.
      2 states merged within 9 states.
      1 state merged within 9 states.
      1 state merged within 9 states.
      2 states merged within 8 states.
      1 state merged within 8 states.
      2 states merged within 7 states.
      1 state merged within 7 states.
      4 states merged within 7 states.
      3 states merged within 8 states.
      1 state merged within 8 states.
      2 states merged within 8 states.
      3 states merged within 8 states.
      2 states merged within 8 states.
      1 state merged within 7 states.
      4 states merged within 7 states.
      2 states merged within 8 states.
      1 state merged within 7 states.
      2 states merged within 6 states.
      1 state merged within 7 states.
      3 states merged within 9 states.
      1 state merged within 11 states.
      1 state merged within 12 states.
      1 state merged within 11 states.
      1 state merged within 11 states.
      2 states merged within 12 states.
      3 states merged within 13 states.
      2 states merged within 12 states.
      1 state merged within 12 states.
      1 state merged within 12 states.
      1 state merged within 11 states.
      2 states merged within 10 states.
      2 states merged within 10 states.
      3 states merged within 10 states.
      2 states merged within 9 states.
      3 states merged within 10 states.
      4 states merged within 12 states.
      1 state merged within 13 states.
      1 state merged within 12 states.
      3 states merged within 12 states.
      3 states merged within 12 states.
      3 states merged within 11 states.
      4 states merged within 10 states.
      2 states merged within 10 states.
      2 states merged within 10 states.
      1 state merged within 9 states.
      1 state merged within 9 states.
      2 states merged within 8 states.
      1 state merged within 8 states.
      4 states merged within 8 states.
      3 states merged within 9 states.
      1 state merged within 9 states.
      1 state merged within 9 states.
      3 states merged within 9 states.
      1 state merged within 9 states.
      2 states merged within 8 states.
      4 states merged within 8 states.
      2 states merged within 9 states.
      3 states merged within 8 states.
      3 states merged within 7 states.
      1 state merged within 8 states.
      2 states merged within 9 states.
      1 state merged within 10 states.
      1 state merged within 10 states.
      2 states merged within 8 states.
      2 states merged within 8 states.
      1 state merged within 8 states.
      1 state merged within 8 states.
      1 state merged within 7 states.
      2 states merged within 6 states.
      1 state merged within 6 states.
      2 states merged within 6 states.
      1 state merged within 7 states.
      2 states merged within 8 states.
      3 states merged within 8 states.
      1 state merged within 8 states.
      2 states merged within 7 states.
      1 state merged within 7 states.
      2 states merged within 8 states.
      2 states merged within 7 states.
      1 state merged within 6 states.
      2 states merged within 6 states.
      1 state merged within 6 states.
      2 states merged within 5 states.
      1 state merged within 4 states.
      2 states merged within 5 states.
      1 state merged within 6 states.
      1 state merged within 7 states.
      [AGsafe] Found a new state violating the property.
      1 state merged within 8 states.
      1 state merged within 7 states.
      1 state merged within 7 states.
      1 state merged within 8 states.
      2 states merged within 9 states.
      1 state merged within 10 states.
      1 state merged within 9 states.
      2 states merged within 8 states.
      2 states merged within 8 states.
      1 state merged within 9 states.
      2 states merged within 10 states.
      2 states merged within 9 states.
      1 state merged within 9 states.
      1 state merged within 9 states.
      1 state merged within 8 states.
      2 states merged within 7 states.
      2 states merged within 7 states.
      2 states merged within 7 states.
      2 states merged within 6 states.
      1 state merged within 7 states.
      3 states merged within 9 states.
      1 state merged within 10 states.
      1 state merged within 9 states.
      1 state merged within 9 states.
      3 states merged within 10 states.
      3 states merged within 11 states.
      2 states merged within 10 states.
      2 states merged within 10 states.
      2 states merged within 10 states.
      1 state merged within 9 states.
      2 states merged within 8 states.
      4 states merged within 8 states.
      1 state merged within 8 states.
      1 state merged within 8 states.
      4 states merged within 8 states.
      3 states merged within 7 states.
      1 state merged within 8 states.
      2 states merged within 9 states.
      1 state merged within 10 states.
      1 state merged within 10 states.
      2 states merged within 8 states.
      2 states merged within 8 states.
      1 state merged within 8 states.
      1 state merged within 8 states.
      1 state merged within 7 states.
      2 states merged within 6 states.
      1 state merged within 6 states.
      2 states merged within 6 states.
      1 state merged within 7 states.
      1 state merged within 7 states.
      1 state merged within 7 states.
      1 state merged within 7 states.
      1 state merged within 7 states.
      1 state merged within 6 states.
      2 states merged within 6 states.
      1 state merged within 6 states.
      2 states merged within 5 states.
      4 states merged within 6 states.
      4 states merged within 8 states.
      2 states merged within 10 states.
      1 state merged within 11 states.
      1 state merged within 10 states.
      1 state merged within 10 states.
      2 states merged within 11 states.
      3 states merged within 12 states.
      2 states merged within 11 states.
      1 state merged within 11 states.
      1 state merged within 11 states.
      1 state merged within 10 states.
      2 states merged within 9 states.
      2 states merged within 9 states.
      3 states merged within 9 states.
      2 states merged within 8 states.
      4 states merged within 9 states.
      6 states merged within 11 states.
      2 states merged within 12 states.
      1 state merged within 11 states.
      4 states merged within 11 states.
      4 states merged within 11 states.
      4 states merged within 10 states.
      5 states merged within 9 states.
      2 states merged within 9 states.
      2 states merged within 9 states.
      1 state merged within 8 states.
      1 state merged within 8 states.
      2 states merged within 7 states.
      1 state merged within 7 states.
      4 states merged within 7 states.
      3 states merged within 8 states.
      1 state merged within 8 states.
      1 state merged within 8 states.
      3 states merged within 8 states.
      1 state merged within 8 states.
      2 states merged within 7 states.
      5 states merged within 7 states.
      3 states merged within 8 states.
      4 states merged within 7 states.
      3 states merged within 6 states.
      3 states merged within 7 states.
      3 states merged within 8 states.
      2 states merged within 9 states.
      2 states merged within 9 states.
      2 states merged within 7 states.
      3 states merged within 7 states.
      2 states merged within 7 states.
      2 states merged within 7 states.
      1 state merged within 6 states.
      2 states merged within 5 states.
      1 state merged within 5 states.
      4 states merged within 5 states.
      3 states merged within 6 states.
      3 states merged within 7 states.
      3 states merged within 7 states.
      1 state merged within 7 states.
      2 states merged within 6 states.
      3 states merged within 6 states.
      3 states merged within 7 states.
      3 states merged within 6 states.
      2 states merged within 5 states.
      4 states merged within 5 states.
      1 state merged within 6 states.
      2 states merged within 5 states.
      3 states merged within 4 states.
      1 state merged within 3 states.
      1 state merged within 3 states.
      2 states merged within 4 states.
      1 state merged within 5 states.
      1 state merged within 6 states.
      [AGsafe] Found a new state violating the property.
      1 state merged within 7 states.
      1 state merged within 6 states.
      1 state merged within 6 states.
      1 state merged within 7 states.
      2 states merged within 8 states.
      1 state merged within 9 states.
      1 state merged within 8 states.
      2 states merged within 7 states.
      2 states merged within 7 states.
      1 state merged within 8 states.
      2 states merged within 9 states.
      2 states merged within 8 states.
      1 state merged within 8 states.
      1 state merged within 8 states.
      1 state merged within 7 states.
      2 states merged within 6 states.
      2 states merged within 6 states.
      2 states merged within 6 states.
      2 states merged within 5 states.
      1 state merged within 6 states.
      3 states merged within 8 states.
      1 state merged within 9 states.
      1 state merged within 8 states.
      1 state merged within 8 states.
      3 states merged within 9 states.
      3 states merged within 10 states.
      2 states merged within 9 states.
      2 states merged within 9 states.
      2 states merged within 9 states.
      1 state merged within 8 states.
      2 states merged within 7 states.
      4 states merged within 7 states.
      1 state merged within 7 states.
      1 state merged within 7 states.
      4 states merged within 7 states.
      3 states merged within 6 states.
      1 state merged within 7 states.
      2 states merged within 8 states.
      1 state merged within 9 states.
      1 state merged within 9 states.
      2 states merged within 7 states.
      2 states merged within 7 states.
      1 state merged within 7 states.
      1 state merged within 7 states.
      1 state merged within 6 states.
      2 states merged within 5 states.
      1 state merged within 5 states.
      2 states merged within 5 states.
      1 state merged within 6 states.
      1 state merged within 6 states.
      1 state merged within 6 states.
      1 state merged within 6 states.
      1 state merged within 6 states.
      1 state merged within 5 states.
      2 states merged within 5 states.
      1 state merged within 5 states.
      2 states merged within 4 states.
      4 states merged within 5 states.
      4 states merged within 7 states.
      2 states merged within 9 states.
      1 state merged within 10 states.
      1 state merged within 9 states.
      1 state merged within 9 states.
      2 states merged within 10 states.
      3 states merged within 11 states.
      2 states merged within 10 states.
      1 state merged within 10 states.
      1 state merged within 10 states.
      1 state merged within 9 states.
      2 states merged within 8 states.
      2 states merged within 8 states.
      3 states merged within 8 states.
      2 states merged within 7 states.
      4 states merged within 8 states.
      6 states merged within 10 states.
      2 states merged within 11 states.
      1 state merged within 10 states.
      4 states merged within 10 states.
      4 states merged within 10 states.
      4 states merged within 9 states.
      5 states merged within 8 states.
      2 states merged within 8 states.
      2 states merged within 8 states.
      1 state merged within 7 states.
      1 state merged within 7 states.
      2 states merged within 6 states.
      1 state merged within 6 states.
      4 states merged within 6 states.
      3 states merged within 7 states.
      1 state merged within 7 states.
      1 state merged within 7 states.
      3 states merged within 7 states.
      1 state merged within 7 states.
      2 states merged within 6 states.
      5 states merged within 6 states.
      3 states merged within 7 states.
      4 states merged within 6 states.
      3 states merged within 5 states.
      3 states merged within 6 states.
      3 states merged within 7 states.
      2 states merged within 8 states.
      2 states merged within 8 states.
      2 states merged within 6 states.
      3 states merged within 6 states.
      2 states merged within 6 states.
      2 states merged within 6 states.
      1 state merged within 5 states.
      2 states merged within 4 states.
      1 state merged within 4 states.
      4 states merged within 4 states.
      3 states merged within 5 states.
      3 states merged within 6 states.
      3 states merged within 6 states.
      1 state merged within 6 states.
      2 states merged within 5 states.
      3 states merged within 5 states.
      3 states merged within 6 states.
      3 states merged within 5 states.
      2 states merged within 4 states.
      4 states merged within 4 states.
      1 state merged within 5 states.
      2 states merged within 4 states.
      3 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 3 states.
      1 state merged within 4 states.
      1 state merged within 5 states.
      [AGsafe] Found a new state violating the property.
      1 state merged within 5 states.
      1 state merged within 5 states.
      1 state merged within 6 states.
      2 states merged within 7 states.
      2 states merged within 6 states.
      2 states merged within 6 states.
      1 state merged within 6 states.
      1 state merged within 6 states.
      1 state merged within 6 states.
      1 state merged within 5 states.
      2 states merged within 5 states.
      2 states merged within 5 states.
      2 states merged within 4 states.
      1 state merged within 5 states.
      4 states merged within 7 states.
      1 state merged within 7 states.
      1 state merged within 7 states.
      1 state merged within 7 states.
      1 state merged within 7 states.
      1 state merged within 6 states.
      2 states merged within 6 states.
      4 states merged within 6 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.
      1 state merged within 5 states.
      1 state merged within 4 states.
      2 states merged within 4 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.
      1 state merged within 5 states.
      1 state merged within 4 states.
      2 states merged within 4 states.
      1 state merged within 4 states.
      2 states merged within 3 states.
      4 states merged within 4 states.
      4 states merged within 6 states.
      4 states merged within 8 states.
      3 states merged within 8 states.
      3 states merged within 8 states.
      1 state merged within 7 states.
      3 states merged within 7 states.
      1 state merged within 7 states.
      1 state merged within 7 states.
      2 states merged within 7 states.
      2 states merged within 6 states.
      3 states merged within 6 states.
      3 states merged within 6 states.
      5 states merged within 7 states.
      3 states merged within 6 states.
      1 state merged within 6 states.
      1 state merged within 5 states.
      4 states merged within 5 states.
      3 states merged within 6 states.
      1 state merged within 6 states.
      1 state merged within 6 states.
      3 states merged within 6 states.
      1 state merged within 6 states.
      2 states merged within 5 states.
      5 states merged within 5 states.
      3 states merged within 6 states.
      4 states merged within 5 states.
      3 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 3 states.
      4 states merged within 3 states.
      3 states merged within 4 states.
      3 states merged within 5 states.
      3 states merged within 5 states.
      1 state merged within 5 states.
      2 states merged within 4 states.
      3 states merged within 4 states.
      3 states merged within 5 states.
      3 states merged within 4 states.
      2 states merged within 3 states.
      4 states merged within 3 states.
      1 state merged within 4 states.
      2 states merged within 3 states.
      3 states merged within 2 states.
      1 state merged within 1 state.
      1 state merged within 1 state.
      1 state merged within 1 state.
      1 state merged within 1 state.
      2 states merged within 2 states.
      1 state merged within 3 states.
      1 state merged within 4 states.
      [AGsafe] Found a new state violating the property.
      2 states merged within 4 states.
      1 state 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 3 states.
      2 states merged within 3 states.
      1 state merged within 3 states.
      4 states merged within 4 states.
      3 states merged within 4 states.
      2 states merged within 3 states.
      1 state merged within 4 states.
      1 state merged within 4 states.
      1 state merged within 3 states.
      1 state merged within 3 states.
      1 state merged within 3 states.
      1 state merged within 3 states.
      1 state merged within 2 states.
      3 states merged within 2 states.
      1 state merged within 2 states.
      4 states merged within 3 states.
      2 states merged within 4 states.
      1 state merged within 4 states.
      1 state merged within 4 states.
      3 states merged within 4 states.
      1 state merged within 4 states.
      2 states merged within 3 states.
      3 states merged within 3 states.
      1 state merged within 4 states.
      2 states merged within 3 states.
      5 states merged within 2 states.
      3 states merged within 2 states.
      3 states merged within 3 states.
      3 states merged within 4 states.
      2 states merged within 4 states.
      1 state merged within 4 states.
      2 states merged within 3 states.
      4 states merged within 3 states.
      3 states merged within 4 states.
      5 states merged within 3 states.
      2 states merged within 2 states.
      2 states merged within 2 states.
      1 state merged within 3 states.
      1 state merged within 2 states.
      2 states merged within 1 state.
    End of Ordering!!! 
    
    
    Fixpoint reached: 1079 states with 1157 transitions in the final state space.
    Exiting explore_queue_bfs!!!
    
      [AGsafe] Algorithm completed after 30.246 seconds.
    
    Final constraint such that the system is correct:
     a >= 0
    & b >= 0
    & c >= 0
    & d >= 0
    & e > f
    & f >= 0
    OR
      f >= e
    & a >= 0
    & b >= 0
    & c >= 0
    & d >= 0
    & e >= 0
    & 3*c + 6*e > d
    OR
      d >= 3*c + 6*e
    & b >= 0
    & c >= 0
    & f >= e
    & e >= 0
    & a > b
    OR
      b >= a
    & d >= 3*c + 6*e
    & c >= 0
    & f >= e
    & e >= 0
    & a + 2*c + 3*e > 2*d
    This good constraint is exact (sound and complete)

    306.283 MiB (i.e., 40145195 words of size 8)
    
    Result written to file '/media/gia/Data/Example-Models/Pipeline-KP12-2-3/Pipeline-KP12-2-3-queueBFSPRIOR-incl-merge-EF.res'.
    
    ------------------------------------------------------------
    Statistics: State space
    ------------------------------------------------------------
    Number of states                        : 1079
    Number of transitions                   : 1157
    Number of computed states               : 2469
    Total computation time                  : 30.234 seconds
    States/second in state space            : 35.6 (1079/30.234 seconds)
    Computed states/second                  : 81.6 (2469/30.234 seconds)
    Estimated memory                        : 306.406 MiB (i.e., 40161276 words of size 8)
    
    Generating graphical output to '/media/gia/Data/Example-Models/Pipeline-KP12-2-3/Pipeline-KP12-2-3-queueBFSPRIOR-incl-merge-EF-statespace.jpg'…
    Writing the states description to file '/media/gia/Data/Example-Models/Pipeline-KP12-2-3/Pipeline-KP12-2-3-queueBFSPRIOR-incl-merge-EF-statespace.states'…
    
    Drawing the cartography…
    Plot cartography in 2D projected on parameters a and b to file '/media/gia/Data/Example-Models/Pipeline-KP12-2-3/Pipeline-KP12-2-3-queueBFSPRIOR-incl-merge-EF_cart.png'.
    
    ------------------------------------------------------------
     Statistics: Algorithm counters
    ------------------------------------------------------------
    main algorithm                          : 30.245 seconds
    ------------------------------------------------------------
     Statistics: Parsing counters
    ------------------------------------------------------------
    model parsing                           : 0.003 second
    ------------------------------------------------------------
     Statistics: State computation counters
    ------------------------------------------------------------
    number of state comparisons             : 179243
    number of constraints comparisons       : 90135
    number of new states <= old             : 269
    number of new states >= old             : 0
    StateSpace.merging attempts             : 13212
    StateSpace.merges                       : 1121
    StatesMerging.merging attempts          : 0
    StatesMerging.merges                    : 0
    ------------------------------------------------------------
     Statistics: Graphics-related counters
    ------------------------------------------------------------
    state space drawing                     : 9.370 seconds
    cartography drawing                     : 0.062 second
    ------------------------------------------------------------
     Statistics: Global counter
    ------------------------------------------------------------
    total                                   : 39.681 seconds

    IMITATOR successfully terminated (after 39.683 seconds)
    Estimated memory used: 900.562 MiB (i.e., 118038481 words of size 8)