About the Execution of Smart+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 |
| 3035.968 | 3600000.00 | 3725767.00 | 8160.40 | ? ? 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.r235-tall-167856422500949.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool smartxred
Input is MultiCrashLeafsetExtension-PT-S32C09, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r235-tall-167856422500949
=====================================================================
--------------------
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 1678733546903
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=smartxred
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S32C09
Applying reductions before tool smart
Invoking reducer
Running Version 202303021504
[2023-03-13 18:52:28] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -timeout, 360, -rebuildPNML]
[2023-03-13 18:52:28] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-13 18:52:29] [INFO ] Load time of PNML (sax parser for PT used): 860 ms
[2023-03-13 18:52:29] [INFO ] Transformed 29770 places.
[2023-03-13 18:52:29] [INFO ] Transformed 44921 transitions.
[2023-03-13 18:52:29] [INFO ] Parsed PT model containing 29770 places and 44921 transitions and 170374 arcs in 1292 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 14 ms.
Normalized transition count is 43865 out of 44921 initially.
// Phase 1: matrix 43865 rows 29770 cols
[2023-03-13 18:52:35] [INFO ] Computed 1823 place invariants in 5716 ms
Incomplete random walk after 10000 steps, including 108 resets, run finished after 433 ms. (steps per millisecond=23 ) properties (out of 16) seen :2
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 16) seen :2
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 :2
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10000 steps, including 16 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 16) seen :2
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 16) seen :1
[2023-03-13 18:52:37] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29770 cols
[2023-03-13 18:52:43] [INFO ] Computed 1823 place invariants in 5795 ms
[2023-03-13 18:52:48] [INFO ] [Real]Absence check using 88 positive place invariants in 1091 ms returned unknown
[2023-03-13 18:52:53] [INFO ] [Real]Absence check using 88 positive place invariants in 1290 ms returned unknown
[2023-03-13 18:52:58] [INFO ] [Real]Absence check using 88 positive place invariants in 1349 ms returned unknown
[2023-03-13 18:53:03] [INFO ] [Real]Absence check using 88 positive place invariants in 1325 ms returned unknown
[2023-03-13 18:53:08] [INFO ] [Real]Absence check using 88 positive place invariants in 1348 ms returned unknown
[2023-03-13 18:53:13] [INFO ] [Real]Absence check using 88 positive place invariants in 1303 ms returned unknown
[2023-03-13 18:53:18] [INFO ] [Real]Absence check using 88 positive place invariants in 1232 ms returned unknown
[2023-03-13 18:53:23] [INFO ] [Real]Absence check using 88 positive place invariants in 1288 ms returned unknown
[2023-03-13 18:53:28] [INFO ] [Real]Absence check using 88 positive place invariants in 1233 ms returned unknown
[2023-03-13 18:53:33] [INFO ] [Real]Absence check using 88 positive place invariants in 1270 ms returned unknown
[2023-03-13 18:53:38] [INFO ] [Real]Absence check using 88 positive place invariants in 1271 ms returned unknown
[2023-03-13 18:53:43] [INFO ] [Real]Absence check using 88 positive place invariants in 1314 ms returned unknown
[2023-03-13 18:53:48] [INFO ] [Real]Absence check using 88 positive place invariants in 1405 ms returned unknown
[2023-03-13 18:53:53] [INFO ] [Real]Absence check using 88 positive place invariants in 1332 ms returned unknown
[2023-03-13 18:53:58] [INFO ] [Real]Absence check using 88 positive place invariants in 1358 ms returned unknown
[2023-03-13 18:54:03] [INFO ] [Real]Absence check using 88 positive place invariants in 1348 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, 1, 0, 0, 0, 0, 1, 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.70 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 47 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 43 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 11328 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 11336 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-13 18:54:24] [INFO ] Computed 1769 place invariants in 9062 ms
FORMULA MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-12 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 314073 steps, including 5669 resets, run timeout after 30001 ms. (steps per millisecond=10 ) properties seen 5
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 486499 steps, including 855 resets, run timeout after 5001 ms. (steps per millisecond=97 ) properties seen 1
Interrupted Best-First random walk after 473743 steps, including 833 resets, run timeout after 5001 ms. (steps per millisecond=94 ) properties seen 2
Interrupted Best-First random walk after 480183 steps, including 844 resets, run timeout after 5001 ms. (steps per millisecond=96 ) properties seen 2
Interrupted Best-First random walk after 479717 steps, including 843 resets, run timeout after 5001 ms. (steps per millisecond=95 ) properties seen 1
Interrupted Best-First random walk after 488873 steps, including 860 resets, run timeout after 5001 ms. (steps per millisecond=97 ) properties seen 2
Interrupted Best-First random walk after 476807 steps, including 838 resets, run timeout after 5001 ms. (steps per millisecond=95 ) properties seen 1
Interrupted Best-First random walk after 474408 steps, including 834 resets, run timeout after 5001 ms. (steps per millisecond=94 ) properties seen 3
Interrupted Best-First random walk after 480815 steps, including 845 resets, run timeout after 5001 ms. (steps per millisecond=96 ) properties seen 2
Interrupted Best-First random walk after 485675 steps, including 854 resets, run timeout after 5001 ms. (steps per millisecond=97 ) properties seen 2
Interrupted Best-First random walk after 475526 steps, including 836 resets, run timeout after 5001 ms. (steps per millisecond=95 ) properties seen 2
[2023-03-13 18:55:44] [INFO ] Flow matrix only has 31656 transitions (discarded 1565 similar events)
// Phase 1: matrix 31656 rows 18016 cols
[2023-03-13 18:55:53] [INFO ] Computed 1769 place invariants in 9054 ms
[2023-03-13 18:55:55] [INFO ] [Real]Absence check using 65 positive place invariants in 581 ms returned sat
[2023-03-13 18:55:56] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 994 ms returned sat
[2023-03-13 18:55:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 18:56:38] [INFO ] [Real]Absence check using state equation in 41694 ms returned unknown
[2023-03-13 18:56:40] [INFO ] [Real]Absence check using 65 positive place invariants in 566 ms returned sat
[2023-03-13 18:56:41] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 974 ms returned sat
[2023-03-13 18:56:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 18:57:23] [INFO ] [Real]Absence check using state equation in 41719 ms returned unknown
[2023-03-13 18:57:26] [INFO ] [Real]Absence check using 65 positive place invariants in 593 ms returned sat
[2023-03-13 18:57:26] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 616 ms returned unsat
[2023-03-13 18:57:28] [INFO ] [Real]Absence check using 65 positive place invariants in 564 ms returned sat
[2023-03-13 18:57:29] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 988 ms returned sat
[2023-03-13 18:57:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 18:58:11] [INFO ] [Real]Absence check using state equation in 41697 ms returned unknown
[2023-03-13 18:58:14] [INFO ] [Real]Absence check using 65 positive place invariants in 626 ms returned sat
[2023-03-13 18:58:14] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 445 ms returned unsat
[2023-03-13 18:58:17] [INFO ] [Real]Absence check using 65 positive place invariants in 578 ms returned sat
[2023-03-13 18:58:18] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 935 ms returned unsat
[2023-03-13 18:58:20] [INFO ] [Real]Absence check using 65 positive place invariants in 564 ms returned sat
[2023-03-13 18:58:21] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 975 ms returned sat
[2023-03-13 18:58:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 18:59:03] [INFO ] [Real]Absence check using state equation in 41675 ms returned unknown
[2023-03-13 18:59:05] [INFO ] [Real]Absence check using 65 positive place invariants in 570 ms returned sat
[2023-03-13 18:59:06] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 1021 ms returned sat
[2023-03-13 18:59:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 18:59:48] [INFO ] [Real]Absence check using state equation in 41485 ms returned unknown
[2023-03-13 18:59:50] [INFO ] [Real]Absence check using 65 positive place invariants in 551 ms returned sat
[2023-03-13 18:59:51] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 955 ms returned sat
[2023-03-13 18:59:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 19:00:33] [INFO ] [Real]Absence check using state equation in 41790 ms returned unknown
[2023-03-13 19:00:35] [INFO ] [Real]Absence check using 65 positive place invariants in 559 ms returned sat
[2023-03-13 19:00:36] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 927 ms returned sat
[2023-03-13 19:00:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 19:01:18] [INFO ] [Real]Absence check using state equation in 41777 ms returned unknown
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1, 1, 1, 1, 1, 2, 1] Max seen :[0, 0, 1, 0, 1, 1, 0, 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 7 out of 18016 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18016/18016 places, 33221/33221 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 18016 transition count 33217
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 18012 transition count 33217
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 2 with 7 rules applied. Total rules applied 15 place count 18012 transition count 33210
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 22 place count 18005 transition count 33210
Applied a total of 22 rules in 2744 ms. Remains 18005 /18016 variables (removed 11) and now considering 33210/33221 (removed 11) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2744 ms. Remains : 18005/18016 places, 33210/33221 transitions.
Normalized transition count is 31645 out of 33210 initially.
// Phase 1: matrix 31645 rows 18005 cols
[2023-03-13 19:01:30] [INFO ] Computed 1769 place invariants in 9250 ms
Interrupted random walk after 311896 steps, including 5633 resets, run timeout after 30001 ms. (steps per millisecond=10 ) properties seen 0
Interrupted Best-First random walk after 467047 steps, including 821 resets, run timeout after 5001 ms. (steps per millisecond=93 ) properties seen 0
Interrupted Best-First random walk after 477001 steps, including 839 resets, run timeout after 5001 ms. (steps per millisecond=95 ) properties seen 0
Interrupted Best-First random walk after 476406 steps, including 838 resets, run timeout after 5001 ms. (steps per millisecond=95 ) properties seen 0
Interrupted Best-First random walk after 470614 steps, including 827 resets, run timeout after 5001 ms. (steps per millisecond=94 ) properties seen 0
Interrupted Best-First random walk after 467364 steps, including 822 resets, run timeout after 5001 ms. (steps per millisecond=93 ) properties seen 0
Interrupted Best-First random walk after 469800 steps, including 826 resets, run timeout after 5001 ms. (steps per millisecond=93 ) properties seen 0
Interrupted Best-First random walk after 473806 steps, including 833 resets, run timeout after 5001 ms. (steps per millisecond=94 ) properties seen 0
[2023-03-13 19:02:35] [INFO ] Flow matrix only has 31645 transitions (discarded 1565 similar events)
// Phase 1: matrix 31645 rows 18005 cols
[2023-03-13 19:02:44] [INFO ] Computed 1769 place invariants in 9109 ms
[2023-03-13 19:02:46] [INFO ] [Real]Absence check using 65 positive place invariants in 546 ms returned sat
[2023-03-13 19:02:47] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 952 ms returned sat
[2023-03-13 19:02:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 19:03:29] [INFO ] [Real]Absence check using state equation in 41816 ms returned unknown
[2023-03-13 19:03:31] [INFO ] [Real]Absence check using 65 positive place invariants in 572 ms returned sat
[2023-03-13 19:03:32] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 981 ms returned sat
[2023-03-13 19:03:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 19:04:14] [INFO ] [Real]Absence check using state equation in 41657 ms returned unknown
[2023-03-13 19:04:16] [INFO ] [Real]Absence check using 65 positive place invariants in 566 ms returned sat
[2023-03-13 19:04:17] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 958 ms returned sat
[2023-03-13 19:04:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 19:04:59] [INFO ] [Real]Absence check using state equation in 41760 ms returned unknown
[2023-03-13 19:05:01] [INFO ] [Real]Absence check using 65 positive place invariants in 548 ms returned sat
[2023-03-13 19:05:02] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 953 ms returned sat
[2023-03-13 19:05:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 19:05:44] [INFO ] [Real]Absence check using state equation in 41783 ms returned unknown
[2023-03-13 19:05:46] [INFO ] [Real]Absence check using 65 positive place invariants in 584 ms returned sat
[2023-03-13 19:05:47] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 997 ms returned sat
[2023-03-13 19:05:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 19:06:29] [INFO ] [Real]Absence check using state equation in 41669 ms returned unknown
[2023-03-13 19:06:31] [INFO ] [Real]Absence check using 65 positive place invariants in 591 ms returned sat
[2023-03-13 19:06:32] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 855 ms returned sat
[2023-03-13 19:06:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 19:07:14] [INFO ] [Real]Absence check using state equation in 41857 ms returned unknown
[2023-03-13 19:07:16] [INFO ] [Real]Absence check using 65 positive place invariants in 567 ms returned sat
[2023-03-13 19:07:17] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 869 ms returned sat
[2023-03-13 19:07:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 19:07:59] [INFO ] [Real]Absence check using state equation in 41839 ms returned unknown
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1, 1, 2, 1] Max seen :[0, 0, 0, 0, 0, 0, 0]
Support contains 7 out of 18005 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18005/18005 places, 33210/33210 transitions.
Applied a total of 0 rules in 1275 ms. Remains 18005 /18005 variables (removed 0) and now considering 33210/33210 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1275 ms. Remains : 18005/18005 places, 33210/33210 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18005/18005 places, 33210/33210 transitions.
Applied a total of 0 rules in 1254 ms. Remains 18005 /18005 variables (removed 0) and now considering 33210/33210 (removed 0) transitions.
[2023-03-13 19:08:02] [INFO ] Flow matrix only has 31645 transitions (discarded 1565 similar events)
[2023-03-13 19:08:02] [INFO ] Invariant cache hit.
[2023-03-13 19:08:03] [INFO ] Implicit Places using invariants in 1418 ms returned []
Implicit Place search using SMT only with invariants took 1419 ms to find 0 implicit places.
[2023-03-13 19:08:03] [INFO ] Flow matrix only has 31645 transitions (discarded 1565 similar events)
[2023-03-13 19:08:03] [INFO ] Invariant cache hit.
[2023-03-13 19:08:04] [INFO ] Dead Transitions using invariants and state equation in 1391 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4074 ms. Remains : 18005/18005 places, 33210/33210 transitions.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-00
Normalized transition count is 31645 out of 33210 initially.
// Phase 1: matrix 31645 rows 18005 cols
[2023-03-13 19:08:14] [INFO ] Computed 1769 place invariants in 9140 ms
Incomplete random walk after 10000 steps, including 180 resets, run finished after 960 ms. (steps per millisecond=10 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 17 resets, run finished after 106 ms. (steps per millisecond=94 ) properties (out of 1) seen :0
[2023-03-13 19:08:15] [INFO ] Flow matrix only has 31645 transitions (discarded 1565 similar events)
// Phase 1: matrix 31645 rows 18005 cols
[2023-03-13 19:08:24] [INFO ] Computed 1769 place invariants in 9154 ms
[2023-03-13 19:08:26] [INFO ] [Real]Absence check using 65 positive place invariants in 574 ms returned sat
[2023-03-13 19:08:27] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 948 ms returned sat
[2023-03-13 19:08:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 19:08:29] [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 18005 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18005/18005 places, 33210/33210 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 18005 transition count 33209
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 18004 transition count 33209
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 5 place count 18004 transition count 33206
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 8 place count 18001 transition count 33206
Applied a total of 8 rules in 2630 ms. Remains 18001 /18005 variables (removed 4) and now considering 33206/33210 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2634 ms. Remains : 18001/18005 places, 33206/33210 transitions.
Normalized transition count is 31640 out of 33206 initially.
// Phase 1: matrix 31640 rows 18001 cols
[2023-03-13 19:08:41] [INFO ] Computed 1769 place invariants in 9144 ms
Interrupted random walk after 316829 steps, including 5721 resets, run timeout after 30001 ms. (steps per millisecond=10 ) properties seen 0
Interrupted Best-First random walk after 479229 steps, including 843 resets, run timeout after 5001 ms. (steps per millisecond=95 ) properties seen 0
[2023-03-13 19:09:16] [INFO ] Flow matrix only has 31640 transitions (discarded 1566 similar events)
// Phase 1: matrix 31640 rows 18001 cols
[2023-03-13 19:09:25] [INFO ] Computed 1769 place invariants in 9088 ms
[2023-03-13 19:09:27] [INFO ] [Real]Absence check using 65 positive place invariants in 593 ms returned sat
[2023-03-13 19:09:28] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 956 ms returned sat
[2023-03-13 19:09:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 19:10:10] [INFO ] [Real]Absence check using state equation in 41721 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 1245 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 1245 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 1246 ms. Remains 18001 /18001 variables (removed 0) and now considering 33206/33206 (removed 0) transitions.
[2023-03-13 19:10:12] [INFO ] Flow matrix only has 31640 transitions (discarded 1566 similar events)
[2023-03-13 19:10:12] [INFO ] Invariant cache hit.
[2023-03-13 19:10:14] [INFO ] Implicit Places using invariants in 1406 ms returned []
Implicit Place search using SMT only with invariants took 1407 ms to find 0 implicit places.
[2023-03-13 19:10:14] [INFO ] Flow matrix only has 31640 transitions (discarded 1566 similar events)
[2023-03-13 19:10:14] [INFO ] Invariant cache hit.
[2023-03-13 19:10:15] [INFO ] Dead Transitions using invariants and state equation in 1419 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4078 ms. Remains : 18001/18001 places, 33206/33206 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-00 in 130781 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-01
Normalized transition count is 31645 out of 33210 initially.
// Phase 1: matrix 31645 rows 18005 cols
[2023-03-13 19:10:24] [INFO ] Computed 1769 place invariants in 9114 ms
Incomplete random walk after 10000 steps, including 180 resets, run finished after 949 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 106 ms. (steps per millisecond=94 ) properties (out of 1) seen :0
[2023-03-13 19:10:25] [INFO ] Flow matrix only has 31645 transitions (discarded 1565 similar events)
// Phase 1: matrix 31645 rows 18005 cols
[2023-03-13 19:10:35] [INFO ] Computed 1769 place invariants in 9219 ms
[2023-03-13 19:10:37] [INFO ] [Real]Absence check using 65 positive place invariants in 573 ms returned sat
[2023-03-13 19:10:38] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 960 ms returned sat
[2023-03-13 19:10:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 19:10:40] [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 18005 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18005/18005 places, 33210/33210 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 18005 transition count 33209
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 18004 transition count 33209
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 18004 transition count 33207
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 6 place count 18002 transition count 33207
Applied a total of 6 rules in 2595 ms. Remains 18002 /18005 variables (removed 3) and now considering 33207/33210 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2597 ms. Remains : 18002/18005 places, 33207/33210 transitions.
Normalized transition count is 31642 out of 33207 initially.
// Phase 1: matrix 31642 rows 18002 cols
[2023-03-13 19:10:51] [INFO ] Computed 1769 place invariants in 9122 ms
Interrupted random walk after 318172 steps, including 5747 resets, run timeout after 30001 ms. (steps per millisecond=10 ) properties seen 0
Interrupted Best-First random walk after 480558 steps, including 845 resets, run timeout after 5001 ms. (steps per millisecond=96 ) properties seen 0
[2023-03-13 19:11:26] [INFO ] Flow matrix only has 31642 transitions (discarded 1565 similar events)
// Phase 1: matrix 31642 rows 18002 cols
[2023-03-13 19:11:36] [INFO ] Computed 1769 place invariants in 9199 ms
[2023-03-13 19:11:38] [INFO ] [Real]Absence check using 65 positive place invariants in 584 ms returned sat
[2023-03-13 19:11:39] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 959 ms returned sat
[2023-03-13 19:11:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 19:12:21] [INFO ] [Real]Absence check using state equation in 41743 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 1213 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 1214 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 1216 ms. Remains 18002 /18002 variables (removed 0) and now considering 33207/33207 (removed 0) transitions.
[2023-03-13 19:12:23] [INFO ] Flow matrix only has 31642 transitions (discarded 1565 similar events)
[2023-03-13 19:12:23] [INFO ] Invariant cache hit.
[2023-03-13 19:12:24] [INFO ] Implicit Places using invariants in 1380 ms returned []
Implicit Place search using SMT only with invariants took 1381 ms to find 0 implicit places.
[2023-03-13 19:12:24] [INFO ] Flow matrix only has 31642 transitions (discarded 1565 similar events)
[2023-03-13 19:12:24] [INFO ] Invariant cache hit.
[2023-03-13 19:12:26] [INFO ] Dead Transitions using invariants and state equation in 1398 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4002 ms. Remains : 18002/18002 places, 33207/33207 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-01 in 130724 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-05
Normalized transition count is 31645 out of 33210 initially.
// Phase 1: matrix 31645 rows 18005 cols
[2023-03-13 19:12:35] [INFO ] Computed 1769 place invariants in 9143 ms
Incomplete random walk after 10000 steps, including 180 resets, run finished after 962 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 104 ms. (steps per millisecond=96 ) properties (out of 1) seen :0
[2023-03-13 19:12:36] [INFO ] Flow matrix only has 31645 transitions (discarded 1565 similar events)
// Phase 1: matrix 31645 rows 18005 cols
[2023-03-13 19:12:45] [INFO ] Computed 1769 place invariants in 9175 ms
[2023-03-13 19:12:48] [INFO ] [Real]Absence check using 65 positive place invariants in 548 ms returned sat
[2023-03-13 19:12:49] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 965 ms returned sat
[2023-03-13 19:12:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 19:12:50] [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 18005 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18005/18005 places, 33210/33210 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 18005 transition count 33209
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 18004 transition count 33209
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 5 place count 18004 transition count 33206
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 8 place count 18001 transition count 33206
Applied a total of 8 rules in 2571 ms. Remains 18001 /18005 variables (removed 4) and now considering 33206/33210 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2573 ms. Remains : 18001/18005 places, 33206/33210 transitions.
Normalized transition count is 31640 out of 33206 initially.
// Phase 1: matrix 31640 rows 18001 cols
[2023-03-13 19:13:02] [INFO ] Computed 1769 place invariants in 9196 ms
Interrupted random walk after 317564 steps, including 5736 resets, run timeout after 30001 ms. (steps per millisecond=10 ) properties seen 0
Interrupted Best-First random walk after 480590 steps, including 845 resets, run timeout after 5001 ms. (steps per millisecond=96 ) properties seen 0
[2023-03-13 19:13:37] [INFO ] Flow matrix only has 31640 transitions (discarded 1566 similar events)
// Phase 1: matrix 31640 rows 18001 cols
[2023-03-13 19:13:46] [INFO ] Computed 1769 place invariants in 9213 ms
[2023-03-13 19:13:49] [INFO ] [Real]Absence check using 65 positive place invariants in 563 ms returned sat
[2023-03-13 19:13:50] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 941 ms returned sat
[2023-03-13 19:13:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 19:14:31] [INFO ] [Real]Absence check using state equation in 41799 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 1208 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 1208 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 1202 ms. Remains 18001 /18001 variables (removed 0) and now considering 33206/33206 (removed 0) transitions.
[2023-03-13 19:14:34] [INFO ] Flow matrix only has 31640 transitions (discarded 1566 similar events)
[2023-03-13 19:14:34] [INFO ] Invariant cache hit.
[2023-03-13 19:14:35] [INFO ] Implicit Places using invariants in 1441 ms returned []
Implicit Place search using SMT only with invariants took 1442 ms to find 0 implicit places.
[2023-03-13 19:14:35] [INFO ] Flow matrix only has 31640 transitions (discarded 1566 similar events)
[2023-03-13 19:14:35] [INFO ] Invariant cache hit.
[2023-03-13 19:14:37] [INFO ] Dead Transitions using invariants and state equation in 1420 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4075 ms. Remains : 18001/18001 places, 33206/33206 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-05 in 130843 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-08
Normalized transition count is 31645 out of 33210 initially.
// Phase 1: matrix 31645 rows 18005 cols
[2023-03-13 19:14:46] [INFO ] Computed 1769 place invariants in 9116 ms
Incomplete random walk after 10000 steps, including 180 resets, run finished after 964 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 105 ms. (steps per millisecond=95 ) properties (out of 1) seen :0
[2023-03-13 19:14:47] [INFO ] Flow matrix only has 31645 transitions (discarded 1565 similar events)
// Phase 1: matrix 31645 rows 18005 cols
[2023-03-13 19:14:56] [INFO ] Computed 1769 place invariants in 9159 ms
[2023-03-13 19:14:58] [INFO ] [Real]Absence check using 65 positive place invariants in 557 ms returned sat
[2023-03-13 19:14:59] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 923 ms returned sat
[2023-03-13 19:14:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 19:15:01] [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 18005 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18005/18005 places, 33210/33210 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 18005 transition count 33209
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 18004 transition count 33209
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 5 place count 18004 transition count 33206
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 8 place count 18001 transition count 33206
Applied a total of 8 rules in 2602 ms. Remains 18001 /18005 variables (removed 4) and now considering 33206/33210 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2603 ms. Remains : 18001/18005 places, 33206/33210 transitions.
Normalized transition count is 31640 out of 33206 initially.
// Phase 1: matrix 31640 rows 18001 cols
[2023-03-13 19:15:13] [INFO ] Computed 1769 place invariants in 9134 ms
Interrupted random walk after 317434 steps, including 5735 resets, run timeout after 30001 ms. (steps per millisecond=10 ) properties seen 0
Interrupted Best-First random walk after 481259 steps, including 846 resets, run timeout after 5001 ms. (steps per millisecond=96 ) properties seen 0
[2023-03-13 19:15:48] [INFO ] Flow matrix only has 31640 transitions (discarded 1566 similar events)
// Phase 1: matrix 31640 rows 18001 cols
[2023-03-13 19:15:57] [INFO ] Computed 1769 place invariants in 9163 ms
[2023-03-13 19:15:59] [INFO ] [Real]Absence check using 65 positive place invariants in 584 ms returned sat
[2023-03-13 19:16:00] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 954 ms returned sat
[2023-03-13 19:16:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 19:16:42] [INFO ] [Real]Absence check using state equation in 41752 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 1252 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 1253 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 1234 ms. Remains 18001 /18001 variables (removed 0) and now considering 33206/33206 (removed 0) transitions.
[2023-03-13 19:16:45] [INFO ] Flow matrix only has 31640 transitions (discarded 1566 similar events)
[2023-03-13 19:16:45] [INFO ] Invariant cache hit.
[2023-03-13 19:16:46] [INFO ] Implicit Places using invariants in 1453 ms returned []
Implicit Place search using SMT only with invariants took 1453 ms to find 0 implicit places.
[2023-03-13 19:16:46] [INFO ] Flow matrix only has 31640 transitions (discarded 1566 similar events)
[2023-03-13 19:16:46] [INFO ] Invariant cache hit.
[2023-03-13 19:16:47] [INFO ] Dead Transitions using invariants and state equation in 1420 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4117 ms. Remains : 18001/18001 places, 33206/33206 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-08 in 130816 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-11
Normalized transition count is 31645 out of 33210 initially.
// Phase 1: matrix 31645 rows 18005 cols
[2023-03-13 19:16:57] [INFO ] Computed 1769 place invariants in 9788 ms
Incomplete random walk after 10000 steps, including 180 resets, run finished after 995 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 108 ms. (steps per millisecond=92 ) properties (out of 1) seen :0
[2023-03-13 19:16:58] [INFO ] Flow matrix only has 31645 transitions (discarded 1565 similar events)
// Phase 1: matrix 31645 rows 18005 cols
[2023-03-13 19:17:08] [INFO ] Computed 1769 place invariants in 9435 ms
[2023-03-13 19:17:10] [INFO ] [Real]Absence check using 65 positive place invariants in 579 ms returned sat
[2023-03-13 19:17:11] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 1149 ms returned sat
[2023-03-13 19:17:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 19:17:13] [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 18005 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18005/18005 places, 33210/33210 transitions.
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 18005 transition count 33208
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 4 place count 18003 transition count 33208
Applied a total of 4 rules in 2548 ms. Remains 18003 /18005 variables (removed 2) and now considering 33208/33210 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2549 ms. Remains : 18003/18005 places, 33208/33210 transitions.
Normalized transition count is 31642 out of 33208 initially.
// Phase 1: matrix 31642 rows 18003 cols
[2023-03-13 19:17:25] [INFO ] Computed 1769 place invariants in 9301 ms
Finished random walk after 313662 steps, including 5665 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=10 )
FORMULA MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-11 in 67309 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-13
Normalized transition count is 31645 out of 33210 initially.
// Phase 1: matrix 31645 rows 18005 cols
[2023-03-13 19:18:04] [INFO ] Computed 1769 place invariants in 9179 ms
Incomplete random walk after 10000 steps, including 180 resets, run finished after 966 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 105 ms. (steps per millisecond=95 ) properties (out of 1) seen :0
[2023-03-13 19:18:05] [INFO ] Flow matrix only has 31645 transitions (discarded 1565 similar events)
// Phase 1: matrix 31645 rows 18005 cols
[2023-03-13 19:18:15] [INFO ] Computed 1769 place invariants in 9571 ms
[2023-03-13 19:18:17] [INFO ] [Real]Absence check using 65 positive place invariants in 556 ms returned sat
[2023-03-13 19:18:18] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 987 ms returned sat
[2023-03-13 19:18:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 19:18:20] [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 18005 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18005/18005 places, 33210/33210 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 18005 transition count 33209
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 18004 transition count 33209
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 18004 transition count 33207
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 6 place count 18002 transition count 33207
Applied a total of 6 rules in 2599 ms. Remains 18002 /18005 variables (removed 3) and now considering 33207/33210 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2600 ms. Remains : 18002/18005 places, 33207/33210 transitions.
Normalized transition count is 31641 out of 33207 initially.
// Phase 1: matrix 31641 rows 18002 cols
[2023-03-13 19:18:31] [INFO ] Computed 1769 place invariants in 9013 ms
Interrupted random walk after 322330 steps, including 5821 resets, run timeout after 30001 ms. (steps per millisecond=10 ) properties seen 0
Interrupted Best-First random walk after 482426 steps, including 848 resets, run timeout after 5001 ms. (steps per millisecond=96 ) properties seen 0
[2023-03-13 19:19:06] [INFO ] Flow matrix only has 31641 transitions (discarded 1566 similar events)
// Phase 1: matrix 31641 rows 18002 cols
[2023-03-13 19:19:15] [INFO ] Computed 1769 place invariants in 9089 ms
[2023-03-13 19:19:18] [INFO ] [Real]Absence check using 65 positive place invariants in 567 ms returned sat
[2023-03-13 19:19:19] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 955 ms returned sat
[2023-03-13 19:19:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 19:20:01] [INFO ] [Real]Absence check using state equation in 41791 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 1222 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 1222 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 1216 ms. Remains 18002 /18002 variables (removed 0) and now considering 33207/33207 (removed 0) transitions.
[2023-03-13 19:20:03] [INFO ] Flow matrix only has 31641 transitions (discarded 1566 similar events)
[2023-03-13 19:20:03] [INFO ] Invariant cache hit.
[2023-03-13 19:20:04] [INFO ] Implicit Places using invariants in 1421 ms returned []
Implicit Place search using SMT only with invariants took 1422 ms to find 0 implicit places.
[2023-03-13 19:20:04] [INFO ] Flow matrix only has 31641 transitions (discarded 1566 similar events)
[2023-03-13 19:20:04] [INFO ] Invariant cache hit.
[2023-03-13 19:20:06] [INFO ] Dead Transitions using invariants and state equation in 1421 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4070 ms. Remains : 18002/18002 places, 33207/33207 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-13 in 131000 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-14
Normalized transition count is 31645 out of 33210 initially.
// Phase 1: matrix 31645 rows 18005 cols
[2023-03-13 19:20:15] [INFO ] Computed 1769 place invariants in 9207 ms
Incomplete random walk after 10000 steps, including 180 resets, run finished after 967 ms. (steps per millisecond=10 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 17 resets, run finished after 107 ms. (steps per millisecond=93 ) properties (out of 1) seen :0
[2023-03-13 19:20:16] [INFO ] Flow matrix only has 31645 transitions (discarded 1565 similar events)
// Phase 1: matrix 31645 rows 18005 cols
[2023-03-13 19:20:27] [INFO ] Computed 1769 place invariants in 10523 ms
[2023-03-13 19:20:29] [INFO ] [Real]Absence check using 65 positive place invariants in 571 ms returned sat
[2023-03-13 19:20:30] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 993 ms returned sat
[2023-03-13 19:20:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 19:20:32] [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 18005 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18005/18005 places, 33210/33210 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 18005 transition count 33209
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 18004 transition count 33209
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 5 place count 18004 transition count 33206
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 8 place count 18001 transition count 33206
Applied a total of 8 rules in 2682 ms. Remains 18001 /18005 variables (removed 4) and now considering 33206/33210 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2685 ms. Remains : 18001/18005 places, 33206/33210 transitions.
Normalized transition count is 31640 out of 33206 initially.
// Phase 1: matrix 31640 rows 18001 cols
[2023-03-13 19:20:44] [INFO ] Computed 1769 place invariants in 9254 ms
Interrupted random walk after 313068 steps, including 5656 resets, run timeout after 30001 ms. (steps per millisecond=10 ) properties seen 0
Interrupted Best-First random walk after 467697 steps, including 822 resets, run timeout after 5001 ms. (steps per millisecond=93 ) properties seen 0
[2023-03-13 19:21:19] [INFO ] Flow matrix only has 31640 transitions (discarded 1566 similar events)
// Phase 1: matrix 31640 rows 18001 cols
[2023-03-13 19:21:29] [INFO ] Computed 1769 place invariants in 9843 ms
[2023-03-13 19:21:31] [INFO ] [Real]Absence check using 65 positive place invariants in 579 ms returned sat
[2023-03-13 19:21:32] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 933 ms returned sat
[2023-03-13 19:21:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 19:22:14] [INFO ] [Real]Absence check using state equation in 41702 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 1276 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 1276 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 1267 ms. Remains 18001 /18001 variables (removed 0) and now considering 33206/33206 (removed 0) transitions.
[2023-03-13 19:22:16] [INFO ] Flow matrix only has 31640 transitions (discarded 1566 similar events)
[2023-03-13 19:22:16] [INFO ] Invariant cache hit.
[2023-03-13 19:22:18] [INFO ] Implicit Places using invariants in 1421 ms returned []
Implicit Place search using SMT only with invariants took 1423 ms to find 0 implicit places.
[2023-03-13 19:22:18] [INFO ] Flow matrix only has 31640 transitions (discarded 1566 similar events)
[2023-03-13 19:22:18] [INFO ] Invariant cache hit.
[2023-03-13 19:22:19] [INFO ] Dead Transitions using invariants and state equation in 1423 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4122 ms. Remains : 18001/18001 places, 33206/33206 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-14 in 133213 ms.
[2023-03-13 19:22:21] [INFO ] Flatten gal took : 1745 ms
[2023-03-13 19:22:21] [INFO ] Export to MCC of 6 properties in file /home/mcc/execution/UpperBounds.sr.xml took 1 ms.
[2023-03-13 19:22:21] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 18005 places, 33210 transitions and 200155 arcs took 141 ms.
Total runtime 1793448 ms.
There are residual formulas that ITS could not solve within timeout
======================================================
========== this is Smart for the MCC'2018 ============
======================================================
Running MultiCrashLeafsetExtension (PT), instance S32C09
Examination UpperBounds
Parser /home/mcc/BenchKit/bin//../reducer/bin//../../smart/bin//parser/UpperBoundParse.jar
Model checker /home/mcc/BenchKit/bin//../reducer/bin//../../smart/bin//upper_bound//smart
PNML FILE: model.pnml
Petri model created: 18005 places, 33210 transitions, 200155 arcs.
Final Score: 1.5014390694E8
Took : 694 seconds
Bounds file is: UpperBounds.xml
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 14422636 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16017504 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
Caught signal 15, terminating.
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="MultiCrashLeafsetExtension-PT-S32C09"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="smartxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool smartxred"
echo " Input is MultiCrashLeafsetExtension-PT-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 r235-tall-167856422500949"
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 ;