About the Execution of ITS-Tools for SemanticWebServices-PT-S256P12
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
649.411 | 12148.00 | 27420.00 | 109.40 | FFFFTFTFFTTTFFFT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fko/mcc2022-input.r204-oct2-165281599300436.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fko/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is SemanticWebServices-PT-S256P12, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r204-oct2-165281599300436
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 23M
-rw-r--r-- 1 mcc users 7.0K Apr 29 13:00 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K Apr 29 13:00 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Apr 29 12:59 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Apr 29 12:59 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K May 9 08:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 9 08:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K May 9 08:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 08:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 9 08:44 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 9 08:44 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 8 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 23M May 10 09:34 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLFireability-00
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLFireability-01
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLFireability-02
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLFireability-03
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLFireability-04
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLFireability-05
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLFireability-06
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLFireability-07
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLFireability-08
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLFireability-09
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLFireability-10
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLFireability-11
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLFireability-12
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLFireability-13
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLFireability-14
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1652970505243
Running Version 202205111006
[2022-05-19 14:28:26] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-19 14:28:26] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-19 14:28:27] [INFO ] Load time of PNML (sax parser for PT used): 1009 ms
[2022-05-19 14:28:27] [INFO ] Transformed 356 places.
[2022-05-19 14:28:27] [INFO ] Transformed 20464 transitions.
[2022-05-19 14:28:27] [INFO ] Parsed PT model containing 356 places and 20464 transitions in 1238 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 15 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 5 formulas.
Deduced a syphon composed of 14 places in 59 ms
Reduce places removed 14 places and 8326 transitions.
Ensure Unique test removed 4477 transitions
Reduce redundant transitions removed 4477 transitions.
Initial state reduction rules removed 1 formulas.
FORMULA SemanticWebServices-PT-S256P12-LTLFireability-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P12-LTLFireability-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P12-LTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P12-LTLFireability-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P12-LTLFireability-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P12-LTLFireability-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P12-LTLFireability-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P12-LTLFireability-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P12-LTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P12-LTLFireability-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P12-LTLFireability-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 16 out of 342 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 342/342 places, 7661/7661 transitions.
Ensure Unique test removed 32 places
Reduce places removed 78 places and 0 transitions.
Ensure Unique test removed 1511 transitions
Reduce isomorphic transitions removed 1511 transitions.
Iterating post reduction 0 with 1589 rules applied. Total rules applied 1589 place count 264 transition count 6150
Discarding 34 places :
Symmetric choice reduction at 1 with 34 rule applications. Total rules 1623 place count 230 transition count 4688
Iterating global reduction 1 with 34 rules applied. Total rules applied 1657 place count 230 transition count 4688
Ensure Unique test removed 316 transitions
Reduce isomorphic transitions removed 316 transitions.
Iterating post reduction 1 with 316 rules applied. Total rules applied 1973 place count 230 transition count 4372
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 1981 place count 222 transition count 4364
Iterating global reduction 2 with 8 rules applied. Total rules applied 1989 place count 222 transition count 4364
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 1996 place count 215 transition count 4357
Iterating global reduction 2 with 7 rules applied. Total rules applied 2003 place count 215 transition count 4357
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 2009 place count 209 transition count 4351
Iterating global reduction 2 with 6 rules applied. Total rules applied 2015 place count 209 transition count 4351
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 2020 place count 204 transition count 4346
Iterating global reduction 2 with 5 rules applied. Total rules applied 2025 place count 204 transition count 4346
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 2030 place count 204 transition count 4341
Drop transitions removed 807 transitions
Redundant transition composition rules discarded 807 transitions
Iterating global reduction 3 with 807 rules applied. Total rules applied 2837 place count 204 transition count 3534
Reduce places removed 12 places and 0 transitions.
Ensure Unique test removed 437 transitions
Reduce isomorphic transitions removed 437 transitions.
Iterating post reduction 3 with 449 rules applied. Total rules applied 3286 place count 192 transition count 3097
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 3298 place count 180 transition count 2829
Iterating global reduction 4 with 12 rules applied. Total rules applied 3310 place count 180 transition count 2829
Ensure Unique test removed 555 transitions
Reduce isomorphic transitions removed 555 transitions.
Iterating post reduction 4 with 555 rules applied. Total rules applied 3865 place count 180 transition count 2274
Drop transitions removed 124 transitions
Redundant transition composition rules discarded 124 transitions
Iterating global reduction 5 with 124 rules applied. Total rules applied 3989 place count 180 transition count 2150
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 198 transitions.
Iterating post reduction 5 with 202 rules applied. Total rules applied 4191 place count 176 transition count 1952
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 4192 place count 175 transition count 1920
Iterating global reduction 6 with 1 rules applied. Total rules applied 4193 place count 175 transition count 1920
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 4194 place count 175 transition count 1919
Drop transitions removed 118 transitions
Redundant transition composition rules discarded 118 transitions
Iterating global reduction 7 with 118 rules applied. Total rules applied 4312 place count 175 transition count 1801
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 276 transitions
Reduce isomorphic transitions removed 276 transitions.
Iterating post reduction 7 with 285 rules applied. Total rules applied 4597 place count 166 transition count 1525
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 4599 place count 164 transition count 1497
Iterating global reduction 8 with 2 rules applied. Total rules applied 4601 place count 164 transition count 1497
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 4603 place count 164 transition count 1495
Drop transitions removed 118 transitions
Redundant transition composition rules discarded 118 transitions
Iterating global reduction 9 with 118 rules applied. Total rules applied 4721 place count 164 transition count 1377
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 9 with 20 rules applied. Total rules applied 4741 place count 158 transition count 1363
Drop transitions removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 10 with 32 rules applied. Total rules applied 4773 place count 158 transition count 1331
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 10 with 8 rules applied. Total rules applied 4781 place count 156 transition count 1325
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 4783 place count 154 transition count 1309
Iterating global reduction 11 with 2 rules applied. Total rules applied 4785 place count 154 transition count 1309
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 11 with 27 rules applied. Total rules applied 4812 place count 154 transition count 1282
Drop transitions removed 28 transitions
Redundant transition composition rules discarded 28 transitions
Iterating global reduction 12 with 28 rules applied. Total rules applied 4840 place count 154 transition count 1254
Applied a total of 4840 rules in 319 ms. Remains 154 /342 variables (removed 188) and now considering 1254/7661 (removed 6407) transitions.
[2022-05-19 14:28:28] [INFO ] Flow matrix only has 558 transitions (discarded 696 similar events)
Normalized transition count is 556 out of 558 initially.
// Phase 1: matrix 556 rows 154 cols
[2022-05-19 14:28:28] [INFO ] Computed 1 place invariants in 12 ms
[2022-05-19 14:28:29] [INFO ] Implicit Places using invariants in 313 ms returned []
[2022-05-19 14:28:29] [INFO ] Flow matrix only has 558 transitions (discarded 696 similar events)
Normalized transition count is 556 out of 558 initially.
// Phase 1: matrix 556 rows 154 cols
[2022-05-19 14:28:29] [INFO ] Computed 1 place invariants in 2 ms
[2022-05-19 14:28:29] [INFO ] State equation strengthened by 254 read => feed constraints.
[2022-05-19 14:28:29] [INFO ] Implicit Places using invariants and state equation in 736 ms returned []
Implicit Place search using SMT with State Equation took 1074 ms to find 0 implicit places.
[2022-05-19 14:28:29] [INFO ] Flow matrix only has 558 transitions (discarded 696 similar events)
Normalized transition count is 556 out of 558 initially.
// Phase 1: matrix 556 rows 154 cols
[2022-05-19 14:28:29] [INFO ] Computed 1 place invariants in 2 ms
[2022-05-19 14:28:31] [INFO ] Dead Transitions using invariants and state equation in 1225 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 154/342 places, 1254/7661 transitions.
Finished structural reductions, in 1 iterations. Remains : 154/342 places, 1254/7661 transitions.
Support contains 16 out of 154 places after structural reductions.
[2022-05-19 14:28:31] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
[2022-05-19 14:28:31] [INFO ] Flatten gal took : 103 ms
[2022-05-19 14:28:31] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
FORMULA SemanticWebServices-PT-S256P12-LTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P12-LTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-19 14:28:31] [INFO ] Flatten gal took : 66 ms
[2022-05-19 14:28:31] [INFO ] Input system was already deterministic with 1254 transitions.
Finished random walk after 700 steps, including 0 resets, run visited all 5 properties in 74 ms. (steps per millisecond=9 )
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 3 out of 154 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 154/154 places, 1254/1254 transitions.
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 0 with 34 rules applied. Total rules applied 34 place count 149 transition count 1225
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 36 place count 147 transition count 1161
Iterating global reduction 1 with 2 rules applied. Total rules applied 38 place count 147 transition count 1161
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 43 place count 147 transition count 1156
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 2 with 12 rules applied. Total rules applied 55 place count 147 transition count 1144
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 61 place count 146 transition count 1139
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 3 with 9 rules applied. Total rules applied 70 place count 146 transition count 1130
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 78 place count 144 transition count 1124
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 4 with 12 rules applied. Total rules applied 90 place count 144 transition count 1112
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 4 with 33 rules applied. Total rules applied 123 place count 141 transition count 1082
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 5 with 8 rules applied. Total rules applied 131 place count 141 transition count 1074
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 5 with 16 rules applied. Total rules applied 147 place count 137 transition count 1062
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 148 place count 136 transition count 1060
Iterating global reduction 6 with 1 rules applied. Total rules applied 149 place count 136 transition count 1060
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 152 place count 136 transition count 1057
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 7 with 6 rules applied. Total rules applied 158 place count 136 transition count 1051
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 159 place count 135 transition count 1039
Iterating global reduction 7 with 1 rules applied. Total rules applied 160 place count 135 transition count 1039
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 7 with 10 rules applied. Total rules applied 170 place count 135 transition count 1029
Applied a total of 170 rules in 42 ms. Remains 135 /154 variables (removed 19) and now considering 1029/1254 (removed 225) transitions.
[2022-05-19 14:28:31] [INFO ] Flow matrix only has 449 transitions (discarded 580 similar events)
Normalized transition count is 447 out of 449 initially.
// Phase 1: matrix 447 rows 135 cols
[2022-05-19 14:28:31] [INFO ] Computed 1 place invariants in 2 ms
[2022-05-19 14:28:32] [INFO ] Implicit Places using invariants in 361 ms returned []
[2022-05-19 14:28:32] [INFO ] Flow matrix only has 449 transitions (discarded 580 similar events)
Normalized transition count is 447 out of 449 initially.
// Phase 1: matrix 447 rows 135 cols
[2022-05-19 14:28:32] [INFO ] Computed 1 place invariants in 6 ms
[2022-05-19 14:28:32] [INFO ] State equation strengthened by 204 read => feed constraints.
[2022-05-19 14:28:32] [INFO ] Implicit Places using invariants and state equation in 336 ms returned []
Implicit Place search using SMT with State Equation took 699 ms to find 0 implicit places.
[2022-05-19 14:28:32] [INFO ] Flow matrix only has 449 transitions (discarded 580 similar events)
Normalized transition count is 447 out of 449 initially.
// Phase 1: matrix 447 rows 135 cols
[2022-05-19 14:28:32] [INFO ] Computed 1 place invariants in 15 ms
[2022-05-19 14:28:32] [INFO ] Dead Transitions using invariants and state equation in 205 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 135/154 places, 1029/1254 transitions.
Finished structural reductions, in 1 iterations. Remains : 135/154 places, 1029/1254 transitions.
Stuttering acceptance computed with spot in 228 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (LT s48 1) (LT s84 1) (LT s111 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 209 steps with 0 reset in 8 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLFireability-07 finished in 1252 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(!(X((G(p0)||p1)) U G(p2)))'
Support contains 11 out of 154 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 154/154 places, 1254/1254 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 153 transition count 1214
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 153 transition count 1214
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 3 place count 153 transition count 1213
Applied a total of 3 rules in 10 ms. Remains 153 /154 variables (removed 1) and now considering 1213/1254 (removed 41) transitions.
[2022-05-19 14:28:32] [INFO ] Flow matrix only has 557 transitions (discarded 656 similar events)
Normalized transition count is 555 out of 557 initially.
// Phase 1: matrix 555 rows 153 cols
[2022-05-19 14:28:32] [INFO ] Computed 1 place invariants in 3 ms
[2022-05-19 14:28:33] [INFO ] Implicit Places using invariants in 87 ms returned []
[2022-05-19 14:28:33] [INFO ] Flow matrix only has 557 transitions (discarded 656 similar events)
Normalized transition count is 555 out of 557 initially.
// Phase 1: matrix 555 rows 153 cols
[2022-05-19 14:28:33] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 14:28:33] [INFO ] State equation strengthened by 254 read => feed constraints.
[2022-05-19 14:28:33] [INFO ] Implicit Places using invariants and state equation in 338 ms returned []
Implicit Place search using SMT with State Equation took 429 ms to find 0 implicit places.
[2022-05-19 14:28:33] [INFO ] Flow matrix only has 557 transitions (discarded 656 similar events)
Normalized transition count is 555 out of 557 initially.
// Phase 1: matrix 555 rows 153 cols
[2022-05-19 14:28:33] [INFO ] Computed 1 place invariants in 2 ms
[2022-05-19 14:28:33] [INFO ] Dead Transitions using invariants and state equation in 301 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 153/154 places, 1213/1254 transitions.
Finished structural reductions, in 1 iterations. Remains : 153/154 places, 1213/1254 transitions.
Stuttering acceptance computed with spot in 272 ms :[p2, p2, (OR (AND p1 p2) (AND p0 p2)), (AND p0 p2), (AND p2 p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=p2, acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=p2, acceptance={0} source=1 dest: 1}], [{ cond=(AND p2 p1), acceptance={} source=2 dest: 1}, { cond=p1, acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 3}, { cond=(AND p2 (NOT p1) p0), acceptance={} source=2 dest: 4}], [{ cond=p0, acceptance={} source=3 dest: 3}, { cond=(AND p2 p0), acceptance={} source=3 dest: 4}], [{ cond=(AND p2 p0), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p2:(AND (GEQ s30 1) (GEQ s57 1) (GEQ s94 1) (GEQ s108 1)), p1:(AND (GEQ s21 1) (GEQ s92 1) (GEQ s124 1)), p0:(AND (GEQ s54 1) (GEQ s71 1) (GEQ s78 1) (GEQ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 503 ms.
Product exploration explored 100000 steps with 50000 reset in 432 ms.
Computed a total of 7 stabilizing places and 7 stable transitions
Knowledge obtained : [(AND (NOT p2) (NOT p1) (NOT p0)), (X (NOT p2)), (X (NOT (AND (NOT p1) p0))), (X (NOT (AND p2 p1))), (X (NOT (AND p2 (NOT p1) p0))), (X (NOT p1)), (X (X (NOT p2))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT (AND p2 p1)))), (X (X (NOT (AND p2 (NOT p1) p0)))), (X (X (NOT p0))), (X (X (NOT (AND p2 p0)))), (X (X (NOT p1)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X (NOT p0)))
Knowledge based reduction with 13 factoid took 336 ms. Reduced automaton from 5 states, 10 edges and 3 AP to 1 states, 0 edges and 0 AP.
FORMULA SemanticWebServices-PT-S256P12-LTLFireability-11 TRUE TECHNIQUES KNOWLEDGE
Treatment of property SemanticWebServices-PT-S256P12-LTLFireability-11 finished in 2413 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(G(X(G(X(p0)))))))'
Support contains 4 out of 154 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 154/154 places, 1254/1254 transitions.
Graph (complete) has 1599 edges and 154 vertex of which 143 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.8 ms
Discarding 11 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 0 with 29 rules applied. Total rules applied 30 place count 142 transition count 1221
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 33 place count 139 transition count 1117
Iterating global reduction 1 with 3 rules applied. Total rules applied 36 place count 139 transition count 1117
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 43 place count 139 transition count 1110
Drop transitions removed 40 transitions
Redundant transition composition rules discarded 40 transitions
Iterating global reduction 2 with 40 rules applied. Total rules applied 83 place count 139 transition count 1070
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Graph (complete) has 1468 edges and 137 vertex of which 136 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Iterating post reduction 2 with 8 rules applied. Total rules applied 91 place count 136 transition count 1064
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 92 place count 135 transition count 1063
Iterating global reduction 3 with 1 rules applied. Total rules applied 93 place count 135 transition count 1063
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 95 place count 133 transition count 1061
Iterating global reduction 3 with 2 rules applied. Total rules applied 97 place count 133 transition count 1061
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 99 place count 131 transition count 1059
Iterating global reduction 3 with 2 rules applied. Total rules applied 101 place count 131 transition count 1059
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 103 place count 129 transition count 1057
Iterating global reduction 3 with 2 rules applied. Total rules applied 105 place count 129 transition count 1057
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 107 place count 129 transition count 1055
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 4 with 10 rules applied. Total rules applied 117 place count 129 transition count 1045
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 126 place count 126 transition count 1039
Drop transitions removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 5 with 13 rules applied. Total rules applied 139 place count 126 transition count 1026
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 5 with 34 rules applied. Total rules applied 173 place count 122 transition count 996
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 174 place count 121 transition count 995
Iterating global reduction 6 with 1 rules applied. Total rules applied 175 place count 121 transition count 995
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 177 place count 119 transition count 993
Iterating global reduction 6 with 2 rules applied. Total rules applied 179 place count 119 transition count 993
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 181 place count 119 transition count 991
Drop transitions removed 33 transitions
Redundant transition composition rules discarded 33 transitions
Iterating global reduction 7 with 33 rules applied. Total rules applied 214 place count 119 transition count 958
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 7 with 17 rules applied. Total rules applied 231 place count 114 transition count 946
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 232 place count 113 transition count 944
Iterating global reduction 8 with 1 rules applied. Total rules applied 233 place count 113 transition count 944
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 236 place count 113 transition count 941
Drop transitions removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 9 with 11 rules applied. Total rules applied 247 place count 113 transition count 930
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 248 place count 112 transition count 930
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 249 place count 112 transition count 929
Applied a total of 249 rules in 267 ms. Remains 112 /154 variables (removed 42) and now considering 929/1254 (removed 325) transitions.
[2022-05-19 14:28:35] [INFO ] Flow matrix only has 412 transitions (discarded 517 similar events)
Normalized transition count is 410 out of 412 initially.
// Phase 1: matrix 410 rows 112 cols
[2022-05-19 14:28:35] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-19 14:28:35] [INFO ] Implicit Places using invariants in 90 ms returned []
[2022-05-19 14:28:35] [INFO ] Flow matrix only has 412 transitions (discarded 517 similar events)
Normalized transition count is 410 out of 412 initially.
// Phase 1: matrix 410 rows 112 cols
[2022-05-19 14:28:35] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-19 14:28:35] [INFO ] State equation strengthened by 171 read => feed constraints.
[2022-05-19 14:28:35] [INFO ] Implicit Places using invariants and state equation in 269 ms returned []
Implicit Place search using SMT with State Equation took 363 ms to find 0 implicit places.
[2022-05-19 14:28:36] [INFO ] Redundant transitions in 870 ms returned [17, 22, 24, 28, 30, 32, 37, 38, 39, 45, 47, 48, 54, 56, 64, 66, 67, 68, 69, 70, 72, 73, 78, 80, 83, 84, 85, 86, 87, 92, 93, 95, 96, 97, 99, 102, 106, 109, 111, 112, 122, 124, 126, 133, 135, 136, 140, 141, 142, 144, 146, 147, 150, 151, 152, 154, 155, 157, 158, 161, 163, 165, 167, 169, 170, 171, 172, 176, 182, 183, 184, 197, 206, 207, 211, 214, 215, 216, 217, 221, 222, 223, 226, 228, 231, 232, 233, 239, 247, 274, 276, 295, 298, 305, 313, 314, 315, 316, 323, 325, 326, 327, 328, 329, 330, 335, 337, 339, 340, 341, 342, 343, 347, 350, 352, 353, 357, 378, 380, 385, 386, 387, 388, 389, 390, 391, 392, 396, 399, 400, 401, 405, 406, 407, 412, 464, 471, 472, 475, 478, 482, 487, 492, 497, 499, 500, 502, 503, 506, 508, 509, 512, 515, 518, 519, 522, 525, 529, 538, 539, 540, 541, 550, 551, 553, 554, 555, 557, 558, 560, 561, 564, 565, 567, 568, 570, 571, 574, 576, 577, 580, 583, 599, 600, 601, 602, 603, 604, 617, 618, 619, 621, 622, 623, 624, 626, 627, 628, 630, 631, 633, 634, 637, 654, 655, 656, 657, 671, 672, 673, 674, 676, 677, 687, 698, 709, 710, 711, 712, 713, 714, 715, 716, 717, 718, 719, 720, 721, 722, 723, 724, 725, 726, 727, 729, 730, 731, 732, 733, 734, 735, 736, 737, 738, 739, 744, 745, 746, 747, 748, 749, 750, 756, 757, 758, 759, 760, 761, 762, 763, 767, 768, 769, 770, 771, 772, 773, 774, 775, 776, 780, 781, 783, 784, 785, 786, 787, 788, 794, 795, 796, 797, 799, 802, 803, 804, 807, 808, 811, 812, 813, 816, 817, 818, 819, 823, 825, 827, 828, 830, 831, 832, 835, 837, 840, 842, 844, 845, 846, 848, 851, 854, 857, 858, 863]
Found 315 redundant transitions using SMT.
Drop transitions removed 315 transitions
Redundant transitions reduction (with SMT) removed 315 transitions.
[2022-05-19 14:28:36] [INFO ] Flow matrix only has 269 transitions (discarded 345 similar events)
// Phase 1: matrix 269 rows 112 cols
[2022-05-19 14:28:36] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-19 14:28:36] [INFO ] Dead Transitions using invariants and state equation in 140 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 112/154 places, 614/1254 transitions.
Graph (complete) has 1132 edges and 112 vertex of which 110 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 0 output transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 110 transition count 612
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 6 place count 107 transition count 595
Iterating global reduction 1 with 3 rules applied. Total rules applied 9 place count 107 transition count 595
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 19 place count 107 transition count 585
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 25 place count 107 transition count 579
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 30 place count 105 transition count 576
Applied a total of 30 rules in 30 ms. Remains 105 /112 variables (removed 7) and now considering 576/614 (removed 38) transitions.
[2022-05-19 14:28:37] [INFO ] Flow matrix only has 254 transitions (discarded 322 similar events)
// Phase 1: matrix 254 rows 105 cols
[2022-05-19 14:28:37] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-19 14:28:37] [INFO ] Implicit Places using invariants in 71 ms returned []
[2022-05-19 14:28:37] [INFO ] Flow matrix only has 254 transitions (discarded 322 similar events)
// Phase 1: matrix 254 rows 105 cols
[2022-05-19 14:28:37] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-19 14:28:37] [INFO ] State equation strengthened by 111 read => feed constraints.
[2022-05-19 14:28:37] [INFO ] Implicit Places using invariants and state equation in 188 ms returned []
Implicit Place search using SMT with State Equation took 262 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 105/154 places, 576/1254 transitions.
Finished structural reductions, in 2 iterations. Remains : 105/154 places, 576/1254 transitions.
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (LT s34 1) (LT s54 1) (LT s63 1) (LT s67 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 122 steps with 0 reset in 2 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLFireability-13 finished in 1984 ms.
All properties solved by simple procedures.
Total runtime 10703 ms.
BK_STOP 1652970517391
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination LTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
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-S256P12"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
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-4028"
echo " Executing tool itstools"
echo " Input is SemanticWebServices-PT-S256P12, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r204-oct2-165281599300436"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/SemanticWebServices-PT-S256P12.tgz
mv SemanticWebServices-PT-S256P12 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.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 [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;