About the Execution of Marcie+red for MultiCrashLeafsetExtension-PT-S32C09
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 9625.436 | 3600000.00 | 3729710.00 | 7130.80 | ? ? 1 1 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.r234-tall-167856421100949.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 marciexred
Input is MultiCrashLeafsetExtension-PT-S32C09, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r234-tall-167856421100949
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 31M
-rw-r--r-- 1 mcc users 14K Feb 26 03:12 CTLCardinality.txt
-rw-r--r-- 1 mcc users 89K Feb 26 03:12 CTLCardinality.xml
-rw-r--r-- 1 mcc users 13K Feb 26 03:07 CTLFireability.txt
-rw-r--r-- 1 mcc users 68K Feb 26 03:07 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.7K Feb 25 16:26 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Feb 25 16:26 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.3K Feb 25 16:26 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:26 LTLFireability.xml
-rw-r--r-- 1 mcc users 21K Feb 26 03:26 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 117K Feb 26 03:26 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 16K Feb 26 03:21 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 69K Feb 26 03:21 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:26 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.6K Feb 25 16:26 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 30M 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-S32C09-UpperBounds-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1679660706017
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=marciexred
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S32C09
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-24 12:25:07] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -timeout, 360, -rebuildPNML]
[2023-03-24 12:25:07] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-24 12:25:08] [INFO ] Load time of PNML (sax parser for PT used): 923 ms
[2023-03-24 12:25:08] [INFO ] Transformed 29770 places.
[2023-03-24 12:25:08] [INFO ] Transformed 44921 transitions.
[2023-03-24 12:25:08] [INFO ] Parsed PT model containing 29770 places and 44921 transitions and 170374 arcs in 1245 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 8 ms.
Normalized transition count is 43865 out of 44921 initially.
// Phase 1: matrix 43865 rows 29770 cols
[2023-03-24 12:25:15] [INFO ] Computed 1823 place invariants in 6096 ms
Incomplete random walk after 10000 steps, including 108 resets, run finished after 558 ms. (steps per millisecond=17 ) properties (out of 16) seen :2
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 107 ms. (steps per millisecond=93 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 119 ms. (steps per millisecond=84 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 16) seen :2
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 16) seen :2
[2023-03-24 12:25:17] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29770 cols
[2023-03-24 12:25:24] [INFO ] Computed 1823 place invariants in 6330 ms
[2023-03-24 12:25:29] [INFO ] [Real]Absence check using 88 positive place invariants in 886 ms returned unknown
[2023-03-24 12:25:34] [INFO ] [Real]Absence check using 88 positive place invariants in 1012 ms returned unknown
[2023-03-24 12:25:39] [INFO ] [Real]Absence check using 88 positive place invariants in 1004 ms returned unknown
[2023-03-24 12:25:44] [INFO ] [Real]Absence check using 88 positive place invariants in 1098 ms returned unknown
[2023-03-24 12:25:49] [INFO ] [Real]Absence check using 88 positive place invariants in 890 ms returned unknown
[2023-03-24 12:25:54] [INFO ] [Real]Absence check using 88 positive place invariants in 992 ms returned unknown
[2023-03-24 12:25:59] [INFO ] [Real]Absence check using 88 positive place invariants in 1216 ms returned unknown
[2023-03-24 12:26:04] [INFO ] [Real]Absence check using 88 positive place invariants in 1216 ms returned unknown
[2023-03-24 12:26:09] [INFO ] [Real]Absence check using 88 positive place invariants in 1266 ms returned unknown
[2023-03-24 12:26:14] [INFO ] [Real]Absence check using 88 positive place invariants in 1193 ms returned unknown
[2023-03-24 12:26:19] [INFO ] [Real]Absence check using 88 positive place invariants in 1082 ms returned unknown
[2023-03-24 12:26:24] [INFO ] [Real]Absence check using 88 positive place invariants in 1123 ms returned unknown
[2023-03-24 12:26:29] [INFO ] [Real]Absence check using 88 positive place invariants in 1263 ms returned unknown
[2023-03-24 12:26:34] [INFO ] [Real]Absence check using 88 positive place invariants in 1143 ms returned unknown
[2023-03-24 12:26:39] [INFO ] [Real]Absence check using 88 positive place invariants in 1171 ms returned unknown
[2023-03-24 12:26:44] [INFO ] [Real]Absence check using 88 positive place invariants in 1240 ms returned unknown
Current structural bounds on expressions (after SMT) : [1, 1, 33, 33, 99, 1, 99, 99, 1, 33, 33, 33, 33, 99, 1, 33] Max seen :[0, 0, 1, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1]
Support contains 16 out of 29770 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 29770/29770 places, 44921/44921 transitions.
Graph (complete) has 99155 edges and 29770 vertex of which 29716 are kept as prefixes of interest. Removing 54 places using SCC suffix rule.80 ms
Discarding 54 places :
Also discarding 0 output transitions
Drop transitions removed 9495 transitions
Trivial Post-agglo rules discarded 9495 transitions
Performed 9495 trivial Post agglomeration. Transition count delta: 9495
Iterating post reduction 0 with 9495 rules applied. Total rules applied 9496 place count 29716 transition count 35426
Reduce places removed 9495 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 9499 rules applied. Total rules applied 18995 place count 20221 transition count 35422
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 18999 place count 20217 transition count 35422
Performed 594 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 594 Pre rules applied. Total rules applied 18999 place count 20217 transition count 34828
Deduced a syphon composed of 594 places in 65 ms
Reduce places removed 594 places and 0 transitions.
Iterating global reduction 3 with 1188 rules applied. Total rules applied 20187 place count 19623 transition count 34828
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 73 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 20253 place count 19590 transition count 34795
Free-agglomeration rule (complex) applied 1574 times.
Iterating global reduction 3 with 1574 rules applied. Total rules applied 21827 place count 19590 transition count 33221
Reduce places removed 1574 places and 0 transitions.
Iterating post reduction 3 with 1574 rules applied. Total rules applied 23401 place count 18016 transition count 33221
Partial Free-agglomeration rule applied 3687 times.
Drop transitions removed 3687 transitions
Iterating global reduction 4 with 3687 rules applied. Total rules applied 27088 place count 18016 transition count 33221
Applied a total of 27088 rules in 14406 ms. Remains 18016 /29770 variables (removed 11754) and now considering 33221/44921 (removed 11700) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14429 ms. Remains : 18016/29770 places, 33221/44921 transitions.
Normalized transition count is 31656 out of 33221 initially.
// Phase 1: matrix 31656 rows 18016 cols
[2023-03-24 12:27:08] [INFO ] Computed 1769 place invariants in 9546 ms
FORMULA MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
Interrupted random walk after 285763 steps, including 5157 resets, run timeout after 30001 ms. (steps per millisecond=9 ) properties seen 7
FORMULA MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Interrupted Best-First random walk after 443866 steps, including 780 resets, run timeout after 5001 ms. (steps per millisecond=88 ) properties seen 2
Interrupted Best-First random walk after 439377 steps, including 773 resets, run timeout after 5001 ms. (steps per millisecond=87 ) properties seen 2
Interrupted Best-First random walk after 440607 steps, including 775 resets, run timeout after 5001 ms. (steps per millisecond=88 ) properties seen 3
Interrupted Best-First random walk after 454257 steps, including 799 resets, run timeout after 5001 ms. (steps per millisecond=90 ) properties seen 0
Interrupted Best-First random walk after 449181 steps, including 790 resets, run timeout after 5001 ms. (steps per millisecond=89 ) properties seen 3
Interrupted Best-First random walk after 449366 steps, including 790 resets, run timeout after 5001 ms. (steps per millisecond=89 ) properties seen 1
Interrupted Best-First random walk after 446754 steps, including 785 resets, run timeout after 5001 ms. (steps per millisecond=89 ) properties seen 0
Interrupted Best-First random walk after 448209 steps, including 788 resets, run timeout after 5001 ms. (steps per millisecond=89 ) properties seen 1
Interrupted Best-First random walk after 448818 steps, including 789 resets, run timeout after 5001 ms. (steps per millisecond=89 ) properties seen 3
[2023-03-24 12:28:23] [INFO ] Flow matrix only has 31656 transitions (discarded 1565 similar events)
// Phase 1: matrix 31656 rows 18016 cols
[2023-03-24 12:28:33] [INFO ] Computed 1769 place invariants in 9420 ms
[2023-03-24 12:28:35] [INFO ] [Real]Absence check using 65 positive place invariants in 570 ms returned sat
[2023-03-24 12:28:36] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 982 ms returned sat
[2023-03-24 12:28:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-24 12:29:18] [INFO ] [Real]Absence check using state equation in 41703 ms returned unknown
[2023-03-24 12:29:20] [INFO ] [Real]Absence check using 65 positive place invariants in 565 ms returned sat
[2023-03-24 12:29:21] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 919 ms returned sat
[2023-03-24 12:29:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-24 12:30:03] [INFO ] [Real]Absence check using state equation in 41703 ms returned unknown
[2023-03-24 12:30:05] [INFO ] [Real]Absence check using 65 positive place invariants in 537 ms returned sat
[2023-03-24 12:30:05] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 468 ms returned unsat
[2023-03-24 12:30:08] [INFO ] [Real]Absence check using 65 positive place invariants in 560 ms returned sat
[2023-03-24 12:30:09] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 894 ms returned sat
[2023-03-24 12:30:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-24 12:30:51] [INFO ] [Real]Absence check using state equation in 41821 ms returned unknown
[2023-03-24 12:30:53] [INFO ] [Real]Absence check using 65 positive place invariants in 548 ms returned sat
[2023-03-24 12:30:53] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 364 ms returned unsat
[2023-03-24 12:30:55] [INFO ] [Real]Absence check using 65 positive place invariants in 561 ms returned sat
[2023-03-24 12:30:56] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 832 ms returned unsat
[2023-03-24 12:30:59] [INFO ] [Real]Absence check using 65 positive place invariants in 552 ms returned sat
[2023-03-24 12:31:00] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 917 ms returned sat
[2023-03-24 12:31:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-24 12:31:41] [INFO ] [Real]Absence check using state equation in 41793 ms returned unknown
[2023-03-24 12:31:44] [INFO ] [Real]Absence check using 65 positive place invariants in 544 ms returned sat
[2023-03-24 12:31:45] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 894 ms returned sat
[2023-03-24 12:31:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-24 12:32:26] [INFO ] [Real]Absence check using state equation in 41865 ms returned unknown
[2023-03-24 12:32:29] [INFO ] [Real]Absence check using 65 positive place invariants in 534 ms returned sat
[2023-03-24 12:32:30] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 885 ms returned sat
[2023-03-24 12:32:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-24 12:33:11] [INFO ] [Real]Absence check using state equation in 41852 ms returned unknown
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1, 1, 1, 1, 2, 1] Max seen :[0, 0, 1, 0, 1, 1, 0, 0, 0]
FORMULA MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Support contains 6 out of 18016 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18016/18016 places, 33221/33221 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 18016 transition count 33216
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 18011 transition count 33216
Free-agglomeration rule (complex) applied 8 times.
Iterating global reduction 2 with 8 rules applied. Total rules applied 18 place count 18011 transition count 33208
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 26 place count 18003 transition count 33208
Applied a total of 26 rules in 2740 ms. Remains 18003 /18016 variables (removed 13) and now considering 33208/33221 (removed 13) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2740 ms. Remains : 18003/18016 places, 33208/33221 transitions.
Normalized transition count is 31643 out of 33208 initially.
// Phase 1: matrix 31643 rows 18003 cols
[2023-03-24 12:33:24] [INFO ] Computed 1769 place invariants in 9285 ms
Interrupted random walk after 297659 steps, including 5376 resets, run timeout after 30001 ms. (steps per millisecond=9 ) properties seen 0
Interrupted Best-First random walk after 461433 steps, including 811 resets, run timeout after 5001 ms. (steps per millisecond=92 ) properties seen 0
Interrupted Best-First random walk after 458900 steps, including 807 resets, run timeout after 5001 ms. (steps per millisecond=91 ) properties seen 0
Interrupted Best-First random walk after 458076 steps, including 805 resets, run timeout after 5001 ms. (steps per millisecond=91 ) properties seen 0
Interrupted Best-First random walk after 459748 steps, including 808 resets, run timeout after 5001 ms. (steps per millisecond=91 ) properties seen 0
Interrupted Best-First random walk after 461273 steps, including 811 resets, run timeout after 5001 ms. (steps per millisecond=92 ) properties seen 0
Interrupted Best-First random walk after 459171 steps, including 807 resets, run timeout after 5001 ms. (steps per millisecond=91 ) properties seen 0
[2023-03-24 12:34:24] [INFO ] Flow matrix only has 31643 transitions (discarded 1565 similar events)
// Phase 1: matrix 31643 rows 18003 cols
[2023-03-24 12:34:33] [INFO ] Computed 1769 place invariants in 9212 ms
[2023-03-24 12:34:35] [INFO ] [Real]Absence check using 65 positive place invariants in 569 ms returned sat
[2023-03-24 12:34:36] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 906 ms returned sat
[2023-03-24 12:34:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-24 12:35:18] [INFO ] [Real]Absence check using state equation in 41861 ms returned unknown
[2023-03-24 12:35:20] [INFO ] [Real]Absence check using 65 positive place invariants in 570 ms returned sat
[2023-03-24 12:35:21] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 901 ms returned sat
[2023-03-24 12:35:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-24 12:36:03] [INFO ] [Real]Absence check using state equation in 41839 ms returned unknown
[2023-03-24 12:36:05] [INFO ] [Real]Absence check using 65 positive place invariants in 572 ms returned sat
[2023-03-24 12:36:06] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 892 ms returned sat
[2023-03-24 12:36:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-24 12:36:48] [INFO ] [Real]Absence check using state equation in 41829 ms returned unknown
[2023-03-24 12:36:50] [INFO ] [Real]Absence check using 65 positive place invariants in 568 ms returned sat
[2023-03-24 12:36:51] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 917 ms returned sat
[2023-03-24 12:36:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-24 12:37:33] [INFO ] [Real]Absence check using state equation in 41835 ms returned unknown
[2023-03-24 12:37:35] [INFO ] [Real]Absence check using 65 positive place invariants in 547 ms returned sat
[2023-03-24 12:37:36] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 876 ms returned sat
[2023-03-24 12:37:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-24 12:38:18] [INFO ] [Real]Absence check using state equation in 41894 ms returned unknown
[2023-03-24 12:38:20] [INFO ] [Real]Absence check using 65 positive place invariants in 569 ms returned sat
[2023-03-24 12:38:21] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 887 ms returned sat
[2023-03-24 12:38:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-24 12:39:03] [INFO ] [Real]Absence check using state equation in 41845 ms returned unknown
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1, 2, 1] Max seen :[0, 0, 0, 0, 0, 0]
Support contains 6 out of 18003 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18003/18003 places, 33208/33208 transitions.
Applied a total of 0 rules in 1203 ms. Remains 18003 /18003 variables (removed 0) and now considering 33208/33208 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1203 ms. Remains : 18003/18003 places, 33208/33208 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18003/18003 places, 33208/33208 transitions.
Applied a total of 0 rules in 1225 ms. Remains 18003 /18003 variables (removed 0) and now considering 33208/33208 (removed 0) transitions.
[2023-03-24 12:39:05] [INFO ] Flow matrix only has 31643 transitions (discarded 1565 similar events)
[2023-03-24 12:39:05] [INFO ] Invariant cache hit.
[2023-03-24 12:39:07] [INFO ] Implicit Places using invariants in 1460 ms returned []
Implicit Place search using SMT only with invariants took 1468 ms to find 0 implicit places.
[2023-03-24 12:39:07] [INFO ] Flow matrix only has 31643 transitions (discarded 1565 similar events)
[2023-03-24 12:39:07] [INFO ] Invariant cache hit.
[2023-03-24 12:39:09] [INFO ] Dead Transitions using invariants and state equation in 1634 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4338 ms. Remains : 18003/18003 places, 33208/33208 transitions.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-00
Normalized transition count is 31643 out of 33208 initially.
// Phase 1: matrix 31643 rows 18003 cols
[2023-03-24 12:39:18] [INFO ] Computed 1769 place invariants in 9285 ms
Incomplete random walk after 10000 steps, including 180 resets, run finished after 1027 ms. (steps per millisecond=9 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 114 ms. (steps per millisecond=87 ) properties (out of 1) seen :0
[2023-03-24 12:39:19] [INFO ] Flow matrix only has 31643 transitions (discarded 1565 similar events)
// Phase 1: matrix 31643 rows 18003 cols
[2023-03-24 12:39:28] [INFO ] Computed 1769 place invariants in 9250 ms
[2023-03-24 12:39:31] [INFO ] [Real]Absence check using 65 positive place invariants in 587 ms returned sat
[2023-03-24 12:39:32] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 937 ms returned sat
[2023-03-24 12:39:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-24 12:39:33] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:899)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2618)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:186)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:733)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 18003 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18003/18003 places, 33208/33208 transitions.
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 18003 transition count 33206
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 4 place count 18001 transition count 33206
Applied a total of 4 rules in 2562 ms. Remains 18001 /18003 variables (removed 2) and now considering 33206/33208 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2564 ms. Remains : 18001/18003 places, 33206/33208 transitions.
Normalized transition count is 31640 out of 33206 initially.
// Phase 1: matrix 31640 rows 18001 cols
[2023-03-24 12:39:45] [INFO ] Computed 1769 place invariants in 9453 ms
Interrupted random walk after 298010 steps, including 5382 resets, run timeout after 30001 ms. (steps per millisecond=9 ) properties seen 0
Interrupted Best-First random walk after 455595 steps, including 801 resets, run timeout after 5001 ms. (steps per millisecond=91 ) properties seen 0
[2023-03-24 12:40:20] [INFO ] Flow matrix only has 31640 transitions (discarded 1566 similar events)
// Phase 1: matrix 31640 rows 18001 cols
[2023-03-24 12:40:30] [INFO ] Computed 1769 place invariants in 9536 ms
[2023-03-24 12:40:32] [INFO ] [Real]Absence check using 65 positive place invariants in 554 ms returned sat
[2023-03-24 12:40:33] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 916 ms returned sat
[2023-03-24 12:40:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-24 12:41:15] [INFO ] [Real]Absence check using state equation in 41736 ms returned unknown
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 18001 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18001/18001 places, 33206/33206 transitions.
Applied a total of 0 rules in 1256 ms. Remains 18001 /18001 variables (removed 0) and now considering 33206/33206 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1256 ms. Remains : 18001/18001 places, 33206/33206 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18001/18001 places, 33206/33206 transitions.
Applied a total of 0 rules in 1249 ms. Remains 18001 /18001 variables (removed 0) and now considering 33206/33206 (removed 0) transitions.
[2023-03-24 12:41:18] [INFO ] Flow matrix only has 31640 transitions (discarded 1566 similar events)
[2023-03-24 12:41:18] [INFO ] Invariant cache hit.
[2023-03-24 12:41:19] [INFO ] Implicit Places using invariants in 1439 ms returned []
Implicit Place search using SMT only with invariants took 1440 ms to find 0 implicit places.
[2023-03-24 12:41:19] [INFO ] Flow matrix only has 31640 transitions (discarded 1566 similar events)
[2023-03-24 12:41:19] [INFO ] Invariant cache hit.
[2023-03-24 12:41:20] [INFO ] Dead Transitions using invariants and state equation in 1409 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4110 ms. Remains : 18001/18001 places, 33206/33206 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-00 in 131847 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-01
Normalized transition count is 31643 out of 33208 initially.
// Phase 1: matrix 31643 rows 18003 cols
[2023-03-24 12:41:30] [INFO ] Computed 1769 place invariants in 9196 ms
Incomplete random walk after 10000 steps, including 180 resets, run finished after 1036 ms. (steps per millisecond=9 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 112 ms. (steps per millisecond=89 ) properties (out of 1) seen :0
[2023-03-24 12:41:31] [INFO ] Flow matrix only has 31643 transitions (discarded 1565 similar events)
// Phase 1: matrix 31643 rows 18003 cols
[2023-03-24 12:41:40] [INFO ] Computed 1769 place invariants in 9183 ms
[2023-03-24 12:41:42] [INFO ] [Real]Absence check using 65 positive place invariants in 574 ms returned sat
[2023-03-24 12:41:43] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 914 ms returned sat
[2023-03-24 12:41:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-24 12:41:45] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:899)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2618)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:186)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:733)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 18003 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18003/18003 places, 33208/33208 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 18003 transition count 33207
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 18002 transition count 33207
Applied a total of 2 rules in 2548 ms. Remains 18002 /18003 variables (removed 1) and now considering 33207/33208 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2550 ms. Remains : 18002/18003 places, 33207/33208 transitions.
Normalized transition count is 31642 out of 33207 initially.
// Phase 1: matrix 31642 rows 18002 cols
[2023-03-24 12:41:57] [INFO ] Computed 1769 place invariants in 9173 ms
Interrupted random walk after 302574 steps, including 5464 resets, run timeout after 30001 ms. (steps per millisecond=10 ) properties seen 0
Interrupted Best-First random walk after 463016 steps, including 814 resets, run timeout after 5001 ms. (steps per millisecond=92 ) properties seen 0
[2023-03-24 12:42:32] [INFO ] Flow matrix only has 31642 transitions (discarded 1565 similar events)
// Phase 1: matrix 31642 rows 18002 cols
[2023-03-24 12:42:41] [INFO ] Computed 1769 place invariants in 9066 ms
[2023-03-24 12:42:43] [INFO ] [Real]Absence check using 65 positive place invariants in 560 ms returned sat
[2023-03-24 12:42:44] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 907 ms returned sat
[2023-03-24 12:42:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-24 12:43:26] [INFO ] [Real]Absence check using state equation in 41848 ms returned unknown
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 18002 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18002/18002 places, 33207/33207 transitions.
Applied a total of 0 rules in 1236 ms. Remains 18002 /18002 variables (removed 0) and now considering 33207/33207 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1236 ms. Remains : 18002/18002 places, 33207/33207 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18002/18002 places, 33207/33207 transitions.
Applied a total of 0 rules in 1223 ms. Remains 18002 /18002 variables (removed 0) and now considering 33207/33207 (removed 0) transitions.
[2023-03-24 12:43:28] [INFO ] Flow matrix only has 31642 transitions (discarded 1565 similar events)
[2023-03-24 12:43:28] [INFO ] Invariant cache hit.
[2023-03-24 12:43:30] [INFO ] Implicit Places using invariants in 1433 ms returned []
Implicit Place search using SMT only with invariants took 1436 ms to find 0 implicit places.
[2023-03-24 12:43:30] [INFO ] Flow matrix only has 31642 transitions (discarded 1565 similar events)
[2023-03-24 12:43:30] [INFO ] Invariant cache hit.
[2023-03-24 12:43:31] [INFO ] Dead Transitions using invariants and state equation in 1408 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4091 ms. Remains : 18002/18002 places, 33207/33207 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-01 in 130896 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-05
Normalized transition count is 31643 out of 33208 initially.
// Phase 1: matrix 31643 rows 18003 cols
[2023-03-24 12:43:40] [INFO ] Computed 1769 place invariants in 9067 ms
Incomplete random walk after 10000 steps, including 180 resets, run finished after 999 ms. (steps per millisecond=10 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 1) seen :0
[2023-03-24 12:43:42] [INFO ] Flow matrix only has 31643 transitions (discarded 1565 similar events)
// Phase 1: matrix 31643 rows 18003 cols
[2023-03-24 12:43:51] [INFO ] Computed 1769 place invariants in 9187 ms
[2023-03-24 12:43:53] [INFO ] [Real]Absence check using 65 positive place invariants in 574 ms returned sat
[2023-03-24 12:43:54] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 905 ms returned sat
[2023-03-24 12:43:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-24 12:43:56] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:899)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2618)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:186)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:733)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 18003 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18003/18003 places, 33208/33208 transitions.
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 18003 transition count 33206
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 4 place count 18001 transition count 33206
Applied a total of 4 rules in 2499 ms. Remains 18001 /18003 variables (removed 2) and now considering 33206/33208 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2500 ms. Remains : 18001/18003 places, 33206/33208 transitions.
Normalized transition count is 31640 out of 33206 initially.
// Phase 1: matrix 31640 rows 18001 cols
[2023-03-24 12:44:07] [INFO ] Computed 1769 place invariants in 9086 ms
Interrupted random walk after 299782 steps, including 5416 resets, run timeout after 30001 ms. (steps per millisecond=9 ) properties seen 0
Interrupted Best-First random walk after 456975 steps, including 803 resets, run timeout after 5001 ms. (steps per millisecond=91 ) properties seen 0
[2023-03-24 12:44:42] [INFO ] Flow matrix only has 31640 transitions (discarded 1566 similar events)
// Phase 1: matrix 31640 rows 18001 cols
[2023-03-24 12:44:52] [INFO ] Computed 1769 place invariants in 9218 ms
[2023-03-24 12:44:54] [INFO ] [Real]Absence check using 65 positive place invariants in 577 ms returned sat
[2023-03-24 12:44:55] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 916 ms returned sat
[2023-03-24 12:44:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-24 12:45:37] [INFO ] [Real]Absence check using state equation in 41776 ms returned unknown
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 18001 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18001/18001 places, 33206/33206 transitions.
Applied a total of 0 rules in 1241 ms. Remains 18001 /18001 variables (removed 0) and now considering 33206/33206 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1241 ms. Remains : 18001/18001 places, 33206/33206 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18001/18001 places, 33206/33206 transitions.
Applied a total of 0 rules in 1222 ms. Remains 18001 /18001 variables (removed 0) and now considering 33206/33206 (removed 0) transitions.
[2023-03-24 12:45:39] [INFO ] Flow matrix only has 31640 transitions (discarded 1566 similar events)
[2023-03-24 12:45:39] [INFO ] Invariant cache hit.
[2023-03-24 12:45:41] [INFO ] Implicit Places using invariants in 1385 ms returned []
Implicit Place search using SMT only with invariants took 1392 ms to find 0 implicit places.
[2023-03-24 12:45:41] [INFO ] Flow matrix only has 31640 transitions (discarded 1566 similar events)
[2023-03-24 12:45:41] [INFO ] Invariant cache hit.
[2023-03-24 12:45:42] [INFO ] Dead Transitions using invariants and state equation in 1408 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4030 ms. Remains : 18001/18001 places, 33206/33206 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-05 in 130659 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-08
Normalized transition count is 31643 out of 33208 initially.
// Phase 1: matrix 31643 rows 18003 cols
[2023-03-24 12:45:51] [INFO ] Computed 1769 place invariants in 9250 ms
Incomplete random walk after 10000 steps, including 180 resets, run finished after 1003 ms. (steps per millisecond=9 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 110 ms. (steps per millisecond=90 ) properties (out of 1) seen :0
[2023-03-24 12:45:52] [INFO ] Flow matrix only has 31643 transitions (discarded 1565 similar events)
// Phase 1: matrix 31643 rows 18003 cols
[2023-03-24 12:46:02] [INFO ] Computed 1769 place invariants in 9283 ms
[2023-03-24 12:46:04] [INFO ] [Real]Absence check using 65 positive place invariants in 583 ms returned sat
[2023-03-24 12:46:05] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 983 ms returned sat
[2023-03-24 12:46:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-24 12:46:07] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:899)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2618)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:186)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:733)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 18003 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18003/18003 places, 33208/33208 transitions.
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 18003 transition count 33206
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 4 place count 18001 transition count 33206
Applied a total of 4 rules in 2431 ms. Remains 18001 /18003 variables (removed 2) and now considering 33206/33208 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2433 ms. Remains : 18001/18003 places, 33206/33208 transitions.
Normalized transition count is 31640 out of 33206 initially.
// Phase 1: matrix 31640 rows 18001 cols
[2023-03-24 12:46:19] [INFO ] Computed 1769 place invariants in 9998 ms
Interrupted random walk after 297639 steps, including 5376 resets, run timeout after 30001 ms. (steps per millisecond=9 ) properties seen 0
Interrupted Best-First random walk after 447170 steps, including 786 resets, run timeout after 5001 ms. (steps per millisecond=89 ) properties seen 0
[2023-03-24 12:46:54] [INFO ] Flow matrix only has 31640 transitions (discarded 1566 similar events)
// Phase 1: matrix 31640 rows 18001 cols
[2023-03-24 12:47:04] [INFO ] Computed 1769 place invariants in 10111 ms
[2023-03-24 12:47:07] [INFO ] [Real]Absence check using 65 positive place invariants in 624 ms returned sat
[2023-03-24 12:47:08] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 1166 ms returned sat
[2023-03-24 12:47:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-24 12:47:49] [INFO ] [Real]Absence check using state equation in 41429 ms returned unknown
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 18001 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18001/18001 places, 33206/33206 transitions.
Applied a total of 0 rules in 1220 ms. Remains 18001 /18001 variables (removed 0) and now considering 33206/33206 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1220 ms. Remains : 18001/18001 places, 33206/33206 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18001/18001 places, 33206/33206 transitions.
Applied a total of 0 rules in 1228 ms. Remains 18001 /18001 variables (removed 0) and now considering 33206/33206 (removed 0) transitions.
[2023-03-24 12:47:52] [INFO ] Flow matrix only has 31640 transitions (discarded 1566 similar events)
[2023-03-24 12:47:52] [INFO ] Invariant cache hit.
[2023-03-24 12:47:53] [INFO ] Implicit Places using invariants in 1408 ms returned []
Implicit Place search using SMT only with invariants took 1420 ms to find 0 implicit places.
[2023-03-24 12:47:53] [INFO ] Flow matrix only has 31640 transitions (discarded 1566 similar events)
[2023-03-24 12:47:53] [INFO ] Invariant cache hit.
[2023-03-24 12:47:55] [INFO ] Dead Transitions using invariants and state equation in 1406 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4072 ms. Remains : 18001/18001 places, 33206/33206 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-08 in 132677 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-13
Normalized transition count is 31643 out of 33208 initially.
// Phase 1: matrix 31643 rows 18003 cols
[2023-03-24 12:48:04] [INFO ] Computed 1769 place invariants in 9286 ms
Incomplete random walk after 10000 steps, including 180 resets, run finished after 1029 ms. (steps per millisecond=9 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 1) seen :0
[2023-03-24 12:48:05] [INFO ] Flow matrix only has 31643 transitions (discarded 1565 similar events)
// Phase 1: matrix 31643 rows 18003 cols
[2023-03-24 12:48:14] [INFO ] Computed 1769 place invariants in 9237 ms
[2023-03-24 12:48:17] [INFO ] [Real]Absence check using 65 positive place invariants in 580 ms returned sat
[2023-03-24 12:48:18] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 920 ms returned sat
[2023-03-24 12:48:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-24 12:48:19] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:899)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2618)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:186)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:733)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
Current structural bounds on expressions (after SMT) : [2] Max seen :[0]
Support contains 1 out of 18003 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18003/18003 places, 33208/33208 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 18003 transition count 33207
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 18002 transition count 33207
Applied a total of 2 rules in 2484 ms. Remains 18002 /18003 variables (removed 1) and now considering 33207/33208 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2485 ms. Remains : 18002/18003 places, 33207/33208 transitions.
Normalized transition count is 31641 out of 33207 initially.
// Phase 1: matrix 31641 rows 18002 cols
[2023-03-24 12:48:31] [INFO ] Computed 1769 place invariants in 9016 ms
Interrupted random walk after 296179 steps, including 5347 resets, run timeout after 30001 ms. (steps per millisecond=9 ) properties seen 0
Interrupted Best-First random walk after 454291 steps, including 799 resets, run timeout after 5001 ms. (steps per millisecond=90 ) properties seen 0
[2023-03-24 12:49:06] [INFO ] Flow matrix only has 31641 transitions (discarded 1566 similar events)
// Phase 1: matrix 31641 rows 18002 cols
[2023-03-24 12:49:15] [INFO ] Computed 1769 place invariants in 9060 ms
[2023-03-24 12:49:17] [INFO ] [Real]Absence check using 65 positive place invariants in 570 ms returned sat
[2023-03-24 12:49:18] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 909 ms returned sat
[2023-03-24 12:49:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-24 12:50:00] [INFO ] [Real]Absence check using state equation in 41785 ms returned unknown
Current structural bounds on expressions (after SMT) : [2] Max seen :[0]
Support contains 1 out of 18002 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18002/18002 places, 33207/33207 transitions.
Applied a total of 0 rules in 1218 ms. Remains 18002 /18002 variables (removed 0) and now considering 33207/33207 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1218 ms. Remains : 18002/18002 places, 33207/33207 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18002/18002 places, 33207/33207 transitions.
Applied a total of 0 rules in 1227 ms. Remains 18002 /18002 variables (removed 0) and now considering 33207/33207 (removed 0) transitions.
[2023-03-24 12:50:03] [INFO ] Flow matrix only has 31641 transitions (discarded 1566 similar events)
[2023-03-24 12:50:03] [INFO ] Invariant cache hit.
[2023-03-24 12:50:04] [INFO ] Implicit Places using invariants in 1471 ms returned []
Implicit Place search using SMT only with invariants took 1473 ms to find 0 implicit places.
[2023-03-24 12:50:04] [INFO ] Flow matrix only has 31641 transitions (discarded 1566 similar events)
[2023-03-24 12:50:04] [INFO ] Invariant cache hit.
[2023-03-24 12:50:05] [INFO ] Dead Transitions using invariants and state equation in 1402 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4110 ms. Remains : 18002/18002 places, 33207/33207 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-13 in 130783 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-14
Normalized transition count is 31643 out of 33208 initially.
// Phase 1: matrix 31643 rows 18003 cols
[2023-03-24 12:50:15] [INFO ] Computed 1769 place invariants in 9122 ms
Incomplete random walk after 10000 steps, including 180 resets, run finished after 1050 ms. (steps per millisecond=9 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 1) seen :0
[2023-03-24 12:50:16] [INFO ] Flow matrix only has 31643 transitions (discarded 1565 similar events)
// Phase 1: matrix 31643 rows 18003 cols
[2023-03-24 12:50:25] [INFO ] Computed 1769 place invariants in 9157 ms
[2023-03-24 12:50:27] [INFO ] [Real]Absence check using 65 positive place invariants in 573 ms returned sat
[2023-03-24 12:50:28] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 927 ms returned sat
[2023-03-24 12:50:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-24 12:50:30] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:899)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2618)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:186)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:733)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 18003 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18003/18003 places, 33208/33208 transitions.
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 18003 transition count 33206
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 4 place count 18001 transition count 33206
Applied a total of 4 rules in 2559 ms. Remains 18001 /18003 variables (removed 2) and now considering 33206/33208 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2559 ms. Remains : 18001/18003 places, 33206/33208 transitions.
Normalized transition count is 31640 out of 33206 initially.
// Phase 1: matrix 31640 rows 18001 cols
[2023-03-24 12:50:42] [INFO ] Computed 1769 place invariants in 9178 ms
Interrupted random walk after 295522 steps, including 5338 resets, run timeout after 30001 ms. (steps per millisecond=9 ) properties seen 0
Interrupted Best-First random walk after 445253 steps, including 783 resets, run timeout after 5001 ms. (steps per millisecond=89 ) properties seen 0
[2023-03-24 12:51:17] [INFO ] Flow matrix only has 31640 transitions (discarded 1566 similar events)
// Phase 1: matrix 31640 rows 18001 cols
[2023-03-24 12:51:26] [INFO ] Computed 1769 place invariants in 9152 ms
[2023-03-24 12:51:28] [INFO ] [Real]Absence check using 65 positive place invariants in 613 ms returned sat
[2023-03-24 12:51:29] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 937 ms returned sat
[2023-03-24 12:51:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-24 12:52:11] [INFO ] [Real]Absence check using state equation in 41627 ms returned unknown
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 18001 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18001/18001 places, 33206/33206 transitions.
Applied a total of 0 rules in 1240 ms. Remains 18001 /18001 variables (removed 0) and now considering 33206/33206 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1242 ms. Remains : 18001/18001 places, 33206/33206 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18001/18001 places, 33206/33206 transitions.
Applied a total of 0 rules in 1249 ms. Remains 18001 /18001 variables (removed 0) and now considering 33206/33206 (removed 0) transitions.
[2023-03-24 12:52:13] [INFO ] Flow matrix only has 31640 transitions (discarded 1566 similar events)
[2023-03-24 12:52:13] [INFO ] Invariant cache hit.
[2023-03-24 12:52:15] [INFO ] Implicit Places using invariants in 1449 ms returned []
Implicit Place search using SMT only with invariants took 1464 ms to find 0 implicit places.
[2023-03-24 12:52:15] [INFO ] Flow matrix only has 31640 transitions (discarded 1566 similar events)
[2023-03-24 12:52:15] [INFO ] Invariant cache hit.
[2023-03-24 12:52:16] [INFO ] Dead Transitions using invariants and state equation in 1432 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4161 ms. Remains : 18001/18001 places, 33206/33206 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-14 in 130941 ms.
[2023-03-24 12:52:19] [INFO ] Flatten gal took : 2122 ms
[2023-03-24 12:52:19] [INFO ] Export to MCC of 6 properties in file /home/mcc/execution/UpperBounds.sr.xml took 5 ms.
[2023-03-24 12:52:19] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 18003 places, 33208 transitions and 200151 arcs took 163 ms.
Total runtime 1632361 ms.
There are residual formulas that ITS could not solve within timeout
timeout --kill-after=10s --signal=SIGINT 1m for testing only
Marcie built on Linux at 2019-11-18.
A model checker for Generalized Stochastic Petri nets
authors: Alex Tovchigrechko (IDD package and CTL model checking)
Martin Schwarick (Symbolic numerical analysis and CSL model checking)
Christian Rohr (Simulative and approximative numerical model checking)
marcie@informatik.tu-cottbus.de
called as: /home/mcc/BenchKit/bin//../reducer/bin//../../marcie/bin/marcie --net-file=model.pnml --mcc-file=UpperBounds.xml --memory=6 --mcc-mode
parse successfull
net created successfully
Net: gen
(NrP: 18003 NrTr: 33208 NrArc: 200151)
parse formulas
formulas created successfully
place and transition orderings generation:2m48.770sec
net check time: 0m 0.034sec
init dd package: 0m 2.648sec
before gc: list nodes free: 1784142
after gc: idd nodes used:11314, unused:63988686; list nodes free:257870456
before gc: list nodes free: 1719112
after gc: idd nodes used:15999, unused:63984001; list nodes free:257837577
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 6454024 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16029452 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//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ 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
check for maximal unmarked siphon
ok
check for constant places
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok
initing FirstDep: 0m 5.158sec
58723 88964
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-S32C09"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="marciexred"
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 marciexred"
echo " Input is MultiCrashLeafsetExtension-PT-S32C09, 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 r234-tall-167856421100949"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S32C09.tgz
mv MultiCrashLeafsetExtension-PT-S32C09 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 ;