About the Execution of Smart+red for MultiCrashLeafsetExtension-PT-S24C10
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
2452.292 | 3600000.00 | 3688902.00 | 9037.00 | 1 ? ? ? ? ? 0 1 1 1 1 1 1 1 1 ? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r235-tall-167856422400869.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool smartxred
Input is MultiCrashLeafsetExtension-PT-S24C10, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r235-tall-167856422400869
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 18M
-rw-r--r-- 1 mcc users 11K Feb 26 02:29 CTLCardinality.txt
-rw-r--r-- 1 mcc users 66K Feb 26 02:29 CTLCardinality.xml
-rw-r--r-- 1 mcc users 13K Feb 26 02:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 73K Feb 26 02:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.4K Feb 25 16:25 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 16:25 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:25 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 16:25 LTLFireability.xml
-rw-r--r-- 1 mcc users 21K Feb 26 02:40 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 118K Feb 26 02:40 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 16K Feb 26 02:37 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 70K Feb 26 02:37 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:25 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:25 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 18M Mar 5 18:22 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-S24C10-UpperBounds-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-UpperBounds-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-UpperBounds-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-UpperBounds-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-UpperBounds-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-UpperBounds-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-UpperBounds-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-UpperBounds-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-UpperBounds-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-UpperBounds-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-UpperBounds-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-UpperBounds-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-UpperBounds-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-UpperBounds-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-UpperBounds-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1678715653074
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=smartxred
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C10
Applying reductions before tool smart
Invoking reducer
Running Version 202303021504
[2023-03-13 13:54:14] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -timeout, 360, -rebuildPNML]
[2023-03-13 13:54:14] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-13 13:54:15] [INFO ] Load time of PNML (sax parser for PT used): 573 ms
[2023-03-13 13:54:15] [INFO ] Transformed 17896 places.
[2023-03-13 13:54:15] [INFO ] Transformed 26071 transitions.
[2023-03-13 13:54:15] [INFO ] Parsed PT model containing 17896 places and 26071 transitions and 96710 arcs in 753 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 6 ms.
Normalized transition count is 25471 out of 26071 initially.
// Phase 1: matrix 25471 rows 17896 cols
[2023-03-13 13:54:17] [INFO ] Computed 1245 place invariants in 2278 ms
Incomplete random walk after 10000 steps, including 97 resets, run finished after 288 ms. (steps per millisecond=34 ) properties (out of 16) seen :7
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 16) seen :2
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 16) seen :2
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 10000 steps, including 19 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 16) seen :3
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 10000 steps, including 19 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 16) seen :2
Incomplete Best-First random walk after 10000 steps, including 19 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 16) seen :2
Incomplete Best-First random walk after 10000 steps, including 19 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 10000 steps, including 19 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 16) seen :3
Incomplete Best-First random walk after 10000 steps, including 19 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 16) seen :2
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 16) seen :3
Incomplete Best-First random walk after 10000 steps, including 19 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 16) seen :2
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 16) seen :2
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 10000 steps, including 19 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 16) seen :2
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 16) seen :3
[2023-03-13 13:54:19] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17896 cols
[2023-03-13 13:54:21] [INFO ] Computed 1245 place invariants in 2028 ms
[2023-03-13 13:54:23] [INFO ] [Real]Absence check using 74 positive place invariants in 491 ms returned sat
[2023-03-13 13:54:23] [INFO ] [Real]Absence check using 74 positive and 1171 generalized place invariants in 331 ms returned unsat
[2023-03-13 13:54:26] [INFO ] [Real]Absence check using 74 positive place invariants in 450 ms returned sat
[2023-03-13 13:54:26] [INFO ] [Real]Absence check using 74 positive and 1171 generalized place invariants in 860 ms returned sat
[2023-03-13 13:54:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 13:54:28] [INFO ] [Real]Absence check using state equation in 2018 ms returned unknown
[2023-03-13 13:54:31] [INFO ] [Real]Absence check using 74 positive place invariants in 483 ms returned sat
[2023-03-13 13:54:32] [INFO ] [Real]Absence check using 74 positive and 1171 generalized place invariants in 867 ms returned sat
[2023-03-13 13:54:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 13:54:34] [INFO ] [Real]Absence check using state equation in 1912 ms returned unknown
[2023-03-13 13:54:36] [INFO ] [Real]Absence check using 74 positive place invariants in 460 ms returned sat
[2023-03-13 13:54:37] [INFO ] [Real]Absence check using 74 positive and 1171 generalized place invariants in 882 ms returned sat
[2023-03-13 13:54:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 13:54:39] [INFO ] [Real]Absence check using state equation in 1969 ms returned unknown
[2023-03-13 13:54:41] [INFO ] [Real]Absence check using 74 positive place invariants in 500 ms returned sat
[2023-03-13 13:54:42] [INFO ] [Real]Absence check using 74 positive and 1171 generalized place invariants in 812 ms returned sat
[2023-03-13 13:54:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 13:54:44] [INFO ] [Real]Absence check using state equation in 1993 ms returned unknown
[2023-03-13 13:54:46] [INFO ] [Real]Absence check using 74 positive place invariants in 466 ms returned sat
[2023-03-13 13:54:47] [INFO ] [Real]Absence check using 74 positive and 1171 generalized place invariants in 882 ms returned sat
[2023-03-13 13:54:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 13:54:49] [INFO ] [Real]Absence check using state equation in 1914 ms returned unknown
[2023-03-13 13:54:51] [INFO ] [Real]Absence check using 74 positive place invariants in 454 ms returned sat
[2023-03-13 13:54:52] [INFO ] [Real]Absence check using 74 positive and 1171 generalized place invariants in 866 ms returned sat
[2023-03-13 13:54:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 13:54:54] [INFO ] [Real]Absence check using state equation in 1980 ms returned unknown
[2023-03-13 13:54:56] [INFO ] [Real]Absence check using 74 positive place invariants in 470 ms returned sat
[2023-03-13 13:54:56] [INFO ] [Real]Absence check using 74 positive and 1171 generalized place invariants in 337 ms returned unsat
[2023-03-13 13:54:58] [INFO ] [Real]Absence check using 74 positive place invariants in 466 ms returned sat
[2023-03-13 13:54:59] [INFO ] [Real]Absence check using 74 positive and 1171 generalized place invariants in 331 ms returned unsat
[2023-03-13 13:55:01] [INFO ] [Real]Absence check using 74 positive place invariants in 464 ms returned sat
[2023-03-13 13:55:01] [INFO ] [Real]Absence check using 74 positive and 1171 generalized place invariants in 349 ms returned unsat
[2023-03-13 13:55:03] [INFO ] [Real]Absence check using 74 positive place invariants in 467 ms returned sat
[2023-03-13 13:55:04] [INFO ] [Real]Absence check using 74 positive and 1171 generalized place invariants in 904 ms returned sat
[2023-03-13 13:55:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 13:55:06] [INFO ] [Real]Absence check using state equation in 1895 ms returned unknown
[2023-03-13 13:55:08] [INFO ] [Real]Absence check using 74 positive place invariants in 456 ms returned sat
[2023-03-13 13:55:09] [INFO ] [Real]Absence check using 74 positive and 1171 generalized place invariants in 343 ms returned unsat
[2023-03-13 13:55:11] [INFO ] [Real]Absence check using 74 positive place invariants in 486 ms returned sat
[2023-03-13 13:55:11] [INFO ] [Real]Absence check using 74 positive and 1171 generalized place invariants in 338 ms returned unsat
[2023-03-13 13:55:13] [INFO ] [Real]Absence check using 74 positive place invariants in 469 ms returned sat
[2023-03-13 13:55:14] [INFO ] [Real]Absence check using 74 positive and 1171 generalized place invariants in 577 ms returned unsat
[2023-03-13 13:55:16] [INFO ] [Real]Absence check using 74 positive place invariants in 471 ms returned sat
[2023-03-13 13:55:17] [INFO ] [Real]Absence check using 74 positive and 1171 generalized place invariants in 864 ms returned sat
[2023-03-13 13:55:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 13:55:19] [INFO ] [Real]Absence check using state equation in 2010 ms returned unknown
[2023-03-13 13:55:21] [INFO ] [Real]Absence check using 74 positive place invariants in 484 ms returned sat
[2023-03-13 13:55:22] [INFO ] [Real]Absence check using 74 positive and 1171 generalized place invariants in 884 ms returned sat
[2023-03-13 13:55:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 13:55:24] [INFO ] [Real]Absence check using state equation in 1930 ms returned unknown
Current structural bounds on expressions (after SMT) : [1, 1, 25, 1, 1, 1, 1, 1, 1, 1, 75, 1, 1, 1, 25, 75] Max seen :[1, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 1, 1, 1, 0, 0]
FORMULA MultiCrashLeafsetExtension-PT-S24C10-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C10-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C10-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C10-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C10-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C10-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C10-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Support contains 9 out of 17896 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17896/17896 places, 26071/26071 transitions.
Graph (complete) has 56805 edges and 17896 vertex of which 17848 are kept as prefixes of interest. Removing 48 places using SCC suffix rule.46 ms
Discarding 48 places :
Also discarding 0 output transitions
Drop transitions removed 5997 transitions
Trivial Post-agglo rules discarded 5997 transitions
Performed 5997 trivial Post agglomeration. Transition count delta: 5997
Iterating post reduction 0 with 5997 rules applied. Total rules applied 5998 place count 17848 transition count 20074
Reduce places removed 5997 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 5999 rules applied. Total rules applied 11997 place count 11851 transition count 20072
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 11999 place count 11849 transition count 20072
Performed 499 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 499 Pre rules applied. Total rules applied 11999 place count 11849 transition count 19573
Deduced a syphon composed of 499 places in 19 ms
Reduce places removed 499 places and 0 transitions.
Iterating global reduction 3 with 998 rules applied. Total rules applied 12997 place count 11350 transition count 19573
Discarding 5497 places :
Symmetric choice reduction at 3 with 5497 rule applications. Total rules 18494 place count 5853 transition count 14076
Iterating global reduction 3 with 5497 rules applied. Total rules applied 23991 place count 5853 transition count 14076
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 17 Pre rules applied. Total rules applied 23991 place count 5853 transition count 14059
Deduced a syphon composed of 17 places in 11 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 3 with 34 rules applied. Total rules applied 24025 place count 5836 transition count 14059
Discarding 547 places :
Symmetric choice reduction at 3 with 547 rule applications. Total rules 24572 place count 5289 transition count 8589
Iterating global reduction 3 with 547 rules applied. Total rules applied 25119 place count 5289 transition count 8589
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 7 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 25169 place count 5264 transition count 8564
Free-agglomeration rule (complex) applied 339 times.
Iterating global reduction 3 with 339 rules applied. Total rules applied 25508 place count 5264 transition count 13148
Reduce places removed 339 places and 0 transitions.
Iterating post reduction 3 with 339 rules applied. Total rules applied 25847 place count 4925 transition count 13148
Partial Free-agglomeration rule applied 75 times.
Drop transitions removed 75 transitions
Iterating global reduction 4 with 75 rules applied. Total rules applied 25922 place count 4925 transition count 13148
Applied a total of 25922 rules in 5916 ms. Remains 4925 /17896 variables (removed 12971) and now considering 13148/26071 (removed 12923) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5919 ms. Remains : 4925/17896 places, 13148/26071 transitions.
Normalized transition count is 12262 out of 13148 initially.
// Phase 1: matrix 12262 rows 4925 cols
[2023-03-13 13:55:30] [INFO ] Computed 1197 place invariants in 311 ms
Interrupted random walk after 564091 steps, including 9150 resets, run timeout after 30001 ms. (steps per millisecond=18 ) properties seen 2
FORMULA MultiCrashLeafsetExtension-PT-S24C10-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Interrupted Best-First random walk after 619166 steps, including 1341 resets, run timeout after 5001 ms. (steps per millisecond=123 ) properties seen 1
Interrupted Best-First random walk after 624658 steps, including 1353 resets, run timeout after 5001 ms. (steps per millisecond=124 ) properties seen 1
Interrupted Best-First random walk after 625955 steps, including 1355 resets, run timeout after 5001 ms. (steps per millisecond=125 ) properties seen 1
Interrupted Best-First random walk after 623556 steps, including 1350 resets, run timeout after 5001 ms. (steps per millisecond=124 ) properties seen 1
Interrupted Best-First random walk after 619521 steps, including 1341 resets, run timeout after 5001 ms. (steps per millisecond=123 ) properties seen 1
Interrupted Best-First random walk after 624849 steps, including 1353 resets, run timeout after 5001 ms. (steps per millisecond=124 ) properties seen 1
Interrupted Best-First random walk after 623223 steps, including 1349 resets, run timeout after 5001 ms. (steps per millisecond=124 ) properties seen 1
Interrupted Best-First random walk after 623867 steps, including 1351 resets, run timeout after 5001 ms. (steps per millisecond=124 ) properties seen 1
[2023-03-13 13:56:40] [INFO ] Flow matrix only has 12262 transitions (discarded 886 similar events)
// Phase 1: matrix 12262 rows 4925 cols
[2023-03-13 13:56:41] [INFO ] Computed 1197 place invariants in 311 ms
[2023-03-13 13:56:41] [INFO ] [Real]Absence check using 49 positive place invariants in 106 ms returned sat
[2023-03-13 13:56:42] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 282 ms returned sat
[2023-03-13 13:56:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 13:56:47] [INFO ] [Real]Absence check using state equation in 5884 ms returned sat
[2023-03-13 13:56:48] [INFO ] Solution in real domain found non-integer solution.
[2023-03-13 13:56:48] [INFO ] [Nat]Absence check using 49 positive place invariants in 116 ms returned sat
[2023-03-13 13:56:49] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 284 ms returned sat
[2023-03-13 13:56:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-13 13:56:55] [INFO ] [Nat]Absence check using state equation in 6555 ms returned sat
[2023-03-13 13:56:55] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2023-03-13 13:56:59] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-13 13:57:02] [INFO ] [Nat]Added 8002 Read/Feed constraints in 6435 ms returned unknown
[2023-03-13 13:57:02] [INFO ] [Real]Absence check using 49 positive place invariants in 104 ms returned sat
[2023-03-13 13:57:02] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 280 ms returned sat
[2023-03-13 13:57:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 13:57:08] [INFO ] [Real]Absence check using state equation in 5345 ms returned sat
[2023-03-13 13:57:08] [INFO ] Solution in real domain found non-integer solution.
[2023-03-13 13:57:09] [INFO ] [Nat]Absence check using 49 positive place invariants in 100 ms returned sat
[2023-03-13 13:57:09] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 278 ms returned sat
[2023-03-13 13:57:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-13 13:57:16] [INFO ] [Nat]Absence check using state equation in 7040 ms returned sat
[2023-03-13 13:57:18] [INFO ] [Nat]Added 8002 Read/Feed constraints in 2416 ms returned sat
[2023-03-13 13:57:20] [INFO ] Computed and/alt/rep : 4616/6651/4616 causal constraints (skipped 7621 transitions) in 1094 ms.
[2023-03-13 13:57:22] [INFO ] Added : 10 causal constraints over 2 iterations in 3204 ms. Result :sat
[2023-03-13 13:57:23] [INFO ] [Real]Absence check using 49 positive place invariants in 116 ms returned sat
[2023-03-13 13:57:23] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 289 ms returned sat
[2023-03-13 13:57:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 13:57:29] [INFO ] [Real]Absence check using state equation in 5713 ms returned sat
[2023-03-13 13:57:29] [INFO ] Solution in real domain found non-integer solution.
[2023-03-13 13:57:30] [INFO ] [Nat]Absence check using 49 positive place invariants in 101 ms returned sat
[2023-03-13 13:57:30] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 280 ms returned sat
[2023-03-13 13:57:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-13 13:57:36] [INFO ] [Nat]Absence check using state equation in 6040 ms returned sat
[2023-03-13 13:57:40] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-13 13:57:43] [INFO ] [Nat]Added 8002 Read/Feed constraints in 6430 ms returned unknown
[2023-03-13 13:57:43] [INFO ] [Real]Absence check using 49 positive place invariants in 100 ms returned sat
[2023-03-13 13:57:43] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 278 ms returned sat
[2023-03-13 13:57:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 13:57:50] [INFO ] [Real]Absence check using state equation in 6289 ms returned sat
[2023-03-13 13:57:50] [INFO ] Solution in real domain found non-integer solution.
[2023-03-13 13:57:50] [INFO ] [Nat]Absence check using 49 positive place invariants in 98 ms returned sat
[2023-03-13 13:57:51] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 274 ms returned sat
[2023-03-13 13:57:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-13 13:57:56] [INFO ] [Nat]Absence check using state equation in 5491 ms returned sat
[2023-03-13 13:58:00] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-13 13:58:03] [INFO ] [Nat]Added 8002 Read/Feed constraints in 6425 ms returned unknown
[2023-03-13 13:58:03] [INFO ] [Real]Absence check using 49 positive place invariants in 96 ms returned sat
[2023-03-13 13:58:03] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 280 ms returned sat
[2023-03-13 13:58:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 13:58:09] [INFO ] [Real]Absence check using state equation in 5733 ms returned sat
[2023-03-13 13:58:09] [INFO ] Solution in real domain found non-integer solution.
[2023-03-13 13:58:10] [INFO ] [Nat]Absence check using 49 positive place invariants in 99 ms returned sat
[2023-03-13 13:58:10] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 289 ms returned sat
[2023-03-13 13:58:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-13 13:58:16] [INFO ] [Nat]Absence check using state equation in 6236 ms returned sat
[2023-03-13 13:58:20] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-13 13:58:23] [INFO ] [Nat]Added 8002 Read/Feed constraints in 6418 ms returned unknown
[2023-03-13 13:58:23] [INFO ] [Real]Absence check using 49 positive place invariants in 102 ms returned sat
[2023-03-13 13:58:24] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 281 ms returned sat
[2023-03-13 13:58:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 13:58:29] [INFO ] [Real]Absence check using state equation in 5291 ms returned sat
[2023-03-13 13:58:29] [INFO ] Solution in real domain found non-integer solution.
[2023-03-13 13:58:30] [INFO ] [Nat]Absence check using 49 positive place invariants in 103 ms returned sat
[2023-03-13 13:58:30] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 284 ms returned sat
[2023-03-13 13:58:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-13 13:58:36] [INFO ] [Nat]Absence check using state equation in 6141 ms returned sat
[2023-03-13 13:58:40] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-13 13:58:40] [INFO ] [Nat]Added 8002 Read/Feed constraints in 3609 ms returned unsat
[2023-03-13 13:58:40] [INFO ] [Real]Absence check using 49 positive place invariants in 101 ms returned sat
[2023-03-13 13:58:40] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 107 ms returned unsat
[2023-03-13 13:58:41] [INFO ] [Real]Absence check using 49 positive place invariants in 101 ms returned sat
[2023-03-13 13:58:41] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 278 ms returned sat
[2023-03-13 13:58:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 13:58:47] [INFO ] [Real]Absence check using state equation in 5392 ms returned sat
[2023-03-13 13:58:47] [INFO ] Solution in real domain found non-integer solution.
[2023-03-13 13:58:47] [INFO ] [Nat]Absence check using 49 positive place invariants in 104 ms returned sat
[2023-03-13 13:58:48] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 284 ms returned sat
[2023-03-13 13:58:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-13 13:58:53] [INFO ] [Nat]Absence check using state equation in 5567 ms returned sat
[2023-03-13 13:58:56] [INFO ] [Nat]Added 8002 Read/Feed constraints in 2711 ms returned sat
[2023-03-13 13:58:57] [INFO ] Computed and/alt/rep : 4616/6651/4616 causal constraints (skipped 7621 transitions) in 1046 ms.
[2023-03-13 13:58:59] [INFO ] Added : 10 causal constraints over 2 iterations in 3007 ms. Result :sat
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1, 1, 0, 1, 2] Max seen :[0, 0, 0, 0, 0, 0, 1, 0]
FORMULA MultiCrashLeafsetExtension-PT-S24C10-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C10-UpperBounds-06 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Support contains 6 out of 4925 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4925/4925 places, 13148/13148 transitions.
Drop transitions 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 4925 transition count 13147
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4924 transition count 13147
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 4924 transition count 13145
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 6 place count 4922 transition count 13145
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 8 place count 4920 transition count 13143
Iterating global reduction 3 with 2 rules applied. Total rules applied 10 place count 4920 transition count 13143
Applied a total of 10 rules in 1802 ms. Remains 4920 /4925 variables (removed 5) and now considering 13143/13148 (removed 5) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1804 ms. Remains : 4920/4925 places, 13143/13148 transitions.
Normalized transition count is 12257 out of 13143 initially.
// Phase 1: matrix 12257 rows 4920 cols
[2023-03-13 13:59:03] [INFO ] Computed 1197 place invariants in 316 ms
Interrupted random walk after 562576 steps, including 9125 resets, run timeout after 30001 ms. (steps per millisecond=18 ) properties seen 0
Interrupted Best-First random walk after 622229 steps, including 1347 resets, run timeout after 5001 ms. (steps per millisecond=124 ) properties seen 0
Interrupted Best-First random walk after 610932 steps, including 1323 resets, run timeout after 5001 ms. (steps per millisecond=122 ) properties seen 0
Interrupted Best-First random walk after 614095 steps, including 1330 resets, run timeout after 5001 ms. (steps per millisecond=122 ) properties seen 0
Interrupted Best-First random walk after 624009 steps, including 1351 resets, run timeout after 5001 ms. (steps per millisecond=124 ) properties seen 0
Interrupted Best-First random walk after 620233 steps, including 1343 resets, run timeout after 5001 ms. (steps per millisecond=124 ) properties seen 0
Interrupted Best-First random walk after 619096 steps, including 1340 resets, run timeout after 5001 ms. (steps per millisecond=123 ) properties seen 0
[2023-03-13 14:00:03] [INFO ] Flow matrix only has 12257 transitions (discarded 886 similar events)
// Phase 1: matrix 12257 rows 4920 cols
[2023-03-13 14:00:03] [INFO ] Computed 1197 place invariants in 330 ms
[2023-03-13 14:00:03] [INFO ] [Real]Absence check using 49 positive place invariants in 97 ms returned sat
[2023-03-13 14:00:04] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 289 ms returned sat
[2023-03-13 14:00:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 14:00:09] [INFO ] [Real]Absence check using state equation in 5157 ms returned sat
[2023-03-13 14:00:09] [INFO ] Solution in real domain found non-integer solution.
[2023-03-13 14:00:10] [INFO ] [Nat]Absence check using 49 positive place invariants in 89 ms returned sat
[2023-03-13 14:00:10] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 248 ms returned sat
[2023-03-13 14:00:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-13 14:00:16] [INFO ] [Nat]Absence check using state equation in 5727 ms returned sat
[2023-03-13 14:00:16] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2023-03-13 14:00:19] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-13 14:00:22] [INFO ] [Nat]Added 8002 Read/Feed constraints in 6439 ms returned unknown
[2023-03-13 14:00:23] [INFO ] [Real]Absence check using 49 positive place invariants in 97 ms returned sat
[2023-03-13 14:00:23] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 285 ms returned sat
[2023-03-13 14:00:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 14:00:29] [INFO ] [Real]Absence check using state equation in 6285 ms returned sat
[2023-03-13 14:00:30] [INFO ] Solution in real domain found non-integer solution.
[2023-03-13 14:00:30] [INFO ] [Nat]Absence check using 49 positive place invariants in 95 ms returned sat
[2023-03-13 14:00:30] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 277 ms returned sat
[2023-03-13 14:00:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-13 14:00:37] [INFO ] [Nat]Absence check using state equation in 6570 ms returned sat
[2023-03-13 14:00:40] [INFO ] [Nat]Added 8002 Read/Feed constraints in 2813 ms returned sat
[2023-03-13 14:00:41] [INFO ] Computed and/alt/rep : 4612/6645/4612 causal constraints (skipped 7620 transitions) in 856 ms.
[2023-03-13 14:00:43] [INFO ] Added : 10 causal constraints over 2 iterations in 2893 ms. Result :sat
[2023-03-13 14:00:44] [INFO ] [Real]Absence check using 49 positive place invariants in 95 ms returned sat
[2023-03-13 14:00:44] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 280 ms returned sat
[2023-03-13 14:00:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 14:00:50] [INFO ] [Real]Absence check using state equation in 5403 ms returned sat
[2023-03-13 14:00:50] [INFO ] Solution in real domain found non-integer solution.
[2023-03-13 14:00:50] [INFO ] [Nat]Absence check using 49 positive place invariants in 95 ms returned sat
[2023-03-13 14:00:51] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 294 ms returned sat
[2023-03-13 14:00:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-13 14:00:56] [INFO ] [Nat]Absence check using state equation in 4888 ms returned sat
[2023-03-13 14:00:59] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-13 14:01:02] [INFO ] [Nat]Added 8002 Read/Feed constraints in 6470 ms returned unknown
[2023-03-13 14:01:02] [INFO ] [Real]Absence check using 49 positive place invariants in 92 ms returned sat
[2023-03-13 14:01:03] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 278 ms returned sat
[2023-03-13 14:01:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 14:01:08] [INFO ] [Real]Absence check using state equation in 5219 ms returned sat
[2023-03-13 14:01:08] [INFO ] Solution in real domain found non-integer solution.
[2023-03-13 14:01:09] [INFO ] [Nat]Absence check using 49 positive place invariants in 95 ms returned sat
[2023-03-13 14:01:09] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 295 ms returned sat
[2023-03-13 14:01:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-13 14:01:14] [INFO ] [Nat]Absence check using state equation in 4899 ms returned sat
[2023-03-13 14:01:17] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-13 14:01:20] [INFO ] [Nat]Added 8002 Read/Feed constraints in 6443 ms returned unknown
[2023-03-13 14:01:21] [INFO ] [Real]Absence check using 49 positive place invariants in 98 ms returned sat
[2023-03-13 14:01:21] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 279 ms returned sat
[2023-03-13 14:01:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 14:01:27] [INFO ] [Real]Absence check using state equation in 5939 ms returned sat
[2023-03-13 14:01:27] [INFO ] Solution in real domain found non-integer solution.
[2023-03-13 14:01:28] [INFO ] [Nat]Absence check using 49 positive place invariants in 99 ms returned sat
[2023-03-13 14:01:28] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 296 ms returned sat
[2023-03-13 14:01:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-13 14:01:33] [INFO ] [Nat]Absence check using state equation in 5110 ms returned sat
[2023-03-13 14:01:37] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-13 14:01:40] [INFO ] [Nat]Added 8002 Read/Feed constraints in 6423 ms returned unknown
[2023-03-13 14:01:40] [INFO ] [Real]Absence check using 49 positive place invariants in 96 ms returned sat
[2023-03-13 14:01:41] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 278 ms returned sat
[2023-03-13 14:01:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 14:01:46] [INFO ] [Real]Absence check using state equation in 5462 ms returned sat
[2023-03-13 14:01:46] [INFO ] Solution in real domain found non-integer solution.
[2023-03-13 14:01:47] [INFO ] [Nat]Absence check using 49 positive place invariants in 98 ms returned sat
[2023-03-13 14:01:47] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 290 ms returned sat
[2023-03-13 14:01:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-13 14:01:52] [INFO ] [Nat]Absence check using state equation in 5032 ms returned sat
[2023-03-13 14:01:55] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-13 14:01:57] [INFO ] [Nat]Added 8002 Read/Feed constraints in 4468 ms returned sat
[2023-03-13 14:01:58] [INFO ] Computed and/alt/rep : 4612/6645/4612 causal constraints (skipped 7620 transitions) in 844 ms.
[2023-03-13 14:02:00] [INFO ] Added : 10 causal constraints over 2 iterations in 2789 ms. Result :sat
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1, 1, 2] Max seen :[0, 0, 0, 0, 0, 0]
Support contains 6 out of 4920 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4920/4920 places, 13143/13143 transitions.
Applied a total of 0 rules in 733 ms. Remains 4920 /4920 variables (removed 0) and now considering 13143/13143 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 733 ms. Remains : 4920/4920 places, 13143/13143 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4920/4920 places, 13143/13143 transitions.
Applied a total of 0 rules in 730 ms. Remains 4920 /4920 variables (removed 0) and now considering 13143/13143 (removed 0) transitions.
[2023-03-13 14:02:02] [INFO ] Flow matrix only has 12257 transitions (discarded 886 similar events)
[2023-03-13 14:02:02] [INFO ] Invariant cache hit.
[2023-03-13 14:02:07] [INFO ] Implicit Places using invariants in 4479 ms returned []
Implicit Place search using SMT only with invariants took 4480 ms to find 0 implicit places.
[2023-03-13 14:02:07] [INFO ] Flow matrix only has 12257 transitions (discarded 886 similar events)
[2023-03-13 14:02:07] [INFO ] Invariant cache hit.
[2023-03-13 14:02:14] [INFO ] Dead Transitions using invariants and state equation in 7603 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12817 ms. Remains : 4920/4920 places, 13143/13143 transitions.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S24C10-UpperBounds-01
Normalized transition count is 12257 out of 13143 initially.
// Phase 1: matrix 12257 rows 4920 cols
[2023-03-13 14:02:15] [INFO ] Computed 1197 place invariants in 314 ms
Incomplete random walk after 10000 steps, including 162 resets, run finished after 531 ms. (steps per millisecond=18 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 1) seen :0
[2023-03-13 14:02:15] [INFO ] Flow matrix only has 12257 transitions (discarded 886 similar events)
// Phase 1: matrix 12257 rows 4920 cols
[2023-03-13 14:02:16] [INFO ] Computed 1197 place invariants in 314 ms
[2023-03-13 14:02:16] [INFO ] [Real]Absence check using 49 positive place invariants in 94 ms returned sat
[2023-03-13 14:02:16] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 286 ms returned sat
[2023-03-13 14:02:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 14:02:21] [INFO ] [Real]Absence check using state equation in 4233 ms returned unknown
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 4920 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4920/4920 places, 13143/13143 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 4920 transition count 13142
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 4919 transition count 13142
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 4919 transition count 13141
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 4 place count 4918 transition count 13141
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 5 place count 4917 transition count 13140
Iterating global reduction 1 with 1 rules applied. Total rules applied 6 place count 4917 transition count 13140
Applied a total of 6 rules in 1826 ms. Remains 4917 /4920 variables (removed 3) and now considering 13140/13143 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1830 ms. Remains : 4917/4920 places, 13140/13143 transitions.
Normalized transition count is 12254 out of 13140 initially.
// Phase 1: matrix 12254 rows 4917 cols
[2023-03-13 14:02:23] [INFO ] Computed 1197 place invariants in 322 ms
Interrupted random walk after 565610 steps, including 9176 resets, run timeout after 30001 ms. (steps per millisecond=18 ) properties seen 0
Interrupted Best-First random walk after 630356 steps, including 1365 resets, run timeout after 5001 ms. (steps per millisecond=126 ) properties seen 0
[2023-03-13 14:02:58] [INFO ] Flow matrix only has 12254 transitions (discarded 886 similar events)
// Phase 1: matrix 12254 rows 4917 cols
[2023-03-13 14:02:58] [INFO ] Computed 1197 place invariants in 318 ms
[2023-03-13 14:02:59] [INFO ] [Real]Absence check using 49 positive place invariants in 100 ms returned sat
[2023-03-13 14:02:59] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 283 ms returned sat
[2023-03-13 14:02:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 14:03:05] [INFO ] [Real]Absence check using state equation in 6031 ms returned sat
[2023-03-13 14:03:05] [INFO ] Solution in real domain found non-integer solution.
[2023-03-13 14:03:06] [INFO ] [Nat]Absence check using 49 positive place invariants in 97 ms returned sat
[2023-03-13 14:03:06] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 285 ms returned sat
[2023-03-13 14:03:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-13 14:03:12] [INFO ] [Nat]Absence check using state equation in 6056 ms returned sat
[2023-03-13 14:03:12] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2023-03-13 14:03:16] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-13 14:03:18] [INFO ] [Nat]Added 8002 Read/Feed constraints in 5723 ms returned sat
[2023-03-13 14:03:19] [INFO ] Computed and/alt/rep : 4610/6642/4610 causal constraints (skipped 7619 transitions) in 858 ms.
[2023-03-13 14:03:22] [INFO ] Added : 16 causal constraints over 4 iterations in 4047 ms. Result :sat
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 4917 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4917/4917 places, 13140/13140 transitions.
Applied a total of 0 rules in 728 ms. Remains 4917 /4917 variables (removed 0) and now considering 13140/13140 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 728 ms. Remains : 4917/4917 places, 13140/13140 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4917/4917 places, 13140/13140 transitions.
Applied a total of 0 rules in 725 ms. Remains 4917 /4917 variables (removed 0) and now considering 13140/13140 (removed 0) transitions.
[2023-03-13 14:03:25] [INFO ] Flow matrix only has 12254 transitions (discarded 886 similar events)
[2023-03-13 14:03:25] [INFO ] Invariant cache hit.
[2023-03-13 14:03:29] [INFO ] Implicit Places using invariants in 4608 ms returned []
Implicit Place search using SMT only with invariants took 4608 ms to find 0 implicit places.
[2023-03-13 14:03:29] [INFO ] Flow matrix only has 12254 transitions (discarded 886 similar events)
[2023-03-13 14:03:29] [INFO ] Invariant cache hit.
[2023-03-13 14:03:37] [INFO ] Dead Transitions using invariants and state equation in 7502 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12837 ms. Remains : 4917/4917 places, 13140/13140 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S24C10-UpperBounds-01 in 82367 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S24C10-UpperBounds-02
Normalized transition count is 12257 out of 13143 initially.
// Phase 1: matrix 12257 rows 4920 cols
[2023-03-13 14:03:37] [INFO ] Computed 1197 place invariants in 311 ms
Incomplete random walk after 10000 steps, including 162 resets, run finished after 519 ms. (steps per millisecond=19 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 1) seen :0
[2023-03-13 14:03:38] [INFO ] Flow matrix only has 12257 transitions (discarded 886 similar events)
// Phase 1: matrix 12257 rows 4920 cols
[2023-03-13 14:03:38] [INFO ] Computed 1197 place invariants in 324 ms
[2023-03-13 14:03:38] [INFO ] [Real]Absence check using 49 positive place invariants in 93 ms returned sat
[2023-03-13 14:03:39] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 273 ms returned sat
[2023-03-13 14:03:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 14:03:43] [INFO ] [Real]Absence check using state equation in 4233 ms returned unknown
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 4920 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4920/4920 places, 13143/13143 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 4920 transition count 13142
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 4919 transition count 13142
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 3 place count 4918 transition count 13141
Iterating global reduction 1 with 1 rules applied. Total rules applied 4 place count 4918 transition count 13141
Applied a total of 4 rules in 1753 ms. Remains 4918 /4920 variables (removed 2) and now considering 13141/13143 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1754 ms. Remains : 4918/4920 places, 13141/13143 transitions.
Normalized transition count is 12255 out of 13141 initially.
// Phase 1: matrix 12255 rows 4918 cols
[2023-03-13 14:03:45] [INFO ] Computed 1197 place invariants in 321 ms
Interrupted random walk after 572384 steps, including 9286 resets, run timeout after 30001 ms. (steps per millisecond=19 ) properties seen 0
Interrupted Best-First random walk after 629965 steps, including 1364 resets, run timeout after 5001 ms. (steps per millisecond=125 ) properties seen 0
[2023-03-13 14:04:20] [INFO ] Flow matrix only has 12255 transitions (discarded 886 similar events)
// Phase 1: matrix 12255 rows 4918 cols
[2023-03-13 14:04:20] [INFO ] Computed 1197 place invariants in 320 ms
[2023-03-13 14:04:21] [INFO ] [Real]Absence check using 49 positive place invariants in 94 ms returned sat
[2023-03-13 14:04:21] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 279 ms returned sat
[2023-03-13 14:04:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 14:04:27] [INFO ] [Real]Absence check using state equation in 5910 ms returned sat
[2023-03-13 14:04:27] [INFO ] Solution in real domain found non-integer solution.
[2023-03-13 14:04:28] [INFO ] [Nat]Absence check using 49 positive place invariants in 101 ms returned sat
[2023-03-13 14:04:28] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 281 ms returned sat
[2023-03-13 14:04:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-13 14:04:35] [INFO ] [Nat]Absence check using state equation in 6421 ms returned sat
[2023-03-13 14:04:35] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2023-03-13 14:04:37] [INFO ] [Nat]Added 8002 Read/Feed constraints in 2608 ms returned sat
[2023-03-13 14:04:39] [INFO ] Computed and/alt/rep : 4611/6643/4611 causal constraints (skipped 7619 transitions) in 856 ms.
[2023-03-13 14:04:40] [INFO ] Added : 10 causal constraints over 2 iterations in 2839 ms. Result :sat
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 4918 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4918/4918 places, 13141/13141 transitions.
Applied a total of 0 rules in 741 ms. Remains 4918 /4918 variables (removed 0) and now considering 13141/13141 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 741 ms. Remains : 4918/4918 places, 13141/13141 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4918/4918 places, 13141/13141 transitions.
Applied a total of 0 rules in 718 ms. Remains 4918 /4918 variables (removed 0) and now considering 13141/13141 (removed 0) transitions.
[2023-03-13 14:04:43] [INFO ] Flow matrix only has 12255 transitions (discarded 886 similar events)
[2023-03-13 14:04:43] [INFO ] Invariant cache hit.
[2023-03-13 14:04:47] [INFO ] Implicit Places using invariants in 4563 ms returned []
Implicit Place search using SMT only with invariants took 4564 ms to find 0 implicit places.
[2023-03-13 14:04:47] [INFO ] Flow matrix only has 12255 transitions (discarded 886 similar events)
[2023-03-13 14:04:47] [INFO ] Invariant cache hit.
[2023-03-13 14:04:55] [INFO ] Dead Transitions using invariants and state equation in 7311 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12594 ms. Remains : 4918/4918 places, 13141/13141 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S24C10-UpperBounds-02 in 77829 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S24C10-UpperBounds-03
Normalized transition count is 12257 out of 13143 initially.
// Phase 1: matrix 12257 rows 4920 cols
[2023-03-13 14:04:55] [INFO ] Computed 1197 place invariants in 308 ms
Incomplete random walk after 10000 steps, including 162 resets, run finished after 525 ms. (steps per millisecond=19 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 1) seen :0
[2023-03-13 14:04:55] [INFO ] Flow matrix only has 12257 transitions (discarded 886 similar events)
// Phase 1: matrix 12257 rows 4920 cols
[2023-03-13 14:04:56] [INFO ] Computed 1197 place invariants in 325 ms
[2023-03-13 14:04:56] [INFO ] [Real]Absence check using 49 positive place invariants in 94 ms returned sat
[2023-03-13 14:04:57] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 286 ms returned sat
[2023-03-13 14:04:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 14:05:01] [INFO ] [Real]Absence check using state equation in 4220 ms returned unknown
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 4920 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4920/4920 places, 13143/13143 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 4920 transition count 13142
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 4919 transition count 13142
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 4919 transition count 13141
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 4 place count 4918 transition count 13141
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 5 place count 4917 transition count 13140
Iterating global reduction 1 with 1 rules applied. Total rules applied 6 place count 4917 transition count 13140
Applied a total of 6 rules in 1790 ms. Remains 4917 /4920 variables (removed 3) and now considering 13140/13143 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1791 ms. Remains : 4917/4920 places, 13140/13143 transitions.
Normalized transition count is 12254 out of 13140 initially.
// Phase 1: matrix 12254 rows 4917 cols
[2023-03-13 14:05:03] [INFO ] Computed 1197 place invariants in 318 ms
Interrupted random walk after 567180 steps, including 9204 resets, run timeout after 30001 ms. (steps per millisecond=18 ) properties seen 0
Interrupted Best-First random walk after 623449 steps, including 1350 resets, run timeout after 5001 ms. (steps per millisecond=124 ) properties seen 0
[2023-03-13 14:05:38] [INFO ] Flow matrix only has 12254 transitions (discarded 886 similar events)
// Phase 1: matrix 12254 rows 4917 cols
[2023-03-13 14:05:38] [INFO ] Computed 1197 place invariants in 322 ms
[2023-03-13 14:05:39] [INFO ] [Real]Absence check using 49 positive place invariants in 102 ms returned sat
[2023-03-13 14:05:39] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 285 ms returned sat
[2023-03-13 14:05:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 14:05:45] [INFO ] [Real]Absence check using state equation in 5503 ms returned sat
[2023-03-13 14:05:45] [INFO ] Solution in real domain found non-integer solution.
[2023-03-13 14:05:45] [INFO ] [Nat]Absence check using 49 positive place invariants in 107 ms returned sat
[2023-03-13 14:05:46] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 289 ms returned sat
[2023-03-13 14:05:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-13 14:05:52] [INFO ] [Nat]Absence check using state equation in 6193 ms returned sat
[2023-03-13 14:05:52] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2023-03-13 14:05:55] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-13 14:05:58] [INFO ] [Nat]Added 8002 Read/Feed constraints in 6421 ms returned unknown
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 4917 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4917/4917 places, 13140/13140 transitions.
Applied a total of 0 rules in 791 ms. Remains 4917 /4917 variables (removed 0) and now considering 13140/13140 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 791 ms. Remains : 4917/4917 places, 13140/13140 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4917/4917 places, 13140/13140 transitions.
Applied a total of 0 rules in 765 ms. Remains 4917 /4917 variables (removed 0) and now considering 13140/13140 (removed 0) transitions.
[2023-03-13 14:06:00] [INFO ] Flow matrix only has 12254 transitions (discarded 886 similar events)
[2023-03-13 14:06:00] [INFO ] Invariant cache hit.
[2023-03-13 14:06:04] [INFO ] Implicit Places using invariants in 4487 ms returned []
Implicit Place search using SMT only with invariants took 4488 ms to find 0 implicit places.
[2023-03-13 14:06:04] [INFO ] Flow matrix only has 12254 transitions (discarded 886 similar events)
[2023-03-13 14:06:04] [INFO ] Invariant cache hit.
[2023-03-13 14:06:12] [INFO ] Dead Transitions using invariants and state equation in 7477 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12733 ms. Remains : 4917/4917 places, 13140/13140 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S24C10-UpperBounds-03 in 77380 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S24C10-UpperBounds-04
Normalized transition count is 12257 out of 13143 initially.
// Phase 1: matrix 12257 rows 4920 cols
[2023-03-13 14:06:12] [INFO ] Computed 1197 place invariants in 322 ms
Incomplete random walk after 10000 steps, including 162 resets, run finished after 527 ms. (steps per millisecond=18 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 1) seen :0
[2023-03-13 14:06:13] [INFO ] Flow matrix only has 12257 transitions (discarded 886 similar events)
// Phase 1: matrix 12257 rows 4920 cols
[2023-03-13 14:06:13] [INFO ] Computed 1197 place invariants in 313 ms
[2023-03-13 14:06:14] [INFO ] [Real]Absence check using 49 positive place invariants in 97 ms returned sat
[2023-03-13 14:06:14] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 282 ms returned sat
[2023-03-13 14:06:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 14:06:18] [INFO ] [Real]Absence check using state equation in 4238 ms returned unknown
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 4920 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4920/4920 places, 13143/13143 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 4920 transition count 13142
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 4919 transition count 13142
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 4919 transition count 13141
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 4 place count 4918 transition count 13141
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 5 place count 4917 transition count 13140
Iterating global reduction 1 with 1 rules applied. Total rules applied 6 place count 4917 transition count 13140
Applied a total of 6 rules in 1942 ms. Remains 4917 /4920 variables (removed 3) and now considering 13140/13143 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1943 ms. Remains : 4917/4920 places, 13140/13143 transitions.
Normalized transition count is 12254 out of 13140 initially.
// Phase 1: matrix 12254 rows 4917 cols
[2023-03-13 14:06:20] [INFO ] Computed 1197 place invariants in 321 ms
Interrupted random walk after 577772 steps, including 9373 resets, run timeout after 30001 ms. (steps per millisecond=19 ) properties seen 0
Interrupted Best-First random walk after 636653 steps, including 1379 resets, run timeout after 5001 ms. (steps per millisecond=127 ) properties seen 0
[2023-03-13 14:06:56] [INFO ] Flow matrix only has 12254 transitions (discarded 886 similar events)
// Phase 1: matrix 12254 rows 4917 cols
[2023-03-13 14:06:56] [INFO ] Computed 1197 place invariants in 312 ms
[2023-03-13 14:06:56] [INFO ] [Real]Absence check using 49 positive place invariants in 98 ms returned sat
[2023-03-13 14:06:57] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 282 ms returned sat
[2023-03-13 14:06:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 14:07:01] [INFO ] [Real]Absence check using state equation in 4657 ms returned sat
[2023-03-13 14:07:02] [INFO ] Solution in real domain found non-integer solution.
[2023-03-13 14:07:02] [INFO ] [Nat]Absence check using 49 positive place invariants in 93 ms returned sat
[2023-03-13 14:07:02] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 279 ms returned sat
[2023-03-13 14:07:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-13 14:07:08] [INFO ] [Nat]Absence check using state equation in 6050 ms returned sat
[2023-03-13 14:07:08] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2023-03-13 14:07:12] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-13 14:07:15] [INFO ] [Nat]Added 8002 Read/Feed constraints in 6419 ms returned unknown
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 4917 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4917/4917 places, 13140/13140 transitions.
Applied a total of 0 rules in 774 ms. Remains 4917 /4917 variables (removed 0) and now considering 13140/13140 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 774 ms. Remains : 4917/4917 places, 13140/13140 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4917/4917 places, 13140/13140 transitions.
Applied a total of 0 rules in 767 ms. Remains 4917 /4917 variables (removed 0) and now considering 13140/13140 (removed 0) transitions.
[2023-03-13 14:07:16] [INFO ] Flow matrix only has 12254 transitions (discarded 886 similar events)
[2023-03-13 14:07:16] [INFO ] Invariant cache hit.
[2023-03-13 14:07:21] [INFO ] Implicit Places using invariants in 4587 ms returned []
Implicit Place search using SMT only with invariants took 4587 ms to find 0 implicit places.
[2023-03-13 14:07:21] [INFO ] Flow matrix only has 12254 transitions (discarded 886 similar events)
[2023-03-13 14:07:21] [INFO ] Invariant cache hit.
[2023-03-13 14:07:28] [INFO ] Dead Transitions using invariants and state equation in 7243 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12601 ms. Remains : 4917/4917 places, 13140/13140 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S24C10-UpperBounds-04 in 76326 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S24C10-UpperBounds-05
Normalized transition count is 12257 out of 13143 initially.
// Phase 1: matrix 12257 rows 4920 cols
[2023-03-13 14:07:29] [INFO ] Computed 1197 place invariants in 319 ms
Incomplete random walk after 10000 steps, including 162 resets, run finished after 526 ms. (steps per millisecond=19 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 1) seen :0
[2023-03-13 14:07:29] [INFO ] Flow matrix only has 12257 transitions (discarded 886 similar events)
// Phase 1: matrix 12257 rows 4920 cols
[2023-03-13 14:07:30] [INFO ] Computed 1197 place invariants in 315 ms
[2023-03-13 14:07:30] [INFO ] [Real]Absence check using 49 positive place invariants in 96 ms returned sat
[2023-03-13 14:07:30] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 281 ms returned sat
[2023-03-13 14:07:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 14:07:35] [INFO ] [Real]Absence check using state equation in 4238 ms returned unknown
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 4920 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4920/4920 places, 13143/13143 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 4920 transition count 13142
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 4919 transition count 13142
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 4919 transition count 13141
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 4 place count 4918 transition count 13141
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 5 place count 4917 transition count 13140
Iterating global reduction 1 with 1 rules applied. Total rules applied 6 place count 4917 transition count 13140
Applied a total of 6 rules in 1951 ms. Remains 4917 /4920 variables (removed 3) and now considering 13140/13143 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1951 ms. Remains : 4917/4920 places, 13140/13143 transitions.
Normalized transition count is 12254 out of 13140 initially.
// Phase 1: matrix 12254 rows 4917 cols
[2023-03-13 14:07:37] [INFO ] Computed 1197 place invariants in 320 ms
Interrupted random walk after 570038 steps, including 9250 resets, run timeout after 30001 ms. (steps per millisecond=19 ) properties seen 0
Interrupted Best-First random walk after 622405 steps, including 1348 resets, run timeout after 5001 ms. (steps per millisecond=124 ) properties seen 0
[2023-03-13 14:08:12] [INFO ] Flow matrix only has 12254 transitions (discarded 886 similar events)
// Phase 1: matrix 12254 rows 4917 cols
[2023-03-13 14:08:12] [INFO ] Computed 1197 place invariants in 320 ms
[2023-03-13 14:08:13] [INFO ] [Real]Absence check using 49 positive place invariants in 104 ms returned sat
[2023-03-13 14:08:13] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 282 ms returned sat
[2023-03-13 14:08:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 14:08:19] [INFO ] [Real]Absence check using state equation in 5775 ms returned sat
[2023-03-13 14:08:19] [INFO ] Solution in real domain found non-integer solution.
[2023-03-13 14:08:20] [INFO ] [Nat]Absence check using 49 positive place invariants in 94 ms returned sat
[2023-03-13 14:08:20] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 285 ms returned sat
[2023-03-13 14:08:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-13 14:08:25] [INFO ] [Nat]Absence check using state equation in 5636 ms returned sat
[2023-03-13 14:08:26] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2023-03-13 14:08:29] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-13 14:08:32] [INFO ] [Nat]Added 8002 Read/Feed constraints in 6429 ms returned unknown
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 4917 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4917/4917 places, 13140/13140 transitions.
Applied a total of 0 rules in 774 ms. Remains 4917 /4917 variables (removed 0) and now considering 13140/13140 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 775 ms. Remains : 4917/4917 places, 13140/13140 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4917/4917 places, 13140/13140 transitions.
Applied a total of 0 rules in 765 ms. Remains 4917 /4917 variables (removed 0) and now considering 13140/13140 (removed 0) transitions.
[2023-03-13 14:08:34] [INFO ] Flow matrix only has 12254 transitions (discarded 886 similar events)
[2023-03-13 14:08:34] [INFO ] Invariant cache hit.
[2023-03-13 14:08:38] [INFO ] Implicit Places using invariants in 4320 ms returned []
Implicit Place search using SMT only with invariants took 4321 ms to find 0 implicit places.
[2023-03-13 14:08:38] [INFO ] Flow matrix only has 12254 transitions (discarded 886 similar events)
[2023-03-13 14:08:38] [INFO ] Invariant cache hit.
[2023-03-13 14:08:45] [INFO ] Dead Transitions using invariants and state equation in 6836 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11925 ms. Remains : 4917/4917 places, 13140/13140 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S24C10-UpperBounds-05 in 76432 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S24C10-UpperBounds-15
Normalized transition count is 12257 out of 13143 initially.
// Phase 1: matrix 12257 rows 4920 cols
[2023-03-13 14:08:45] [INFO ] Computed 1197 place invariants in 313 ms
Incomplete random walk after 10000 steps, including 162 resets, run finished after 535 ms. (steps per millisecond=18 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 1) seen :0
[2023-03-13 14:08:46] [INFO ] Flow matrix only has 12257 transitions (discarded 886 similar events)
// Phase 1: matrix 12257 rows 4920 cols
[2023-03-13 14:08:46] [INFO ] Computed 1197 place invariants in 309 ms
[2023-03-13 14:08:46] [INFO ] [Real]Absence check using 49 positive place invariants in 100 ms returned sat
[2023-03-13 14:08:47] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 293 ms returned sat
[2023-03-13 14:08:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 14:08:51] [INFO ] [Real]Absence check using state equation in 4213 ms returned unknown
Current structural bounds on expressions (after SMT) : [2] Max seen :[0]
Support contains 1 out of 4920 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4920/4920 places, 13143/13143 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 4920 transition count 13142
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 4919 transition count 13142
Applied a total of 2 rules in 824 ms. Remains 4919 /4920 variables (removed 1) and now considering 13142/13143 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 826 ms. Remains : 4919/4920 places, 13142/13143 transitions.
Normalized transition count is 12256 out of 13142 initially.
// Phase 1: matrix 12256 rows 4919 cols
[2023-03-13 14:08:52] [INFO ] Computed 1197 place invariants in 315 ms
Interrupted random walk after 564130 steps, including 9153 resets, run timeout after 30001 ms. (steps per millisecond=18 ) properties seen 0
Interrupted Best-First random walk after 625254 steps, including 1354 resets, run timeout after 5001 ms. (steps per millisecond=125 ) properties seen 0
[2023-03-13 14:09:27] [INFO ] Flow matrix only has 12256 transitions (discarded 886 similar events)
// Phase 1: matrix 12256 rows 4919 cols
[2023-03-13 14:09:27] [INFO ] Computed 1197 place invariants in 310 ms
[2023-03-13 14:09:28] [INFO ] [Real]Absence check using 49 positive place invariants in 95 ms returned sat
[2023-03-13 14:09:28] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 287 ms returned sat
[2023-03-13 14:09:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 14:09:34] [INFO ] [Real]Absence check using state equation in 5481 ms returned sat
[2023-03-13 14:09:34] [INFO ] Solution in real domain found non-integer solution.
[2023-03-13 14:09:35] [INFO ] [Nat]Absence check using 49 positive place invariants in 101 ms returned sat
[2023-03-13 14:09:35] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 283 ms returned sat
[2023-03-13 14:09:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-13 14:09:41] [INFO ] [Nat]Absence check using state equation in 6010 ms returned sat
[2023-03-13 14:09:41] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2023-03-13 14:09:44] [INFO ] [Nat]Added 8002 Read/Feed constraints in 3300 ms returned sat
[2023-03-13 14:09:45] [INFO ] Computed and/alt/rep : 4611/6644/4611 causal constraints (skipped 7620 transitions) in 847 ms.
[2023-03-13 14:09:47] [INFO ] Added : 10 causal constraints over 2 iterations in 2844 ms. Result :sat
Current structural bounds on expressions (after SMT) : [2] Max seen :[0]
Support contains 1 out of 4919 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4919/4919 places, 13142/13142 transitions.
Applied a total of 0 rules in 754 ms. Remains 4919 /4919 variables (removed 0) and now considering 13142/13142 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 754 ms. Remains : 4919/4919 places, 13142/13142 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4919/4919 places, 13142/13142 transitions.
Applied a total of 0 rules in 752 ms. Remains 4919 /4919 variables (removed 0) and now considering 13142/13142 (removed 0) transitions.
[2023-03-13 14:09:50] [INFO ] Flow matrix only has 12256 transitions (discarded 886 similar events)
[2023-03-13 14:09:50] [INFO ] Invariant cache hit.
[2023-03-13 14:09:56] [INFO ] Implicit Places using invariants in 6537 ms returned []
Implicit Place search using SMT only with invariants took 6538 ms to find 0 implicit places.
[2023-03-13 14:09:56] [INFO ] Flow matrix only has 12256 transitions (discarded 886 similar events)
[2023-03-13 14:09:56] [INFO ] Invariant cache hit.
[2023-03-13 14:10:04] [INFO ] Dead Transitions using invariants and state equation in 7544 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14838 ms. Remains : 4919/4919 places, 13142/13142 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S24C10-UpperBounds-15 in 79084 ms.
[2023-03-13 14:10:05] [INFO ] Flatten gal took : 823 ms
[2023-03-13 14:10:05] [INFO ] Export to MCC of 6 properties in file /home/mcc/execution/UpperBounds.sr.xml took 1 ms.
[2023-03-13 14:10:05] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 4920 places, 13143 transitions and 83187 arcs took 70 ms.
Total runtime 950949 ms.
There are residual formulas that ITS could not solve within timeout
======================================================
========== this is Smart for the MCC'2018 ============
======================================================
Running MultiCrashLeafsetExtension (PT), instance S24C10
Examination UpperBounds
Parser /home/mcc/BenchKit/bin//../reducer/bin//../../smart/bin//parser/UpperBoundParse.jar
Model checker /home/mcc/BenchKit/bin//../reducer/bin//../../smart/bin//upper_bound//smart
PNML FILE: model.pnml
Petri model created: 4920 places, 13143 transitions, 83187 arcs.
Final Score: 1.8435123156E7
Took : 214 seconds
Bounds file is: UpperBounds.xml
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 15110296 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16065076 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination UpperBounds -timeout 360 -rebuildPNML
Caught signal 15, terminating.
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-S24C10"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="smartxred"
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-5348"
echo " Executing tool smartxred"
echo " Input is MultiCrashLeafsetExtension-PT-S24C10, 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 r235-tall-167856422400869"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C10.tgz
mv MultiCrashLeafsetExtension-PT-S24C10 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 ;