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.r233-tall-167856419600965.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 ltsminxred
Input is MultiCrashLeafsetExtension-PT-S32C11, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r233-tall-167856419600965
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 35M
-rw-r--r-- 1 mcc users 15K Feb 26 03:01 CTLCardinality.txt
-rw-r--r-- 1 mcc users 90K Feb 26 03:01 CTLCardinality.xml
-rw-r--r-- 1 mcc users 13K Feb 26 02:55 CTLFireability.txt
-rw-r--r-- 1 mcc users 65K Feb 26 02:55 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.3K Feb 25 16:26 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Feb 25 16:26 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K Feb 25 16:26 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Feb 25 16:26 LTLFireability.xml
-rw-r--r-- 1 mcc users 20K Feb 26 03:18 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 112K Feb 26 03:18 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K Feb 26 03:06 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 64K Feb 26 03:06 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:26 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K 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 35M 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-S32C11-UpperBounds-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1679682832199

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=ltsminxred
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S32C11
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-24 18:33:53] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -timeout, 360, -rebuildPNML]
[2023-03-24 18:33:53] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-24 18:33:55] [INFO ] Load time of PNML (sax parser for PT used): 1286 ms
[2023-03-24 18:33:55] [INFO ] Transformed 34406 places.
[2023-03-24 18:33:55] [INFO ] Transformed 51525 transitions.
[2023-03-24 18:33:55] [INFO ] Parsed PT model containing 34406 places and 51525 transitions and 192310 arcs in 1538 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 10 ms.
Normalized transition count is 50469 out of 51525 initially.
// Phase 1: matrix 50469 rows 34406 cols
[2023-03-24 18:34:03] [INFO ] Computed 1963 place invariants in 8261 ms
Incomplete random walk after 10000 steps, including 89 resets, run finished after 621 ms. (steps per millisecond=16 ) properties (out of 16) seen :4
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 16) seen :2
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 16) seen :4
FORMULA MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 15) seen :2
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 15) seen :3
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 107 ms. (steps per millisecond=93 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 112 ms. (steps per millisecond=89 ) properties (out of 15) seen :1
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 145 ms. (steps per millisecond=68 ) properties (out of 15) seen :1
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 15) seen :2
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 15) seen :0
[2023-03-24 18:34:06] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
// Phase 1: matrix 50469 rows 34406 cols
[2023-03-24 18:34:15] [INFO ] Computed 1963 place invariants in 8885 ms
[2023-03-24 18:34:25] [INFO ] [Real]Absence check using 92 positive place invariants in 206 ms returned unknown
[2023-03-24 18:34:40] [INFO ] [Real]Absence check using 92 positive place invariants in 322 ms returned unknown
[2023-03-24 18:34:45] [INFO ] [Real]Absence check using 92 positive place invariants in 303 ms returned unknown
[2023-03-24 18:34:50] [INFO ] [Real]Absence check using 92 positive place invariants in 320 ms returned unknown
[2023-03-24 18:34:55] [INFO ] [Real]Absence check using 92 positive place invariants in 313 ms returned unknown
[2023-03-24 18:35:00] [INFO ] [Real]Absence check using 92 positive place invariants in 289 ms returned unknown
[2023-03-24 18:35:10] [INFO ] [Real]Absence check using 92 positive place invariants in 110 ms returned unknown
[2023-03-24 18:35:15] [INFO ] [Real]Absence check using 92 positive place invariants in 116 ms returned unknown
[2023-03-24 18:35:20] [INFO ] [Real]Absence check using 92 positive place invariants in 286 ms returned unknown
[2023-03-24 18:35:30] [INFO ] [Real]Absence check using 92 positive place invariants in 240 ms returned unknown
Current structural bounds on expressions (after SMT) : [99, 33, 99, 1, 33, 33, 99, 33, 1, 99, 33, 33, 33, 33, 99] Max seen :[1, 1, 0, 0, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0]
Support contains 15 out of 34406 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 34406/34406 places, 51525/51525 transitions.
Graph (complete) has 112391 edges and 34406 vertex of which 34348 are kept as prefixes of interest. Removing 58 places using SCC suffix rule.98 ms
Discarding 58 places :
Also discarding 0 output transitions
Drop transitions removed 11606 transitions
Trivial Post-agglo rules discarded 11606 transitions
Performed 11606 trivial Post agglomeration. Transition count delta: 11606
Iterating post reduction 0 with 11606 rules applied. Total rules applied 11607 place count 34348 transition count 39919
Reduce places removed 11606 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 1 with 11611 rules applied. Total rules applied 23218 place count 22742 transition count 39914
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 23223 place count 22737 transition count 39914
Performed 725 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 725 Pre rules applied. Total rules applied 23223 place count 22737 transition count 39189
Deduced a syphon composed of 725 places in 90 ms
Reduce places removed 725 places and 0 transitions.
Iterating global reduction 3 with 1450 rules applied. Total rules applied 24673 place count 22012 transition count 39189
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 54 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 24739 place count 21979 transition count 39156
Free-agglomeration rule (complex) applied 1579 times.
Iterating global reduction 3 with 1579 rules applied. Total rules applied 26318 place count 21979 transition count 37577
Reduce places removed 1579 places and 0 transitions.
Iterating post reduction 3 with 1579 rules applied. Total rules applied 27897 place count 20400 transition count 37577
Partial Free-agglomeration rule applied 4214 times.
Drop transitions removed 4214 transitions
Iterating global reduction 4 with 4214 rules applied. Total rules applied 32111 place count 20400 transition count 37577
Applied a total of 32111 rules in 13041 ms. Remains 20400 /34406 variables (removed 14006) and now considering 37577/51525 (removed 13948) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13051 ms. Remains : 20400/34406 places, 37577/51525 transitions.
Normalized transition count is 36011 out of 37577 initially.
// Phase 1: matrix 36011 rows 20400 cols
[2023-03-24 18:35:56] [INFO ] Computed 1905 place invariants in 12326 ms
FORMULA MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
Interrupted random walk after 263602 steps, including 3902 resets, run timeout after 30001 ms. (steps per millisecond=8 ) properties seen 5
FORMULA MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Interrupted Best-First random walk after 403794 steps, including 600 resets, run timeout after 5001 ms. (steps per millisecond=80 ) properties seen 3
Interrupted Best-First random walk after 402898 steps, including 599 resets, run timeout after 5001 ms. (steps per millisecond=80 ) properties seen 2
Interrupted Best-First random walk after 398457 steps, including 592 resets, run timeout after 5001 ms. (steps per millisecond=79 ) properties seen 3
Interrupted Best-First random walk after 399398 steps, including 593 resets, run timeout after 5001 ms. (steps per millisecond=79 ) properties seen 2
Interrupted Best-First random walk after 406475 steps, including 604 resets, run timeout after 5001 ms. (steps per millisecond=81 ) properties seen 2
Interrupted Best-First random walk after 394757 steps, including 586 resets, run timeout after 5001 ms. (steps per millisecond=78 ) properties seen 0
Interrupted Best-First random walk after 395059 steps, including 587 resets, run timeout after 5001 ms. (steps per millisecond=78 ) properties seen 3
Interrupted Best-First random walk after 402471 steps, including 598 resets, run timeout after 5001 ms. (steps per millisecond=80 ) properties seen 3
[2023-03-24 18:37:06] [INFO ] Flow matrix only has 36011 transitions (discarded 1566 similar events)
// Phase 1: matrix 36011 rows 20400 cols
[2023-03-24 18:37:18] [INFO ] Computed 1905 place invariants in 12361 ms
[2023-03-24 18:37:21] [INFO ] [Real]Absence check using 65 positive place invariants in 801 ms returned sat
[2023-03-24 18:37:22] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 911 ms returned unsat
[2023-03-24 18:37:25] [INFO ] [Real]Absence check using 65 positive place invariants in 730 ms returned sat
[2023-03-24 18:37:25] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 96 ms returned unsat
[2023-03-24 18:37:27] [INFO ] [Real]Absence check using 65 positive place invariants in 729 ms returned sat
[2023-03-24 18:37:29] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 1193 ms returned sat
[2023-03-24 18:37:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-24 18:38:10] [INFO ] [Real]Absence check using state equation in 41079 ms returned unknown
[2023-03-24 18:38:12] [INFO ] [Real]Absence check using 65 positive place invariants in 704 ms returned sat
[2023-03-24 18:38:13] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 908 ms returned unsat
[2023-03-24 18:38:16] [INFO ] [Real]Absence check using 65 positive place invariants in 713 ms returned sat
[2023-03-24 18:38:17] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 1099 ms returned sat
[2023-03-24 18:38:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-24 18:38:58] [INFO ] [Real]Absence check using state equation in 41169 ms returned unknown
[2023-03-24 18:39:01] [INFO ] [Real]Absence check using 65 positive place invariants in 754 ms returned sat
[2023-03-24 18:39:02] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 1178 ms returned sat
[2023-03-24 18:39:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-24 18:39:43] [INFO ] [Real]Absence check using state equation in 41042 ms returned unknown
[2023-03-24 18:39:46] [INFO ] [Real]Absence check using 65 positive place invariants in 757 ms returned sat
[2023-03-24 18:39:47] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 381 ms returned unsat
[2023-03-24 18:39:50] [INFO ] [Real]Absence check using 65 positive place invariants in 781 ms returned sat
[2023-03-24 18:39:51] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 1255 ms returned sat
[2023-03-24 18:39:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-24 18:40:32] [INFO ] [Real]Absence check using state equation in 40819 ms returned unknown
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1, 1, 1, 1, 2] Max seen :[1, 1, 0, 1, 0, 0, 1, 0]
FORMULA MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Support contains 4 out of 20400 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20400/20400 places, 37577/37577 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 20400 transition count 37573
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 20396 transition count 37573
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 8 place count 20396 transition count 37572
Deduced a syphon composed of 1 places in 23 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 20395 transition count 37572
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 2 with 7 rules applied. Total rules applied 17 place count 20395 transition count 37565
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 24 place count 20388 transition count 37565
Applied a total of 24 rules in 3043 ms. Remains 20388 /20400 variables (removed 12) and now considering 37565/37577 (removed 12) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3043 ms. Remains : 20388/20400 places, 37565/37577 transitions.
Normalized transition count is 35999 out of 37565 initially.
// Phase 1: matrix 35999 rows 20388 cols
[2023-03-24 18:40:47] [INFO ] Computed 1905 place invariants in 11873 ms
Interrupted random walk after 262273 steps, including 3885 resets, run timeout after 30001 ms. (steps per millisecond=8 ) properties seen 2
FORMULA MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Interrupted Best-First random walk after 395388 steps, including 587 resets, run timeout after 5001 ms. (steps per millisecond=79 ) properties seen 1
Interrupted Best-First random walk after 401310 steps, including 596 resets, run timeout after 5001 ms. (steps per millisecond=80 ) properties seen 0
Interrupted Best-First random walk after 406259 steps, including 604 resets, run timeout after 5001 ms. (steps per millisecond=81 ) properties seen 0
[2023-03-24 18:41:32] [INFO ] Flow matrix only has 35999 transitions (discarded 1566 similar events)
// Phase 1: matrix 35999 rows 20388 cols
[2023-03-24 18:41:44] [INFO ] Computed 1905 place invariants in 12429 ms
[2023-03-24 18:41:47] [INFO ] [Real]Absence check using 65 positive place invariants in 744 ms returned sat
[2023-03-24 18:41:48] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 1123 ms returned sat
[2023-03-24 18:41:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-24 18:42:29] [INFO ] [Real]Absence check using state equation in 41061 ms returned unknown
[2023-03-24 18:42:32] [INFO ] [Real]Absence check using 65 positive place invariants in 760 ms returned sat
[2023-03-24 18:42:33] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 1193 ms returned sat
[2023-03-24 18:42:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-24 18:43:14] [INFO ] [Real]Absence check using state equation in 40957 ms returned unknown
[2023-03-24 18:43:17] [INFO ] [Real]Absence check using 65 positive place invariants in 752 ms returned sat
[2023-03-24 18:43:17] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 434 ms returned unsat
Current structural bounds on expressions (after SMT) : [1, 1, 1] Max seen :[0, 0, 1]
FORMULA MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Support contains 2 out of 20388 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20388/20388 places, 37565/37565 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 20388 transition count 37564
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 20387 transition count 37564
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 20387 transition count 37562
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 6 place count 20385 transition count 37562
Applied a total of 6 rules in 2917 ms. Remains 20385 /20388 variables (removed 3) and now considering 37562/37565 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2917 ms. Remains : 20385/20388 places, 37562/37565 transitions.
Normalized transition count is 35996 out of 37562 initially.
// Phase 1: matrix 35996 rows 20385 cols
[2023-03-24 18:43:33] [INFO ] Computed 1905 place invariants in 12420 ms
Interrupted random walk after 260197 steps, including 3855 resets, run timeout after 30001 ms. (steps per millisecond=8 ) properties seen 0
Interrupted Best-First random walk after 398413 steps, including 592 resets, run timeout after 5001 ms. (steps per millisecond=79 ) properties seen 0
Interrupted Best-First random walk after 398379 steps, including 592 resets, run timeout after 5001 ms. (steps per millisecond=79 ) properties seen 0
[2023-03-24 18:44:13] [INFO ] Flow matrix only has 35996 transitions (discarded 1566 similar events)
// Phase 1: matrix 35996 rows 20385 cols
[2023-03-24 18:44:25] [INFO ] Computed 1905 place invariants in 11972 ms
[2023-03-24 18:44:28] [INFO ] [Real]Absence check using 65 positive place invariants in 712 ms returned sat
[2023-03-24 18:44:29] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 1084 ms returned sat
[2023-03-24 18:44:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-24 18:45:10] [INFO ] [Real]Absence check using state equation in 41175 ms returned unknown
[2023-03-24 18:45:13] [INFO ] [Real]Absence check using 65 positive place invariants in 708 ms returned sat
[2023-03-24 18:45:14] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 1098 ms returned sat
[2023-03-24 18:45:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-24 18:45:55] [INFO ] [Real]Absence check using state equation in 41151 ms returned unknown
Current structural bounds on expressions (after SMT) : [1, 1] Max seen :[0, 0]
Support contains 2 out of 20385 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20385/20385 places, 37562/37562 transitions.
Applied a total of 0 rules in 1384 ms. Remains 20385 /20385 variables (removed 0) and now considering 37562/37562 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1384 ms. Remains : 20385/20385 places, 37562/37562 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20385/20385 places, 37562/37562 transitions.
Applied a total of 0 rules in 1373 ms. Remains 20385 /20385 variables (removed 0) and now considering 37562/37562 (removed 0) transitions.
[2023-03-24 18:45:58] [INFO ] Flow matrix only has 35996 transitions (discarded 1566 similar events)
[2023-03-24 18:45:58] [INFO ] Invariant cache hit.
[2023-03-24 18:45:59] [INFO ] Implicit Places using invariants in 1570 ms returned []
Implicit Place search using SMT only with invariants took 1571 ms to find 0 implicit places.
[2023-03-24 18:45:59] [INFO ] Flow matrix only has 35996 transitions (discarded 1566 similar events)
[2023-03-24 18:45:59] [INFO ] Invariant cache hit.
[2023-03-24 18:46:01] [INFO ] Dead Transitions using invariants and state equation in 1552 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4510 ms. Remains : 20385/20385 places, 37562/37562 transitions.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-04
Normalized transition count is 35996 out of 37562 initially.
// Phase 1: matrix 35996 rows 20385 cols
[2023-03-24 18:46:13] [INFO ] Computed 1905 place invariants in 11970 ms
Incomplete random walk after 10000 steps, including 148 resets, run finished after 1126 ms. (steps per millisecond=8 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 1) seen :0
[2023-03-24 18:46:14] [INFO ] Flow matrix only has 35996 transitions (discarded 1566 similar events)
// Phase 1: matrix 35996 rows 20385 cols
[2023-03-24 18:46:27] [INFO ] Computed 1905 place invariants in 13249 ms
[2023-03-24 18:46:30] [INFO ] [Real]Absence check using 65 positive place invariants in 745 ms returned sat
[2023-03-24 18:46:32] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 1123 ms returned sat
[2023-03-24 18:46:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-24 18:46: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 20385 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20385/20385 places, 37562/37562 transitions.
Applied a total of 0 rules in 1315 ms. Remains 20385 /20385 variables (removed 0) and now considering 37562/37562 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1317 ms. Remains : 20385/20385 places, 37562/37562 transitions.
Normalized transition count is 35996 out of 37562 initially.
// Phase 1: matrix 35996 rows 20385 cols
[2023-03-24 18:46:46] [INFO ] Computed 1905 place invariants in 11973 ms
Interrupted random walk after 272272 steps, including 4035 resets, run timeout after 30001 ms. (steps per millisecond=9 ) properties seen 0
Interrupted Best-First random walk after 403740 steps, including 600 resets, run timeout after 5001 ms. (steps per millisecond=80 ) properties seen 0
[2023-03-24 18:47:21] [INFO ] Flow matrix only has 35996 transitions (discarded 1566 similar events)
// Phase 1: matrix 35996 rows 20385 cols
[2023-03-24 18:47:33] [INFO ] Computed 1905 place invariants in 11910 ms
[2023-03-24 18:47:36] [INFO ] [Real]Absence check using 65 positive place invariants in 732 ms returned sat
[2023-03-24 18:47:37] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 1132 ms returned sat
[2023-03-24 18:47:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-24 18:48:18] [INFO ] [Real]Absence check using state equation in 41043 ms returned unknown
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 20385 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20385/20385 places, 37562/37562 transitions.
Applied a total of 0 rules in 1322 ms. Remains 20385 /20385 variables (removed 0) and now considering 37562/37562 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1322 ms. Remains : 20385/20385 places, 37562/37562 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20385/20385 places, 37562/37562 transitions.
Applied a total of 0 rules in 1325 ms. Remains 20385 /20385 variables (removed 0) and now considering 37562/37562 (removed 0) transitions.
[2023-03-24 18:48:20] [INFO ] Flow matrix only has 35996 transitions (discarded 1566 similar events)
[2023-03-24 18:48:20] [INFO ] Invariant cache hit.
[2023-03-24 18:48:22] [INFO ] Implicit Places using invariants in 1602 ms returned []
Implicit Place search using SMT only with invariants took 1603 ms to find 0 implicit places.
[2023-03-24 18:48:22] [INFO ] Flow matrix only has 35996 transitions (discarded 1566 similar events)
[2023-03-24 18:48:22] [INFO ] Invariant cache hit.
[2023-03-24 18:48:23] [INFO ] Dead Transitions using invariants and state equation in 1571 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4510 ms. Remains : 20385/20385 places, 37562/37562 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-04 in 142719 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-09
Normalized transition count is 35996 out of 37562 initially.
// Phase 1: matrix 35996 rows 20385 cols
[2023-03-24 18:48:36] [INFO ] Computed 1905 place invariants in 12636 ms
Incomplete random walk after 10000 steps, including 148 resets, run finished after 1182 ms. (steps per millisecond=8 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 1) seen :0
[2023-03-24 18:48:38] [INFO ] Flow matrix only has 35996 transitions (discarded 1566 similar events)
// Phase 1: matrix 35996 rows 20385 cols
[2023-03-24 18:48:51] [INFO ] Computed 1905 place invariants in 13169 ms
[2023-03-24 18:48:54] [INFO ] [Real]Absence check using 65 positive place invariants in 733 ms returned sat
[2023-03-24 18:48:55] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 1136 ms returned sat
[2023-03-24 18:48:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-24 18:48:56] [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 20385 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20385/20385 places, 37562/37562 transitions.
Applied a total of 0 rules in 1333 ms. Remains 20385 /20385 variables (removed 0) and now considering 37562/37562 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1336 ms. Remains : 20385/20385 places, 37562/37562 transitions.
Normalized transition count is 35996 out of 37562 initially.
// Phase 1: matrix 35996 rows 20385 cols
[2023-03-24 18:49:09] [INFO ] Computed 1905 place invariants in 11854 ms
Interrupted random walk after 264427 steps, including 3917 resets, run timeout after 30001 ms. (steps per millisecond=8 ) properties seen 0
Interrupted Best-First random walk after 399752 steps, including 594 resets, run timeout after 5001 ms. (steps per millisecond=79 ) properties seen 0
[2023-03-24 18:49:44] [INFO ] Flow matrix only has 35996 transitions (discarded 1566 similar events)
// Phase 1: matrix 35996 rows 20385 cols
[2023-03-24 18:49:56] [INFO ] Computed 1905 place invariants in 11718 ms
[2023-03-24 18:49:59] [INFO ] [Real]Absence check using 65 positive place invariants in 731 ms returned sat
[2023-03-24 18:50:00] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 1114 ms returned sat
[2023-03-24 18:50:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-24 18:50:41] [INFO ] [Real]Absence check using state equation in 41108 ms returned unknown
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 20385 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20385/20385 places, 37562/37562 transitions.
Applied a total of 0 rules in 1369 ms. Remains 20385 /20385 variables (removed 0) and now considering 37562/37562 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1370 ms. Remains : 20385/20385 places, 37562/37562 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20385/20385 places, 37562/37562 transitions.
Applied a total of 0 rules in 1375 ms. Remains 20385 /20385 variables (removed 0) and now considering 37562/37562 (removed 0) transitions.
[2023-03-24 18:50:44] [INFO ] Flow matrix only has 35996 transitions (discarded 1566 similar events)
[2023-03-24 18:50:44] [INFO ] Invariant cache hit.
[2023-03-24 18:50:45] [INFO ] Implicit Places using invariants in 1593 ms returned []
Implicit Place search using SMT only with invariants took 1593 ms to find 0 implicit places.
[2023-03-24 18:50:45] [INFO ] Flow matrix only has 35996 transitions (discarded 1566 similar events)
[2023-03-24 18:50:45] [INFO ] Invariant cache hit.
[2023-03-24 18:50:47] [INFO ] Dead Transitions using invariants and state equation in 1562 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4539 ms. Remains : 20385/20385 places, 37562/37562 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-09 in 143151 ms.
[2023-03-24 18:50:49] [INFO ] Flatten gal took : 2016 ms
[2023-03-24 18:50:49] [INFO ] Export to MCC of 2 properties in file /home/mcc/execution/UpperBounds.sr.xml took 2 ms.
[2023-03-24 18:50:49] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 20385 places, 37562 transitions and 230244 arcs took 187 ms.
Total runtime 1016159 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-sym model.pnml --lace-workers=4 --vset=lddmc --saturation=sat -rbs,w2W,ru,hf --sylvan-sizes=20,28,20,28 --maxsum=/tmp/689/ub_0_ --maxsum=/tmp/689/ub_1_
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393232 kB
MemFree: 5545524 kB
After kill :
MemTotal: 16393232 kB
MemFree: 16018616 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
mcc2023

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-S32C11"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="ltsminxred"
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 ltsminxred"
echo " Input is MultiCrashLeafsetExtension-PT-S32C11, 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 r233-tall-167856419600965"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S32C11.tgz
mv MultiCrashLeafsetExtension-PT-S32C11 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 '' UpperBounds.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;