Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2021-input.r311-tall-162132107800101.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
...................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is SemanticWebServices-PT-S256P12, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r311-tall-162132107800101
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 23M
-rw-r--r-- 1 mcc users 12K May 15 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 104K May 15 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.5K May 15 08:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 76K May 15 08:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K May 12 08:02 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 12 08:02 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 12 08:02 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 12 08:02 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 12 08:13 NewModel
-rw-r--r-- 1 mcc users 3.6K May 11 20:17 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 19K May 11 20:17 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.4K May 11 17:18 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 13K May 11 17:18 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K May 12 04:42 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 12 04:42 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 12 08:13 equiv_col
-rw-r--r-- 1 mcc users 8 May 12 08:13 instance
-rw-r--r-- 1 mcc users 6 May 12 08:13 iscolored
-rw-r--r-- 1 mcc users 23M May 12 08:13 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-00
FORMULA_NAME SemanticWebServices-PT-S256P12-01
FORMULA_NAME SemanticWebServices-PT-S256P12-02
FORMULA_NAME SemanticWebServices-PT-S256P12-03
FORMULA_NAME SemanticWebServices-PT-S256P12-04
FORMULA_NAME SemanticWebServices-PT-S256P12-05
FORMULA_NAME SemanticWebServices-PT-S256P12-06
FORMULA_NAME SemanticWebServices-PT-S256P12-07
FORMULA_NAME SemanticWebServices-PT-S256P12-08
FORMULA_NAME SemanticWebServices-PT-S256P12-09
FORMULA_NAME SemanticWebServices-PT-S256P12-10
FORMULA_NAME SemanticWebServices-PT-S256P12-11
FORMULA_NAME SemanticWebServices-PT-S256P12-12
FORMULA_NAME SemanticWebServices-PT-S256P12-13
FORMULA_NAME SemanticWebServices-PT-S256P12-14
FORMULA_NAME SemanticWebServices-PT-S256P12-15

=== Now, execution of the tool begins

BK_START 1621429740742

