About the Execution of 2024-gold for MultiCrashLeafsetExtension-PT-S24C03
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 0.000 | 1793765.00 | 0.00 | 0.00 | 1 1 1 1 1 0 1 ? 1 1 1 1 0 1 1 1 | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r139-smll-174876533200044.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-S24C03, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r139-smll-174876533200044
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 9.2M
-rw-r--r-- 1 mcc users 11K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 63K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.8K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 41K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.1K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.3K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 57K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 16K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 72K 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 4.7K 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 8.8M 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-S24C03-UpperBounds-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1748902326819
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-S24C03
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202405141337
[2025-06-02 22:12:09] [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-02 22:12:09] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-02 22:12:10] [INFO ] Load time of PNML (sax parser for PT used): 1073 ms
[2025-06-02 22:12:10] [INFO ] Transformed 8390 places.
[2025-06-02 22:12:11] [INFO ] Transformed 12757 transitions.
[2025-06-02 22:12:11] [INFO ] Parsed PT model containing 8390 places and 12757 transitions and 52526 arcs in 1608 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-02 22:12:11] [INFO ] Flow matrix only has 12157 transitions (discarded 600 similar events)
// Phase 1: matrix 12157 rows 8390 cols
[2025-06-02 22:12:12] [INFO ] Computed 867 invariants in 1509 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:[25, 25, 25, 25, 25, 1, 75, 1, 25, 75, 75, 75, 1, 25, 75, 25]
RANDOM walk for 10000 steps (318 resets) in 468 ms. (21 steps per ms)
BEST_FIRST walk for 160012 steps (923 resets) in 1002 ms. (159 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1, 1, 1, 1, 1, 0, 1, 0, 1, 0, 1, 1, 0, 1, 0, 0] Max Struct:[25, 25, 25, 25, 25, 1, 75, 1, 25, 75, 75, 75, 1, 25, 75, 25]
[2025-06-02 22:12:14] [INFO ] Flow matrix only has 12157 transitions (discarded 600 similar events)
[2025-06-02 22:12:14] [INFO ] Invariant cache hit.
[2025-06-02 22:12:17] [INFO ] [Real]Absence check using 60 positive place invariants in 259 ms returned sat
[2025-06-02 22:12:17] [INFO ] [Real]Absence check using 60 positive and 807 generalized place invariants in 516 ms returned unsat
[2025-06-02 22:12:19] [INFO ] [Real]Absence check using 60 positive place invariants in 296 ms returned sat
[2025-06-02 22:12:20] [INFO ] [Real]Absence check using 60 positive and 807 generalized place invariants in 423 ms returned unsat
[2025-06-02 22:12:22] [INFO ] [Real]Absence check using 60 positive place invariants in 227 ms returned sat
[2025-06-02 22:12:22] [INFO ] [Real]Absence check using 60 positive and 807 generalized place invariants in 361 ms returned unsat
[2025-06-02 22:12:24] [INFO ] [Real]Absence check using 60 positive place invariants in 220 ms returned sat
[2025-06-02 22:12:24] [INFO ] [Real]Absence check using 60 positive and 807 generalized place invariants in 337 ms returned unsat
[2025-06-02 22:12:26] [INFO ] [Real]Absence check using 60 positive place invariants in 254 ms returned sat
[2025-06-02 22:12:26] [INFO ] [Real]Absence check using 60 positive and 807 generalized place invariants in 461 ms returned unsat
[2025-06-02 22:12:28] [INFO ] [Real]Absence check using 60 positive place invariants in 277 ms returned sat
[2025-06-02 22:12:29] [INFO ] [Real]Absence check using 60 positive and 807 generalized place invariants in 422 ms returned sat
[2025-06-02 22:12:31] [INFO ] [Real]Absence check using state equation in 2572 ms returned unknown
[2025-06-02 22:12:33] [INFO ] [Real]Absence check using 60 positive place invariants in 257 ms returned sat
[2025-06-02 22:12:34] [INFO ] [Real]Absence check using 60 positive and 807 generalized place invariants in 356 ms returned unsat
[2025-06-02 22:12:35] [INFO ] [Real]Absence check using 60 positive place invariants in 268 ms returned sat
[2025-06-02 22:12:36] [INFO ] [Real]Absence check using 60 positive and 807 generalized place invariants in 594 ms returned sat
[2025-06-02 22:12:39] [INFO ] [Real]Absence check using state equation in 2847 ms returned unknown
[2025-06-02 22:12:41] [INFO ] [Real]Absence check using 60 positive place invariants in 235 ms returned sat
[2025-06-02 22:12:41] [INFO ] [Real]Absence check using 60 positive and 807 generalized place invariants in 344 ms returned unsat
[2025-06-02 22:12:43] [INFO ] [Real]Absence check using 60 positive place invariants in 261 ms returned sat
[2025-06-02 22:12:43] [INFO ] [Real]Absence check using 60 positive and 807 generalized place invariants in 613 ms returned sat
[2025-06-02 22:12:46] [INFO ] [Real]Absence check using state equation in 2514 ms returned unknown
[2025-06-02 22:12:48] [INFO ] [Real]Absence check using 60 positive place invariants in 270 ms returned sat
[2025-06-02 22:12:48] [INFO ] [Real]Absence check using 60 positive and 807 generalized place invariants in 573 ms returned unsat
[2025-06-02 22:12:50] [INFO ] [Real]Absence check using 60 positive place invariants in 228 ms returned sat
[2025-06-02 22:12:50] [INFO ] [Real]Absence check using 60 positive and 807 generalized place invariants in 354 ms returned unsat
[2025-06-02 22:12:52] [INFO ] [Real]Absence check using 60 positive place invariants in 262 ms returned sat
[2025-06-02 22:12:53] [INFO ] [Real]Absence check using 60 positive and 807 generalized place invariants in 598 ms returned sat
[2025-06-02 22:12:55] [INFO ] [Real]Absence check using state equation in 2691 ms returned unknown
[2025-06-02 22:12:57] [INFO ] [Real]Absence check using 60 positive place invariants in 225 ms returned sat
[2025-06-02 22:12:58] [INFO ] [Real]Absence check using 60 positive and 807 generalized place invariants in 346 ms returned unsat
[2025-06-02 22:12:59] [INFO ] [Real]Absence check using 60 positive place invariants in 219 ms returned sat
[2025-06-02 22:13:00] [INFO ] [Real]Absence check using 60 positive and 807 generalized place invariants in 487 ms returned sat
[2025-06-02 22:13:03] [INFO ] [Real]Absence check using state equation in 2833 ms returned unknown
[2025-06-02 22:13:04] [INFO ] [Real]Absence check using 60 positive place invariants in 231 ms returned sat
[2025-06-02 22:13:05] [INFO ] [Real]Absence check using 60 positive and 807 generalized place invariants in 626 ms returned sat
[2025-06-02 22:13:08] [INFO ] [Real]Absence check using state equation in 2615 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[1, 1, 1, 1, 1, 0, 1, 0, 1, 0, 1, 1, 0, 1, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 75, 1, 1, 1, 1, 75, 25]
FORMULA MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 75, 1, 75, 25]
Support contains 6 out of 8390 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8390/8390 places, 12757/12757 transitions.
Graph (complete) has 30079 edges and 8390 vertex of which 8356 are kept as prefixes of interest. Removing 34 places using SCC suffix rule.51 ms
Discarding 34 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 1797 transitions
Trivial Post-agglo rules discarded 1797 transitions
Performed 1797 trivial Post agglomeration. Transition count delta: 1797
Iterating post reduction 0 with 1797 rules applied. Total rules applied 1798 place count 8356 transition count 10960
Reduce places removed 1797 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 1799 rules applied. Total rules applied 3597 place count 6559 transition count 10958
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 3599 place count 6557 transition count 10958
Performed 150 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 150 Pre rules applied. Total rules applied 3599 place count 6557 transition count 10808
Deduced a syphon composed of 150 places in 18 ms
Reduce places removed 150 places and 0 transitions.
Iterating global reduction 3 with 300 rules applied. Total rules applied 3899 place count 6407 transition count 10808
Discarding 1647 places :
Symmetric choice reduction at 3 with 1647 rule applications. Total rules 5546 place count 4760 transition count 9161
Iterating global reduction 3 with 1647 rules applied. Total rules applied 7193 place count 4760 transition count 9161
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 7193 place count 4760 transition count 9157
Deduced a syphon composed of 4 places in 7 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 7201 place count 4756 transition count 9157
Discarding 547 places :
Symmetric choice reduction at 3 with 547 rule applications. Total rules 7748 place count 4209 transition count 7516
Iterating global reduction 3 with 547 rules applied. Total rules applied 8295 place count 4209 transition count 7516
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 8 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 8345 place count 4184 transition count 7491
Free-agglomeration rule (complex) applied 338 times.
Iterating global reduction 3 with 338 rules applied. Total rules applied 8683 place count 4184 transition count 8247
Reduce places removed 338 places and 0 transitions.
Iterating post reduction 3 with 338 rules applied. Total rules applied 9021 place count 3846 transition count 8247
Partial Free-agglomeration rule applied 50 times.
Drop transitions (Partial Free agglomeration) removed 50 transitions
Iterating global reduction 4 with 50 rules applied. Total rules applied 9071 place count 3846 transition count 8247
Applied a total of 9071 rules in 7167 ms. Remains 3846 /8390 variables (removed 4544) and now considering 8247/12757 (removed 4510) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7185 ms. Remains : 3846/8390 places, 8247/12757 transitions.
[2025-06-02 22:13:15] [INFO ] Flow matrix only has 7362 transitions (discarded 885 similar events)
// Phase 1: matrix 7362 rows 3846 cols
[2025-06-02 22:13:15] [INFO ] Computed 833 invariants in 306 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 2, 1, 2, 1]
RANDOM walk for 1000000 steps (52257 resets) in 27941 ms. (35 steps per ms)
FORMULA MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 4991033 steps (31164 resets) in 23093 ms. (216 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 1, 0, 1] Max Struct:[1, 1, 2, 1, 2]
[2025-06-02 22:14:06] [INFO ] Flow matrix only has 7362 transitions (discarded 885 similar events)
[2025-06-02 22:14:06] [INFO ] Invariant cache hit.
[2025-06-02 22:14:07] [INFO ] [Real]Absence check using 49 positive place invariants in 120 ms returned sat
[2025-06-02 22:14:07] [INFO ] [Real]Absence check using 49 positive and 784 generalized place invariants in 318 ms returned sat
[2025-06-02 22:14:11] [INFO ] [Real]Absence check using state equation in 3704 ms returned sat
[2025-06-02 22:14:11] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 22:14:12] [INFO ] [Nat]Absence check using 49 positive place invariants in 108 ms returned sat
[2025-06-02 22:14:12] [INFO ] [Nat]Absence check using 49 positive and 784 generalized place invariants in 239 ms returned sat
[2025-06-02 22:14:16] [INFO ] [Nat]Absence check using state equation in 3630 ms returned sat
[2025-06-02 22:14:16] [INFO ] State equation strengthened by 3802 read => feed constraints.
[2025-06-02 22:14:21] [INFO ] [Nat]Added 3802 Read/Feed constraints in 4576 ms returned unsat
[2025-06-02 22:14:22] [INFO ] [Real]Absence check using 49 positive place invariants in 115 ms returned sat
[2025-06-02 22:14:22] [INFO ] [Real]Absence check using 49 positive and 784 generalized place invariants in 307 ms returned sat
[2025-06-02 22:14:28] [INFO ] [Real]Absence check using state equation in 5944 ms returned sat
[2025-06-02 22:14:28] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 22:14:29] [INFO ] [Nat]Absence check using 49 positive place invariants in 107 ms returned sat
[2025-06-02 22:14:29] [INFO ] [Nat]Absence check using 49 positive and 784 generalized place invariants in 420 ms returned sat
[2025-06-02 22:14:34] [INFO ] [Nat]Absence check using state equation in 4743 ms returned sat
[2025-06-02 22:14:39] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-02 22:14:44] [INFO ] [Nat]Added 3802 Read/Feed constraints in 9341 ms returned unknown
[2025-06-02 22:14:44] [INFO ] [Real]Absence check using 49 positive place invariants in 162 ms returned sat
[2025-06-02 22:14:44] [INFO ] [Real]Absence check using 49 positive and 784 generalized place invariants in 69 ms returned unsat
[2025-06-02 22:14:45] [INFO ] [Real]Absence check using 49 positive place invariants in 104 ms returned sat
[2025-06-02 22:14:45] [INFO ] [Real]Absence check using 49 positive and 784 generalized place invariants in 254 ms returned sat
[2025-06-02 22:14:50] [INFO ] [Real]Absence check using state equation in 4543 ms returned sat
[2025-06-02 22:14:50] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 22:14:51] [INFO ] [Nat]Absence check using 49 positive place invariants in 110 ms returned sat
[2025-06-02 22:14:51] [INFO ] [Nat]Absence check using 49 positive and 784 generalized place invariants in 374 ms returned sat
[2025-06-02 22:14:56] [INFO ] [Nat]Absence check using state equation in 4511 ms returned sat
[2025-06-02 22:15:01] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-02 22:15:01] [INFO ] [Nat]Added 3802 Read/Feed constraints in 4979 ms returned unsat
[2025-06-02 22:15:02] [INFO ] [Real]Absence check using 49 positive place invariants in 104 ms returned sat
[2025-06-02 22:15:02] [INFO ] [Real]Absence check using 49 positive and 784 generalized place invariants in 171 ms returned unsat
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 1, 0, 1] Max Struct:[0, 1, 1, 0, 1]
FORMULA MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-12 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-05 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 3846 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place Node6ThinksNode9ShouldBeNodeMasterToReplaceNode15) removed 2 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 3846/3846 places, 8245/8245 transitions.
Reduce places removed 1 places and 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 3845 transition count 8242
Reduce places removed 2 places and 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 3843 transition count 8240
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 5 place count 3842 transition count 8238
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 6 place count 3841 transition count 8236
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 4 with 2 rules applied. Total rules applied 8 place count 3841 transition count 8234
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 10 place count 3839 transition count 8234
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 13 place count 3836 transition count 8231
Iterating global reduction 5 with 3 rules applied. Total rules applied 16 place count 3836 transition count 8231
Applied a total of 16 rules in 1914 ms. Remains 3836 /3846 variables (removed 10) and now considering 8231/8245 (removed 14) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1914 ms. Remains : 3836/3846 places, 8231/8245 transitions.
[2025-06-02 22:15:04] [INFO ] Flow matrix only has 7346 transitions (discarded 885 similar events)
// Phase 1: matrix 7346 rows 3836 cols
[2025-06-02 22:15:04] [INFO ] Computed 833 invariants in 258 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 1000000 steps (52270 resets) in 27781 ms. (35 steps per ms)
BEST_FIRST walk for 1000001 steps (6245 resets) in 4455 ms. (224 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2025-06-02 22:15:36] [INFO ] Flow matrix only has 7346 transitions (discarded 885 similar events)
[2025-06-02 22:15:36] [INFO ] Invariant cache hit.
[2025-06-02 22:15:37] [INFO ] [Real]Absence check using 49 positive place invariants in 123 ms returned sat
[2025-06-02 22:15:38] [INFO ] [Real]Absence check using 49 positive and 784 generalized place invariants in 277 ms returned sat
[2025-06-02 22:15:43] [INFO ] [Real]Absence check using state equation in 5325 ms returned sat
[2025-06-02 22:15:43] [INFO ] State equation strengthened by 3797 read => feed constraints.
[2025-06-02 22:15:44] [INFO ] [Real]Added 3797 Read/Feed constraints in 1011 ms returned sat
[2025-06-02 22:15:45] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 22:15:46] [INFO ] [Nat]Absence check using 49 positive place invariants in 190 ms returned sat
[2025-06-02 22:15:46] [INFO ] [Nat]Absence check using 49 positive and 784 generalized place invariants in 431 ms returned sat
[2025-06-02 22:15:52] [INFO ] [Nat]Absence check using state equation in 6079 ms returned sat
[2025-06-02 22:15:57] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-02 22:16:01] [INFO ] [Nat]Added 3797 Read/Feed constraints in 8489 ms returned sat
[2025-06-02 22:16:09] [INFO ] Deduced a trap composed of 178 places in 8154 ms of which 536 ms to minimize.
[2025-06-02 22:16:16] [INFO ] Deduced a trap composed of 361 places in 6868 ms of which 33 ms to minimize.
[2025-06-02 22:16:17] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 16191 ms
[2025-06-02 22:16:18] [INFO ] Computed and/alt/rep : 4602/6630/4602 causal constraints (skipped 2719 transitions) in 1138 ms.
[2025-06-02 22:16:22] [INFO ] Added : 8 causal constraints over 3 iterations in 4655 ms. Result :sat
Minimization took 6179 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 3836 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3836/3836 places, 8231/8231 transitions.
Applied a total of 0 rules in 555 ms. Remains 3836 /3836 variables (removed 0) and now considering 8231/8231 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 556 ms. Remains : 3836/3836 places, 8231/8231 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3836/3836 places, 8231/8231 transitions.
Applied a total of 0 rules in 561 ms. Remains 3836 /3836 variables (removed 0) and now considering 8231/8231 (removed 0) transitions.
[2025-06-02 22:16:29] [INFO ] Flow matrix only has 7346 transitions (discarded 885 similar events)
[2025-06-02 22:16:29] [INFO ] Invariant cache hit.
[2025-06-02 22:16:47] [INFO ] Implicit Places using invariants in 18104 ms returned [4, 7, 9, 10, 11, 12, 16, 22, 30, 40, 52, 66, 82, 100, 120, 142, 165, 187, 188, 189, 190, 210, 228, 244, 258, 270, 280, 288, 294, 298, 300, 309, 315, 317, 318, 319, 320, 322, 326, 332, 340, 350, 362, 376, 392, 410, 430, 451, 471, 472, 473, 474, 492, 508, 522, 534, 544, 552, 558, 562, 564, 566, 575, 581, 583, 584, 585, 586, 588, 590, 594, 600, 608, 618, 630, 644, 660, 678, 697, 715, 716, 717, 718, 734, 748, 760, 770, 778, 784, 788, 790, 792, 794, 803, 809, 811, 812, 813, 814, 816, 818, 820, 824, 830, 838, 848, 860, 874, 890, 907, 923, 924, 925, 926, 940, 952, 962, 970, 976, 980, 982, 984, 986, 988, 997, 1003, 1005, 1006, 1007, 1008, 1010, 1012, 1014, 1016, 1020, 1026, 1034, 1044, 1056, 1070, 1085, 1099, 1100, 1101, 1102, 1114, 1124, 1132, 1138, 1142, 1144, 1146, 1148, 1150, 1152, 1161, 1167, 1169, 1170, 1171, 1172, 1174, 1176, 1178, 1180, 1182, 1186, 1192, 1200, 1210, 1222, 1235, 1247, 1248, 1249, 1250, 1260, 1268, 1274, 1278, 1280, 1282, 1284, 1286, 1288, 1290, 1299, 1305, 1307, 1308, 1309, 1310, 1312, 1314, 1316, 1318, 1320, 1322, 1326, 1332, 1340, 1350, 1361, 1371, 1372, 1373, 1374, 1382, 1385, 1389, 1391, 1393, 1395, 1397, 1399, 1401, 1403, 1412, 1418, 1420, 1421, 1422, 1423, 1425, 1427, 1429, 1431, 1433, 1435, 1437, 1441, 1447, 1455, 1464, 1472, 1473, 1474, 1475, 1481, 1485, 1487, 1489, 1491, 1493, 1495, 1497, 1499, 1501, 1510, 1516, 1518, 1519, 1520, 1521, 1523, 1525, 1527, 1529, 1531, 1533, 1535, 1537, 1541, 1547, 1554, 1560, 1561, 1562, 1563, 1567, 1569, 1571, 1573, 1575, 1577, 1579, 1581, 1583, 1585, 1594, 1600, 1602, 1603, 1604, 1605, 1607, 1609, 1611, 1613, 1615, 1617, 1619, 1621, 1623, 1627, 1632, 1636, 1637, 1638, 1639, 1641, 1643, 1645, 1647, 1649, 1651, 1653, 1655, 1657, 1659, 1668, 1674, 1676, 1677, 1678, 1679, 1681, 1683, 1685, 1687, 1689, 1691, 1693, 1695, 1697, 1699, 1702, 1704, 1705, 1706, 1707, 1709, 1711, 1713, 1715, 1717, 1719, 1721, 1723, 1725, 1727, 1736, 1742, 1744, 1745, 1746, 1747, 1749, 1751, 1753, 1755, 1757, 1759, 1761, 1763, 1765, 1767, 1769, 1771, 1772, 1773, 1774, 1776, 1778, 1780, 1782, 1784, 1786, 1788, 1790, 1792, 1794, 1803, 1805, 1808, 1810, 1811, 1812, 1813, 1815, 1817, 1819, 1821, 1823, 1825, 1827, 1829, 1831, 1833, 1835, 1837, 1838, 1839, 1840, 1842, 1844, 1846, 1848, 1850, 1852, 1854, 1856, 1858, 1860, 1869, 1875, 1877, 1878, 1879, 1880, 1882, 1884, 1886, 1888, 1890, 1892, 1894, 1896, 1898, 1900, 1902, 1904, 1905, 1906, 1907, 1909, 1911, 1913, 1915, 1917, 1919, 1921, 1923, 1925, 1927, 1936, 1942, 1944, 1945, 1946, 1947, 1949, 1951, 1953, 1955, 1957, 1959, 1961, 1963, 1965, 1967, 1969, 1972, 1973, 1974, 1975, 1977, 1979, 1981, 1983, 1985, 1987, 1989, 1991, 1993, 1995, 2004, 2010, 2012, 2013, 2014, 2015, 2017, 2019, 2021, 2023, 2025, 2027, 2029, 2031, 2033, 2035, 2039, 2044, 2045, 2046, 2047, 2051, 2053, 2055, 2057, 2059, 2061, 2063, 2065, 2067, 2069, 2078, 2084, 2086, 2087, 2088, 2089, 2091, 2093, 2095, 2097, 2099, 2101, 2103, 2105, 2107, 2111, 2117, 2124, 2125, 2126, 2127, 2133, 2137, 2139, 2141, 2143, 2145, 2147, 2149, 2151, 2153, 2162, 2168, 2170, 2171, 2172, 2173, 2175, 2177, 2179, 2181, 2183, 2185, 2187, 2189, 2193, 2199, 2207, 2216, 2217, 2218, 2219, 2227, 2233, 2237, 2239, 2241, 2243, 2245, 2247, 2249, 2251, 2260, 2266, 2268, 2269, 2270, 2271, 2273, 2275, 2277, 2279, 2281, 2283, 2285, 2289, 2295, 2303, 2313, 2324, 2325, 2326, 2327, 2337, 2345, 2351, 2355, 2357, 2359, 2361, 2363, 2365, 2367, 2376, 2382, 2384, 2385, 2386, 2387, 2389, 2391, 2393, 2395, 2397, 2399, 2403, 2409, 2417, 2427, 2439, 2452, 2453, 2454, 2455, 2467, 2477, 2485, 2491, 2495, 2497, 2499, 2501, 2503, 2505, 2514, 2520, 2522, 2523, 2524, 2525, 2527, 2529, 2531, 2533, 2535, 2539, 2545, 2553, 2563, 2575, 2589, 2604, 2605, 2606, 2607, 2621, 2633, 2643, 2651, 2657, 2661, 2663, 2665, 2667, 2669, 2678, 2684, 2686, 2687, 2688, 2689, 2691, 2693, 2695, 2697, 2701, 2707, 2715, 2725, 2737, 2751, 2767, 2784, 2785, 2786, 2787, 2803, 2817, 2829, 2839, 2847, 2853, 2857, 2859, 2861, 2863, 2872, 2878, 2880, 2881, 2882, 2883, 2885, 2887, 2889, 2893, 2899, 2907, 2917, 2929, 2943, 2959, 2977, 2996, 2997, 2998, 2999, 3017, 3033, 3047, 3059, 3069, 3077, 3083, 3087, 3089, 3091, 3100, 3106, 3108, 3109, 3110, 3111, 3113, 3115, 3119, 3125, 3133, 3143, 3155, 3169, 3185, 3203, 3223, 3244, 3245, 3246, 3247, 3267, 3285, 3301, 3315, 3327, 3337, 3345, 3351, 3355, 3357, 3366, 3368, 3371, 3373, 3374, 3375, 3376, 3378, 3382, 3388, 3396, 3406, 3418, 3432, 3448, 3466, 3486, 3508, 3531, 3532, 3533, 3534, 3556, 3576, 3594, 3610, 3624, 3636, 3646, 3654, 3660, 3664, 3673]
[2025-06-02 22:16:47] [INFO ] Actually due to overlaps returned [309, 575, 803, 997, 1161, 1299, 1412, 1510, 1594, 1668, 1736, 1803, 1869, 1936, 2004, 2078, 2162, 2260, 2376, 2514, 2678, 2872, 3100, 3366, 3673, 4, 9, 10, 11, 187, 188, 189, 317, 318, 319, 471, 472, 473, 583, 584, 585, 715, 716, 717, 811, 812, 813, 923, 924, 925, 1005, 1006, 1007, 1099, 1100, 1101, 1169, 1170, 1171, 1247, 1248, 1249, 1307, 1308, 1309, 1371, 1372, 1373, 1420, 1421, 1422, 1472, 1473, 1474, 1518, 1519, 1520, 1560, 1561, 1562, 1602, 1603, 1604, 1636, 1637, 1638, 1676, 1677, 1678, 1704, 1705, 1706, 1744, 1745, 1746, 1771, 1772, 1773, 1805, 1810, 1811, 1812, 1837, 1838, 1839, 1877, 1878, 1879, 1904, 1905, 1906, 1944, 1945, 1946, 1972, 1973, 1974, 2012, 2013, 2014, 2044, 2045, 2046, 2086, 2087, 2088, 2124, 2125, 2126, 2170, 2171, 2172, 2216, 2217, 2218, 2268, 2269, 2270, 2324, 2325, 2326, 2384, 2385, 2386, 2452, 2453, 2454, 2522, 2523, 2524, 2604, 2605, 2606, 2686, 2687, 2688, 2784, 2785, 2786, 2880, 2881, 2882, 2996, 2997, 2998, 3108, 3109, 3110, 3244, 3245, 3246, 3368, 3373, 3374, 3375, 3531, 3532, 3533]
Discarding 178 places :
Implicit Place search using SMT only with invariants took 18172 ms to find 178 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 3658/3836 places, 8231/8231 transitions.
Discarding 144 places :
Symmetric choice reduction at 0 with 144 rule applications. Total rules 144 place count 3514 transition count 8087
Iterating global reduction 0 with 144 rules applied. Total rules applied 288 place count 3514 transition count 8087
Discarding 144 places :
Symmetric choice reduction at 0 with 144 rule applications. Total rules 432 place count 3370 transition count 7943
Iterating global reduction 0 with 144 rules applied. Total rules applied 576 place count 3370 transition count 7943
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 579 place count 3370 transition count 7940
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 582 place count 3367 transition count 7940
Applied a total of 582 rules in 1869 ms. Remains 3367 /3658 variables (removed 291) and now considering 7940/8231 (removed 291) transitions.
[2025-06-02 22:16:49] [INFO ] Flow matrix only has 7055 transitions (discarded 885 similar events)
// Phase 1: matrix 7055 rows 3367 cols
[2025-06-02 22:16:49] [INFO ] Computed 655 invariants in 177 ms
[2025-06-02 22:17:05] [INFO ] Implicit Places using invariants in 16411 ms returned [6, 8, 12, 18, 26, 36, 48, 62, 78, 96, 116, 138, 161, 183, 203, 221, 237, 251, 263, 273, 281, 287, 291, 293, 306, 308, 310, 314, 320, 328, 338, 350, 364, 380, 398, 418, 439, 459, 477, 493, 507, 519, 529, 537, 543, 547, 549, 551, 559, 561, 563, 565, 569, 575, 583, 593, 605, 619, 635, 653, 672, 690, 706, 720, 732, 742, 750, 756, 760, 762, 764, 766, 774, 776, 778, 780, 782, 786, 792, 800, 810, 822, 836, 852, 869, 885, 899, 911, 921, 929, 935, 939, 941, 943, 945, 947, 955, 957, 959, 961, 963, 965, 969, 975, 983, 993, 1005, 1019, 1034, 1048, 1060, 1070, 1078, 1084, 1088, 1090, 1092, 1094, 1096, 1098, 1106, 1108, 1110, 1112, 1114, 1116, 1118, 1122, 1128, 1136, 1146, 1158, 1171, 1183, 1193, 1201, 1207, 1211, 1213, 1215, 1217, 1219, 1221, 1223, 1231, 1233, 1235, 1237, 1239, 1241, 1243, 1245, 1249, 1255, 1263, 1273, 1284, 1294, 1302, 1305, 1309, 1311, 1313, 1315, 1317, 1319, 1321, 1323, 1331, 1333, 1335, 1337, 1339, 1341, 1343, 1345, 1347, 1351, 1357, 1365, 1374, 1382, 1388, 1392, 1394, 1396, 1398, 1400, 1402, 1404, 1406, 1408, 1416, 1418, 1420, 1422, 1424, 1426, 1428, 1430, 1432, 1434, 1438, 1444, 1451, 1457, 1461, 1463, 1465, 1467, 1469, 1471, 1473, 1475, 1477, 1479, 1487, 1489, 1491, 1493, 1495, 1497, 1499, 1501, 1503, 1505, 1507, 1511, 1516, 1520, 1522, 1524, 1526, 1528, 1530, 1532, 1534, 1536, 1538, 1540, 1548, 1550, 1552, 1554, 1556, 1558, 1560, 1562, 1564, 1566, 1568, 1570, 1573, 1575, 1577, 1579, 1581, 1583, 1585, 1587, 1589, 1591, 1593, 1595, 1603, 1605, 1607, 1609, 1611, 1613, 1615, 1617, 1619, 1621, 1623, 1625, 1627, 1629, 1631, 1633, 1635, 1637, 1639, 1641, 1643, 1645, 1647, 1649, 1655, 1657, 1659, 1661, 1663, 1665, 1667, 1669, 1671, 1673, 1675, 1677, 1679, 1681, 1683, 1685, 1687, 1689, 1691, 1693, 1695, 1697, 1699, 1701, 1708, 1710, 1712, 1714, 1716, 1718, 1720, 1722, 1724, 1726, 1728, 1730, 1732, 1734, 1736, 1738, 1740, 1742, 1744, 1746, 1748, 1750, 1752, 1754, 1762, 1764, 1766, 1768, 1770, 1772, 1774, 1776, 1778, 1780, 1782, 1784, 1786, 1789, 1791, 1793, 1795, 1797, 1799, 1801, 1803, 1805, 1807, 1809, 1817, 1819, 1821, 1823, 1825, 1827, 1829, 1831, 1833, 1835, 1837, 1839, 1843, 1848, 1852, 1854, 1856, 1858, 1860, 1862, 1864, 1866, 1868, 1870, 1878, 1880, 1882, 1884, 1886, 1888, 1890, 1892, 1894, 1896, 1898, 1902, 1908, 1915, 1921, 1925, 1927, 1929, 1931, 1933, 1935, 1937, 1939, 1941, 1949, 1951, 1953, 1955, 1957, 1959, 1961, 1963, 1965, 1967, 1971, 1977, 1985, 1994, 2002, 2008, 2012, 2014, 2016, 2018, 2020, 2022, 2024, 2026, 2034, 2036, 2038, 2040, 2042, 2044, 2046, 2048, 2050, 2054, 2060, 2068, 2078, 2089, 2099, 2107, 2113, 2117, 2119, 2121, 2123, 2125, 2127, 2129, 2137, 2139, 2141, 2143, 2145, 2147, 2149, 2151, 2155, 2161, 2169, 2179, 2191, 2204, 2216, 2226, 2234, 2240, 2244, 2246, 2248, 2250, 2252, 2254, 2262, 2264, 2266, 2268, 2270, 2272, 2274, 2278, 2284, 2292, 2302, 2314, 2328, 2343, 2357, 2369, 2379, 2387, 2393, 2397, 2399, 2401, 2403, 2405, 2413, 2415, 2417, 2419, 2421, 2423, 2427, 2433, 2441, 2451, 2463, 2477, 2493, 2510, 2526, 2540, 2552, 2562, 2570, 2576, 2580, 2582, 2584, 2586, 2594, 2596, 2598, 2600, 2602, 2606, 2612, 2620, 2630, 2642, 2656, 2672, 2690, 2709, 2727, 2743, 2757, 2769, 2779, 2787, 2793, 2797, 2799, 2801, 2809, 2811, 2813, 2815, 2819, 2825, 2833, 2843, 2855, 2869, 2885, 2903, 2923, 2944, 2964, 2982, 2998, 3012, 3024, 3034, 3042, 3048, 3052, 3054, 3060, 3062, 3064, 3068, 3074, 3082, 3092, 3104, 3118, 3134, 3152, 3172, 3194, 3217, 3239, 3259, 3277, 3293, 3307, 3319, 3329, 3337, 3343, 3347]
Discarding 600 places :
Implicit Place search using SMT only with invariants took 16441 ms to find 600 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 2767/3836 places, 7940/8231 transitions.
Applied a total of 0 rules in 755 ms. Remains 2767 /2767 variables (removed 0) and now considering 7940/7940 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 37806 ms. Remains : 2767/3836 places, 7940/8231 transitions.
[2025-06-02 22:17:06] [INFO ] Flow matrix only has 7055 transitions (discarded 885 similar events)
// Phase 1: matrix 7055 rows 2767 cols
[2025-06-02 22:17:06] [INFO ] Computed 55 invariants in 192 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 1000000 steps (56643 resets) in 28094 ms. (35 steps per ms)
BEST_FIRST walk for 1000001 steps (3830 resets) in 3041 ms. (328 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2025-06-02 22:17:37] [INFO ] Flow matrix only has 7055 transitions (discarded 885 similar events)
[2025-06-02 22:17:37] [INFO ] Invariant cache hit.
[2025-06-02 22:17:38] [INFO ] [Real]Absence check using 47 positive place invariants in 65 ms returned sat
[2025-06-02 22:17:38] [INFO ] [Real]Absence check using 47 positive and 8 generalized place invariants in 6 ms returned sat
[2025-06-02 22:17:43] [INFO ] [Real]Absence check using state equation in 4824 ms returned sat
[2025-06-02 22:17:43] [INFO ] State equation strengthened by 3797 read => feed constraints.
[2025-06-02 22:17:44] [INFO ] [Real]Added 3797 Read/Feed constraints in 675 ms returned sat
[2025-06-02 22:17:44] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 22:17:45] [INFO ] [Nat]Absence check using 47 positive place invariants in 78 ms returned sat
[2025-06-02 22:17:45] [INFO ] [Nat]Absence check using 47 positive and 8 generalized place invariants in 7 ms returned sat
[2025-06-02 22:17:49] [INFO ] [Nat]Absence check using state equation in 4057 ms returned sat
[2025-06-02 22:17:53] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-02 22:17:54] [INFO ] [Nat]Added 3797 Read/Feed constraints in 5724 ms returned sat
[2025-06-02 22:17:56] [INFO ] Computed and/alt/rep : 4536/6568/4536 causal constraints (skipped 2425 transitions) in 920 ms.
[2025-06-02 22:17:59] [INFO ] Added : 14 causal constraints over 5 iterations in 4780 ms. Result :sat
Minimization took 7308 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 2767 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2767/2767 places, 7940/7940 transitions.
Applied a total of 0 rules in 827 ms. Remains 2767 /2767 variables (removed 0) and now considering 7940/7940 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 828 ms. Remains : 2767/2767 places, 7940/7940 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2767/2767 places, 7940/7940 transitions.
Applied a total of 0 rules in 506 ms. Remains 2767 /2767 variables (removed 0) and now considering 7940/7940 (removed 0) transitions.
[2025-06-02 22:18:08] [INFO ] Flow matrix only has 7055 transitions (discarded 885 similar events)
[2025-06-02 22:18:08] [INFO ] Invariant cache hit.
[2025-06-02 22:18:18] [INFO ] Implicit Places using invariants in 9483 ms returned []
[2025-06-02 22:18:18] [INFO ] Flow matrix only has 7055 transitions (discarded 885 similar events)
[2025-06-02 22:18:18] [INFO ] Invariant cache hit.
[2025-06-02 22:18:21] [INFO ] State equation strengthened by 3797 read => feed constraints.
[2025-06-02 22:18:53] [INFO ] Performed 457/2767 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-02 22:19:23] [INFO ] Performed 766/2767 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-06-02 22:19:59] [INFO ] Performed 1083/2767 implicitness test of which 0 returned IMPLICIT in 96 seconds.
[2025-06-02 22:20:31] [INFO ] Performed 1222/2767 implicitness test of which 0 returned IMPLICIT in 128 seconds.
[2025-06-02 22:20:31] [INFO ] Timeout of Implicit test with SMT after 128 seconds.
[2025-06-02 22:20:31] [INFO ] Implicit Places using invariants and state equation in 133323 ms returned []
Implicit Place search using SMT with State Equation took 142808 ms to find 0 implicit places.
[2025-06-02 22:20:32] [INFO ] Redundant transitions in 1252 ms returned []
Running 7846 sub problems to find dead transitions.
[2025-06-02 22:20:33] [INFO ] Flow matrix only has 7055 transitions (discarded 885 similar events)
[2025-06-02 22:20:33] [INFO ] Invariant cache hit.
[2025-06-02 22:20:33] [INFO ] State equation strengthened by 3797 read => feed constraints.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/2764 variables, 44/44 constraints. Problems are: Problem set: 0 solved, 7846 unsolved
SMT process timed out in 73735ms, After SMT, problems are : Problem set: 0 solved, 7846 unsolved
Search for dead transitions found 0 dead transitions in 74015ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 218674 ms. Remains : 2767/2767 places, 7940/7940 transitions.
RANDOM walk for 40000 steps (2264 resets) in 4233 ms. (9 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (151 resets) in 384 ms. (103 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (152 resets) in 307 ms. (129 steps per ms) remains 2/2 properties
[2025-06-02 22:21:49] [INFO ] Flatten gal took : 1210 ms
[2025-06-02 22:21:49] [INFO ] Flatten gal took : 394 ms
[2025-06-02 22:21:49] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8126060604757992534.gal : 237 ms
[2025-06-02 22:21:49] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10285887317000467367.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/ReachabilityCardinality8126060604757992534.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10285887317000467367.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 20692 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :0 out of 2
Probabilistic random walk after 20692 steps, saw 8671 distinct states, run finished after 3008 ms. (steps per millisecond=6 ) properties seen :0
[2025-06-02 22:21:51] [INFO ] Flow matrix only has 7055 transitions (discarded 885 similar events)
[2025-06-02 22:21:51] [INFO ] Invariant cache hit.
[2025-06-02 22:21:51] [INFO ] State equation strengthened by 3797 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2658/2659 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Loading property file /tmp/ReachabilityCardinality10285887317000467367.prop.
At refinement iteration 2 (INCLUDED_ONLY) 0/2659 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 26/2685 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2685 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 32/2717 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/2717 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 44/2761 variables, 44/49 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2761 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 6/2767 variables, 6/55 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2767 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 9822/9822 variables, and 2822 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5032 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 2767/2767 constraints, ReadFeed: 0/3797 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2658/2659 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2659 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 26/2685 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2025-06-02 22:22:00] [INFO ] Deduced a trap composed of 534 places in 3106 ms of which 26 ms to minimize.
[2025-06-02 22:22:04] [INFO ] Deduced a trap composed of 101 places in 3671 ms of which 23 ms to minimize.
SMT process timed out in 12741ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 2767 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2767/2767 places, 7940/7940 transitions.
Applied a total of 0 rules in 528 ms. Remains 2767 /2767 variables (removed 0) and now considering 7940/7940 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 530 ms. Remains : 2767/2767 places, 7940/7940 transitions.
RANDOM walk for 40000 steps (2262 resets) in 2005 ms. (19 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (150 resets) in 230 ms. (173 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (152 resets) in 253 ms. (157 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 22695 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :0 out of 2
Probabilistic random walk after 22695 steps, saw 9502 distinct states, run finished after 3002 ms. (steps per millisecond=7 ) properties seen :0
[2025-06-02 22:22:08] [INFO ] Flow matrix only has 7055 transitions (discarded 885 similar events)
[2025-06-02 22:22:08] [INFO ] Invariant cache hit.
[2025-06-02 22:22:08] [INFO ] State equation strengthened by 3797 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2658/2659 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2659 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 26/2685 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2685 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 32/2717 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/2717 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 44/2761 variables, 44/49 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2761 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 6/2767 variables, 6/55 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2767 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 7055/9822 variables, 2767/2822 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/9822 variables, 3797/6619 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/9822 variables, 0/6619 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 0/9822 variables, 0/6619 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 9822/9822 variables, and 6619 constraints, problems are : Problem set: 0 solved, 2 unsolved in 6711 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 2767/2767 constraints, ReadFeed: 3797/3797 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2658/2659 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2659 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 26/2685 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2025-06-02 22:22:19] [INFO ] Deduced a trap composed of 534 places in 3080 ms of which 23 ms to minimize.
[2025-06-02 22:22:22] [INFO ] Deduced a trap composed of 101 places in 3260 ms of which 23 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/2685 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2685 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 32/2717 variables, 2/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 18
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :18 after 20
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :20 after 25
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :25 after 61
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :61 after 63
[2025-06-02 22:22:25] [INFO ] Deduced a trap composed of 106 places in 2856 ms of which 24 ms to minimize.
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :63 after 129
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :129 after 176
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :176 after 189
[2025-06-02 22:22:28] [INFO ] Deduced a trap composed of 5 places in 3259 ms of which 23 ms to minimize.
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :189 after 330
[2025-06-02 22:22:32] [INFO ] Deduced a trap composed of 39 places in 3180 ms of which 23 ms to minimize.
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :330 after 486
[2025-06-02 22:22:35] [INFO ] Deduced a trap composed of 39 places in 3316 ms of which 24 ms to minimize.
[2025-06-02 22:22:38] [INFO ] Deduced a trap composed of 89 places in 3018 ms of which 23 ms to minimize.
Detected timeout of ITS tools.
[2025-06-02 22:22:40] [INFO ] Flatten gal took : 329 ms
[2025-06-02 22:22:40] [INFO ] Applying decomposition
[2025-06-02 22:22:40] [INFO ] Flatten gal took : 328 ms
[2025-06-02 22:22:41] [INFO ] Deduced a trap composed of 163 places in 2771 ms of which 25 ms to minimize.
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/graph9221787570272117797.txt' '-o' '/tmp/graph9221787570272117797.bin' '-w' '/tmp/graph9221787570272117797.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9221787570272117797.bin' '-l' '-1' '-v' '-w' '/tmp/graph9221787570272117797.weights' '-q' '0' '-e' '0.001'
[2025-06-02 22:22:42] [INFO ] Decomposing Gal with order
[2025-06-02 22:22:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 22:22:44] [INFO ] Deduced a trap composed of 166 places in 2652 ms of which 23 ms to minimize.
[2025-06-02 22:22:45] [INFO ] Removed a total of 10924 redundant transitions.
[2025-06-02 22:22:46] [INFO ] Flatten gal took : 3127 ms
[2025-06-02 22:22:46] [INFO ] Deduced a trap composed of 165 places in 2827 ms of which 24 ms to minimize.
[2025-06-02 22:22:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 7269 labels/synchronizations in 900 ms.
[2025-06-02 22:22:48] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2952937278906662081.gal : 169 ms
[2025-06-02 22:22:48] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11908685350720650804.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/ReachabilityCardinality2952937278906662081.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11908685350720650804.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 ...308
[2025-06-02 22:22:49] [INFO ] Deduced a trap composed of 166 places in 2604 ms of which 24 ms to minimize.
Loading property file /tmp/ReachabilityCardinality11908685350720650804.prop.
[2025-06-02 22:22:52] [INFO ] Deduced a trap composed of 190 places in 3070 ms of which 24 ms to minimize.
[2025-06-02 22:22:56] [INFO ] Deduced a trap composed of 185 places in 3233 ms of which 24 ms to minimize.
[2025-06-02 22:22:59] [INFO ] Deduced a trap composed of 189 places in 3245 ms of which 24 ms to minimize.
[2025-06-02 22:23:02] [INFO ] Deduced a trap composed of 189 places in 3091 ms of which 24 ms to minimize.
SMT process timed out in 53995ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 2767 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2767/2767 places, 7940/7940 transitions.
Applied a total of 0 rules in 531 ms. Remains 2767 /2767 variables (removed 0) and now considering 7940/7940 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 531 ms. Remains : 2767/2767 places, 7940/7940 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2767/2767 places, 7940/7940 transitions.
Applied a total of 0 rules in 529 ms. Remains 2767 /2767 variables (removed 0) and now considering 7940/7940 (removed 0) transitions.
[2025-06-02 22:23:03] [INFO ] Flow matrix only has 7055 transitions (discarded 885 similar events)
[2025-06-02 22:23:03] [INFO ] Invariant cache hit.
[2025-06-02 22:23:10] [INFO ] Implicit Places using invariants in 7297 ms returned []
[2025-06-02 22:23:10] [INFO ] Flow matrix only has 7055 transitions (discarded 885 similar events)
[2025-06-02 22:23:10] [INFO ] Invariant cache hit.
[2025-06-02 22:23:14] [INFO ] State equation strengthened by 3797 read => feed constraints.
Detected timeout of ITS tools.
[2025-06-02 22:23:46] [INFO ] Performed 372/2767 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-02 22:24:16] [INFO ] Performed 709/2767 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-06-02 22:24:46] [INFO ] Performed 998/2767 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-06-02 22:25:16] [INFO ] Performed 1209/2767 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2025-06-02 22:25:16] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2025-06-02 22:25:16] [INFO ] Implicit Places using invariants and state equation in 125744 ms returned []
Implicit Place search using SMT with State Equation took 133054 ms to find 0 implicit places.
[2025-06-02 22:25:17] [INFO ] Redundant transitions in 726 ms returned []
Running 7846 sub problems to find dead transitions.
[2025-06-02 22:25:17] [INFO ] Flow matrix only has 7055 transitions (discarded 885 similar events)
[2025-06-02 22:25:17] [INFO ] Invariant cache hit.
[2025-06-02 22:25:17] [INFO ] State equation strengthened by 3797 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2764 variables, 44/44 constraints. Problems are: Problem set: 0 solved, 7846 unsolved
SMT process timed out in 75209ms, After SMT, problems are : Problem set: 0 solved, 7846 unsolved
Search for dead transitions found 0 dead transitions in 75340ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 209728 ms. Remains : 2767/2767 places, 7940/7940 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[0] Max Struct:[1]
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-07
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[1]
[2025-06-02 22:26:32] [INFO ] Flow matrix only has 7055 transitions (discarded 885 similar events)
[2025-06-02 22:26:32] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (565 resets) in 456 ms. (21 steps per ms)
BEST_FIRST walk for 10001 steps (38 resets) in 50 ms. (196 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2025-06-02 22:26:33] [INFO ] Flow matrix only has 7055 transitions (discarded 885 similar events)
[2025-06-02 22:26:33] [INFO ] Invariant cache hit.
[2025-06-02 22:26:34] [INFO ] [Real]Absence check using 47 positive place invariants in 67 ms returned sat
[2025-06-02 22:26:34] [INFO ] [Real]Absence check using 47 positive and 8 generalized place invariants in 6 ms returned sat
[2025-06-02 22:26:38] [INFO ] [Real]Absence check using state equation in 4355 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 2767 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2767/2767 places, 7940/7940 transitions.
Applied a total of 0 rules in 496 ms. Remains 2767 /2767 variables (removed 0) and now considering 7940/7940 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 498 ms. Remains : 2767/2767 places, 7940/7940 transitions.
[2025-06-02 22:26:38] [INFO ] Flow matrix only has 7055 transitions (discarded 885 similar events)
[2025-06-02 22:26:38] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 1000000 steps (56648 resets) in 27768 ms. (36 steps per ms)
BEST_FIRST walk for 1000001 steps (3815 resets) in 2975 ms. (336 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2025-06-02 22:27:09] [INFO ] Flow matrix only has 7055 transitions (discarded 885 similar events)
[2025-06-02 22:27:09] [INFO ] Invariant cache hit.
[2025-06-02 22:27:10] [INFO ] [Real]Absence check using 47 positive place invariants in 77 ms returned sat
[2025-06-02 22:27:10] [INFO ] [Real]Absence check using 47 positive and 8 generalized place invariants in 7 ms returned sat
[2025-06-02 22:27:14] [INFO ] [Real]Absence check using state equation in 4651 ms returned sat
[2025-06-02 22:27:15] [INFO ] State equation strengthened by 3797 read => feed constraints.
[2025-06-02 22:27:15] [INFO ] [Real]Added 3797 Read/Feed constraints in 672 ms returned sat
[2025-06-02 22:27:16] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 22:27:16] [INFO ] [Nat]Absence check using 47 positive place invariants in 69 ms returned sat
[2025-06-02 22:27:16] [INFO ] [Nat]Absence check using 47 positive and 8 generalized place invariants in 7 ms returned sat
[2025-06-02 22:27:21] [INFO ] [Nat]Absence check using state equation in 5102 ms returned sat
[2025-06-02 22:27:26] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-02 22:27:30] [INFO ] [Nat]Added 3797 Read/Feed constraints in 8263 ms returned sat
[2025-06-02 22:27:31] [INFO ] Computed and/alt/rep : 4536/6568/4536 causal constraints (skipped 2425 transitions) in 892 ms.
[2025-06-02 22:27:33] [INFO ] Added : 8 causal constraints over 2 iterations in 2899 ms. Result :sat
Minimization took 5861 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 2767 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2767/2767 places, 7940/7940 transitions.
Applied a total of 0 rules in 839 ms. Remains 2767 /2767 variables (removed 0) and now considering 7940/7940 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 843 ms. Remains : 2767/2767 places, 7940/7940 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2767/2767 places, 7940/7940 transitions.
Applied a total of 0 rules in 537 ms. Remains 2767 /2767 variables (removed 0) and now considering 7940/7940 (removed 0) transitions.
[2025-06-02 22:27:40] [INFO ] Flow matrix only has 7055 transitions (discarded 885 similar events)
[2025-06-02 22:27:40] [INFO ] Invariant cache hit.
[2025-06-02 22:27:49] [INFO ] Implicit Places using invariants in 8681 ms returned []
[2025-06-02 22:27:49] [INFO ] Flow matrix only has 7055 transitions (discarded 885 similar events)
[2025-06-02 22:27:49] [INFO ] Invariant cache hit.
[2025-06-02 22:27:52] [INFO ] State equation strengthened by 3797 read => feed constraints.
[2025-06-02 22:28:24] [INFO ] Performed 358/2767 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-02 22:28:55] [INFO ] Performed 698/2767 implicitness test of which 0 returned IMPLICIT in 61 seconds.
[2025-06-02 22:29:27] [INFO ] Performed 982/2767 implicitness test of which 0 returned IMPLICIT in 92 seconds.
[2025-06-02 22:29:57] [INFO ] Performed 1163/2767 implicitness test of which 0 returned IMPLICIT in 122 seconds.
[2025-06-02 22:29:57] [INFO ] Timeout of Implicit test with SMT after 122 seconds.
[2025-06-02 22:29:57] [INFO ] Implicit Places using invariants and state equation in 127978 ms returned []
Implicit Place search using SMT with State Equation took 136661 ms to find 0 implicit places.
[2025-06-02 22:29:58] [INFO ] Redundant transitions in 1459 ms returned []
Running 7846 sub problems to find dead transitions.
[2025-06-02 22:29:58] [INFO ] Flow matrix only has 7055 transitions (discarded 885 similar events)
[2025-06-02 22:29:58] [INFO ] Invariant cache hit.
[2025-06-02 22:29:58] [INFO ] State equation strengthened by 3797 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2764 variables, 44/44 constraints. Problems are: Problem set: 0 solved, 7846 unsolved
SMT process timed out in 74090ms, After SMT, problems are : Problem set: 0 solved, 7846 unsolved
Search for dead transitions found 0 dead transitions in 74184ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 212876 ms. Remains : 2767/2767 places, 7940/7940 transitions.
[2025-06-02 22:31:13] [INFO ] Flatten gal took : 509 ms
RANDOM walk for 40000 steps (2267 resets) in 2174 ms. (18 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (151 resets) in 186 ms. (213 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (151 resets) in 178 ms. (223 steps per ms) remains 2/2 properties
[2025-06-02 22:31:13] [INFO ] Flatten gal took : 334 ms
[2025-06-02 22:31:13] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality73366080444076004.gal : 53 ms
[2025-06-02 22:31:13] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14561764821312710893.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality73366080444076004.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14561764821312710893.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 ...327
Loading property file /tmp/ReachabilityCardinality14561764821312710893.prop.
Interrupted probabilistic random walk after 25183 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :0 out of 2
Probabilistic random walk after 25183 steps, saw 10525 distinct states, run finished after 3001 ms. (steps per millisecond=8 ) properties seen :0
[2025-06-02 22:31:16] [INFO ] Flow matrix only has 7055 transitions (discarded 885 similar events)
[2025-06-02 22:31:16] [INFO ] Invariant cache hit.
[2025-06-02 22:31:16] [INFO ] State equation strengthened by 3797 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2658/2659 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2659 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 26/2685 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2685 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 32/2717 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/2717 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 44/2761 variables, 44/49 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2761 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 6/2767 variables, 6/55 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2767 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 9822/9822 variables, and 2822 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5013 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 2767/2767 constraints, ReadFeed: 0/3797 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2658/2659 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2659 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 26/2685 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2025-06-02 22:31:26] [INFO ] Deduced a trap composed of 534 places in 4271 ms of which 36 ms to minimize.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2685/9822 variables, and 4 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5009 ms.
Refiners :[Positive P Invariants (semi-flows): 3/47 constraints, Generalized P Invariants (flows): 0/8 constraints, State Equation: 0/2767 constraints, ReadFeed: 0/3797 constraints, PredecessorRefiner: 0/2 constraints, Known Traps: 1/1 constraints]
After SMT, in 10111ms problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 2767 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2767/2767 places, 7940/7940 transitions.
Applied a total of 0 rules in 799 ms. Remains 2767 /2767 variables (removed 0) and now considering 7940/7940 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 801 ms. Remains : 2767/2767 places, 7940/7940 transitions.
RANDOM walk for 40000 steps (2261 resets) in 2364 ms. (16 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (152 resets) in 566 ms. (70 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (153 resets) in 226 ms. (176 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 23601 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :0 out of 2
Probabilistic random walk after 23601 steps, saw 9873 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
[2025-06-02 22:31:31] [INFO ] Flow matrix only has 7055 transitions (discarded 885 similar events)
[2025-06-02 22:31:31] [INFO ] Invariant cache hit.
[2025-06-02 22:31:31] [INFO ] State equation strengthened by 3797 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2658/2659 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2659 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 26/2685 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2685 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 32/2717 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/2717 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 44/2761 variables, 44/49 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2761 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 6/2767 variables, 6/55 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2767 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 7055/9822 variables, 2767/2822 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/9822 variables, 3797/6619 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/9822 variables, 0/6619 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 0/9822 variables, 0/6619 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 9822/9822 variables, and 6619 constraints, problems are : Problem set: 0 solved, 2 unsolved in 7775 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 2767/2767 constraints, ReadFeed: 3797/3797 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2658/2659 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2659 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 26/2685 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2025-06-02 22:31:43] [INFO ] Deduced a trap composed of 534 places in 3498 ms of which 25 ms to minimize.
[2025-06-02 22:31:47] [INFO ] Deduced a trap composed of 101 places in 3443 ms of which 22 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/2685 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2685 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 32/2717 variables, 2/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 18
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :18 after 20
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :20 after 25
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :25 after 61
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :61 after 63
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :63 after 129
[2025-06-02 22:31:50] [INFO ] Deduced a trap composed of 106 places in 3445 ms of which 23 ms to minimize.
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :129 after 176
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :176 after 189
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :189 after 330
[2025-06-02 22:31:54] [INFO ] Deduced a trap composed of 5 places in 3748 ms of which 23 ms to minimize.
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :330 after 486
[2025-06-02 22:31:58] [INFO ] Deduced a trap composed of 39 places in 3632 ms of which 23 ms to minimize.
[2025-06-02 22:32:02] [INFO ] Deduced a trap composed of 39 places in 3613 ms of which 22 ms to minimize.
Detected timeout of ITS tools.
[2025-06-02 22:32:04] [INFO ] Flatten gal took : 315 ms
[2025-06-02 22:32:04] [INFO ] Applying decomposition
[2025-06-02 22:32:04] [INFO ] Flatten gal took : 343 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/graph11813323621624077057.txt' '-o' '/tmp/graph11813323621624077057.bin' '-w' '/tmp/graph11813323621624077057.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph11813323621624077057.bin' '-l' '-1' '-v' '-w' '/tmp/graph11813323621624077057.weights' '-q' '0' '-e' '0.001'
[2025-06-02 22:32:05] [INFO ] Decomposing Gal with order
[2025-06-02 22:32:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 22:32:05] [INFO ] Deduced a trap composed of 89 places in 3497 ms of which 24 ms to minimize.
[2025-06-02 22:32:07] [INFO ] Removed a total of 10994 redundant transitions.
[2025-06-02 22:32:07] [INFO ] Flatten gal took : 1957 ms
[2025-06-02 22:32:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 7167 labels/synchronizations in 750 ms.
[2025-06-02 22:32:08] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2246866068126475029.gal : 84 ms
[2025-06-02 22:32:08] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6692403056362512436.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/ReachabilityCardinality2246866068126475029.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6692403056362512436.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...307
[2025-06-02 22:32:08] [INFO ] Deduced a trap composed of 163 places in 3267 ms of which 23 ms to minimize.
Loading property file /tmp/ReachabilityCardinality6692403056362512436.prop.
[2025-06-02 22:32:12] [INFO ] Deduced a trap composed of 166 places in 3387 ms of which 23 ms to minimize.
[2025-06-02 22:32:15] [INFO ] Deduced a trap composed of 165 places in 3226 ms of which 23 ms to minimize.
[2025-06-02 22:32:18] [INFO ] Deduced a trap composed of 166 places in 3206 ms of which 23 ms to minimize.
[2025-06-02 22:32:22] [INFO ] Deduced a trap composed of 190 places in 3204 ms of which 34 ms to minimize.
[2025-06-02 22:32:25] [INFO ] Deduced a trap composed of 185 places in 3758 ms of which 24 ms to minimize.
SMT process timed out in 54357ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 2767 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2767/2767 places, 7940/7940 transitions.
Applied a total of 0 rules in 517 ms. Remains 2767 /2767 variables (removed 0) and now considering 7940/7940 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 518 ms. Remains : 2767/2767 places, 7940/7940 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2767/2767 places, 7940/7940 transitions.
Applied a total of 0 rules in 671 ms. Remains 2767 /2767 variables (removed 0) and now considering 7940/7940 (removed 0) transitions.
[2025-06-02 22:32:27] [INFO ] Flow matrix only has 7055 transitions (discarded 885 similar events)
[2025-06-02 22:32:27] [INFO ] Invariant cache hit.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 389
[2025-06-02 22:32:35] [INFO ] Implicit Places using invariants in 8172 ms returned []
[2025-06-02 22:32:35] [INFO ] Flow matrix only has 7055 transitions (discarded 885 similar events)
[2025-06-02 22:32:35] [INFO ] Invariant cache hit.
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :389 after 539
[2025-06-02 22:32:39] [INFO ] State equation strengthened by 3797 read => feed constraints.
Detected timeout of ITS tools.
[2025-06-02 22:33:10] [INFO ] Performed 375/2767 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-02 22:33:40] [INFO ] Performed 703/2767 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-06-02 22:34:10] [INFO ] Performed 985/2767 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-06-02 22:34:40] [INFO ] Performed 1201/2767 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2025-06-02 22:34:40] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2025-06-02 22:34:40] [INFO ] Implicit Places using invariants and state equation in 125384 ms returned []
Implicit Place search using SMT with State Equation took 133564 ms to find 0 implicit places.
[2025-06-02 22:34:41] [INFO ] Redundant transitions in 1002 ms returned []
Running 7846 sub problems to find dead transitions.
[2025-06-02 22:34:41] [INFO ] Flow matrix only has 7055 transitions (discarded 885 similar events)
[2025-06-02 22:34:41] [INFO ] Invariant cache hit.
[2025-06-02 22:34:41] [INFO ] State equation strengthened by 3797 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2764 variables, 44/44 constraints. Problems are: Problem set: 0 solved, 7846 unsolved
SMT process timed out in 73225ms, After SMT, problems are : Problem set: 0 solved, 7846 unsolved
Search for dead transitions found 0 dead transitions in 73318ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 208578 ms. Remains : 2767/2767 places, 7940/7940 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[0] Max Struct:[1]
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-07 in 562298 ms.
[2025-06-02 22:35:55] [INFO ] Flatten gal took : 239 ms
[2025-06-02 22:35:55] [INFO ] Applying decomposition
[2025-06-02 22:35:55] [INFO ] Flatten gal took : 247 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/graph7544499028198678239.txt' '-o' '/tmp/graph7544499028198678239.bin' '-w' '/tmp/graph7544499028198678239.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7544499028198678239.bin' '-l' '-1' '-v' '-w' '/tmp/graph7544499028198678239.weights' '-q' '0' '-e' '0.001'
[2025-06-02 22:35:56] [INFO ] Decomposing Gal with order
[2025-06-02 22:35:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 22:35:58] [INFO ] Removed a total of 10902 redundant transitions.
[2025-06-02 22:35:58] [INFO ] Flatten gal took : 1642 ms
[2025-06-02 22:35:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 7379 labels/synchronizations in 704 ms.
[2025-06-02 22:35:59] [INFO ] Time to serialize gal into /tmp/UpperBounds2732292069857601164.gal : 74 ms
[2025-06-02 22:35:59] [INFO ] Time to serialize properties into /tmp/UpperBounds10987338580221473556.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/UpperBounds2732292069857601164.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds10987338580221473556.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 ...284
Loading property file /tmp/UpperBounds10987338580221473556.prop.
BK_STOP 1748904120584
--------------------
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-S24C03"
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-S24C03, 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-174876533200044"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C03.tgz
mv MultiCrashLeafsetExtension-PT-S24C03 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 ;