About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S32C12
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
11536.611 | 3600000.00 | 3988788.00 | 8740.90 | ? ? ? ? 1 ? ? ? 1 ? 1 1 1 1 ? 1 | normal |
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.r246-tall-171654351200229.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 itstools
Input is MultiCrashLeafsetExtension-PT-S32C12, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r246-tall-171654351200229
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 37M
-rw-r--r-- 1 mcc users 15K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 90K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.9K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.6K May 19 07:12 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 19 16:10 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.2K May 19 07:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 18:41 LTLFireability.xml
-rw-r--r-- 1 mcc users 26K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 150K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 21K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 95K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.4K May 19 07:14 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.6K May 19 15:28 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 7 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 37M May 18 16:43 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of positive values
NUM_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-UpperBounds-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-UpperBounds-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-UpperBounds-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-UpperBounds-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-UpperBounds-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-UpperBounds-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-UpperBounds-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-UpperBounds-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-UpperBounds-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-UpperBounds-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-UpperBounds-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-UpperBounds-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-UpperBounds-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-UpperBounds-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-UpperBounds-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1716646548299
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S32C12
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202405141337
[2024-05-25 14:15:49] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-25 14:15:49] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 14:15:50] [INFO ] Load time of PNML (sax parser for PT used): 1226 ms
[2024-05-25 14:15:50] [INFO ] Transformed 36724 places.
[2024-05-25 14:15:51] [INFO ] Transformed 54827 transitions.
[2024-05-25 14:15:51] [INFO ] Parsed PT model containing 36724 places and 54827 transitions and 203278 arcs in 1663 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 17 ms.
Current structural bounds on expressions (Initially) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
[2024-05-25 14:15:51] [INFO ] Flow matrix only has 53771 transitions (discarded 1056 similar events)
// Phase 1: matrix 53771 rows 36724 cols
[2024-05-25 14:16:02] [INFO ] Computed 2033 invariants in 10338 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[33, 1, 33, 1, 33, 1, 33, 1, 33, 99, 99, 99, 33, 33, 1, 33]
RANDOM walk for 10000 steps (81 resets) in 614 ms. (16 steps per ms)
BEST_FIRST walk for 160012 steps (193 resets) in 1548 ms. (103 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0] Max Struct:[33, 1, 33, 1, 33, 1, 33, 1, 33, 99, 99, 99, 33, 33, 1, 33]
[2024-05-25 14:16:04] [INFO ] Flow matrix only has 53771 transitions (discarded 1056 similar events)
[2024-05-25 14:16:04] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0] Max Struct:[33, 1, 33, 1, 33, 1, 33, 1, 33, 99, 99, 99, 33, 33, 1, 33]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0] Max Struct:[33, 1, 33, 1, 33, 1, 33, 1, 33, 99, 99, 99, 33, 33, 1, 33]
Support contains 16 out of 36724 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 36724/36724 places, 54827/54827 transitions.
Graph (complete) has 119009 edges and 36724 vertex of which 36664 are kept as prefixes of interest. Removing 60 places using SCC suffix rule.96 ms
Discarding 60 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 12647 transitions
Trivial Post-agglo rules discarded 12647 transitions
Performed 12647 trivial Post agglomeration. Transition count delta: 12647
Iterating post reduction 0 with 12647 rules applied. Total rules applied 12648 place count 36664 transition count 42180
Reduce places removed 12647 places and 0 transitions.
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Iterating post reduction 1 with 12666 rules applied. Total rules applied 25314 place count 24017 transition count 42161
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 2 with 19 rules applied. Total rules applied 25333 place count 23998 transition count 42161
Performed 791 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 791 Pre rules applied. Total rules applied 25333 place count 23998 transition count 41370
Deduced a syphon composed of 791 places in 61 ms
Reduce places removed 791 places and 0 transitions.
Iterating global reduction 3 with 1582 rules applied. Total rules applied 26915 place count 23207 transition count 41370
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 58 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 26981 place count 23174 transition count 41337
Free-agglomeration rule (complex) applied 1581 times.
Iterating global reduction 3 with 1581 rules applied. Total rules applied 28562 place count 23174 transition count 39756
Reduce places removed 1581 places and 0 transitions.
Iterating post reduction 3 with 1581 rules applied. Total rules applied 30143 place count 21593 transition count 39756
Partial Free-agglomeration rule applied 3671 times.
Drop transitions (Partial Free agglomeration) removed 3671 transitions
Iterating global reduction 4 with 3671 rules applied. Total rules applied 33814 place count 21593 transition count 39756
Applied a total of 33814 rules in 14106 ms. Remains 21593 /36724 variables (removed 15131) and now considering 39756/54827 (removed 15071) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14127 ms. Remains : 21593/36724 places, 39756/54827 transitions.
[2024-05-25 14:17:38] [INFO ] Flow matrix only has 38191 transitions (discarded 1565 similar events)
// Phase 1: matrix 38191 rows 21593 cols
[2024-05-25 14:17:54] [INFO ] Computed 1973 invariants in 15227 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1, 1]
FORMULA MultiCrashLeafsetExtension-PT-S32C12-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C12-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C12-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 236697 steps (3214 resets) in 30001 ms. (7 steps per ms)
FORMULA MultiCrashLeafsetExtension-PT-S32C12-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C12-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 3972053 steps (5499 resets) in 55011 ms. (72 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 1]
[2024-05-25 14:19:19] [INFO ] Flow matrix only has 38191 transitions (discarded 1565 similar events)
[2024-05-25 14:19:19] [INFO ] Invariant cache hit.
[2024-05-25 14:19:22] [INFO ] [Real]Absence check using 65 positive place invariants in 886 ms returned sat
[2024-05-25 14:19:23] [INFO ] [Real]Absence check using 65 positive and 1908 generalized place invariants in 818 ms returned sat
[2024-05-25 14:20:04] [INFO ] [Real]Absence check using state equation in 40893 ms returned unknown
[2024-05-25 14:20:07] [INFO ] [Real]Absence check using 65 positive place invariants in 916 ms returned sat
[2024-05-25 14:20:08] [INFO ] [Real]Absence check using 65 positive and 1908 generalized place invariants in 795 ms returned sat
[2024-05-25 14:20:49] [INFO ] [Real]Absence check using state equation in 40997 ms returned unknown
[2024-05-25 14:20:52] [INFO ] [Real]Absence check using 65 positive place invariants in 913 ms returned sat
[2024-05-25 14:20:53] [INFO ] [Real]Absence check using 65 positive and 1908 generalized place invariants in 783 ms returned sat
[2024-05-25 14:21:34] [INFO ] [Real]Absence check using state equation in 40894 ms returned unknown
[2024-05-25 14:21:37] [INFO ] [Real]Absence check using 65 positive place invariants in 907 ms returned sat
[2024-05-25 14:21:38] [INFO ] [Real]Absence check using 65 positive and 1908 generalized place invariants in 821 ms returned sat
[2024-05-25 14:22:19] [INFO ] [Real]Absence check using state equation in 40839 ms returned unknown
[2024-05-25 14:22:22] [INFO ] [Real]Absence check using 65 positive place invariants in 874 ms returned sat
[2024-05-25 14:22:23] [INFO ] [Real]Absence check using 65 positive and 1908 generalized place invariants in 877 ms returned sat
[2024-05-25 14:23:04] [INFO ] [Real]Absence check using state equation in 40851 ms returned unknown
[2024-05-25 14:23:07] [INFO ] [Real]Absence check using 65 positive place invariants in 872 ms returned sat
[2024-05-25 14:23:08] [INFO ] [Real]Absence check using 65 positive and 1908 generalized place invariants in 787 ms returned sat
[2024-05-25 14:23:49] [INFO ] [Real]Absence check using state equation in 40956 ms returned unknown
[2024-05-25 14:23:52] [INFO ] [Real]Absence check using 65 positive place invariants in 892 ms returned sat
[2024-05-25 14:23:53] [INFO ] [Real]Absence check using 65 positive and 1908 generalized place invariants in 935 ms returned sat
[2024-05-25 14:24:34] [INFO ] [Real]Absence check using state equation in 40776 ms returned unknown
[2024-05-25 14:24:37] [INFO ] [Real]Absence check using 65 positive place invariants in 871 ms returned sat
[2024-05-25 14:24:38] [INFO ] [Real]Absence check using 65 positive and 1908 generalized place invariants in 794 ms returned sat
[2024-05-25 14:25:19] [INFO ] [Real]Absence check using state equation in 40934 ms returned unknown
[2024-05-25 14:25:22] [INFO ] [Real]Absence check using 65 positive place invariants in 908 ms returned sat
[2024-05-25 14:25:23] [INFO ] [Real]Absence check using 65 positive and 1908 generalized place invariants in 1054 ms returned unsat
[2024-05-25 14:25:27] [INFO ] [Real]Absence check using 65 positive place invariants in 933 ms returned sat
[2024-05-25 14:25:27] [INFO ] [Real]Absence check using 65 positive and 1908 generalized place invariants in 616 ms returned unsat
[2024-05-25 14:25:31] [INFO ] [Real]Absence check using 65 positive place invariants in 897 ms returned sat
[2024-05-25 14:25:32] [INFO ] [Real]Absence check using 65 positive and 1908 generalized place invariants in 831 ms returned sat
[2024-05-25 14:26:12] [INFO ] [Real]Absence check using state equation in 40784 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1]
FORMULA MultiCrashLeafsetExtension-PT-S32C12-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C12-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 2, 1]
Support contains 9 out of 21593 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 21593/21593 places, 39756/39756 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 21593 transition count 39753
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 21590 transition count 39753
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 21590 transition count 39752
Deduced a syphon composed of 1 places in 30 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 21589 transition count 39752
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 2 with 5 rules applied. Total rules applied 13 place count 21589 transition count 39747
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 18 place count 21584 transition count 39747
Applied a total of 18 rules in 3247 ms. Remains 21584 /21593 variables (removed 9) and now considering 39747/39756 (removed 9) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3247 ms. Remains : 21584/21593 places, 39747/39756 transitions.
[2024-05-25 14:26:16] [INFO ] Flow matrix only has 38182 transitions (discarded 1565 similar events)
// Phase 1: matrix 38182 rows 21584 cols
[2024-05-25 14:26:38] [INFO ] Computed 1973 invariants in 22144 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 2, 1]
RANDOM walk for 237904 steps (3235 resets) in 30001 ms. (7 steps per ms)
BEST_FIRST walk for 3154116 steps (4367 resets) in 45009 ms. (70 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 2, 1]
[2024-05-25 14:27:53] [INFO ] Flow matrix only has 38182 transitions (discarded 1565 similar events)
[2024-05-25 14:27:53] [INFO ] Invariant cache hit.
[2024-05-25 14:27:56] [INFO ] [Real]Absence check using 65 positive place invariants in 945 ms returned sat
[2024-05-25 14:27:57] [INFO ] [Real]Absence check using 65 positive and 1908 generalized place invariants in 982 ms returned sat
[2024-05-25 14:28:38] [INFO ] [Real]Absence check using state equation in 40628 ms returned unknown
[2024-05-25 14:28:42] [INFO ] [Real]Absence check using 65 positive place invariants in 890 ms returned sat
[2024-05-25 14:28:42] [INFO ] [Real]Absence check using 65 positive and 1908 generalized place invariants in 843 ms returned sat
[2024-05-25 14:29:23] [INFO ] [Real]Absence check using state equation in 40649 ms returned unknown
[2024-05-25 14:29:26] [INFO ] [Real]Absence check using 65 positive place invariants in 929 ms returned sat
[2024-05-25 14:29:27] [INFO ] [Real]Absence check using 65 positive and 1908 generalized place invariants in 807 ms returned sat
[2024-05-25 14:30:08] [INFO ] [Real]Absence check using state equation in 40811 ms returned unknown
[2024-05-25 14:30:11] [INFO ] [Real]Absence check using 65 positive place invariants in 908 ms returned sat
[2024-05-25 14:30:12] [INFO ] [Real]Absence check using 65 positive and 1908 generalized place invariants in 861 ms returned sat
[2024-05-25 14:30:53] [INFO ] [Real]Absence check using state equation in 40826 ms returned unknown
[2024-05-25 14:30:57] [INFO ] [Real]Absence check using 65 positive place invariants in 951 ms returned sat
[2024-05-25 14:30:58] [INFO ] [Real]Absence check using 65 positive and 1908 generalized place invariants in 1020 ms returned sat
[2024-05-25 14:31:38] [INFO ] [Real]Absence check using state equation in 40576 ms returned unknown
[2024-05-25 14:31:42] [INFO ] [Real]Absence check using 65 positive place invariants in 949 ms returned sat
[2024-05-25 14:31:43] [INFO ] [Real]Absence check using 65 positive and 1908 generalized place invariants in 942 ms returned sat
[2024-05-25 14:32:23] [INFO ] [Real]Absence check using state equation in 40622 ms returned unknown
[2024-05-25 14:32:27] [INFO ] [Real]Absence check using 65 positive place invariants in 948 ms returned sat
[2024-05-25 14:32:28] [INFO ] [Real]Absence check using 65 positive and 1908 generalized place invariants in 969 ms returned sat
[2024-05-25 14:33:08] [INFO ] [Real]Absence check using state equation in 40596 ms returned unknown
[2024-05-25 14:33:12] [INFO ] [Real]Absence check using 65 positive place invariants in 901 ms returned sat
[2024-05-25 14:33:12] [INFO ] [Real]Absence check using 65 positive and 1908 generalized place invariants in 899 ms returned sat
[2024-05-25 14:33:53] [INFO ] [Real]Absence check using state equation in 40784 ms returned unknown
[2024-05-25 14:33:57] [INFO ] [Real]Absence check using 65 positive place invariants in 899 ms returned sat
[2024-05-25 14:33:58] [INFO ] [Real]Absence check using 65 positive and 1908 generalized place invariants in 925 ms returned sat
[2024-05-25 14:34:38] [INFO ] [Real]Absence check using state equation in 40738 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 2, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 2, 1]
Support contains 9 out of 21584 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 21584/21584 places, 39747/39747 transitions.
Applied a total of 0 rules in 1411 ms. Remains 21584 /21584 variables (removed 0) and now considering 39747/39747 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1411 ms. Remains : 21584/21584 places, 39747/39747 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 21584/21584 places, 39747/39747 transitions.
Applied a total of 0 rules in 1403 ms. Remains 21584 /21584 variables (removed 0) and now considering 39747/39747 (removed 0) transitions.
[2024-05-25 14:34:41] [INFO ] Flow matrix only has 38182 transitions (discarded 1565 similar events)
[2024-05-25 14:34:41] [INFO ] Invariant cache hit.
[2024-05-25 14:35:15] [INFO ] Performed 4855/21584 implicitness test of which 205 returned IMPLICIT in 30 seconds.
[2024-05-25 14:35:46] [INFO ] Performed 8192/21584 implicitness test of which 397 returned IMPLICIT in 61 seconds.
[2024-05-25 14:36:17] [INFO ] Performed 11091/21584 implicitness test of which 596 returned IMPLICIT in 91 seconds.
[2024-05-25 14:36:48] [INFO ] Performed 13063/21584 implicitness test of which 728 returned IMPLICIT in 122 seconds.
[2024-05-25 14:37:18] [INFO ] Performed 14970/21584 implicitness test of which 842 returned IMPLICIT in 152 seconds.
[2024-05-25 14:37:21] [INFO ] Implicit Places using invariants in 160069 ms returned [4, 7, 21, 37, 55, 75, 97, 121, 147, 175, 205, 237, 271, 307, 345, 385, 427, 470, 512, 552, 590, 626, 660, 692, 722, 750, 776, 800, 822, 842, 860, 876, 890, 929, 935, 949, 963, 979, 997, 1017, 1039, 1063, 1089, 1117, 1147, 1179, 1213, 1249, 1287, 1327, 1368, 1408, 1446, 1482, 1516, 1548, 1578, 1606, 1632, 1656, 1678, 1698, 1716, 1732, 1746, 1760, 1799, 1805, 1819, 1833, 1847, 1863, 1881, 1901, 1923, 1947, 1973, 2001, 2031, 2063, 2097, 2133, 2171, 2210, 2248, 2284, 2318, 2350, 2380, 2408, 2434, 2458, 2480, 2500, 2518, 2534, 2548, 2562, 2576, 2615, 2621, 2635, 2649, 2663, 2677, 2693, 2711, 2731, 2753, 2777, 2803, 2831, 2861, 2893, 2927, 2963, 3000, 3036, 3070, 3102, 3132, 3160, 3186, 3210, 3232, 3252, 3270, 3286, 3300, 3314, 3328, 3342, 3381, 3387, 3401, 3415, 3429, 3443, 3457, 3473, 3491, 3511, 3533, 3557, 3583, 3611, 3641, 3673, 3707, 3742, 3776, 3808, 3838, 3866, 3892, 3916, 3938, 3958, 3976, 3992, 4006, 4020, 4034, 4048, 4062, 4101, 4107, 4121, 4135, 4149, 4163, 4177, 4191, 4207, 4225, 4245, 4267, 4291, 4317, 4345, 4375, 4407, 4440, 4472, 4502, 4530, 4556, 4580, 4602, 4622, 4640, 4656, 4670, 4684, 4698, 4712, 4726, 4740, 4779, 4785, 4799, 4813, 4827, 4841, 4855, 4869, 4883, 4899, 4917, 4937, 4959, 4983, 5009, 5037, 5067, 5098, 5128, 5156, 5182, 5206, 5228, 5248, 5266, 5282, 5296, 5310, 5324, 5338, 5352, 5366, 5380, 5419, 5425, 5439, 5453, 5467, 5481, 5495, 5509, 5523, 5537, 5553, 5571, 5591, 5613, 5637, 5663, 5691, 5720, 5748, 5774, 5798, 5820, 5840, 5858, 5874, 5888, 5902, 5916, 5930, 5944, 5958, 5972, 5986, 6025, 6031, 6045, 6059, 6073, 6087, 6101, 6115, 6129, 6143, 6157, 6173, 6191, 6211, 6233, 6257, 6283, 6311, 6337, 6361, 6383, 6403, 6421, 6437, 6451, 6465, 6479, 6493, 6507, 6521, 6535, 6549, 6563, 6602, 6608, 6622, 6636, 6650, 6664, 6678, 6692, 6706, 6720, 6734, 6748, 6764, 6782, 6802, 6824, 6848, 6873, 6897, 6919, 6939, 6957, 6973, 6987, 7001, 7015, 7029, 7043, 7057, 7071, 7085, 7099, 7113, 7152, 7158, 7172, 7186, 7200, 7214, 7228, 7242, 7256, 7270, 7284, 7298, 7312, 7328, 7346, 7366, 7388, 7411, 7433, 7453, 7471, 7487, 7501, 7515, 7529, 7543, 7557, 7571, 7585, 7599, 7613, 7627, 7641, 7680, 7686, 7700, 7714, 7728, 7742, 7756, 7770, 7784, 7798, 7812, 7826, 7840, 7854, 7870, 7888, 7908, 7929, 7949, 7967, 7983, 7997, 8011, 8025, 8039, 8053, 8067, 8081, 8095, 8109, 8123, 8137, 8151, 8190, 8196, 8210, 8224, 8238, 8252, 8266, 8280, 8294, 8308, 8322, 8336, 8350, 8364, 8378, 8394, 8412, 8431, 8449, 8465, 8479, 8493, 8507, 8521, 8535, 8549, 8563, 8577, 8591, 8605, 8619, 8633, 8647, 8686, 8692, 8706, 8720, 8734, 8748, 8762, 8776, 8790, 8804, 8818, 8832, 8846, 8860, 8874, 8888, 8904, 8921, 8937, 8951, 8965, 8979, 8993, 9007, 9021, 9035, 9049, 9063, 9077, 9091, 9105, 9119, 9133, 9172, 9178, 9192, 9206, 9220, 9234, 9248, 9262, 9276, 9290, 9304, 9318, 9332, 9346, 9360, 9374, 9388, 9403, 9417, 9431, 9445, 9459, 9473, 9487, 9501, 9515, 9529, 9543, 9557, 9571, 9585, 9599, 9613, 9652, 9658, 9672, 9686, 9700, 9714, 9728, 9742, 9756, 9770, 9784, 9798, 9812, 9826, 9840, 9854, 9868, 9882, 9896, 9910, 9924, 9938, 9952, 9966, 9980, 9994, 10008, 10022, 10036, 10050, 10064, 10078, 10092, 10131, 10133, 10136, 10150, 10164, 10178, 10192, 10206, 10220, 10234, 10248, 10262, 10276, 10290, 10304, 10318, 10332, 10346, 10360, 10374, 10388, 10402, 10416, 10430, 10444, 10458, 10472, 10486, 10500, 10514, 10528, 10542, 10556, 10570, 10609, 10615, 10629, 10643, 10657, 10671, 10685, 10699, 10713, 10727, 10741, 10755, 10769, 10783, 10797, 10811, 10825, 10839, 10853, 10867, 10881, 10895, 10909, 10923, 10937, 10951, 10965, 10979, 10993, 11007, 11021, 11035, 11049, 11088, 11094, 11108, 11122, 11136, 11150, 11164, 11178, 11192, 11206, 11220, 11234, 11248, 11262, 11276, 11290, 11304, 11318, 11333, 11347, 11361, 11375, 11389, 11403, 11417, 11431, 11445, 11459, 11473, 11487, 11501, 11515, 11529, 11568, 11574, 11588, 11602, 11616, 11630, 11644, 11658, 11672, 11686, 11700, 11714, 11728, 11742, 11756, 11770, 11784, 11800, 11817, 11833, 11847, 11861, 11875, 11889, 11903, 11917, 11931, 11945, 11959, 11973, 11987, 12001, 12015, 12054, 12060, 12074, 12088, 12102, 12116, 12130, 12144, 12158, 12172, 12186, 12200, 12214, 12228, 12242, 12256, 12272, 12290, 12309, 12327, 12343, 12357, 12371, 12385, 12399, 12413, 12427, 12441, 12455, 12469, 12483, 12497, 12511, 12550, 12556, 12570, 12584, 12598, 12612, 12626, 12640, 12654, 12668, 12682, 12696, 12710, 12724, 12738, 12754, 12772, 12792, 12813, 12833, 12851, 12867, 12881, 12895, 12909, 12923, 12937, 12951, 12965, 12979, 12993, 13007, 13021, 13060, 13066, 13080, 13094, 13108, 13122, 13136, 13150, 13164, 13178, 13192, 13206, 13220, 13234, 13250, 13268, 13288, 13310, 13333, 13355, 13375, 13393, 13409, 13423, 13437, 13451, 13465, 13479, 13493, 13507, 13521, 13535, 13549, 13588, 13594, 13608, 13623, 13637, 13651, 13665, 13679, 13693, 13707, 13721, 13735, 13749, 13765, 13783, 13803, 13825, 13849, 13874, 13898, 13920, 13940, 13958, 13974, 13988, 14002, 14016, 14030, 14044, 14058, 14072, 14086, 14100, 14139, 14145, 14159, 14173, 14187, 14201, 14215, 14229, 14243, 14257, 14271, 14285, 14301, 14319, 14339, 14361, 14385, 14411, 14438, 14464, 14488, 14510, 14530, 14548, 14564, 14579, 14593, 14607, 14621, 14635, 14649, 14663, 14677, 14716, 14722, 14736, 14750, 14764, 14778, 14792, 14806, 14820, 14834, 14848, 14864, 14882, 14902, 14924, 14948, 14974, 15002, 15031, 15059, 15085, 15109, 15131, 15151, 15169, 15185, 15199, 15213, 15227, 15241, 15255, 15269, 15283, 15322]
[2024-05-25 14:37:21] [INFO ] Actually due to overlaps returned [929, 1799, 2615, 3381, 4101, 4779, 5419, 6025, 6602, 7152, 7680, 8190, 8686, 9172, 9652, 10131, 10609, 11088, 11568, 12054, 12550, 13060, 13588, 14139, 14716, 15322, 776, 800, 822, 842, 860, 876, 890, 1656, 1678, 1698, 1716, 1732, 1746, 1760, 2480, 2500, 2518, 2534, 2548, 2562, 2576, 3252, 3270, 3286, 3300, 3314, 3328, 3342, 3976, 3992, 4006, 4020, 4034, 4048, 4062, 4656, 4670, 4684, 4698, 4712, 4726, 4740, 5296, 5310, 5324, 5338, 5352, 5366, 5380, 5902, 5916, 5930, 5944, 5958, 5972, 5986, 6479, 6493, 6507, 6521, 6535, 6549, 6563, 7029, 7043, 7057, 7071, 7085, 7099, 7113, 7557, 7571, 7585, 7599, 7613, 7627, 7641, 8067, 8081, 8095, 8109, 8123, 8137, 8151, 8563, 8577, 8591, 8605, 8619, 8633, 8647, 9049, 9063, 9077, 9091, 9105, 9119, 9133, 9529, 9543, 9557, 9571, 9585, 9599, 9613, 10008, 10022, 10036, 10050, 10064, 10078, 10092, 10486, 10500, 10514, 10528, 10542, 10556, 10570, 10965, 10979, 10993, 11007, 11021, 11035, 11049, 11445, 11459, 11473, 11487, 11501, 11515, 11529, 11931, 11945, 11959, 11973, 11987, 12001, 12015, 12427, 12441, 12455, 12469, 12483, 12497, 12511, 12937, 12951, 12965, 12979, 12993, 13007, 13021, 13465, 13479, 13493, 13507, 13521, 13535, 13549, 14016, 14030, 14044, 14058, 14072, 14086, 14100, 14593, 14607, 14621, 14635, 14649, 14663, 14677, 15199, 15213, 15227, 15241, 15255, 15269, 15283, 4, 10133]
Discarding 210 places :
Implicit Place search using SMT only with invariants took 160135 ms to find 210 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 21374/21584 places, 39747/39747 transitions.
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 21374 transition count 39745
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 4 place count 21372 transition count 39745
Applied a total of 4 rules in 2775 ms. Remains 21372 /21374 variables (removed 2) and now considering 39745/39747 (removed 2) transitions.
[2024-05-25 14:37:24] [INFO ] Flow matrix only has 38180 transitions (discarded 1565 similar events)
// Phase 1: matrix 38180 rows 21372 cols
[2024-05-25 14:37:41] [INFO ] Computed 1763 invariants in 17397 ms
[2024-05-25 14:38:15] [INFO ] Performed 5963/21372 implicitness test of which 200 returned IMPLICIT in 30 seconds.
[2024-05-25 14:38:45] [INFO ] Performed 10173/21372 implicitness test of which 413 returned IMPLICIT in 60 seconds.
[2024-05-25 14:39:15] [INFO ] Performed 13213/21372 implicitness test of which 571 returned IMPLICIT in 90 seconds.
[2024-05-25 14:39:45] [INFO ] Performed 15644/21372 implicitness test of which 677 returned IMPLICIT in 120 seconds.
[2024-05-25 14:40:15] [INFO ] Performed 19543/21372 implicitness test of which 845 returned IMPLICIT in 150 seconds.
[2024-05-25 14:40:21] [INFO ] Implicit Places using invariants in 177468 ms returned [6, 20, 36, 54, 74, 96, 120, 146, 174, 204, 236, 270, 306, 344, 384, 426, 469, 511, 551, 589, 625, 659, 691, 721, 749, 925, 939, 953, 969, 987, 1007, 1029, 1053, 1079, 1107, 1137, 1169, 1203, 1239, 1277, 1317, 1358, 1398, 1436, 1472, 1506, 1538, 1568, 1596, 1622, 1787, 1801, 1815, 1829, 1845, 1863, 1883, 1905, 1929, 1955, 1983, 2013, 2045, 2079, 2115, 2153, 2192, 2230, 2266, 2300, 2332, 2362, 2390, 2416, 2440, 2595, 2609, 2623, 2637, 2651, 2667, 2685, 2705, 2727, 2751, 2777, 2805, 2835, 2867, 2901, 2937, 2974, 3010, 3044, 3076, 3106, 3134, 3160, 3184, 3206, 3353, 3367, 3381, 3395, 3409, 3423, 3439, 3457, 3477, 3499, 3523, 3549, 3577, 3607, 3639, 3673, 3708, 3742, 3774, 3804, 3832, 3858, 3882, 3904, 3924, 4065, 4079, 4093, 4107, 4121, 4135, 4149, 4165, 4183, 4203, 4225, 4249, 4275, 4303, 4333, 4365, 4398, 4430, 4460, 4488, 4514, 4538, 4560, 4580, 4598, 4735, 4749, 4763, 4777, 4791, 4805, 4819, 4833, 4849, 4867, 4887, 4909, 4933, 4959, 4987, 5017, 5048, 5078, 5106, 5132, 5156, 5178, 5198, 5216, 5232, 5367, 5381, 5395, 5409, 5423, 5437, 5451, 5465, 5479, 5495, 5513, 5533, 5555, 5579, 5605, 5633, 5662, 5690, 5716, 5740, 5762, 5782, 5800, 5816, 5830, 5965, 5979, 5993, 6007, 6021, 6035, 6049, 6063, 6077, 6091, 6107, 6125, 6145, 6167, 6191, 6217, 6245, 6271, 6295, 6317, 6337, 6355, 6371, 6385, 6399, 6534, 6548, 6562, 6576, 6590, 6604, 6618, 6632, 6646, 6660, 6674, 6690, 6708, 6728, 6750, 6774, 6799, 6823, 6845, 6865, 6883, 6899, 6913, 6927, 6941, 7076, 7090, 7104, 7118, 7132, 7146, 7160, 7174, 7188, 7202, 7216, 7230, 7246, 7264, 7284, 7306, 7329, 7351, 7371, 7389, 7405, 7419, 7433, 7447, 7461, 7596, 7610, 7624, 7638, 7652, 7666, 7680, 7694, 7708, 7722, 7736, 7750, 7764, 7780, 7798, 7818, 7839, 7859, 7877, 7893, 7907, 7921, 7935, 7949, 7963, 8098, 8112, 8126, 8140, 8154, 8168, 8182, 8196, 8210, 8224, 8238, 8252, 8266, 8280, 8296, 8314, 8333, 8351, 8367, 8381, 8395, 8409, 8423, 8437, 8451, 8586, 8600, 8614, 8628, 8642, 8656, 8670, 8684, 8698, 8712, 8726, 8740, 8754, 8768, 8782, 8798, 8815, 8831, 8845, 8859, 8873, 8887, 8901, 8915, 8929, 9064, 9078, 9092, 9106, 9120, 9134, 9148, 9162, 9176, 9190, 9204, 9218, 9232, 9246, 9260, 9274, 9289, 9303, 9317, 9331, 9345, 9359, 9373, 9387, 9401, 9536, 9550, 9564, 9578, 9592, 9606, 9620, 9634, 9648, 9662, 9676, 9690, 9704, 9718, 9732, 9746, 9760, 9774, 9788, 9802, 9816, 9830, 9844, 9858, 9872, 10005, 10019, 10033, 10047, 10061, 10075, 10089, 10103, 10117, 10131, 10145, 10159, 10173, 10187, 10201, 10215, 10229, 10243, 10257, 10271, 10285, 10299, 10313, 10327, 10341, 10475, 10489, 10503, 10517, 10531, 10545, 10559, 10573, 10587, 10601, 10615, 10629, 10643, 10657, 10671, 10685, 10699, 10713, 10727, 10741, 10755, 10769, 10783, 10797, 10811, 10946, 10960, 10974, 10988, 11002, 11016, 11030, 11044, 11058, 11072, 11086, 11100, 11114, 11128, 11142, 11156, 11170, 11185, 11199, 11213, 11227, 11241, 11255, 11269, 11283, 11418, 11432, 11446, 11460, 11474, 11488, 11502, 11516, 11530, 11544, 11558, 11572, 11586, 11600, 11614, 11628, 11644, 11661, 11677, 11691, 11705, 11719, 11733, 11747, 11761, 11896, 11910, 11924, 11938, 11952, 11966, 11980, 11994, 12008, 12022, 12036, 12050, 12064, 12078, 12092, 12108, 12126, 12145, 12163, 12179, 12193, 12207, 12221, 12235, 12249, 12384, 12398, 12412, 12426, 12440, 12454, 12468, 12482, 12496, 12510, 12524, 12538, 12552, 12566, 12582, 12600, 12620, 12641, 12661, 12679, 12695, 12709, 12723, 12737, 12751, 12886, 12900, 12914, 12928, 12942, 12956, 12970, 12984, 12998, 13012, 13026, 13040, 13054, 13070, 13088, 13108, 13130, 13153, 13175, 13195, 13213, 13229, 13243, 13257, 13271, 13406, 13420, 13435, 13449, 13463, 13477, 13491, 13505, 13519, 13533, 13547, 13561, 13577, 13595, 13615, 13637, 13661, 13686, 13710, 13732, 13752, 13770, 13786, 13800, 13814, 13949, 13963, 13977, 13991, 14005, 14019, 14033, 14047, 14061, 14075, 14089, 14105, 14123, 14143, 14165, 14189, 14215, 14242, 14268, 14292, 14314, 14334, 14352, 14368, 14383, 14518, 14532, 14546, 14560, 14574, 14588, 14602, 14616, 14630, 14644, 14660, 14678, 14698, 14720, 14744, 14770, 14798, 14827, 14855, 14881, 14905, 14927, 14947, 14965, 14981, 15116, 15130, 15144, 15158, 15172, 15186, 15200, 15214, 15228, 15244, 15262, 15282, 15304, 15328, 15354, 15382, 15412, 15443, 15473, 15501, 15527, 15551, 15573, 15593, 15611, 15627, 15641, 15655, 15669, 15683, 15697, 15711, 15750, 15756, 15770, 15784, 15798, 15812, 15826, 15840, 15854, 15870, 15888, 15908, 15930, 15954, 15980, 16008, 16038, 16070, 16103, 16135, 16165, 16193, 16219, 16243, 16265, 16285, 16303, 16319, 16333, 16347, 16361, 16375, 16389, 16428, 16434, 16448, 16462, 16476, 16490, 16504, 16518, 16534, 16552, 16572, 16594, 16618, 16644, 16672, 16702, 16734, 16768, 16803, 16837, 16869, 16899, 16927, 16953, 16977, 16999, 17019, 17037, 17053, 17067, 17081, 17095, 17109, 17148, 17154, 17168, 17182, 17196, 17210, 17224, 17240, 17258, 17278, 17300, 17324, 17350, 17378, 17408, 17440, 17474, 17510, 17547, 17583, 17617, 17649, 17679, 17707, 17733, 17757, 17779, 17799, 17817, 17833, 17847, 17861, 17875, 17914, 17920, 17934, 17948, 17962, 17976, 17992, 18010, 18030, 18052, 18076, 18102, 18130, 18160, 18192, 18226, 18262, 18300, 18339, 18377, 18413, 18447, 18479, 18509, 18537, 18563, 18587, 18609, 18629, 18647, 18663, 18677, 18691, 18730, 18736, 18750, 18764, 18778, 18794, 18812, 18832, 18854, 18878, 18904, 18932, 18962, 18994, 19028, 19064, 19102, 19142, 19183, 19223, 19261, 19297, 19331, 19363, 19393, 19421, 19447, 19471, 19493, 19513, 19531, 19547, 19562, 19601, 19603, 19606, 19620, 19634, 19650, 19668, 19688, 19710, 19734, 19760, 19788, 19818, 19850, 19884, 19920, 19958, 19998, 20040, 20083, 20125, 20165, 20203, 20239, 20273, 20305, 20335, 20363, 20389, 20413, 20435, 20455, 20473, 20489]
[2024-05-25 14:40:22] [INFO ] Actually due to overlaps returned [15750, 16428, 17148, 17914, 18730, 19601, 6, 20, 36, 54, 74, 96, 120, 146, 174, 204, 236, 270, 306, 344, 384, 426, 469, 511, 551, 589, 625, 659, 691, 721, 749, 925, 939, 953, 969, 987, 1007, 1029, 1053, 1079, 1107, 1137, 1169, 1203, 1239, 1277, 1317, 1358, 1398, 1436, 1472, 1506, 1538, 1568, 1596, 1622, 1787, 1801, 1815, 1829, 1845, 1863, 1883, 1905, 1929, 1955, 1983, 2013, 2045, 2079, 2115, 2153, 2192, 2230, 2266, 2300, 2332, 2362, 2390, 2416, 2440, 2595, 2609, 2623, 2637, 2651, 2667, 2685, 2705, 2727, 2751, 2777, 2805, 2835, 2867, 2901, 2937, 2974, 3010, 3044, 3076, 3106, 3134, 3160, 3184, 3206, 3353, 3367, 3381, 3395, 3409, 3423, 3439, 3457, 3477, 3499, 3523, 3549, 3577, 3607, 3639, 3673, 3708, 3742, 3774, 3804, 3832, 3858, 3882, 3904, 3924, 4065, 4079, 4093, 4107, 4121, 4135, 4149, 4165, 4183, 4203, 4225, 4249, 4275, 4303, 4333, 4365, 4398, 4430, 4460, 4488, 4514, 4538, 4560, 4580, 4598, 4735, 4749, 4763, 4777, 4791, 4805, 4819, 4833, 4849, 4867, 4887, 4909, 4933, 4959, 4987, 5017, 5048, 5078, 5106, 5132, 5156, 5178, 5198, 5216, 5232, 5367, 5381, 5395, 5409, 5423, 5437, 5451, 5465, 5479, 5495, 5513, 5533, 5555, 5579, 5605, 5633, 5662, 5690, 5716, 5740, 5762, 5782, 5800, 5816, 5830, 5965, 5979, 5993, 6007, 6021, 6035, 6049, 6063, 6077, 6091, 6107, 6125, 6145, 6167, 6191, 6217, 6245, 6271, 6295, 6317, 6337, 6355, 6371, 6385, 6399, 6534, 6548, 6562, 6576, 6590, 6604, 6618, 6632, 6646, 6660, 6674, 6690, 6708, 6728, 6750, 6774, 6799, 6823, 6845, 6865, 6883, 6899, 6913, 6927, 6941, 7076, 7090, 7104, 7118, 7132, 7146, 7160, 7174, 7188, 7202, 7216, 7230, 7246, 7264, 7284, 7306, 7329, 7351, 7371, 7389, 7405, 7419, 7433, 7447, 7461, 7596, 7610, 7624, 7638, 7652, 7666, 7680, 7694, 7708, 7722, 7736, 7750, 7764, 7780, 7798, 7818, 7839, 7859, 7877, 7893, 7907, 7921, 7935, 7949, 7963, 8098, 8112, 8126, 8140, 8154, 8168, 8182, 8196, 8210, 8224, 8238, 8252, 8266, 8280, 8296, 8314, 8333, 8351, 8367, 8381, 8395, 8409, 8423, 8437, 8451, 8586, 8600, 8614, 8628, 8642, 8656, 8670, 8684, 8698, 8712, 8726, 8740, 8754, 8768, 8782, 8798, 8815, 8831, 8845, 8859, 8873, 8887, 8901, 8915, 8929, 9064, 9078, 9092, 9106, 9120, 9134, 9148, 9162, 9176, 9190, 9204, 9218, 9232, 9246, 9260, 9274, 9289, 9303, 9317, 9331, 9345, 9359, 9373, 9387, 9401, 9536, 9550, 9564, 9578, 9592, 9606, 9620, 9634, 9648, 9662, 9676, 9690, 9704, 9718, 9732, 9746, 9760, 9774, 9788, 9802, 9816, 9830, 9844, 9858, 9872, 10005, 10019, 10033, 10047, 10061, 10075, 10089, 10103, 10117, 10131, 10145, 10159, 10173, 10187, 10201, 10215, 10229, 10243, 10257, 10271, 10285, 10299, 10313, 10327, 10341, 10475, 10489, 10503, 10517, 10531, 10545, 10559, 10573, 10587, 10601, 10615, 10629, 10643, 10657, 10671, 10685, 10699, 10713, 10727, 10741, 10755, 10769, 10783, 10797, 10811, 10946, 10960, 10974, 10988, 11002, 11016, 11030, 11044, 11058, 11072, 11086, 11100, 11114, 11128, 11142, 11156, 11170, 11185, 11199, 11213, 11227, 11241, 11255, 11269, 11283, 11418, 11432, 11446, 11460, 11474, 11488, 11502, 11516, 11530, 11544, 11558, 11572, 11586, 11600, 11614, 11628, 11644, 11661, 11677, 11691, 11705, 11719, 11733, 11747, 11761, 11896, 11910, 11924, 11938, 11952, 11966, 11980, 11994, 12008, 12022, 12036, 12050, 12064, 12078, 12092, 12108, 12126, 12145, 12163, 12179, 12193, 12207, 12221, 12235, 12249, 12384, 12398, 12412, 12426, 12440, 12454, 12468, 12482, 12496, 12510, 12524, 12538, 12552, 12566, 12582, 12600, 12620, 12641, 12661, 12679, 12695, 12709, 12723, 12737, 12751, 12886, 12900, 12914, 12928, 12942, 12956, 12970, 12984, 12998, 13012, 13026, 13040, 13054, 13070, 13088, 13108, 13130, 13153, 13175, 13195, 13213, 13229, 13243, 13257, 13271, 13406, 13420, 13435, 13449, 13463, 13477, 13491, 13505, 13519, 13533, 13547, 13561, 13577, 13595, 13615, 13637, 13661, 13686, 13710, 13732, 13752, 13770, 13786, 13800, 13814, 13949, 13963, 13977, 13991, 14005, 14019, 14033, 14047, 14061, 14075, 14089, 14105, 14123, 14143, 14165, 14189, 14215, 14242, 14268, 14292, 14314, 14334, 14352, 14368, 14383, 14518, 14532, 14546, 14560, 14574, 14588, 14602, 14616, 14630, 14644, 14660, 14678, 14698, 14720, 14744, 14770, 14798, 14827, 14855, 14881, 14905, 14927, 14947, 14965, 14981, 15116, 15130, 15144, 15158, 15172, 15186, 15200, 15214, 15228, 15244, 15262, 15282, 15304, 15328, 15354, 15382, 15412, 15443, 15473, 15501, 15527, 15551, 15573, 15593, 15611, 15627, 15711, 15756, 15770, 15784, 15798, 15812, 15826, 15840, 15854, 15870, 15888, 15908, 15930, 15954, 15980, 16008, 16038, 16070, 16103, 16135, 16165, 16193, 16219, 16243, 16265, 16285, 16303, 16389, 16434, 16448, 16462, 16476, 16490, 16504, 16518, 16534, 16552, 16572, 16594, 16618, 16644, 16672, 16702, 16734, 16768, 16803, 16837, 16869, 16899, 16927, 16953, 16977, 16999, 17019, 17109, 17154, 17168, 17182, 17196, 17210, 17224, 17240, 17258, 17278, 17300, 17324, 17350, 17378, 17408, 17440, 17474, 17510, 17547, 17583, 17617, 17649, 17679, 17707, 17733, 17757, 17779, 17875, 17920, 17934, 17948, 17962, 17976, 17992, 18010, 18030, 18052, 18076, 18102, 18130, 18160, 18192, 18226, 18262, 18300, 18339, 18377, 18413, 18447, 18479, 18509, 18537, 18563, 18587, 18691, 18736, 18750, 18764, 18778, 18794, 18812, 18832, 18854, 18878, 18904, 18932, 18962, 18994, 19028, 19064, 19102, 19142, 19183, 19223, 19261, 19297, 19331, 19363, 19393, 19421, 19447, 19562, 19606, 19620, 19634, 19650, 19668, 19688, 19710, 19734, 19760, 19788, 19818, 19850, 19884, 19920, 19958, 19998, 20040, 20083, 20125, 20165, 20203, 20239, 20273, 20305, 20335, 20363, 19603]
Discarding 845 places :
Implicit Place search using SMT only with invariants took 177554 ms to find 845 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 20527/21584 places, 39745/39747 transitions.
Applied a total of 0 rules in 1226 ms. Remains 20527 /20527 variables (removed 0) and now considering 39745/39745 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 343101 ms. Remains : 20527/21584 places, 39745/39747 transitions.
[2024-05-25 14:40:23] [INFO ] Flow matrix only has 38180 transitions (discarded 1565 similar events)
// Phase 1: matrix 38180 rows 20527 cols
[2024-05-25 14:40:37] [INFO ] Computed 918 invariants in 14132 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 2, 1]
RANDOM walk for 247215 steps (3410 resets) in 30001 ms. (8 steps per ms)
BEST_FIRST walk for 3724372 steps (4610 resets) in 45009 ms. (82 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 2, 1]
[2024-05-25 14:41:52] [INFO ] Flow matrix only has 38180 transitions (discarded 1565 similar events)
[2024-05-25 14:41:52] [INFO ] Invariant cache hit.
[2024-05-25 14:41:55] [INFO ] [Real]Absence check using 63 positive place invariants in 769 ms returned sat
[2024-05-25 14:41:55] [INFO ] [Real]Absence check using 63 positive and 855 generalized place invariants in 415 ms returned sat
[2024-05-25 14:42:37] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:299)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:851)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2249)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:910)
at fr.lip6.move.gal.application.Application.start(Application.java:189)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:651)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:588)
at org.eclipse.equinox.launcher.Main.run(Main.java:1459)
at org.eclipse.equinox.launcher.Main.main(Main.java:1432)
[2024-05-25 14:42:40] [INFO ] [Real]Absence check using 63 positive place invariants in 782 ms returned sat
[2024-05-25 14:42:41] [INFO ] [Real]Absence check using 63 positive and 855 generalized place invariants in 404 ms returned sat
[2024-05-25 14:43:22] [INFO ] [Real]Absence check using state equation in 41502 ms returned unknown
[2024-05-25 14:43:25] [INFO ] [Real]Absence check using 63 positive place invariants in 771 ms returned sat
[2024-05-25 14:43:25] [INFO ] [Real]Absence check using 63 positive and 855 generalized place invariants in 371 ms returned sat
[2024-05-25 14:44:07] [INFO ] [Real]Absence check using state equation in 41598 ms returned unknown
[2024-05-25 14:44:10] [INFO ] [Real]Absence check using 63 positive place invariants in 783 ms returned sat
[2024-05-25 14:44:11] [INFO ] [Real]Absence check using 63 positive and 855 generalized place invariants in 399 ms returned sat
[2024-05-25 14:44:52] [INFO ] [Real]Absence check using state equation in 41566 ms returned unknown
[2024-05-25 14:44:55] [INFO ] [Real]Absence check using 63 positive place invariants in 758 ms returned sat
[2024-05-25 14:44:56] [INFO ] [Real]Absence check using 63 positive and 855 generalized place invariants in 456 ms returned sat
[2024-05-25 14:45:37] [INFO ] [Real]Absence check using state equation in 41521 ms returned unknown
[2024-05-25 14:45:40] [INFO ] [Real]Absence check using 63 positive place invariants in 734 ms returned sat
[2024-05-25 14:45:40] [INFO ] [Real]Absence check using 63 positive and 855 generalized place invariants in 337 ms returned sat
[2024-05-25 14:46:22] [INFO ] [Real]Absence check using state equation in 41695 ms returned unknown
[2024-05-25 14:46:25] [INFO ] [Real]Absence check using 63 positive place invariants in 794 ms returned sat
[2024-05-25 14:46:26] [INFO ] [Real]Absence check using 63 positive and 855 generalized place invariants in 431 ms returned sat
[2024-05-25 14:47:07] [INFO ] [Real]Absence check using state equation in 41486 ms returned unknown
[2024-05-25 14:47:10] [INFO ] [Real]Absence check using 63 positive place invariants in 762 ms returned sat
[2024-05-25 14:47:11] [INFO ] [Real]Absence check using 63 positive and 855 generalized place invariants in 352 ms returned sat
[2024-05-25 14:47:52] [INFO ] [Real]Absence check using state equation in 41630 ms returned unknown
[2024-05-25 14:47:55] [INFO ] [Real]Absence check using 63 positive place invariants in 766 ms returned sat
[2024-05-25 14:47:56] [INFO ] [Real]Absence check using 63 positive and 855 generalized place invariants in 402 ms returned sat
[2024-05-25 14:48:37] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 8
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:299)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:851)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2249)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:910)
at fr.lip6.move.gal.application.Application.start(Application.java:189)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:651)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:588)
at org.eclipse.equinox.launcher.Main.run(Main.java:1459)
at org.eclipse.equinox.launcher.Main.main(Main.java:1432)
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 2, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 2, 1]
Support contains 9 out of 20527 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20527/20527 places, 39745/39745 transitions.
Applied a total of 0 rules in 1188 ms. Remains 20527 /20527 variables (removed 0) and now considering 39745/39745 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1188 ms. Remains : 20527/20527 places, 39745/39745 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20527/20527 places, 39745/39745 transitions.
Applied a total of 0 rules in 1210 ms. Remains 20527 /20527 variables (removed 0) and now considering 39745/39745 (removed 0) transitions.
[2024-05-25 14:48:40] [INFO ] Flow matrix only has 38180 transitions (discarded 1565 similar events)
[2024-05-25 14:48:40] [INFO ] Invariant cache hit.
[2024-05-25 14:49:13] [INFO ] Performed 8907/20527 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 14:49:43] [INFO ] Performed 14462/20527 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 14:50:13] [INFO ] Performed 19729/20527 implicitness test of which 37 returned IMPLICIT in 90 seconds.
[2024-05-25 14:50:45] [INFO ] Performed 19858/20527 implicitness test of which 37 returned IMPLICIT in 121 seconds.
[2024-05-25 14:51:15] [INFO ] Performed 20033/20527 implicitness test of which 37 returned IMPLICIT in 152 seconds.
[2024-05-25 14:51:20] [INFO ] Implicit Places using invariants in 160057 ms returned [14965, 14979, 14993, 15007, 15021, 15615, 15629, 15643, 15657, 15671, 16305, 16321, 16335, 16349, 16363, 17039, 17057, 17073, 17087, 17101, 17821, 17841, 17859, 17875, 17889, 18655, 18677, 18697, 18715, 18731, 19544, 19568, 19590, 19610, 19628, 19644, 19683]
Discarding 37 places :
Implicit Place search using SMT only with invariants took 160086 ms to find 37 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 20490/20527 places, 39745/39745 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 20490 transition count 39744
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 20489 transition count 39744
Applied a total of 2 rules in 2484 ms. Remains 20489 /20490 variables (removed 1) and now considering 39744/39745 (removed 1) transitions.
[2024-05-25 14:51:22] [INFO ] Flow matrix only has 38179 transitions (discarded 1565 similar events)
// Phase 1: matrix 38179 rows 20489 cols
[2024-05-25 14:51:37] [INFO ] Computed 881 invariants in 14830 ms
[2024-05-25 14:52:11] [INFO ] Performed 7795/20489 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 14:52:41] [INFO ] Performed 13294/20489 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 14:53:11] [INFO ] Performed 18339/20489 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 14:53:46] [INFO ] Performed 19820/20489 implicitness test of which 0 returned IMPLICIT in 124 seconds.
[2024-05-25 14:53:46] [INFO ] Timeout of Implicit test with SMT after 124 seconds.
[2024-05-25 14:53:46] [INFO ] Implicit Places using invariants in 143340 ms returned []
Implicit Place search using SMT only with invariants took 143340 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 20489/20527 places, 39744/39745 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 307121 ms. Remains : 20489/20527 places, 39744/39745 transitions.
[2024-05-25 14:53:46] [INFO ] Flow matrix only has 38179 transitions (discarded 1565 similar events)
[2024-05-25 14:53:46] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 2, 1]
RANDOM walk for 244797 steps (3426 resets) in 30001 ms. (8 steps per ms)
BEST_FIRST walk for 4101252 steps (4585 resets) in 45009 ms. (91 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 2, 1]
[2024-05-25 14:55:01] [INFO ] Flow matrix only has 38179 transitions (discarded 1565 similar events)
[2024-05-25 14:55:01] [INFO ] Invariant cache hit.
[2024-05-25 14:55:04] [INFO ] [Real]Absence check using 63 positive place invariants in 771 ms returned sat
[2024-05-25 14:55:04] [INFO ] [Real]Absence check using 63 positive and 818 generalized place invariants in 346 ms returned sat
[2024-05-25 14:55:46] [INFO ] [Real]Absence check using state equation in 41623 ms returned unknown
[2024-05-25 14:55:49] [INFO ] [Real]Absence check using 63 positive place invariants in 766 ms returned sat
[2024-05-25 14:55:49] [INFO ] [Real]Absence check using 63 positive and 818 generalized place invariants in 343 ms returned sat
[2024-05-25 14:56:31] [INFO ] [Real]Absence check using state equation in 41697 ms returned unknown
[2024-05-25 14:56:34] [INFO ] [Real]Absence check using 63 positive place invariants in 771 ms returned sat
[2024-05-25 14:56:34] [INFO ] [Real]Absence check using 63 positive and 818 generalized place invariants in 332 ms returned sat
[2024-05-25 14:57:16] [INFO ] [Real]Absence check using state equation in 41636 ms returned unknown
[2024-05-25 14:57:19] [INFO ] [Real]Absence check using 63 positive place invariants in 739 ms returned sat
[2024-05-25 14:57:19] [INFO ] [Real]Absence check using 63 positive and 818 generalized place invariants in 331 ms returned sat
[2024-05-25 14:58:01] [INFO ] [Real]Absence check using state equation in 41758 ms returned unknown
[2024-05-25 14:58:04] [INFO ] [Real]Absence check using 63 positive place invariants in 762 ms returned sat
[2024-05-25 14:58:04] [INFO ] [Real]Absence check using 63 positive and 818 generalized place invariants in 334 ms returned sat
[2024-05-25 14:58:46] [INFO ] [Real]Absence check using state equation in 41722 ms returned unknown
[2024-05-25 14:58:49] [INFO ] [Real]Absence check using 63 positive place invariants in 731 ms returned sat
[2024-05-25 14:58:49] [INFO ] [Real]Absence check using 63 positive and 818 generalized place invariants in 319 ms returned sat
[2024-05-25 14:59:31] [INFO ] [Real]Absence check using state equation in 41793 ms returned unknown
[2024-05-25 14:59:34] [INFO ] [Real]Absence check using 63 positive place invariants in 753 ms returned sat
[2024-05-25 14:59:34] [INFO ] [Real]Absence check using 63 positive and 818 generalized place invariants in 351 ms returned sat
[2024-05-25 15:00:16] [INFO ] [Real]Absence check using state equation in 41686 ms returned unknown
[2024-05-25 15:00:19] [INFO ] [Real]Absence check using 63 positive place invariants in 767 ms returned sat
[2024-05-25 15:00:19] [INFO ] [Real]Absence check using 63 positive and 818 generalized place invariants in 332 ms returned sat
[2024-05-25 15:01:01] [INFO ] [Real]Absence check using state equation in 41657 ms returned unknown
[2024-05-25 15:01:04] [INFO ] [Real]Absence check using 63 positive place invariants in 748 ms returned sat
[2024-05-25 15:01:04] [INFO ] [Real]Absence check using 63 positive and 818 generalized place invariants in 349 ms returned sat
[2024-05-25 15:01:46] [INFO ] [Real]Absence check using state equation in 41697 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 2, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 2, 1]
Support contains 9 out of 20489 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20489/20489 places, 39744/39744 transitions.
Applied a total of 0 rules in 1208 ms. Remains 20489 /20489 variables (removed 0) and now considering 39744/39744 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1208 ms. Remains : 20489/20489 places, 39744/39744 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20489/20489 places, 39744/39744 transitions.
Applied a total of 0 rules in 1208 ms. Remains 20489 /20489 variables (removed 0) and now considering 39744/39744 (removed 0) transitions.
[2024-05-25 15:01:48] [INFO ] Flow matrix only has 38179 transitions (discarded 1565 similar events)
[2024-05-25 15:01:48] [INFO ] Invariant cache hit.
[2024-05-25 15:02:22] [INFO ] Performed 8778/20489 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 15:02:52] [INFO ] Performed 14463/20489 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 15:03:22] [INFO ] Performed 19715/20489 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 15:03:54] [INFO ] Performed 19855/20489 implicitness test of which 0 returned IMPLICIT in 122 seconds.
[2024-05-25 15:03:54] [INFO ] Timeout of Implicit test with SMT after 122 seconds.
[2024-05-25 15:03:54] [INFO ] Implicit Places using invariants in 126073 ms returned []
Implicit Place search using SMT only with invariants took 126073 ms to find 0 implicit places.
Running 39618 sub problems to find dead transitions.
[2024-05-25 15:03:55] [INFO ] Flow matrix only has 38179 transitions (discarded 1565 similar events)
[2024-05-25 15:03:55] [INFO ] Invariant cache hit.
[2024-05-25 15:03:57] [INFO ] State equation strengthened by 17602 read => feed constraints.
SMT process timed out in 496347ms, After SMT, problems are : Problem set: 0 solved, 39618 unsolved
Search for dead transitions found 0 dead transitions in 496792ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 624204 ms. Remains : 20489/20489 places, 39744/39744 transitions.
RANDOM walk for 40000 steps (557 resets) in 8596 ms. (4 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 36 ms. (108 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 74 ms. (53 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 45 ms. (87 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 49 ms. (80 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 45 ms. (87 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 60 ms. (65 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 79 ms. (50 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 57 ms. (69 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 44 ms. (88 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 51 ms. (76 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 53 ms. (74 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 36 ms. (108 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 52 ms. (75 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 70 ms. (56 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 38 ms. (102 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 51 ms. (77 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 18/18 properties
[2024-05-25 15:12:15] [INFO ] Flatten gal took : 2547 ms
[2024-05-25 15:12:17] [INFO ] Flatten gal took : 1582 ms
[2024-05-25 15:12:17] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4950173595364242193.gal : 330 ms
[2024-05-25 15:12:17] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4987488971305126386.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality4950173595364242193.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4987488971305126386.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Interrupted probabilistic random walk after 14447 steps, run timeout after 6001 ms. (steps per millisecond=2 ) properties seen :0 out of 18
Probabilistic random walk after 14447 steps, saw 7237 distinct states, run finished after 6004 ms. (steps per millisecond=2 ) properties seen :0
[2024-05-25 15:12:20] [INFO ] Flow matrix only has 38179 transitions (discarded 1565 similar events)
[2024-05-25 15:12:20] [INFO ] Invariant cache hit.
[2024-05-25 15:12:22] [INFO ] State equation strengthened by 17602 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 1 (OVERLAPS) 7667/7676 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 18 unsolved
Loading property file /tmp/ReachabilityCardinality4987488971305126386.prop.
[2024-05-25 15:12:37] [INFO ] Deduced a trap composed of 1875 places in 13584 ms of which 364 ms to minimize.
SMT process timed out in 16637ms, After SMT, problems are : Problem set: 0 solved, 18 unsolved
Fused 18 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 9 out of 20489 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20489/20489 places, 39744/39744 transitions.
Applied a total of 0 rules in 1254 ms. Remains 20489 /20489 variables (removed 0) and now considering 39744/39744 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1257 ms. Remains : 20489/20489 places, 39744/39744 transitions.
RANDOM walk for 40000 steps (556 resets) in 6624 ms. (6 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 62 ms. (63 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 58 ms. (67 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 44 ms. (88 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4002 steps (8 resets) in 52 ms. (75 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 48 ms. (81 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 49 ms. (80 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 51 ms. (76 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 57 ms. (69 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4002 steps (8 resets) in 56 ms. (70 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 50 ms. (78 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 51 ms. (77 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 107 ms. (37 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 42 ms. (93 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 60 ms. (65 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4002 steps (8 resets) in 56 ms. (70 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4002 steps (8 resets) in 47 ms. (83 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4002 steps (8 resets) in 58 ms. (67 steps per ms) remains 18/18 properties
Interrupted probabilistic random walk after 14767 steps, run timeout after 6001 ms. (steps per millisecond=2 ) properties seen :0 out of 18
Probabilistic random walk after 14767 steps, saw 7384 distinct states, run finished after 6001 ms. (steps per millisecond=2 ) properties seen :0
[2024-05-25 15:12:46] [INFO ] Flow matrix only has 38179 transitions (discarded 1565 similar events)
[2024-05-25 15:12:46] [INFO ] Invariant cache hit.
[2024-05-25 15:12:48] [INFO ] State equation strengthened by 17602 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 1 (OVERLAPS) 7667/7676 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 18 unsolved
[2024-05-25 15:13:03] [INFO ] Deduced a trap composed of 1875 places in 13673 ms of which 60 ms to minimize.
Detected timeout of ITS tools.
[2024-05-25 15:13:09] [INFO ] Flatten gal took : 1426 ms
[2024-05-25 15:13:09] [INFO ] Applying decomposition
[2024-05-25 15:13:10] [INFO ] Flatten gal took : 1408 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph5264858824576462161.txt' '-o' '/tmp/graph5264858824576462161.bin' '-w' '/tmp/graph5264858824576462161.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5264858824576462161.bin' '-l' '-1' '-v' '-w' '/tmp/graph5264858824576462161.weights' '-q' '0' '-e' '0.001'
[2024-05-25 15:13:16] [INFO ] Decomposing Gal with order
[2024-05-25 15:13:18] [INFO ] Deduced a trap composed of 2000 places in 14525 ms of which 50 ms to minimize.
[2024-05-25 15:13:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 15:13:31] [INFO ] Deduced a trap composed of 2216 places in 13728 ms of which 52 ms to minimize.
[2024-05-25 15:13:45] [INFO ] Deduced a trap composed of 2076 places in 13944 ms of which 50 ms to minimize.
SMT process timed out in 59051ms, After SMT, problems are : Problem set: 0 solved, 18 unsolved
Fused 18 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 9 out of 20489 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20489/20489 places, 39744/39744 transitions.
[2024-05-25 15:13:46] [INFO ] Removed a total of 72259 redundant transitions.
Applied a total of 0 rules in 1375 ms. Remains 20489 /20489 variables (removed 0) and now considering 39744/39744 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1375 ms. Remains : 20489/20489 places, 39744/39744 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20489/20489 places, 39744/39744 transitions.
[2024-05-25 15:13:48] [INFO ] Flatten gal took : 12518 ms
Applied a total of 0 rules in 1294 ms. Remains 20489 /20489 variables (removed 0) and now considering 39744/39744 (removed 0) transitions.
[2024-05-25 15:13:48] [INFO ] Flow matrix only has 38179 transitions (discarded 1565 similar events)
[2024-05-25 15:13:48] [INFO ] Invariant cache hit.
[2024-05-25 15:14:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 38353 labels/synchronizations in 14649 ms.
[2024-05-25 15:14:09] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6873274891202950423.gal : 404 ms
[2024-05-25 15:14:09] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9370460695192732372.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6873274891202950423.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9370460695192732372.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...307
[2024-05-25 15:14:22] [INFO ] Performed 8086/20489 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 15:14:52] [INFO ] Performed 14165/20489 implicitness test of which 0 returned IMPLICIT in 60 seconds.
Detected timeout of ITS tools.
[2024-05-25 15:15:22] [INFO ] Performed 19729/20489 implicitness test of which 0 returned IMPLICIT in 90 seconds.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ 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//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
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="MultiCrashLeafsetExtension-PT-S32C12"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
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 itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S32C12, examination is UpperBounds"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r246-tall-171654351200229"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S32C12.tgz
mv MultiCrashLeafsetExtension-PT-S32C12 execution
cd execution
if [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "UpperBounds" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] || [ "UpperBounds" = "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 [ "UpperBounds" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "UpperBounds" != "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 "UpperBounds.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property UpperBounds.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "UpperBounds.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 '
echo "FORMULA_NAME $x"
done
elif [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] ; then
echo "FORMULA_NAME UpperBounds"
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 ;