Running Version 0
[2021-05-19 13:09:02] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-19 13:09:02] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-19 13:09:03] [INFO ] Load time of PNML (sax parser for PT used): 925 ms
[2021-05-19 13:09:03] [INFO ] Transformed 356 places.
[2021-05-19 13:09:03] [INFO ] Transformed 20464 transitions.
[2021-05-19 13:09:03] [INFO ] Parsed PT model containing 356 places and 20464 transitions in 1072 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 14 ms.
Working with output stream class java.io.PrintStream
[2021-05-19 13:09:03] [INFO ] Initial state test concluded for 2 properties.
Deduced a syphon composed of 14 places in 41 ms
Reduce places removed 14 places and 8326 transitions.
Ensure Unique test removed 4477 transitions
Reduce redundant transitions removed 4477 transitions.
FORMULA SemanticWebServices-PT-S256P12-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P12-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P12-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P12-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P12-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P12-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 41 out of 342 places. Attempting structural reductions.
Starting structural reductions, 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 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 1614 place count 239 transition count 5433
Iterating global reduction 1 with 25 rules applied. Total rules applied 1639 place count 239 transition count 5433
Ensure Unique test removed 226 transitions
Reduce isomorphic transitions removed 226 transitions.
Iterating post reduction 1 with 226 rules applied. Total rules applied 1865 place count 239 transition count 5207
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 1873 place count 231 transition count 5199
Iterating global reduction 2 with 8 rules applied. Total rules applied 1881 place count 231 transition count 5199
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 1888 place count 224 transition count 5192
Iterating global reduction 2 with 7 rules applied. Total rules applied 1895 place count 224 transition count 5192
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 1901 place count 218 transition count 5186
Iterating global reduction 2 with 6 rules applied. Total rules applied 1907 place count 218 transition count 5186
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 1912 place count 213 transition count 5181
Iterating global reduction 2 with 5 rules applied. Total rules applied 1917 place count 213 transition count 5181
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 1922 place count 213 transition count 5176
Drop transitions removed 844 transitions
Redundant transition composition rules discarded 844 transitions
Iterating global reduction 3 with 844 rules applied. Total rules applied 2766 place count 213 transition count 4332
Reduce places removed 12 places and 0 transitions.
Ensure Unique test removed 593 transitions
Reduce isomorphic transitions removed 593 transitions.
Iterating post reduction 3 with 605 rules applied. Total rules applied 3371 place count 201 transition count 3739
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 3381 place count 191 transition count 3473
Iterating global reduction 4 with 10 rules applied. Total rules applied 3391 place count 191 transition count 3473
Ensure Unique test removed 386 transitions
Reduce isomorphic transitions removed 386 transitions.
Iterating post reduction 4 with 386 rules applied. Total rules applied 3777 place count 191 transition count 3087
Drop transitions removed 284 transitions
Redundant transition composition rules discarded 284 transitions
Iterating global reduction 5 with 284 rules applied. Total rules applied 4061 place count 191 transition count 2803
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 344 transitions
Reduce isomorphic transitions removed 344 transitions.
Iterating post reduction 5 with 347 rules applied. Total rules applied 4408 place count 188 transition count 2459
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 4409 place count 187 transition count 2427
Iterating global reduction 6 with 1 rules applied. Total rules applied 4410 place count 187 transition count 2427
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 4411 place count 187 transition count 2426
Drop transitions removed 168 transitions
Redundant transition composition rules discarded 168 transitions
Iterating global reduction 7 with 168 rules applied. Total rules applied 4579 place count 187 transition count 2258
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 7 with 10 rules applied. Total rules applied 4589 place count 184 transition count 2251
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 8 with 18 rules applied. Total rules applied 4607 place count 184 transition count 2233
Applied a total of 4607 rules in 279 ms. Remains 184 /342 variables (removed 158) and now considering 2233/7661 (removed 5428) transitions.
[2021-05-19 13:09:03] [INFO ] Flow matrix only has 748 transitions (discarded 1485 similar events)
Normalized transition count is 746 out of 748 initially.
// Phase 1: matrix 746 rows 184 cols
[2021-05-19 13:09:03] [INFO ] Computed 1 place invariants in 19 ms
[2021-05-19 13:09:04] [INFO ] Implicit Places using invariants in 249 ms returned []
[2021-05-19 13:09:04] [INFO ] Flow matrix only has 748 transitions (discarded 1485 similar events)
Normalized transition count is 746 out of 748 initially.
// Phase 1: matrix 746 rows 184 cols
[2021-05-19 13:09:04] [INFO ] Computed 1 place invariants in 3 ms
[2021-05-19 13:09:04] [INFO ] State equation strengthened by 360 read => feed constraints.
[2021-05-19 13:09:04] [INFO ] Implicit Places using invariants and state equation in 727 ms returned []
Implicit Place search using SMT with State Equation took 1003 ms to find 0 implicit places.
[2021-05-19 13:09:04] [INFO ] Flow matrix only has 748 transitions (discarded 1485 similar events)
Normalized transition count is 746 out of 748 initially.
// Phase 1: matrix 746 rows 184 cols
[2021-05-19 13:09:04] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-19 13:09:05] [INFO ] Dead Transitions using invariants and state equation in 629 ms returned []
Finished structural reductions, in 1 iterations. Remains : 184/342 places, 2233/7661 transitions.
[2021-05-19 13:09:05] [INFO ] Initial state reduction rules for LTL removed 3 formulas.
[2021-05-19 13:09:05] [INFO ] Flatten gal took : 137 ms
FORMULA SemanticWebServices-PT-S256P12-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P12-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P12-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-19 13:09:05] [INFO ] Flatten gal took : 117 ms
[2021-05-19 13:09:06] [INFO ] Input system was already deterministic with 2233 transitions.
Finished random walk after 1651 steps, including 0 resets, run visited all 13 properties in 65 ms. (steps per millisecond=25 )
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((F(p0)&&F(G(p1)))))], workingDir=/home/mcc/execution]
Support contains 8 out of 184 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 184/184 places, 2233/2233 transitions.
Graph (complete) has 2193 edges and 184 vertex of which 173 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.14 ms
Discarding 11 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 68 transitions
Reduce isomorphic transitions removed 68 transitions.
Iterating post reduction 0 with 68 rules applied. Total rules applied 69 place count 172 transition count 2164
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 2 Pre rules applied. Total rules applied 69 place count 172 transition count 2162
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 73 place count 170 transition count 2162
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 77 place count 166 transition count 1986
Iterating global reduction 1 with 4 rules applied. Total rules applied 81 place count 166 transition count 1986
Ensure Unique test removed 170 transitions
Reduce isomorphic transitions removed 170 transitions.
Iterating post reduction 1 with 170 rules applied. Total rules applied 251 place count 166 transition count 1816
Drop transitions removed 145 transitions
Redundant transition composition rules discarded 145 transitions
Iterating global reduction 2 with 145 rules applied. Total rules applied 396 place count 166 transition count 1671
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 260 transitions
Reduce isomorphic transitions removed 260 transitions.
Iterating post reduction 2 with 265 rules applied. Total rules applied 661 place count 161 transition count 1411
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 664 place count 158 transition count 1367
Iterating global reduction 3 with 3 rules applied. Total rules applied 667 place count 158 transition count 1367
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 672 place count 158 transition count 1362
Drop transitions removed 84 transitions
Redundant transition composition rules discarded 84 transitions
Iterating global reduction 4 with 84 rules applied. Total rules applied 756 place count 158 transition count 1278
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 4 with 16 rules applied. Total rules applied 772 place count 153 transition count 1267
Drop transitions removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 5 with 24 rules applied. Total rules applied 796 place count 153 transition count 1243
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 797 place count 152 transition count 1239
Iterating global reduction 5 with 1 rules applied. Total rules applied 798 place count 152 transition count 1239
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 799 place count 152 transition count 1238
Applied a total of 799 rules in 324 ms. Remains 152 /184 variables (removed 32) and now considering 1238/2233 (removed 995) transitions.
[2021-05-19 13:09:06] [INFO ] Flow matrix only has 570 transitions (discarded 668 similar events)
Normalized transition count is 568 out of 570 initially.
// Phase 1: matrix 568 rows 152 cols
[2021-05-19 13:09:06] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:09:06] [INFO ] Implicit Places using invariants in 98 ms returned []
[2021-05-19 13:09:06] [INFO ] Flow matrix only has 570 transitions (discarded 668 similar events)
Normalized transition count is 568 out of 570 initially.
// Phase 1: matrix 568 rows 152 cols
[2021-05-19 13:09:06] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-19 13:09:06] [INFO ] State equation strengthened by 262 read => feed constraints.
[2021-05-19 13:09:07] [INFO ] Implicit Places using invariants and state equation in 445 ms returned []
Implicit Place search using SMT with State Equation took 545 ms to find 0 implicit places.
[2021-05-19 13:09:08] [INFO ] Redundant transitions in 1415 ms returned [24, 37, 39, 44, 46, 47, 49, 50, 53, 64, 67, 74, 76, 77, 80, 86, 88, 91, 92, 97, 101, 102, 106, 107, 109, 111, 112, 116, 117, 119, 120, 122, 125, 126, 127, 128, 129, 131, 138, 139, 141, 143, 145, 146, 149, 153, 156, 158, 159, 169, 171, 173, 181, 183, 184, 186, 187, 189, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 204, 206, 207, 208, 210, 211, 213, 215, 217, 219, 221, 223, 225, 227, 228, 229, 232, 236, 242, 243, 244, 245, 246, 260, 261, 262, 264, 276, 277, 280, 283, 286, 287, 288, 289, 296, 297, 298, 301, 303, 308, 309, 310, 317, 393, 396, 403, 411, 412, 413, 421, 423, 424, 428, 433, 439, 440, 441, 448, 450, 451, 455, 458, 459, 461, 462, 463, 464, 465, 466, 467, 472, 473, 474, 475, 476, 477, 478, 479, 480, 489, 491, 492, 493, 494, 495, 501, 502, 503, 507, 508, 514, 524, 525, 526, 540, 547, 548, 549, 555, 556, 557, 562, 611, 612, 614, 615, 616, 617, 619, 621, 622, 624, 625, 626, 628, 630, 632, 633, 638, 645, 646, 649, 652, 656, 661, 666, 671, 673, 674, 676, 677, 680, 682, 683, 686, 689, 692, 693, 696, 699, 703, 712, 713, 714, 715, 724, 725, 727, 728, 729, 731, 732, 734, 735, 738, 739, 741, 742, 744, 745, 748, 750, 751, 754, 757, 759, 775, 776, 777, 778, 779, 780, 794, 795, 796, 798, 799, 800, 801, 803, 804, 805, 807, 808, 810, 811, 814, 815, 816, 817, 838, 839, 840, 841, 859, 860, 861, 862, 864, 865, 866, 867, 868, 884, 900, 901, 919, 920, 921, 922, 923, 924, 925, 926, 927, 928, 929, 930, 931, 932, 933, 934, 935, 936, 937, 938, 940, 941, 942, 943, 944, 945, 946, 947, 948, 949, 950, 951, 952, 953, 954, 955, 960, 961, 962, 963, 964, 965, 966, 967, 968, 969, 970, 971, 972, 973, 974, 975, 976, 983, 984, 985, 986, 987, 988, 989, 990, 991, 992, 993, 994, 995, 996, 997, 998, 999, 1000, 1001, 1002, 1003, 1004, 1009, 1010, 1011, 1012, 1013, 1014, 1015, 1016, 1017, 1018, 1019, 1020, 1021, 1022, 1023, 1025, 1026, 1027, 1028, 1029, 1030, 1031, 1032, 1033, 1034, 1036, 1037, 1038, 1039, 1040, 1041, 1042, 1043, 1044, 1045, 1046, 1050, 1051, 1053, 1054, 1055, 1056, 1057, 1059, 1060, 1061, 1062, 1063, 1069, 1070, 1075, 1080, 1087, 1089, 1092, 1095, 1099, 1101, 1103, 1104, 1106, 1108, 1111, 1113, 1116, 1118, 1120, 1121, 1122, 1124, 1127, 1130, 1133, 1134, 1139]
Found 426 redundant transitions using SMT.
Drop transitions removed 426 transitions
Redundant transitions reduction (with SMT) removed 426 transitions :[1139, 1134, 1133, 1130, 1127, 1124, 1122, 1121, 1120, 1118, 1116, 1113, 1111, 1108, 1106, 1104, 1103, 1101, 1099, 1095, 1092, 1089, 1087, 1080, 1075, 1070, 1069, 1063, 1062, 1061, 1060, 1059, 1057, 1056, 1055, 1054, 1053, 1051, 1050, 1046, 1045, 1044, 1043, 1042, 1041, 1040, 1039, 1038, 1037, 1036, 1034, 1033, 1032, 1031, 1030, 1029, 1028, 1027, 1026, 1025, 1023, 1022, 1021, 1020, 1019, 1018, 1017, 1016, 1015, 1014, 1013, 1012, 1011, 1010, 1009, 1004, 1003, 1002, 1001, 1000, 999, 998, 997, 996, 995, 994, 993, 992, 991, 990, 989, 988, 987, 986, 985, 984, 983, 976, 975, 974, 973, 972, 971, 970, 969, 968, 967, 966, 965, 964, 963, 962, 961, 960, 955, 954, 953, 952, 951, 950, 949, 948, 947, 946, 945, 944, 943, 942, 941, 940, 938, 937, 936, 935, 934, 933, 932, 931, 930, 929, 928, 927, 926, 925, 924, 923, 922, 921, 920, 919, 901, 900, 884, 868, 867, 866, 865, 864, 862, 861, 860, 859, 841, 840, 839, 838, 817, 816, 815, 814, 811, 810, 808, 807, 805, 804, 803, 801, 800, 799, 798, 796, 795, 794, 780, 779, 778, 777, 776, 775, 759, 757, 754, 751, 750, 748, 745, 744, 742, 741, 739, 738, 735, 734, 732, 731, 729, 728, 727, 725, 724, 715, 714, 713, 712, 703, 699, 696, 693, 692, 689, 686, 683, 682, 680, 677, 676, 674, 673, 671, 666, 661, 656, 652, 649, 646, 645, 638, 633, 632, 630, 628, 626, 625, 624, 622, 621, 619, 617, 616, 615, 614, 612, 611, 562, 557, 556, 555, 549, 548, 547, 540, 526, 525, 524, 514, 508, 507, 503, 502, 501, 495, 494, 493, 492, 491, 489, 480, 479, 478, 477, 476, 475, 474, 473, 472, 467, 466, 465, 464, 463, 462, 461, 459, 458, 455, 451, 450, 448, 441, 440, 439, 433, 428, 424, 423, 421, 413, 412, 411, 403, 396, 393, 317, 310, 309, 308, 303, 301, 298, 297, 296, 289, 288, 287, 286, 283, 280, 277, 276, 264, 262, 261, 260, 246, 245, 244, 243, 242, 236, 232, 229, 228, 227, 225, 223, 221, 219, 217, 215, 213, 211, 210, 208, 207, 206, 204, 202, 201, 200, 199, 198, 197, 196, 195, 194, 193, 192, 189, 187, 186, 184, 183, 181, 173, 171, 169, 159, 158, 156, 153, 149, 146, 145, 143, 141, 139, 138, 131, 129, 128, 127, 126, 125, 122, 120, 119, 117, 116, 112, 111, 109, 107, 106, 102, 101, 97, 92, 91, 88, 86, 80, 77, 76, 74, 67, 64, 53, 50, 49, 47, 46, 44, 39, 37, 24]
[2021-05-19 13:09:08] [INFO ] Flow matrix only has 370 transitions (discarded 442 similar events)
// Phase 1: matrix 370 rows 152 cols
[2021-05-19 13:09:08] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:09:08] [INFO ] Dead Transitions using invariants and state equation in 244 ms returned []
Starting structural reductions, iteration 1 : 152/184 places, 812/2233 transitions.
Graph (complete) has 1360 edges and 152 vertex of which 144 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.2 ms
Discarding 8 places :
Also discarding 0 output 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 144 transition count 780
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 35 place count 142 transition count 769
Iterating global reduction 1 with 2 rules applied. Total rules applied 37 place count 142 transition count 769
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 48 place count 142 transition count 758
Drop transitions removed 58 transitions
Redundant transition composition rules discarded 58 transitions
Iterating global reduction 2 with 58 rules applied. Total rules applied 106 place count 142 transition count 700
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 130 place count 134 transition count 684
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 131 place count 133 transition count 682
Iterating global reduction 3 with 1 rules applied. Total rules applied 132 place count 133 transition count 682
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 135 place count 133 transition count 679
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 4 with 16 rules applied. Total rules applied 151 place count 133 transition count 663
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 152 place count 132 transition count 655
Iterating global reduction 4 with 1 rules applied. Total rules applied 153 place count 132 transition count 655
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 162 place count 132 transition count 646
Applied a total of 162 rules in 59 ms. Remains 132 /152 variables (removed 20) and now considering 646/812 (removed 166) transitions.
[2021-05-19 13:09:08] [INFO ] Flow matrix only has 300 transitions (discarded 346 similar events)
// Phase 1: matrix 300 rows 132 cols
[2021-05-19 13:09:08] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:09:08] [INFO ] Implicit Places using invariants in 84 ms returned []
[2021-05-19 13:09:08] [INFO ] Flow matrix only has 300 transitions (discarded 346 similar events)
// Phase 1: matrix 300 rows 132 cols
[2021-05-19 13:09:08] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-19 13:09:09] [INFO ] State equation strengthened by 133 read => feed constraints.
[2021-05-19 13:09:09] [INFO ] Implicit Places using invariants and state equation in 229 ms returned []
Implicit Place search using SMT with State Equation took 317 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 132/184 places, 646/2233 transitions.
Stuttering acceptance computed with spot in 226 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(AND (GEQ s45 1) (GEQ s56 1) (GEQ s58 1) (GEQ s106 1)), p1:(AND (GEQ s31 1) (GEQ s92 1) (GEQ s100 1) (GEQ s120 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA SemanticWebServices-PT-S256P12-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-01 finished in 3193 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(p0))], workingDir=/home/mcc/execution]
Support contains 7 out of 184 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 184/184 places, 2233/2233 transitions.
Graph (complete) has 2193 edges and 184 vertex of which 173 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.3 ms
Discarding 11 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 81 transitions
Reduce isomorphic transitions removed 81 transitions.
Iterating post reduction 0 with 81 rules applied. Total rules applied 82 place count 172 transition count 2151
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 2 Pre rules applied. Total rules applied 82 place count 172 transition count 2149
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 86 place count 170 transition count 2149
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 91 place count 165 transition count 1955
Iterating global reduction 1 with 5 rules applied. Total rules applied 96 place count 165 transition count 1955
Ensure Unique test removed 180 transitions
Reduce isomorphic transitions removed 180 transitions.
Iterating post reduction 1 with 180 rules applied. Total rules applied 276 place count 165 transition count 1775
Drop transitions removed 33 transitions
Redundant transition composition rules discarded 33 transitions
Iterating global reduction 2 with 33 rules applied. Total rules applied 309 place count 165 transition count 1742
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 325 place count 162 transition count 1729
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 327 place count 160 transition count 1685
Iterating global reduction 3 with 2 rules applied. Total rules applied 329 place count 160 transition count 1685
Ensure Unique test removed 93 transitions
Reduce isomorphic transitions removed 93 transitions.
Iterating post reduction 3 with 93 rules applied. Total rules applied 422 place count 160 transition count 1592
Drop transitions removed 29 transitions
Redundant transition composition rules discarded 29 transitions
Iterating global reduction 4 with 29 rules applied. Total rules applied 451 place count 160 transition count 1563
Applied a total of 451 rules in 194 ms. Remains 160 /184 variables (removed 24) and now considering 1563/2233 (removed 670) transitions.
[2021-05-19 13:09:09] [INFO ] Flow matrix only has 600 transitions (discarded 963 similar events)
Normalized transition count is 598 out of 600 initially.
// Phase 1: matrix 598 rows 160 cols
[2021-05-19 13:09:09] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-19 13:09:09] [INFO ] Implicit Places using invariants in 129 ms returned []
[2021-05-19 13:09:09] [INFO ] Flow matrix only has 600 transitions (discarded 963 similar events)
Normalized transition count is 598 out of 600 initially.
// Phase 1: matrix 598 rows 160 cols
[2021-05-19 13:09:09] [INFO ] Computed 1 place invariants in 5 ms
[2021-05-19 13:09:09] [INFO ] State equation strengthened by 264 read => feed constraints.
[2021-05-19 13:09:10] [INFO ] Implicit Places using invariants and state equation in 556 ms returned []
Implicit Place search using SMT with State Equation took 687 ms to find 0 implicit places.
[2021-05-19 13:09:11] [INFO ] Redundant transitions in 1474 ms returned [29, 42, 44, 49, 50, 52, 53, 55, 63, 64, 74, 76, 77, 85, 87, 95, 98, 99, 102, 103, 105, 107, 108, 112, 115, 117, 120, 123, 124, 125, 127, 134, 135, 137, 139, 142, 146, 150, 152, 155, 157, 158, 162, 164, 170, 172, 174, 175, 176, 182, 184, 185, 186, 188, 190, 193, 194, 195, 197, 198, 199, 200, 201, 203, 209, 211, 212, 214, 222, 224, 226, 227, 228, 230, 231, 232, 239, 242, 243, 244, 249, 250, 251, 252, 253, 260, 267, 270, 271, 272, 274, 286, 287, 288, 289, 291, 294, 297, 300, 302, 303, 304, 305, 306, 310, 311, 318, 319, 320, 322, 323, 325, 327, 331, 333, 335, 336, 337, 339, 343, 344, 427, 430, 437, 445, 446, 447, 448, 455, 457, 458, 459, 460, 461, 462, 467, 469, 471, 472, 473, 474, 475, 479, 482, 484, 485, 489, 493, 499, 500, 501, 502, 504, 506, 518, 519, 520, 521, 522, 523, 524, 525, 538, 539, 540, 541, 542, 550, 551, 555, 559, 579, 586, 587, 588, 594, 595, 596, 601, 650, 651, 652, 653, 654, 655, 656, 657, 658, 659, 660, 661, 662, 663, 664, 665, 666, 667, 668, 669, 670, 671, 672, 673, 674, 675, 676, 677, 678, 679, 680, 681, 685, 692, 693, 696, 699, 703, 708, 718, 720, 721, 723, 724, 727, 729, 730, 733, 736, 739, 740, 743, 746, 750, 771, 772, 774, 775, 776, 778, 779, 781, 782, 785, 786, 788, 789, 791, 792, 795, 797, 798, 801, 804, 840, 841, 842, 844, 845, 846, 847, 849, 850, 851, 853, 854, 856, 857, 860, 902, 903, 904, 905, 907, 908, 939, 954, 955, 956, 957, 958, 959, 960, 961, 962, 963, 964, 965, 966, 967, 968, 969, 970, 971, 972, 973, 974, 975, 977, 978, 979, 980, 981, 982, 983, 984, 985, 986, 987, 988, 989, 990, 991, 992, 993, 994, 995, 996, 1001, 1002, 1003, 1004, 1005, 1006, 1007, 1008, 1009, 1010, 1011, 1012, 1013, 1014, 1015, 1016, 1017, 1018, 1025, 1026, 1027, 1028, 1029, 1030, 1031, 1032, 1033, 1034, 1035, 1036, 1037, 1038, 1043, 1044, 1045, 1047, 1048, 1049, 1050, 1051, 1052, 1053, 1054, 1055, 1056, 1058, 1059, 1060, 1064, 1065, 1067, 1068, 1069, 1070, 1071, 1072, 1073, 1079, 1080, 1081, 1082, 1083, 1085, 1088, 1089, 1090, 1091, 1094, 1095, 1096, 1097, 1100, 1101, 1102, 1103, 1106, 1107, 1108, 1109, 1110, 1111, 1114, 1116, 1118, 1120, 1121, 1123, 1124, 1125, 1126, 1127, 1130, 1131, 1133, 1136, 1138, 1140, 1141, 1142, 1144, 1145, 1149, 1152, 1155, 1156, 1167, 1290, 1291, 1292, 1293, 1294, 1295, 1296, 1297, 1298, 1299, 1300, 1301, 1302, 1303, 1304, 1305, 1306, 1307, 1308, 1309, 1310, 1311, 1312, 1313, 1314, 1315, 1316, 1317, 1318, 1319, 1320, 1321, 1322, 1323, 1324, 1325, 1326, 1327, 1328, 1329, 1330, 1331, 1332, 1333, 1334, 1335, 1336, 1337, 1338, 1339, 1340, 1341, 1342, 1343, 1344, 1345, 1346, 1347, 1348, 1349, 1350, 1351, 1352, 1353, 1354, 1355, 1356, 1357, 1358, 1359, 1360, 1361, 1362, 1363, 1364, 1365, 1366, 1367, 1368, 1369, 1370, 1371, 1372, 1373, 1374, 1375, 1376, 1377, 1378, 1379, 1380, 1381, 1382, 1383, 1384, 1385, 1387, 1393, 1394, 1395, 1396, 1397, 1398, 1409, 1410, 1411, 1412, 1413, 1414, 1415, 1416, 1417, 1418, 1419, 1420, 1421, 1422, 1423, 1424, 1435, 1436, 1437, 1438, 1439, 1440, 1441, 1442, 1443, 1444, 1445, 1446, 1447, 1448, 1449, 1450, 1451, 1452, 1453, 1454, 1456, 1457, 1458, 1459, 1460, 1461, 1467, 1468, 1469, 1470, 1471, 1472, 1473, 1474, 1475, 1476, 1477, 1478, 1479, 1480, 1481, 1486, 1487, 1488, 1489, 1490, 1491, 1492, 1493, 1494, 1495, 1496, 1497, 1498, 1499, 1500, 1502, 1503, 1504, 1505, 1506, 1507, 1514, 1515, 1516, 1517, 1518, 1519, 1520, 1521, 1522, 1523, 1524, 1525, 1526, 1527, 1528, 1529, 1530, 1531, 1532, 1533, 1534, 1539, 1540, 1541, 1542, 1543, 1544, 1545, 1546, 1547, 1548, 1549, 1550, 1551, 1552, 1553, 1555, 1556, 1557, 1558, 1559, 1560, 1561]
Found 647 redundant transitions using SMT.
Drop transitions removed 647 transitions
Redundant transitions reduction (with SMT) removed 647 transitions :[1561, 1560, 1559, 1558, 1557, 1556, 1555, 1553, 1552, 1551, 1550, 1549, 1548, 1547, 1546, 1545, 1544, 1543, 1542, 1541, 1540, 1539, 1534, 1533, 1532, 1531, 1530, 1529, 1528, 1527, 1526, 1525, 1524, 1523, 1522, 1521, 1520, 1519, 1518, 1517, 1516, 1515, 1514, 1507, 1506, 1505, 1504, 1503, 1502, 1500, 1499, 1498, 1497, 1496, 1495, 1494, 1493, 1492, 1491, 1490, 1489, 1488, 1487, 1486, 1481, 1480, 1479, 1478, 1477, 1476, 1475, 1474, 1473, 1472, 1471, 1470, 1469, 1468, 1467, 1461, 1460, 1459, 1458, 1457, 1456, 1454, 1453, 1452, 1451, 1450, 1449, 1448, 1447, 1446, 1445, 1444, 1443, 1442, 1441, 1440, 1439, 1438, 1437, 1436, 1435, 1424, 1423, 1422, 1421, 1420, 1419, 1418, 1417, 1416, 1415, 1414, 1413, 1412, 1411, 1410, 1409, 1398, 1397, 1396, 1395, 1394, 1393, 1387, 1385, 1384, 1383, 1382, 1381, 1380, 1379, 1378, 1377, 1376, 1375, 1374, 1373, 1372, 1371, 1370, 1369, 1368, 1367, 1366, 1365, 1364, 1363, 1362, 1361, 1360, 1359, 1358, 1357, 1356, 1355, 1354, 1353, 1352, 1351, 1350, 1349, 1348, 1347, 1346, 1345, 1344, 1343, 1342, 1341, 1340, 1339, 1338, 1337, 1336, 1335, 1334, 1333, 1332, 1331, 1330, 1329, 1328, 1327, 1326, 1325, 1324, 1323, 1322, 1321, 1320, 1319, 1318, 1317, 1316, 1315, 1314, 1313, 1312, 1311, 1310, 1309, 1308, 1307, 1306, 1305, 1304, 1303, 1302, 1301, 1300, 1299, 1298, 1297, 1296, 1295, 1294, 1293, 1292, 1291, 1290, 1167, 1156, 1155, 1152, 1149, 1145, 1144, 1142, 1141, 1140, 1138, 1136, 1133, 1131, 1130, 1127, 1126, 1125, 1124, 1123, 1121, 1120, 1118, 1116, 1114, 1111, 1110, 1109, 1108, 1107, 1106, 1103, 1102, 1101, 1100, 1097, 1096, 1095, 1094, 1091, 1090, 1089, 1088, 1085, 1083, 1082, 1081, 1080, 1079, 1073, 1072, 1071, 1070, 1069, 1068, 1067, 1065, 1064, 1060, 1059, 1058, 1056, 1055, 1054, 1053, 1052, 1051, 1050, 1049, 1048, 1047, 1045, 1044, 1043, 1038, 1037, 1036, 1035, 1034, 1033, 1032, 1031, 1030, 1029, 1028, 1027, 1026, 1025, 1018, 1017, 1016, 1015, 1014, 1013, 1012, 1011, 1010, 1009, 1008, 1007, 1006, 1005, 1004, 1003, 1002, 1001, 996, 995, 994, 993, 992, 991, 990, 989, 988, 987, 986, 985, 984, 983, 982, 981, 980, 979, 978, 977, 975, 974, 973, 972, 971, 970, 969, 968, 967, 966, 965, 964, 963, 962, 961, 960, 959, 958, 957, 956, 955, 954, 939, 908, 907, 905, 904, 903, 902, 860, 857, 856, 854, 853, 851, 850, 849, 847, 846, 845, 844, 842, 841, 840, 804, 801, 798, 797, 795, 792, 791, 789, 788, 786, 785, 782, 781, 779, 778, 776, 775, 774, 772, 771, 750, 746, 743, 740, 739, 736, 733, 730, 729, 727, 724, 723, 721, 720, 718, 708, 703, 699, 696, 693, 692, 685, 681, 680, 679, 678, 677, 676, 675, 674, 673, 672, 671, 670, 669, 668, 667, 666, 665, 664, 663, 662, 661, 660, 659, 658, 657, 656, 655, 654, 653, 652, 651, 650, 601, 596, 595, 594, 588, 587, 586, 579, 559, 555, 551, 550, 542, 541, 540, 539, 538, 525, 524, 523, 522, 521, 520, 519, 518, 506, 504, 502, 501, 500, 499, 493, 489, 485, 484, 482, 479, 475, 474, 473, 472, 471, 469, 467, 462, 461, 460, 459, 458, 457, 455, 448, 447, 446, 445, 437, 430, 427, 344, 343, 339, 337, 336, 335, 333, 331, 327, 325, 323, 322, 320, 319, 318, 311, 310, 306, 305, 304, 303, 302, 300, 297, 294, 291, 289, 288, 287, 286, 274, 272, 271, 270, 267, 260, 253, 252, 251, 250, 249, 244, 243, 242, 239, 232, 231, 230, 228, 227, 226, 224, 222, 214, 212, 211, 209, 203, 201, 200, 199, 198, 197, 195, 194, 193, 190, 188, 186, 185, 184, 182, 176, 175, 174, 172, 170, 164, 162, 158, 157, 155, 152, 150, 146, 142, 139, 137, 135, 134, 127, 125, 124, 123, 120, 117, 115, 112, 108, 107, 105, 103, 102, 99, 98, 95, 87, 85, 77, 76, 74, 64, 63, 55, 53, 52, 50, 49, 44, 42, 29]
[2021-05-19 13:09:11] [INFO ] Flow matrix only has 377 transitions (discarded 539 similar events)
// Phase 1: matrix 377 rows 160 cols
[2021-05-19 13:09:11] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:09:12] [INFO ] Dead Transitions using invariants and state equation in 217 ms returned []
Starting structural reductions, iteration 1 : 160/184 places, 916/2233 transitions.
Graph (complete) has 1503 edges and 160 vertex of which 151 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.1 ms
Discarding 9 places :
Also discarding 0 output transitions
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 0 with 13 rules applied. Total rules applied 14 place count 151 transition count 903
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 17 place count 148 transition count 885
Iterating global reduction 1 with 3 rules applied. Total rules applied 20 place count 148 transition count 885
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 30 place count 148 transition count 875
Drop transitions removed 39 transitions
Redundant transition composition rules discarded 39 transitions
Iterating global reduction 2 with 39 rules applied. Total rules applied 69 place count 148 transition count 836
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 13 rules applied. Total rules applied 82 place count 144 transition count 827
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 84 place count 142 transition count 822
Iterating global reduction 3 with 2 rules applied. Total rules applied 86 place count 142 transition count 822
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 90 place count 142 transition count 818
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 4 with 10 rules applied. Total rules applied 100 place count 142 transition count 808
Applied a total of 100 rules in 90 ms. Remains 142 /160 variables (removed 18) and now considering 808/916 (removed 108) transitions.
[2021-05-19 13:09:12] [INFO ] Flow matrix only has 328 transitions (discarded 480 similar events)
// Phase 1: matrix 328 rows 142 cols
[2021-05-19 13:09:12] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:09:12] [INFO ] Implicit Places using invariants in 93 ms returned []
[2021-05-19 13:09:12] [INFO ] Flow matrix only has 328 transitions (discarded 480 similar events)
// Phase 1: matrix 328 rows 142 cols
[2021-05-19 13:09:12] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-19 13:09:12] [INFO ] State equation strengthened by 139 read => feed constraints.
[2021-05-19 13:09:12] [INFO ] Implicit Places using invariants and state equation in 287 ms returned []
Implicit Place search using SMT with State Equation took 383 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 142/184 places, 808/2233 transitions.
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-02 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s44 1) (GEQ s61 1) (GEQ s117 1) (GEQ s47 1) (GEQ s66 1) (GEQ s96 1) (GEQ s129 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P12-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-02 finished in 3104 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F((p0 U (G(p0)||((X(p0) U ((p2&&X(p0))||X(G(p0))))&&p1))))))], workingDir=/home/mcc/execution]
Support contains 11 out of 184 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 184/184 places, 2233/2233 transitions.
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 55 transitions
Reduce isomorphic transitions removed 55 transitions.
Iterating post reduction 0 with 65 rules applied. Total rules applied 65 place count 174 transition count 2178
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 70 place count 169 transition count 1984
Iterating global reduction 1 with 5 rules applied. Total rules applied 75 place count 169 transition count 1984
Ensure Unique test removed 180 transitions
Reduce isomorphic transitions removed 180 transitions.
Iterating post reduction 1 with 180 rules applied. Total rules applied 255 place count 169 transition count 1804
Drop transitions removed 118 transitions
Redundant transition composition rules discarded 118 transitions
Iterating global reduction 2 with 118 rules applied. Total rules applied 373 place count 169 transition count 1686
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 260 transitions
Reduce isomorphic transitions removed 260 transitions.
Iterating post reduction 2 with 265 rules applied. Total rules applied 638 place count 164 transition count 1426
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 640 place count 162 transition count 1398
Iterating global reduction 3 with 2 rules applied. Total rules applied 642 place count 162 transition count 1398
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 644 place count 162 transition count 1396
Drop transitions removed 100 transitions
Redundant transition composition rules discarded 100 transitions
Iterating global reduction 4 with 100 rules applied. Total rules applied 744 place count 162 transition count 1296
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 750 place count 160 transition count 1292
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 751 place count 159 transition count 1290
Iterating global reduction 5 with 1 rules applied. Total rules applied 752 place count 159 transition count 1290
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 755 place count 159 transition count 1287
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 6 with 16 rules applied. Total rules applied 771 place count 159 transition count 1271
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 772 place count 158 transition count 1267
Iterating global reduction 6 with 1 rules applied. Total rules applied 773 place count 158 transition count 1267
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 774 place count 158 transition count 1266
Applied a total of 774 rules in 63 ms. Remains 158 /184 variables (removed 26) and now considering 1266/2233 (removed 967) transitions.
[2021-05-19 13:09:12] [INFO ] Flow matrix only has 587 transitions (discarded 679 similar events)
Normalized transition count is 585 out of 587 initially.
// Phase 1: matrix 585 rows 158 cols
[2021-05-19 13:09:12] [INFO ] Computed 1 place invariants in 10 ms
[2021-05-19 13:09:12] [INFO ] Implicit Places using invariants in 114 ms returned []
[2021-05-19 13:09:12] [INFO ] Flow matrix only has 587 transitions (discarded 679 similar events)
Normalized transition count is 585 out of 587 initially.
// Phase 1: matrix 585 rows 158 cols
[2021-05-19 13:09:12] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-19 13:09:12] [INFO ] State equation strengthened by 274 read => feed constraints.
[2021-05-19 13:09:13] [INFO ] Implicit Places using invariants and state equation in 486 ms returned []
Implicit Place search using SMT with State Equation took 601 ms to find 0 implicit places.
[2021-05-19 13:09:13] [INFO ] Flow matrix only has 587 transitions (discarded 679 similar events)
Normalized transition count is 585 out of 587 initially.
// Phase 1: matrix 585 rows 158 cols
[2021-05-19 13:09:13] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:09:13] [INFO ] Dead Transitions using invariants and state equation in 283 ms returned []
Finished structural reductions, in 1 iterations. Remains : 158/184 places, 1266/2233 transitions.
Stuttering acceptance computed with spot in 123 ms :[(NOT p0), (NOT p0), (NOT p0), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : SemanticWebServices-PT-S256P12-07 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={0} source=1 dest: 2}, { cond=(AND p1 p0), acceptance={} source=1 dest: 2}, { cond=(AND p1 (NOT p2) (NOT p0)), acceptance={0} source=1 dest: 3}, { cond=(AND p1 (NOT p2) p0), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={0} source=2 dest: 2}, { cond=(AND p1 (NOT p2) (NOT p0)), acceptance={0} source=2 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=3 dest: 2}, { cond=p0, acceptance={} source=3 dest: 2}, { cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p2) p0), acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(AND (OR (LT s25 1) (LT s31 1) (LT s106 1) (LT s117 1)) (OR (LT s20 1) (LT s54 1) (LT s122 1) (LT s129 1))), p0:(OR (LT s25 1) (LT s31 1) (LT s106 1) (LT s117 1)), p2:(OR (LT s54 1) (LT s67 1) (LT s70 1) (LT s98 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 817 ms.
Product exploration explored 100000 steps with 33333 reset in 644 ms.
Graph (complete) has 1620 edges and 158 vertex of which 145 are kept as prefixes of interest. Removing 13 places using SCC suffix rule.4 ms
Knowledge obtained : [p1, p0, p2]
Stuttering acceptance computed with spot in 117 ms :[(NOT p0), (NOT p0), (NOT p0), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 33333 reset in 536 ms.
Product exploration explored 100000 steps with 33333 reset in 528 ms.
[2021-05-19 13:09:16] [INFO ] Flatten gal took : 41 ms
[2021-05-19 13:09:16] [INFO ] Flatten gal took : 40 ms
[2021-05-19 13:09:16] [INFO ] Time to serialize gal into /tmp/LTL2273276151571539731.gal : 15 ms
[2021-05-19 13:09:16] [INFO ] Time to serialize properties into /tmp/LTL3105836023965383684.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL2273276151571539731.gal, -t, CGAL, -LTL, /tmp/LTL3105836023965383684.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL2273276151571539731.gal -t CGAL -LTL /tmp/LTL3105836023965383684.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F(("((((p72<1)||(p86<1))||(p243<1))||(p256<1))")U((G("((((p72<1)||(p86<1))||(p243<1))||(p256<1))"))||((((X("((((p72<1)||(p86<1))||(p243<1))||(p256<1))"))U((("((((p136<1)||(p180<1))||(p185<1))||(p232<1))")&&(X("((((p72<1)||(p86<1))||(p243<1))||(p256<1))")))||(X(G("((((p72<1)||(p86<1))||(p243<1))||(p256<1))")))))&&("((((p72<1)||(p86<1))||(p243<1))||(p256<1))"))&&("((((p67<1)||(p136<1))||(p261<1))||(p273<1))")))))))
Formula 0 simplified : !XF("((((p72<1)||(p86<1))||(p243<1))||(p256<1))" U (G"((((p72<1)||(p86<1))||(p243<1))||(p256<1))" | ("((((p67<1)||(p136<1))||(p261<1))||(p273<1))" & "((((p72<1)||(p86<1))||(p243<1))||(p256<1))" & (X"((((p72<1)||(p86<1))||(p243<1))||(p256<1))" U (("((((p136<1)||(p180<1))||(p185<1))||(p232<1))" & X"((((p72<1)||(p86<1))||(p243<1))||(p256<1))") | XG"((((p72<1)||(p86<1))||(p243<1))||(p256<1))")))))
Detected timeout of ITS tools.
[2021-05-19 13:09:31] [INFO ] Flatten gal took : 44 ms
[2021-05-19 13:09:31] [INFO ] Applying decomposition
[2021-05-19 13:09:31] [INFO ] Flatten gal took : 38 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph10261617574161957584.txt, -o, /tmp/graph10261617574161957584.bin, -w, /tmp/graph10261617574161957584.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph10261617574161957584.bin, -l, -1, -v, -w, /tmp/graph10261617574161957584.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 13:09:31] [INFO ] Decomposing Gal with order
[2021-05-19 13:09:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 13:09:32] [INFO ] Removed a total of 2006 redundant transitions.
[2021-05-19 13:09:32] [INFO ] Flatten gal took : 195 ms
[2021-05-19 13:09:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 487 labels/synchronizations in 30 ms.
[2021-05-19 13:09:32] [INFO ] Time to serialize gal into /tmp/LTL8942877807321033466.gal : 7 ms
[2021-05-19 13:09:32] [INFO ] Time to serialize properties into /tmp/LTL15625659432044183859.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL8942877807321033466.gal, -t, CGAL, -LTL, /tmp/LTL15625659432044183859.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL8942877807321033466.gal -t CGAL -LTL /tmp/LTL15625659432044183859.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(F(("((((i8.u8.p72<1)||(i8.u25.p86<1))||(i0.u7.p243<1))||(i7.u26.p256<1))")U((G("((((i8.u8.p72<1)||(i8.u25.p86<1))||(i0.u7.p243<1))||(i7.u26.p256<1))"))||((((X("((((i8.u8.p72<1)||(i8.u25.p86<1))||(i0.u7.p243<1))||(i7.u26.p256<1))"))U((("((((i5.u22.p136<1)||(i0.u7.p180<1))||(u17.p185<1))||(i5.u20.p232<1))")&&(X("((((i8.u8.p72<1)||(i8.u25.p86<1))||(i0.u7.p243<1))||(i7.u26.p256<1))")))||(X(G("((((i8.u8.p72<1)||(i8.u25.p86<1))||(i0.u7.p243<1))||(i7.u26.p256<1))")))))&&("((((i8.u8.p72<1)||(i8.u25.p86<1))||(i0.u7.p243<1))||(i7.u26.p256<1))"))&&("((((i8.u25.p67<1)||(i5.u22.p136<1))||(u23.p261<1))||(i0.u7.p273<1))")))))))
Formula 0 simplified : !XF("((((i8.u8.p72<1)||(i8.u25.p86<1))||(i0.u7.p243<1))||(i7.u26.p256<1))" U (G"((((i8.u8.p72<1)||(i8.u25.p86<1))||(i0.u7.p243<1))||(i7.u26.p256<1))" | ("((((i8.u8.p72<1)||(i8.u25.p86<1))||(i0.u7.p243<1))||(i7.u26.p256<1))" & "((((i8.u25.p67<1)||(i5.u22.p136<1))||(u23.p261<1))||(i0.u7.p273<1))" & (X"((((i8.u8.p72<1)||(i8.u25.p86<1))||(i0.u7.p243<1))||(i7.u26.p256<1))" U (("((((i5.u22.p136<1)||(i0.u7.p180<1))||(u17.p185<1))||(i5.u20.p232<1))" & X"((((i8.u8.p72<1)||(i8.u25.p86<1))||(i0.u7.p243<1))||(i7.u26.p256<1))") | XG"((((i8.u8.p72<1)||(i8.u25.p86<1))||(i0.u7.p243<1))||(i7.u26.p256<1))")))))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13571899263062721170
[2021-05-19 13:09:47] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13571899263062721170
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin13571899263062721170]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin13571899263062721170] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin13571899263062721170] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property SemanticWebServices-PT-S256P12-07 finished in 35817 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(G(p0))))], workingDir=/home/mcc/execution]
Support contains 3 out of 184 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 184/184 places, 2233/2233 transitions.
Reduce places removed 14 places and 0 transitions.
Ensure Unique test removed 88 transitions
Reduce isomorphic transitions removed 88 transitions.
Iterating post reduction 0 with 102 rules applied. Total rules applied 102 place count 170 transition count 2145
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 106 place count 166 transition count 1991
Iterating global reduction 1 with 4 rules applied. Total rules applied 110 place count 166 transition count 1991
Ensure Unique test removed 178 transitions
Reduce isomorphic transitions removed 178 transitions.
Iterating post reduction 1 with 178 rules applied. Total rules applied 288 place count 166 transition count 1813
Drop transitions removed 119 transitions
Redundant transition composition rules discarded 119 transitions
Iterating global reduction 2 with 119 rules applied. Total rules applied 407 place count 166 transition count 1694
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 271 transitions
Reduce isomorphic transitions removed 271 transitions.
Iterating post reduction 2 with 279 rules applied. Total rules applied 686 place count 158 transition count 1423
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 690 place count 154 transition count 1367
Iterating global reduction 3 with 4 rules applied. Total rules applied 694 place count 154 transition count 1367
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Iterating post reduction 3 with 47 rules applied. Total rules applied 741 place count 154 transition count 1320
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 742 place count 153 transition count 1296
Iterating global reduction 4 with 1 rules applied. Total rules applied 743 place count 153 transition count 1296
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 747 place count 153 transition count 1292
Drop transitions removed 97 transitions
Redundant transition composition rules discarded 97 transitions
Iterating global reduction 5 with 97 rules applied. Total rules applied 844 place count 153 transition count 1195
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 5 with 34 rules applied. Total rules applied 878 place count 147 transition count 1167
Drop transitions removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 6 with 32 rules applied. Total rules applied 910 place count 147 transition count 1135
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 918 place count 145 transition count 1129
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 919 place count 144 transition count 1125
Iterating global reduction 7 with 1 rules applied. Total rules applied 920 place count 144 transition count 1125
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 921 place count 144 transition count 1124
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 8 with 12 rules applied. Total rules applied 933 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 8 with 33 rules applied. Total rules applied 966 place count 141 transition count 1082
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 9 with 8 rules applied. Total rules applied 974 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 9 with 16 rules applied. Total rules applied 990 place count 137 transition count 1062
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 991 place count 136 transition count 1060
Iterating global reduction 10 with 1 rules applied. Total rules applied 992 place count 136 transition count 1060
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 10 with 3 rules applied. Total rules applied 995 place count 136 transition count 1057
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 11 with 6 rules applied. Total rules applied 1001 place count 136 transition count 1051
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1002 place count 135 transition count 1039
Iterating global reduction 11 with 1 rules applied. Total rules applied 1003 place count 135 transition count 1039
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 11 with 10 rules applied. Total rules applied 1013 place count 135 transition count 1029
Applied a total of 1013 rules in 63 ms. Remains 135 /184 variables (removed 49) and now considering 1029/2233 (removed 1204) transitions.
[2021-05-19 13:09:48] [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
[2021-05-19 13:09:48] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:09:48] [INFO ] Implicit Places using invariants in 110 ms returned []
[2021-05-19 13:09:48] [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
[2021-05-19 13:09:48] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:09:48] [INFO ] State equation strengthened by 204 read => feed constraints.
[2021-05-19 13:09:48] [INFO ] Implicit Places using invariants and state equation in 325 ms returned []
Implicit Place search using SMT with State Equation took 440 ms to find 0 implicit places.
[2021-05-19 13:09:48] [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
[2021-05-19 13:09:48] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:09:49] [INFO ] Dead Transitions using invariants and state equation in 350 ms returned []
Finished structural reductions, in 1 iterations. Remains : 135/184 places, 1029/2233 transitions.
Stuttering acceptance computed with spot in 77 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-08 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(OR (LT s48 1) (LT s63 1) (LT s84 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 550 steps with 0 reset in 23 ms.
FORMULA SemanticWebServices-PT-S256P12-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-08 finished in 976 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(p0))], workingDir=/home/mcc/execution]
Support contains 4 out of 184 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 184/184 places, 2233/2233 transitions.
Reduce places removed 14 places and 0 transitions.
Ensure Unique test removed 88 transitions
Reduce isomorphic transitions removed 88 transitions.
Iterating post reduction 0 with 102 rules applied. Total rules applied 102 place count 170 transition count 2145
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 107 place count 165 transition count 1951
Iterating global reduction 1 with 5 rules applied. Total rules applied 112 place count 165 transition count 1951
Ensure Unique test removed 180 transitions
Reduce isomorphic transitions removed 180 transitions.
Iterating post reduction 1 with 180 rules applied. Total rules applied 292 place count 165 transition count 1771
Drop transitions removed 119 transitions
Redundant transition composition rules discarded 119 transitions
Iterating global reduction 2 with 119 rules applied. Total rules applied 411 place count 165 transition count 1652
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 271 transitions
Reduce isomorphic transitions removed 271 transitions.
Iterating post reduction 2 with 279 rules applied. Total rules applied 690 place count 157 transition count 1381
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 694 place count 153 transition count 1325
Iterating global reduction 3 with 4 rules applied. Total rules applied 698 place count 153 transition count 1325
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Iterating post reduction 3 with 47 rules applied. Total rules applied 745 place count 153 transition count 1278
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 746 place count 152 transition count 1254
Iterating global reduction 4 with 1 rules applied. Total rules applied 747 place count 152 transition count 1254
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 751 place count 152 transition count 1250
Drop transitions removed 97 transitions
Redundant transition composition rules discarded 97 transitions
Iterating global reduction 5 with 97 rules applied. Total rules applied 848 place count 152 transition count 1153
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 5 with 30 rules applied. Total rules applied 878 place count 147 transition count 1128
Drop transitions removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 6 with 32 rules applied. Total rules applied 910 place count 147 transition count 1096
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 918 place count 145 transition count 1090
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 919 place count 144 transition count 1086
Iterating global reduction 7 with 1 rules applied. Total rules applied 920 place count 144 transition count 1086
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 921 place count 144 transition count 1085
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 8 with 12 rules applied. Total rules applied 933 place count 144 transition count 1073
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 8 with 33 rules applied. Total rules applied 966 place count 141 transition count 1043
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 9 with 8 rules applied. Total rules applied 974 place count 141 transition count 1035
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 9 with 16 rules applied. Total rules applied 990 place count 137 transition count 1023
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 991 place count 136 transition count 1021
Iterating global reduction 10 with 1 rules applied. Total rules applied 992 place count 136 transition count 1021
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 10 with 3 rules applied. Total rules applied 995 place count 136 transition count 1018
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 11 with 6 rules applied. Total rules applied 1001 place count 136 transition count 1012
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1002 place count 135 transition count 1000
Iterating global reduction 11 with 1 rules applied. Total rules applied 1003 place count 135 transition count 1000
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 11 with 10 rules applied. Total rules applied 1013 place count 135 transition count 990
Applied a total of 1013 rules in 56 ms. Remains 135 /184 variables (removed 49) and now considering 990/2233 (removed 1243) transitions.
[2021-05-19 13:09:49] [INFO ] Flow matrix only has 450 transitions (discarded 540 similar events)
Normalized transition count is 448 out of 450 initially.
// Phase 1: matrix 448 rows 135 cols
[2021-05-19 13:09:49] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:09:49] [INFO ] Implicit Places using invariants in 83 ms returned []
[2021-05-19 13:09:49] [INFO ] Flow matrix only has 450 transitions (discarded 540 similar events)
Normalized transition count is 448 out of 450 initially.
// Phase 1: matrix 448 rows 135 cols
[2021-05-19 13:09:49] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:09:49] [INFO ] State equation strengthened by 204 read => feed constraints.
[2021-05-19 13:09:49] [INFO ] Implicit Places using invariants and state equation in 353 ms returned []
Implicit Place search using SMT with State Equation took 446 ms to find 0 implicit places.
[2021-05-19 13:09:49] [INFO ] Flow matrix only has 450 transitions (discarded 540 similar events)
Normalized transition count is 448 out of 450 initially.
// Phase 1: matrix 448 rows 135 cols
[2021-05-19 13:09:49] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:09:50] [INFO ] Dead Transitions using invariants and state equation in 231 ms returned []
Finished structural reductions, in 1 iterations. Remains : 135/184 places, 990/2233 transitions.
Stuttering acceptance computed with spot in 55 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : SemanticWebServices-PT-S256P12-09 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(OR (LT s19 1) (LT s48 1) (LT s78 1) (LT s89 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 427 ms.
Product exploration explored 100000 steps with 50000 reset in 388 ms.
Graph (complete) has 1308 edges and 135 vertex of which 128 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.1 ms
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 63 ms :[(NOT p0), (NOT p0), true]
Product exploration explored 100000 steps with 50000 reset in 360 ms.
Product exploration explored 100000 steps with 50000 reset in 369 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0), true]
Support contains 4 out of 135 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 135/135 places, 990/990 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 135 transition count 991
Deduced a syphon composed of 2 places in 0 ms
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 135 transition count 991
Deduced a syphon composed of 2 places in 0 ms
Drop transitions removed 44 transitions
Redundant transition composition rules discarded 44 transitions
Iterating global reduction 0 with 44 rules applied. Total rules applied 46 place count 135 transition count 947
Deduced a syphon composed of 2 places in 0 ms
Applied a total of 46 rules in 53 ms. Remains 135 /135 variables (removed 0) and now considering 947/990 (removed 43) transitions.
[2021-05-19 13:09:52] [INFO ] Redundant transitions in 850 ms returned [22, 35, 37, 41, 43, 45, 50, 51, 52, 58, 60, 61, 67, 69, 77, 79, 80, 81, 82, 83, 85, 86, 91, 92, 93, 96, 97, 98, 99, 100, 105, 106, 108, 109, 110, 112, 115, 119, 122, 124, 125, 135, 137, 139, 146, 148, 149, 153, 154, 155, 157, 159, 160, 163, 164, 165, 167, 168, 170, 171, 174, 176, 178, 180, 182, 183, 184, 185, 189, 195, 196, 197, 211, 223, 224, 229, 232, 233, 234, 235, 241, 242, 243, 246, 248, 251, 252, 253, 259, 267, 299, 301, 320, 323, 330, 338, 339, 340, 341, 348, 350, 351, 352, 353, 354, 355, 360, 362, 364, 365, 366, 367, 368, 372, 375, 377, 378, 382, 398, 404, 408, 416, 417, 418, 419, 420, 421, 422, 423, 427, 430, 431, 432, 436, 437, 438, 443, 487, 494, 495, 498, 501, 505, 510, 515, 520, 522, 523, 525, 526, 529, 531, 532, 535, 538, 541, 542, 545, 548, 552, 561, 562, 563, 564, 573, 574, 576, 577, 578, 580, 581, 583, 584, 587, 588, 590, 591, 593, 594, 597, 599, 600, 603, 606, 622, 623, 624, 625, 626, 627, 640, 641, 642, 644, 645, 646, 647, 649, 650, 651, 653, 654, 656, 657, 660, 677, 678, 679, 680, 694, 695, 696, 697, 699, 700, 710, 721, 732, 733, 734, 735, 736, 737, 738, 739, 740, 741, 742, 743, 744, 745, 746, 747, 748, 749, 750, 752, 753, 754, 755, 756, 757, 758, 759, 760, 761, 762, 767, 768, 769, 770, 771, 772, 773, 779, 780, 781, 782, 783, 784, 785, 786, 790, 791, 792, 793, 794, 795, 796, 797, 798, 799, 803, 804, 806, 807, 808, 809, 810, 811, 817, 818, 819, 820, 822, 825, 826, 827, 830, 831, 834, 835, 836, 839, 840, 841, 842, 846, 848, 850, 851, 853, 854, 855, 858, 860, 863, 865, 867, 868, 869, 871, 874, 877, 880, 881, 886]
Found 317 redundant transitions using SMT.
Drop transitions removed 317 transitions
Redundant transitions reduction (with SMT) removed 317 transitions :[886, 881, 880, 877, 874, 871, 869, 868, 867, 865, 863, 860, 858, 855, 854, 853, 851, 850, 848, 846, 842, 841, 840, 839, 836, 835, 834, 831, 830, 827, 826, 825, 822, 820, 819, 818, 817, 811, 810, 809, 808, 807, 806, 804, 803, 799, 798, 797, 796, 795, 794, 793, 792, 791, 790, 786, 785, 784, 783, 782, 781, 780, 779, 773, 772, 771, 770, 769, 768, 767, 762, 761, 760, 759, 758, 757, 756, 755, 754, 753, 752, 750, 749, 748, 747, 746, 745, 744, 743, 742, 741, 740, 739, 738, 737, 736, 735, 734, 733, 732, 721, 710, 700, 699, 697, 696, 695, 694, 680, 679, 678, 677, 660, 657, 656, 654, 653, 651, 650, 649, 647, 646, 645, 644, 642, 641, 640, 627, 626, 625, 624, 623, 622, 606, 603, 600, 599, 597, 594, 593, 591, 590, 588, 587, 584, 583, 581, 580, 578, 577, 576, 574, 573, 564, 563, 562, 561, 552, 548, 545, 542, 541, 538, 535, 532, 531, 529, 526, 525, 523, 522, 520, 515, 510, 505, 501, 498, 495, 494, 487, 443, 438, 437, 436, 432, 431, 430, 427, 423, 422, 421, 420, 419, 418, 417, 416, 408, 404, 398, 382, 378, 377, 375, 372, 368, 367, 366, 365, 364, 362, 360, 355, 354, 353, 352, 351, 350, 348, 341, 340, 339, 338, 330, 323, 320, 301, 299, 267, 259, 253, 252, 251, 248, 246, 243, 242, 241, 235, 234, 233, 232, 229, 224, 223, 211, 197, 196, 195, 189, 185, 184, 183, 182, 180, 178, 176, 174, 171, 170, 168, 167, 165, 164, 163, 160, 159, 157, 155, 154, 153, 149, 148, 146, 139, 137, 135, 125, 124, 122, 119, 115, 112, 110, 109, 108, 106, 105, 100, 99, 98, 97, 96, 93, 92, 91, 86, 85, 83, 82, 81, 80, 79, 77, 69, 67, 61, 60, 58, 52, 51, 50, 45, 43, 41, 37, 35, 22]
[2021-05-19 13:09:52] [INFO ] Flow matrix only has 296 transitions (discarded 334 similar events)
// Phase 1: matrix 296 rows 135 cols
[2021-05-19 13:09:52] [INFO ] Computed 1 place invariants in 16 ms
[2021-05-19 13:09:53] [INFO ] Dead Transitions using invariants and state equation in 251 ms returned []
Starting structural reductions, iteration 1 : 135/135 places, 630/990 transitions.
Graph (complete) has 1159 edges and 135 vertex of which 133 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 0 output transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 133 transition count 628
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 6 place count 130 transition count 611
Deduced a syphon composed of 2 places in 1 ms
Iterating global reduction 1 with 3 rules applied. Total rules applied 9 place count 130 transition count 611
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 21 place count 130 transition count 599
Deduced a syphon composed of 2 places in 0 ms
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 27 place count 130 transition count 593
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 32 place count 128 transition count 590
Deduced a syphon composed of 2 places in 0 ms
Applied a total of 32 rules in 23 ms. Remains 128 /135 variables (removed 7) and now considering 590/630 (removed 40) transitions.
Finished structural reductions, in 2 iterations. Remains : 128/135 places, 590/990 transitions.
Product exploration explored 100000 steps with 50000 reset in 949 ms.
Product exploration explored 100000 steps with 50000 reset in 873 ms.
[2021-05-19 13:09:55] [INFO ] Flatten gal took : 24 ms
[2021-05-19 13:09:55] [INFO ] Flatten gal took : 25 ms
[2021-05-19 13:09:55] [INFO ] Time to serialize gal into /tmp/LTL17644334788898715542.gal : 4 ms
[2021-05-19 13:09:55] [INFO ] Time to serialize properties into /tmp/LTL1220603670350977073.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL17644334788898715542.gal, -t, CGAL, -LTL, /tmp/LTL1220603670350977073.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL17644334788898715542.gal -t CGAL -LTL /tmp/LTL1220603670350977073.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X("((((p67<1)||(p136<1))||(p215<1))||(p229<1))")))
Formula 0 simplified : !X"((((p67<1)||(p136<1))||(p215<1))||(p229<1))"
Detected timeout of ITS tools.
[2021-05-19 13:10:10] [INFO ] Flatten gal took : 24 ms
[2021-05-19 13:10:10] [INFO ] Applying decomposition
[2021-05-19 13:10:10] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph14281721360114477271.txt, -o, /tmp/graph14281721360114477271.bin, -w, /tmp/graph14281721360114477271.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph14281721360114477271.bin, -l, -1, -v, -w, /tmp/graph14281721360114477271.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 13:10:10] [INFO ] Decomposing Gal with order
[2021-05-19 13:10:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 13:10:10] [INFO ] Removed a total of 1286 redundant transitions.
[2021-05-19 13:10:10] [INFO ] Flatten gal took : 88 ms
[2021-05-19 13:10:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 359 labels/synchronizations in 13 ms.
[2021-05-19 13:10:10] [INFO ] Time to serialize gal into /tmp/LTL8626195285573819995.gal : 4 ms
[2021-05-19 13:10:10] [INFO ] Time to serialize properties into /tmp/LTL7650358325691696279.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL8626195285573819995.gal, -t, CGAL, -LTL, /tmp/LTL7650358325691696279.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL8626195285573819995.gal -t CGAL -LTL /tmp/LTL7650358325691696279.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X("((((i2.u12.p67<1)||(i0.u14.p136<1))||(u16.p215<1))||(u21.p229<1))")))
Formula 0 simplified : !X"((((i2.u12.p67<1)||(i0.u14.p136<1))||(u16.p215<1))||(u21.p229<1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9567992625498826043
[2021-05-19 13:10:25] [INFO ] Built C files in 11ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9567992625498826043
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin9567992625498826043]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin9567992625498826043] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin9567992625498826043] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property SemanticWebServices-PT-S256P12-09 finished in 37031 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(((!p0||(p0 U (p1||G(p0)))) U ((!p0||(p0 U (p1||G(p0))))&&p2))))], workingDir=/home/mcc/execution]
Support contains 10 out of 184 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 184/184 places, 2233/2233 transitions.
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 39 transitions
Reduce isomorphic transitions removed 39 transitions.
Iterating post reduction 0 with 48 rules applied. Total rules applied 48 place count 175 transition count 2194
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 51 place count 172 transition count 2058
Iterating global reduction 1 with 3 rules applied. Total rules applied 54 place count 172 transition count 2058
Ensure Unique test removed 169 transitions
Reduce isomorphic transitions removed 169 transitions.
Iterating post reduction 1 with 169 rules applied. Total rules applied 223 place count 172 transition count 1889
Drop transitions removed 121 transitions
Redundant transition composition rules discarded 121 transitions
Iterating global reduction 2 with 121 rules applied. Total rules applied 344 place count 172 transition count 1768
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 260 transitions
Reduce isomorphic transitions removed 260 transitions.
Iterating post reduction 2 with 265 rules applied. Total rules applied 609 place count 167 transition count 1508
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 611 place count 165 transition count 1480
Iterating global reduction 3 with 2 rules applied. Total rules applied 613 place count 165 transition count 1480
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 615 place count 165 transition count 1478
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 616 place count 164 transition count 1454
Iterating global reduction 4 with 1 rules applied. Total rules applied 617 place count 164 transition count 1454
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 621 place count 164 transition count 1450
Drop transitions removed 100 transitions
Redundant transition composition rules discarded 100 transitions
Iterating global reduction 5 with 100 rules applied. Total rules applied 721 place count 164 transition count 1350
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 12 rules applied. Total rules applied 733 place count 160 transition count 1342
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 734 place count 159 transition count 1340
Iterating global reduction 6 with 1 rules applied. Total rules applied 735 place count 159 transition count 1340
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 738 place count 159 transition count 1337
Drop transitions removed 42 transitions
Redundant transition composition rules discarded 42 transitions
Iterating global reduction 7 with 42 rules applied. Total rules applied 780 place count 159 transition count 1295
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 7 with 12 rules applied. Total rules applied 792 place count 156 transition count 1286
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 794 place count 154 transition count 1264
Iterating global reduction 8 with 2 rules applied. Total rules applied 796 place count 154 transition count 1264
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 8 with 27 rules applied. Total rules applied 823 place count 154 transition count 1237
Drop transitions removed 34 transitions
Redundant transition composition rules discarded 34 transitions
Iterating global reduction 9 with 34 rules applied. Total rules applied 857 place count 154 transition count 1203
Applied a total of 857 rules in 53 ms. Remains 154 /184 variables (removed 30) and now considering 1203/2233 (removed 1030) transitions.
[2021-05-19 13:10:26] [INFO ] Flow matrix only has 559 transitions (discarded 644 similar events)
Normalized transition count is 557 out of 559 initially.
// Phase 1: matrix 557 rows 154 cols
[2021-05-19 13:10:26] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-19 13:10:26] [INFO ] Implicit Places using invariants in 101 ms returned []
[2021-05-19 13:10:26] [INFO ] Flow matrix only has 559 transitions (discarded 644 similar events)
Normalized transition count is 557 out of 559 initially.
// Phase 1: matrix 557 rows 154 cols
[2021-05-19 13:10:26] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:10:26] [INFO ] State equation strengthened by 258 read => feed constraints.
[2021-05-19 13:10:26] [INFO ] Implicit Places using invariants and state equation in 422 ms returned []
Implicit Place search using SMT with State Equation took 525 ms to find 0 implicit places.
[2021-05-19 13:10:26] [INFO ] Flow matrix only has 559 transitions (discarded 644 similar events)
Normalized transition count is 557 out of 559 initially.
// Phase 1: matrix 557 rows 154 cols
[2021-05-19 13:10:26] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-19 13:10:27] [INFO ] Dead Transitions using invariants and state equation in 270 ms returned []
Finished structural reductions, in 1 iterations. Remains : 154/184 places, 1203/2233 transitions.
Stuttering acceptance computed with spot in 102 ms :[(NOT p2), (NOT p2), (AND (NOT p0) (NOT p1)), true]
Running random walk in product with property : SemanticWebServices-PT-S256P12-12 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p2), acceptance={0} source=1 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p2:(AND (GEQ s30 1) (GEQ s57 1) (GEQ s106 1) (GEQ s117 1) (OR (LT s58 1) (LT s106 1) (LT s116 1) (LT s142 1))), p0:(OR (LT s8 1) (LT s53 1) (LT s91 1)), p1:(AND (OR (LT s58 1) (LT s106 1) (LT s116 1) (LT s142 1)) (OR (LT s8 1) (LT s53 1) (LT s91 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P12-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-12 finished in 965 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F((F(G(p1))&&p0))))], workingDir=/home/mcc/execution]
Support contains 7 out of 184 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 184/184 places, 2233/2233 transitions.
Reduce places removed 12 places and 0 transitions.
Ensure Unique test removed 68 transitions
Reduce isomorphic transitions removed 68 transitions.
Iterating post reduction 0 with 80 rules applied. Total rules applied 80 place count 172 transition count 2165
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 83 place count 169 transition count 2067
Iterating global reduction 1 with 3 rules applied. Total rules applied 86 place count 169 transition count 2067
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 1 with 13 rules applied. Total rules applied 99 place count 169 transition count 2054
Drop transitions removed 212 transitions
Redundant transition composition rules discarded 212 transitions
Iterating global reduction 2 with 212 rules applied. Total rules applied 311 place count 169 transition count 1842
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 257 transitions
Reduce isomorphic transitions removed 257 transitions.
Iterating post reduction 2 with 262 rules applied. Total rules applied 573 place count 164 transition count 1585
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 574 place count 163 transition count 1577
Iterating global reduction 3 with 1 rules applied. Total rules applied 575 place count 163 transition count 1577
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 576 place count 163 transition count 1576
Drop transitions removed 100 transitions
Redundant transition composition rules discarded 100 transitions
Iterating global reduction 4 with 100 rules applied. Total rules applied 676 place count 163 transition count 1476
Applied a total of 676 rules in 28 ms. Remains 163 /184 variables (removed 21) and now considering 1476/2233 (removed 757) transitions.
[2021-05-19 13:10:27] [INFO ] Flow matrix only has 605 transitions (discarded 871 similar events)
Normalized transition count is 603 out of 605 initially.
// Phase 1: matrix 603 rows 163 cols
[2021-05-19 13:10:27] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:10:27] [INFO ] Implicit Places using invariants in 114 ms returned []
[2021-05-19 13:10:27] [INFO ] Flow matrix only has 605 transitions (discarded 871 similar events)
Normalized transition count is 603 out of 605 initially.
// Phase 1: matrix 603 rows 163 cols
[2021-05-19 13:10:27] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-19 13:10:27] [INFO ] State equation strengthened by 280 read => feed constraints.
[2021-05-19 13:10:28] [INFO ] Implicit Places using invariants and state equation in 511 ms returned []
Implicit Place search using SMT with State Equation took 627 ms to find 0 implicit places.
[2021-05-19 13:10:28] [INFO ] Flow matrix only has 605 transitions (discarded 871 similar events)
Normalized transition count is 603 out of 605 initially.
// Phase 1: matrix 603 rows 163 cols
[2021-05-19 13:10:28] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-19 13:10:28] [INFO ] Dead Transitions using invariants and state equation in 339 ms returned []
Finished structural reductions, in 1 iterations. Remains : 163/184 places, 1476/2233 transitions.
Stuttering acceptance computed with spot in 120 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p1), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-14 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(AND (GEQ s32 1) (GEQ s56 1) (GEQ s109 1) (GEQ s137 1) (GEQ s29 1) (GEQ s39 1) (GEQ s86 1)), p1:(AND (GEQ s32 1) (GEQ s56 1) (GEQ s109 1) (GEQ s137 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P12-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-14 finished in 1152 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin3041358492660275138
[2021-05-19 13:10:28] [INFO ] Too many transitions (2233) to apply POR reductions. Disabling POR matrices.
[2021-05-19 13:10:28] [INFO ] Applying decomposition
[2021-05-19 13:10:28] [INFO ] Built C files in 50ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3041358492660275138
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin3041358492660275138]
[2021-05-19 13:10:28] [INFO ] Flatten gal took : 57 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph165300214693077693.txt, -o, /tmp/graph165300214693077693.bin, -w, /tmp/graph165300214693077693.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph165300214693077693.bin, -l, -1, -v, -w, /tmp/graph165300214693077693.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 13:10:28] [INFO ] Decomposing Gal with order
[2021-05-19 13:10:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 13:10:29] [INFO ] Removed a total of 3695 redundant transitions.
[2021-05-19 13:10:29] [INFO ] Flatten gal took : 348 ms
[2021-05-19 13:10:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 1043 labels/synchronizations in 44 ms.
[2021-05-19 13:10:29] [INFO ] Time to serialize gal into /tmp/LTLFireability8510161245167112146.gal : 7 ms
[2021-05-19 13:10:29] [INFO ] Time to serialize properties into /tmp/LTLFireability17784822627976267695.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLFireability8510161245167112146.gal, -t, CGAL, -LTL, /tmp/LTLFireability17784822627976267695.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireability8510161245167112146.gal -t CGAL -LTL /tmp/LTLFireability17784822627976267695.ltl -c -stutter-deadlock
Read 2 LTL properties
Checking formula 0 : !((X(F((!("((((i2.u5.p72>=1)&&(i2.u5.p86>=1))&&(u14.p243>=1))&&(i2.u25.p256>=1))"))U((("((!((((i2.u5.p72>=1)&&(i2.u5.p86>=1))&&(u14.p243>=1))&&(i2.u25.p256>=1)))&&(!((((u14.p67>=1)&&(u14.p136>=1))&&(u14.p261>=1))&&(u14.p273>=1))))")&&((X(!("((((i2.u5.p72>=1)&&(i2.u5.p86>=1))&&(u14.p243>=1))&&(i2.u25.p256>=1))")))U(((!("((((u14.p136>=1)&&(i1.u19.p180>=1))&&(u20.p185>=1))&&(i6.u23.p232>=1))"))&&(X(!("((((i2.u5.p72>=1)&&(i2.u5.p86>=1))&&(u14.p243>=1))&&(i2.u25.p256>=1))"))))||(G(X(!("((((i2.u5.p72>=1)&&(i2.u5.p86>=1))&&(u14.p243>=1))&&(i2.u25.p256>=1))")))))))||(G(!("((((i2.u5.p72>=1)&&(i2.u5.p86>=1))&&(u14.p243>=1))&&(i2.u25.p256>=1))"))))))))
Formula 0 simplified : !XF(!"((((i2.u5.p72>=1)&&(i2.u5.p86>=1))&&(u14.p243>=1))&&(i2.u25.p256>=1))" U (("((!((((i2.u5.p72>=1)&&(i2.u5.p86>=1))&&(u14.p243>=1))&&(i2.u25.p256>=1)))&&(!((((u14.p67>=1)&&(u14.p136>=1))&&(u14.p261>=1))&&(u14.p273>=1))))" & (X!"((((i2.u5.p72>=1)&&(i2.u5.p86>=1))&&(u14.p243>=1))&&(i2.u25.p256>=1))" U ((!"((((u14.p136>=1)&&(i1.u19.p180>=1))&&(u20.p185>=1))&&(i6.u23.p232>=1))" & X!"((((i2.u5.p72>=1)&&(i2.u5.p86>=1))&&(u14.p243>=1))&&(i2.u25.p256>=1))") | GX!"((((i2.u5.p72>=1)&&(i2.u5.p86>=1))&&(u14.p243>=1))&&(i2.u25.p256>=1))"))) | G!"((((i2.u5.p72>=1)&&(i2.u5.p86>=1))&&(u14.p243>=1))&&(i2.u25.p256>=1))"))
Compilation finished in 19526 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin3041358492660275138]
Link finished in 65 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(<>(((LTLAPp0==true) U ([]((LTLAPp0==true))||((X((LTLAPp0==true)) U (((LTLAPp2==true)&&X((LTLAPp0==true)))||X([]((LTLAPp0==true)))))&&(LTLAPp1==true)))))), --buchi-type=spotba], workingDir=/tmp/ltsmin3041358492660275138]
LTSmin run took 6661 ms.
FORMULA SemanticWebServices-PT-S256P12-07 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X((LTLAPp3==true)), --buchi-type=spotba], workingDir=/tmp/ltsmin3041358492660275138]
LTSmin run took 325 ms.
FORMULA SemanticWebServices-PT-S256P12-09 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
ITS tools runner thread asked to quit. Dying gracefully.

BK_STOP 1621429856105

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

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="SemanticWebServices-PT-S256P12"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is SemanticWebServices-PT-S256P12, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r311-tall-162132107800101"
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 ;