About the Execution of LTSMin+red for SemanticWebServices-PT-S256P06
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r524-tall-171679080600573.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.......................
=====================================================================
Generated by BenchKit 2-5568
Executing tool ltsminxred
Input is SemanticWebServices-PT-S256P06, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r524-tall-171679080600573
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 16M
-rw-r--r-- 1 mcc users 7.4K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K May 19 07:14 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 19 16:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Apr 23 07:50 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Apr 23 07:50 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Apr 12 02:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 168K Apr 12 02:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Apr 12 02:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 41K Apr 12 02:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 19 07:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 19 15:31 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 8 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 16M May 18 16:43 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of positive values
NUM_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME SemanticWebServices-PT-S256P06-UpperBounds-00
FORMULA_NAME SemanticWebServices-PT-S256P06-UpperBounds-01
FORMULA_NAME SemanticWebServices-PT-S256P06-UpperBounds-02
FORMULA_NAME SemanticWebServices-PT-S256P06-UpperBounds-03
FORMULA_NAME SemanticWebServices-PT-S256P06-UpperBounds-04
FORMULA_NAME SemanticWebServices-PT-S256P06-UpperBounds-05
FORMULA_NAME SemanticWebServices-PT-S256P06-UpperBounds-06
FORMULA_NAME SemanticWebServices-PT-S256P06-UpperBounds-07
FORMULA_NAME SemanticWebServices-PT-S256P06-UpperBounds-08
FORMULA_NAME SemanticWebServices-PT-S256P06-UpperBounds-09
FORMULA_NAME SemanticWebServices-PT-S256P06-UpperBounds-10
FORMULA_NAME SemanticWebServices-PT-S256P06-UpperBounds-11
FORMULA_NAME SemanticWebServices-PT-S256P06-UpperBounds-12
FORMULA_NAME SemanticWebServices-PT-S256P06-UpperBounds-13
FORMULA_NAME SemanticWebServices-PT-S256P06-UpperBounds-14
FORMULA_NAME SemanticWebServices-PT-S256P06-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1717228621187
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SemanticWebServices-PT-S256P06
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202405141337
[2024-06-01 07:57:02] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -timeout, 360, -rebuildPNML]
[2024-06-01 07:57:02] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-01 07:57:03] [INFO ] Load time of PNML (sax parser for PT used): 758 ms
[2024-06-01 07:57:03] [INFO ] Transformed 439 places.
[2024-06-01 07:57:03] [INFO ] Transformed 14102 transitions.
[2024-06-01 07:57:03] [INFO ] Parsed PT model containing 439 places and 14102 transitions and 130267 arcs in 957 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 8 ms.
Reduction of identical properties reduced properties to check from 16 to 15
Deduced a syphon composed of 65 places in 32 ms
Reduce places removed 65 places and 7242 transitions.
Ensure Unique test removed 2131 transitions
Reduce redundant transitions removed 2131 transitions.
Current structural bounds on expressions (Initially) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
[2024-06-01 07:57:03] [INFO ] Flow matrix only has 885 transitions (discarded 3844 similar events)
// Phase 1: matrix 885 rows 374 cols
[2024-06-01 07:57:03] [INFO ] Computed 16 invariants in 43 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
RANDOM walk for 10000 steps (2 resets) in 403 ms. (24 steps per ms)
BEST_FIRST walk for 150015 steps (30 resets) in 68 ms. (2174 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[8, 20, 56, 3, 2, 55, 8, 26, 8, 6, 2, 17, 21, 49, 26] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
[2024-06-01 07:57:04] [INFO ] Flow matrix only has 885 transitions (discarded 3844 similar events)
[2024-06-01 07:57:04] [INFO ] Invariant cache hit.
[2024-06-01 07:57:04] [INFO ] [Real]Absence check using 2 positive place invariants in 7 ms returned sat
[2024-06-01 07:57:04] [INFO ] [Real]Absence check using 2 positive and 14 generalized place invariants in 5 ms returned sat
[2024-06-01 07:57:04] [INFO ] [Real]Absence check using state equation in 230 ms returned sat
[2024-06-01 07:57:04] [INFO ] State equation strengthened by 412 read => feed constraints.
[2024-06-01 07:57:05] [INFO ] [Real]Added 412 Read/Feed constraints in 195 ms returned sat
[2024-06-01 07:57:05] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 07:57:05] [INFO ] [Nat]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-06-01 07:57:05] [INFO ] [Nat]Absence check using 2 positive and 14 generalized place invariants in 6 ms returned sat
[2024-06-01 07:57:05] [INFO ] [Nat]Absence check using state equation in 194 ms returned sat
[2024-06-01 07:57:05] [INFO ] [Nat]Added 412 Read/Feed constraints in 108 ms returned sat
[2024-06-01 07:57:05] [INFO ] Computed and/alt/rep : 53/150/45 causal constraints (skipped 372 transitions) in 186 ms.
[2024-06-01 07:57:06] [INFO ] Added : 1 causal constraints over 1 iterations in 372 ms. Result :sat
Minimization took 468 ms.
[2024-06-01 07:57:06] [INFO ] [Real]Absence check using 2 positive place invariants in 4 ms returned sat
[2024-06-01 07:57:06] [INFO ] [Real]Absence check using 2 positive and 14 generalized place invariants in 3 ms returned sat
[2024-06-01 07:57:06] [INFO ] [Real]Absence check using state equation in 191 ms returned sat
[2024-06-01 07:57:06] [INFO ] [Real]Added 412 Read/Feed constraints in 118 ms returned sat
[2024-06-01 07:57:07] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 07:57:07] [INFO ] [Nat]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-06-01 07:57:07] [INFO ] [Nat]Absence check using 2 positive and 14 generalized place invariants in 3 ms returned sat
[2024-06-01 07:57:07] [INFO ] [Nat]Absence check using state equation in 151 ms returned sat
[2024-06-01 07:57:07] [INFO ] [Nat]Added 412 Read/Feed constraints in 130 ms returned sat
[2024-06-01 07:57:07] [INFO ] Computed and/alt/rep : 53/150/45 causal constraints (skipped 372 transitions) in 130 ms.
[2024-06-01 07:57:07] [INFO ] Added : 1 causal constraints over 1 iterations in 242 ms. Result :sat
Minimization took 483 ms.
[2024-06-01 07:57:08] [INFO ] [Real]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-06-01 07:57:08] [INFO ] [Real]Absence check using 2 positive and 14 generalized place invariants in 1 ms returned sat
[2024-06-01 07:57:08] [INFO ] [Real]Absence check using state equation in 149 ms returned sat
[2024-06-01 07:57:08] [INFO ] [Real]Added 412 Read/Feed constraints in 116 ms returned sat
[2024-06-01 07:57:08] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 07:57:08] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2024-06-01 07:57:08] [INFO ] [Nat]Absence check using 2 positive and 14 generalized place invariants in 2 ms returned sat
[2024-06-01 07:57:08] [INFO ] [Nat]Absence check using state equation in 139 ms returned sat
[2024-06-01 07:57:08] [INFO ] [Nat]Added 412 Read/Feed constraints in 112 ms returned sat
[2024-06-01 07:57:08] [INFO ] Computed and/alt/rep : 53/150/45 causal constraints (skipped 372 transitions) in 133 ms.
[2024-06-01 07:57:09] [INFO ] Added : 1 causal constraints over 1 iterations in 253 ms. Result :sat
Minimization took 449 ms.
[2024-06-01 07:57:09] [INFO ] [Real]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-06-01 07:57:09] [INFO ] [Real]Absence check using 2 positive and 14 generalized place invariants in 2 ms returned sat
[2024-06-01 07:57:09] [INFO ] [Real]Absence check using state equation in 162 ms returned sat
[2024-06-01 07:57:09] [INFO ] [Real]Added 412 Read/Feed constraints in 110 ms returned sat
[2024-06-01 07:57:09] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 07:57:10] [INFO ] [Nat]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-06-01 07:57:10] [INFO ] [Nat]Absence check using 2 positive and 14 generalized place invariants in 2 ms returned sat
[2024-06-01 07:57:10] [INFO ] [Nat]Absence check using state equation in 157 ms returned sat
[2024-06-01 07:57:10] [INFO ] [Nat]Added 412 Read/Feed constraints in 109 ms returned sat
[2024-06-01 07:57:10] [INFO ] Computed and/alt/rep : 53/150/45 causal constraints (skipped 372 transitions) in 101 ms.
[2024-06-01 07:57:10] [INFO ] Added : 1 causal constraints over 1 iterations in 210 ms. Result :sat
Minimization took 501 ms.
[2024-06-01 07:57:11] [INFO ] [Real]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-06-01 07:57:11] [INFO ] [Real]Absence check using 2 positive and 14 generalized place invariants in 2 ms returned sat
[2024-06-01 07:57:11] [INFO ] [Real]Absence check using state equation in 151 ms returned sat
[2024-06-01 07:57:11] [INFO ] [Real]Added 412 Read/Feed constraints in 109 ms returned sat
[2024-06-01 07:57:11] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 07:57:11] [INFO ] [Nat]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-06-01 07:57:11] [INFO ] [Nat]Absence check using 2 positive and 14 generalized place invariants in 2 ms returned sat
[2024-06-01 07:57:11] [INFO ] [Nat]Absence check using state equation in 167 ms returned sat
[2024-06-01 07:57:11] [INFO ] [Nat]Added 412 Read/Feed constraints in 115 ms returned sat
[2024-06-01 07:57:11] [INFO ] Computed and/alt/rep : 53/150/45 causal constraints (skipped 372 transitions) in 100 ms.
[2024-06-01 07:57:11] [INFO ] Added : 1 causal constraints over 1 iterations in 203 ms. Result :sat
Minimization took 443 ms.
[2024-06-01 07:57:12] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2024-06-01 07:57:12] [INFO ] [Real]Absence check using 2 positive and 14 generalized place invariants in 2 ms returned sat
[2024-06-01 07:57:12] [INFO ] [Real]Absence check using state equation in 146 ms returned sat
[2024-06-01 07:57:12] [INFO ] [Real]Added 412 Read/Feed constraints in 117 ms returned sat
[2024-06-01 07:57:12] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 07:57:12] [INFO ] [Nat]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-06-01 07:57:12] [INFO ] [Nat]Absence check using 2 positive and 14 generalized place invariants in 6 ms returned sat
[2024-06-01 07:57:13] [INFO ] [Nat]Absence check using state equation in 157 ms returned sat
[2024-06-01 07:57:13] [INFO ] [Nat]Added 412 Read/Feed constraints in 117 ms returned sat
[2024-06-01 07:57:13] [INFO ] Computed and/alt/rep : 53/150/45 causal constraints (skipped 372 transitions) in 97 ms.
[2024-06-01 07:57:13] [INFO ] Added : 1 causal constraints over 1 iterations in 197 ms. Result :sat
Minimization took 507 ms.
[2024-06-01 07:57:13] [INFO ] [Real]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-06-01 07:57:13] [INFO ] [Real]Absence check using 2 positive and 14 generalized place invariants in 3 ms returned sat
[2024-06-01 07:57:14] [INFO ] [Real]Absence check using state equation in 166 ms returned sat
[2024-06-01 07:57:14] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 07:57:14] [INFO ] [Nat]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-06-01 07:57:14] [INFO ] [Nat]Absence check using 2 positive and 14 generalized place invariants in 2 ms returned sat
[2024-06-01 07:57:14] [INFO ] [Nat]Absence check using state equation in 159 ms returned sat
[2024-06-01 07:57:14] [INFO ] [Nat]Added 412 Read/Feed constraints in 113 ms returned sat
[2024-06-01 07:57:14] [INFO ] Computed and/alt/rep : 53/150/45 causal constraints (skipped 372 transitions) in 107 ms.
[2024-06-01 07:57:14] [INFO ] Added : 2 causal constraints over 2 iterations in 262 ms. Result :sat
Minimization took 503 ms.
[2024-06-01 07:57:15] [INFO ] [Real]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-06-01 07:57:15] [INFO ] [Real]Absence check using 2 positive and 14 generalized place invariants in 3 ms returned sat
[2024-06-01 07:57:15] [INFO ] [Real]Absence check using state equation in 139 ms returned sat
[2024-06-01 07:57:15] [INFO ] [Real]Added 412 Read/Feed constraints in 111 ms returned sat
[2024-06-01 07:57:15] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 07:57:15] [INFO ] [Nat]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-06-01 07:57:15] [INFO ] [Nat]Absence check using 2 positive and 14 generalized place invariants in 2 ms returned sat
[2024-06-01 07:57:15] [INFO ] [Nat]Absence check using state equation in 145 ms returned sat
[2024-06-01 07:57:15] [INFO ] [Nat]Added 412 Read/Feed constraints in 111 ms returned sat
[2024-06-01 07:57:16] [INFO ] Computed and/alt/rep : 53/150/45 causal constraints (skipped 372 transitions) in 102 ms.
[2024-06-01 07:57:16] [INFO ] Added : 2 causal constraints over 2 iterations in 244 ms. Result :sat
Minimization took 508 ms.
[2024-06-01 07:57:16] [INFO ] [Real]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-06-01 07:57:16] [INFO ] [Real]Absence check using 2 positive and 14 generalized place invariants in 2 ms returned sat
[2024-06-01 07:57:16] [INFO ] [Real]Absence check using state equation in 159 ms returned sat
[2024-06-01 07:57:17] [INFO ] [Real]Added 412 Read/Feed constraints in 113 ms returned sat
[2024-06-01 07:57:17] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 07:57:17] [INFO ] [Nat]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-06-01 07:57:17] [INFO ] [Nat]Absence check using 2 positive and 14 generalized place invariants in 2 ms returned sat
[2024-06-01 07:57:17] [INFO ] [Nat]Absence check using state equation in 150 ms returned sat
[2024-06-01 07:57:17] [INFO ] [Nat]Added 412 Read/Feed constraints in 114 ms returned sat
[2024-06-01 07:57:17] [INFO ] Computed and/alt/rep : 53/150/45 causal constraints (skipped 372 transitions) in 100 ms.
[2024-06-01 07:57:17] [INFO ] Added : 4 causal constraints over 1 iterations in 211 ms. Result :sat
Minimization took 485 ms.
[2024-06-01 07:57:18] [INFO ] [Real]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-06-01 07:57:18] [INFO ] [Real]Absence check using 2 positive and 14 generalized place invariants in 2 ms returned sat
[2024-06-01 07:57:18] [INFO ] [Real]Absence check using state equation in 150 ms returned sat
[2024-06-01 07:57:18] [INFO ] [Real]Added 412 Read/Feed constraints in 108 ms returned sat
[2024-06-01 07:57:18] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 07:57:18] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2024-06-01 07:57:18] [INFO ] [Nat]Absence check using 2 positive and 14 generalized place invariants in 2 ms returned sat
[2024-06-01 07:57:18] [INFO ] [Nat]Absence check using state equation in 144 ms returned sat
[2024-06-01 07:57:18] [INFO ] [Nat]Added 412 Read/Feed constraints in 112 ms returned sat
[2024-06-01 07:57:19] [INFO ] Computed and/alt/rep : 53/150/45 causal constraints (skipped 372 transitions) in 106 ms.
[2024-06-01 07:57:19] [INFO ] Added : 4 causal constraints over 1 iterations in 224 ms. Result :sat
Minimization took 467 ms.
[2024-06-01 07:57:19] [INFO ] [Real]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-06-01 07:57:19] [INFO ] [Real]Absence check using 2 positive and 14 generalized place invariants in 2 ms returned sat
[2024-06-01 07:57:19] [INFO ] [Real]Absence check using state equation in 157 ms returned sat
[2024-06-01 07:57:20] [INFO ] [Real]Added 412 Read/Feed constraints in 110 ms returned sat
[2024-06-01 07:57:20] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 07:57:20] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2024-06-01 07:57:20] [INFO ] [Nat]Absence check using 2 positive and 14 generalized place invariants in 1 ms returned sat
[2024-06-01 07:57:20] [INFO ] [Nat]Absence check using state equation in 154 ms returned sat
[2024-06-01 07:57:20] [INFO ] [Nat]Added 412 Read/Feed constraints in 112 ms returned sat
[2024-06-01 07:57:20] [INFO ] Computed and/alt/rep : 53/150/45 causal constraints (skipped 372 transitions) in 110 ms.
[2024-06-01 07:57:20] [INFO ] Added : 4 causal constraints over 1 iterations in 216 ms. Result :sat
Minimization took 494 ms.
[2024-06-01 07:57:21] [INFO ] [Real]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-06-01 07:57:21] [INFO ] [Real]Absence check using 2 positive and 14 generalized place invariants in 2 ms returned sat
[2024-06-01 07:57:21] [INFO ] [Real]Absence check using state equation in 158 ms returned sat
[2024-06-01 07:57:21] [INFO ] [Real]Added 412 Read/Feed constraints in 112 ms returned sat
[2024-06-01 07:57:21] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 07:57:21] [INFO ] [Nat]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-06-01 07:57:21] [INFO ] [Nat]Absence check using 2 positive and 14 generalized place invariants in 2 ms returned sat
[2024-06-01 07:57:21] [INFO ] [Nat]Absence check using state equation in 162 ms returned sat
[2024-06-01 07:57:21] [INFO ] [Nat]Added 412 Read/Feed constraints in 115 ms returned sat
[2024-06-01 07:57:22] [INFO ] Computed and/alt/rep : 53/150/45 causal constraints (skipped 372 transitions) in 103 ms.
[2024-06-01 07:57:22] [INFO ] Added : 1 causal constraints over 1 iterations in 200 ms. Result :sat
Minimization took 466 ms.
[2024-06-01 07:57:22] [INFO ] [Real]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-06-01 07:57:22] [INFO ] [Real]Absence check using 2 positive and 14 generalized place invariants in 5 ms returned sat
[2024-06-01 07:57:22] [INFO ] [Real]Absence check using state equation in 167 ms returned sat
[2024-06-01 07:57:22] [INFO ] [Real]Added 412 Read/Feed constraints in 110 ms returned sat
[2024-06-01 07:57:22] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 07:57:23] [INFO ] [Nat]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-06-01 07:57:23] [INFO ] [Nat]Absence check using 2 positive and 14 generalized place invariants in 2 ms returned sat
[2024-06-01 07:57:23] [INFO ] [Nat]Absence check using state equation in 169 ms returned sat
[2024-06-01 07:57:23] [INFO ] [Nat]Added 412 Read/Feed constraints in 111 ms returned sat
[2024-06-01 07:57:23] [INFO ] Computed and/alt/rep : 53/150/45 causal constraints (skipped 372 transitions) in 116 ms.
[2024-06-01 07:57:23] [INFO ] Added : 1 causal constraints over 1 iterations in 232 ms. Result :sat
Minimization took 502 ms.
[2024-06-01 07:57:24] [INFO ] [Real]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-06-01 07:57:24] [INFO ] [Real]Absence check using 2 positive and 14 generalized place invariants in 1 ms returned sat
[2024-06-01 07:57:24] [INFO ] [Real]Absence check using state equation in 168 ms returned sat
[2024-06-01 07:57:24] [INFO ] [Real]Added 412 Read/Feed constraints in 110 ms returned sat
[2024-06-01 07:57:24] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 07:57:24] [INFO ] [Nat]Absence check using 2 positive place invariants in 4 ms returned sat
[2024-06-01 07:57:24] [INFO ] [Nat]Absence check using 2 positive and 14 generalized place invariants in 2 ms returned sat
[2024-06-01 07:57:24] [INFO ] [Nat]Absence check using state equation in 150 ms returned sat
[2024-06-01 07:57:24] [INFO ] [Nat]Added 412 Read/Feed constraints in 123 ms returned sat
[2024-06-01 07:57:24] [INFO ] Computed and/alt/rep : 53/150/45 causal constraints (skipped 372 transitions) in 100 ms.
[2024-06-01 07:57:25] [INFO ] Added : 1 causal constraints over 1 iterations in 210 ms. Result :sat
Minimization took 472 ms.
[2024-06-01 07:57:25] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2024-06-01 07:57:25] [INFO ] [Real]Absence check using 2 positive and 14 generalized place invariants in 2 ms returned sat
[2024-06-01 07:57:25] [INFO ] [Real]Absence check using state equation in 165 ms returned sat
[2024-06-01 07:57:25] [INFO ] [Real]Added 412 Read/Feed constraints in 111 ms returned sat
[2024-06-01 07:57:25] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 07:57:26] [INFO ] [Nat]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-06-01 07:57:26] [INFO ] [Nat]Absence check using 2 positive and 14 generalized place invariants in 2 ms returned sat
[2024-06-01 07:57:26] [INFO ] [Nat]Absence check using state equation in 176 ms returned sat
[2024-06-01 07:57:26] [INFO ] [Nat]Added 412 Read/Feed constraints in 115 ms returned sat
[2024-06-01 07:57:26] [INFO ] Computed and/alt/rep : 53/150/45 causal constraints (skipped 372 transitions) in 102 ms.
[2024-06-01 07:57:26] [INFO ] Added : 1 causal constraints over 1 iterations in 201 ms. Result :sat
Minimization took 473 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[8, 20, 56, 3, 2, 55, 8, 26, 8, 6, 2, 17, 21, 49, 26] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[10, 22, 59, 3, 4, 55, 8, 26, 10, 7, 4, 19, 21, 53, 29] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Support contains 15 out of 374 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 374/374 places, 4729/4729 transitions.
Graph (complete) has 2156 edges and 374 vertex of which 233 are kept as prefixes of interest. Removing 141 places using SCC suffix rule.21 ms
Discarding 141 places :
Also discarding 27 output transitions
Drop transitions (Output transitions of discarded places.) removed 27 transitions
Ensure Unique test removed 2 places
Drop transitions (Empty/Sink Transition effects.) removed 1304 transitions
Ensure Unique test removed 484 transitions
Reduce isomorphic transitions removed 1788 transitions.
Iterating post reduction 0 with 1790 rules applied. Total rules applied 1791 place count 231 transition count 2914
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1833 place count 189 transition count 2099
Iterating global reduction 1 with 42 rules applied. Total rules applied 1875 place count 189 transition count 2099
Ensure Unique test removed 880 transitions
Reduce isomorphic transitions removed 880 transitions.
Iterating post reduction 1 with 880 rules applied. Total rules applied 2755 place count 189 transition count 1219
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 2757 place count 187 transition count 1205
Iterating global reduction 2 with 2 rules applied. Total rules applied 2759 place count 187 transition count 1205
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 2765 place count 187 transition count 1199
Drop transitions (Redundant composition of simpler transitions.) removed 145 transitions
Redundant transition composition rules discarded 145 transitions
Iterating global reduction 3 with 145 rules applied. Total rules applied 2910 place count 187 transition count 1054
Reduce places removed 15 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 13 transitions
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 3 with 55 rules applied. Total rules applied 2965 place count 172 transition count 1014
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 2969 place count 168 transition count 979
Iterating global reduction 4 with 4 rules applied. Total rules applied 2973 place count 168 transition count 979
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 2985 place count 168 transition count 967
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 5 with 6 rules applied. Total rules applied 2991 place count 168 transition count 961
Free-agglomeration rule applied 4 times.
Iterating global reduction 5 with 4 rules applied. Total rules applied 2995 place count 168 transition count 957
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 2999 place count 164 transition count 957
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 3007 place count 164 transition count 949
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3008 place count 163 transition count 947
Iterating global reduction 6 with 1 rules applied. Total rules applied 3009 place count 163 transition count 947
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 3010 place count 163 transition count 946
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 3011 place count 163 transition count 946
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 3012 place count 163 transition count 945
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 3013 place count 162 transition count 944
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 3014 place count 161 transition count 944
Applied a total of 3014 rules in 332 ms. Remains 161 /374 variables (removed 213) and now considering 944/4729 (removed 3785) transitions.
Running 760 sub problems to find dead transitions.
[2024-06-01 07:57:29] [INFO ] Flow matrix only has 346 transitions (discarded 598 similar events)
Normalized transition count is 345 out of 346 initially.
// Phase 1: matrix 345 rows 161 cols
[2024-06-01 07:57:29] [INFO ] Computed 1 invariants in 1 ms
[2024-06-01 07:57:29] [INFO ] State equation strengthened by 162 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/155 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 760 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/155 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 760 unsolved
At refinement iteration 2 (OVERLAPS) 341/496 variables, 155/156 constraints. Problems are: Problem set: 0 solved, 760 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/496 variables, 159/315 constraints. Problems are: Problem set: 0 solved, 760 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/496 variables, 0/315 constraints. Problems are: Problem set: 0 solved, 760 unsolved
At refinement iteration 5 (OVERLAPS) 5/501 variables, 3/318 constraints. Problems are: Problem set: 0 solved, 760 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/501 variables, 0/318 constraints. Problems are: Problem set: 0 solved, 760 unsolved
At refinement iteration 7 (OVERLAPS) 3/504 variables, 3/321 constraints. Problems are: Problem set: 0 solved, 760 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 504/507 variables, and 321 constraints, problems are : Problem set: 0 solved, 760 unsolved in 20039 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 158/161 constraints, ReadFeed: 162/162 constraints, PredecessorRefiner: 760/760 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 760 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/155 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 760 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/155 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 760 unsolved
At refinement iteration 2 (OVERLAPS) 341/496 variables, 155/156 constraints. Problems are: Problem set: 0 solved, 760 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/496 variables, 159/315 constraints. Problems are: Problem set: 0 solved, 760 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/496 variables, 334/649 constraints. Problems are: Problem set: 0 solved, 760 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/496 variables, 0/649 constraints. Problems are: Problem set: 0 solved, 760 unsolved
At refinement iteration 6 (OVERLAPS) 5/501 variables, 3/652 constraints. Problems are: Problem set: 0 solved, 760 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/501 variables, 426/1078 constraints. Problems are: Problem set: 0 solved, 760 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 501/507 variables, and 1078 constraints, problems are : Problem set: 0 solved, 760 unsolved in 20029 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 158/161 constraints, ReadFeed: 159/162 constraints, PredecessorRefiner: 760/760 constraints, Known Traps: 0/0 constraints]
After SMT, in 40407ms problems are : Problem set: 0 solved, 760 unsolved
Search for dead transitions found 0 dead transitions in 40430ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 40785 ms. Remains : 161/374 places, 944/4729 transitions.
[2024-06-01 07:58:10] [INFO ] Flow matrix only has 346 transitions (discarded 598 similar events)
Found an invariant !
This invariant on transitions {295=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 1 ms.
This minimized invariant on transitions {106=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 2 resets, run finished after 458 ms. (steps per millisecond=21 ) properties (out of 15) seen :[2147483647, 2147483647, 2147483647, 2147483647, 2147483647, 2147483647, 2147483647, 2147483647, 2147483647, 2147483647, 2147483647, 2147483647, 2147483647, 2147483647, 2147483647]
Current structural bounds on expressions (after cover walk) : Max Seen:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
[2024-06-01 07:58:10] [INFO ] Flow matrix only has 346 transitions (discarded 598 similar events)
[2024-06-01 07:58:10] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
RANDOM walk for 1000000 steps (2 resets) in 11621 ms. (86 steps per ms)
FORMULA SemanticWebServices-PT-S256P06-UpperBounds-15 +inf TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SemanticWebServices-PT-S256P06-UpperBounds-13 +inf TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SemanticWebServices-PT-S256P06-UpperBounds-12 +inf TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SemanticWebServices-PT-S256P06-UpperBounds-11 +inf TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SemanticWebServices-PT-S256P06-UpperBounds-10 +inf TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SemanticWebServices-PT-S256P06-UpperBounds-09 +inf TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SemanticWebServices-PT-S256P06-UpperBounds-08 +inf TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SemanticWebServices-PT-S256P06-UpperBounds-07 +inf TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SemanticWebServices-PT-S256P06-UpperBounds-06 +inf TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SemanticWebServices-PT-S256P06-UpperBounds-05 +inf TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SemanticWebServices-PT-S256P06-UpperBounds-04 +inf TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SemanticWebServices-PT-S256P06-UpperBounds-03 +inf TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SemanticWebServices-PT-S256P06-UpperBounds-14 +inf TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SemanticWebServices-PT-S256P06-UpperBounds-02 +inf TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SemanticWebServices-PT-S256P06-UpperBounds-01 +inf TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SemanticWebServices-PT-S256P06-UpperBounds-00 +inf TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 0 steps (0 resets) in 0 ms. (0 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[] Max Struct:[]
RANDOM walk for 0 steps (0 resets) in 4 ms. (0 steps per ms) remains 0/0 properties
Finished probabilistic random walk after 0 steps, run visited all 0 properties in 0 ms. (steps per millisecond=0 )
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[] Max Struct:[]
All properties solved without resorting to model-checking.
Total runtime 80192 ms.
ITS solved all properties within timeout
BK_STOP 1717228702693
--------------------
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.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination UpperBounds -timeout 360 -rebuildPNML
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="SemanticWebServices-PT-S256P06"
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-5568"
echo " Executing tool ltsminxred"
echo " Input is SemanticWebServices-PT-S256P06, 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 r524-tall-171679080600573"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/SemanticWebServices-PT-S256P06.tgz
mv SemanticWebServices-PT-S256P06 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 ;