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.r333-tall-171679078800588.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 greatspnxred
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 r333-tall-171679078800588
=====================================================================

--------------------
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 1716875125111

Invoking MCC driver with
BK_TOOL=greatspnxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SemanticWebServices-PT-S256P12
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool greatspn
Invoking reducer
Running Version 202405141337
[2024-05-28 05:45:26] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2024-05-28 05:45:26] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-28 05:45:27] [INFO ] Load time of PNML (sax parser for PT used): 1005 ms
[2024-05-28 05:45:27] [INFO ] Transformed 356 places.
[2024-05-28 05:45:27] [INFO ] Transformed 20464 transitions.
[2024-05-28 05:45:27] [INFO ] Parsed PT model containing 356 places and 20464 transitions and 190527 arcs in 1237 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 18 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
Deduced a syphon composed of 14 places in 39 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 (Redundant composition of simpler 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 (Redundant composition of simpler 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 (Redundant composition of simpler 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 (Redundant composition of simpler 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 (Redundant composition of simpler 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 281 ms. Remains 167 /342 variables (removed 175) and now considering 1436/7661 (removed 6225) transitions.
[2024-05-28 05:45:28] [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 05:45:28] [INFO ] Computed 1 invariants in 42 ms
[2024-05-28 05:45:28] [INFO ] Implicit Places using invariants in 629 ms returned []
[2024-05-28 05:45:28] [INFO ] Flow matrix only has 633 transitions (discarded 803 similar events)
[2024-05-28 05:45:28] [INFO ] Invariant cache hit.
[2024-05-28 05:45:29] [INFO ] State equation strengthened by 301 read => feed constraints.
[2024-05-28 05:45:29] [INFO ] Implicit Places using invariants and state equation in 485 ms returned []
Implicit Place search using SMT with State Equation took 1156 ms to find 0 implicit places.
Running 1109 sub problems to find dead transitions.
[2024-05-28 05:45:29] [INFO ] Flow matrix only has 633 transitions (discarded 803 similar events)
[2024-05-28 05:45:29] [INFO ] Invariant cache hit.
[2024-05-28 05:45:29] [INFO ] State equation strengthened by 301 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/154 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1109 unsolved
At refinement iteration 1 (OVERLAPS) 2/156 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1109 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/156 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1109 unsolved
At refinement iteration 3 (OVERLAPS) 612/768 variables, 156/157 constraints. Problems are: Problem set: 0 solved, 1109 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/768 variables, 293/450 constraints. Problems are: Problem set: 0 solved, 1109 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/768 variables, 0/450 constraints. Problems are: Problem set: 0 solved, 1109 unsolved
SMT process timed out in 31167ms, After SMT, problems are : Problem set: 0 solved, 1109 unsolved
Search for dead transitions found 0 dead transitions in 31200ms
Starting structural reductions in LTL mode, iteration 1 : 167/342 places, 1436/7661 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 32688 ms. Remains : 167/342 places, 1436/7661 transitions.
Support contains 35 out of 167 places after structural reductions.
[2024-05-28 05:46:00] [INFO ] Flatten gal took : 91 ms
[2024-05-28 05:46:00] [INFO ] Flatten gal took : 60 ms
[2024-05-28 05:46:01] [INFO ] Input system was already deterministic with 1436 transitions.
Reduction of identical properties reduced properties to check from 17 to 16
RANDOM walk for 3477 steps (0 resets) in 652 ms. (5 steps per ms) remains 0/16 properties
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/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.8 ms
Discarding 14 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) 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 (Redundant composition of simpler 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 (Output transitions of discarded places.) 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 (Redundant composition of simpler 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 (Redundant composition of simpler 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 (Redundant composition of simpler 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 (Redundant composition of simpler 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 (Redundant composition of simpler 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 359 ms. Remains 126 /167 variables (removed 41) and now considering 1074/1436 (removed 362) transitions.
[2024-05-28 05:46:02] [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 05:46:02] [INFO ] Computed 0 invariants in 10 ms
[2024-05-28 05:46:02] [INFO ] Implicit Places using invariants in 125 ms returned []
[2024-05-28 05:46:02] [INFO ] Flow matrix only has 502 transitions (discarded 572 similar events)
[2024-05-28 05:46:02] [INFO ] Invariant cache hit.
[2024-05-28 05:46:02] [INFO ] State equation strengthened by 218 read => feed constraints.
[2024-05-28 05:46:02] [INFO ] Implicit Places using invariants and state equation in 349 ms returned []
Implicit Place search using SMT with State Equation took 476 ms to find 0 implicit places.
[2024-05-28 05:46:03] [INFO ] Redundant transitions in 977 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 (Redundant Transitions using SMT with State Equation) removed 355 transitions
Redundant transitions reduction (with SMT) removed 355 transitions.
Running 546 sub problems to find dead transitions.
[2024-05-28 05:46:03] [INFO ] Flow matrix only has 321 transitions (discarded 398 similar events)
// Phase 1: matrix 321 rows 126 cols
[2024-05-28 05:46:03] [INFO ] Computed 0 invariants in 1 ms
[2024-05-28 05:46:03] [INFO ] State equation strengthened by 148 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/116 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 1 (OVERLAPS) 310/426 variables, 116/116 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/426 variables, 148/264 constraints. Problems are: Problem set: 0 solved, 546 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/426 variables, 0/264 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 4 (OVERLAPS) 8/434 variables, 4/268 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/434 variables, 0/268 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 6 (OVERLAPS) 0/434 variables, 0/268 constraints. Problems are: Problem set: 0 solved, 546 unsolved
No progress, stopping.
After SMT solving in domain Real declared 434/447 variables, and 268 constraints, problems are : Problem set: 0 solved, 546 unsolved in 16873 ms.
Refiners :[State Equation: 120/126 constraints, ReadFeed: 148/148 constraints, PredecessorRefiner: 546/546 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 546 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/116 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 1 (OVERLAPS) 310/426 variables, 116/116 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/426 variables, 148/264 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/426 variables, 302/566 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/426 variables, 0/566 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 5 (OVERLAPS) 8/434 variables, 4/570 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/434 variables, 243/813 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/434 variables, 0/813 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 8 (OVERLAPS) 1/435 variables, 1/814 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/435 variables, 0/814 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 10 (OVERLAPS) 1/436 variables, 1/815 constraints. Problems are: Problem set: 0 solved, 546 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/436 variables, 0/815 constraints. Problems are: Problem set: 0 solved, 546 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 436/447 variables, and 815 constraints, problems are : Problem set: 0 solved, 546 unsolved in 30030 ms.
Refiners :[State Equation: 121/126 constraints, ReadFeed: 148/148 constraints, PredecessorRefiner: 546/546 constraints, Known Traps: 0/0 constraints]
After SMT, in 47270ms problems are : Problem set: 0 solved, 546 unsolved
Search for dead transitions found 0 dead transitions in 47277ms
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.2 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 (Redundant composition of simpler 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 (Redundant composition of simpler 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 55 ms. Remains 110 /126 variables (removed 16) and now considering 597/719 (removed 122) transitions.
[2024-05-28 05:46:50] [INFO ] Flow matrix only has 269 transitions (discarded 328 similar events)
// Phase 1: matrix 269 rows 110 cols
[2024-05-28 05:46:50] [INFO ] Computed 0 invariants in 1 ms
[2024-05-28 05:46:50] [INFO ] Implicit Places using invariants in 84 ms returned []
[2024-05-28 05:46:50] [INFO ] Flow matrix only has 269 transitions (discarded 328 similar events)
[2024-05-28 05:46:50] [INFO ] Invariant cache hit.
[2024-05-28 05:46:51] [INFO ] State equation strengthened by 119 read => feed constraints.
[2024-05-28 05:46:51] [INFO ] Implicit Places using invariants and state equation in 731 ms returned []
Implicit Place search using SMT with State Equation took 817 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 49972 ms. Remains : 110/167 places, 597/1436 transitions.
Stuttering acceptance computed with spot in 299 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
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 50340 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/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 (Redundant composition of simpler 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 (Redundant composition of simpler 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 (Redundant composition of simpler 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 (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 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 (Redundant composition of simpler 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 34 ms. Remains 137 /167 variables (removed 30) and now considering 1041/1436 (removed 395) transitions.
[2024-05-28 05:46:52] [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 05:46:52] [INFO ] Computed 1 invariants in 1 ms
[2024-05-28 05:46:52] [INFO ] Implicit Places using invariants in 150 ms returned []
[2024-05-28 05:46:52] [INFO ] Flow matrix only has 464 transitions (discarded 577 similar events)
[2024-05-28 05:46:52] [INFO ] Invariant cache hit.
[2024-05-28 05:46:52] [INFO ] State equation strengthened by 211 read => feed constraints.
[2024-05-28 05:46:52] [INFO ] Implicit Places using invariants and state equation in 370 ms returned []
Implicit Place search using SMT with State Equation took 524 ms to find 0 implicit places.
Running 793 sub problems to find dead transitions.
[2024-05-28 05:46:52] [INFO ] Flow matrix only has 464 transitions (discarded 577 similar events)
[2024-05-28 05:46:52] [INFO ] Invariant cache hit.
[2024-05-28 05:46:52] [INFO ] State equation strengthened by 211 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/134 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 1 (OVERLAPS) 2/136 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/136 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 3 (OVERLAPS) 463/599 variables, 136/137 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/599 variables, 211/348 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/599 variables, 0/348 constraints. Problems are: Problem set: 0 solved, 793 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 1/600 variables, 1/349 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/600 variables, 0/349 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 8 (OVERLAPS) 0/600 variables, 0/349 constraints. Problems are: Problem set: 0 solved, 793 unsolved
No progress, stopping.
After SMT solving in domain Real declared 600/601 variables, and 349 constraints, problems are : Problem set: 0 solved, 793 unsolved in 30034 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 137/137 constraints, ReadFeed: 211/211 constraints, PredecessorRefiner: 793/793 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 793 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/134 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 1 (OVERLAPS) 2/136 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/136 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 3 (OVERLAPS) 463/599 variables, 136/137 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/599 variables, 211/348 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/599 variables, 721/1069 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/599 variables, 0/1069 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 7 (OVERLAPS) 1/600 variables, 1/1070 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/600 variables, 72/1142 constraints. Problems are: Problem set: 0 solved, 793 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 600/601 variables, and 1142 constraints, problems are : Problem set: 0 solved, 793 unsolved in 30031 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 137/137 constraints, ReadFeed: 211/211 constraints, PredecessorRefiner: 793/793 constraints, Known Traps: 0/0 constraints]
After SMT, in 60717ms problems are : Problem set: 0 solved, 793 unsolved
Search for dead transitions found 0 dead transitions in 60730ms
Starting structural reductions in LTL mode, iteration 1 : 137/167 places, 1041/1436 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61291 ms. Remains : 137/167 places, 1041/1436 transitions.
Stuttering acceptance computed with spot in 86 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLFireability-02
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 61396 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/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 (Redundant composition of simpler 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 (Redundant composition of simpler 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 13 ms. Remains 153 /167 variables (removed 14) and now considering 1165/1436 (removed 271) transitions.
[2024-05-28 05:47:53] [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 05:47:53] [INFO ] Computed 1 invariants in 21 ms
[2024-05-28 05:47:53] [INFO ] Implicit Places using invariants in 153 ms returned []
[2024-05-28 05:47:53] [INFO ] Flow matrix only has 555 transitions (discarded 610 similar events)
[2024-05-28 05:47:53] [INFO ] Invariant cache hit.
[2024-05-28 05:47:53] [INFO ] State equation strengthened by 258 read => feed constraints.
[2024-05-28 05:47:53] [INFO ] Implicit Places using invariants and state equation in 428 ms returned []
Implicit Place search using SMT with State Equation took 581 ms to find 0 implicit places.
Running 873 sub problems to find dead transitions.
[2024-05-28 05:47:53] [INFO ] Flow matrix only has 555 transitions (discarded 610 similar events)
[2024-05-28 05:47:53] [INFO ] Invariant cache hit.
[2024-05-28 05:47:54] [INFO ] State equation strengthened by 258 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/146 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 873 unsolved
At refinement iteration 1 (OVERLAPS) 2/148 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 873 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/148 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 873 unsolved
At refinement iteration 3 (OVERLAPS) 547/695 variables, 148/149 constraints. Problems are: Problem set: 0 solved, 873 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/695 variables, 258/407 constraints. Problems are: Problem set: 0 solved, 873 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/695 variables, 0/407 constraints. Problems are: Problem set: 0 solved, 873 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 12/707 variables, 5/412 constraints. Problems are: Problem set: 0 solved, 873 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/707 variables, 0/412 constraints. Problems are: Problem set: 0 solved, 873 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 707/708 variables, and 412 constraints, problems are : Problem set: 0 solved, 873 unsolved in 30027 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 153/153 constraints, ReadFeed: 258/258 constraints, PredecessorRefiner: 873/873 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 873 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/146 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 873 unsolved
At refinement iteration 1 (OVERLAPS) 2/148 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 873 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/148 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 873 unsolved
At refinement iteration 3 (OVERLAPS) 547/695 variables, 148/149 constraints. Problems are: Problem set: 0 solved, 873 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/695 variables, 258/407 constraints. Problems are: Problem set: 0 solved, 873 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/695 variables, 761/1168 constraints. Problems are: Problem set: 0 solved, 873 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/695 variables, 0/1168 constraints. Problems are: Problem set: 0 solved, 873 unsolved
At refinement iteration 7 (OVERLAPS) 12/707 variables, 5/1173 constraints. Problems are: Problem set: 0 solved, 873 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/707 variables, 112/1285 constraints. Problems are: Problem set: 0 solved, 873 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 707/708 variables, and 1285 constraints, problems are : Problem set: 0 solved, 873 unsolved in 30026 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 153/153 constraints, ReadFeed: 258/258 constraints, PredecessorRefiner: 873/873 constraints, Known Traps: 0/0 constraints]
After SMT, in 60751ms problems are : Problem set: 0 solved, 873 unsolved
Search for dead transitions found 0 dead transitions in 60761ms
Starting structural reductions in LTL mode, iteration 1 : 153/167 places, 1165/1436 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61358 ms. Remains : 153/167 places, 1165/1436 transitions.
Stuttering acceptance computed with spot in 249 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
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 61630 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/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 (Redundant composition of simpler 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 (Redundant composition of simpler 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 (Redundant composition of simpler 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 (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 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 (Redundant composition of simpler 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 42 ms. Remains 134 /167 variables (removed 33) and now considering 987/1436 (removed 449) transitions.
[2024-05-28 05:48:55] [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 05:48:55] [INFO ] Computed 1 invariants in 1 ms
[2024-05-28 05:48:55] [INFO ] Implicit Places using invariants in 100 ms returned []
[2024-05-28 05:48:55] [INFO ] Flow matrix only has 447 transitions (discarded 540 similar events)
[2024-05-28 05:48:55] [INFO ] Invariant cache hit.
[2024-05-28 05:48:55] [INFO ] State equation strengthened by 204 read => feed constraints.
[2024-05-28 05:48:55] [INFO ] Implicit Places using invariants and state equation in 312 ms returned []
Implicit Place search using SMT with State Equation took 426 ms to find 0 implicit places.
Running 749 sub problems to find dead transitions.
[2024-05-28 05:48:55] [INFO ] Flow matrix only has 447 transitions (discarded 540 similar events)
[2024-05-28 05:48:55] [INFO ] Invariant cache hit.
[2024-05-28 05:48:55] [INFO ] State equation strengthened by 204 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/132 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 749 unsolved
At refinement iteration 1 (OVERLAPS) 2/134 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 749 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/134 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 749 unsolved
At refinement iteration 3 (OVERLAPS) 446/580 variables, 134/135 constraints. Problems are: Problem set: 0 solved, 749 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/580 variables, 204/339 constraints. Problems are: Problem set: 0 solved, 749 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/580 variables, 0/339 constraints. Problems are: Problem set: 0 solved, 749 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 0/580 variables, 0/339 constraints. Problems are: Problem set: 0 solved, 749 unsolved
No progress, stopping.
After SMT solving in domain Real declared 580/581 variables, and 339 constraints, problems are : Problem set: 0 solved, 749 unsolved in 27160 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 134/134 constraints, ReadFeed: 204/204 constraints, PredecessorRefiner: 749/749 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 749 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/132 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 749 unsolved
At refinement iteration 1 (OVERLAPS) 2/134 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 749 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/134 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 749 unsolved
At refinement iteration 3 (OVERLAPS) 446/580 variables, 134/135 constraints. Problems are: Problem set: 0 solved, 749 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/580 variables, 204/339 constraints. Problems are: Problem set: 0 solved, 749 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/580 variables, 749/1088 constraints. Problems are: Problem set: 0 solved, 749 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/580 variables, 0/1088 constraints. Problems are: Problem set: 0 solved, 749 unsolved
At refinement iteration 7 (OVERLAPS) 0/580 variables, 0/1088 constraints. Problems are: Problem set: 0 solved, 749 unsolved
No progress, stopping.
After SMT solving in domain Int declared 580/581 variables, and 1088 constraints, problems are : Problem set: 0 solved, 749 unsolved in 30011 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 134/134 constraints, ReadFeed: 204/204 constraints, PredecessorRefiner: 749/749 constraints, Known Traps: 0/0 constraints]
After SMT, in 57700ms problems are : Problem set: 0 solved, 749 unsolved
Search for dead transitions found 0 dead transitions in 57707ms
Starting structural reductions in LTL mode, iteration 1 : 134/167 places, 987/1436 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 58178 ms. Remains : 134/167 places, 987/1436 transitions.
Stuttering acceptance computed with spot in 95 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLFireability-07
Entered a terminal (fully accepting) state of product in 197 steps with 0 reset in 14 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLFireability-07 finished in 58303 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/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 (Output transitions of discarded places.) 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 (Redundant composition of simpler 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 (Output transitions of discarded places.) 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 (Redundant composition of simpler 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 (Redundant composition of simpler 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 (Redundant composition of simpler 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 (Redundant composition of simpler 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 (Redundant composition of simpler 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 189 ms. Remains 124 /167 variables (removed 43) and now considering 1056/1436 (removed 380) transitions.
[2024-05-28 05:49:53] [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 05:49:53] [INFO ] Computed 0 invariants in 4 ms
[2024-05-28 05:49:53] [INFO ] Implicit Places using invariants in 106 ms returned []
[2024-05-28 05:49:53] [INFO ] Flow matrix only has 491 transitions (discarded 565 similar events)
[2024-05-28 05:49:53] [INFO ] Invariant cache hit.
[2024-05-28 05:49:53] [INFO ] State equation strengthened by 214 read => feed constraints.
[2024-05-28 05:49:53] [INFO ] Implicit Places using invariants and state equation in 360 ms returned []
Implicit Place search using SMT with State Equation took 469 ms to find 0 implicit places.
[2024-05-28 05:49:55] [INFO ] Redundant transitions in 1254 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 (Redundant Transitions using SMT with State Equation) removed 369 transitions
Redundant transitions reduction (with SMT) removed 369 transitions.
Running 517 sub problems to find dead transitions.
[2024-05-28 05:49:55] [INFO ] Flow matrix only has 310 transitions (discarded 377 similar events)
// Phase 1: matrix 310 rows 124 cols
[2024-05-28 05:49:55] [INFO ] Computed 0 invariants in 1 ms
[2024-05-28 05:49:55] [INFO ] State equation strengthened by 140 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/114 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 1 (OVERLAPS) 299/413 variables, 114/114 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/413 variables, 140/254 constraints. Problems are: Problem set: 0 solved, 517 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/413 variables, 0/254 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 4 (OVERLAPS) 6/419 variables, 3/257 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/419 variables, 0/257 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 6 (OVERLAPS) 0/419 variables, 0/257 constraints. Problems are: Problem set: 0 solved, 517 unsolved
No progress, stopping.
After SMT solving in domain Real declared 419/434 variables, and 257 constraints, problems are : Problem set: 0 solved, 517 unsolved in 15265 ms.
Refiners :[State Equation: 117/124 constraints, ReadFeed: 140/140 constraints, PredecessorRefiner: 517/517 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 517 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/114 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 1 (OVERLAPS) 299/413 variables, 114/114 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/413 variables, 140/254 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/413 variables, 333/587 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/413 variables, 0/587 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 5 (OVERLAPS) 6/419 variables, 3/590 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/419 variables, 183/773 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/419 variables, 0/773 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 8 (OVERLAPS) 1/420 variables, 1/774 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/420 variables, 0/774 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 10 (OVERLAPS) 1/421 variables, 1/775 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/421 variables, 0/775 constraints. Problems are: Problem set: 0 solved, 517 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 421/434 variables, and 775 constraints, problems are : Problem set: 0 solved, 517 unsolved in 30028 ms.
Refiners :[State Equation: 118/124 constraints, ReadFeed: 140/140 constraints, PredecessorRefiner: 517/517 constraints, Known Traps: 0/0 constraints]
After SMT, in 45512ms problems are : Problem set: 0 solved, 517 unsolved
Search for dead transitions found 0 dead transitions in 45517ms
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.1 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 (Redundant composition of simpler 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 (Redundant composition of simpler 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 45 ms. Remains 108 /124 variables (removed 16) and now considering 582/687 (removed 105) transitions.
[2024-05-28 05:50:40] [INFO ] Flow matrix only has 262 transitions (discarded 320 similar events)
// Phase 1: matrix 262 rows 108 cols
[2024-05-28 05:50:40] [INFO ] Computed 0 invariants in 2 ms
[2024-05-28 05:50:40] [INFO ] Implicit Places using invariants in 89 ms returned []
[2024-05-28 05:50:40] [INFO ] Flow matrix only has 262 transitions (discarded 320 similar events)
[2024-05-28 05:50:40] [INFO ] Invariant cache hit.
[2024-05-28 05:50:40] [INFO ] State equation strengthened by 115 read => feed constraints.
[2024-05-28 05:50:41] [INFO ] Implicit Places using invariants and state equation in 214 ms returned []
Implicit Place search using SMT with State Equation took 306 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 47793 ms. Remains : 108/167 places, 582/1436 transitions.
Stuttering acceptance computed with spot in 66 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLFireability-08
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLFireability-08 finished in 47880 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/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.2 ms
Discarding 13 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) 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 (Redundant composition of simpler 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 (Output transitions of discarded places.) 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 (Redundant composition of simpler 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 (Redundant composition of simpler 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 (Redundant composition of simpler 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 (Redundant composition of simpler 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 (Redundant composition of simpler 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 05:50:41] [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 05:50:41] [INFO ] Computed 0 invariants in 2 ms
[2024-05-28 05:50:41] [INFO ] Implicit Places using invariants in 100 ms returned []
[2024-05-28 05:50:41] [INFO ] Flow matrix only has 513 transitions (discarded 572 similar events)
[2024-05-28 05:50:41] [INFO ] Invariant cache hit.
[2024-05-28 05:50:41] [INFO ] State equation strengthened by 228 read => feed constraints.
[2024-05-28 05:50:41] [INFO ] Implicit Places using invariants and state equation in 351 ms returned []
Implicit Place search using SMT with State Equation took 454 ms to find 0 implicit places.
[2024-05-28 05:50:42] [INFO ] Redundant transitions in 1052 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 (Redundant Transitions using SMT with State Equation) removed 356 transitions
Redundant transitions reduction (with SMT) removed 356 transitions.
Running 555 sub problems to find dead transitions.
[2024-05-28 05:50:42] [INFO ] Flow matrix only has 331 transitions (discarded 398 similar events)
// Phase 1: matrix 331 rows 127 cols
[2024-05-28 05:50:42] [INFO ] Computed 0 invariants in 1 ms
[2024-05-28 05:50:42] [INFO ] State equation strengthened by 157 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/117 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 555 unsolved
At refinement iteration 1 (OVERLAPS) 320/437 variables, 117/117 constraints. Problems are: Problem set: 0 solved, 555 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/437 variables, 156/273 constraints. Problems are: Problem set: 0 solved, 555 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/437 variables, 0/273 constraints. Problems are: Problem set: 0 solved, 555 unsolved
At refinement iteration 4 (OVERLAPS) 8/445 variables, 4/277 constraints. Problems are: Problem set: 0 solved, 555 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/445 variables, 1/278 constraints. Problems are: Problem set: 0 solved, 555 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/445 variables, 0/278 constraints. Problems are: Problem set: 0 solved, 555 unsolved
At refinement iteration 7 (OVERLAPS) 0/445 variables, 0/278 constraints. Problems are: Problem set: 0 solved, 555 unsolved
No progress, stopping.
After SMT solving in domain Real declared 445/458 variables, and 278 constraints, problems are : Problem set: 0 solved, 555 unsolved in 17756 ms.
Refiners :[State Equation: 121/127 constraints, ReadFeed: 157/157 constraints, PredecessorRefiner: 555/555 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 555 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/117 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 555 unsolved
At refinement iteration 1 (OVERLAPS) 320/437 variables, 117/117 constraints. Problems are: Problem set: 0 solved, 555 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/437 variables, 156/273 constraints. Problems are: Problem set: 0 solved, 555 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/437 variables, 327/600 constraints. Problems are: Problem set: 0 solved, 555 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/437 variables, 0/600 constraints. Problems are: Problem set: 0 solved, 555 unsolved
At refinement iteration 5 (OVERLAPS) 8/445 variables, 4/604 constraints. Problems are: Problem set: 0 solved, 555 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/445 variables, 1/605 constraints. Problems are: Problem set: 0 solved, 555 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/445 variables, 227/832 constraints. Problems are: Problem set: 0 solved, 555 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/445 variables, 0/832 constraints. Problems are: Problem set: 0 solved, 555 unsolved
At refinement iteration 9 (OVERLAPS) 1/446 variables, 1/833 constraints. Problems are: Problem set: 0 solved, 555 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/446 variables, 0/833 constraints. Problems are: Problem set: 0 solved, 555 unsolved
At refinement iteration 11 (OVERLAPS) 1/447 variables, 1/834 constraints. Problems are: Problem set: 0 solved, 555 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 447/458 variables, and 834 constraints, problems are : Problem set: 0 solved, 555 unsolved in 30030 ms.
Refiners :[State Equation: 122/127 constraints, ReadFeed: 157/157 constraints, PredecessorRefiner: 555/555 constraints, Known Traps: 0/0 constraints]
After SMT, in 48059ms problems are : Problem set: 0 solved, 555 unsolved
Search for dead transitions found 0 dead transitions in 48067ms
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.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 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 (Redundant composition of simpler 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 (Redundant composition of simpler 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 05:51:30] [INFO ] Flow matrix only has 287 transitions (discarded 342 similar events)
// Phase 1: matrix 287 rows 114 cols
[2024-05-28 05:51:31] [INFO ] Computed 0 invariants in 4 ms
[2024-05-28 05:51:31] [INFO ] Implicit Places using invariants in 101 ms returned []
[2024-05-28 05:51:31] [INFO ] Flow matrix only has 287 transitions (discarded 342 similar events)
[2024-05-28 05:51:31] [INFO ] Invariant cache hit.
[2024-05-28 05:51:31] [INFO ] State equation strengthened by 133 read => feed constraints.
[2024-05-28 05:51:31] [INFO ] Implicit Places using invariants and state equation in 236 ms returned []
Implicit Place search using SMT with State Equation took 337 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 50155 ms. Remains : 114/167 places, 629/1436 transitions.
Stuttering acceptance computed with spot in 83 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLFireability-09
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 50254 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/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 (Output transitions of discarded places.) 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 (Redundant composition of simpler 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 (Output transitions of discarded places.) 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 (Redundant composition of simpler 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 (Redundant composition of simpler 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 (Redundant composition of simpler 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 (Redundant composition of simpler 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 (Redundant composition of simpler 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 199 ms. Remains 129 /167 variables (removed 38) and now considering 1133/1436 (removed 303) transitions.
[2024-05-28 05:51:31] [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 05:51:31] [INFO ] Computed 0 invariants in 4 ms
[2024-05-28 05:51:31] [INFO ] Implicit Places using invariants in 111 ms returned []
[2024-05-28 05:51:31] [INFO ] Flow matrix only has 515 transitions (discarded 618 similar events)
[2024-05-28 05:51:31] [INFO ] Invariant cache hit.
[2024-05-28 05:51:31] [INFO ] State equation strengthened by 227 read => feed constraints.
[2024-05-28 05:51:32] [INFO ] Implicit Places using invariants and state equation in 365 ms returned []
Implicit Place search using SMT with State Equation took 477 ms to find 0 implicit places.
[2024-05-28 05:51:33] [INFO ] Redundant transitions in 1014 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 (Redundant Transitions using SMT with State Equation) removed 378 transitions
Redundant transitions reduction (with SMT) removed 378 transitions.
Running 580 sub problems to find dead transitions.
[2024-05-28 05:51:33] [INFO ] Flow matrix only has 325 transitions (discarded 430 similar events)
// Phase 1: matrix 325 rows 129 cols
[2024-05-28 05:51:33] [INFO ] Computed 0 invariants in 2 ms
[2024-05-28 05:51:33] [INFO ] State equation strengthened by 149 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/118 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 580 unsolved
At refinement iteration 1 (OVERLAPS) 314/432 variables, 118/118 constraints. Problems are: Problem set: 0 solved, 580 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/432 variables, 149/267 constraints. Problems are: Problem set: 0 solved, 580 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/432 variables, 0/267 constraints. Problems are: Problem set: 0 solved, 580 unsolved
At refinement iteration 4 (OVERLAPS) 9/441 variables, 5/272 constraints. Problems are: Problem set: 0 solved, 580 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/441 variables, 0/272 constraints. Problems are: Problem set: 0 solved, 580 unsolved
At refinement iteration 6 (OVERLAPS) 0/441 variables, 0/272 constraints. Problems are: Problem set: 0 solved, 580 unsolved
No progress, stopping.
After SMT solving in domain Real declared 441/454 variables, and 272 constraints, problems are : Problem set: 0 solved, 580 unsolved in 17946 ms.
Refiners :[State Equation: 123/129 constraints, ReadFeed: 149/149 constraints, PredecessorRefiner: 580/580 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 580 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/118 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 580 unsolved
At refinement iteration 1 (OVERLAPS) 314/432 variables, 118/118 constraints. Problems are: Problem set: 0 solved, 580 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/432 variables, 149/267 constraints. Problems are: Problem set: 0 solved, 580 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/432 variables, 333/600 constraints. Problems are: Problem set: 0 solved, 580 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/432 variables, 0/600 constraints. Problems are: Problem set: 0 solved, 580 unsolved
At refinement iteration 5 (OVERLAPS) 9/441 variables, 5/605 constraints. Problems are: Problem set: 0 solved, 580 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/441 variables, 247/852 constraints. Problems are: Problem set: 0 solved, 580 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/441 variables, 0/852 constraints. Problems are: Problem set: 0 solved, 580 unsolved
At refinement iteration 8 (OVERLAPS) 0/441 variables, 0/852 constraints. Problems are: Problem set: 0 solved, 580 unsolved
No progress, stopping.
After SMT solving in domain Int declared 441/454 variables, and 852 constraints, problems are : Problem set: 0 solved, 580 unsolved in 27056 ms.
Refiners :[State Equation: 123/129 constraints, ReadFeed: 149/149 constraints, PredecessorRefiner: 580/580 constraints, Known Traps: 0/0 constraints]
After SMT, in 45269ms problems are : Problem set: 0 solved, 580 unsolved
Search for dead transitions found 0 dead transitions in 45277ms
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 (Redundant composition of simpler 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 (Redundant composition of simpler 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 41 ms. Remains 113 /129 variables (removed 16) and now considering 640/755 (removed 115) transitions.
[2024-05-28 05:52:18] [INFO ] Flow matrix only has 276 transitions (discarded 364 similar events)
// Phase 1: matrix 276 rows 113 cols
[2024-05-28 05:52:18] [INFO ] Computed 0 invariants in 3 ms
[2024-05-28 05:52:18] [INFO ] Implicit Places using invariants in 84 ms returned []
[2024-05-28 05:52:18] [INFO ] Flow matrix only has 276 transitions (discarded 364 similar events)
[2024-05-28 05:52:18] [INFO ] Invariant cache hit.
[2024-05-28 05:52:18] [INFO ] State equation strengthened by 121 read => feed constraints.
[2024-05-28 05:52:18] [INFO ] Implicit Places using invariants and state equation in 226 ms returned []
Implicit Place search using SMT with State Equation took 312 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 47336 ms. Remains : 113/167 places, 640/1436 transitions.
Stuttering acceptance computed with spot in 120 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
Stuttering criterion allowed to conclude after 151 steps with 0 reset in 15 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLFireability-10 finished in 47497 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/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 (Redundant composition of simpler 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 (Redundant composition of simpler 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 30 ms. Remains 151 /167 variables (removed 16) and now considering 1175/1436 (removed 261) transitions.
[2024-05-28 05:52:18] [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 05:52:18] [INFO ] Computed 1 invariants in 1 ms
[2024-05-28 05:52:19] [INFO ] Implicit Places using invariants in 120 ms returned []
[2024-05-28 05:52:19] [INFO ] Flow matrix only has 539 transitions (discarded 636 similar events)
[2024-05-28 05:52:19] [INFO ] Invariant cache hit.
[2024-05-28 05:52:19] [INFO ] State equation strengthened by 248 read => feed constraints.
[2024-05-28 05:52:19] [INFO ] Implicit Places using invariants and state equation in 361 ms returned []
Implicit Place search using SMT with State Equation took 492 ms to find 0 implicit places.
Running 889 sub problems to find dead transitions.
[2024-05-28 05:52:19] [INFO ] Flow matrix only has 539 transitions (discarded 636 similar events)
[2024-05-28 05:52:19] [INFO ] Invariant cache hit.
[2024-05-28 05:52:19] [INFO ] State equation strengthened by 248 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/146 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 889 unsolved
At refinement iteration 1 (OVERLAPS) 2/148 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 889 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/148 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 889 unsolved
At refinement iteration 3 (OVERLAPS) 534/682 variables, 148/149 constraints. Problems are: Problem set: 0 solved, 889 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/682 variables, 248/397 constraints. Problems are: Problem set: 0 solved, 889 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/682 variables, 0/397 constraints. Problems are: Problem set: 0 solved, 889 unsolved
At refinement iteration 6 (OVERLAPS) 7/689 variables, 3/400 constraints. Problems are: Problem set: 0 solved, 889 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 689/690 variables, and 400 constraints, problems are : Problem set: 0 solved, 889 unsolved in 30019 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 151/151 constraints, ReadFeed: 248/248 constraints, PredecessorRefiner: 889/889 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 889 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/146 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 889 unsolved
At refinement iteration 1 (OVERLAPS) 2/148 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 889 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/148 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 889 unsolved
At refinement iteration 3 (OVERLAPS) 534/682 variables, 148/149 constraints. Problems are: Problem set: 0 solved, 889 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/682 variables, 248/397 constraints. Problems are: Problem set: 0 solved, 889 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/682 variables, 777/1174 constraints. Problems are: Problem set: 0 solved, 889 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/682 variables, 0/1174 constraints. Problems are: Problem set: 0 solved, 889 unsolved
At refinement iteration 7 (OVERLAPS) 7/689 variables, 3/1177 constraints. Problems are: Problem set: 0 solved, 889 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/689 variables, 112/1289 constraints. Problems are: Problem set: 0 solved, 889 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 689/690 variables, and 1289 constraints, problems are : Problem set: 0 solved, 889 unsolved in 30025 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 151/151 constraints, ReadFeed: 248/248 constraints, PredecessorRefiner: 889/889 constraints, Known Traps: 0/0 constraints]
After SMT, in 60656ms problems are : Problem set: 0 solved, 889 unsolved
Search for dead transitions found 0 dead transitions in 60668ms
Starting structural reductions in LTL mode, iteration 1 : 151/167 places, 1175/1436 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61194 ms. Remains : 151/167 places, 1175/1436 transitions.
Stuttering acceptance computed with spot in 135 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
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 61347 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/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 (Redundant composition of simpler 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 (Redundant composition of simpler 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 (Redundant composition of simpler 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 (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 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 (Redundant composition of simpler 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 31 ms. Remains 135 /167 variables (removed 32) and now considering 1029/1436 (removed 407) transitions.
[2024-05-28 05:53:20] [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 05:53:20] [INFO ] Computed 1 invariants in 2 ms
[2024-05-28 05:53:20] [INFO ] Implicit Places using invariants in 136 ms returned []
[2024-05-28 05:53:20] [INFO ] Flow matrix only has 449 transitions (discarded 580 similar events)
[2024-05-28 05:53:20] [INFO ] Invariant cache hit.
[2024-05-28 05:53:20] [INFO ] State equation strengthened by 204 read => feed constraints.
[2024-05-28 05:53:20] [INFO ] Implicit Places using invariants and state equation in 305 ms returned []
Implicit Place search using SMT with State Equation took 456 ms to find 0 implicit places.
Running 789 sub problems to find dead transitions.
[2024-05-28 05:53:20] [INFO ] Flow matrix only has 449 transitions (discarded 580 similar events)
[2024-05-28 05:53:20] [INFO ] Invariant cache hit.
[2024-05-28 05:53:20] [INFO ] State equation strengthened by 204 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/133 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 789 unsolved
At refinement iteration 1 (OVERLAPS) 2/135 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 789 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/135 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 789 unsolved
At refinement iteration 3 (OVERLAPS) 448/583 variables, 135/136 constraints. Problems are: Problem set: 0 solved, 789 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/583 variables, 204/340 constraints. Problems are: Problem set: 0 solved, 789 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/583 variables, 0/340 constraints. Problems are: Problem set: 0 solved, 789 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 0/583 variables, 0/340 constraints. Problems are: Problem set: 0 solved, 789 unsolved
No progress, stopping.
After SMT solving in domain Real declared 583/584 variables, and 340 constraints, problems are : Problem set: 0 solved, 789 unsolved in 29838 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 135/135 constraints, ReadFeed: 204/204 constraints, PredecessorRefiner: 789/789 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 789 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/133 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 789 unsolved
At refinement iteration 1 (OVERLAPS) 2/135 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 789 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/135 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 789 unsolved
At refinement iteration 3 (OVERLAPS) 448/583 variables, 135/136 constraints. Problems are: Problem set: 0 solved, 789 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/583 variables, 204/340 constraints. Problems are: Problem set: 0 solved, 789 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/583 variables, 789/1129 constraints. Problems are: Problem set: 0 solved, 789 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/583 variables, 0/1129 constraints. Problems are: Problem set: 0 solved, 789 unsolved
At refinement iteration 7 (OVERLAPS) 0/583 variables, 0/1129 constraints. Problems are: Problem set: 0 solved, 789 unsolved
No progress, stopping.
After SMT solving in domain Int declared 583/584 variables, and 1129 constraints, problems are : Problem set: 0 solved, 789 unsolved in 30028 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 135/135 constraints, ReadFeed: 204/204 constraints, PredecessorRefiner: 789/789 constraints, Known Traps: 0/0 constraints]
After SMT, in 60366ms problems are : Problem set: 0 solved, 789 unsolved
Search for dead transitions found 0 dead transitions in 60374ms
Starting structural reductions in LTL mode, iteration 1 : 135/167 places, 1029/1436 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60862 ms. Remains : 135/167 places, 1029/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-14
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLFireability-14 finished in 60951 ms.
All properties solved by simple procedures.
Total runtime 534941 ms.
ITS solved all properties within timeout

BK_STOP 1716875661270

--------------------
content from stderr:

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="SemanticWebServices-PT-S256P12"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="greatspnxred"
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 greatspnxred"
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 r333-tall-171679078800588"
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 '' LTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;