About the Execution of 2024-gold for MultiCrashLeafsetExtension-PT-S32C10
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
15683.540 | 3600000.00 | 3917449.00 | 10414.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/mcc2025-input.r139-smll-174876533200062.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-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-5832
Executing tool gold2024
Input is MultiCrashLeafsetExtension-PT-S32C10, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r139-smll-174876533200062
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 33M
-rw-r--r-- 1 mcc users 14K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 86K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.0K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.8K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 22K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 25K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 140K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 53K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 5.0K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 7 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 32M May 29 14:32 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
echo here is the order used to build the result vector(from xml file)
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1748930792082
Invoking MCC driver with
BK_TOOL=gold2024
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S32C10
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202405141337
[2025-06-03 06:06:34] [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]
[2025-06-03 06:06:34] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-03 06:06:36] [INFO ] Load time of PNML (sax parser for PT used): 1632 ms
[2025-06-03 06:06:36] [INFO ] Transformed 32088 places.
[2025-06-03 06:06:36] [INFO ] Transformed 48223 transitions.
[2025-06-03 06:06:36] [INFO ] Parsed PT model containing 32088 places and 48223 transitions and 181342 arcs in 1982 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 22 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]
[2025-06-03 06:06:37] [INFO ] Flow matrix only has 47167 transitions (discarded 1056 similar events)
// Phase 1: matrix 47167 rows 32088 cols
[2025-06-03 06:06:53] [INFO ] Computed 1893 invariants in 15934 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, 33, 33, 33, 33, 99, 99, 1, 1, 99, 33, 1, 99, 1, 1, 99]
RANDOM walk for 10000 steps (98 resets) in 658 ms. (15 steps per ms)
BEST_FIRST walk for 160008 steps (240 resets) in 1703 ms. (93 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[33, 33, 33, 33, 33, 99, 99, 1, 1, 99, 33, 1, 99, 1, 1, 99]
[2025-06-03 06:06:55] [INFO ] Flow matrix only has 47167 transitions (discarded 1056 similar events)
[2025-06-03 06:06:55] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[33, 33, 33, 33, 33, 99, 99, 1, 1, 99, 33, 1, 99, 1, 1, 99]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[33, 33, 33, 33, 33, 99, 99, 1, 1, 99, 33, 1, 99, 1, 1, 99]
Support contains 16 out of 32088 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 32088/32088 places, 48223/48223 transitions.
Graph (complete) has 105773 edges and 32088 vertex of which 32032 are kept as prefixes of interest. Removing 56 places using SCC suffix rule.144 ms
Discarding 56 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 10549 transitions
Trivial Post-agglo rules discarded 10549 transitions
Performed 10549 trivial Post agglomeration. Transition count delta: 10549
Iterating post reduction 0 with 10549 rules applied. Total rules applied 10550 place count 32032 transition count 37674
Reduce places removed 10549 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 1 with 10554 rules applied. Total rules applied 21104 place count 21483 transition count 37669
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 21109 place count 21478 transition count 37669
Performed 660 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 660 Pre rules applied. Total rules applied 21109 place count 21478 transition count 37009
Deduced a syphon composed of 660 places in 91 ms
Reduce places removed 660 places and 0 transitions.
Iterating global reduction 3 with 1320 rules applied. Total rules applied 22429 place count 20818 transition count 37009
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 72 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 22495 place count 20785 transition count 36976
Free-agglomeration rule (complex) applied 1577 times.
Iterating global reduction 3 with 1577 rules applied. Total rules applied 24072 place count 20785 transition count 35399
Reduce places removed 1577 places and 0 transitions.
Iterating post reduction 3 with 1577 rules applied. Total rules applied 25649 place count 19208 transition count 35399
Partial Free-agglomeration rule applied 4741 times.
Drop transitions (Partial Free agglomeration) removed 4741 transitions
Iterating global reduction 4 with 4741 rules applied. Total rules applied 30390 place count 19208 transition count 35399
Applied a total of 30390 rules in 17971 ms. Remains 19208 /32088 variables (removed 12880) and now considering 35399/48223 (removed 12824) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 17999 ms. Remains : 19208/32088 places, 35399/48223 transitions.
[2025-06-03 06:08:33] [INFO ] Flow matrix only has 33833 transitions (discarded 1566 similar events)
// Phase 1: matrix 33833 rows 19208 cols
[2025-06-03 06:08:53] [INFO ] Computed 1837 invariants in 19239 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 2, 2, 1, 1, 2, 1, 1, 2, 1, 1, 2]
FORMULA MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 214465 steps (3491 resets) in 30001 ms. (7 steps per ms)
FORMULA MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 3512232 steps (5645 resets) in 55011 ms. (63 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0] Max Struct:[2, 2, 1, 1, 2, 1, 1, 2, 1, 1, 2]
[2025-06-03 06:10:18] [INFO ] Flow matrix only has 33833 transitions (discarded 1566 similar events)
[2025-06-03 06:10:18] [INFO ] Invariant cache hit.
[2025-06-03 06:10:22] [INFO ] [Real]Absence check using 65 positive place invariants in 1053 ms returned sat
[2025-06-03 06:10:24] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 1519 ms returned sat
[2025-06-03 06:11:03] [INFO ] [Real]Absence check using state equation in 38796 ms returned unknown
[2025-06-03 06:11:08] [INFO ] [Real]Absence check using 65 positive place invariants in 1277 ms returned sat
[2025-06-03 06:11:08] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 374 ms returned unsat
[2025-06-03 06:11:13] [INFO ] [Real]Absence check using 65 positive place invariants in 1159 ms returned sat
[2025-06-03 06:11:14] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 1428 ms returned sat
[2025-06-03 06:11:53] [INFO ] [Real]Absence check using state equation in 38886 ms returned unknown
[2025-06-03 06:11:58] [INFO ] [Real]Absence check using 65 positive place invariants in 1344 ms returned sat
[2025-06-03 06:11:59] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 1375 ms returned sat
[2025-06-03 06:12:38] [INFO ] [Real]Absence check using state equation in 38619 ms returned unknown
[2025-06-03 06:12:43] [INFO ] [Real]Absence check using 65 positive place invariants in 1102 ms returned sat
[2025-06-03 06:12:44] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 791 ms returned unsat
[2025-06-03 06:12:49] [INFO ] [Real]Absence check using 65 positive place invariants in 1062 ms returned sat
[2025-06-03 06:12:50] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 1371 ms returned sat
[2025-06-03 06:13:29] [INFO ] [Real]Absence check using state equation in 38878 ms returned unknown
[2025-06-03 06:13:34] [INFO ] [Real]Absence check using 65 positive place invariants in 1051 ms returned sat
[2025-06-03 06:13:35] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 1451 ms returned sat
[2025-06-03 06:14:14] [INFO ] [Real]Absence check using state equation in 38805 ms returned unknown
[2025-06-03 06:14:19] [INFO ] [Real]Absence check using 65 positive place invariants in 1056 ms returned sat
[2025-06-03 06:14:20] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 1311 ms returned sat
[2025-06-03 06:14:59] [INFO ] [Real]Absence check using state equation in 38858 ms returned unknown
[2025-06-03 06:15:03] [INFO ] [Real]Absence check using 65 positive place invariants in 990 ms returned sat
[2025-06-03 06:15:05] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 1167 ms returned sat
[2025-06-03 06:15:44] [INFO ] [Real]Absence check using state equation in 39354 ms returned unknown
[2025-06-03 06:15:48] [INFO ] [Real]Absence check using 65 positive place invariants in 984 ms returned sat
[2025-06-03 06:15:49] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 1196 ms returned sat
[2025-06-03 06:16:29] [INFO ] [Real]Absence check using state equation in 39552 ms returned unknown
[2025-06-03 06:16:34] [INFO ] [Real]Absence check using 65 positive place invariants in 1179 ms returned sat
[2025-06-03 06:16:35] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 1072 ms returned sat
[2025-06-03 06:17:14] [INFO ] [Real]Absence check using state equation in 38960 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0] Max Struct:[2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2]
FORMULA MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-06 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:[2, 1, 1, 1, 1, 2, 1, 1, 2]
Support contains 9 out of 19208 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19208/19208 places, 35399/35399 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 19208 transition count 35394
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 19203 transition count 35394
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 2 with 5 rules applied. Total rules applied 15 place count 19203 transition count 35389
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 20 place count 19198 transition count 35389
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 22 place count 19198 transition count 35389
Applied a total of 22 rules in 5370 ms. Remains 19198 /19208 variables (removed 10) and now considering 35389/35399 (removed 10) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5371 ms. Remains : 19198/19208 places, 35389/35399 transitions.
[2025-06-03 06:17:19] [INFO ] Flow matrix only has 33823 transitions (discarded 1566 similar events)
// Phase 1: matrix 33823 rows 19198 cols
[2025-06-03 06:17:35] [INFO ] Computed 1837 invariants in 15809 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[2, 1, 1, 1, 1, 2, 1, 1, 2]
RANDOM walk for 214410 steps (3491 resets) in 30001 ms. (7 steps per ms)
BEST_FIRST walk for 2947759 steps (4739 resets) in 45009 ms. (65 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[2, 1, 1, 1, 1, 2, 1, 1, 2]
[2025-06-03 06:18:50] [INFO ] Flow matrix only has 33823 transitions (discarded 1566 similar events)
[2025-06-03 06:18:50] [INFO ] Invariant cache hit.
[2025-06-03 06:18:55] [INFO ] [Real]Absence check using 65 positive place invariants in 968 ms returned sat
[2025-06-03 06:18:57] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 1599 ms returned sat
[2025-06-03 06:19:35] [INFO ] [Real]Absence check using state equation in 38872 ms returned unknown
[2025-06-03 06:19:40] [INFO ] [Real]Absence check using 65 positive place invariants in 957 ms returned sat
[2025-06-03 06:19:41] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 1029 ms returned sat
[2025-06-03 06:20:20] [INFO ] [Real]Absence check using state equation in 39662 ms returned unknown
[2025-06-03 06:20:25] [INFO ] [Real]Absence check using 65 positive place invariants in 961 ms returned sat
[2025-06-03 06:20:26] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 1046 ms returned sat
[2025-06-03 06:21:05] [INFO ] [Real]Absence check using state equation in 39680 ms returned unknown
[2025-06-03 06:21:10] [INFO ] [Real]Absence check using 65 positive place invariants in 987 ms returned sat
[2025-06-03 06:21:11] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 1166 ms returned sat
[2025-06-03 06:21:50] [INFO ] [Real]Absence check using state equation in 39405 ms returned unknown
[2025-06-03 06:21:55] [INFO ] [Real]Absence check using 65 positive place invariants in 1024 ms returned sat
[2025-06-03 06:21:57] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 1467 ms returned sat
[2025-06-03 06:22:35] [INFO ] [Real]Absence check using state equation in 38948 ms returned unknown
[2025-06-03 06:22:40] [INFO ] [Real]Absence check using 65 positive place invariants in 1145 ms returned sat
[2025-06-03 06:22:41] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 1226 ms returned sat
[2025-06-03 06:23:20] [INFO ] [Real]Absence check using state equation in 39220 ms returned unknown
[2025-06-03 06:23:25] [INFO ] [Real]Absence check using 65 positive place invariants in 1139 ms returned sat
[2025-06-03 06:23:26] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 1040 ms returned sat
[2025-06-03 06:24:06] [INFO ] [Real]Absence check using state equation in 39577 ms returned unknown
[2025-06-03 06:24:10] [INFO ] [Real]Absence check using 65 positive place invariants in 949 ms returned sat
[2025-06-03 06:24:11] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 976 ms returned sat
[2025-06-03 06:24:51] [INFO ] [Real]Absence check using state equation in 39841 ms returned unknown
[2025-06-03 06:24:55] [INFO ] [Real]Absence check using 65 positive place invariants in 994 ms returned sat
[2025-06-03 06:24:56] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 1226 ms returned sat
[2025-06-03 06:25:36] [INFO ] [Real]Absence check using state equation in 39166 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[2, 1, 1, 1, 1, 2, 1, 1, 2]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[2, 1, 1, 1, 1, 2, 1, 1, 2]
Support contains 9 out of 19198 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19198/19198 places, 35389/35389 transitions.
Applied a total of 0 rules in 1653 ms. Remains 19198 /19198 variables (removed 0) and now considering 35389/35389 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1655 ms. Remains : 19198/19198 places, 35389/35389 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19198/19198 places, 35389/35389 transitions.
Applied a total of 0 rules in 1652 ms. Remains 19198 /19198 variables (removed 0) and now considering 35389/35389 (removed 0) transitions.
[2025-06-03 06:25:39] [INFO ] Flow matrix only has 33823 transitions (discarded 1566 similar events)
[2025-06-03 06:25:39] [INFO ] Invariant cache hit.
[2025-06-03 06:26:15] [INFO ] Performed 3761/19198 implicitness test of which 166 returned IMPLICIT in 30 seconds.
[2025-06-03 06:26:46] [INFO ] Performed 5992/19198 implicitness test of which 298 returned IMPLICIT in 61 seconds.
[2025-06-03 06:27:16] [INFO ] Performed 8220/19198 implicitness test of which 463 returned IMPLICIT in 91 seconds.
[2025-06-03 06:27:46] [INFO ] Performed 10625/19198 implicitness test of which 658 returned IMPLICIT in 121 seconds.
[2025-06-03 06:28:16] [INFO ] Performed 12068/19198 implicitness test of which 765 returned IMPLICIT in 151 seconds.
[2025-06-03 06:28:19] [INFO ] Implicit Places using invariants in 160069 ms returned [4, 7, 19, 33, 49, 67, 87, 109, 133, 159, 187, 217, 249, 283, 319, 357, 397, 438, 478, 516, 552, 586, 618, 648, 676, 702, 726, 748, 768, 786, 802, 816, 828, 861, 867, 879, 891, 905, 921, 939, 959, 981, 1005, 1031, 1059, 1089, 1121, 1155, 1191, 1229, 1268, 1306, 1342, 1376, 1408, 1438, 1466, 1492, 1516, 1538, 1558, 1576, 1592, 1606, 1618, 1630, 1663, 1669, 1681, 1693, 1705, 1719, 1735, 1753, 1773, 1795, 1819, 1845, 1873, 1903, 1935, 1969, 2005, 2042, 2078, 2112, 2144, 2174, 2202, 2228, 2252, 2274, 2294, 2312, 2328, 2342, 2354, 2366, 2378, 2411, 2417, 2429, 2441, 2453, 2465, 2479, 2495, 2513, 2533, 2555, 2579, 2605, 2633, 2663, 2695, 2729, 2764, 2798, 2830, 2860, 2888, 2914, 2938, 2960, 2980, 2998, 3014, 3028, 3040, 3052, 3064, 3076, 3109, 3115, 3127, 3139, 3151, 3163, 3175, 3189, 3205, 3223, 3243, 3265, 3289, 3315, 3343, 3373, 3405, 3438, 3470, 3500, 3528, 3554, 3578, 3600, 3620, 3638, 3654, 3668, 3680, 3692, 3704, 3716, 3728, 3761, 3767, 3779, 3791, 3803, 3815, 3827, 3839, 3853, 3869, 3887, 3907, 3929, 3953, 3979, 4007, 4037, 4068, 4098, 4126, 4152, 4176, 4198, 4218, 4236, 4252, 4266, 4278, 4290, 4302, 4314, 4326, 4338, 4371, 4377, 4389, 4401, 4413, 4425, 4437, 4449, 4461, 4475, 4491, 4509, 4529, 4551, 4575, 4601, 4629, 4658, 4686, 4712, 4736, 4758, 4778, 4796, 4812, 4826, 4838, 4850, 4862, 4874, 4886, 4898, 4910, 4943, 4949, 4961, 4973, 4985, 4997, 5009, 5021, 5033, 5045, 5059, 5075, 5093, 5113, 5135, 5159, 5185, 5212, 5238, 5262, 5284, 5304, 5322, 5338, 5352, 5364, 5376, 5388, 5400, 5412, 5424, 5436, 5448, 5481, 5487, 5499, 5511, 5523, 5535, 5547, 5559, 5571, 5583, 5595, 5609, 5625, 5643, 5663, 5685, 5709, 5734, 5758, 5780, 5800, 5818, 5834, 5848, 5860, 5872, 5884, 5896, 5908, 5920, 5932, 5944, 5956, 5989, 5995, 6007, 6019, 6031, 6043, 6055, 6067, 6079, 6091, 6103, 6115, 6129, 6145, 6163, 6183, 6205, 6228, 6250, 6270, 6288, 6304, 6318, 6330, 6342, 6354, 6366, 6378, 6390, 6402, 6414, 6426, 6438, 6471, 6477, 6489, 6501, 6513, 6525, 6537, 6549, 6561, 6573, 6585, 6597, 6609, 6623, 6639, 6657, 6677, 6698, 6718, 6736, 6752, 6766, 6778, 6790, 6802, 6814, 6826, 6838, 6850, 6862, 6874, 6886, 6898, 6931, 6937, 6949, 6961, 6973, 6985, 6997, 7009, 7021, 7033, 7045, 7057, 7069, 7081, 7095, 7111, 7129, 7148, 7166, 7182, 7196, 7208, 7220, 7232, 7244, 7256, 7268, 7280, 7292, 7304, 7316, 7328, 7340, 7373, 7379, 7391, 7403, 7415, 7427, 7439, 7451, 7463, 7475, 7487, 7499, 7511, 7523, 7535, 7549, 7565, 7582, 7598, 7612, 7624, 7636, 7648, 7660, 7672, 7684, 7696, 7708, 7720, 7732, 7744, 7756, 7768, 7801, 7807, 7819, 7831, 7843, 7855, 7867, 7879, 7891, 7903, 7915, 7927, 7939, 7951, 7963, 7975, 7989, 8004, 8018, 8030, 8042, 8054, 8066, 8078, 8090, 8102, 8114, 8126, 8138, 8150, 8162, 8174, 8186, 8219, 8225, 8237, 8249, 8261, 8273, 8285, 8297, 8309, 8321, 8333, 8345, 8357, 8369, 8381, 8393, 8405, 8418, 8430, 8442, 8454, 8466, 8478, 8490, 8502, 8514, 8526, 8538, 8550, 8562, 8574, 8586, 8598, 8631, 8637, 8649, 8661, 8673, 8685, 8697, 8709, 8721, 8733, 8745, 8757, 8769, 8781, 8793, 8805, 8817, 8829, 8841, 8853, 8865, 8877, 8889, 8901, 8913, 8925, 8937, 8949, 8961, 8973, 8985, 8997, 9009, 9042, 9044, 9047, 9059, 9071, 9083, 9095, 9107, 9119, 9131, 9143, 9155, 9167, 9179, 9191, 9203, 9215, 9227, 9239, 9251, 9263, 9275, 9287, 9299, 9311, 9323, 9335, 9347, 9359, 9371, 9383, 9395, 9407, 9419, 9452, 9458, 9470, 9482, 9494, 9506, 9518, 9530, 9542, 9554, 9566, 9578, 9590, 9602, 9614, 9626, 9638, 9650, 9662, 9674, 9686, 9698, 9710, 9722, 9734, 9746, 9758, 9770, 9782, 9794, 9807, 9819, 9831, 9864, 9870, 9882, 9894, 9906, 9918, 9930, 9942, 9954, 9966, 9978, 9990, 10002, 10014, 10026, 10038, 10050, 10062, 10075, 10087, 10099, 10111, 10123, 10135, 10147, 10159, 10171, 10183, 10195, 10207, 10219, 10231, 10243, 10276, 10282, 10294, 10306, 10318, 10330, 10342, 10354, 10366, 10378, 10390, 10402, 10414, 10426, 10438, 10450, 10462, 10476, 10491, 10505, 10517, 10529, 10541, 10553, 10565, 10577, 10589, 10601, 10613, 10625, 10637, 10649, 10661, 10694, 10700, 10712, 10724, 10736, 10748, 10760, 10772, 10784, 10796, 10808, 10820, 10832, 10844, 10856, 10868, 10882, 10898, 10915, 10931, 10945, 10957, 10969, 10981, 10993, 11005, 11017, 11029, 11041, 11053, 11065, 11077, 11089, 11122, 11128, 11140, 11152, 11164, 11176, 11188, 11200, 11212, 11224, 11236, 11248, 11260, 11272, 11284, 11298, 11314, 11332, 11351, 11369, 11385, 11399, 11411, 11423, 11435, 11447, 11459, 11471, 11483, 11495, 11507, 11519, 11531, 11564, 11570, 11582, 11594, 11606, 11618, 11630, 11642, 11654, 11666, 11678, 11690, 11702, 11714, 11728, 11744, 11762, 11782, 11803, 11823, 11841, 11857, 11871, 11883, 11895, 11907, 11919, 11931, 11943, 11955, 11967, 11979, 11991, 12024, 12030, 12042, 12054, 12066, 12078, 12090, 12102, 12114, 12126, 12138, 12150, 12162, 12176, 12192, 12210, 12230, 12252, 12275, 12297, 12317, 12335, 12351, 12365, 12377, 12389, 12401, 12413, 12425, 12437]
[2025-06-03 06:28:19] [INFO ] Actually due to overlaps returned [861, 1663, 2411, 3109, 3761, 4371, 4943, 5481, 5989, 6471, 6931, 7373, 7801, 8219, 8631, 9042, 9452, 9864, 10276, 10694, 11122, 11564, 12024, 648, 676, 702, 726, 748, 768, 786, 802, 816, 828, 1466, 1492, 1516, 1538, 1558, 1576, 1592, 1606, 1618, 1630, 2228, 2252, 2274, 2294, 2312, 2328, 2342, 2354, 2366, 2378, 2938, 2960, 2980, 2998, 3014, 3028, 3040, 3052, 3064, 3076, 3600, 3620, 3638, 3654, 3668, 3680, 3692, 3704, 3716, 3728, 4218, 4236, 4252, 4266, 4278, 4290, 4302, 4314, 4326, 4338, 4796, 4812, 4826, 4838, 4850, 4862, 4874, 4886, 4898, 4910, 5338, 5352, 5364, 5376, 5388, 5400, 5412, 5424, 5436, 5448, 5848, 5860, 5872, 5884, 5896, 5908, 5920, 5932, 5944, 5956, 6330, 6342, 6354, 6366, 6378, 6390, 6402, 6414, 6426, 6438, 6790, 6802, 6814, 6826, 6838, 6850, 6862, 6874, 6886, 6898, 7232, 7244, 7256, 7268, 7280, 7292, 7304, 7316, 7328, 7340, 7660, 7672, 7684, 7696, 7708, 7720, 7732, 7744, 7756, 7768, 8078, 8090, 8102, 8114, 8126, 8138, 8150, 8162, 8174, 8186, 8490, 8502, 8514, 8526, 8538, 8550, 8562, 8574, 8586, 8598, 8901, 8913, 8925, 8937, 8949, 8961, 8973, 8985, 8997, 9009, 9311, 9323, 9335, 9347, 9359, 9371, 9383, 9395, 9407, 9419, 9722, 9734, 9746, 9758, 9770, 9782, 9794, 9807, 9819, 9831, 10135, 10147, 10159, 10171, 10183, 10195, 10207, 10219, 10231, 10243, 10553, 10565, 10577, 10589, 10601, 10613, 10625, 10637, 10649, 10661, 10981, 10993, 11005, 11017, 11029, 11041, 11053, 11065, 11077, 11089, 11423, 11435, 11447, 11459, 11471, 11483, 11495, 11507, 11519, 11531, 11883, 11895, 11907, 11919, 11931, 11943, 11955, 11967, 11979, 11991, 12377, 12389, 12401, 12413, 12425, 12437, 4, 9044]
Discarding 261 places :
Implicit Place search using SMT only with invariants took 160171 ms to find 261 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 18937/19198 places, 35389/35389 transitions.
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 18937 transition count 35387
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 4 place count 18935 transition count 35387
Applied a total of 4 rules in 3537 ms. Remains 18935 /18937 variables (removed 2) and now considering 35387/35389 (removed 2) transitions.
[2025-06-03 06:28:23] [INFO ] Flow matrix only has 33821 transitions (discarded 1566 similar events)
// Phase 1: matrix 33821 rows 18935 cols
[2025-06-03 06:28:42] [INFO ] Computed 1576 invariants in 19195 ms
[2025-06-03 06:29:17] [INFO ] Performed 4762/18935 implicitness test of which 154 returned IMPLICIT in 30 seconds.
[2025-06-03 06:29:48] [INFO ] Performed 7658/18935 implicitness test of which 286 returned IMPLICIT in 60 seconds.
[2025-06-03 06:30:18] [INFO ] Performed 10473/18935 implicitness test of which 440 returned IMPLICIT in 91 seconds.
[2025-06-03 06:30:48] [INFO ] Performed 12354/18935 implicitness test of which 542 returned IMPLICIT in 121 seconds.
[2025-06-03 06:31:19] [INFO ] Performed 14474/18935 implicitness test of which 665 returned IMPLICIT in 151 seconds.
[2025-06-03 06:31:22] [INFO ] Implicit Places using invariants in 179280 ms returned [6, 18, 32, 48, 66, 86, 108, 132, 158, 186, 216, 248, 282, 318, 356, 396, 437, 477, 515, 551, 585, 617, 854, 866, 878, 892, 908, 926, 946, 968, 992, 1018, 1046, 1076, 1108, 1142, 1178, 1216, 1255, 1293, 1329, 1363, 1395, 1425, 1645, 1657, 1669, 1681, 1695, 1711, 1729, 1749, 1771, 1795, 1821, 1849, 1879, 1911, 1945, 1981, 2018, 2054, 2088, 2120, 2150, 2178, 2382, 2394, 2406, 2418, 2430, 2444, 2460, 2478, 2498, 2520, 2544, 2570, 2598, 2628, 2660, 2694, 2729, 2763, 2795, 2825, 2853, 2879, 3069, 3081, 3093, 3105, 3117, 3129, 3143, 3159, 3177, 3197, 3219, 3243, 3269, 3297, 3327, 3359, 3392, 3424, 3454, 3482, 3508, 3532, 3710, 3722, 3734, 3746, 3758, 3770, 3782, 3796, 3812, 3830, 3850, 3872, 3896, 3922, 3950, 3980, 4011, 4041, 4069, 4095, 4119, 4141, 4309, 4321, 4333, 4345, 4357, 4369, 4381, 4393, 4407, 4423, 4441, 4461, 4483, 4507, 4533, 4561, 4590, 4618, 4644, 4668, 4690, 4710, 4870, 4882, 4894, 4906, 4918, 4930, 4942, 4954, 4966, 4980, 4996, 5014, 5034, 5056, 5080, 5106, 5133, 5159, 5183, 5205, 5225, 5243, 5397, 5409, 5421, 5433, 5445, 5457, 5469, 5481, 5493, 5505, 5519, 5535, 5553, 5573, 5595, 5619, 5644, 5668, 5690, 5710, 5728, 5744, 5894, 5906, 5918, 5930, 5942, 5954, 5966, 5978, 5990, 6002, 6014, 6028, 6044, 6062, 6082, 6104, 6127, 6149, 6169, 6187, 6203, 6217, 6365, 6377, 6389, 6401, 6413, 6425, 6437, 6449, 6461, 6473, 6485, 6497, 6511, 6527, 6545, 6565, 6586, 6606, 6624, 6640, 6654, 6666, 6814, 6826, 6838, 6850, 6862, 6874, 6886, 6898, 6910, 6922, 6934, 6946, 6958, 6972, 6988, 7006, 7025, 7043, 7059, 7073, 7085, 7097, 7245, 7257, 7269, 7281, 7293, 7305, 7317, 7329, 7341, 7353, 7365, 7377, 7389, 7401, 7415, 7431, 7448, 7464, 7478, 7490, 7502, 7514, 7662, 7674, 7686, 7698, 7710, 7722, 7734, 7746, 7758, 7770, 7782, 7794, 7806, 7818, 7830, 7844, 7859, 7873, 7885, 7897, 7909, 7921, 8069, 8081, 8093, 8105, 8117, 8129, 8141, 8153, 8165, 8177, 8189, 8201, 8213, 8225, 8237, 8249, 8262, 8274, 8286, 8298, 8310, 8322, 8470, 8482, 8494, 8506, 8518, 8530, 8542, 8554, 8566, 8578, 8590, 8602, 8614, 8626, 8638, 8650, 8662, 8674, 8686, 8698, 8710, 8722, 8868, 8880, 8892, 8904, 8916, 8928, 8940, 8952, 8964, 8976, 8988, 9000, 9012, 9024, 9036, 9048, 9060, 9072, 9084, 9096, 9108, 9120, 9267, 9279, 9291, 9303, 9315, 9327, 9339, 9351, 9363, 9375, 9387, 9399, 9411, 9423, 9435, 9447, 9459, 9471, 9483, 9495, 9507, 9519, 9668, 9680, 9692, 9704, 9716, 9728, 9740, 9752, 9764, 9776, 9788, 9800, 9812, 9824, 9836, 9848, 9860, 9873, 9885, 9897, 9909, 9921, 10069, 10081, 10093, 10105, 10117, 10129, 10141, 10153, 10165, 10177, 10189, 10201, 10213, 10225, 10237, 10249, 10263, 10278, 10292, 10304, 10316, 10328, 10476, 10488, 10500, 10512, 10524, 10536, 10548, 10560, 10572, 10584, 10596, 10608, 10620, 10632, 10644, 10658, 10674, 10691, 10707, 10721, 10733, 10745, 10893, 10905, 10917, 10929, 10941, 10953, 10965, 10977, 10989, 11001, 11013, 11025, 11037, 11049, 11063, 11079, 11097, 11116, 11134, 11150, 11164, 11176, 11324, 11336, 11348, 11360, 11372, 11384, 11396, 11408, 11420, 11432, 11444, 11456, 11468, 11482, 11498, 11516, 11536, 11557, 11577, 11595, 11611, 11625, 11773, 11785, 11797, 11809, 11821, 11833, 11845, 11857, 11869, 11881, 11893, 11905, 11919, 11935, 11953, 11973, 11995, 12018, 12040, 12060, 12078, 12094, 12108, 12186, 12198, 12210, 12243, 12249, 12261, 12273, 12285, 12297, 12309, 12321, 12333, 12345, 12357, 12369, 12383, 12399, 12417, 12437, 12459, 12483, 12508, 12532, 12554, 12574, 12592, 12608, 12622, 12634, 12646, 12658, 12670, 12682, 12694, 12706, 12718, 12751, 12757, 12769, 12781, 12793, 12805, 12817, 12829, 12841, 12853, 12865, 12879, 12895, 12913, 12933, 12955, 12979, 13005, 13032, 13058, 13082, 13104, 13124, 13142, 13158, 13172, 13184, 13196, 13208, 13220, 13232, 13244, 13256, 13289, 13295, 13307, 13319, 13331, 13343, 13355, 13367, 13379, 13391, 13405, 13421, 13439, 13459, 13481, 13505, 13531, 13559, 13588, 13616, 13642, 13666, 13688, 13708, 13726, 13742, 13756, 13768, 13780, 13792, 13804, 13816, 13828, 13861, 13867, 13879, 13891, 13903, 13915, 13927, 13939, 13951, 13965, 13981, 13999, 14019, 14041, 14065, 14091, 14119, 14149, 14180, 14210, 14238, 14264, 14288, 14310, 14330, 14348, 14364, 14378, 14390, 14402, 14414, 14426, 14438, 14471, 14477, 14489, 14501, 14513, 14525, 14537, 14549, 14563, 14579, 14597, 14617, 14639, 14663, 14689, 14717, 14747, 14779, 14812]
[2025-06-03 06:31:22] [INFO ] Actually due to overlaps returned [12243, 12751, 13289, 13861, 14471, 6, 18, 32, 48, 66, 86, 108, 132, 158, 186, 216, 248, 282, 318, 356, 396, 437, 477, 515, 551, 585, 617, 854, 866, 878, 892, 908, 926, 946, 968, 992, 1018, 1046, 1076, 1108, 1142, 1178, 1216, 1255, 1293, 1329, 1363, 1395, 1425, 1645, 1657, 1669, 1681, 1695, 1711, 1729, 1749, 1771, 1795, 1821, 1849, 1879, 1911, 1945, 1981, 2018, 2054, 2088, 2120, 2150, 2178, 2382, 2394, 2406, 2418, 2430, 2444, 2460, 2478, 2498, 2520, 2544, 2570, 2598, 2628, 2660, 2694, 2729, 2763, 2795, 2825, 2853, 2879, 3069, 3081, 3093, 3105, 3117, 3129, 3143, 3159, 3177, 3197, 3219, 3243, 3269, 3297, 3327, 3359, 3392, 3424, 3454, 3482, 3508, 3532, 3710, 3722, 3734, 3746, 3758, 3770, 3782, 3796, 3812, 3830, 3850, 3872, 3896, 3922, 3950, 3980, 4011, 4041, 4069, 4095, 4119, 4141, 4309, 4321, 4333, 4345, 4357, 4369, 4381, 4393, 4407, 4423, 4441, 4461, 4483, 4507, 4533, 4561, 4590, 4618, 4644, 4668, 4690, 4710, 4870, 4882, 4894, 4906, 4918, 4930, 4942, 4954, 4966, 4980, 4996, 5014, 5034, 5056, 5080, 5106, 5133, 5159, 5183, 5205, 5225, 5243, 5397, 5409, 5421, 5433, 5445, 5457, 5469, 5481, 5493, 5505, 5519, 5535, 5553, 5573, 5595, 5619, 5644, 5668, 5690, 5710, 5728, 5744, 5894, 5906, 5918, 5930, 5942, 5954, 5966, 5978, 5990, 6002, 6014, 6028, 6044, 6062, 6082, 6104, 6127, 6149, 6169, 6187, 6203, 6217, 6365, 6377, 6389, 6401, 6413, 6425, 6437, 6449, 6461, 6473, 6485, 6497, 6511, 6527, 6545, 6565, 6586, 6606, 6624, 6640, 6654, 6666, 6814, 6826, 6838, 6850, 6862, 6874, 6886, 6898, 6910, 6922, 6934, 6946, 6958, 6972, 6988, 7006, 7025, 7043, 7059, 7073, 7085, 7097, 7245, 7257, 7269, 7281, 7293, 7305, 7317, 7329, 7341, 7353, 7365, 7377, 7389, 7401, 7415, 7431, 7448, 7464, 7478, 7490, 7502, 7514, 7662, 7674, 7686, 7698, 7710, 7722, 7734, 7746, 7758, 7770, 7782, 7794, 7806, 7818, 7830, 7844, 7859, 7873, 7885, 7897, 7909, 7921, 8069, 8081, 8093, 8105, 8117, 8129, 8141, 8153, 8165, 8177, 8189, 8201, 8213, 8225, 8237, 8249, 8262, 8274, 8286, 8298, 8310, 8322, 8470, 8482, 8494, 8506, 8518, 8530, 8542, 8554, 8566, 8578, 8590, 8602, 8614, 8626, 8638, 8650, 8662, 8674, 8686, 8698, 8710, 8722, 8868, 8880, 8892, 8904, 8916, 8928, 8940, 8952, 8964, 8976, 8988, 9000, 9012, 9024, 9036, 9048, 9060, 9072, 9084, 9096, 9108, 9120, 9267, 9279, 9291, 9303, 9315, 9327, 9339, 9351, 9363, 9375, 9387, 9399, 9411, 9423, 9435, 9447, 9459, 9471, 9483, 9495, 9507, 9519, 9668, 9680, 9692, 9704, 9716, 9728, 9740, 9752, 9764, 9776, 9788, 9800, 9812, 9824, 9836, 9848, 9860, 9873, 9885, 9897, 9909, 9921, 10069, 10081, 10093, 10105, 10117, 10129, 10141, 10153, 10165, 10177, 10189, 10201, 10213, 10225, 10237, 10249, 10263, 10278, 10292, 10304, 10316, 10328, 10476, 10488, 10500, 10512, 10524, 10536, 10548, 10560, 10572, 10584, 10596, 10608, 10620, 10632, 10644, 10658, 10674, 10691, 10707, 10721, 10733, 10745, 10893, 10905, 10917, 10929, 10941, 10953, 10965, 10977, 10989, 11001, 11013, 11025, 11037, 11049, 11063, 11079, 11097, 11116, 11134, 11150, 11164, 11176, 11324, 11336, 11348, 11360, 11372, 11384, 11396, 11408, 11420, 11432, 11444, 11456, 11468, 11482, 11498, 11516, 11536, 11557, 11577, 11595, 11611, 11625, 11773, 11785, 11797, 11809, 11821, 11833, 11845, 11857, 11869, 11881, 11893, 11905, 11919, 11935, 11953, 11973, 11995, 12018, 12040, 12060, 12078, 12094, 12108, 12186, 12198, 12210, 12249, 12261, 12273, 12285, 12297, 12309, 12321, 12333, 12345, 12357, 12369, 12383, 12399, 12417, 12437, 12459, 12483, 12508, 12532, 12554, 12574, 12592, 12608, 12670, 12682, 12694, 12706, 12718, 12757, 12769, 12781, 12793, 12805, 12817, 12829, 12841, 12853, 12865, 12879, 12895, 12913, 12933, 12955, 12979, 13005, 13032, 13058, 13082, 13104, 13124, 13142, 13208, 13220, 13232, 13244, 13256, 13295, 13307, 13319, 13331, 13343, 13355, 13367, 13379, 13391, 13405, 13421, 13439, 13459, 13481, 13505, 13531, 13559, 13588, 13616, 13642, 13666, 13688, 13708, 13780, 13792, 13804, 13816, 13828, 13867, 13879, 13891, 13903, 13915, 13927, 13939, 13951, 13965, 13981, 13999, 14019, 14041, 14065, 14091, 14119, 14149, 14180, 14210, 14238, 14264, 14288, 14310, 14390, 14402, 14414, 14426, 14438, 14477, 14489, 14501, 14513, 14525, 14537, 14549, 14563, 14579, 14597, 14617, 14639, 14663, 14689, 14717, 14747, 14779, 14812]
Discarding 667 places :
Implicit Place search using SMT only with invariants took 179405 ms to find 667 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 18268/19198 places, 35387/35389 transitions.
Applied a total of 0 rules in 1623 ms. Remains 18268 /18268 variables (removed 0) and now considering 35387/35387 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 346399 ms. Remains : 18268/19198 places, 35387/35389 transitions.
[2025-06-03 06:31:24] [INFO ] Flow matrix only has 33821 transitions (discarded 1566 similar events)
// Phase 1: matrix 33821 rows 18268 cols
[2025-06-03 06:31:41] [INFO ] Computed 909 invariants in 17013 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[2, 1, 1, 1, 1, 2, 1, 1, 2]
RANDOM walk for 224131 steps (3712 resets) in 30001 ms. (7 steps per ms)
BEST_FIRST walk for 3526313 steps (4971 resets) in 45009 ms. (78 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[2, 1, 1, 1, 1, 2, 1, 1, 2]
[2025-06-03 06:32:56] [INFO ] Flow matrix only has 33821 transitions (discarded 1566 similar events)
[2025-06-03 06:32:56] [INFO ] Invariant cache hit.
[2025-06-03 06:33:00] [INFO ] [Real]Absence check using 64 positive place invariants in 980 ms returned sat
[2025-06-03 06:33:01] [INFO ] [Real]Absence check using 64 positive and 845 generalized place invariants in 556 ms returned sat
[2025-06-03 06:33:41] [INFO ] [Real]Absence check using state equation in 39883 ms returned unknown
[2025-06-03 06:33:45] [INFO ] [Real]Absence check using 64 positive place invariants in 986 ms returned sat
[2025-06-03 06:33:46] [INFO ] [Real]Absence check using 64 positive and 845 generalized place invariants in 674 ms returned sat
[2025-06-03 06:34:26] [INFO ] [Real]Absence check using state equation in 39822 ms returned unknown
[2025-06-03 06:34:30] [INFO ] [Real]Absence check using 64 positive place invariants in 941 ms returned sat
[2025-06-03 06:34:31] [INFO ] [Real]Absence check using 64 positive and 845 generalized place invariants in 477 ms returned sat
[2025-06-03 06:35:11] [INFO ] [Real]Absence check using state equation in 40154 ms returned unknown
[2025-06-03 06:35:15] [INFO ] [Real]Absence check using 64 positive place invariants in 980 ms returned sat
[2025-06-03 06:35:16] [INFO ] [Real]Absence check using 64 positive and 845 generalized place invariants in 502 ms returned sat
[2025-06-03 06:35:56] [INFO ] [Real]Absence check using state equation in 40030 ms returned unknown
[2025-06-03 06:36:00] [INFO ] [Real]Absence check using 64 positive place invariants in 1031 ms returned sat
[2025-06-03 06:36:01] [INFO ] [Real]Absence check using 64 positive and 845 generalized place invariants in 525 ms returned sat
[2025-06-03 06:36:41] [INFO ] [Real]Absence check using state equation in 39979 ms returned unknown
[2025-06-03 06:36:45] [INFO ] [Real]Absence check using 64 positive place invariants in 1035 ms returned sat
[2025-06-03 06:36:46] [INFO ] [Real]Absence check using 64 positive and 845 generalized place invariants in 693 ms returned sat
[2025-06-03 06:37:26] [INFO ] [Real]Absence check using state equation in 39840 ms returned unknown
[2025-06-03 06:37:31] [INFO ] [Real]Absence check using 64 positive place invariants in 1059 ms returned sat
[2025-06-03 06:37:31] [INFO ] [Real]Absence check using 64 positive and 845 generalized place invariants in 584 ms returned sat
[2025-06-03 06:38:11] [INFO ] [Real]Absence check using state equation in 39584 ms returned unknown
[2025-06-03 06:38:15] [INFO ] [Real]Absence check using 64 positive place invariants in 1047 ms returned sat
[2025-06-03 06:38:16] [INFO ] [Real]Absence check using 64 positive and 845 generalized place invariants in 588 ms returned sat
[2025-06-03 06:38:56] [INFO ] [Real]Absence check using state equation in 40051 ms returned unknown
[2025-06-03 06:39:00] [INFO ] [Real]Absence check using 64 positive place invariants in 997 ms returned sat
[2025-06-03 06:39:01] [INFO ] [Real]Absence check using 64 positive and 845 generalized place invariants in 493 ms returned sat
[2025-06-03 06:39:41] [INFO ] [Real]Absence check using state equation in 40294 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[2, 1, 1, 1, 1, 2, 1, 1, 2]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[2, 1, 1, 1, 1, 2, 1, 1, 2]
Support contains 9 out of 18268 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18268/18268 places, 35387/35387 transitions.
Applied a total of 0 rules in 1431 ms. Remains 18268 /18268 variables (removed 0) and now considering 35387/35387 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1431 ms. Remains : 18268/18268 places, 35387/35387 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18268/18268 places, 35387/35387 transitions.
Applied a total of 0 rules in 1424 ms. Remains 18268 /18268 variables (removed 0) and now considering 35387/35387 (removed 0) transitions.
[2025-06-03 06:39:44] [INFO ] Flow matrix only has 33821 transitions (discarded 1566 similar events)
[2025-06-03 06:39:44] [INFO ] Invariant cache hit.
[2025-06-03 06:40:19] [INFO ] Performed 6141/18268 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-03 06:40:50] [INFO ] Performed 10836/18268 implicitness test of which 0 returned IMPLICIT in 61 seconds.
[2025-06-03 06:41:20] [INFO ] Performed 13687/18268 implicitness test of which 13 returned IMPLICIT in 91 seconds.
[2025-06-03 06:41:50] [INFO ] Performed 17066/18268 implicitness test of which 146 returned IMPLICIT in 121 seconds.
[2025-06-03 06:42:20] [INFO ] Performed 17733/18268 implicitness test of which 164 returned IMPLICIT in 151 seconds.
[2025-06-03 06:42:24] [INFO ] Implicit Places using invariants in 160050 ms returned [12066, 12078, 12090, 12102, 12573, 12587, 12599, 12611, 13112, 13128, 13142, 13154, 13687, 13705, 13721, 13735, 14177, 14207, 14235, 14261, 14285, 14307, 14327, 14345, 14361, 14375, 14387, 14399, 14411, 14423, 14456, 14462, 14474, 14486, 14498, 14510, 14522, 14536, 14552, 14570, 14590, 14612, 14636, 14662, 14690, 14720, 14752, 14786, 14821, 14855, 14887, 14917, 14945, 14971, 14995, 15017, 15037, 15055, 15071, 15085, 15097, 15109, 15121, 15154, 15160, 15172, 15184, 15196, 15208, 15222, 15238, 15256, 15276, 15298, 15322, 15348, 15376, 15406, 15438, 15472, 15508, 15545, 15581, 15615, 15647, 15677, 15705, 15731, 15755, 15777, 15797, 15815, 15831, 15845, 15857, 15869, 15902, 15908, 15920, 15932, 15944, 15958, 15974, 15992, 16012, 16034, 16058, 16084, 16112, 16142, 16174, 16208, 16244, 16282, 16321, 16359, 16395, 16429, 16461, 16491, 16519, 16545, 16569, 16591, 16611, 16629, 16645, 16659, 16671, 16704, 16706, 16709, 16721, 16733, 16747, 16763, 16781, 16801, 16823, 16847, 16873, 16901, 16931, 16963, 16997, 17033, 17071, 17111, 17152, 17192, 17230, 17266, 17300, 17332, 17362, 17390, 17416, 17440, 17462, 17482, 17500, 17516, 17530, 17563]
[2025-06-03 06:42:24] [INFO ] Actually due to overlaps returned [14456, 15154, 15902, 16704, 17563, 12066, 12078, 12090, 12102, 12573, 12587, 12599, 12611, 13112, 13128, 13142, 13154, 13687, 13705, 13721, 13735, 14177, 14207, 14235, 14261, 14285, 14307, 14327, 14345, 14361, 14375, 14462, 14474, 14486, 14498, 14510, 14522, 14536, 14552, 14570, 14590, 14612, 14636, 14662, 14690, 14720, 14752, 14786, 14821, 14855, 14887, 14917, 14945, 14971, 14995, 15017, 15037, 15055, 15071, 15160, 15172, 15184, 15196, 15208, 15222, 15238, 15256, 15276, 15298, 15322, 15348, 15376, 15406, 15438, 15472, 15508, 15545, 15581, 15615, 15647, 15677, 15705, 15731, 15755, 15777, 15797, 15815, 15908, 15920, 15932, 15944, 15958, 15974, 15992, 16012, 16034, 16058, 16084, 16112, 16142, 16174, 16208, 16244, 16282, 16321, 16359, 16395, 16429, 16461, 16491, 16519, 16545, 16569, 16591, 16611, 16709, 16721, 16733, 16747, 16763, 16781, 16801, 16823, 16847, 16873, 16901, 16931, 16963, 16997, 17033, 17071, 17111, 17152, 17192, 17230, 17266, 17300, 17332, 17362, 17390, 17416, 17440, 17462, 16706]
Discarding 144 places :
Implicit Place search using SMT only with invariants took 160075 ms to find 144 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 18124/18268 places, 35387/35387 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 18124 transition count 35386
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 18123 transition count 35386
Applied a total of 2 rules in 3026 ms. Remains 18123 /18124 variables (removed 1) and now considering 35386/35387 (removed 1) transitions.
[2025-06-03 06:42:27] [INFO ] Flow matrix only has 33820 transitions (discarded 1566 similar events)
// Phase 1: matrix 33820 rows 18123 cols
[2025-06-03 06:42:42] [INFO ] Computed 765 invariants in 14693 ms
[2025-06-03 06:43:16] [INFO ] Performed 6568/18123 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-03 06:43:47] [INFO ] Performed 10838/18123 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-06-03 06:44:17] [INFO ] Performed 15101/18123 implicitness test of which 8 returned IMPLICIT in 90 seconds.
[2025-06-03 06:44:51] [INFO ] Performed 17523/18123 implicitness test of which 20 returned IMPLICIT in 124 seconds.
[2025-06-03 06:45:21] [INFO ] Performed 17633/18123 implicitness test of which 20 returned IMPLICIT in 154 seconds.
[2025-06-03 06:45:22] [INFO ] Implicit Places using invariants in 174739 ms returned [14361, 14373, 14385, 14397, 15030, 15042, 15054, 15066, 15747, 15761, 15773, 15785, 16516, 16532, 16546, 16558, 17339, 17357, 17373, 17387]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 174765 ms to find 20 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 18103/18268 places, 35386/35387 transitions.
Applied a total of 0 rules in 1455 ms. Remains 18103 /18103 variables (removed 0) and now considering 35386/35386 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 340752 ms. Remains : 18103/18268 places, 35386/35387 transitions.
[2025-06-03 06:45:23] [INFO ] Flow matrix only has 33820 transitions (discarded 1566 similar events)
// Phase 1: matrix 33820 rows 18103 cols
[2025-06-03 06:45:41] [INFO ] Computed 745 invariants in 17548 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[2, 1, 1, 1, 1, 2, 1, 1, 2]
RANDOM walk for 217601 steps (3667 resets) in 30001 ms. (7 steps per ms)
BEST_FIRST walk for 3815167 steps (4812 resets) in 45009 ms. (84 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[2, 1, 1, 1, 1, 2, 1, 1, 2]
[2025-06-03 06:46:56] [INFO ] Flow matrix only has 33820 transitions (discarded 1566 similar events)
[2025-06-03 06:46:56] [INFO ] Invariant cache hit.
[2025-06-03 06:47:00] [INFO ] [Real]Absence check using 63 positive place invariants in 1018 ms returned sat
[2025-06-03 06:47:01] [INFO ] [Real]Absence check using 63 positive and 682 generalized place invariants in 494 ms returned sat
[2025-06-03 06:47:41] [INFO ] [Real]Absence check using state equation in 40084 ms returned unknown
[2025-06-03 06:47:45] [INFO ] [Real]Absence check using 63 positive place invariants in 963 ms returned sat
[2025-06-03 06:47:45] [INFO ] [Real]Absence check using 63 positive and 682 generalized place invariants in 380 ms returned sat
[2025-06-03 06:48:26] [INFO ] [Real]Absence check using state equation in 40354 ms returned unknown
[2025-06-03 06:48:30] [INFO ] [Real]Absence check using 63 positive place invariants in 942 ms returned sat
[2025-06-03 06:48:31] [INFO ] [Real]Absence check using 63 positive and 682 generalized place invariants in 385 ms returned sat
[2025-06-03 06:49:11] [INFO ] [Real]Absence check using state equation in 40260 ms returned unknown
[2025-06-03 06:49:15] [INFO ] [Real]Absence check using 63 positive place invariants in 959 ms returned sat
[2025-06-03 06:49:16] [INFO ] [Real]Absence check using 63 positive and 682 generalized place invariants in 431 ms returned sat
[2025-06-03 06:49:56] [INFO ] [Real]Absence check using state equation in 40310 ms returned unknown
[2025-06-03 06:50:00] [INFO ] [Real]Absence check using 63 positive place invariants in 960 ms returned sat
[2025-06-03 06:50:01] [INFO ] [Real]Absence check using 63 positive and 682 generalized place invariants in 418 ms returned sat
[2025-06-03 06:50:41] [INFO ] [Real]Absence check using state equation in 40281 ms returned unknown
[2025-06-03 06:50:46] [INFO ] [Real]Absence check using 63 positive place invariants in 1028 ms returned sat
[2025-06-03 06:50:46] [INFO ] [Real]Absence check using 63 positive and 682 generalized place invariants in 495 ms returned sat
[2025-06-03 06:51:26] [INFO ] [Real]Absence check using state equation in 39918 ms returned unknown
[2025-06-03 06:51:30] [INFO ] [Real]Absence check using 63 positive place invariants in 948 ms returned sat
[2025-06-03 06:51:31] [INFO ] [Real]Absence check using 63 positive and 682 generalized place invariants in 478 ms returned sat
[2025-06-03 06:52:11] [INFO ] [Real]Absence check using state equation in 40298 ms returned unknown
[2025-06-03 06:52:15] [INFO ] [Real]Absence check using 63 positive place invariants in 936 ms returned sat
[2025-06-03 06:52:16] [INFO ] [Real]Absence check using 63 positive and 682 generalized place invariants in 457 ms returned sat
[2025-06-03 06:52:56] [INFO ] [Real]Absence check using state equation in 40229 ms returned unknown
[2025-06-03 06:53:00] [INFO ] [Real]Absence check using 63 positive place invariants in 959 ms returned sat
[2025-06-03 06:53:01] [INFO ] [Real]Absence check using 63 positive and 682 generalized place invariants in 636 ms returned sat
[2025-06-03 06:53:41] [INFO ] [Real]Absence check using state equation in 40145 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[2, 1, 1, 1, 1, 2, 1, 1, 2]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[2, 1, 1, 1, 1, 2, 1, 1, 2]
Support contains 9 out of 18103 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18103/18103 places, 35386/35386 transitions.
Applied a total of 0 rules in 1794 ms. Remains 18103 /18103 variables (removed 0) and now considering 35386/35386 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1794 ms. Remains : 18103/18103 places, 35386/35386 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18103/18103 places, 35386/35386 transitions.
Applied a total of 0 rules in 1422 ms. Remains 18103 /18103 variables (removed 0) and now considering 35386/35386 (removed 0) transitions.
[2025-06-03 06:53:44] [INFO ] Flow matrix only has 33820 transitions (discarded 1566 similar events)
[2025-06-03 06:53:44] [INFO ] Invariant cache hit.
[2025-06-03 06:54:19] [INFO ] Performed 6143/18103 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-03 06:54:49] [INFO ] Performed 10493/18103 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-06-03 06:55:19] [INFO ] Performed 14158/18103 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-06-03 06:55:50] [INFO ] Performed 17468/18103 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2025-06-03 06:55:50] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2025-06-03 06:55:50] [INFO ] Implicit Places using invariants in 125287 ms returned []
Implicit Place search using SMT only with invariants took 125288 ms to find 0 implicit places.
Running 35260 sub problems to find dead transitions.
[2025-06-03 06:55:50] [INFO ] Flow matrix only has 33820 transitions (discarded 1566 similar events)
[2025-06-03 06:55:50] [INFO ] Invariant cache hit.
[2025-06-03 06:55:52] [INFO ] State equation strengthened by 15490 read => feed constraints.
SMT process timed out in 515661ms, After SMT, problems are : Problem set: 0 solved, 35260 unsolved
Search for dead transitions found 0 dead transitions in 516178ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 643020 ms. Remains : 18103/18103 places, 35386/35386 transitions.
RANDOM walk for 40000 steps (673 resets) in 11604 ms. (3 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 4004 steps (8 resets) in 47 ms. (83 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 70 ms. (56 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 4003 steps (8 resets) in 46 ms. (85 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 4004 steps (8 resets) in 57 ms. (69 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 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 4003 steps (8 resets) in 63 ms. (62 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 4004 steps (8 resets) in 47 ms. (83 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 40 ms. (97 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 60 ms. (65 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 41 ms. (95 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
[2025-06-03 07:04:30] [INFO ] Flatten gal took : 2916 ms
[2025-06-03 07:04:32] [INFO ] Flatten gal took : 1788 ms
[2025-06-03 07:04:33] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11270887082743419362.gal : 404 ms
[2025-06-03 07:04:33] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1421900254370928782.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/ReachabilityCardinality11270887082743419362.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1421900254370928782.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 ...329
Interrupted probabilistic random walk after 18949 steps, run timeout after 9001 ms. (steps per millisecond=2 ) properties seen :0 out of 18
Probabilistic random walk after 18949 steps, saw 9141 distinct states, run finished after 9008 ms. (steps per millisecond=2 ) properties seen :0
[2025-06-03 07:04:38] [INFO ] Flow matrix only has 33820 transitions (discarded 1566 similar events)
[2025-06-03 07:04:38] [INFO ] Invariant cache hit.
[2025-06-03 07:04:40] [INFO ] State equation strengthened by 15490 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) 7403/7412 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 18 unsolved
Loading property file /tmp/ReachabilityCardinality1421900254370928782.prop.
[2025-06-03 07:04:59] [INFO ] Deduced a trap composed of 1996 places in 17504 ms of which 652 ms to minimize.
SMT process timed out in 20956ms, 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 18103 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18103/18103 places, 35386/35386 transitions.
Applied a total of 0 rules in 1768 ms. Remains 18103 /18103 variables (removed 0) and now considering 35386/35386 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1774 ms. Remains : 18103/18103 places, 35386/35386 transitions.
RANDOM walk for 40000 steps (672 resets) in 7616 ms. (5 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 47 ms. (83 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 35 ms. (111 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 39 ms. (100 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 37 ms. (105 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 35 ms. (111 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 37 ms. (105 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 39 ms. (100 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 37 ms. (105 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4002 steps (8 resets) in 38 ms. (102 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 43 ms. (91 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 37 ms. (105 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 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 4004 steps (8 resets) in 36 ms. (108 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
Interrupted probabilistic random walk after 11581 steps, run timeout after 6001 ms. (steps per millisecond=1 ) properties seen :0 out of 18
Probabilistic random walk after 11581 steps, saw 5854 distinct states, run finished after 6002 ms. (steps per millisecond=1 ) properties seen :0
[2025-06-03 07:05:09] [INFO ] Flow matrix only has 33820 transitions (discarded 1566 similar events)
[2025-06-03 07:05:09] [INFO ] Invariant cache hit.
[2025-06-03 07:05:11] [INFO ] State equation strengthened by 15490 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) 7403/7412 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 18 unsolved
Detected timeout of ITS tools.
[2025-06-03 07:05:24] [INFO ] Flatten gal took : 1489 ms
[2025-06-03 07:05:24] [INFO ] Applying decomposition
[2025-06-03 07:05:26] [INFO ] Flatten gal took : 1572 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/graph4858876441544705969.txt' '-o' '/tmp/graph4858876441544705969.bin' '-w' '/tmp/graph4858876441544705969.weights'
[2025-06-03 07:05:31] [INFO ] Deduced a trap composed of 1996 places in 18766 ms of which 70 ms to minimize.
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph4858876441544705969.bin' '-l' '-1' '-v' '-w' '/tmp/graph4858876441544705969.weights' '-q' '0' '-e' '0.001'
[2025-06-03 07:05:32] [INFO ] Decomposing Gal with order
[2025-06-03 07:05:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 07:05:52] [INFO ] Deduced a trap composed of 1749 places in 20915 ms of which 73 ms to minimize.
[2025-06-03 07:06:02] [INFO ] Removed a total of 60461 redundant transitions.
[2025-06-03 07:06:04] [INFO ] Flatten gal took : 13063 ms
[2025-06-03 07:06:09] [INFO ] Deduced a trap composed of 1607 places in 16512 ms of which 66 ms to minimize.
SMT process timed out in 59612ms, 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 18103 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18103/18103 places, 35386/35386 transitions.
Applied a total of 0 rules in 1732 ms. Remains 18103 /18103 variables (removed 0) and now considering 35386/35386 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1732 ms. Remains : 18103/18103 places, 35386/35386 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18103/18103 places, 35386/35386 transitions.
Applied a total of 0 rules in 1577 ms. Remains 18103 /18103 variables (removed 0) and now considering 35386/35386 (removed 0) transitions.
[2025-06-03 07:06:12] [INFO ] Flow matrix only has 33820 transitions (discarded 1566 similar events)
[2025-06-03 07:06:12] [INFO ] Invariant cache hit.
[2025-06-03 07:06:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 32117 labels/synchronizations in 15807 ms.
[2025-06-03 07:06:27] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14003555198527522014.gal : 955 ms
[2025-06-03 07:06:27] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16120905461881319019.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/ReachabilityCardinality14003555198527522014.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16120905461881319019.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 ...309
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-S32C10"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="gold2024"
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-5832"
echo " Executing tool gold2024"
echo " Input is MultiCrashLeafsetExtension-PT-S32C10, 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 r139-smll-174876533200062"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S32C10.tgz
mv MultiCrashLeafsetExtension-PT-S32C10 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.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 ;