Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r564-tall-171734907800187.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool ltsminxred
Input is FireWire-PT-17, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r564-tall-171734907800187
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 536K
-rw-r--r-- 1 mcc users 7.8K Jun 2 17:16 CTLCardinality.txt
-rw-r--r-- 1 mcc users 87K Jun 2 17:16 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K Jun 2 17:16 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K Jun 2 17:16 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.4K Jun 2 17:12 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Jun 2 17:12 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Jun 2 17:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Jun 2 17:12 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 2 16:33 NewModel
-rw-r--r-- 1 mcc users 7.8K Jun 2 17:16 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 77K Jun 2 17:16 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.7K Jun 2 17:16 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 56K Jun 2 17:16 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Jun 2 17:12 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Jun 2 17:12 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jun 2 16:33 equiv_col
-rw-r--r-- 1 mcc users 3 Jun 2 16:33 instance
-rw-r--r-- 1 mcc users 6 Jun 2 16:33 iscolored
-rw-r--r-- 1 mcc users 153K Jun 2 16:33 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

FORMULA_NAME QuasiLiveness

=== Now, execution of the tool begins

BK_START 1717362229231

Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=FireWire-PT-17
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202405141337
[2024-06-02 21:03:50] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -timeout, 180, -rebuildPNML]
[2024-06-02 21:03:50] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-02 21:03:50] [INFO ] Load time of PNML (sax parser for PT used): 95 ms
[2024-06-02 21:03:50] [INFO ] Transformed 428 places.
[2024-06-02 21:03:50] [INFO ] Transformed 656 transitions.
[2024-06-02 21:03:50] [INFO ] Found NUPN structural information;
[2024-06-02 21:03:50] [INFO ] Parsed PT model containing 428 places and 656 transitions and 1904 arcs in 196 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 428/428 places, 656/656 transitions.
Graph (trivial) has 356 edges and 428 vertex of which 19 / 428 are part of one of the 3 SCC in 5 ms
Free SCC test removed 16 places
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Reduce places removed 6 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 0 with 132 rules applied. Total rules applied 133 place count 406 transition count 513
Reduce places removed 126 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 129 rules applied. Total rules applied 262 place count 280 transition count 510
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 264 place count 278 transition count 510
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 264 place count 278 transition count 504
Deduced a syphon composed of 6 places in 5 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 276 place count 272 transition count 504
Performed 92 Post agglomeration using F-continuation condition.Transition count delta: 92
Deduced a syphon composed of 92 places in 2 ms
Reduce places removed 92 places and 0 transitions.
Iterating global reduction 3 with 184 rules applied. Total rules applied 460 place count 180 transition count 412
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: -172
Deduced a syphon composed of 32 places in 2 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 3 with 64 rules applied. Total rules applied 524 place count 148 transition count 584
Applied a total of 524 rules in 106 ms. Remains 148 /428 variables (removed 280) and now considering 584/656 (removed 72) transitions.
[2024-06-02 21:03:50] [INFO ] Flow matrix only has 549 transitions (discarded 35 similar events)
// Phase 1: matrix 549 rows 148 cols
[2024-06-02 21:03:50] [INFO ] Computed 7 invariants in 21 ms
[2024-06-02 21:03:50] [INFO ] Implicit Places using invariants in 293 ms returned []
[2024-06-02 21:03:50] [INFO ] Flow matrix only has 549 transitions (discarded 35 similar events)
[2024-06-02 21:03:50] [INFO ] Invariant cache hit.
[2024-06-02 21:03:51] [INFO ] State equation strengthened by 66 read => feed constraints.
[2024-06-02 21:03:51] [INFO ] Implicit Places using invariants and state equation in 420 ms returned []
Implicit Place search using SMT with State Equation took 744 ms to find 0 implicit places.
Running 568 sub problems to find dead transitions.
[2024-06-02 21:03:51] [INFO ] Flow matrix only has 549 transitions (discarded 35 similar events)
[2024-06-02 21:03:51] [INFO ] Invariant cache hit.
[2024-06-02 21:03:51] [INFO ] State equation strengthened by 66 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/147 variables, 147/147 constraints. Problems are: Problem set: 0 solved, 568 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/147 variables, 0/147 constraints. Problems are: Problem set: 0 solved, 568 unsolved
At refinement iteration 2 (OVERLAPS) 1/148 variables, 7/154 constraints. Problems are: Problem set: 0 solved, 568 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/148 variables, 1/155 constraints. Problems are: Problem set: 0 solved, 568 unsolved
[2024-06-02 21:03:56] [INFO ] Deduced a trap composed of 48 places in 103 ms of which 13 ms to minimize.
[2024-06-02 21:03:56] [INFO ] Deduced a trap composed of 47 places in 106 ms of which 2 ms to minimize.
[2024-06-02 21:03:56] [INFO ] Deduced a trap composed of 41 places in 46 ms of which 1 ms to minimize.
[2024-06-02 21:03:57] [INFO ] Deduced a trap composed of 41 places in 49 ms of which 1 ms to minimize.
[2024-06-02 21:03:57] [INFO ] Deduced a trap composed of 31 places in 87 ms of which 2 ms to minimize.
[2024-06-02 21:03:57] [INFO ] Deduced a trap composed of 23 places in 98 ms of which 1 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/148 variables, 6/161 constraints. Problems are: Problem set: 0 solved, 568 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/148 variables, 0/161 constraints. Problems are: Problem set: 0 solved, 568 unsolved
At refinement iteration 6 (OVERLAPS) 548/696 variables, 148/309 constraints. Problems are: Problem set: 0 solved, 568 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/696 variables, 65/374 constraints. Problems are: Problem set: 0 solved, 568 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/696 variables, 0/374 constraints. Problems are: Problem set: 0 solved, 568 unsolved
At refinement iteration 9 (OVERLAPS) 1/697 variables, 1/375 constraints. Problems are: Problem set: 0 solved, 568 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/697 variables, 0/375 constraints. Problems are: Problem set: 0 solved, 568 unsolved
At refinement iteration 11 (OVERLAPS) 0/697 variables, 0/375 constraints. Problems are: Problem set: 0 solved, 568 unsolved
No progress, stopping.
After SMT solving in domain Real declared 697/697 variables, and 375 constraints, problems are : Problem set: 0 solved, 568 unsolved in 30024 ms.
Refiners :[Domain max(s): 148/148 constraints, Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 148/148 constraints, ReadFeed: 66/66 constraints, PredecessorRefiner: 568/568 constraints, Known Traps: 6/6 constraints]
Escalating to Integer solving :Problem set: 0 solved, 568 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/147 variables, 147/147 constraints. Problems are: Problem set: 0 solved, 568 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/147 variables, 0/147 constraints. Problems are: Problem set: 0 solved, 568 unsolved
At refinement iteration 2 (OVERLAPS) 1/148 variables, 7/154 constraints. Problems are: Problem set: 0 solved, 568 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/148 variables, 1/155 constraints. Problems are: Problem set: 0 solved, 568 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/148 variables, 6/161 constraints. Problems are: Problem set: 0 solved, 568 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/148 variables, 0/161 constraints. Problems are: Problem set: 0 solved, 568 unsolved
At refinement iteration 6 (OVERLAPS) 548/696 variables, 148/309 constraints. Problems are: Problem set: 0 solved, 568 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/696 variables, 65/374 constraints. Problems are: Problem set: 0 solved, 568 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/696 variables, 568/942 constraints. Problems are: Problem set: 0 solved, 568 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/696 variables, 0/942 constraints. Problems are: Problem set: 0 solved, 568 unsolved
At refinement iteration 10 (OVERLAPS) 1/697 variables, 1/943 constraints. Problems are: Problem set: 0 solved, 568 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 697/697 variables, and 943 constraints, problems are : Problem set: 0 solved, 568 unsolved in 30022 ms.
Refiners :[Domain max(s): 148/148 constraints, Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 148/148 constraints, ReadFeed: 66/66 constraints, PredecessorRefiner: 568/568 constraints, Known Traps: 6/6 constraints]
After SMT, in 60871ms problems are : Problem set: 0 solved, 568 unsolved
Search for dead transitions found 0 dead transitions in 60893ms
Starting structural reductions in LIVENESS mode, iteration 1 : 148/428 places, 584/656 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 61771 ms. Remains : 148/428 places, 584/656 transitions.
Discarding 287 transitions out of 584. Remains 297
Initial state reduction rules removed 1 formulas.
RANDOM walk for 40000 steps (3138 resets) in 2148 ms. (18 steps per ms) remains 238/296 properties
BEST_FIRST walk for 404 steps (8 resets) in 11 ms. (33 steps per ms) remains 238/238 properties
BEST_FIRST walk for 404 steps (8 resets) in 8 ms. (44 steps per ms) remains 238/238 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 238/238 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 238/238 properties
BEST_FIRST walk for 402 steps (8 resets) in 9 ms. (40 steps per ms) remains 238/238 properties
BEST_FIRST walk for 404 steps (8 resets) in 42 ms. (9 steps per ms) remains 238/238 properties
BEST_FIRST walk for 403 steps (9 resets) in 8 ms. (44 steps per ms) remains 238/238 properties
BEST_FIRST walk for 403 steps (8 resets) in 9 ms. (40 steps per ms) remains 238/238 properties
BEST_FIRST walk for 404 steps (9 resets) in 8 ms. (44 steps per ms) remains 238/238 properties
BEST_FIRST walk for 402 steps (8 resets) in 12 ms. (30 steps per ms) remains 238/238 properties
BEST_FIRST walk for 403 steps (8 resets) in 5 ms. (67 steps per ms) remains 238/238 properties
BEST_FIRST walk for 403 steps (8 resets) in 7 ms. (50 steps per ms) remains 238/238 properties
BEST_FIRST walk for 403 steps (8 resets) in 8 ms. (44 steps per ms) remains 238/238 properties
BEST_FIRST walk for 403 steps (8 resets) in 10 ms. (36 steps per ms) remains 238/238 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 238/238 properties
BEST_FIRST walk for 402 steps (8 resets) in 7 ms. (50 steps per ms) remains 238/238 properties
BEST_FIRST walk for 403 steps (8 resets) in 8 ms. (44 steps per ms) remains 238/238 properties
BEST_FIRST walk for 403 steps (8 resets) in 8 ms. (44 steps per ms) remains 238/238 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 238/238 properties
BEST_FIRST walk for 403 steps (8 resets) in 8 ms. (44 steps per ms) remains 238/238 properties
BEST_FIRST walk for 403 steps (8 resets) in 8 ms. (44 steps per ms) remains 238/238 properties
BEST_FIRST walk for 404 steps (9 resets) in 5 ms. (67 steps per ms) remains 238/238 properties
BEST_FIRST walk for 403 steps (8 resets) in 7 ms. (50 steps per ms) remains 238/238 properties
BEST_FIRST walk for 404 steps (8 resets) in 10 ms. (36 steps per ms) remains 238/238 properties
BEST_FIRST walk for 403 steps (8 resets) in 7 ms. (50 steps per ms) remains 238/238 properties
BEST_FIRST walk for 403 steps (8 resets) in 6 ms. (57 steps per ms) remains 238/238 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 238/238 properties
BEST_FIRST walk for 403 steps (8 resets) in 5 ms. (67 steps per ms) remains 238/238 properties
BEST_FIRST walk for 402 steps (8 resets) in 8 ms. (44 steps per ms) remains 238/238 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 238/238 properties
BEST_FIRST walk for 403 steps (8 resets) in 8 ms. (44 steps per ms) remains 238/238 properties
BEST_FIRST walk for 402 steps (8 resets) in 7 ms. (50 steps per ms) remains 238/238 properties
BEST_FIRST walk for 403 steps (8 resets) in 7 ms. (50 steps per ms) remains 238/238 properties
BEST_FIRST walk for 403 steps (8 resets) in 6 ms. (57 steps per ms) remains 238/238 properties
BEST_FIRST walk for 403 steps (9 resets) in 8 ms. (44 steps per ms) remains 238/238 properties
BEST_FIRST walk for 403 steps (8 resets) in 5 ms. (67 steps per ms) remains 238/238 properties
BEST_FIRST walk for 402 steps (8 resets) in 9 ms. (40 steps per ms) remains 238/238 properties
BEST_FIRST walk for 404 steps (8 resets) in 9 ms. (40 steps per ms) remains 238/238 properties
BEST_FIRST walk for 403 steps (8 resets) in 6 ms. (57 steps per ms) remains 238/238 properties
BEST_FIRST walk for 403 steps (8 resets) in 5 ms. (67 steps per ms) remains 238/238 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 238/238 properties
BEST_FIRST walk for 403 steps (8 resets) in 7 ms. (50 steps per ms) remains 238/238 properties
BEST_FIRST walk for 403 steps (8 resets) in 8 ms. (44 steps per ms) remains 238/238 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 238/238 properties
BEST_FIRST walk for 404 steps (8 resets) in 8 ms. (44 steps per ms) remains 238/238 properties
BEST_FIRST walk for 402 steps (8 resets) in 8 ms. (44 steps per ms) remains 238/238 properties
BEST_FIRST walk for 403 steps (8 resets) in 5 ms. (67 steps per ms) remains 238/238 properties
BEST_FIRST walk for 404 steps (8 resets) in 5 ms. (67 steps per ms) remains 238/238 properties
BEST_FIRST walk for 403 steps (8 resets) in 7 ms. (50 steps per ms) remains 238/238 properties
BEST_FIRST walk for 403 steps (8 resets) in 6 ms. (57 steps per ms) remains 238/238 properties
[2024-06-02 21:04:53] [INFO ] Flow matrix only has 549 transitions (discarded 35 similar events)
[2024-06-02 21:04:53] [INFO ] Invariant cache hit.
[2024-06-02 21:04:53] [INFO ] State equation strengthened by 66 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/128 variables, 128/128 constraints. Problems are: Problem set: 0 solved, 238 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/128 variables, 0/128 constraints. Problems are: Problem set: 0 solved, 238 unsolved
At refinement iteration 2 (OVERLAPS) 14/142 variables, 7/135 constraints. Problems are: Problem set: 0 solved, 238 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/142 variables, 14/149 constraints. Problems are: Problem set: 0 solved, 238 unsolved
[2024-06-02 21:04:55] [INFO ] Deduced a trap composed of 31 places in 84 ms of which 2 ms to minimize.
[2024-06-02 21:04:55] [INFO ] Deduced a trap composed of 23 places in 98 ms of which 1 ms to minimize.
[2024-06-02 21:04:56] [INFO ] Deduced a trap composed of 100 places in 97 ms of which 4 ms to minimize.
[2024-06-02 21:04:56] [INFO ] Deduced a trap composed of 41 places in 41 ms of which 4 ms to minimize.
[2024-06-02 21:04:56] [INFO ] Deduced a trap composed of 83 places in 91 ms of which 1 ms to minimize.
[2024-06-02 21:04:56] [INFO ] Deduced a trap composed of 47 places in 84 ms of which 1 ms to minimize.
[2024-06-02 21:04:56] [INFO ] Deduced a trap composed of 41 places in 39 ms of which 1 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/142 variables, 7/156 constraints. Problems are: Problem set: 0 solved, 238 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/142 variables, 0/156 constraints. Problems are: Problem set: 0 solved, 238 unsolved
At refinement iteration 6 (OVERLAPS) 548/690 variables, 142/298 constraints. Problems are: Problem set: 0 solved, 238 unsolved
SMT process timed out in 5323ms, After SMT, problems are : Problem set: 0 solved, 238 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 128 out of 148 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 148/148 places, 584/584 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 148 transition count 575
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 11 place count 146 transition count 571
Iterating global reduction 1 with 2 rules applied. Total rules applied 13 place count 146 transition count 571
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 20 place count 146 transition count 564
Drop transitions (Redundant composition of simpler transitions.) removed 80 transitions
Redundant transition composition rules discarded 80 transitions
Iterating global reduction 2 with 80 rules applied. Total rules applied 100 place count 146 transition count 484
Free-agglomeration rule applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 104 place count 146 transition count 480
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 108 place count 142 transition count 480
Applied a total of 108 rules in 67 ms. Remains 142 /148 variables (removed 6) and now considering 480/584 (removed 104) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 67 ms. Remains : 142/148 places, 480/584 transitions.
RANDOM walk for 4000000 steps (224191 resets) in 37545 ms. (106 steps per ms) remains 93/238 properties
BEST_FIRST walk for 400004 steps (5304 resets) in 1235 ms. (323 steps per ms) remains 93/93 properties
BEST_FIRST walk for 400003 steps (3090 resets) in 822 ms. (486 steps per ms) remains 77/93 properties
BEST_FIRST walk for 400002 steps (5255 resets) in 672 ms. (594 steps per ms) remains 76/77 properties
BEST_FIRST walk for 400002 steps (3100 resets) in 691 ms. (578 steps per ms) remains 74/76 properties
BEST_FIRST walk for 400003 steps (5295 resets) in 652 ms. (612 steps per ms) remains 74/74 properties
BEST_FIRST walk for 400003 steps (3099 resets) in 690 ms. (578 steps per ms) remains 72/74 properties
BEST_FIRST walk for 400002 steps (5303 resets) in 675 ms. (591 steps per ms) remains 72/72 properties
BEST_FIRST walk for 400003 steps (3088 resets) in 673 ms. (593 steps per ms) remains 71/72 properties
BEST_FIRST walk for 400004 steps (5285 resets) in 646 ms. (618 steps per ms) remains 71/71 properties
BEST_FIRST walk for 400003 steps (3117 resets) in 667 ms. (598 steps per ms) remains 71/71 properties
BEST_FIRST walk for 400002 steps (5249 resets) in 633 ms. (630 steps per ms) remains 70/71 properties
BEST_FIRST walk for 400003 steps (3113 resets) in 671 ms. (595 steps per ms) remains 70/70 properties
BEST_FIRST walk for 400002 steps (3125 resets) in 667 ms. (598 steps per ms) remains 70/70 properties
BEST_FIRST walk for 400002 steps (3165 resets) in 676 ms. (590 steps per ms) remains 70/70 properties
BEST_FIRST walk for 400003 steps (5281 resets) in 649 ms. (615 steps per ms) remains 70/70 properties
BEST_FIRST walk for 400002 steps (5302 resets) in 642 ms. (622 steps per ms) remains 70/70 properties
BEST_FIRST walk for 400003 steps (5337 resets) in 624 ms. (640 steps per ms) remains 70/70 properties
BEST_FIRST walk for 400003 steps (5309 resets) in 634 ms. (629 steps per ms) remains 70/70 properties
BEST_FIRST walk for 400004 steps (5199 resets) in 634 ms. (629 steps per ms) remains 70/70 properties
BEST_FIRST walk for 400004 steps (5310 resets) in 656 ms. (608 steps per ms) remains 70/70 properties
BEST_FIRST walk for 400003 steps (5231 resets) in 637 ms. (626 steps per ms) remains 70/70 properties
BEST_FIRST walk for 400003 steps (5351 resets) in 633 ms. (630 steps per ms) remains 70/70 properties
BEST_FIRST walk for 400004 steps (5232 resets) in 625 ms. (638 steps per ms) remains 70/70 properties
BEST_FIRST walk for 400001 steps (5274 resets) in 645 ms. (619 steps per ms) remains 70/70 properties
BEST_FIRST walk for 400002 steps (5321 resets) in 643 ms. (621 steps per ms) remains 70/70 properties
BEST_FIRST walk for 400004 steps (5319 resets) in 639 ms. (625 steps per ms) remains 69/70 properties
BEST_FIRST walk for 400002 steps (5283 resets) in 630 ms. (633 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (5306 resets) in 626 ms. (637 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400003 steps (5335 resets) in 623 ms. (641 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400003 steps (5314 resets) in 632 ms. (631 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400003 steps (6390 resets) in 627 ms. (636 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (6363 resets) in 641 ms. (623 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (5169 resets) in 620 ms. (644 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (5275 resets) in 643 ms. (621 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (5269 resets) in 636 ms. (627 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400002 steps (5276 resets) in 624 ms. (640 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (5272 resets) in 629 ms. (634 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400002 steps (5310 resets) in 634 ms. (629 steps per ms) remains 69/69 properties
BEST_FIRST walk for 400004 steps (5298 resets) in 631 ms. (632 steps per ms) remains 68/69 properties
BEST_FIRST walk for 400002 steps (5249 resets) in 639 ms. (625 steps per ms) remains 67/68 properties
BEST_FIRST walk for 400002 steps (5330 resets) in 631 ms. (632 steps per ms) remains 67/67 properties
BEST_FIRST walk for 400004 steps (6340 resets) in 636 ms. (627 steps per ms) remains 67/67 properties
BEST_FIRST walk for 400003 steps (5670 resets) in 643 ms. (621 steps per ms) remains 67/67 properties
BEST_FIRST walk for 400003 steps (5261 resets) in 612 ms. (652 steps per ms) remains 66/67 properties
BEST_FIRST walk for 400004 steps (4775 resets) in 568 ms. (702 steps per ms) remains 65/66 properties
BEST_FIRST walk for 400003 steps (5117 resets) in 598 ms. (667 steps per ms) remains 65/65 properties
BEST_FIRST walk for 400004 steps (5333 resets) in 619 ms. (645 steps per ms) remains 65/65 properties
BEST_FIRST walk for 400004 steps (5336 resets) in 617 ms. (647 steps per ms) remains 65/65 properties
BEST_FIRST walk for 400002 steps (5233 resets) in 605 ms. (660 steps per ms) remains 65/65 properties
BEST_FIRST walk for 400001 steps (5289 resets) in 609 ms. (655 steps per ms) remains 65/65 properties
BEST_FIRST walk for 400002 steps (5332 resets) in 601 ms. (664 steps per ms) remains 65/65 properties
BEST_FIRST walk for 400002 steps (5313 resets) in 597 ms. (668 steps per ms) remains 65/65 properties
BEST_FIRST walk for 400004 steps (5355 resets) in 629 ms. (634 steps per ms) remains 65/65 properties
BEST_FIRST walk for 400004 steps (5267 resets) in 623 ms. (641 steps per ms) remains 65/65 properties
BEST_FIRST walk for 400004 steps (6338 resets) in 613 ms. (651 steps per ms) remains 65/65 properties
BEST_FIRST walk for 400002 steps (5730 resets) in 633 ms. (630 steps per ms) remains 65/65 properties
BEST_FIRST walk for 400002 steps (5318 resets) in 605 ms. (660 steps per ms) remains 65/65 properties
BEST_FIRST walk for 400004 steps (4825 resets) in 551 ms. (724 steps per ms) remains 65/65 properties
BEST_FIRST walk for 400002 steps (3130 resets) in 642 ms. (622 steps per ms) remains 65/65 properties
BEST_FIRST walk for 400004 steps (5272 resets) in 606 ms. (658 steps per ms) remains 65/65 properties
BEST_FIRST walk for 400004 steps (4641 resets) in 614 ms. (650 steps per ms) remains 64/65 properties
BEST_FIRST walk for 400003 steps (4651 resets) in 606 ms. (658 steps per ms) remains 64/64 properties
BEST_FIRST walk for 400004 steps (5275 resets) in 603 ms. (662 steps per ms) remains 64/64 properties
BEST_FIRST walk for 400002 steps (5269 resets) in 596 ms. (670 steps per ms) remains 64/64 properties
BEST_FIRST walk for 400003 steps (3140 resets) in 624 ms. (640 steps per ms) remains 64/64 properties
BEST_FIRST walk for 400004 steps (5343 resets) in 616 ms. (648 steps per ms) remains 63/64 properties
BEST_FIRST walk for 400002 steps (4674 resets) in 615 ms. (649 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (4607 resets) in 604 ms. (661 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (4640 resets) in 612 ms. (652 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400004 steps (5370 resets) in 611 ms. (653 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400002 steps (5264 resets) in 600 ms. (665 steps per ms) remains 63/63 properties
[2024-06-02 21:05:22] [INFO ] Flow matrix only has 453 transitions (discarded 27 similar events)
// Phase 1: matrix 453 rows 142 cols
[2024-06-02 21:05:22] [INFO ] Computed 7 invariants in 8 ms
[2024-06-02 21:05:22] [INFO ] State equation strengthened by 53 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/54 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 1 (OVERLAPS) 74/128 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 63 unsolved
[2024-06-02 21:05:22] [INFO ] Deduced a trap composed of 32 places in 77 ms of which 1 ms to minimize.
[2024-06-02 21:05:22] [INFO ] Deduced a trap composed of 23 places in 75 ms of which 1 ms to minimize.
[2024-06-02 21:05:22] [INFO ] Deduced a trap composed of 31 places in 86 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/128 variables, 3/8 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/128 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 4 (OVERLAPS) 10/138 variables, 2/10 constraints. Problems are: Problem set: 0 solved, 63 unsolved
[2024-06-02 21:05:23] [INFO ] Deduced a trap composed of 39 places in 43 ms of which 0 ms to minimize.
[2024-06-02 21:05:23] [INFO ] Deduced a trap composed of 39 places in 46 ms of which 1 ms to minimize.
[2024-06-02 21:05:23] [INFO ] Deduced a trap composed of 39 places in 41 ms of which 0 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/138 variables, 3/13 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/138 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 7 (OVERLAPS) 453/591 variables, 138/151 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/591 variables, 53/204 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/591 variables, 0/204 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 10 (OVERLAPS) 4/595 variables, 4/208 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/595 variables, 0/208 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 12 (OVERLAPS) 0/595 variables, 0/208 constraints. Problems are: Problem set: 0 solved, 63 unsolved
No progress, stopping.
After SMT solving in domain Real declared 595/595 variables, and 208 constraints, problems are : Problem set: 0 solved, 63 unsolved in 5151 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 142/142 constraints, ReadFeed: 53/53 constraints, PredecessorRefiner: 63/63 constraints, Known Traps: 6/6 constraints]
Escalating to Integer solving :Problem set: 0 solved, 63 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/54 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 1 (OVERLAPS) 74/128 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/128 variables, 3/8 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/128 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 4 (OVERLAPS) 10/138 variables, 2/10 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/138 variables, 3/13 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/138 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 7 (OVERLAPS) 453/591 variables, 138/151 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/591 variables, 53/204 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/591 variables, 61/265 constraints. Problems are: Problem set: 0 solved, 63 unsolved
[2024-06-02 21:05:29] [INFO ] Deduced a trap composed of 96 places in 76 ms of which 1 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/591 variables, 1/266 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/591 variables, 0/266 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 12 (OVERLAPS) 4/595 variables, 4/270 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/595 variables, 2/272 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/595 variables, 0/272 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 15 (OVERLAPS) 0/595 variables, 0/272 constraints. Problems are: Problem set: 0 solved, 63 unsolved
No progress, stopping.
After SMT solving in domain Int declared 595/595 variables, and 272 constraints, problems are : Problem set: 0 solved, 63 unsolved in 10002 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 142/142 constraints, ReadFeed: 53/53 constraints, PredecessorRefiner: 63/63 constraints, Known Traps: 7/7 constraints]
After SMT, in 15210ms problems are : Problem set: 0 solved, 63 unsolved
Fused 63 Parikh solutions to 62 different solutions.
Parikh walk visited 0 properties in 14404 ms.
Support contains 54 out of 142 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 142/142 places, 480/480 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 136 transition count 408
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 136 transition count 408
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 21 place count 136 transition count 399
Free-agglomeration rule applied 3 times.
Iterating global reduction 1 with 3 rules applied. Total rules applied 24 place count 136 transition count 396
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 27 place count 133 transition count 396
Drop transitions (Redundant composition of simpler transitions.) removed 44 transitions
Redundant transition composition rules discarded 44 transitions
Iterating global reduction 2 with 44 rules applied. Total rules applied 71 place count 133 transition count 352
Partial Free-agglomeration rule applied 4 times.
Drop transitions (Partial Free agglomeration) removed 4 transitions
Iterating global reduction 2 with 4 rules applied. Total rules applied 75 place count 133 transition count 352
Applied a total of 75 rules in 38 ms. Remains 133 /142 variables (removed 9) and now considering 352/480 (removed 128) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 38 ms. Remains : 133/142 places, 352/480 transitions.
RANDOM walk for 4000000 steps (221957 resets) in 28034 ms. (142 steps per ms) remains 52/63 properties
BEST_FIRST walk for 400004 steps (5551 resets) in 716 ms. (557 steps per ms) remains 52/52 properties
BEST_FIRST walk for 400003 steps (3237 resets) in 1261 ms. (316 steps per ms) remains 52/52 properties
BEST_FIRST walk for 400004 steps (5450 resets) in 800 ms. (499 steps per ms) remains 52/52 properties
BEST_FIRST walk for 400003 steps (5465 resets) in 747 ms. (534 steps per ms) remains 51/52 properties
BEST_FIRST walk for 400003 steps (3264 resets) in 796 ms. (501 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (5466 resets) in 955 ms. (418 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400002 steps (3234 resets) in 831 ms. (480 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (3278 resets) in 805 ms. (496 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (5506 resets) in 759 ms. (526 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400002 steps (3245 resets) in 1202 ms. (332 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (3222 resets) in 831 ms. (480 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (5522 resets) in 1064 ms. (375 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400002 steps (5527 resets) in 868 ms. (460 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (5397 resets) in 706 ms. (565 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400002 steps (5487 resets) in 715 ms. (558 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (5476 resets) in 841 ms. (475 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (5424 resets) in 735 ms. (543 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400002 steps (5481 resets) in 733 ms. (544 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (5501 resets) in 742 ms. (538 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (5486 resets) in 716 ms. (557 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (5462 resets) in 704 ms. (567 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (6987 resets) in 991 ms. (403 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (6936 resets) in 753 ms. (530 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400002 steps (5483 resets) in 824 ms. (484 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (5462 resets) in 717 ms. (557 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (5537 resets) in 826 ms. (483 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (5500 resets) in 692 ms. (577 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (5515 resets) in 856 ms. (466 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400002 steps (5512 resets) in 718 ms. (556 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (5474 resets) in 729 ms. (547 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400002 steps (5496 resets) in 721 ms. (554 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (5498 resets) in 731 ms. (546 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (6895 resets) in 969 ms. (412 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400002 steps (6156 resets) in 763 ms. (523 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400002 steps (4692 resets) in 839 ms. (476 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400002 steps (5497 resets) in 881 ms. (453 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (5485 resets) in 1111 ms. (359 steps per ms) remains 49/51 properties
BEST_FIRST walk for 400001 steps (5486 resets) in 979 ms. (408 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400003 steps (5488 resets) in 722 ms. (553 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400004 steps (5547 resets) in 734 ms. (544 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400002 steps (5470 resets) in 783 ms. (510 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400003 steps (5524 resets) in 754 ms. (529 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400003 steps (5538 resets) in 732 ms. (545 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400003 steps (5442 resets) in 684 ms. (583 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400004 steps (6942 resets) in 770 ms. (518 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400004 steps (6167 resets) in 752 ms. (531 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400004 steps (4737 resets) in 641 ms. (623 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400003 steps (3265 resets) in 797 ms. (501 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400004 steps (5472 resets) in 712 ms. (561 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400004 steps (3256 resets) in 870 ms. (459 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400002 steps (5573 resets) in 939 ms. (425 steps per ms) remains 49/49 properties
[2024-06-02 21:06:15] [INFO ] Flow matrix only has 340 transitions (discarded 12 similar events)
// Phase 1: matrix 340 rows 133 cols
[2024-06-02 21:06:15] [INFO ] Computed 7 invariants in 2 ms
[2024-06-02 21:06:15] [INFO ] State equation strengthened by 44 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/46 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 1 (OVERLAPS) 77/123 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 49 unsolved
[2024-06-02 21:06:16] [INFO ] Deduced a trap composed of 28 places in 74 ms of which 1 ms to minimize.
[2024-06-02 21:06:16] [INFO ] Deduced a trap composed of 20 places in 73 ms of which 1 ms to minimize.
[2024-06-02 21:06:16] [INFO ] Deduced a trap composed of 94 places in 64 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/123 variables, 3/8 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/123 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 4 (OVERLAPS) 6/129 variables, 2/10 constraints. Problems are: Problem set: 0 solved, 49 unsolved
[2024-06-02 21:06:16] [INFO ] Deduced a trap composed of 38 places in 39 ms of which 1 ms to minimize.
[2024-06-02 21:06:16] [INFO ] Deduced a trap composed of 38 places in 32 ms of which 1 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/129 variables, 2/12 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/129 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 7 (OVERLAPS) 340/469 variables, 129/141 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/469 variables, 44/185 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/469 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 10 (OVERLAPS) 4/473 variables, 4/189 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/473 variables, 0/189 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 12 (OVERLAPS) 0/473 variables, 0/189 constraints. Problems are: Problem set: 0 solved, 49 unsolved
No progress, stopping.
After SMT solving in domain Real declared 473/473 variables, and 189 constraints, problems are : Problem set: 0 solved, 49 unsolved in 3277 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 133/133 constraints, ReadFeed: 44/44 constraints, PredecessorRefiner: 49/49 constraints, Known Traps: 5/5 constraints]
Escalating to Integer solving :Problem set: 0 solved, 49 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/46 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 1 (OVERLAPS) 77/123 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/123 variables, 3/8 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/123 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 4 (OVERLAPS) 6/129 variables, 2/10 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/129 variables, 2/12 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/129 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 7 (OVERLAPS) 340/469 variables, 129/141 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/469 variables, 44/185 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/469 variables, 47/232 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/469 variables, 0/232 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 11 (OVERLAPS) 4/473 variables, 4/236 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/473 variables, 2/238 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/473 variables, 0/238 constraints. Problems are: Problem set: 0 solved, 49 unsolved
[2024-06-02 21:06:22] [INFO ] Deduced a trap composed of 7 places in 38 ms of which 0 ms to minimize.
At refinement iteration 14 (OVERLAPS) 0/473 variables, 1/239 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/473 variables, 0/239 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 16 (OVERLAPS) 0/473 variables, 0/239 constraints. Problems are: Problem set: 0 solved, 49 unsolved
No progress, stopping.
After SMT solving in domain Int declared 473/473 variables, and 239 constraints, problems are : Problem set: 0 solved, 49 unsolved in 6173 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 133/133 constraints, ReadFeed: 44/44 constraints, PredecessorRefiner: 49/49 constraints, Known Traps: 6/6 constraints]
After SMT, in 9497ms problems are : Problem set: 0 solved, 49 unsolved
Fused 49 Parikh solutions to 48 different solutions.
Parikh walk visited 0 properties in 19034 ms.
Support contains 46 out of 133 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 133/133 places, 352/352 transitions.
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 133 transition count 351
Reduce places removed 1 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 8 place count 132 transition count 345
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 1 with 12 rules applied. Total rules applied 20 place count 132 transition count 333
Applied a total of 20 rules in 18 ms. Remains 132 /133 variables (removed 1) and now considering 333/352 (removed 19) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18 ms. Remains : 132/133 places, 333/352 transitions.
RANDOM walk for 4000000 steps (233174 resets) in 20197 ms. (198 steps per ms) remains 48/49 properties
BEST_FIRST walk for 400004 steps (5757 resets) in 562 ms. (710 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (3232 resets) in 645 ms. (619 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (5686 resets) in 560 ms. (713 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400001 steps (3266 resets) in 619 ms. (645 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (5745 resets) in 544 ms. (733 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (3265 resets) in 618 ms. (646 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400002 steps (5687 resets) in 540 ms. (739 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (3222 resets) in 637 ms. (626 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (3267 resets) in 644 ms. (620 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (5715 resets) in 558 ms. (715 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (5699 resets) in 535 ms. (746 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (5607 resets) in 545 ms. (732 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (5703 resets) in 537 ms. (743 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (5696 resets) in 537 ms. (743 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (5668 resets) in 555 ms. (719 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (5708 resets) in 570 ms. (700 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (5729 resets) in 558 ms. (715 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (5660 resets) in 551 ms. (724 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (7250 resets) in 571 ms. (699 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (7238 resets) in 568 ms. (702 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (5607 resets) in 545 ms. (732 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (5693 resets) in 547 ms. (729 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (5686 resets) in 547 ms. (729 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400002 steps (5724 resets) in 560 ms. (713 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (5737 resets) in 561 ms. (711 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (5671 resets) in 566 ms. (705 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (5681 resets) in 562 ms. (710 steps per ms) remains 47/48 properties
BEST_FIRST walk for 400003 steps (5671 resets) in 556 ms. (718 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400002 steps (5702 resets) in 553 ms. (722 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400002 steps (7200 resets) in 569 ms. (701 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400002 steps (6342 resets) in 577 ms. (692 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (4868 resets) in 481 ms. (829 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400003 steps (5646 resets) in 536 ms. (744 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400002 steps (5700 resets) in 565 ms. (706 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400003 steps (5705 resets) in 556 ms. (718 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400003 steps (5694 resets) in 551 ms. (724 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400003 steps (5720 resets) in 564 ms. (707 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400003 steps (5772 resets) in 569 ms. (701 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400003 steps (5671 resets) in 565 ms. (706 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400002 steps (5719 resets) in 570 ms. (700 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (5727 resets) in 556 ms. (718 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (7104 resets) in 579 ms. (689 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400003 steps (6389 resets) in 588 ms. (679 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400003 steps (4914 resets) in 488 ms. (818 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (3233 resets) in 631 ms. (632 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400002 steps (5735 resets) in 557 ms. (716 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400003 steps (3252 resets) in 673 ms. (593 steps per ms) remains 47/47 properties
BEST_FIRST walk for 400004 steps (5754 resets) in 563 ms. (709 steps per ms) remains 47/47 properties
Finished probabilistic random walk after 5569229 steps, run visited all 47 properties in 17492 ms. (steps per millisecond=318 )
Probabilistic random walk after 5569229 steps, saw 1718869 distinct states, run finished after 17496 ms. (steps per millisecond=318 ) properties seen :47
Able to resolve query QuasiLiveness after proving 297 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE
Total runtime 204888 ms.
ITS solved all properties within timeout

BK_STOP 1717362435249

--------------------
content from stderr:

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination QuasiLiveness -timeout 180 -rebuildPNML

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="FireWire-PT-17"
export BK_EXAMINATION="QuasiLiveness"
export BK_TOOL="ltsminxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool ltsminxred"
echo " Input is FireWire-PT-17, examination is QuasiLiveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r564-tall-171734907800187"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/FireWire-PT-17.tgz
mv FireWire-PT-17 execution
cd execution
if [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "UpperBounds" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] || [ "QuasiLiveness" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "QuasiLiveness" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "QuasiLiveness" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "QuasiLiveness.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property QuasiLiveness.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "QuasiLiveness.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' QuasiLiveness.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] ; then
echo "FORMULA_NAME QuasiLiveness"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;