About the Execution of 2023-gold for SemanticWebServices-PT-S256P12
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
544.487 | 21065.00 | 40841.00 | 443.60 | FFFFFTFFFFFTFTFF | normal |
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.r351-tall-171679102200368.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 gold2023
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 r351-tall-171679102200368
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 23M
-rw-r--r-- 1 mcc users 6.9K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K May 19 07:15 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 19 16:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Apr 23 07:50 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 23 07:50 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Apr 12 02:50 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 118K Apr 12 02:50 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Apr 12 02:48 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 85K Apr 12 02:48 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 23M 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 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 1716890374873
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=gold2023
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SemanticWebServices-PT-S256P12
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202304061127
[2024-05-28 09:59:36] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-28 09:59:36] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-28 09:59:37] [INFO ] Load time of PNML (sax parser for PT used): 802 ms
[2024-05-28 09:59:37] [INFO ] Transformed 356 places.
[2024-05-28 09:59:37] [INFO ] Transformed 20464 transitions.
[2024-05-28 09:59:37] [INFO ] Parsed PT model containing 356 places and 20464 transitions and 190527 arcs in 974 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 12 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
Deduced a syphon composed of 14 places in 50 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-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P12-LTLFireability-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P12-LTLFireability-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P12-LTLFireability-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P12-LTLFireability-15 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
Support contains 35 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 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 1617 place count 236 transition count 5197
Iterating global reduction 1 with 28 rules applied. Total rules applied 1645 place count 236 transition count 5197
Ensure Unique test removed 261 transitions
Reduce isomorphic transitions removed 261 transitions.
Iterating post reduction 1 with 261 rules applied. Total rules applied 1906 place count 236 transition count 4936
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 1914 place count 228 transition count 4928
Iterating global reduction 2 with 8 rules applied. Total rules applied 1922 place count 228 transition count 4928
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 1929 place count 221 transition count 4921
Iterating global reduction 2 with 7 rules applied. Total rules applied 1936 place count 221 transition count 4921
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 1942 place count 215 transition count 4915
Iterating global reduction 2 with 6 rules applied. Total rules applied 1948 place count 215 transition count 4915
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 1953 place count 210 transition count 4910
Iterating global reduction 2 with 5 rules applied. Total rules applied 1958 place count 210 transition count 4910
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 1963 place count 210 transition count 4905
Drop transitions removed 780 transitions
Redundant transition composition rules discarded 780 transitions
Iterating global reduction 3 with 780 rules applied. Total rules applied 2743 place count 210 transition count 4125
Reduce places removed 12 places and 0 transitions.
Ensure Unique test removed 551 transitions
Reduce isomorphic transitions removed 551 transitions.
Iterating post reduction 3 with 563 rules applied. Total rules applied 3306 place count 198 transition count 3574
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 3318 place count 186 transition count 3186
Iterating global reduction 4 with 12 rules applied. Total rules applied 3330 place count 186 transition count 3186
Ensure Unique test removed 557 transitions
Reduce isomorphic transitions removed 557 transitions.
Iterating post reduction 4 with 557 rules applied. Total rules applied 3887 place count 186 transition count 2629
Drop transitions removed 238 transitions
Redundant transition composition rules discarded 238 transitions
Iterating global reduction 5 with 238 rules applied. Total rules applied 4125 place count 186 transition count 2391
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 262 transitions
Reduce isomorphic transitions removed 262 transitions.
Iterating post reduction 5 with 266 rules applied. Total rules applied 4391 place count 182 transition count 2129
Drop transitions removed 238 transitions
Redundant transition composition rules discarded 238 transitions
Iterating global reduction 6 with 238 rules applied. Total rules applied 4629 place count 182 transition count 1891
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 276 transitions
Reduce isomorphic transitions removed 276 transitions.
Iterating post reduction 6 with 285 rules applied. Total rules applied 4914 place count 173 transition count 1615
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 4916 place count 171 transition count 1587
Iterating global reduction 7 with 2 rules applied. Total rules applied 4918 place count 171 transition count 1587
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 4920 place count 171 transition count 1585
Drop transitions removed 121 transitions
Redundant transition composition rules discarded 121 transitions
Iterating global reduction 8 with 121 rules applied. Total rules applied 5041 place count 171 transition count 1464
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 8 with 10 rules applied. Total rules applied 5051 place count 168 transition count 1457
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 9 with 16 rules applied. Total rules applied 5067 place count 168 transition count 1441
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 5068 place count 167 transition count 1437
Iterating global reduction 9 with 1 rules applied. Total rules applied 5069 place count 167 transition count 1437
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 5070 place count 167 transition count 1436
Applied a total of 5070 rules in 239 ms. Remains 167 /342 variables (removed 175) and now considering 1436/7661 (removed 6225) transitions.
[2024-05-28 09:59:37] [INFO ] Flow matrix only has 633 transitions (discarded 803 similar events)
Normalized transition count is 631 out of 633 initially.
// Phase 1: matrix 631 rows 167 cols
[2024-05-28 09:59:37] [INFO ] Computed 1 invariants in 18 ms
[2024-05-28 09:59:38] [INFO ] Implicit Places using invariants in 245 ms returned []
[2024-05-28 09:59:38] [INFO ] Flow matrix only has 633 transitions (discarded 803 similar events)
[2024-05-28 09:59:38] [INFO ] Invariant cache hit.
[2024-05-28 09:59:38] [INFO ] State equation strengthened by 301 read => feed constraints.
[2024-05-28 09:59:38] [INFO ] Implicit Places using invariants and state equation in 508 ms returned []
Implicit Place search using SMT with State Equation took 777 ms to find 0 implicit places.
[2024-05-28 09:59:38] [INFO ] Flow matrix only has 633 transitions (discarded 803 similar events)
[2024-05-28 09:59:38] [INFO ] Invariant cache hit.
[2024-05-28 09:59:38] [INFO ] Dead Transitions using invariants and state equation in 359 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 167/342 places, 1436/7661 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1377 ms. Remains : 167/342 places, 1436/7661 transitions.
Support contains 35 out of 167 places after structural reductions.
[2024-05-28 09:59:39] [INFO ] Flatten gal took : 98 ms
[2024-05-28 09:59:39] [INFO ] Flatten gal took : 68 ms
[2024-05-28 09:59:39] [INFO ] Input system was already deterministic with 1436 transitions.
Finished random walk after 1148 steps, including 0 resets, run visited all 17 properties in 118 ms. (steps per millisecond=9 )
Parikh walk visited 0 properties in 0 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((G(!p0)||F(G(p1))) U (F(p3)&&p2)))'
Support contains 9 out of 167 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 167/167 places, 1436/1436 transitions.
Graph (complete) has 1735 edges and 167 vertex of which 153 are kept as prefixes of interest. Removing 14 places using SCC suffix rule.9 ms
Discarding 14 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 39 transitions
Reduce isomorphic transitions removed 39 transitions.
Iterating post reduction 0 with 39 rules applied. Total rules applied 40 place count 152 transition count 1393
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 45 place count 147 transition count 1261
Iterating global reduction 1 with 5 rules applied. Total rules applied 50 place count 147 transition count 1261
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 1 with 27 rules applied. Total rules applied 77 place count 147 transition count 1234
Drop transitions removed 62 transitions
Redundant transition composition rules discarded 62 transitions
Iterating global reduction 2 with 62 rules applied. Total rules applied 139 place count 147 transition count 1172
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Graph (complete) has 1512 edges and 142 vertex of which 141 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Iterating post reduction 2 with 18 rules applied. Total rules applied 157 place count 141 transition count 1159
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 159 place count 139 transition count 1146
Iterating global reduction 3 with 2 rules applied. Total rules applied 161 place count 139 transition count 1146
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 3 with 26 rules applied. Total rules applied 187 place count 139 transition count 1120
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 189 place count 137 transition count 1118
Iterating global reduction 4 with 2 rules applied. Total rules applied 191 place count 137 transition count 1118
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 193 place count 135 transition count 1116
Iterating global reduction 4 with 2 rules applied. Total rules applied 195 place count 135 transition count 1116
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 197 place count 133 transition count 1114
Iterating global reduction 4 with 2 rules applied. Total rules applied 199 place count 133 transition count 1114
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 201 place count 133 transition count 1112
Drop transitions removed 29 transitions
Redundant transition composition rules discarded 29 transitions
Iterating global reduction 5 with 29 rules applied. Total rules applied 230 place count 133 transition count 1083
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 231 place count 132 transition count 1083
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 232 place count 132 transition count 1082
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 233 place count 131 transition count 1082
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 234 place count 130 transition count 1081
Iterating global reduction 7 with 1 rules applied. Total rules applied 235 place count 130 transition count 1081
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 237 place count 128 transition count 1079
Iterating global reduction 7 with 2 rules applied. Total rules applied 239 place count 128 transition count 1079
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 241 place count 128 transition count 1077
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 242 place count 128 transition count 1076
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 243 place count 127 transition count 1076
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 244 place count 127 transition count 1075
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 245 place count 126 transition count 1075
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 246 place count 126 transition count 1074
Applied a total of 246 rules in 321 ms. Remains 126 /167 variables (removed 41) and now considering 1074/1436 (removed 362) transitions.
[2024-05-28 09:59:40] [INFO ] Flow matrix only has 502 transitions (discarded 572 similar events)
Normalized transition count is 500 out of 502 initially.
// Phase 1: matrix 500 rows 126 cols
[2024-05-28 09:59:40] [INFO ] Computed 0 invariants in 10 ms
[2024-05-28 09:59:40] [INFO ] Implicit Places using invariants in 101 ms returned []
[2024-05-28 09:59:40] [INFO ] Flow matrix only has 502 transitions (discarded 572 similar events)
[2024-05-28 09:59:40] [INFO ] Invariant cache hit.
[2024-05-28 09:59:40] [INFO ] State equation strengthened by 218 read => feed constraints.
[2024-05-28 09:59:40] [INFO ] Implicit Places using invariants and state equation in 358 ms returned []
Implicit Place search using SMT with State Equation took 461 ms to find 0 implicit places.
[2024-05-28 09:59:41] [INFO ] Redundant transitions in 1046 ms returned [21, 26, 28, 32, 34, 35, 37, 38, 41, 51, 54, 60, 62, 63, 65, 70, 72, 73, 78, 81, 82, 85, 86, 88, 90, 91, 95, 97, 99, 102, 104, 105, 106, 107, 108, 112, 114, 115, 116, 118, 119, 120, 122, 126, 130, 131, 134, 136, 137, 147, 149, 151, 158, 160, 161, 163, 165, 168, 169, 170, 172, 173, 174, 175, 176, 177, 178, 181, 182, 183, 185, 186, 188, 189, 192, 194, 196, 198, 200, 201, 202, 203, 204, 208, 214, 215, 216, 217, 218, 219, 231, 232, 233, 235, 244, 245, 248, 250, 253, 254, 255, 256, 261, 262, 263, 266, 268, 272, 273, 274, 281, 352, 355, 362, 370, 371, 372, 380, 382, 383, 387, 392, 398, 399, 400, 407, 409, 410, 414, 417, 419, 420, 421, 422, 427, 428, 429, 430, 431, 432, 441, 443, 444, 445, 446, 452, 453, 457, 461, 468, 469, 483, 490, 491, 492, 498, 499, 500, 505, 554, 555, 557, 558, 559, 560, 562, 564, 565, 567, 568, 569, 571, 573, 575, 576, 581, 588, 589, 592, 595, 599, 604, 609, 614, 616, 617, 619, 620, 623, 625, 626, 629, 632, 635, 636, 639, 642, 646, 655, 656, 657, 658, 667, 668, 670, 671, 672, 674, 675, 677, 678, 681, 682, 684, 685, 687, 688, 691, 693, 694, 697, 700, 716, 717, 718, 719, 720, 721, 734, 735, 736, 738, 739, 740, 741, 743, 744, 745, 747, 748, 750, 751, 754, 771, 772, 773, 774, 788, 789, 790, 791, 793, 794, 804, 815, 826, 827, 828, 829, 830, 831, 832, 833, 834, 835, 836, 837, 838, 839, 840, 841, 842, 843, 844, 846, 847, 848, 849, 850, 851, 852, 853, 854, 855, 856, 861, 862, 863, 864, 865, 866, 867, 868, 869, 875, 876, 877, 878, 879, 880, 881, 882, 883, 884, 885, 888, 889, 890, 892, 893, 894, 895, 896, 897, 898, 899, 900, 901, 902, 903, 904, 908, 909, 911, 912, 913, 914, 915, 917, 923, 924, 933, 940, 942, 945, 948, 952, 954, 956, 957, 959, 961, 964, 966, 969, 971, 973, 974, 975, 977, 980, 983, 986, 987, 992]
Found 355 redundant transitions using SMT.
Drop transitions removed 355 transitions
Redundant transitions reduction (with SMT) removed 355 transitions.
[2024-05-28 09:59:41] [INFO ] Flow matrix only has 321 transitions (discarded 398 similar events)
// Phase 1: matrix 321 rows 126 cols
[2024-05-28 09:59:41] [INFO ] Computed 0 invariants in 1 ms
[2024-05-28 09:59:41] [INFO ] Dead Transitions using invariants and state equation in 165 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 126/167 places, 719/1436 transitions.
Graph (complete) has 1278 edges and 126 vertex of which 122 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.1 ms
Discarding 4 places :
Also discarding 0 output transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 5 place count 122 transition count 715
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 7 place count 120 transition count 704
Iterating global reduction 1 with 2 rules applied. Total rules applied 9 place count 120 transition count 704
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 20 place count 120 transition count 693
Drop transitions removed 42 transitions
Redundant transition composition rules discarded 42 transitions
Iterating global reduction 2 with 42 rules applied. Total rules applied 62 place count 120 transition count 651
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 86 place count 112 transition count 635
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 87 place count 111 transition count 633
Iterating global reduction 3 with 1 rules applied. Total rules applied 88 place count 111 transition count 633
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 91 place count 111 transition count 630
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 4 with 16 rules applied. Total rules applied 107 place count 111 transition count 614
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 108 place count 110 transition count 606
Iterating global reduction 4 with 1 rules applied. Total rules applied 109 place count 110 transition count 606
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 118 place count 110 transition count 597
Applied a total of 118 rules in 63 ms. Remains 110 /126 variables (removed 16) and now considering 597/719 (removed 122) transitions.
[2024-05-28 09:59:41] [INFO ] Flow matrix only has 269 transitions (discarded 328 similar events)
// Phase 1: matrix 269 rows 110 cols
[2024-05-28 09:59:41] [INFO ] Computed 0 invariants in 3 ms
[2024-05-28 09:59:42] [INFO ] Implicit Places using invariants in 80 ms returned []
[2024-05-28 09:59:42] [INFO ] Flow matrix only has 269 transitions (discarded 328 similar events)
[2024-05-28 09:59:42] [INFO ] Invariant cache hit.
[2024-05-28 09:59:42] [INFO ] State equation strengthened by 119 read => feed constraints.
[2024-05-28 09:59:42] [INFO ] Implicit Places using invariants and state equation in 218 ms returned []
Implicit Place search using SMT with State Equation took 302 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 110/167 places, 597/1436 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 2371 ms. Remains : 110/167 places, 597/1436 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 270 ms :[(OR (NOT p2) (NOT p3)), (NOT p1), (AND (NOT p1) p0), (NOT p3)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=(NOT p2), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p2) p0), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=0 dest: 2}, { cond=(AND p2 (NOT p3)), acceptance={} source=0 dest: 3}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=p0, acceptance={} source=2 dest: 1}, { cond=(NOT p0), acceptance={} source=2 dest: 2}], [{ cond=(NOT p3), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p2:(AND (GEQ s42 1) (GEQ s91 1)), p0:(AND (GEQ s10 1) (GEQ s19 1) (GEQ s77 1) (GEQ s96 1)), p3:(AND (GEQ s11 1) (GEQ s21 1) (GEQ s90 1)), p1:(AND (GEQ s42...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLFireability-00 finished in 2705 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(p0))'
Support contains 4 out of 167 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 167/167 places, 1436/1436 transitions.
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 68 transitions
Reduce isomorphic transitions removed 68 transitions.
Iterating post reduction 0 with 78 rules applied. Total rules applied 78 place count 157 transition count 1368
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 83 place count 152 transition count 1258
Iterating global reduction 1 with 5 rules applied. Total rules applied 88 place count 152 transition count 1258
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 1 with 26 rules applied. Total rules applied 114 place count 152 transition count 1232
Drop transitions removed 23 transitions
Redundant transition composition rules discarded 23 transitions
Iterating global reduction 2 with 23 rules applied. Total rules applied 137 place count 152 transition count 1209
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 2 with 18 rules applied. Total rules applied 155 place count 148 transition count 1195
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 156 place count 147 transition count 1183
Iterating global reduction 3 with 1 rules applied. Total rules applied 157 place count 147 transition count 1183
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 3 with 26 rules applied. Total rules applied 183 place count 147 transition count 1157
Drop transitions removed 37 transitions
Redundant transition composition rules discarded 37 transitions
Iterating global reduction 4 with 37 rules applied. Total rules applied 220 place count 147 transition count 1120
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 228 place count 145 transition count 1114
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 5 with 12 rules applied. Total rules applied 240 place count 145 transition count 1102
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 5 with 33 rules applied. Total rules applied 273 place count 142 transition count 1072
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 281 place count 142 transition count 1064
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 6 with 16 rules applied. Total rules applied 297 place count 138 transition count 1052
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 298 place count 137 transition count 1050
Iterating global reduction 7 with 1 rules applied. Total rules applied 299 place count 137 transition count 1050
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 302 place count 137 transition count 1047
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 8 with 6 rules applied. Total rules applied 308 place count 137 transition count 1041
Applied a total of 308 rules in 36 ms. Remains 137 /167 variables (removed 30) and now considering 1041/1436 (removed 395) transitions.
[2024-05-28 09:59:42] [INFO ] Flow matrix only has 464 transitions (discarded 577 similar events)
Normalized transition count is 462 out of 464 initially.
// Phase 1: matrix 462 rows 137 cols
[2024-05-28 09:59:42] [INFO ] Computed 1 invariants in 1 ms
[2024-05-28 09:59:42] [INFO ] Implicit Places using invariants in 101 ms returned []
[2024-05-28 09:59:42] [INFO ] Flow matrix only has 464 transitions (discarded 577 similar events)
[2024-05-28 09:59:42] [INFO ] Invariant cache hit.
[2024-05-28 09:59:42] [INFO ] State equation strengthened by 211 read => feed constraints.
[2024-05-28 09:59:43] [INFO ] Implicit Places using invariants and state equation in 343 ms returned []
Implicit Place search using SMT with State Equation took 448 ms to find 0 implicit places.
[2024-05-28 09:59:43] [INFO ] Flow matrix only has 464 transitions (discarded 577 similar events)
[2024-05-28 09:59:43] [INFO ] Invariant cache hit.
[2024-05-28 09:59:43] [INFO ] Dead Transitions using invariants and state equation in 244 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 137/167 places, 1041/1436 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 730 ms. Remains : 137/167 places, 1041/1436 transitions.
Stuttering acceptance computed with spot in 172 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(AND (GEQ s48 1) (GEQ s61 1) (GEQ s64 1) (GEQ s92 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLFireability-02 finished in 918 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U X((p1 U G((p0 U p2))))))'
Support contains 7 out of 167 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 167/167 places, 1436/1436 transitions.
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 0 with 29 rules applied. Total rules applied 29 place count 161 transition count 1413
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 33 place count 157 transition count 1315
Iterating global reduction 1 with 4 rules applied. Total rules applied 37 place count 157 transition count 1315
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 47 place count 157 transition count 1305
Drop transitions removed 41 transitions
Redundant transition composition rules discarded 41 transitions
Iterating global reduction 2 with 41 rules applied. Total rules applied 88 place count 157 transition count 1264
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 100 place count 154 transition count 1255
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 101 place count 153 transition count 1231
Iterating global reduction 3 with 1 rules applied. Total rules applied 102 place count 153 transition count 1231
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 3 with 26 rules applied. Total rules applied 128 place count 153 transition count 1205
Drop transitions removed 40 transitions
Redundant transition composition rules discarded 40 transitions
Iterating global reduction 4 with 40 rules applied. Total rules applied 168 place count 153 transition count 1165
Applied a total of 168 rules in 23 ms. Remains 153 /167 variables (removed 14) and now considering 1165/1436 (removed 271) transitions.
[2024-05-28 09:59:43] [INFO ] Flow matrix only has 555 transitions (discarded 610 similar events)
Normalized transition count is 553 out of 555 initially.
// Phase 1: matrix 553 rows 153 cols
[2024-05-28 09:59:43] [INFO ] Computed 1 invariants in 2 ms
[2024-05-28 09:59:43] [INFO ] Implicit Places using invariants in 422 ms returned []
[2024-05-28 09:59:43] [INFO ] Flow matrix only has 555 transitions (discarded 610 similar events)
[2024-05-28 09:59:43] [INFO ] Invariant cache hit.
[2024-05-28 09:59:44] [INFO ] State equation strengthened by 258 read => feed constraints.
[2024-05-28 09:59:44] [INFO ] Implicit Places using invariants and state equation in 449 ms returned []
Implicit Place search using SMT with State Equation took 874 ms to find 0 implicit places.
[2024-05-28 09:59:44] [INFO ] Flow matrix only has 555 transitions (discarded 610 similar events)
[2024-05-28 09:59:44] [INFO ] Invariant cache hit.
[2024-05-28 09:59:44] [INFO ] Dead Transitions using invariants and state equation in 264 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 153/167 places, 1165/1436 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1163 ms. Remains : 153/167 places, 1165/1436 transitions.
Stuttering acceptance computed with spot in 276 ms :[(NOT p2), (NOT p2), true, (NOT p2), (NOT p2), (NOT p2), (NOT p2)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(OR (AND p0 p1) (AND p2 p1)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p2) p1), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=0 dest: 2}, { cond=(AND p0 (NOT p2) (NOT p1)), acceptance={} source=0 dest: 3}, { cond=(OR (AND p0 (NOT p1)) (AND p2 (NOT p1))), acceptance={} source=0 dest: 4}, { cond=(AND p0 (NOT p2) p1), acceptance={0} source=0 dest: 5}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}, { cond=(AND p0 (NOT p2)), acceptance={} source=1 dest: 6}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=3 dest: 2}, { cond=(AND p0 (NOT p2)), acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=4 dest: 2}, { cond=(AND p0 (NOT p2)), acceptance={} source=4 dest: 3}, { cond=(OR p0 p2), acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p0) (NOT p2) p1), acceptance={0} source=5 dest: 0}, { cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=5 dest: 2}, { cond=(AND p0 (NOT p2) (NOT p1)), acceptance={} source=5 dest: 3}, { cond=(AND p0 (NOT p2) p1), acceptance={0} source=5 dest: 5}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=6 dest: 0}, { cond=(AND p0 (NOT p2)), acceptance={0} source=6 dest: 6}]], initial=1, aps=[p0:(AND (GEQ s56 1) (GEQ s105 1) (GEQ s115 1) (GEQ s140 1)), p1:(AND (GEQ s56 1) (GEQ s91 1) (GEQ s105 1) (GEQ s140 1)), p2:(AND (GEQ s25 1) (GEQ s91 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLFireability-06 finished in 1467 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 3 out of 167 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 167/167 places, 1436/1436 transitions.
Reduce places removed 11 places and 0 transitions.
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 72 transitions.
Iterating post reduction 0 with 83 rules applied. Total rules applied 83 place count 156 transition count 1364
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 89 place count 150 transition count 1230
Iterating global reduction 1 with 6 rules applied. Total rules applied 95 place count 150 transition count 1230
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 1 with 30 rules applied. Total rules applied 125 place count 150 transition count 1200
Drop transitions removed 23 transitions
Redundant transition composition rules discarded 23 transitions
Iterating global reduction 2 with 23 rules applied. Total rules applied 148 place count 150 transition count 1177
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 2 with 18 rules applied. Total rules applied 166 place count 146 transition count 1163
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 167 place count 145 transition count 1151
Iterating global reduction 3 with 1 rules applied. Total rules applied 168 place count 145 transition count 1151
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 3 with 26 rules applied. Total rules applied 194 place count 145 transition count 1125
Drop transitions removed 37 transitions
Redundant transition composition rules discarded 37 transitions
Iterating global reduction 4 with 37 rules applied. Total rules applied 231 place count 145 transition count 1088
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 239 place count 143 transition count 1082
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 5 with 12 rules applied. Total rules applied 251 place count 143 transition count 1070
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 5 with 33 rules applied. Total rules applied 284 place count 140 transition count 1040
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 292 place count 140 transition count 1032
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 6 with 16 rules applied. Total rules applied 308 place count 136 transition count 1020
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 309 place count 135 transition count 1018
Iterating global reduction 7 with 1 rules applied. Total rules applied 310 place count 135 transition count 1018
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 313 place count 135 transition count 1015
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 8 with 6 rules applied. Total rules applied 319 place count 135 transition count 1009
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 320 place count 134 transition count 997
Iterating global reduction 8 with 1 rules applied. Total rules applied 321 place count 134 transition count 997
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 8 with 10 rules applied. Total rules applied 331 place count 134 transition count 987
Applied a total of 331 rules in 32 ms. Remains 134 /167 variables (removed 33) and now considering 987/1436 (removed 449) transitions.
[2024-05-28 09:59:44] [INFO ] Flow matrix only has 447 transitions (discarded 540 similar events)
Normalized transition count is 445 out of 447 initially.
// Phase 1: matrix 445 rows 134 cols
[2024-05-28 09:59:44] [INFO ] Computed 1 invariants in 2 ms
[2024-05-28 09:59:45] [INFO ] Implicit Places using invariants in 120 ms returned []
[2024-05-28 09:59:45] [INFO ] Flow matrix only has 447 transitions (discarded 540 similar events)
[2024-05-28 09:59:45] [INFO ] Invariant cache hit.
[2024-05-28 09:59:45] [INFO ] State equation strengthened by 204 read => feed constraints.
[2024-05-28 09:59:45] [INFO ] Implicit Places using invariants and state equation in 613 ms returned []
Implicit Place search using SMT with State Equation took 735 ms to find 0 implicit places.
[2024-05-28 09:59:45] [INFO ] Flow matrix only has 447 transitions (discarded 540 similar events)
[2024-05-28 09:59:45] [INFO ] Invariant cache hit.
[2024-05-28 09:59:45] [INFO ] Dead Transitions using invariants and state equation in 221 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 134/167 places, 987/1436 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 989 ms. Remains : 134/167 places, 987/1436 transitions.
Stuttering acceptance computed with spot in 86 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 s33 1) (LT s99 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 207 steps with 0 reset in 6 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLFireability-07 finished in 1098 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 4 out of 167 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 167/167 places, 1436/1436 transitions.
Graph (complete) has 1735 edges and 167 vertex of which 151 are kept as prefixes of interest. Removing 16 places using SCC suffix rule.2 ms
Discarding 16 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 55 transitions
Reduce isomorphic transitions removed 55 transitions.
Iterating post reduction 0 with 55 rules applied. Total rules applied 56 place count 150 transition count 1377
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 61 place count 145 transition count 1245
Iterating global reduction 1 with 5 rules applied. Total rules applied 66 place count 145 transition count 1245
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 1 with 27 rules applied. Total rules applied 93 place count 145 transition count 1218
Drop transitions removed 53 transitions
Redundant transition composition rules discarded 53 transitions
Iterating global reduction 2 with 53 rules applied. Total rules applied 146 place count 145 transition count 1165
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (complete) has 1502 edges and 140 vertex of which 139 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Iterating post reduction 2 with 20 rules applied. Total rules applied 166 place count 139 transition count 1150
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 168 place count 137 transition count 1137
Iterating global reduction 3 with 2 rules applied. Total rules applied 170 place count 137 transition count 1137
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 3 with 26 rules applied. Total rules applied 196 place count 137 transition count 1111
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 198 place count 135 transition count 1109
Iterating global reduction 4 with 2 rules applied. Total rules applied 200 place count 135 transition count 1109
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 202 place count 133 transition count 1107
Iterating global reduction 4 with 2 rules applied. Total rules applied 204 place count 133 transition count 1107
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 206 place count 131 transition count 1105
Iterating global reduction 4 with 2 rules applied. Total rules applied 208 place count 131 transition count 1105
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 210 place count 131 transition count 1103
Drop transitions removed 38 transitions
Redundant transition composition rules discarded 38 transitions
Iterating global reduction 5 with 38 rules applied. Total rules applied 248 place count 131 transition count 1065
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 249 place count 130 transition count 1065
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 250 place count 130 transition count 1064
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 251 place count 129 transition count 1064
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 252 place count 128 transition count 1063
Iterating global reduction 7 with 1 rules applied. Total rules applied 253 place count 128 transition count 1063
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 255 place count 126 transition count 1061
Iterating global reduction 7 with 2 rules applied. Total rules applied 257 place count 126 transition count 1061
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 259 place count 126 transition count 1059
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 260 place count 126 transition count 1058
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 261 place count 125 transition count 1058
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 262 place count 125 transition count 1057
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 263 place count 124 transition count 1057
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 264 place count 124 transition count 1056
Applied a total of 264 rules in 185 ms. Remains 124 /167 variables (removed 43) and now considering 1056/1436 (removed 380) transitions.
[2024-05-28 09:59:46] [INFO ] Flow matrix only has 491 transitions (discarded 565 similar events)
Normalized transition count is 489 out of 491 initially.
// Phase 1: matrix 489 rows 124 cols
[2024-05-28 09:59:46] [INFO ] Computed 0 invariants in 5 ms
[2024-05-28 09:59:46] [INFO ] Implicit Places using invariants in 194 ms returned []
[2024-05-28 09:59:46] [INFO ] Flow matrix only has 491 transitions (discarded 565 similar events)
[2024-05-28 09:59:46] [INFO ] Invariant cache hit.
[2024-05-28 09:59:46] [INFO ] State equation strengthened by 214 read => feed constraints.
[2024-05-28 09:59:46] [INFO ] Implicit Places using invariants and state equation in 374 ms returned []
Implicit Place search using SMT with State Equation took 584 ms to find 0 implicit places.
[2024-05-28 09:59:47] [INFO ] Redundant transitions in 884 ms returned [20, 25, 27, 32, 33, 35, 36, 38, 46, 47, 56, 58, 59, 66, 68, 74, 77, 78, 81, 82, 84, 86, 87, 91, 93, 95, 98, 100, 101, 102, 103, 104, 109, 110, 111, 113, 114, 115, 117, 119, 121, 125, 128, 130, 131, 141, 143, 145, 152, 154, 155, 157, 159, 162, 163, 164, 166, 167, 168, 169, 170, 171, 172, 175, 176, 177, 179, 180, 182, 183, 186, 188, 190, 192, 194, 195, 196, 197, 198, 202, 208, 209, 210, 211, 212, 213, 225, 226, 227, 229, 238, 239, 242, 244, 247, 248, 249, 250, 255, 256, 257, 260, 262, 266, 267, 268, 275, 345, 348, 355, 363, 364, 365, 366, 373, 375, 376, 377, 378, 379, 380, 385, 387, 389, 390, 391, 392, 393, 397, 400, 402, 403, 407, 410, 412, 413, 414, 415, 420, 421, 422, 423, 424, 425, 434, 435, 436, 437, 438, 444, 445, 449, 453, 473, 480, 481, 482, 488, 489, 490, 495, 544, 545, 546, 547, 548, 549, 550, 551, 552, 553, 554, 555, 556, 557, 558, 559, 563, 570, 571, 574, 577, 581, 586, 591, 596, 598, 599, 601, 602, 605, 607, 608, 611, 614, 617, 618, 621, 624, 628, 637, 638, 639, 640, 649, 650, 652, 653, 654, 656, 657, 659, 660, 663, 664, 666, 667, 669, 670, 673, 675, 676, 679, 682, 698, 699, 700, 701, 702, 703, 716, 717, 718, 720, 721, 722, 723, 725, 726, 727, 729, 730, 732, 733, 736, 753, 754, 755, 756, 770, 771, 772, 773, 775, 776, 786, 797, 808, 809, 810, 811, 812, 813, 814, 815, 816, 817, 818, 819, 820, 821, 822, 823, 824, 825, 826, 828, 829, 830, 831, 832, 833, 834, 835, 836, 837, 838, 843, 844, 845, 846, 847, 848, 849, 850, 851, 857, 858, 859, 860, 861, 862, 863, 864, 865, 866, 867, 870, 871, 872, 874, 875, 876, 877, 878, 879, 880, 881, 882, 883, 884, 885, 886, 890, 891, 893, 894, 895, 896, 897, 898, 899, 905, 906, 907, 908, 910, 913, 914, 915, 918, 919, 922, 923, 924, 927, 928, 929, 930, 934, 936, 938, 939, 941, 942, 943, 946, 948, 951, 953, 955, 956, 957, 959, 962, 965, 968, 969, 974]
Found 369 redundant transitions using SMT.
Drop transitions removed 369 transitions
Redundant transitions reduction (with SMT) removed 369 transitions.
[2024-05-28 09:59:47] [INFO ] Flow matrix only has 310 transitions (discarded 377 similar events)
// Phase 1: matrix 310 rows 124 cols
[2024-05-28 09:59:47] [INFO ] Computed 0 invariants in 1 ms
[2024-05-28 09:59:47] [INFO ] Dead Transitions using invariants and state equation in 163 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 124/167 places, 687/1436 transitions.
Graph (complete) has 1232 edges and 124 vertex of which 118 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.3 ms
Discarding 6 places :
Also discarding 0 output transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 7 place count 118 transition count 681
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 9 place count 116 transition count 670
Iterating global reduction 1 with 2 rules applied. Total rules applied 11 place count 116 transition count 670
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 20 place count 116 transition count 661
Drop transitions removed 33 transitions
Redundant transition composition rules discarded 33 transitions
Iterating global reduction 2 with 33 rules applied. Total rules applied 53 place count 116 transition count 628
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 73 place count 110 transition count 614
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 74 place count 109 transition count 612
Iterating global reduction 3 with 1 rules applied. Total rules applied 75 place count 109 transition count 612
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 78 place count 109 transition count 609
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 4 with 10 rules applied. Total rules applied 88 place count 109 transition count 599
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 89 place count 108 transition count 591
Iterating global reduction 4 with 1 rules applied. Total rules applied 90 place count 108 transition count 591
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 99 place count 108 transition count 582
Applied a total of 99 rules in 44 ms. Remains 108 /124 variables (removed 16) and now considering 582/687 (removed 105) transitions.
[2024-05-28 09:59:47] [INFO ] Flow matrix only has 262 transitions (discarded 320 similar events)
// Phase 1: matrix 262 rows 108 cols
[2024-05-28 09:59:47] [INFO ] Computed 0 invariants in 1 ms
[2024-05-28 09:59:48] [INFO ] Implicit Places using invariants in 148 ms returned []
[2024-05-28 09:59:48] [INFO ] Flow matrix only has 262 transitions (discarded 320 similar events)
[2024-05-28 09:59:48] [INFO ] Invariant cache hit.
[2024-05-28 09:59:48] [INFO ] State equation strengthened by 115 read => feed constraints.
[2024-05-28 09:59:48] [INFO ] Implicit Places using invariants and state equation in 230 ms returned []
Implicit Place search using SMT with State Equation took 379 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 108/167 places, 582/1436 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 2247 ms. Remains : 108/167 places, 582/1436 transitions.
Stuttering acceptance computed with spot in 230 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s11 1) (GEQ s33 1) (GEQ s90 1) (GEQ s96 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLFireability-08 finished in 2490 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 4 out of 167 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 167/167 places, 1436/1436 transitions.
Graph (complete) has 1735 edges and 167 vertex of which 154 are kept as prefixes of interest. Removing 13 places using SCC suffix rule.5 ms
Discarding 13 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 0 with 32 rules applied. Total rules applied 33 place count 153 transition count 1400
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 38 place count 148 transition count 1268
Iterating global reduction 1 with 5 rules applied. Total rules applied 43 place count 148 transition count 1268
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 1 with 27 rules applied. Total rules applied 70 place count 148 transition count 1241
Drop transitions removed 58 transitions
Redundant transition composition rules discarded 58 transitions
Iterating global reduction 2 with 58 rules applied. Total rules applied 128 place count 148 transition count 1183
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Graph (complete) has 1517 edges and 143 vertex of which 142 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Iterating post reduction 2 with 18 rules applied. Total rules applied 146 place count 142 transition count 1170
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 148 place count 140 transition count 1157
Iterating global reduction 3 with 2 rules applied. Total rules applied 150 place count 140 transition count 1157
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 3 with 26 rules applied. Total rules applied 176 place count 140 transition count 1131
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 178 place count 138 transition count 1129
Iterating global reduction 4 with 2 rules applied. Total rules applied 180 place count 138 transition count 1129
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 182 place count 136 transition count 1127
Iterating global reduction 4 with 2 rules applied. Total rules applied 184 place count 136 transition count 1127
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 186 place count 134 transition count 1125
Iterating global reduction 4 with 2 rules applied. Total rules applied 188 place count 134 transition count 1125
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 190 place count 134 transition count 1123
Drop transitions removed 29 transitions
Redundant transition composition rules discarded 29 transitions
Iterating global reduction 5 with 29 rules applied. Total rules applied 219 place count 134 transition count 1094
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 220 place count 133 transition count 1094
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 221 place count 133 transition count 1093
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 222 place count 132 transition count 1093
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 223 place count 131 transition count 1092
Iterating global reduction 7 with 1 rules applied. Total rules applied 224 place count 131 transition count 1092
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 226 place count 129 transition count 1090
Iterating global reduction 7 with 2 rules applied. Total rules applied 228 place count 129 transition count 1090
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 230 place count 129 transition count 1088
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 231 place count 129 transition count 1087
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 232 place count 128 transition count 1087
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 233 place count 128 transition count 1086
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 234 place count 127 transition count 1086
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 235 place count 127 transition count 1085
Applied a total of 235 rules in 192 ms. Remains 127 /167 variables (removed 40) and now considering 1085/1436 (removed 351) transitions.
[2024-05-28 09:59:48] [INFO ] Flow matrix only has 513 transitions (discarded 572 similar events)
Normalized transition count is 511 out of 513 initially.
// Phase 1: matrix 511 rows 127 cols
[2024-05-28 09:59:48] [INFO ] Computed 0 invariants in 1 ms
[2024-05-28 09:59:48] [INFO ] Implicit Places using invariants in 108 ms returned []
[2024-05-28 09:59:48] [INFO ] Flow matrix only has 513 transitions (discarded 572 similar events)
[2024-05-28 09:59:48] [INFO ] Invariant cache hit.
[2024-05-28 09:59:48] [INFO ] State equation strengthened by 228 read => feed constraints.
[2024-05-28 09:59:49] [INFO ] Implicit Places using invariants and state equation in 377 ms returned []
Implicit Place search using SMT with State Equation took 487 ms to find 0 implicit places.
[2024-05-28 09:59:50] [INFO ] Redundant transitions in 940 ms returned [21, 26, 28, 32, 34, 35, 37, 38, 41, 51, 54, 60, 62, 63, 65, 70, 72, 73, 78, 81, 82, 85, 86, 88, 90, 91, 95, 97, 99, 102, 105, 106, 107, 108, 109, 113, 116, 117, 119, 120, 121, 123, 126, 127, 131, 132, 135, 137, 138, 148, 150, 152, 159, 161, 162, 164, 166, 169, 170, 171, 173, 174, 175, 176, 177, 178, 179, 182, 183, 184, 186, 187, 189, 190, 193, 195, 197, 199, 201, 202, 203, 204, 205, 209, 215, 216, 217, 218, 219, 220, 232, 233, 234, 236, 245, 246, 249, 251, 254, 255, 256, 257, 262, 263, 264, 267, 269, 273, 274, 275, 282, 353, 356, 363, 371, 372, 373, 381, 383, 384, 388, 393, 399, 400, 401, 408, 410, 411, 415, 418, 420, 422, 423, 424, 429, 431, 433, 434, 436, 437, 446, 449, 451, 453, 454, 460, 462, 466, 470, 478, 479, 480, 494, 501, 502, 503, 509, 510, 511, 516, 565, 566, 568, 569, 570, 571, 573, 575, 576, 578, 579, 580, 582, 584, 586, 587, 592, 599, 600, 603, 606, 610, 615, 620, 625, 627, 628, 630, 631, 634, 636, 637, 640, 643, 646, 647, 650, 653, 657, 666, 667, 668, 669, 678, 679, 681, 682, 683, 685, 686, 688, 689, 692, 693, 695, 696, 698, 699, 702, 704, 705, 708, 711, 727, 728, 729, 730, 731, 732, 745, 746, 747, 749, 750, 751, 752, 754, 755, 756, 758, 759, 761, 762, 765, 782, 783, 784, 785, 799, 800, 801, 802, 804, 805, 815, 826, 837, 838, 839, 840, 841, 842, 843, 844, 845, 846, 847, 848, 849, 850, 851, 852, 853, 854, 855, 857, 858, 859, 860, 861, 862, 863, 864, 865, 866, 867, 872, 873, 874, 875, 876, 877, 878, 879, 880, 886, 887, 888, 889, 890, 891, 892, 893, 894, 895, 896, 899, 900, 901, 903, 904, 905, 906, 907, 908, 909, 910, 911, 912, 913, 914, 915, 919, 920, 922, 923, 924, 925, 926, 928, 934, 935, 944, 951, 953, 956, 959, 963, 965, 967, 968, 970, 972, 975, 977, 980, 982, 984, 985, 986, 988, 991, 994, 997, 998, 1003]
Found 356 redundant transitions using SMT.
Drop transitions removed 356 transitions
Redundant transitions reduction (with SMT) removed 356 transitions.
[2024-05-28 09:59:50] [INFO ] Flow matrix only has 331 transitions (discarded 398 similar events)
// Phase 1: matrix 331 rows 127 cols
[2024-05-28 09:59:50] [INFO ] Computed 0 invariants in 2 ms
[2024-05-28 09:59:50] [INFO ] Dead Transitions using invariants and state equation in 180 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 127/167 places, 729/1436 transitions.
Graph (complete) has 1289 edges and 127 vertex of which 123 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.0 ms
Discarding 4 places :
Also discarding 0 output transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 5 place count 123 transition count 725
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 7 place count 121 transition count 714
Iterating global reduction 1 with 2 rules applied. Total rules applied 9 place count 121 transition count 714
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 20 place count 121 transition count 703
Drop transitions removed 33 transitions
Redundant transition composition rules discarded 33 transitions
Iterating global reduction 2 with 33 rules applied. Total rules applied 53 place count 121 transition count 670
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 73 place count 115 transition count 656
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 3 with 10 rules applied. Total rules applied 83 place count 115 transition count 646
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 84 place count 114 transition count 638
Iterating global reduction 3 with 1 rules applied. Total rules applied 85 place count 114 transition count 638
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 94 place count 114 transition count 629
Applied a total of 94 rules in 39 ms. Remains 114 /127 variables (removed 13) and now considering 629/729 (removed 100) transitions.
[2024-05-28 09:59:50] [INFO ] Flow matrix only has 287 transitions (discarded 342 similar events)
// Phase 1: matrix 287 rows 114 cols
[2024-05-28 09:59:50] [INFO ] Computed 0 invariants in 2 ms
[2024-05-28 09:59:50] [INFO ] Implicit Places using invariants in 82 ms returned []
[2024-05-28 09:59:50] [INFO ] Flow matrix only has 287 transitions (discarded 342 similar events)
[2024-05-28 09:59:50] [INFO ] Invariant cache hit.
[2024-05-28 09:59:50] [INFO ] State equation strengthened by 133 read => feed constraints.
[2024-05-28 09:59:50] [INFO ] Implicit Places using invariants and state equation in 258 ms returned []
Implicit Place search using SMT with State Equation took 343 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 114/167 places, 629/1436 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 2193 ms. Remains : 114/167 places, 629/1436 transitions.
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s5 1) (GEQ s19 1) (GEQ s78 1) (GEQ s98 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLFireability-09 finished in 2280 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||F(G((p1||F(p2))))))'
Support contains 8 out of 167 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 167/167 places, 1436/1436 transitions.
Graph (complete) has 1735 edges and 167 vertex of which 153 are kept as prefixes of interest. Removing 14 places using SCC suffix rule.2 ms
Discarding 14 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Ensure Unique test removed 39 transitions
Reduce isomorphic transitions removed 39 transitions.
Iterating post reduction 0 with 39 rules applied. Total rules applied 40 place count 153 transition count 1394
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 44 place count 149 transition count 1318
Iterating global reduction 1 with 4 rules applied. Total rules applied 48 place count 149 transition count 1318
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 1 with 18 rules applied. Total rules applied 66 place count 149 transition count 1300
Drop transitions removed 60 transitions
Redundant transition composition rules discarded 60 transitions
Iterating global reduction 2 with 60 rules applied. Total rules applied 126 place count 149 transition count 1240
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Graph (complete) has 1564 edges and 145 vertex of which 144 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Iterating post reduction 2 with 14 rules applied. Total rules applied 140 place count 144 transition count 1230
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 142 place count 142 transition count 1211
Iterating global reduction 3 with 2 rules applied. Total rules applied 144 place count 142 transition count 1211
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 3 with 26 rules applied. Total rules applied 170 place count 142 transition count 1185
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 172 place count 140 transition count 1183
Iterating global reduction 4 with 2 rules applied. Total rules applied 174 place count 140 transition count 1183
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 176 place count 138 transition count 1181
Iterating global reduction 4 with 2 rules applied. Total rules applied 178 place count 138 transition count 1181
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 180 place count 136 transition count 1179
Iterating global reduction 4 with 2 rules applied. Total rules applied 182 place count 136 transition count 1179
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 184 place count 136 transition count 1177
Drop transitions removed 35 transitions
Redundant transition composition rules discarded 35 transitions
Iterating global reduction 5 with 35 rules applied. Total rules applied 219 place count 136 transition count 1142
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 220 place count 135 transition count 1142
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 221 place count 135 transition count 1141
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 222 place count 134 transition count 1141
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 223 place count 133 transition count 1140
Iterating global reduction 7 with 1 rules applied. Total rules applied 224 place count 133 transition count 1140
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 226 place count 131 transition count 1138
Iterating global reduction 7 with 2 rules applied. Total rules applied 228 place count 131 transition count 1138
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 230 place count 131 transition count 1136
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 231 place count 131 transition count 1135
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 232 place count 130 transition count 1135
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 233 place count 130 transition count 1134
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 234 place count 129 transition count 1134
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 235 place count 129 transition count 1133
Applied a total of 235 rules in 202 ms. Remains 129 /167 variables (removed 38) and now considering 1133/1436 (removed 303) transitions.
[2024-05-28 09:59:50] [INFO ] Flow matrix only has 515 transitions (discarded 618 similar events)
Normalized transition count is 513 out of 515 initially.
// Phase 1: matrix 513 rows 129 cols
[2024-05-28 09:59:50] [INFO ] Computed 0 invariants in 2 ms
[2024-05-28 09:59:51] [INFO ] Implicit Places using invariants in 97 ms returned []
[2024-05-28 09:59:51] [INFO ] Flow matrix only has 515 transitions (discarded 618 similar events)
[2024-05-28 09:59:51] [INFO ] Invariant cache hit.
[2024-05-28 09:59:51] [INFO ] State equation strengthened by 227 read => feed constraints.
[2024-05-28 09:59:51] [INFO ] Implicit Places using invariants and state equation in 404 ms returned []
Implicit Place search using SMT with State Equation took 503 ms to find 0 implicit places.
[2024-05-28 09:59:52] [INFO ] Redundant transitions in 983 ms returned [23, 28, 30, 34, 36, 37, 39, 40, 43, 53, 56, 62, 64, 65, 67, 72, 74, 75, 80, 83, 84, 87, 88, 90, 92, 93, 97, 98, 100, 101, 103, 106, 108, 109, 110, 111, 112, 113, 116, 120, 121, 123, 124, 125, 127, 130, 134, 137, 139, 140, 150, 152, 154, 161, 163, 164, 166, 168, 171, 172, 173, 175, 176, 177, 178, 179, 180, 181, 184, 185, 186, 188, 189, 191, 192, 195, 197, 199, 201, 203, 204, 205, 206, 207, 211, 217, 218, 219, 220, 221, 222, 235, 236, 237, 239, 249, 250, 253, 255, 258, 259, 260, 261, 266, 267, 268, 271, 273, 277, 278, 279, 286, 357, 360, 367, 375, 376, 377, 385, 387, 388, 392, 397, 403, 404, 405, 412, 414, 415, 419, 422, 423, 425, 426, 427, 428, 429, 430, 431, 436, 437, 438, 439, 440, 441, 442, 443, 444, 453, 455, 456, 457, 458, 459, 465, 466, 470, 474, 481, 482, 496, 503, 504, 505, 511, 512, 513, 518, 567, 568, 570, 571, 572, 573, 575, 577, 578, 580, 581, 582, 584, 586, 588, 589, 594, 601, 602, 605, 608, 612, 617, 622, 627, 629, 630, 632, 633, 636, 638, 639, 642, 645, 648, 649, 652, 655, 659, 668, 669, 670, 671, 680, 681, 683, 684, 685, 687, 688, 690, 691, 694, 695, 697, 698, 700, 701, 704, 706, 707, 710, 713, 729, 730, 731, 732, 733, 734, 747, 748, 749, 751, 752, 753, 754, 756, 757, 758, 760, 761, 763, 764, 767, 784, 785, 786, 787, 801, 802, 803, 804, 806, 807, 817, 828, 839, 840, 841, 842, 843, 844, 845, 846, 847, 848, 849, 850, 851, 852, 853, 854, 855, 856, 857, 859, 860, 861, 862, 863, 864, 865, 866, 867, 868, 869, 874, 875, 876, 877, 878, 879, 880, 881, 882, 888, 889, 890, 891, 892, 893, 894, 895, 896, 897, 898, 899, 900, 903, 904, 905, 906, 907, 908, 910, 911, 912, 913, 914, 915, 916, 917, 918, 919, 920, 921, 922, 923, 924, 927, 929, 930, 931, 933, 934, 935, 936, 937, 938, 940, 944, 947, 949, 950, 951, 960, 963, 970, 973, 976, 979, 983, 985, 987, 988, 990, 992, 995, 997, 1000, 1002, 1004, 1005, 1006, 1008, 1011, 1014, 1017, 1018, 1023]
Found 378 redundant transitions using SMT.
Drop transitions removed 378 transitions
Redundant transitions reduction (with SMT) removed 378 transitions.
[2024-05-28 09:59:52] [INFO ] Flow matrix only has 325 transitions (discarded 430 similar events)
// Phase 1: matrix 325 rows 129 cols
[2024-05-28 09:59:52] [INFO ] Computed 0 invariants in 1 ms
[2024-05-28 09:59:52] [INFO ] Dead Transitions using invariants and state equation in 165 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 129/167 places, 755/1436 transitions.
Graph (complete) has 1312 edges and 129 vertex of which 124 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.1 ms
Discarding 5 places :
Also discarding 0 output transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 6 place count 124 transition count 750
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 7 place count 123 transition count 742
Iterating global reduction 1 with 1 rules applied. Total rules applied 8 place count 123 transition count 742
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 14 place count 123 transition count 736
Drop transitions removed 42 transitions
Redundant transition composition rules discarded 42 transitions
Iterating global reduction 2 with 42 rules applied. Total rules applied 56 place count 123 transition count 694
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 80 place count 115 transition count 678
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 81 place count 114 transition count 676
Iterating global reduction 3 with 1 rules applied. Total rules applied 82 place count 114 transition count 676
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 85 place count 114 transition count 673
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 4 with 16 rules applied. Total rules applied 101 place count 114 transition count 657
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 102 place count 113 transition count 649
Iterating global reduction 4 with 1 rules applied. Total rules applied 103 place count 113 transition count 649
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 112 place count 113 transition count 640
Applied a total of 112 rules in 42 ms. Remains 113 /129 variables (removed 16) and now considering 640/755 (removed 115) transitions.
[2024-05-28 09:59:52] [INFO ] Flow matrix only has 276 transitions (discarded 364 similar events)
// Phase 1: matrix 276 rows 113 cols
[2024-05-28 09:59:52] [INFO ] Computed 0 invariants in 6 ms
[2024-05-28 09:59:52] [INFO ] Implicit Places using invariants in 83 ms returned []
[2024-05-28 09:59:52] [INFO ] Flow matrix only has 276 transitions (discarded 364 similar events)
[2024-05-28 09:59:52] [INFO ] Invariant cache hit.
[2024-05-28 09:59:52] [INFO ] State equation strengthened by 121 read => feed constraints.
[2024-05-28 09:59:53] [INFO ] Implicit Places using invariants and state equation in 233 ms returned []
Implicit Place search using SMT with State Equation took 318 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 113/167 places, 640/1436 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 2226 ms. Remains : 113/167 places, 640/1436 transitions.
Stuttering acceptance computed with spot in 142 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=1 dest: 2}], [{ cond=(AND p1 (NOT p2)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (GEQ s34 1) (GEQ s47 1) (GEQ s86 1)), p1:(LT s10 1), p2:(AND (GEQ s37 1) (GEQ s67 1) (GEQ s80 1) (GEQ s107 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 327 steps with 0 reset in 9 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLFireability-10 finished in 2396 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F((X(p1) U p2))&&p0)))'
Support contains 5 out of 167 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 167/167 places, 1436/1436 transitions.
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 39 transitions
Reduce isomorphic transitions removed 39 transitions.
Iterating post reduction 0 with 47 rules applied. Total rules applied 47 place count 159 transition count 1397
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 51 place count 155 transition count 1313
Iterating global reduction 1 with 4 rules applied. Total rules applied 55 place count 155 transition count 1313
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 1 with 19 rules applied. Total rules applied 74 place count 155 transition count 1294
Drop transitions removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 2 with 32 rules applied. Total rules applied 106 place count 155 transition count 1262
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 118 place count 152 transition count 1253
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 119 place count 151 transition count 1235
Iterating global reduction 3 with 1 rules applied. Total rules applied 120 place count 151 transition count 1235
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 3 with 26 rules applied. Total rules applied 146 place count 151 transition count 1209
Drop transitions removed 34 transitions
Redundant transition composition rules discarded 34 transitions
Iterating global reduction 4 with 34 rules applied. Total rules applied 180 place count 151 transition count 1175
Applied a total of 180 rules in 28 ms. Remains 151 /167 variables (removed 16) and now considering 1175/1436 (removed 261) transitions.
[2024-05-28 09:59:53] [INFO ] Flow matrix only has 539 transitions (discarded 636 similar events)
Normalized transition count is 537 out of 539 initially.
// Phase 1: matrix 537 rows 151 cols
[2024-05-28 09:59:53] [INFO ] Computed 1 invariants in 3 ms
[2024-05-28 09:59:53] [INFO ] Implicit Places using invariants in 104 ms returned []
[2024-05-28 09:59:53] [INFO ] Flow matrix only has 539 transitions (discarded 636 similar events)
[2024-05-28 09:59:53] [INFO ] Invariant cache hit.
[2024-05-28 09:59:53] [INFO ] State equation strengthened by 248 read => feed constraints.
[2024-05-28 09:59:53] [INFO ] Implicit Places using invariants and state equation in 407 ms returned []
Implicit Place search using SMT with State Equation took 514 ms to find 0 implicit places.
[2024-05-28 09:59:53] [INFO ] Flow matrix only has 539 transitions (discarded 636 similar events)
[2024-05-28 09:59:53] [INFO ] Invariant cache hit.
[2024-05-28 09:59:53] [INFO ] Dead Transitions using invariants and state equation in 255 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 151/167 places, 1175/1436 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 798 ms. Remains : 151/167 places, 1175/1436 transitions.
Stuttering acceptance computed with spot in 125 ms :[(NOT p2), (OR (NOT p0) (NOT p2)), (OR (NOT p0) (NOT p2)), true]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=(NOT p2), acceptance={0} source=0 dest: 0}], [{ cond=(AND p0 (NOT p2)), acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=2, aps=[p2:(AND (GEQ s38 1) (GEQ s120 1)), p0:(AND (GEQ s42 1) (GEQ s106 1) (GEQ s134 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLFireability-12 finished in 940 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 3 out of 167 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 167/167 places, 1436/1436 transitions.
Reduce places removed 11 places and 0 transitions.
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 72 transitions.
Iterating post reduction 0 with 83 rules applied. Total rules applied 83 place count 156 transition count 1364
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 88 place count 151 transition count 1270
Iterating global reduction 1 with 5 rules applied. Total rules applied 93 place count 151 transition count 1270
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 1 with 28 rules applied. Total rules applied 121 place count 151 transition count 1242
Drop transitions removed 23 transitions
Redundant transition composition rules discarded 23 transitions
Iterating global reduction 2 with 23 rules applied. Total rules applied 144 place count 151 transition count 1219
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 2 with 18 rules applied. Total rules applied 162 place count 147 transition count 1205
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 163 place count 146 transition count 1193
Iterating global reduction 3 with 1 rules applied. Total rules applied 164 place count 146 transition count 1193
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 3 with 26 rules applied. Total rules applied 190 place count 146 transition count 1167
Drop transitions removed 37 transitions
Redundant transition composition rules discarded 37 transitions
Iterating global reduction 4 with 37 rules applied. Total rules applied 227 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 4 with 8 rules applied. Total rules applied 235 place count 144 transition count 1124
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 5 with 12 rules applied. Total rules applied 247 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 5 with 33 rules applied. Total rules applied 280 place count 141 transition count 1082
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 288 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 6 with 16 rules applied. Total rules applied 304 place count 137 transition count 1062
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 305 place count 136 transition count 1060
Iterating global reduction 7 with 1 rules applied. Total rules applied 306 place count 136 transition count 1060
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 309 place count 136 transition count 1057
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 8 with 6 rules applied. Total rules applied 315 place count 136 transition count 1051
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 316 place count 135 transition count 1039
Iterating global reduction 8 with 1 rules applied. Total rules applied 317 place count 135 transition count 1039
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 8 with 10 rules applied. Total rules applied 327 place count 135 transition count 1029
Applied a total of 327 rules in 29 ms. Remains 135 /167 variables (removed 32) and now considering 1029/1436 (removed 407) transitions.
[2024-05-28 09:59:54] [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
[2024-05-28 09:59:54] [INFO ] Computed 1 invariants in 3 ms
[2024-05-28 09:59:54] [INFO ] Implicit Places using invariants in 94 ms returned []
[2024-05-28 09:59:54] [INFO ] Flow matrix only has 449 transitions (discarded 580 similar events)
[2024-05-28 09:59:54] [INFO ] Invariant cache hit.
[2024-05-28 09:59:54] [INFO ] State equation strengthened by 204 read => feed constraints.
[2024-05-28 09:59:54] [INFO ] Implicit Places using invariants and state equation in 337 ms returned []
Implicit Place search using SMT with State Equation took 444 ms to find 0 implicit places.
[2024-05-28 09:59:54] [INFO ] Flow matrix only has 449 transitions (discarded 580 similar events)
[2024-05-28 09:59:54] [INFO ] Invariant cache hit.
[2024-05-28 09:59:54] [INFO ] Dead Transitions using invariants and state equation in 226 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 135/167 places, 1029/1436 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 700 ms. Remains : 135/167 places, 1029/1436 transitions.
Stuttering acceptance computed with spot in 86 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s6 1) (GEQ s48 1) (GEQ s103 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLFireability-14 finished in 800 ms.
All properties solved by simple procedures.
Total runtime 18606 ms.
BK_STOP 1716890395938
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ 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//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
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="gold2023"
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 gold2023"
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 r351-tall-171679102200368"
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 ;