About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S32C08
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 0.000 | 2954421.00 | 0.00 | 0.00 | ? 1 ? 1 1 0 1 1 1 1 1 1 1 1 1 1 | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r246-tall-171654351100197.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is MultiCrashLeafsetExtension-PT-S32C08, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r246-tall-171654351100197
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 29M
-rw-r--r-- 1 mcc users 9.7K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 58K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.3K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 43K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.0K May 19 07:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 19 16:08 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.0K May 19 07:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 18:39 LTLFireability.xml
-rw-r--r-- 1 mcc users 17K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 95K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 55K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.3K May 19 07:13 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K May 19 15:28 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 7 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 28M May 18 16:43 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of positive values
NUM_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C08-UpperBounds-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C08-UpperBounds-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C08-UpperBounds-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C08-UpperBounds-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C08-UpperBounds-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C08-UpperBounds-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C08-UpperBounds-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C08-UpperBounds-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C08-UpperBounds-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C08-UpperBounds-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C08-UpperBounds-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C08-UpperBounds-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C08-UpperBounds-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C08-UpperBounds-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C08-UpperBounds-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C08-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1716632973339
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S32C08
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202405141337
[2024-05-25 10:29:34] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-25 10:29:34] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 10:29:35] [INFO ] Load time of PNML (sax parser for PT used): 953 ms
[2024-05-25 10:29:35] [INFO ] Transformed 27452 places.
[2024-05-25 10:29:35] [INFO ] Transformed 41619 transitions.
[2024-05-25 10:29:35] [INFO ] Parsed PT model containing 27452 places and 41619 transitions and 159406 arcs in 1200 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 14 ms.
Current structural bounds on expressions (Initially) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
[2024-05-25 10:29:36] [INFO ] Flow matrix only has 40563 transitions (discarded 1056 similar events)
// Phase 1: matrix 40563 rows 27452 cols
[2024-05-25 10:29:41] [INFO ] Computed 1753 invariants in 5164 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:[1, 99, 33, 33, 99, 1, 33, 33, 33, 33, 54, 33, 99, 99, 99, 33]
RANDOM walk for 10000 steps (121 resets) in 456 ms. (21 steps per ms)
BEST_FIRST walk for 160016 steps (288 resets) in 1153 ms. (138 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1] Max Struct:[1, 99, 33, 33, 99, 1, 33, 33, 33, 33, 54, 33, 99, 99, 99, 33]
[2024-05-25 10:29:43] [INFO ] Flow matrix only has 40563 transitions (discarded 1056 similar events)
[2024-05-25 10:29:43] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1] Max Struct:[1, 99, 33, 33, 99, 1, 33, 33, 33, 33, 54, 33, 99, 99, 99, 33]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1] Max Struct:[1, 99, 33, 33, 99, 1, 33, 33, 33, 33, 54, 33, 99, 99, 99, 33]
Support contains 16 out of 27452 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 27452/27452 places, 41619/41619 transitions.
Graph (complete) has 92537 edges and 27452 vertex of which 27400 are kept as prefixes of interest. Removing 52 places using SCC suffix rule.80 ms
Discarding 52 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8437 transitions
Trivial Post-agglo rules discarded 8437 transitions
Performed 8437 trivial Post agglomeration. Transition count delta: 8437
Iterating post reduction 0 with 8437 rules applied. Total rules applied 8438 place count 27400 transition count 33182
Reduce places removed 8437 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 1 with 8442 rules applied. Total rules applied 16880 place count 18963 transition count 33177
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 16885 place count 18958 transition count 33177
Performed 527 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 527 Pre rules applied. Total rules applied 16885 place count 18958 transition count 32650
Deduced a syphon composed of 527 places in 43 ms
Reduce places removed 527 places and 0 transitions.
Iterating global reduction 3 with 1054 rules applied. Total rules applied 17939 place count 18431 transition count 32650
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 37 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 18005 place count 18398 transition count 32617
Free-agglomeration rule (complex) applied 1572 times.
Iterating global reduction 3 with 1572 rules applied. Total rules applied 19577 place count 18398 transition count 31045
Reduce places removed 1572 places and 0 transitions.
Iterating post reduction 3 with 1572 rules applied. Total rules applied 21149 place count 16826 transition count 31045
Discarding 7909 places :
Symmetric choice reduction at 4 with 7909 rule applications. Total rules 29058 place count 8917 transition count 23136
Iterating global reduction 4 with 7909 rules applied. Total rules applied 36967 place count 8917 transition count 23136
Partial Free-agglomeration rule applied 264 times.
Drop transitions (Partial Free agglomeration) removed 264 transitions
Iterating global reduction 4 with 264 rules applied. Total rules applied 37231 place count 8917 transition count 23136
Applied a total of 37231 rules in 13009 ms. Remains 8917 /27452 variables (removed 18535) and now considering 23136/41619 (removed 18483) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13033 ms. Remains : 8917/27452 places, 23136/41619 transitions.
[2024-05-25 10:30:52] [INFO ] Flow matrix only has 21570 transitions (discarded 1566 similar events)
// Phase 1: matrix 21570 rows 8917 cols
[2024-05-25 10:30:54] [INFO ] Computed 1701 invariants in 1045 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1] Max Struct:[1, 2, 1, 1, 2, 1, 1, 1, 1, 1, 21, 1, 2, 2, 2, 1]
FORMULA MultiCrashLeafsetExtension-PT-S32C08-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C08-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C08-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 393003 steps (7963 resets) in 30001 ms. (13 steps per ms)
FORMULA MultiCrashLeafsetExtension-PT-S32C08-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C08-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C08-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 5579258 steps (10863 resets) in 50010 ms. (111 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 1, 0, 0, 1, 0, 1, 1, 1, 1] Max Struct:[1, 2, 1, 1, 2, 1, 21, 2, 2, 2]
[2024-05-25 10:32:14] [INFO ] Flow matrix only has 21570 transitions (discarded 1566 similar events)
[2024-05-25 10:32:14] [INFO ] Invariant cache hit.
[2024-05-25 10:32:15] [INFO ] [Real]Absence check using 65 positive place invariants in 265 ms returned sat
[2024-05-25 10:32:15] [INFO ] [Real]Absence check using 65 positive and 1636 generalized place invariants in 491 ms returned sat
[2024-05-25 10:32:32] [INFO ] [Real]Absence check using state equation in 17171 ms returned sat
[2024-05-25 10:32:33] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 10:32:34] [INFO ] [Nat]Absence check using 65 positive place invariants in 258 ms returned sat
[2024-05-25 10:32:35] [INFO ] [Nat]Absence check using 65 positive and 1636 generalized place invariants in 464 ms returned sat
[2024-05-25 10:32:52] [INFO ] [Nat]Absence check using state equation in 17635 ms returned sat
[2024-05-25 10:32:52] [INFO ] State equation strengthened by 13378 read => feed constraints.
[2024-05-25 10:32:58] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 10:33:02] [INFO ] [Nat]Added 13378 Read/Feed constraints in 9837 ms returned unknown
[2024-05-25 10:33:03] [INFO ] [Real]Absence check using 65 positive place invariants in 238 ms returned sat
[2024-05-25 10:33:04] [INFO ] [Real]Absence check using 65 positive and 1636 generalized place invariants in 366 ms returned unsat
[2024-05-25 10:33:05] [INFO ] [Real]Absence check using 65 positive place invariants in 241 ms returned sat
[2024-05-25 10:33:05] [INFO ] [Real]Absence check using 65 positive and 1636 generalized place invariants in 464 ms returned sat
[2024-05-25 10:33:25] [INFO ] [Real]Absence check using state equation in 19439 ms returned sat
[2024-05-25 10:33:38] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 10:33:39] [INFO ] [Real]Added 13378 Read/Feed constraints in 13942 ms returned sat
[2024-05-25 10:33:40] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 10:33:41] [INFO ] [Nat]Absence check using 65 positive place invariants in 243 ms returned sat
[2024-05-25 10:33:41] [INFO ] [Nat]Absence check using 65 positive and 1636 generalized place invariants in 433 ms returned sat
[2024-05-25 10:34:01] [INFO ] [Nat]Absence check using state equation in 19300 ms returned sat
[2024-05-25 10:34:07] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 10:34:11] [INFO ] [Nat]Added 13378 Read/Feed constraints in 10549 ms returned unknown
[2024-05-25 10:34:12] [INFO ] [Real]Absence check using 65 positive place invariants in 238 ms returned sat
[2024-05-25 10:34:13] [INFO ] [Real]Absence check using 65 positive and 1636 generalized place invariants in 442 ms returned sat
[2024-05-25 10:34:26] [INFO ] [Real]Absence check using state equation in 13157 ms returned sat
[2024-05-25 10:34:26] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 10:34:27] [INFO ] [Nat]Absence check using 65 positive place invariants in 244 ms returned sat
[2024-05-25 10:34:28] [INFO ] [Nat]Absence check using 65 positive and 1636 generalized place invariants in 511 ms returned sat
[2024-05-25 10:34:42] [INFO ] [Nat]Absence check using state equation in 13788 ms returned sat
[2024-05-25 10:34:47] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 10:34:54] [INFO ] [Nat]Added 13378 Read/Feed constraints in 11821 ms returned unknown
[2024-05-25 10:34:55] [INFO ] [Real]Absence check using 65 positive place invariants in 232 ms returned sat
[2024-05-25 10:34:55] [INFO ] [Real]Absence check using 65 positive and 1636 generalized place invariants in 88 ms returned unsat
[2024-05-25 10:34:56] [INFO ] [Real]Absence check using 65 positive place invariants in 232 ms returned sat
[2024-05-25 10:34:56] [INFO ] [Real]Absence check using 65 positive and 1636 generalized place invariants in 451 ms returned sat
[2024-05-25 10:35:17] [INFO ] [Real]Absence check using state equation in 21207 ms returned sat
[2024-05-25 10:35:18] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 10:35:19] [INFO ] [Nat]Absence check using 65 positive place invariants in 238 ms returned sat
[2024-05-25 10:35:19] [INFO ] [Nat]Absence check using 65 positive and 1636 generalized place invariants in 402 ms returned sat
[2024-05-25 10:35:42] [INFO ] [Nat]Absence check using state equation in 22484 ms returned sat
[2024-05-25 10:35:47] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 10:35:52] [INFO ] [Nat]Added 13378 Read/Feed constraints in 9788 ms returned unknown
[2024-05-25 10:35:53] [INFO ] [Real]Absence check using 65 positive place invariants in 236 ms returned sat
[2024-05-25 10:35:53] [INFO ] [Real]Absence check using 65 positive and 1636 generalized place invariants in 266 ms returned unsat
[2024-05-25 10:35:54] [INFO ] [Real]Absence check using 65 positive place invariants in 240 ms returned sat
[2024-05-25 10:35:54] [INFO ] [Real]Absence check using 65 positive and 1636 generalized place invariants in 105 ms returned unsat
[2024-05-25 10:35:55] [INFO ] [Real]Absence check using 65 positive place invariants in 244 ms returned sat
[2024-05-25 10:35:55] [INFO ] [Real]Absence check using 65 positive and 1636 generalized place invariants in 122 ms returned unsat
[2024-05-25 10:35:56] [INFO ] [Real]Absence check using 65 positive place invariants in 232 ms returned sat
[2024-05-25 10:35:57] [INFO ] [Real]Absence check using 65 positive and 1636 generalized place invariants in 386 ms returned unsat
Current structural bounds on expressions (after SMT) : Max Seen:[0, 1, 0, 0, 1, 0, 1, 1, 1, 1] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
FORMULA MultiCrashLeafsetExtension-PT-S32C08-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C08-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C08-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C08-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C08-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C08-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
Support contains 4 out of 8917 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8917/8917 places, 23136/23136 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 8917 transition count 23132
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 8913 transition count 23132
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 8 place count 8913 transition count 23131
Deduced a syphon composed of 1 places in 12 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 8912 transition count 23131
Free-agglomeration rule (complex) applied 9 times.
Iterating global reduction 2 with 9 rules applied. Total rules applied 19 place count 8912 transition count 23122
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 28 place count 8903 transition count 23122
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 37 place count 8894 transition count 23113
Iterating global reduction 3 with 9 rules applied. Total rules applied 46 place count 8894 transition count 23113
Applied a total of 46 rules in 3460 ms. Remains 8894 /8917 variables (removed 23) and now considering 23113/23136 (removed 23) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3460 ms. Remains : 8894/8917 places, 23113/23136 transitions.
[2024-05-25 10:36:00] [INFO ] Flow matrix only has 21547 transitions (discarded 1566 similar events)
// Phase 1: matrix 21547 rows 8894 cols
[2024-05-25 10:36:01] [INFO ] Computed 1701 invariants in 1033 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
RANDOM walk for 394018 steps (7989 resets) in 30001 ms. (13 steps per ms)
FORMULA MultiCrashLeafsetExtension-PT-S32C08-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 1745483 steps (3399 resets) in 15003 ms. (116 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
[2024-05-25 10:36:46] [INFO ] Flow matrix only has 21547 transitions (discarded 1566 similar events)
[2024-05-25 10:36:46] [INFO ] Invariant cache hit.
[2024-05-25 10:36:47] [INFO ] [Real]Absence check using 65 positive place invariants in 231 ms returned sat
[2024-05-25 10:36:48] [INFO ] [Real]Absence check using 65 positive and 1636 generalized place invariants in 452 ms returned sat
[2024-05-25 10:37:03] [INFO ] [Real]Absence check using state equation in 15301 ms returned sat
[2024-05-25 10:37:04] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 10:37:05] [INFO ] [Nat]Absence check using 65 positive place invariants in 228 ms returned sat
[2024-05-25 10:37:05] [INFO ] [Nat]Absence check using 65 positive and 1636 generalized place invariants in 448 ms returned sat
[2024-05-25 10:37:20] [INFO ] [Nat]Absence check using state equation in 14456 ms returned sat
[2024-05-25 10:37:20] [INFO ] State equation strengthened by 13378 read => feed constraints.
[2024-05-25 10:37:25] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 10:37:30] [INFO ] [Nat]Added 13378 Read/Feed constraints in 9874 ms returned unknown
[2024-05-25 10:37:31] [INFO ] [Real]Absence check using 65 positive place invariants in 224 ms returned sat
[2024-05-25 10:37:31] [INFO ] [Real]Absence check using 65 positive and 1636 generalized place invariants in 456 ms returned sat
[2024-05-25 10:37:46] [INFO ] [Real]Absence check using state equation in 14813 ms returned sat
[2024-05-25 10:37:46] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 10:37:47] [INFO ] [Nat]Absence check using 65 positive place invariants in 219 ms returned sat
[2024-05-25 10:37:48] [INFO ] [Nat]Absence check using 65 positive and 1636 generalized place invariants in 454 ms returned sat
[2024-05-25 10:38:04] [INFO ] [Nat]Absence check using state equation in 16285 ms returned sat
[2024-05-25 10:38:10] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 10:38:14] [INFO ] [Nat]Added 13378 Read/Feed constraints in 10262 ms returned unknown
[2024-05-25 10:38:15] [INFO ] [Real]Absence check using 65 positive place invariants in 224 ms returned sat
[2024-05-25 10:38:16] [INFO ] [Real]Absence check using 65 positive and 1636 generalized place invariants in 465 ms returned sat
[2024-05-25 10:38:28] [INFO ] [Real]Absence check using state equation in 12108 ms returned sat
[2024-05-25 10:38:33] [INFO ] [Real]Added 13378 Read/Feed constraints in 4742 ms returned unsat
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 0]
FORMULA MultiCrashLeafsetExtension-PT-S32C08-UpperBounds-05 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0] Max Struct:[1, 1]
Support contains 2 out of 8894 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8894/8894 places, 23113/23113 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 1 rules applied. Total rules applied 1 place count 8894 transition count 23112
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 8893 transition count 23112
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 3 place count 8893 transition count 23112
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 4 place count 8892 transition count 23111
Iterating global reduction 2 with 1 rules applied. Total rules applied 5 place count 8892 transition count 23111
Applied a total of 5 rules in 4539 ms. Remains 8892 /8894 variables (removed 2) and now considering 23111/23113 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4540 ms. Remains : 8892/8894 places, 23111/23113 transitions.
[2024-05-25 10:38:38] [INFO ] Flow matrix only has 21545 transitions (discarded 1566 similar events)
// Phase 1: matrix 21545 rows 8892 cols
[2024-05-25 10:38:39] [INFO ] Computed 1701 invariants in 1016 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0] Max Struct:[1, 1]
RANDOM walk for 393268 steps (7974 resets) in 30001 ms. (13 steps per ms)
BEST_FIRST walk for 1148525 steps (2237 resets) in 10002 ms. (114 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0] Max Struct:[1, 1]
[2024-05-25 10:39:19] [INFO ] Flow matrix only has 21545 transitions (discarded 1566 similar events)
[2024-05-25 10:39:19] [INFO ] Invariant cache hit.
[2024-05-25 10:39:20] [INFO ] [Real]Absence check using 65 positive place invariants in 225 ms returned sat
[2024-05-25 10:39:20] [INFO ] [Real]Absence check using 65 positive and 1636 generalized place invariants in 443 ms returned sat
[2024-05-25 10:39:35] [INFO ] [Real]Absence check using state equation in 14657 ms returned sat
[2024-05-25 10:39:36] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 10:39:37] [INFO ] [Nat]Absence check using 65 positive place invariants in 242 ms returned sat
[2024-05-25 10:39:37] [INFO ] [Nat]Absence check using 65 positive and 1636 generalized place invariants in 491 ms returned sat
[2024-05-25 10:39:54] [INFO ] [Nat]Absence check using state equation in 16682 ms returned sat
[2024-05-25 10:39:54] [INFO ] State equation strengthened by 13378 read => feed constraints.
[2024-05-25 10:40:00] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 10:40:04] [INFO ] [Nat]Added 13378 Read/Feed constraints in 10077 ms returned unknown
[2024-05-25 10:40:05] [INFO ] [Real]Absence check using 65 positive place invariants in 225 ms returned sat
[2024-05-25 10:40:06] [INFO ] [Real]Absence check using 65 positive and 1636 generalized place invariants in 476 ms returned sat
[2024-05-25 10:40:18] [INFO ] [Real]Absence check using state equation in 12407 ms returned sat
[2024-05-25 10:40:19] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 10:40:20] [INFO ] [Nat]Absence check using 65 positive place invariants in 217 ms returned sat
[2024-05-25 10:40:20] [INFO ] [Nat]Absence check using 65 positive and 1636 generalized place invariants in 459 ms returned sat
[2024-05-25 10:40:33] [INFO ] [Nat]Absence check using state equation in 13346 ms returned sat
[2024-05-25 10:40:39] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 10:40:43] [INFO ] [Nat]Added 13378 Read/Feed constraints in 9803 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0] Max Struct:[1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0] Max Struct:[1, 1]
Support contains 2 out of 8892 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8892/8892 places, 23111/23111 transitions.
Applied a total of 0 rules in 1764 ms. Remains 8892 /8892 variables (removed 0) and now considering 23111/23111 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1764 ms. Remains : 8892/8892 places, 23111/23111 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8892/8892 places, 23111/23111 transitions.
Applied a total of 0 rules in 1787 ms. Remains 8892 /8892 variables (removed 0) and now considering 23111/23111 (removed 0) transitions.
[2024-05-25 10:40:47] [INFO ] Flow matrix only has 21545 transitions (discarded 1566 similar events)
[2024-05-25 10:40:47] [INFO ] Invariant cache hit.
[2024-05-25 10:41:18] [INFO ] Performed 4770/8892 implicitness test of which 1078 returned IMPLICIT in 30 seconds.
[2024-05-25 10:41:37] [INFO ] Implicit Places using invariants in 50322 ms returned [4, 7, 9, 10, 11, 12, 13, 14, 15, 16, 17, 21, 27, 35, 45, 57, 71, 87, 105, 125, 147, 171, 197, 225, 255, 286, 316, 317, 318, 319, 320, 321, 322, 323, 324, 352, 378, 402, 424, 444, 462, 478, 492, 504, 514, 522, 528, 532, 534, 553, 559, 561, 562, 563, 564, 565, 566, 567, 568, 569, 571, 575, 581, 589, 599, 611, 625, 641, 659, 679, 701, 725, 751, 779, 808, 836, 837, 838, 839, 840, 841, 842, 843, 844, 870, 894, 916, 936, 954, 970, 984, 996, 1006, 1014, 1020, 1024, 1026, 1028, 1047, 1053, 1055, 1056, 1057, 1058, 1059, 1060, 1061, 1062, 1063, 1065, 1067, 1071, 1077, 1085, 1095, 1107, 1121, 1137, 1155, 1175, 1197, 1221, 1247, 1274, 1300, 1301, 1302, 1303, 1304, 1305, 1306, 1307, 1308, 1332, 1354, 1374, 1392, 1408, 1422, 1434, 1444, 1452, 1458, 1462, 1464, 1466, 1468, 1487, 1493, 1495, 1496, 1497, 1498, 1499, 1500, 1501, 1502, 1503, 1505, 1507, 1509, 1513, 1519, 1527, 1537, 1549, 1563, 1579, 1597, 1617, 1639, 1663, 1688, 1712, 1713, 1714, 1715, 1716, 1717, 1718, 1719, 1720, 1742, 1762, 1780, 1796, 1810, 1822, 1832, 1840, 1846, 1850, 1852, 1854, 1856, 1858, 1877, 1883, 1885, 1886, 1887, 1888, 1889, 1890, 1891, 1892, 1893, 1895, 1897, 1899, 1901, 1905, 1911, 1919, 1929, 1941, 1955, 1971, 1989, 2009, 2031, 2054, 2076, 2077, 2078, 2079, 2080, 2081, 2082, 2083, 2084, 2104, 2122, 2138, 2152, 2164, 2174, 2182, 2188, 2192, 2194, 2196, 2198, 2200, 2202, 2221, 2227, 2229, 2230, 2231, 2232, 2233, 2234, 2235, 2236, 2237, 2239, 2241, 2243, 2245, 2247, 2251, 2257, 2265, 2275, 2287, 2301, 2317, 2335, 2355, 2376, 2396, 2397, 2398, 2399, 2400, 2401, 2402, 2403, 2404, 2422, 2438, 2452, 2464, 2474, 2482, 2488, 2492, 2494, 2496, 2498, 2500, 2502, 2504, 2523, 2529, 2531, 2532, 2533, 2534, 2535, 2536, 2537, 2538, 2539, 2541, 2543, 2545, 2547, 2549, 2551, 2555, 2561, 2569, 2579, 2591, 2605, 2621, 2639, 2658, 2676, 2677, 2678, 2679, 2680, 2681, 2682, 2683, 2684, 2700, 2714, 2726, 2736, 2744, 2750, 2754, 2756, 2758, 2760, 2762, 2764, 2766, 2768, 2787, 2793, 2795, 2796, 2797, 2798, 2799, 2800, 2801, 2802, 2803, 2805, 2807, 2809, 2811, 2813, 2815, 2817, 2821, 2827, 2835, 2845, 2857, 2871, 2887, 2904, 2920, 2921, 2922, 2923, 2924, 2925, 2926, 2927, 2928, 2942, 2954, 2964, 2972, 2978, 2982, 2984, 2986, 2988, 2990, 2992, 2994, 2996, 2998, 3017, 3023, 3025, 3026, 3027, 3028, 3029, 3030, 3031, 3032, 3033, 3035, 3037, 3039, 3041, 3043, 3045, 3047, 3049, 3053, 3059, 3067, 3077, 3089, 3103, 3118, 3132, 3133, 3134, 3135, 3136, 3137, 3138, 3139, 3140, 3152, 3162, 3170, 3176, 3180, 3182, 3184, 3186, 3188, 3190, 3192, 3194, 3196, 3198, 3217, 3223, 3225, 3226, 3227, 3228, 3229, 3230, 3231, 3233, 3235, 3237, 3239, 3241, 3243, 3245, 3247, 3249, 3253, 3257, 3263, 3271, 3281, 3293, 3306, 3318, 3319, 3320, 3321, 3322, 3323, 3324, 3325, 3326, 3336, 3344, 3350, 3354, 3356, 3358, 3360, 3362, 3364, 3366, 3368, 3370, 3372, 3374, 3393, 3399, 3401, 3402, 3403, 3404, 3405, 3406, 3407, 3408, 3409, 3411, 3413, 3415, 3417, 3419, 3421, 3423, 3425, 3427, 3429, 3433, 3439, 3447, 3457, 3468, 3478, 3479, 3480, 3481, 3482, 3483, 3484, 3485, 3486, 3494, 3500, 3504, 3506, 3508, 3510, 3512, 3514, 3516, 3518, 3520, 3522, 3524, 3526, 3545, 3551, 3553, 3554, 3555, 3556, 3557, 3558, 3559, 3560, 3561, 3563, 3565, 3567, 3569, 3571, 3573, 3575, 3577, 3579, 3581, 3583, 3587, 3593, 3601, 3610, 3618, 3619, 3620, 3621, 3622, 3623, 3624, 3625, 3626, 3632, 3636, 3638, 3640, 3642, 3644, 3646, 3648, 3650, 3652, 3654, 3656, 3658, 3660, 3679, 3685, 3687, 3688, 3689, 3690, 3691, 3692, 3693, 3694, 3695, 3697, 3699, 3701, 3703, 3705, 3707, 3709, 3711, 3713, 3715, 3717, 3719, 3723, 3729, 3736, 3742, 3743, 3744, 3745, 3746, 3747, 3748, 3749, 3750, 3754, 3756, 3758, 3760, 3762, 3764, 3766, 3768, 3770, 3772, 3774, 3776, 3778, 3780, 3799, 3805, 3807, 3808, 3809, 3810, 3811, 3812, 3813, 3814, 3815, 3817, 3819, 3821, 3823, 3825, 3827, 3829, 3831, 3833, 3835, 3837, 3839, 3841, 3845, 3850, 3854, 3855, 3856, 3857, 3858, 3859, 3860, 3861, 3862, 3864, 3866, 3868, 3870, 3872, 3874, 3876, 3878, 3880, 3882, 3884, 3886, 3888, 3890, 3909, 3915, 3917, 3918, 3919, 3920, 3921, 3922, 3923, 3924, 3925, 3927, 3929, 3931, 3933, 3935, 3937, 3939, 3941, 3943, 3945, 3947, 3949, 3951, 3953, 3956, 3958, 3959, 3960, 3961, 3962, 3963, 3964, 3965, 3966, 3968, 3970, 3972, 3974, 3976, 3978, 3980, 3982, 3984, 3986, 3988, 3990, 3992, 3994, 4013, 4019, 4021, 4022, 4023, 4024, 4025, 4026, 4027, 4028, 4029, 4031, 4033, 4035, 4037, 4039, 4041, 4043, 4045, 4047, 4049, 4051, 4053, 4055, 4057, 4059, 4061, 4062, 4063, 4064, 4065, 4066, 4067, 4068, 4069, 4071, 4073, 4075, 4077, 4079, 4081, 4083, 4085, 4087, 4089, 4091, 4093, 4095, 4097, 4116, 4118, 4121, 4123, 4124, 4125, 4126, 4127, 4128, 4129, 4130, 4131, 4133, 4135, 4137, 4139, 4141, 4143, 4145, 4147, 4149, 4151, 4153, 4155, 4157, 4159, 4161, 4163, 4164, 4165, 4166, 4167, 4168, 4169, 4170, 4171, 4173, 4175, 4177, 4179, 4181, 4183, 4185, 4187, 4189, 4191, 4193, 4195, 4197, 4199, 4218, 4224, 4226, 4227, 4228, 4229, 4230, 4231, 4232, 4233, 4234, 4236, 4238, 4240, 4242, 4244, 4246, 4248, 4250, 4252, 4254, 4256, 4258, 4260, 4262, 4264, 4266, 4267, 4268, 4269, 4270, 4271, 4272, 4273, 4274, 4276, 4278, 4280, 4282, 4284, 4286, 4288, 4290, 4292, 4294, 4296, 4298, 4300, 4302, 4321, 4327, 4329, 4330, 4331, 4332, 4333, 4334, 4335, 4336, 4337, 4339, 4341, 4343, 4345, 4347, 4349, 4351, 4353, 4355, 4357, 4359, 4361, 4363, 4365, 4367, 4370, 4371, 4372, 4373, 4374, 4375, 4376, 4377, 4378, 4380, 4382, 4384, 4386, 4388, 4390, 4392, 4394, 4396, 4398, 4400, 4402, 4404, 4406, 4425, 4431, 4433, 4434, 4435, 4436, 4437, 4438, 4439, 4440, 4441, 4443, 4445, 4447, 4449, 4451, 4453, 4455, 4457, 4459, 4461, 4463, 4465, 4467, 4469, 4473, 4478, 4479, 4480, 4481, 4482, 4483, 4484, 4485, 4486, 4490, 4492, 4494, 4496, 4498, 4500, 4502, 4504, 4506, 4508, 4510, 4512, 4514, 4516, 4535, 4541, 4543, 4544, 4545, 4546, 4547, 4548, 4549, 4550, 4551, 4553, 4555, 4557, 4559, 4561, 4563, 4565, 4567, 4569, 4571, 4573, 4575, 4577, 4581, 4587, 4594, 4595, 4596, 4597, 4598, 4599, 4600, 4601, 4602, 4608, 4612, 4614, 4616, 4618, 4620, 4622, 4624, 4626, 4628, 4630, 4632, 4634, 4636, 4655, 4661, 4663, 4664, 4665, 4666, 4667, 4668, 4669, 4670, 4671, 4673, 4675, 4677, 4679, 4681, 4683, 4685, 4687, 4689, 4691, 4693, 4695, 4699, 4705, 4713, 4722, 4723, 4724, 4725, 4726, 4727, 4728, 4729, 4730, 4738, 4744, 4748, 4750, 4752, 4754, 4756, 4758, 4760, 4762, 4764, 4766, 4768, 4770, 4789, 4795, 4797, 4798, 4799, 4800, 4801, 4802, 4803, 4804, 4805, 4807, 4809, 4811, 4813, 4815, 4817, 4819, 4821, 4823, 4825, 4827, 4831, 4837, 4845, 4855, 4866, 4867, 4868, 4869, 4870, 4871, 4872, 4873, 4874, 4884, 4892, 4898, 4902, 4904, 4906, 4908, 4910, 4912, 4914, 4916, 4918, 4920, 4922, 4941, 4947, 4949, 4950, 4951, 4952, 4953, 4954, 4955, 4956, 4957, 4959, 4961, 4963, 4965, 4967, 4969, 4971, 4973, 4975, 4977, 4981, 4987, 4995, 5005, 5017, 5030, 5031, 5032, 5033, 5034, 5035, 5036, 5037, 5038, 5050, 5060, 5068, 5074, 5078, 5080, 5082, 5084, 5086, 5088, 5090, 5092, 5094, 5096, 5115, 5121, 5123, 5124, 5125, 5126, 5127, 5128, 5129, 5130, 5131, 5133, 5135, 5137, 5139, 5141, 5143, 5145, 5147, 5149, 5153, 5159, 5167, 5177, 5189, 5203, 5218, 5219, 5220, 5221, 5222, 5223, 5224, 5225, 5226, 5240, 5252, 5262, 5270, 5276, 5280, 5282, 5284, 5286, 5288, 5290, 5292, 5294, 5296, 5315, 5321, 5323, 5324, 5325, 5326, 5327, 5328, 5329, 5330, 5331, 5333, 5335, 5337, 5339, 5341, 5343, 5345, 5347, 5351, 5357, 5365, 5375, 5387, 5401, 5417, 5434, 5435, 5436, 5437, 5438, 5439, 5440, 5441, 5442, 5458, 5472, 5484, 5494, 5502, 5508, 5512, 5514, 5516, 5518, 5520, 5522, 5524, 5526, 5545, 5551, 5553, 5554, 5555, 5556, 5557, 5558, 5559, 5560, 5561, 5563, 5565, 5567, 5569, 5571, 5573, 5575, 5579, 5585, 5593, 5603, 5615, 5629, 5645, 5663, 5682, 5683, 5684, 5685, 5686, 5687, 5688, 5689, 5690, 5708, 5724, 5738, 5750, 5760, 5768, 5774, 5778, 5780, 5782, 5784, 5786, 5788, 5790, 5809, 5815, 5817, 5818, 5819, 5820, 5821, 5822, 5823, 5824, 5825, 5827, 5829, 5831, 5833, 5835, 5837, 5841, 5847, 5855, 5865, 5877, 5891, 5907, 5925, 5945, 5966, 5967, 5968, 5969, 5970, 5971, 5972, 5973, 5974, 5994, 6012, 6028, 6042, 6054, 6064, 6072, 6078, 6082, 6084, 6086, 6088, 6090, 6092, 6111, 6117, 6119, 6120, 6121, 6122, 6123, 6124, 6125, 6126, 6127, 6129, 6131, 6133, 6135, 6137, 6141, 6147, 6155, 6165, 6177, 6191, 6207, 6225, 6245, 6267, 6290, 6291, 6292, 6293, 6294, 6295, 6296, 6297, 6298, 6320, 6340, 6358, 6374, 6388, 6400, 6410, 6418, 6424, 6428, 6430, 6432, 6434, 6436, 6455, 6461, 6463, 6464, 6465, 6466, 6467, 6468, 6469, 6470, 6471, 6473, 6475, 6477, 6479, 6483, 6489, 6497, 6507, 6519, 6533, 6549, 6567, 6587, 6609, 6633, 6658, 6659, 6660, 6661, 6662, 6663, 6664, 6665, 6666, 6690, 6712, 6732, 6750, 6766, 6780, 6792, 6802, 6810, 6816, 6820, 6822, 6824, 6826, 6845, 6851, 6853, 6854, 6855, 6856, 6857, 6858, 6859, 6860, 6861, 6863, 6865, 6867, 6871, 6877, 6885, 6895, 6907, 6921, 6937, 6955, 6975, 6997, 7021, 7047, 7074, 7075, 7076, 7077, 7078, 7079, 7080, 7081, 7082, 7108, 7132, 7154, 7174, 7192, 7208, 7222, 7234, 7244, 7252, 7258, 7262, 7264, 7266, 7285, 7291, 7293, 7294, 7295, 7296, 7297, 7298, 7299, 7300, 7301, 7303, 7305, 7309, 7315, 7323, 7333, 7345, 7359, 7375, 7393, 7413, 7435, 7459, 7485, 7513, 7542, 7543, 7544, 7545, 7546, 7547, 7548, 7549, 7550, 7578, 7604, 7628, 7650, 7670, 7688, 7704, 7718, 7730, 7740, 7748, 7754, 7758, 7760, 7779, 7781, 7784, 7786, 7787, 7788, 7789, 7790, 7791, 7792, 7793, 7794, 7796, 7800, 7806, 7814, 7824, 7836, 7850, 7866, 7884, 7904, 7926, 7950, 7976, 8004, 8034, 8065, 8066, 8067, 8068, 8069, 8070, 8071, 8072, 8073, 8103, 8131, 8157, 8181, 8203, 8223, 8241, 8257, 8271, 8283, 8293, 8301, 8307, 8311, 8330]
[2024-05-25 10:41:37] [INFO ] Actually due to overlaps returned [553, 1047, 1487, 1877, 2221, 2523, 2787, 3017, 3217, 3393, 3545, 3679, 3799, 3909, 4013, 4116, 4218, 4321, 4425, 4535, 4655, 4789, 4941, 5115, 5315, 5545, 5809, 6111, 6455, 6845, 7285, 7779, 8330, 4, 9, 10, 11, 12, 13, 14, 15, 16, 316, 317, 318, 319, 320, 321, 322, 323, 561, 562, 563, 564, 565, 566, 567, 568, 836, 837, 838, 839, 840, 841, 842, 843, 1055, 1056, 1057, 1058, 1059, 1060, 1061, 1062, 1300, 1301, 1302, 1303, 1304, 1305, 1306, 1307, 1495, 1496, 1497, 1498, 1499, 1500, 1501, 1502, 1712, 1713, 1714, 1715, 1716, 1717, 1718, 1719, 1885, 1886, 1887, 1888, 1889, 1890, 1891, 1892, 2076, 2077, 2078, 2079, 2080, 2081, 2082, 2083, 2229, 2230, 2231, 2232, 2233, 2234, 2235, 2236, 2396, 2397, 2398, 2399, 2400, 2401, 2402, 2403, 2531, 2532, 2533, 2534, 2535, 2536, 2537, 2538, 2676, 2677, 2678, 2679, 2680, 2681, 2682, 2683, 2795, 2796, 2797, 2798, 2799, 2800, 2801, 2802, 2920, 2921, 2922, 2923, 2924, 2925, 2926, 2927, 3025, 3026, 3027, 3028, 3029, 3030, 3031, 3032, 3132, 3133, 3134, 3135, 3136, 3137, 3138, 3139, 3225, 3226, 3227, 3228, 3229, 3230, 3231, 3318, 3319, 3320, 3321, 3322, 3323, 3324, 3325, 3401, 3402, 3403, 3404, 3405, 3406, 3407, 3408, 3478, 3479, 3480, 3481, 3482, 3483, 3484, 3485, 3553, 3554, 3555, 3556, 3557, 3558, 3559, 3560, 3618, 3619, 3620, 3621, 3622, 3623, 3624, 3625, 3687, 3688, 3689, 3690, 3691, 3692, 3693, 3694, 3742, 3743, 3744, 3745, 3746, 3747, 3748, 3749, 3807, 3808, 3809, 3810, 3811, 3812, 3813, 3814, 3854, 3855, 3856, 3857, 3858, 3859, 3860, 3861, 3917, 3918, 3919, 3920, 3921, 3922, 3923, 3924, 3958, 3959, 3960, 3961, 3962, 3963, 3964, 3965, 4021, 4022, 4023, 4024, 4025, 4026, 4027, 4028, 4061, 4062, 4063, 4064, 4065, 4066, 4067, 4068, 4118, 4123, 4124, 4125, 4126, 4127, 4128, 4129, 4130, 4163, 4164, 4165, 4166, 4167, 4168, 4169, 4170, 4226, 4227, 4228, 4229, 4230, 4231, 4232, 4233, 4266, 4267, 4268, 4269, 4270, 4271, 4272, 4273, 4329, 4330, 4331, 4332, 4333, 4334, 4335, 4336, 4370, 4371, 4372, 4373, 4374, 4375, 4376, 4377, 4433, 4434, 4435, 4436, 4437, 4438, 4439, 4440, 4478, 4479, 4480, 4481, 4482, 4483, 4484, 4485, 4543, 4544, 4545, 4546, 4547, 4548, 4549, 4550, 4594, 4595, 4596, 4597, 4598, 4599, 4600, 4601, 4663, 4664, 4665, 4666, 4667, 4668, 4669, 4670, 4722, 4723, 4724, 4725, 4726, 4727, 4728, 4729, 4797, 4798, 4799, 4800, 4801, 4802, 4803, 4804, 4866, 4867, 4868, 4869, 4870, 4871, 4872, 4873, 4949, 4950, 4951, 4952, 4953, 4954, 4955, 4956, 5030, 5031, 5032, 5033, 5034, 5035, 5036, 5037, 5123, 5124, 5125, 5126, 5127, 5128, 5129, 5130, 5218, 5219, 5220, 5221, 5222, 5223, 5224, 5225, 5323, 5324, 5325, 5326, 5327, 5328, 5329, 5330, 5434, 5435, 5436, 5437, 5438, 5439, 5440, 5441, 5553, 5554, 5555, 5556, 5557, 5558, 5559, 5560, 5682, 5683, 5684, 5685, 5686, 5687, 5688, 5689, 5817, 5818, 5819, 5820, 5821, 5822, 5823, 5824, 5966, 5967, 5968, 5969, 5970, 5971, 5972, 5973, 6119, 6120, 6121, 6122, 6123, 6124, 6125, 6126, 6290, 6291, 6292, 6293, 6294, 6295, 6296, 6297, 6463, 6464, 6465, 6466, 6467, 6468, 6469, 6470, 6658, 6659, 6660, 6661, 6662, 6663, 6664, 6665, 6853, 6854, 6855, 6856, 6857, 6858, 6859, 6860, 7074, 7075, 7076, 7077, 7078, 7079, 7080, 7081, 7293, 7294, 7295, 7296, 7297, 7298, 7299, 7300, 7542, 7543, 7544, 7545, 7546, 7547, 7548, 7549, 7781, 7786, 7787, 7788, 7789, 7790, 7791, 7792, 7793, 8065, 8066, 8067, 8068, 8069, 8070, 8071, 8072]
Discarding 563 places :
Implicit Place search using SMT only with invariants took 50367 ms to find 563 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 8329/8892 places, 23111/23111 transitions.
Discarding 511 places :
Symmetric choice reduction at 0 with 511 rule applications. Total rules 511 place count 7818 transition count 22600
Iterating global reduction 0 with 511 rules applied. Total rules applied 1022 place count 7818 transition count 22600
Discarding 511 places :
Symmetric choice reduction at 0 with 511 rule applications. Total rules 1533 place count 7307 transition count 22089
Iterating global reduction 0 with 511 rules applied. Total rules applied 2044 place count 7307 transition count 22089
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 2047 place count 7307 transition count 22086
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 2050 place count 7304 transition count 22086
Applied a total of 2050 rules in 5967 ms. Remains 7304 /8329 variables (removed 1025) and now considering 22086/23111 (removed 1025) transitions.
[2024-05-25 10:41:43] [INFO ] Flow matrix only has 20520 transitions (discarded 1566 similar events)
// Phase 1: matrix 20520 rows 7304 cols
[2024-05-25 10:41:44] [INFO ] Computed 1138 invariants in 775 ms
[2024-05-25 10:42:15] [INFO ] Performed 6288/7304 implicitness test of which 996 returned IMPLICIT in 30 seconds.
[2024-05-25 10:42:20] [INFO ] Implicit Places using invariants in 36490 ms returned [6, 8, 12, 18, 26, 36, 48, 62, 78, 96, 116, 138, 162, 188, 216, 246, 277, 307, 335, 361, 385, 407, 427, 445, 461, 475, 487, 497, 505, 511, 515, 517, 540, 542, 544, 548, 554, 562, 572, 584, 598, 614, 632, 652, 674, 698, 724, 752, 781, 809, 835, 859, 881, 901, 919, 935, 949, 961, 971, 979, 985, 989, 991, 993, 1001, 1003, 1005, 1007, 1011, 1017, 1025, 1035, 1047, 1061, 1077, 1095, 1115, 1137, 1161, 1187, 1214, 1240, 1264, 1286, 1306, 1324, 1340, 1354, 1366, 1376, 1384, 1390, 1394, 1396, 1398, 1400, 1408, 1410, 1412, 1414, 1416, 1420, 1426, 1434, 1444, 1456, 1470, 1486, 1504, 1524, 1546, 1570, 1595, 1619, 1641, 1661, 1679, 1695, 1709, 1721, 1731, 1739, 1745, 1749, 1751, 1753, 1755, 1757, 1765, 1767, 1769, 1771, 1773, 1775, 1779, 1785, 1793, 1803, 1815, 1829, 1845, 1863, 1883, 1905, 1928, 1950, 1970, 1988, 2004, 2018, 2030, 2040, 2048, 2054, 2058, 2060, 2062, 2064, 2066, 2068, 2076, 2078, 2080, 2082, 2084, 2086, 2088, 2092, 2098, 2106, 2116, 2128, 2142, 2158, 2176, 2196, 2217, 2237, 2255, 2271, 2285, 2297, 2307, 2315, 2321, 2325, 2327, 2329, 2331, 2333, 2335, 2337, 2345, 2347, 2349, 2351, 2353, 2355, 2357, 2359, 2363, 2369, 2377, 2387, 2399, 2413, 2429, 2447, 2466, 2484, 2500, 2514, 2526, 2536, 2544, 2550, 2554, 2556, 2558, 2560, 2562, 2564, 2566, 2568, 2576, 2578, 2580, 2582, 2584, 2586, 2588, 2590, 2592, 2596, 2602, 2610, 2620, 2632, 2646, 2662, 2679, 2695, 2709, 2721, 2731, 2739, 2745, 2749, 2751, 2753, 2755, 2757, 2759, 2761, 2763, 2765, 2773, 2775, 2777, 2779, 2781, 2783, 2785, 2787, 2789, 2791, 2795, 2801, 2809, 2819, 2831, 2845, 2860, 2874, 2886, 2896, 2904, 2910, 2914, 2916, 2918, 2920, 2922, 2924, 2926, 2928, 2930, 2932, 2940, 2943, 2945, 2947, 2949, 2951, 2953, 2955, 2957, 2959, 2963, 2967, 2973, 2981, 2991, 3003, 3016, 3028, 3038, 3046, 3052, 3056, 3058, 3060, 3062, 3064, 3066, 3068, 3070, 3072, 3074, 3076, 3085, 3087, 3089, 3091, 3093, 3095, 3097, 3099, 3101, 3103, 3105, 3107, 3111, 3117, 3125, 3135, 3146, 3156, 3164, 3170, 3174, 3176, 3178, 3180, 3182, 3184, 3186, 3188, 3190, 3192, 3194, 3196, 3204, 3206, 3208, 3210, 3212, 3214, 3216, 3218, 3220, 3222, 3224, 3226, 3228, 3232, 3238, 3246, 3255, 3263, 3269, 3273, 3275, 3277, 3279, 3281, 3283, 3285, 3287, 3289, 3291, 3293, 3295, 3297, 3305, 3307, 3309, 3311, 3313, 3315, 3317, 3319, 3321, 3323, 3325, 3327, 3329, 3331, 3335, 3341, 3348, 3354, 3358, 3360, 3362, 3364, 3366, 3368, 3370, 3372, 3374, 3376, 3378, 3380, 3382, 3384, 3392, 3394, 3396, 3398, 3400, 3402, 3404, 3406, 3408, 3410, 3412, 3414, 3416, 3418, 3420, 3424, 3429, 3433, 3435, 3437, 3439, 3441, 3443, 3445, 3447, 3449, 3451, 3453, 3455, 3457, 3459, 3461, 3469, 3471, 3473, 3475, 3477, 3479, 3481, 3483, 3485, 3487, 3489, 3491, 3493, 3495, 3497, 3499, 3502, 3504, 3506, 3508, 3510, 3512, 3514, 3516, 3518, 3520, 3522, 3524, 3526, 3528, 3530, 3532, 3540, 3542, 3544, 3546, 3548, 3550, 3552, 3554, 3556, 3558, 3560, 3562, 3564, 3566, 3568, 3570, 3572, 3574, 3576, 3578, 3580, 3582, 3584, 3586, 3588, 3590, 3592, 3594, 3596, 3598, 3600, 3602, 3608, 3610, 3612, 3614, 3616, 3618, 3620, 3622, 3624, 3626, 3628, 3630, 3632, 3634, 3636, 3638, 3640, 3642, 3644, 3646, 3648, 3650, 3652, 3654, 3656, 3658, 3660, 3662, 3664, 3666, 3668, 3670, 3677, 3679, 3681, 3683, 3685, 3687, 3689, 3691, 3693, 3695, 3697, 3699, 3701, 3703, 3705, 3707, 3709, 3711, 3713, 3715, 3717, 3719, 3721, 3723, 3725, 3727, 3729, 3731, 3733, 3735, 3737, 3739, 3747, 3749, 3751, 3753, 3755, 3757, 3759, 3761, 3763, 3765, 3767, 3769, 3771, 3773, 3775, 3777, 3779, 3782, 3784, 3786, 3788, 3790, 3792, 3794, 3796, 3798, 3800, 3802, 3804, 3806, 3808, 3810, 3818, 3820, 3822, 3824, 3826, 3828, 3830, 3832, 3834, 3836, 3838, 3840, 3842, 3844, 3846, 3848, 3852, 3857, 3861, 3863, 3865, 3867, 3869, 3871, 3873, 3875, 3877, 3879, 3881, 3883, 3885, 3887, 3895, 3897, 3899, 3901, 3903, 3905, 3907, 3909, 3911, 3913, 3915, 3917, 3919, 3921, 3923, 3927, 3933, 3940, 3946, 3950, 3952, 3954, 3956, 3958, 3960, 3962, 3964, 3966, 3968, 3970, 3972, 3974, 3982, 3984, 3986, 3988, 3990, 3992, 3994, 3996, 3998, 4000, 4002, 4004, 4006, 4008, 4012, 4018, 4026, 4035, 4043, 4049, 4053, 4055, 4057, 4059, 4061, 4063, 4065, 4067, 4069, 4071, 4073, 4075, 4083, 4085, 4087, 4089, 4091, 4093, 4095, 4097, 4099, 4101, 4103, 4105, 4107, 4111, 4117, 4125, 4135, 4146, 4156, 4164, 4170, 4174, 4176, 4178, 4180, 4182, 4184, 4186, 4188, 4190, 4192, 4194, 4202, 4204, 4206, 4208, 4210, 4212, 4214, 4216, 4218, 4220, 4222, 4224, 4228, 4234, 4242, 4252, 4264, 4277, 4289, 4299, 4307, 4313, 4317, 4319, 4321, 4323, 4325, 4327, 4329, 4331, 4333, 4335, 4343, 4345, 4347, 4349, 4351, 4353, 4355, 4357, 4359, 4361, 4363, 4367, 4373, 4381, 4391, 4403, 4417, 4432, 4446, 4458, 4468, 4476, 4482, 4486, 4488, 4490, 4492, 4494, 4496, 4498, 4500, 4502, 4510, 4512, 4514, 4516, 4518, 4520, 4522, 4524, 4526, 4528, 4532, 4538, 4546, 4556, 4568, 4582, 4598, 4615, 4631, 4645, 4657, 4667, 4675, 4681, 4685, 4687, 4689, 4691, 4693, 4695, 4697, 4699, 4707, 4709, 4711, 4713, 4715, 4717, 4719, 4721, 4723, 4727, 4733, 4741, 4751, 4763, 4777, 4793, 4811, 4830, 4848, 4864, 4878, 4890, 4900, 4908, 4914, 4918, 4920, 4922, 4924, 4926, 4928, 4930, 4938, 4940, 4942, 4944, 4946, 4948, 4950, 4952, 4956, 4962, 4970, 4980, 4992, 5006, 5022, 5040, 5060, 5081, 5101, 5119, 5135, 5149, 5161, 5171, 5179, 5185, 5189, 5191, 5193, 5195, 5197, 5199, 5207, 5209, 5211, 5213, 5215, 5217, 5219, 5223, 5229, 5237, 5247, 5259, 5273, 5289, 5307, 5327, 5349, 5372, 5394, 5414, 5432, 5448, 5462, 5474, 5484, 5492, 5498, 5502, 5504, 5506, 5508, 5510, 5518, 5520, 5522, 5524, 5526, 5528, 5532, 5538, 5546, 5556, 5568, 5582, 5598, 5616, 5636, 5658, 5682, 5707, 5731, 5753, 5773, 5791, 5807, 5821, 5833, 5843, 5851, 5857, 5861, 5863, 5865, 5867, 5875, 5877, 5879, 5881, 5883, 5887, 5893, 5901, 5911, 5923, 5937, 5953, 5971, 5991, 6013, 6037, 6063, 6090, 6116, 6140, 6162, 6182, 6200, 6216, 6230, 6242, 6252, 6260, 6266, 6270, 6272, 6274, 6282, 6284, 6286, 6288, 6292, 6298, 6306, 6316, 6328, 6342, 6358, 6376, 6396, 6418, 6442, 6468, 6496, 6525, 6553, 6579, 6603, 6625, 6645, 6663, 6679, 6693, 6705, 6715, 6723, 6729, 6733, 6735, 6741, 6743, 6745, 6749, 6755, 6763, 6773, 6785, 6799, 6815, 6833, 6853, 6875, 6899, 6925, 6953, 6983, 7014, 7044, 7072, 7098, 7122, 7144, 7164, 7182, 7198, 7212, 7224, 7234, 7242, 7248, 7252]
Discarding 1056 places :
Implicit Place search using SMT only with invariants took 36569 ms to find 1056 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 6248/8892 places, 22086/23111 transitions.
Applied a total of 0 rules in 1301 ms. Remains 6248 /6248 variables (removed 0) and now considering 22086/22086 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 95996 ms. Remains : 6248/8892 places, 22086/23111 transitions.
[2024-05-25 10:42:21] [INFO ] Flow matrix only has 20520 transitions (discarded 1566 similar events)
// Phase 1: matrix 20520 rows 6248 cols
[2024-05-25 10:42:22] [INFO ] Computed 82 invariants in 719 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0] Max Struct:[1, 1]
RANDOM walk for 401170 steps (8495 resets) in 30001 ms. (13 steps per ms)
BEST_FIRST walk for 1602429 steps (2362 resets) in 10002 ms. (160 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0] Max Struct:[1, 1]
[2024-05-25 10:43:02] [INFO ] Flow matrix only has 20520 transitions (discarded 1566 similar events)
[2024-05-25 10:43:02] [INFO ] Invariant cache hit.
[2024-05-25 10:43:02] [INFO ] [Real]Absence check using 63 positive place invariants in 132 ms returned sat
[2024-05-25 10:43:02] [INFO ] [Real]Absence check using 63 positive and 19 generalized place invariants in 6 ms returned sat
[2024-05-25 10:43:12] [INFO ] [Real]Absence check using state equation in 9316 ms returned sat
[2024-05-25 10:43:12] [INFO ] State equation strengthened by 13378 read => feed constraints.
[2024-05-25 10:43:21] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 10:43:25] [INFO ] [Real]Added 13378 Read/Feed constraints in 12966 ms returned unknown
[2024-05-25 10:43:26] [INFO ] [Real]Absence check using 63 positive place invariants in 139 ms returned sat
[2024-05-25 10:43:26] [INFO ] [Real]Absence check using 63 positive and 19 generalized place invariants in 6 ms returned sat
[2024-05-25 10:43:38] [INFO ] [Real]Absence check using state equation in 12357 ms returned sat
[2024-05-25 10:43:39] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 10:43:39] [INFO ] [Nat]Absence check using 63 positive place invariants in 137 ms returned sat
[2024-05-25 10:43:39] [INFO ] [Nat]Absence check using 63 positive and 19 generalized place invariants in 5 ms returned sat
[2024-05-25 10:43:53] [INFO ] [Nat]Absence check using state equation in 13657 ms returned sat
[2024-05-25 10:43:58] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 10:44:03] [INFO ] [Nat]Added 13378 Read/Feed constraints in 9583 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0] Max Struct:[1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0] Max Struct:[1, 1]
Support contains 2 out of 6248 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6248/6248 places, 22086/22086 transitions.
Applied a total of 0 rules in 1531 ms. Remains 6248 /6248 variables (removed 0) and now considering 22086/22086 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1531 ms. Remains : 6248/6248 places, 22086/22086 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6248/6248 places, 22086/22086 transitions.
Applied a total of 0 rules in 1561 ms. Remains 6248 /6248 variables (removed 0) and now considering 22086/22086 (removed 0) transitions.
[2024-05-25 10:44:06] [INFO ] Flow matrix only has 20520 transitions (discarded 1566 similar events)
[2024-05-25 10:44:06] [INFO ] Invariant cache hit.
[2024-05-25 10:44:28] [INFO ] Implicit Places using invariants in 21363 ms returned []
Implicit Place search using SMT only with invariants took 21364 ms to find 0 implicit places.
Running 21960 sub problems to find dead transitions.
[2024-05-25 10:44:28] [INFO ] Flow matrix only has 20520 transitions (discarded 1566 similar events)
[2024-05-25 10:44:28] [INFO ] Invariant cache hit.
[2024-05-25 10:44:28] [INFO ] State equation strengthened by 13378 read => feed constraints.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/6246 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 21960 unsolved
SMT process timed out in 223071ms, After SMT, problems are : Problem set: 0 solved, 21960 unsolved
Search for dead transitions found 0 dead transitions in 223351ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 246356 ms. Remains : 6248/6248 places, 22086/22086 transitions.
RANDOM walk for 40000 steps (844 resets) in 7021 ms. (5 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (56 resets) in 579 ms. (68 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (56 resets) in 541 ms. (73 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (57 resets) in 579 ms. (68 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (57 resets) in 541 ms. (73 steps per ms) remains 4/4 properties
[2024-05-25 10:48:14] [INFO ] Flatten gal took : 1651 ms
[2024-05-25 10:48:15] [INFO ] Flatten gal took : 742 ms
[2024-05-25 10:48:15] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2919583448619668579.gal : 172 ms
[2024-05-25 10:48:15] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality19756248392009860.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/ReachabilityCardinality2919583448619668579.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality19756248392009860.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 ...326
Loading property file /tmp/ReachabilityCardinality19756248392009860.prop.
Interrupted probabilistic random walk after 24881 steps, run timeout after 6001 ms. (steps per millisecond=4 ) properties seen :0 out of 4
Probabilistic random walk after 24881 steps, saw 10786 distinct states, run finished after 6005 ms. (steps per millisecond=4 ) properties seen :0
[2024-05-25 10:48:20] [INFO ] Flow matrix only has 20520 transitions (discarded 1566 similar events)
[2024-05-25 10:48:20] [INFO ] Invariant cache hit.
[2024-05-25 10:48:20] [INFO ] State equation strengthened by 13378 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 6118/6120 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
[2024-05-25 10:48:29] [INFO ] Deduced a trap composed of 868 places in 7819 ms of which 286 ms to minimize.
SMT process timed out in 8859ms, After SMT, problems are : Problem set: 0 solved, 4 unsolved
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 6248 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6248/6248 places, 22086/22086 transitions.
Applied a total of 0 rules in 1577 ms. Remains 6248 /6248 variables (removed 0) and now considering 22086/22086 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1582 ms. Remains : 6248/6248 places, 22086/22086 transitions.
RANDOM walk for 40000 steps (844 resets) in 3925 ms. (10 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (55 resets) in 392 ms. (101 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (56 resets) in 375 ms. (106 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (55 resets) in 365 ms. (109 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (56 resets) in 379 ms. (105 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 12907 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :0 out of 4
Probabilistic random walk after 12907 steps, saw 5903 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
[2024-05-25 10:48:35] [INFO ] Flow matrix only has 20520 transitions (discarded 1566 similar events)
[2024-05-25 10:48:35] [INFO ] Invariant cache hit.
[2024-05-25 10:48:35] [INFO ] State equation strengthened by 13378 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 6118/6120 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
[2024-05-25 10:48:43] [INFO ] Deduced a trap composed of 868 places in 7303 ms of which 47 ms to minimize.
[2024-05-25 10:48:51] [INFO ] Deduced a trap composed of 874 places in 7906 ms of which 53 ms to minimize.
[2024-05-25 10:48:58] [INFO ] Deduced a trap composed of 235 places in 7474 ms of which 44 ms to minimize.
Detected timeout of ITS tools.
[2024-05-25 10:49:05] [INFO ] Flatten gal took : 631 ms
[2024-05-25 10:49:05] [INFO ] Applying decomposition
[2024-05-25 10:49:06] [INFO ] Flatten gal took : 640 ms
[2024-05-25 10:49:06] [INFO ] Deduced a trap composed of 802 places in 7820 ms of which 36 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/graph4317654316859680964.txt' '-o' '/tmp/graph4317654316859680964.bin' '-w' '/tmp/graph4317654316859680964.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph4317654316859680964.bin' '-l' '-1' '-v' '-w' '/tmp/graph4317654316859680964.weights' '-q' '0' '-e' '0.001'
[2024-05-25 10:49:08] [INFO ] Decomposing Gal with order
[2024-05-25 10:49:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 10:49:14] [INFO ] Deduced a trap composed of 699 places in 7348 ms of which 43 ms to minimize.
[2024-05-25 10:49:15] [INFO ] Removed a total of 38071 redundant transitions.
[2024-05-25 10:49:16] [INFO ] Flatten gal took : 5727 ms
[2024-05-25 10:49:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 14525 labels/synchronizations in 2555 ms.
[2024-05-25 10:49:19] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8048671279232996155.gal : 146 ms
[2024-05-25 10:49:19] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8327164953755760252.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/ReachabilityCardinality8048671279232996155.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8327164953755760252.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...307
[2024-05-25 10:49:21] [INFO ] Deduced a trap composed of 290 places in 7068 ms of which 41 ms to minimize.
SMT process timed out in 46273ms, After SMT, problems are : Problem set: 0 solved, 4 unsolved
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 6248 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6248/6248 places, 22086/22086 transitions.
Applied a total of 0 rules in 1628 ms. Remains 6248 /6248 variables (removed 0) and now considering 22086/22086 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1629 ms. Remains : 6248/6248 places, 22086/22086 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6248/6248 places, 22086/22086 transitions.
Loading property file /tmp/ReachabilityCardinality8327164953755760252.prop.
Applied a total of 0 rules in 1612 ms. Remains 6248 /6248 variables (removed 0) and now considering 22086/22086 (removed 0) transitions.
[2024-05-25 10:49:24] [INFO ] Flow matrix only has 20520 transitions (discarded 1566 similar events)
[2024-05-25 10:49:24] [INFO ] Invariant cache hit.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 16
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :16 after 22
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :22 after 22
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :22 after 22
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :22 after 22
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :22 after 22
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :22 after 31
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :31 after 36
[2024-05-25 10:49:46] [INFO ] Implicit Places using invariants in 21858 ms returned []
Implicit Place search using SMT only with invariants took 21859 ms to find 0 implicit places.
Running 21960 sub problems to find dead transitions.
[2024-05-25 10:49:46] [INFO ] Flow matrix only has 20520 transitions (discarded 1566 similar events)
[2024-05-25 10:49:46] [INFO ] Invariant cache hit.
[2024-05-25 10:49:47] [INFO ] State equation strengthened by 13378 read => feed constraints.
Detected timeout of ITS tools.
At refinement iteration 0 (INCLUDED_ONLY) 0/6246 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 21960 unsolved
SMT process timed out in 210835ms, After SMT, problems are : Problem set: 0 solved, 21960 unsolved
Search for dead transitions found 0 dead transitions in 211075ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 234623 ms. Remains : 6248/6248 places, 22086/22086 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[0, 0] Max Struct:[1, 1]
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S32C08-UpperBounds-00
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]
[2024-05-25 10:53:17] [INFO ] Flow matrix only has 20520 transitions (discarded 1566 similar events)
[2024-05-25 10:53:17] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (211 resets) in 711 ms. (14 steps per ms)
BEST_FIRST walk for 10001 steps (14 resets) in 62 ms. (158 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2024-05-25 10:53:18] [INFO ] Flow matrix only has 20520 transitions (discarded 1566 similar events)
[2024-05-25 10:53:18] [INFO ] Invariant cache hit.
[2024-05-25 10:53:19] [INFO ] [Real]Absence check using 63 positive place invariants in 135 ms returned sat
[2024-05-25 10:53:19] [INFO ] [Real]Absence check using 63 positive and 19 generalized place invariants in 6 ms returned sat
[2024-05-25 10:53:21] [INFO ] [Real]Absence check using state equation in 2312 ms returned sat
[2024-05-25 10:53:22] [INFO ] State equation strengthened by 13378 read => feed constraints.
[2024-05-25 10:53:23] [INFO ] [Real]Added 13378 Read/Feed constraints in 1002 ms returned sat
[2024-05-25 10:53:23] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 10:53:24] [INFO ] [Nat]Absence check using 63 positive place invariants in 140 ms returned sat
[2024-05-25 10:53:24] [INFO ] [Nat]Absence check using 63 positive and 19 generalized place invariants in 7 ms returned sat
[2024-05-25 10:53:26] [INFO ] [Nat]Absence check using state equation in 2294 ms returned sat
[2024-05-25 10:53:27] [INFO ] [Nat]Added 13378 Read/Feed constraints in 996 ms returned sat
[2024-05-25 10:53:35] [INFO ] Deduced a trap composed of 5 places in 7870 ms of which 43 ms to minimize.
[2024-05-25 10:53:35] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:299)
at fr.lip6.move.gal.structural.smt.SMTTrapUtils.refineWithTraps(SMTTrapUtils.java:177)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:868)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2251)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:929)
at fr.lip6.move.gal.application.Application.start(Application.java:189)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:651)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:588)
at org.eclipse.equinox.launcher.Main.run(Main.java:1459)
at org.eclipse.equinox.launcher.Main.main(Main.java:1432)
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 6248 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place Node32ThinksNode26ShouldBeNodeMasterToReplaceNode22) removed 2 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 6248/6248 places, 22084/22084 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 6247 transition count 22081
Reduce places removed 2 places and 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 6245 transition count 22079
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 5 place count 6244 transition count 22077
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 6 place count 6243 transition count 22075
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 7 place count 6242 transition count 22073
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 8 place count 6241 transition count 22071
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 9 place count 6240 transition count 22069
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 10 place count 6239 transition count 22067
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 11 place count 6238 transition count 22065
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 12 place count 6237 transition count 22063
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 13 place count 6236 transition count 22061
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 11 with 1 rules applied. Total rules applied 14 place count 6236 transition count 22060
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 15 place count 6235 transition count 22060
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 16 place count 6234 transition count 22059
Iterating global reduction 12 with 1 rules applied. Total rules applied 17 place count 6234 transition count 22059
Applied a total of 17 rules in 5290 ms. Remains 6234 /6248 variables (removed 14) and now considering 22059/22084 (removed 25) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5293 ms. Remains : 6234/6248 places, 22059/22084 transitions.
[2024-05-25 10:53:40] [INFO ] Flow matrix only has 20493 transitions (discarded 1566 similar events)
// Phase 1: matrix 20493 rows 6234 cols
[2024-05-25 10:53:41] [INFO ] Computed 82 invariants in 718 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 409707 steps (8675 resets) in 30001 ms. (13 steps per ms)
BEST_FIRST walk for 797372 steps (1167 resets) in 5001 ms. (159 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2024-05-25 10:54:16] [INFO ] Flow matrix only has 20493 transitions (discarded 1566 similar events)
[2024-05-25 10:54:16] [INFO ] Invariant cache hit.
[2024-05-25 10:54:17] [INFO ] [Real]Absence check using 63 positive place invariants in 151 ms returned sat
[2024-05-25 10:54:17] [INFO ] [Real]Absence check using 63 positive and 19 generalized place invariants in 9 ms returned sat
[2024-05-25 10:54:42] [INFO ] [Real]Absence check using state equation in 24924 ms returned sat
[2024-05-25 10:54:43] [INFO ] State equation strengthened by 13366 read => feed constraints.
[2024-05-25 10:54:48] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 10:54:48] [INFO ] [Real]Added 13366 Read/Feed constraints in 5859 ms returned sat
[2024-05-25 10:54:49] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 10:54:50] [INFO ] [Nat]Absence check using 63 positive place invariants in 138 ms returned sat
[2024-05-25 10:54:50] [INFO ] [Nat]Absence check using 63 positive and 19 generalized place invariants in 9 ms returned sat
[2024-05-25 10:55:07] [INFO ] [Nat]Absence check using state equation in 17358 ms returned sat
[2024-05-25 10:55:12] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 10:55:17] [INFO ] [Nat]Added 13366 Read/Feed constraints in 9674 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 6234 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6234/6234 places, 22059/22059 transitions.
Applied a total of 0 rules in 1516 ms. Remains 6234 /6234 variables (removed 0) and now considering 22059/22059 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1517 ms. Remains : 6234/6234 places, 22059/22059 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6234/6234 places, 22059/22059 transitions.
Applied a total of 0 rules in 1571 ms. Remains 6234 /6234 variables (removed 0) and now considering 22059/22059 (removed 0) transitions.
[2024-05-25 10:55:20] [INFO ] Flow matrix only has 20493 transitions (discarded 1566 similar events)
[2024-05-25 10:55:20] [INFO ] Invariant cache hit.
[2024-05-25 10:55:40] [INFO ] Implicit Places using invariants in 20490 ms returned [2653]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 20507 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 6233/6234 places, 22059/22059 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 6232 transition count 22058
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 6232 transition count 22058
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 6231 transition count 22057
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 6231 transition count 22057
Applied a total of 4 rules in 4802 ms. Remains 6231 /6233 variables (removed 2) and now considering 22057/22059 (removed 2) transitions.
[2024-05-25 10:55:45] [INFO ] Flow matrix only has 20491 transitions (discarded 1566 similar events)
// Phase 1: matrix 20491 rows 6231 cols
[2024-05-25 10:55:46] [INFO ] Computed 81 invariants in 733 ms
[2024-05-25 10:56:07] [INFO ] Implicit Places using invariants in 21682 ms returned []
Implicit Place search using SMT only with invariants took 21682 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 6231/6234 places, 22057/22059 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 48563 ms. Remains : 6231/6234 places, 22057/22059 transitions.
[2024-05-25 10:56:07] [INFO ] Flow matrix only has 20491 transitions (discarded 1566 similar events)
[2024-05-25 10:56:07] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 413427 steps (8753 resets) in 30001 ms. (13 steps per ms)
BEST_FIRST walk for 793611 steps (1164 resets) in 5001 ms. (158 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2024-05-25 10:56:42] [INFO ] Flow matrix only has 20491 transitions (discarded 1566 similar events)
[2024-05-25 10:56:42] [INFO ] Invariant cache hit.
[2024-05-25 10:56:42] [INFO ] [Real]Absence check using 63 positive place invariants in 143 ms returned sat
[2024-05-25 10:56:42] [INFO ] [Real]Absence check using 63 positive and 18 generalized place invariants in 11 ms returned sat
[2024-05-25 10:56:59] [INFO ] [Real]Absence check using state equation in 16349 ms returned sat
[2024-05-25 10:56:59] [INFO ] State equation strengthened by 13366 read => feed constraints.
[2024-05-25 10:57:02] [INFO ] [Real]Added 13366 Read/Feed constraints in 2943 ms returned sat
[2024-05-25 10:57:03] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 10:57:03] [INFO ] [Nat]Absence check using 63 positive place invariants in 145 ms returned sat
[2024-05-25 10:57:03] [INFO ] [Nat]Absence check using 63 positive and 18 generalized place invariants in 10 ms returned sat
[2024-05-25 10:57:22] [INFO ] [Nat]Absence check using state equation in 18667 ms returned sat
[2024-05-25 10:57:27] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 10:57:32] [INFO ] [Nat]Added 13366 Read/Feed constraints in 9609 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 6231 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6231/6231 places, 22057/22057 transitions.
Applied a total of 0 rules in 1572 ms. Remains 6231 /6231 variables (removed 0) and now considering 22057/22057 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1572 ms. Remains : 6231/6231 places, 22057/22057 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6231/6231 places, 22057/22057 transitions.
Applied a total of 0 rules in 1520 ms. Remains 6231 /6231 variables (removed 0) and now considering 22057/22057 (removed 0) transitions.
[2024-05-25 10:57:35] [INFO ] Flow matrix only has 20491 transitions (discarded 1566 similar events)
[2024-05-25 10:57:35] [INFO ] Invariant cache hit.
[2024-05-25 10:57:56] [INFO ] Implicit Places using invariants in 20870 ms returned []
Implicit Place search using SMT only with invariants took 20872 ms to find 0 implicit places.
Running 21931 sub problems to find dead transitions.
[2024-05-25 10:57:56] [INFO ] Flow matrix only has 20491 transitions (discarded 1566 similar events)
[2024-05-25 10:57:56] [INFO ] Invariant cache hit.
[2024-05-25 10:57:56] [INFO ] State equation strengthened by 13366 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/6228 variables, 60/60 constraints. Problems are: Problem set: 0 solved, 21931 unsolved
SMT process timed out in 213458ms, After SMT, problems are : Problem set: 0 solved, 21931 unsolved
Search for dead transitions found 0 dead transitions in 213660ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 236097 ms. Remains : 6231/6231 places, 22057/22057 transitions.
[2024-05-25 11:01:31] [INFO ] Flatten gal took : 1111 ms
RANDOM walk for 40000 steps (844 resets) in 4939 ms. (8 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (58 resets) in 509 ms. (78 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (57 resets) in 451 ms. (88 steps per ms) remains 2/2 properties
[2024-05-25 11:01:31] [INFO ] Flatten gal took : 594 ms
[2024-05-25 11:01:31] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15572367822348277612.gal : 92 ms
[2024-05-25 11:01:31] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15912552817497938815.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/ReachabilityCardinality15572367822348277612.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15912552817497938815.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 ...330
Interrupted probabilistic random walk after 12540 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :0 out of 2
Probabilistic random walk after 12540 steps, saw 5750 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
[2024-05-25 11:01:34] [INFO ] Flow matrix only has 20491 transitions (discarded 1566 similar events)
[2024-05-25 11:01:34] [INFO ] Invariant cache hit.
[2024-05-25 11:01:35] [INFO ] State equation strengthened by 13366 read => feed constraints.
Loading property file /tmp/ReachabilityCardinality15912552817497938815.prop.
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) 6070/6071 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6071 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 34/6105 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-25 11:01:44] [INFO ] Deduced a trap composed of 345 places in 7411 ms of which 40 ms to minimize.
SMT process timed out in 9366ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 6231 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6231/6231 places, 22057/22057 transitions.
Applied a total of 0 rules in 1520 ms. Remains 6231 /6231 variables (removed 0) and now considering 22057/22057 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1526 ms. Remains : 6231/6231 places, 22057/22057 transitions.
RANDOM walk for 40000 steps (845 resets) in 4026 ms. (9 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (56 resets) in 402 ms. (99 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (57 resets) in 379 ms. (105 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 13616 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :0 out of 2
Probabilistic random walk after 13616 steps, saw 6181 distinct states, run finished after 3003 ms. (steps per millisecond=4 ) properties seen :0
[2024-05-25 11:01:50] [INFO ] Flow matrix only has 20491 transitions (discarded 1566 similar events)
[2024-05-25 11:01:50] [INFO ] Invariant cache hit.
[2024-05-25 11:01:50] [INFO ] State equation strengthened by 13366 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) 6070/6071 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6071 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 34/6105 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-25 11:01:58] [INFO ] Deduced a trap composed of 345 places in 7449 ms of which 42 ms to minimize.
[2024-05-25 11:02:06] [INFO ] Deduced a trap composed of 888 places in 7361 ms of which 38 ms to minimize.
[2024-05-25 11:02:13] [INFO ] Deduced a trap composed of 736 places in 7428 ms of which 42 ms to minimize.
[2024-05-25 11:02:21] [INFO ] Deduced a trap composed of 415 places in 7450 ms of which 40 ms to minimize.
Detected timeout of ITS tools.
[2024-05-25 11:02:22] [INFO ] Flatten gal took : 595 ms
[2024-05-25 11:02:22] [INFO ] Applying decomposition
[2024-05-25 11:02:23] [INFO ] Flatten gal took : 598 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/graph9641915619986219060.txt' '-o' '/tmp/graph9641915619986219060.bin' '-w' '/tmp/graph9641915619986219060.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9641915619986219060.bin' '-l' '-1' '-v' '-w' '/tmp/graph9641915619986219060.weights' '-q' '0' '-e' '0.001'
[2024-05-25 11:02:24] [INFO ] Decomposing Gal with order
[2024-05-25 11:02:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 11:02:28] [INFO ] Deduced a trap composed of 521 places in 7567 ms of which 42 ms to minimize.
[2024-05-25 11:02:31] [INFO ] Removed a total of 38081 redundant transitions.
[2024-05-25 11:02:31] [INFO ] Flatten gal took : 5427 ms
[2024-05-25 11:02:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 12366 labels/synchronizations in 2427 ms.
[2024-05-25 11:02:35] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15987544464469357882.gal : 140 ms
[2024-05-25 11:02:35] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12871906487615836290.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/ReachabilityCardinality15987544464469357882.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12871906487615836290.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...309
[2024-05-25 11:02:36] [INFO ] Deduced a trap composed of 415 places in 7290 ms of which 42 ms to minimize.
SMT process timed out in 46284ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 6231 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6231/6231 places, 22057/22057 transitions.
Applied a total of 0 rules in 1560 ms. Remains 6231 /6231 variables (removed 0) and now considering 22057/22057 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1560 ms. Remains : 6231/6231 places, 22057/22057 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6231/6231 places, 22057/22057 transitions.
Applied a total of 0 rules in 1564 ms. Remains 6231 /6231 variables (removed 0) and now considering 22057/22057 (removed 0) transitions.
[2024-05-25 11:02:39] [INFO ] Flow matrix only has 20491 transitions (discarded 1566 similar events)
[2024-05-25 11:02:39] [INFO ] Invariant cache hit.
Loading property file /tmp/ReachabilityCardinality12871906487615836290.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 16
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :16 after 22
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :22 after 22
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :22 after 22
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :22 after 22
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :22 after 22
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :22 after 130
[2024-05-25 11:03:00] [INFO ] Implicit Places using invariants in 20894 ms returned []
Implicit Place search using SMT only with invariants took 20896 ms to find 0 implicit places.
Running 21931 sub problems to find dead transitions.
[2024-05-25 11:03:00] [INFO ] Flow matrix only has 20491 transitions (discarded 1566 similar events)
[2024-05-25 11:03:00] [INFO ] Invariant cache hit.
[2024-05-25 11:03:00] [INFO ] State equation strengthened by 13366 read => feed constraints.
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :130 after 295
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :295 after 945
Detected timeout of ITS tools.
At refinement iteration 0 (INCLUDED_ONLY) 0/6228 variables, 60/60 constraints. Problems are: Problem set: 0 solved, 21931 unsolved
SMT process timed out in 233459ms, After SMT, problems are : Problem set: 0 solved, 21931 unsolved
Search for dead transitions found 0 dead transitions in 233644ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 256142 ms. Remains : 6231/6231 places, 22057/22057 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[0] Max Struct:[1]
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S32C08-UpperBounds-00 in 816332 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S32C08-UpperBounds-02
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]
[2024-05-25 11:06:54] [INFO ] Flow matrix only has 20520 transitions (discarded 1566 similar events)
// Phase 1: matrix 20520 rows 6248 cols
[2024-05-25 11:06:54] [INFO ] Computed 82 invariants in 772 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (211 resets) in 713 ms. (14 steps per ms)
BEST_FIRST walk for 10001 steps (14 resets) in 61 ms. (161 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2024-05-25 11:06:55] [INFO ] Flow matrix only has 20520 transitions (discarded 1566 similar events)
[2024-05-25 11:06:55] [INFO ] Invariant cache hit.
[2024-05-25 11:06:56] [INFO ] [Real]Absence check using 63 positive place invariants in 137 ms returned sat
[2024-05-25 11:06:56] [INFO ] [Real]Absence check using 63 positive and 19 generalized place invariants in 7 ms returned sat
[2024-05-25 11:06:58] [INFO ] [Real]Absence check using state equation in 2242 ms returned sat
[2024-05-25 11:06:59] [INFO ] State equation strengthened by 13378 read => feed constraints.
[2024-05-25 11:07:00] [INFO ] [Real]Added 13378 Read/Feed constraints in 972 ms returned sat
[2024-05-25 11:07:00] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 11:07:01] [INFO ] [Nat]Absence check using 63 positive place invariants in 148 ms returned sat
[2024-05-25 11:07:01] [INFO ] [Nat]Absence check using 63 positive and 19 generalized place invariants in 6 ms returned sat
[2024-05-25 11:07:03] [INFO ] [Nat]Absence check using state equation in 2454 ms returned sat
[2024-05-25 11:07:04] [INFO ] [Nat]Added 13378 Read/Feed constraints in 1042 ms returned sat
[2024-05-25 11:07:12] [INFO ] Deduced a trap composed of 5 places in 7903 ms of which 44 ms to minimize.
[2024-05-25 11:07:12] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:299)
at fr.lip6.move.gal.structural.smt.SMTTrapUtils.refineWithTraps(SMTTrapUtils.java:177)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:868)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2251)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:929)
at fr.lip6.move.gal.application.Application.start(Application.java:189)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:651)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:588)
at org.eclipse.equinox.launcher.Main.run(Main.java:1459)
at org.eclipse.equinox.launcher.Main.main(Main.java:1432)
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 6248 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place Node9HasTheLeafSetOfLx7ToReplaceNode10) removed 1 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 6248/6248 places, 22085/22085 transitions.
Reduce places removed 1 places and 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 6247 transition count 22084
Applied a total of 1 rules in 1555 ms. Remains 6247 /6248 variables (removed 1) and now considering 22084/22085 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1559 ms. Remains : 6247/6248 places, 22084/22085 transitions.
[2024-05-25 11:07:14] [INFO ] Flow matrix only has 20518 transitions (discarded 1566 similar events)
// Phase 1: matrix 20518 rows 6247 cols
[2024-05-25 11:07:15] [INFO ] Computed 82 invariants in 792 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 395633 steps (8376 resets) in 30001 ms. (13 steps per ms)
BEST_FIRST walk for 763980 steps (1121 resets) in 5001 ms. (152 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2024-05-25 11:07:50] [INFO ] Flow matrix only has 20518 transitions (discarded 1566 similar events)
[2024-05-25 11:07:50] [INFO ] Invariant cache hit.
[2024-05-25 11:07:50] [INFO ] [Real]Absence check using 63 positive place invariants in 137 ms returned sat
[2024-05-25 11:07:50] [INFO ] [Real]Absence check using 63 positive and 19 generalized place invariants in 10 ms returned sat
[2024-05-25 11:08:01] [INFO ] [Real]Absence check using state equation in 10660 ms returned sat
[2024-05-25 11:08:02] [INFO ] State equation strengthened by 13378 read => feed constraints.
[2024-05-25 11:08:04] [INFO ] [Real]Added 13378 Read/Feed constraints in 1892 ms returned sat
[2024-05-25 11:08:04] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 11:08:05] [INFO ] [Nat]Absence check using 63 positive place invariants in 138 ms returned sat
[2024-05-25 11:08:05] [INFO ] [Nat]Absence check using 63 positive and 19 generalized place invariants in 21 ms returned sat
[2024-05-25 11:08:15] [INFO ] [Nat]Absence check using state equation in 10461 ms returned sat
[2024-05-25 11:08:20] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 11:08:25] [INFO ] [Nat]Added 13378 Read/Feed constraints in 9595 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 6247 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6247/6247 places, 22084/22084 transitions.
Applied a total of 0 rules in 1477 ms. Remains 6247 /6247 variables (removed 0) and now considering 22084/22084 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1477 ms. Remains : 6247/6247 places, 22084/22084 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6247/6247 places, 22084/22084 transitions.
Applied a total of 0 rules in 1477 ms. Remains 6247 /6247 variables (removed 0) and now considering 22084/22084 (removed 0) transitions.
[2024-05-25 11:08:28] [INFO ] Flow matrix only has 20518 transitions (discarded 1566 similar events)
[2024-05-25 11:08:28] [INFO ] Invariant cache hit.
[2024-05-25 11:08:48] [INFO ] Implicit Places using invariants in 20183 ms returned []
Implicit Place search using SMT only with invariants took 20189 ms to find 0 implicit places.
Running 21958 sub problems to find dead transitions.
[2024-05-25 11:08:48] [INFO ] Flow matrix only has 20518 transitions (discarded 1566 similar events)
[2024-05-25 11:08:48] [INFO ] Invariant cache hit.
[2024-05-25 11:08:48] [INFO ] State equation strengthened by 13378 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/6244 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 21958 unsolved
SMT process timed out in 220937ms, After SMT, problems are : Problem set: 0 solved, 21958 unsolved
Search for dead transitions found 0 dead transitions in 221156ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 242866 ms. Remains : 6247/6247 places, 22084/22084 transitions.
[2024-05-25 11:12:30] [INFO ] Flatten gal took : 785 ms
RANDOM walk for 40000 steps (844 resets) in 4421 ms. (9 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (57 resets) in 366 ms. (109 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (57 resets) in 357 ms. (111 steps per ms) remains 2/2 properties
[2024-05-25 11:12:31] [INFO ] Flatten gal took : 638 ms
[2024-05-25 11:12:31] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7080152840754598300.gal : 111 ms
[2024-05-25 11:12:31] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14069754320838614130.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/ReachabilityCardinality7080152840754598300.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14069754320838614130.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 13336 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :0 out of 2
Probabilistic random walk after 13336 steps, saw 6071 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
[2024-05-25 11:12:34] [INFO ] Flow matrix only has 20518 transitions (discarded 1566 similar events)
[2024-05-25 11:12:34] [INFO ] Invariant cache hit.
[2024-05-25 11:12:34] [INFO ] State equation strengthened by 13378 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Loading property file /tmp/ReachabilityCardinality14069754320838614130.prop.
At refinement iteration 1 (OVERLAPS) 6085/6086 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6086 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 33/6119 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/6119 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 52/6171 variables, 3/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-25 11:12:43] [INFO ] Deduced a trap composed of 5 places in 7430 ms of which 42 ms to minimize.
SMT process timed out in 9113ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 6247 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6247/6247 places, 22084/22084 transitions.
Applied a total of 0 rules in 1482 ms. Remains 6247 /6247 variables (removed 0) and now considering 22084/22084 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1485 ms. Remains : 6247/6247 places, 22084/22084 transitions.
RANDOM walk for 40000 steps (845 resets) in 3681 ms. (10 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40002 steps (59 resets) in 384 ms. (103 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (58 resets) in 372 ms. (107 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 12967 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :0 out of 2
Probabilistic random walk after 12967 steps, saw 5918 distinct states, run finished after 3002 ms. (steps per millisecond=4 ) properties seen :0
[2024-05-25 11:12:48] [INFO ] Flow matrix only has 20518 transitions (discarded 1566 similar events)
[2024-05-25 11:12:48] [INFO ] Invariant cache hit.
[2024-05-25 11:12:49] [INFO ] State equation strengthened by 13378 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) 6085/6086 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6086 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 33/6119 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/6119 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 52/6171 variables, 3/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-25 11:12:57] [INFO ] Deduced a trap composed of 5 places in 7231 ms of which 44 ms to minimize.
[2024-05-25 11:13:04] [INFO ] Deduced a trap composed of 51 places in 6985 ms of which 43 ms to minimize.
[2024-05-25 11:13:12] [INFO ] Deduced a trap composed of 51 places in 7019 ms of which 41 ms to minimize.
[2024-05-25 11:13:19] [INFO ] Deduced a trap composed of 121 places in 7050 ms of which 42 ms to minimize.
Detected timeout of ITS tools.
[2024-05-25 11:13:22] [INFO ] Flatten gal took : 629 ms
[2024-05-25 11:13:22] [INFO ] Applying decomposition
[2024-05-25 11:13:22] [INFO ] Flatten gal took : 663 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/graph1217141416609176371.txt' '-o' '/tmp/graph1217141416609176371.bin' '-w' '/tmp/graph1217141416609176371.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1217141416609176371.bin' '-l' '-1' '-v' '-w' '/tmp/graph1217141416609176371.weights' '-q' '0' '-e' '0.001'
[2024-05-25 11:13:24] [INFO ] Decomposing Gal with order
[2024-05-25 11:13:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 11:13:26] [INFO ] Deduced a trap composed of 94 places in 7193 ms of which 42 ms to minimize.
[2024-05-25 11:13:30] [INFO ] Removed a total of 38042 redundant transitions.
[2024-05-25 11:13:30] [INFO ] Flatten gal took : 4654 ms
[2024-05-25 11:13:33] [INFO ] Deduced a trap composed of 261 places in 7328 ms of which 44 ms to minimize.
[2024-05-25 11:13:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 16299 labels/synchronizations in 2500 ms.
[2024-05-25 11:13:34] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality519570954572943370.gal : 123 ms
[2024-05-25 11:13:34] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4992847904880144214.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/ReachabilityCardinality519570954572943370.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4992847904880144214.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 ...306
Loading property file /tmp/ReachabilityCardinality4992847904880144214.prop.
[2024-05-25 11:13:41] [INFO ] Deduced a trap composed of 291 places in 7237 ms of which 49 ms to minimize.
SMT process timed out in 52207ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 6247 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6247/6247 places, 22084/22084 transitions.
Applied a total of 0 rules in 1501 ms. Remains 6247 /6247 variables (removed 0) and now considering 22084/22084 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1501 ms. Remains : 6247/6247 places, 22084/22084 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6247/6247 places, 22084/22084 transitions.
Applied a total of 0 rules in 1562 ms. Remains 6247 /6247 variables (removed 0) and now considering 22084/22084 (removed 0) transitions.
[2024-05-25 11:13:44] [INFO ] Flow matrix only has 20518 transitions (discarded 1566 similar events)
[2024-05-25 11:13:44] [INFO ] Invariant cache hit.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 16
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :16 after 27
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :27 after 27
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :27 after 27
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :27 after 27
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :27 after 27
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :27 after 28
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :28 after 30
[2024-05-25 11:14:04] [INFO ] Implicit Places using invariants in 20634 ms returned []
Implicit Place search using SMT only with invariants took 20648 ms to find 0 implicit places.
Running 21958 sub problems to find dead transitions.
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :30 after 134
[2024-05-25 11:14:05] [INFO ] Flow matrix only has 20518 transitions (discarded 1566 similar events)
[2024-05-25 11:14:05] [INFO ] Invariant cache hit.
[2024-05-25 11:14:05] [INFO ] State equation strengthened by 13378 read => feed constraints.
Detected timeout of ITS tools.
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/6244 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 21958 unsolved
SMT process timed out in 206470ms, After SMT, problems are : Problem set: 0 solved, 21958 unsolved
Search for dead transitions found 0 dead transitions in 206693ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 228936 ms. Remains : 6247/6247 places, 22084/22084 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[0] Max Struct:[1]
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S32C08-UpperBounds-02 in 637582 ms.
[2024-05-25 11:17:32] [INFO ] Flatten gal took : 555 ms
[2024-05-25 11:17:32] [INFO ] Applying decomposition
[2024-05-25 11:17:33] [INFO ] Flatten gal took : 741 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/graph15154565474322196993.txt' '-o' '/tmp/graph15154565474322196993.bin' '-w' '/tmp/graph15154565474322196993.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph15154565474322196993.bin' '-l' '-1' '-v' '-w' '/tmp/graph15154565474322196993.weights' '-q' '0' '-e' '0.001'
[2024-05-25 11:17:34] [INFO ] Decomposing Gal with order
[2024-05-25 11:17:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 11:17:40] [INFO ] Removed a total of 38142 redundant transitions.
[2024-05-25 11:17:40] [INFO ] Flatten gal took : 4566 ms
[2024-05-25 11:17:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 16636 labels/synchronizations in 2695 ms.
[2024-05-25 11:17:44] [INFO ] Time to serialize gal into /tmp/UpperBounds1926458039186847472.gal : 116 ms
[2024-05-25 11:17:44] [INFO ] Time to serialize properties into /tmp/UpperBounds9093206232737407953.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/UpperBounds1926458039186847472.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds9093206232737407953.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 ...283
Loading property file /tmp/UpperBounds9093206232737407953.prop.
BK_STOP 1716635927760
--------------------
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//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../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-S32C08"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S32C08, examination is UpperBounds"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r246-tall-171654351100197"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S32C08.tgz
mv MultiCrashLeafsetExtension-PT-S32C08 execution
cd execution
if [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "UpperBounds" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] || [ "UpperBounds" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "UpperBounds" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "UpperBounds" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "UpperBounds.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property UpperBounds.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "UpperBounds.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] ; then
echo "FORMULA_NAME UpperBounds"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;