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-162132107800093.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-S256P09, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r311-tall-162132107800093
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 32M
-rw-r--r-- 1 mcc users 12K May 15 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 107K May 15 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.6K May 15 08:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 80K May 15 08:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.4K May 12 08:02 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K 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.9K May 11 20:17 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 21K May 11 20:17 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.3K 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 32M 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-S256P09-00
FORMULA_NAME SemanticWebServices-PT-S256P09-01
FORMULA_NAME SemanticWebServices-PT-S256P09-02
FORMULA_NAME SemanticWebServices-PT-S256P09-03
FORMULA_NAME SemanticWebServices-PT-S256P09-04
FORMULA_NAME SemanticWebServices-PT-S256P09-05
FORMULA_NAME SemanticWebServices-PT-S256P09-06
FORMULA_NAME SemanticWebServices-PT-S256P09-07
FORMULA_NAME SemanticWebServices-PT-S256P09-08
FORMULA_NAME SemanticWebServices-PT-S256P09-09
FORMULA_NAME SemanticWebServices-PT-S256P09-10
FORMULA_NAME SemanticWebServices-PT-S256P09-11
FORMULA_NAME SemanticWebServices-PT-S256P09-12
FORMULA_NAME SemanticWebServices-PT-S256P09-13
FORMULA_NAME SemanticWebServices-PT-S256P09-14
FORMULA_NAME SemanticWebServices-PT-S256P09-15

=== Now, execution of the tool begins

BK_START 1621429478579

Running Version 0
[2021-05-19 13:04:40] [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:04:40] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-19 13:04:41] [INFO ] Load time of PNML (sax parser for PT used): 1246 ms
[2021-05-19 13:04:41] [INFO ] Transformed 418 places.
[2021-05-19 13:04:41] [INFO ] Transformed 27524 transitions.
[2021-05-19 13:04:41] [INFO ] Parsed PT model containing 418 places and 27524 transitions in 1434 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 15 ms.
Working with output stream class java.io.PrintStream
[2021-05-19 13:04:41] [INFO ] Initial state test concluded for 2 properties.
Deduced a syphon composed of 59 places in 52 ms
Reduce places removed 59 places and 19423 transitions.
Ensure Unique test removed 2463 transitions
Reduce redundant transitions removed 2463 transitions.
FORMULA SemanticWebServices-PT-S256P09-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P09-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P09-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P09-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P09-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P09-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P09-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P09-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P09-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P09-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P09-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 19 out of 359 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 359/359 places, 5638/5638 transitions.
Ensure Unique test removed 20 places
Reduce places removed 92 places and 0 transitions.
Ensure Unique test removed 815 transitions
Reduce isomorphic transitions removed 815 transitions.
Iterating post reduction 0 with 907 rules applied. Total rules applied 907 place count 267 transition count 4823
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 950 place count 224 transition count 3140
Iterating global reduction 1 with 43 rules applied. Total rules applied 993 place count 224 transition count 3140
Ensure Unique test removed 623 transitions
Reduce isomorphic transitions removed 623 transitions.
Iterating post reduction 1 with 623 rules applied. Total rules applied 1616 place count 224 transition count 2517
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 1627 place count 213 transition count 2473
Iterating global reduction 2 with 11 rules applied. Total rules applied 1638 place count 213 transition count 2473
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 2 with 40 rules applied. Total rules applied 1678 place count 213 transition count 2433
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 1682 place count 209 transition count 2429
Iterating global reduction 3 with 4 rules applied. Total rules applied 1686 place count 209 transition count 2429
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1690 place count 209 transition count 2425
Drop transitions removed 421 transitions
Redundant transition composition rules discarded 421 transitions
Iterating global reduction 4 with 421 rules applied. Total rules applied 2111 place count 209 transition count 2004
Reduce places removed 29 places and 0 transitions.
Ensure Unique test removed 113 transitions
Reduce isomorphic transitions removed 113 transitions.
Iterating post reduction 4 with 142 rules applied. Total rules applied 2253 place count 180 transition count 1891
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 2264 place count 169 transition count 1474
Iterating global reduction 5 with 11 rules applied. Total rules applied 2275 place count 169 transition count 1474
Ensure Unique test removed 85 transitions
Reduce isomorphic transitions removed 85 transitions.
Iterating post reduction 5 with 85 rules applied. Total rules applied 2360 place count 169 transition count 1389
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2361 place count 168 transition count 1293
Iterating global reduction 6 with 1 rules applied. Total rules applied 2362 place count 168 transition count 1293
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2363 place count 168 transition count 1292
Drop transitions removed 138 transitions
Redundant transition composition rules discarded 138 transitions
Iterating global reduction 7 with 138 rules applied. Total rules applied 2501 place count 168 transition count 1154
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 7 with 28 rules applied. Total rules applied 2529 place count 163 transition count 1131
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 2531 place count 161 transition count 1123
Iterating global reduction 8 with 2 rules applied. Total rules applied 2533 place count 161 transition count 1123
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 8 with 30 rules applied. Total rules applied 2563 place count 161 transition count 1093
Applied a total of 2563 rules in 159 ms. Remains 161 /359 variables (removed 198) and now considering 1093/5638 (removed 4545) transitions.
[2021-05-19 13:04:42] [INFO ] Flow matrix only has 450 transitions (discarded 643 similar events)
// Phase 1: matrix 450 rows 161 cols
[2021-05-19 13:04:42] [INFO ] Computed 1 place invariants in 14 ms
[2021-05-19 13:04:42] [INFO ] Implicit Places using invariants in 228 ms returned []
[2021-05-19 13:04:42] [INFO ] Flow matrix only has 450 transitions (discarded 643 similar events)
// Phase 1: matrix 450 rows 161 cols
[2021-05-19 13:04:42] [INFO ] Computed 1 place invariants in 7 ms
[2021-05-19 13:04:42] [INFO ] State equation strengthened by 231 read => feed constraints.
[2021-05-19 13:04:42] [INFO ] Implicit Places using invariants and state equation in 410 ms returned []
Implicit Place search using SMT with State Equation took 665 ms to find 0 implicit places.
[2021-05-19 13:04:42] [INFO ] Flow matrix only has 450 transitions (discarded 643 similar events)
// Phase 1: matrix 450 rows 161 cols
[2021-05-19 13:04:42] [INFO ] Computed 1 place invariants in 4 ms
[2021-05-19 13:04:42] [INFO ] Dead Transitions using invariants and state equation in 285 ms returned []
Finished structural reductions, in 1 iterations. Remains : 161/359 places, 1093/5638 transitions.
[2021-05-19 13:04:43] [INFO ] Flatten gal took : 104 ms
[2021-05-19 13:04:43] [INFO ] Flatten gal took : 62 ms
[2021-05-19 13:04:43] [INFO ] Input system was already deterministic with 1093 transitions.
Finished random walk after 3334 steps, including 0 resets, run visited all 6 properties in 103 ms. (steps per millisecond=32 )
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 3 out of 161 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 161/161 places, 1093/1093 transitions.
Graph (complete) has 1389 edges and 161 vertex of which 159 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.12 ms
Discarding 2 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 0 with 26 rules applied. Total rules applied 27 place count 158 transition count 1066
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 2 Pre rules applied. Total rules applied 27 place count 158 transition count 1064
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 31 place count 156 transition count 1064
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 35 place count 152 transition count 1008
Iterating global reduction 1 with 4 rules applied. Total rules applied 39 place count 152 transition count 1008
Ensure Unique test removed 38 transitions
Reduce isomorphic transitions removed 38 transitions.
Iterating post reduction 1 with 38 rules applied. Total rules applied 77 place count 152 transition count 970
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 78 place count 151 transition count 958
Iterating global reduction 2 with 1 rules applied. Total rules applied 79 place count 151 transition count 958
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 88 place count 151 transition count 949
Drop transitions removed 39 transitions
Redundant transition composition rules discarded 39 transitions
Iterating global reduction 3 with 39 rules applied. Total rules applied 127 place count 151 transition count 910
Applied a total of 127 rules in 195 ms. Remains 151 /161 variables (removed 10) and now considering 910/1093 (removed 183) transitions.
[2021-05-19 13:04:43] [INFO ] Flow matrix only has 395 transitions (discarded 515 similar events)
// Phase 1: matrix 395 rows 151 cols
[2021-05-19 13:04:43] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-19 13:04:44] [INFO ] Implicit Places using invariants in 333 ms returned []
[2021-05-19 13:04:44] [INFO ] Flow matrix only has 395 transitions (discarded 515 similar events)
// Phase 1: matrix 395 rows 151 cols
[2021-05-19 13:04:44] [INFO ] Computed 1 place invariants in 10 ms
[2021-05-19 13:04:44] [INFO ] State equation strengthened by 185 read => feed constraints.
[2021-05-19 13:04:44] [INFO ] Implicit Places using invariants and state equation in 373 ms returned []
Implicit Place search using SMT with State Equation took 708 ms to find 0 implicit places.
[2021-05-19 13:04:45] [INFO ] Redundant transitions in 862 ms returned [47, 48, 51, 54, 67, 68, 72, 73, 75, 76, 77, 83, 84, 85, 89, 91, 92, 97, 98, 99, 103, 106, 107, 108, 110, 111, 114, 116, 118, 119, 120, 122, 124, 125, 126, 132, 134, 135, 137, 138, 140, 143, 144, 145, 152, 153, 154, 155, 156, 158, 159, 160, 161, 164, 165, 166, 171, 172, 174, 176, 178, 179, 182, 187, 192, 193, 194, 195, 196, 199, 201, 202, 203, 204, 205, 206, 208, 209, 210, 227, 229, 231, 240, 241, 242, 243, 244, 245, 258, 259, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 271, 272, 273, 304, 307, 308, 311, 312, 314, 315, 316, 317, 321, 323, 324, 326, 327, 328, 329, 354, 408, 416, 418, 419, 441, 443, 445, 447, 484, 486, 488, 527, 571, 572, 573, 574, 575, 576, 577, 578, 579, 580, 581, 582, 583, 584, 585, 586, 587, 588, 589, 590, 591, 592, 593, 594, 599, 603, 604, 605, 607, 608, 609, 610, 611, 612, 613, 614, 615, 616, 617, 618, 630, 634, 635, 637, 640, 641, 642, 644, 645, 646, 647, 648, 650, 651, 652, 653, 654, 655, 656, 657, 659, 660, 662, 663, 665, 666, 667, 668, 670, 671, 672, 673, 675, 676, 678, 679, 681, 682, 684, 685, 687, 688, 690, 691, 693, 694, 698, 699, 702, 703, 705, 706, 708, 709, 712, 721, 722, 724, 725, 727, 729, 731, 735, 740, 746, 748, 749, 750, 751, 752, 753, 755, 757, 758, 760, 762, 764, 767, 769, 771, 773, 777, 781, 783, 785, 787, 789, 791, 792, 793, 794, 795, 796, 797, 798, 799, 800, 801, 803, 805, 806, 807, 808, 810, 812, 813, 815, 817, 819, 822, 823, 824, 826, 828, 829, 831, 833, 835, 836, 838, 840, 842, 844, 845, 846, 847, 848, 849, 850, 851, 852, 853, 854, 855, 856, 857, 859, 861, 862, 863, 864, 865, 866, 868, 870, 871, 872, 873, 875, 877, 878, 880, 882, 884, 885, 886, 887, 888, 889, 890, 891, 892, 893, 894, 895, 896, 897, 898, 900, 902, 903, 904, 905, 906, 907, 908]
Found 349 redundant transitions using SMT.
Drop transitions removed 349 transitions
Redundant transitions reduction (with SMT) removed 349 transitions :[908, 907, 906, 905, 904, 903, 902, 900, 898, 897, 896, 895, 894, 893, 892, 891, 890, 889, 888, 887, 886, 885, 884, 882, 880, 878, 877, 875, 873, 872, 871, 870, 868, 866, 865, 864, 863, 862, 861, 859, 857, 856, 855, 854, 853, 852, 851, 850, 849, 848, 847, 846, 845, 844, 842, 840, 838, 836, 835, 833, 831, 829, 828, 826, 824, 823, 822, 819, 817, 815, 813, 812, 810, 808, 807, 806, 805, 803, 801, 800, 799, 798, 797, 796, 795, 794, 793, 792, 791, 789, 787, 785, 783, 781, 777, 773, 771, 769, 767, 764, 762, 760, 758, 757, 755, 753, 752, 751, 750, 749, 748, 746, 740, 735, 731, 729, 727, 725, 724, 722, 721, 712, 709, 708, 706, 705, 703, 702, 699, 698, 694, 693, 691, 690, 688, 687, 685, 684, 682, 681, 679, 678, 676, 675, 673, 672, 671, 670, 668, 667, 666, 665, 663, 662, 660, 659, 657, 656, 655, 654, 653, 652, 651, 650, 648, 647, 646, 645, 644, 642, 641, 640, 637, 635, 634, 630, 618, 617, 616, 615, 614, 613, 612, 611, 610, 609, 608, 607, 605, 604, 603, 599, 594, 593, 592, 591, 590, 589, 588, 587, 586, 585, 584, 583, 582, 581, 580, 579, 578, 577, 576, 575, 574, 573, 572, 571, 527, 488, 486, 484, 447, 445, 443, 441, 419, 418, 416, 408, 354, 329, 328, 327, 326, 324, 323, 321, 317, 316, 315, 314, 312, 311, 308, 307, 304, 273, 272, 271, 270, 269, 268, 267, 266, 265, 264, 263, 262, 261, 260, 259, 258, 245, 244, 243, 242, 241, 240, 231, 229, 227, 210, 209, 208, 206, 205, 204, 203, 202, 201, 199, 196, 195, 194, 193, 192, 187, 182, 179, 178, 176, 174, 172, 171, 166, 165, 164, 161, 160, 159, 158, 156, 155, 154, 153, 152, 145, 144, 143, 140, 138, 137, 135, 134, 132, 126, 125, 124, 122, 120, 119, 118, 116, 114, 111, 110, 108, 107, 106, 103, 99, 98, 97, 92, 91, 89, 85, 84, 83, 77, 76, 75, 73, 72, 68, 67, 54, 51, 48, 47]
[2021-05-19 13:04:45] [INFO ] Flow matrix only has 239 transitions (discarded 322 similar events)
// Phase 1: matrix 239 rows 151 cols
[2021-05-19 13:04:45] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:04:45] [INFO ] Dead Transitions using invariants and state equation in 239 ms returned []
Starting structural reductions, iteration 1 : 151/161 places, 561/1093 transitions.
Graph (complete) has 967 edges and 151 vertex of which 133 are kept as prefixes of interest. Removing 18 places using SCC suffix rule.2 ms
Discarding 18 places :
Also discarding 0 output transitions
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 0 with 43 rules applied. Total rules applied 44 place count 133 transition count 518
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 48 place count 129 transition count 489
Iterating global reduction 1 with 4 rules applied. Total rules applied 52 place count 129 transition count 489
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 54 place count 129 transition count 487
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 55 place count 128 transition count 481
Iterating global reduction 2 with 1 rules applied. Total rules applied 56 place count 128 transition count 481
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 57 place count 128 transition count 480
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 3 with 20 rules applied. Total rules applied 77 place count 128 transition count 460
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 78 place count 127 transition count 460
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 79 place count 126 transition count 446
Iterating global reduction 4 with 1 rules applied. Total rules applied 80 place count 126 transition count 446
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 87 place count 126 transition count 439
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 5 with 7 rules applied. Total rules applied 94 place count 126 transition count 432
Applied a total of 94 rules in 77 ms. Remains 126 /151 variables (removed 25) and now considering 432/561 (removed 129) transitions.
[2021-05-19 13:04:45] [INFO ] Flow matrix only has 202 transitions (discarded 230 similar events)
// Phase 1: matrix 202 rows 126 cols
[2021-05-19 13:04:45] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:04:45] [INFO ] Implicit Places using invariants in 112 ms returned []
[2021-05-19 13:04:45] [INFO ] Flow matrix only has 202 transitions (discarded 230 similar events)
// Phase 1: matrix 202 rows 126 cols
[2021-05-19 13:04:45] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-19 13:04:45] [INFO ] State equation strengthened by 93 read => feed constraints.
[2021-05-19 13:04:46] [INFO ] Implicit Places using invariants and state equation in 238 ms returned []
Implicit Place search using SMT with State Equation took 352 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 126/161 places, 432/1093 transitions.
Stuttering acceptance computed with spot in 128 ms :[(NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P09-01 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s46 1) (GEQ s50 1) (GEQ s60 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA SemanticWebServices-PT-S256P09-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P09-01 finished in 2661 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(p0))], workingDir=/home/mcc/execution]
Support contains 3 out of 161 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 161/161 places, 1093/1093 transitions.
Graph (complete) has 1389 edges and 161 vertex of which 159 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.2 ms
Discarding 2 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 0 with 26 rules applied. Total rules applied 27 place count 158 transition count 1066
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 2 Pre rules applied. Total rules applied 27 place count 158 transition count 1064
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 31 place count 156 transition count 1064
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 34 place count 153 transition count 1028
Iterating global reduction 1 with 3 rules applied. Total rules applied 37 place count 153 transition count 1028
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 61 place count 153 transition count 1004
Drop transitions removed 39 transitions
Redundant transition composition rules discarded 39 transitions
Iterating global reduction 2 with 39 rules applied. Total rules applied 100 place count 153 transition count 965
Applied a total of 100 rules in 70 ms. Remains 153 /161 variables (removed 8) and now considering 965/1093 (removed 128) transitions.
[2021-05-19 13:04:46] [INFO ] Flow matrix only has 404 transitions (discarded 561 similar events)
// Phase 1: matrix 404 rows 153 cols
[2021-05-19 13:04:46] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:04:46] [INFO ] Implicit Places using invariants in 186 ms returned []
[2021-05-19 13:04:46] [INFO ] Flow matrix only has 404 transitions (discarded 561 similar events)
// Phase 1: matrix 404 rows 153 cols
[2021-05-19 13:04:46] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:04:46] [INFO ] State equation strengthened by 193 read => feed constraints.
[2021-05-19 13:04:46] [INFO ] Implicit Places using invariants and state equation in 350 ms returned []
Implicit Place search using SMT with State Equation took 538 ms to find 0 implicit places.
[2021-05-19 13:04:47] [INFO ] Redundant transitions in 930 ms returned [48, 49, 52, 55, 68, 69, 73, 74, 76, 77, 78, 84, 85, 86, 90, 92, 93, 98, 99, 100, 104, 107, 108, 109, 111, 112, 115, 117, 119, 120, 121, 123, 125, 126, 127, 133, 135, 136, 138, 139, 141, 144, 145, 146, 153, 154, 155, 156, 157, 159, 160, 161, 162, 165, 166, 167, 172, 173, 175, 177, 179, 180, 183, 188, 193, 194, 195, 196, 197, 200, 202, 203, 204, 205, 206, 207, 209, 210, 211, 228, 230, 232, 241, 242, 243, 244, 245, 246, 259, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 271, 272, 273, 274, 305, 308, 309, 312, 313, 315, 316, 317, 318, 322, 324, 325, 327, 328, 329, 331, 385, 441, 449, 450, 452, 453, 475, 478, 479, 481, 482, 484, 521, 524, 527, 528, 567, 618, 619, 620, 621, 622, 623, 624, 625, 626, 627, 628, 629, 630, 631, 632, 633, 634, 635, 636, 637, 638, 639, 640, 641, 642, 643, 644, 645, 646, 647, 648, 649, 654, 658, 659, 660, 662, 663, 664, 665, 666, 667, 668, 669, 670, 671, 672, 673, 685, 689, 690, 692, 695, 696, 697, 699, 700, 701, 702, 703, 705, 706, 707, 708, 709, 710, 711, 712, 714, 715, 717, 718, 720, 721, 722, 723, 725, 726, 727, 728, 730, 731, 733, 734, 736, 737, 739, 740, 742, 743, 745, 746, 748, 749, 753, 754, 757, 758, 760, 761, 763, 764, 767, 776, 777, 779, 780, 782, 784, 786, 790, 795, 801, 803, 804, 805, 806, 807, 808, 810, 812, 813, 815, 817, 819, 822, 824, 826, 828, 832, 836, 838, 840, 842, 844, 846, 847, 848, 849, 850, 851, 852, 853, 854, 855, 856, 858, 860, 861, 862, 863, 865, 867, 868, 870, 872, 874, 877, 878, 879, 881, 883, 884, 886, 888, 890, 891, 893, 895, 897, 899, 900, 901, 902, 903, 904, 905, 906, 907, 908, 909, 910, 911, 912, 914, 916, 917, 918, 919, 920, 921, 923, 925, 926, 927, 928, 930, 932, 933, 935, 937, 939, 940, 941, 942, 943, 944, 945, 946, 947, 948, 949, 950, 951, 952, 953, 955, 957, 958, 959, 960, 961, 962, 963]
Found 361 redundant transitions using SMT.
Drop transitions removed 361 transitions
Redundant transitions reduction (with SMT) removed 361 transitions :[963, 962, 961, 960, 959, 958, 957, 955, 953, 952, 951, 950, 949, 948, 947, 946, 945, 944, 943, 942, 941, 940, 939, 937, 935, 933, 932, 930, 928, 927, 926, 925, 923, 921, 920, 919, 918, 917, 916, 914, 912, 911, 910, 909, 908, 907, 906, 905, 904, 903, 902, 901, 900, 899, 897, 895, 893, 891, 890, 888, 886, 884, 883, 881, 879, 878, 877, 874, 872, 870, 868, 867, 865, 863, 862, 861, 860, 858, 856, 855, 854, 853, 852, 851, 850, 849, 848, 847, 846, 844, 842, 840, 838, 836, 832, 828, 826, 824, 822, 819, 817, 815, 813, 812, 810, 808, 807, 806, 805, 804, 803, 801, 795, 790, 786, 784, 782, 780, 779, 777, 776, 767, 764, 763, 761, 760, 758, 757, 754, 753, 749, 748, 746, 745, 743, 742, 740, 739, 737, 736, 734, 733, 731, 730, 728, 727, 726, 725, 723, 722, 721, 720, 718, 717, 715, 714, 712, 711, 710, 709, 708, 707, 706, 705, 703, 702, 701, 700, 699, 697, 696, 695, 692, 690, 689, 685, 673, 672, 671, 670, 669, 668, 667, 666, 665, 664, 663, 662, 660, 659, 658, 654, 649, 648, 647, 646, 645, 644, 643, 642, 641, 640, 639, 638, 637, 636, 635, 634, 633, 632, 631, 630, 629, 628, 627, 626, 625, 624, 623, 622, 621, 620, 619, 618, 567, 528, 527, 524, 521, 484, 482, 481, 479, 478, 475, 453, 452, 450, 449, 441, 385, 331, 329, 328, 327, 325, 324, 322, 318, 317, 316, 315, 313, 312, 309, 308, 305, 274, 273, 272, 271, 270, 269, 268, 267, 266, 265, 264, 263, 262, 261, 260, 259, 246, 245, 244, 243, 242, 241, 232, 230, 228, 211, 210, 209, 207, 206, 205, 204, 203, 202, 200, 197, 196, 195, 194, 193, 188, 183, 180, 179, 177, 175, 173, 172, 167, 166, 165, 162, 161, 160, 159, 157, 156, 155, 154, 153, 146, 145, 144, 141, 139, 138, 136, 135, 133, 127, 126, 125, 123, 121, 120, 119, 117, 115, 112, 111, 109, 108, 107, 104, 100, 99, 98, 93, 92, 90, 86, 85, 84, 78, 77, 76, 74, 73, 69, 68, 55, 52, 49, 48]
[2021-05-19 13:04:47] [INFO ] Flow matrix only has 245 transitions (discarded 359 similar events)
// Phase 1: matrix 245 rows 153 cols
[2021-05-19 13:04:47] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:04:48] [INFO ] Dead Transitions using invariants and state equation in 174 ms returned []
Starting structural reductions, iteration 1 : 153/161 places, 604/1093 transitions.
Graph (complete) has 1001 edges and 153 vertex of which 135 are kept as prefixes of interest. Removing 18 places using SCC suffix rule.1 ms
Discarding 18 places :
Also discarding 0 output transitions
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 0 with 43 rules applied. Total rules applied 44 place count 135 transition count 561
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 48 place count 131 transition count 532
Iterating global reduction 1 with 4 rules applied. Total rules applied 52 place count 131 transition count 532
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 54 place count 131 transition count 530
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 55 place count 130 transition count 524
Iterating global reduction 2 with 1 rules applied. Total rules applied 56 place count 130 transition count 524
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 57 place count 130 transition count 523
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 3 with 16 rules applied. Total rules applied 73 place count 130 transition count 507
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 74 place count 129 transition count 507
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 75 place count 128 transition count 487
Iterating global reduction 4 with 1 rules applied. Total rules applied 76 place count 128 transition count 487
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 83 place count 128 transition count 480
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 5 with 7 rules applied. Total rules applied 90 place count 128 transition count 473
Applied a total of 90 rules in 45 ms. Remains 128 /153 variables (removed 25) and now considering 473/604 (removed 131) transitions.
[2021-05-19 13:04:48] [INFO ] Flow matrix only has 209 transitions (discarded 264 similar events)
// Phase 1: matrix 209 rows 128 cols
[2021-05-19 13:04:48] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:04:48] [INFO ] Implicit Places using invariants in 80 ms returned []
[2021-05-19 13:04:48] [INFO ] Flow matrix only has 209 transitions (discarded 264 similar events)
// Phase 1: matrix 209 rows 128 cols
[2021-05-19 13:04:48] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:04:48] [INFO ] State equation strengthened by 99 read => feed constraints.
[2021-05-19 13:04:48] [INFO ] Implicit Places using invariants and state equation in 174 ms returned []
Implicit Place search using SMT with State Equation took 257 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 128/161 places, 473/1093 transitions.
Stuttering acceptance computed with spot in 23 ms :[(NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P09-02 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s7 1) (GEQ s50 1) (GEQ s75 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-S256P09-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P09-02 finished in 2076 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 4 out of 161 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 161/161 places, 1093/1093 transitions.
Graph (complete) has 1389 edges and 161 vertex of which 159 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 0 with 26 rules applied. Total rules applied 27 place count 158 transition count 1066
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 2 Pre rules applied. Total rules applied 27 place count 158 transition count 1064
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 31 place count 156 transition count 1064
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 35 place count 152 transition count 1008
Iterating global reduction 1 with 4 rules applied. Total rules applied 39 place count 152 transition count 1008
Ensure Unique test removed 38 transitions
Reduce isomorphic transitions removed 38 transitions.
Iterating post reduction 1 with 38 rules applied. Total rules applied 77 place count 152 transition count 970
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 78 place count 151 transition count 958
Iterating global reduction 2 with 1 rules applied. Total rules applied 79 place count 151 transition count 958
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 88 place count 151 transition count 949
Drop transitions removed 39 transitions
Redundant transition composition rules discarded 39 transitions
Iterating global reduction 3 with 39 rules applied. Total rules applied 127 place count 151 transition count 910
Applied a total of 127 rules in 91 ms. Remains 151 /161 variables (removed 10) and now considering 910/1093 (removed 183) transitions.
[2021-05-19 13:04:48] [INFO ] Flow matrix only has 395 transitions (discarded 515 similar events)
// Phase 1: matrix 395 rows 151 cols
[2021-05-19 13:04:48] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:04:48] [INFO ] Implicit Places using invariants in 115 ms returned []
[2021-05-19 13:04:48] [INFO ] Flow matrix only has 395 transitions (discarded 515 similar events)
// Phase 1: matrix 395 rows 151 cols
[2021-05-19 13:04:48] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:04:48] [INFO ] State equation strengthened by 185 read => feed constraints.
[2021-05-19 13:04:48] [INFO ] Implicit Places using invariants and state equation in 318 ms returned []
Implicit Place search using SMT with State Equation took 435 ms to find 0 implicit places.
[2021-05-19 13:04:49] [INFO ] Redundant transitions in 793 ms returned [47, 48, 51, 54, 67, 68, 72, 73, 75, 76, 77, 83, 84, 85, 89, 91, 92, 97, 98, 99, 103, 106, 107, 108, 110, 111, 114, 116, 118, 119, 120, 122, 124, 125, 126, 132, 134, 135, 137, 138, 140, 143, 144, 145, 152, 153, 154, 155, 156, 158, 159, 160, 161, 164, 165, 166, 171, 172, 174, 176, 178, 179, 182, 187, 192, 193, 194, 195, 196, 199, 201, 202, 203, 204, 205, 206, 208, 209, 210, 227, 229, 231, 240, 241, 242, 243, 244, 245, 258, 259, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 271, 272, 273, 304, 307, 308, 311, 312, 314, 315, 316, 317, 321, 323, 324, 326, 327, 328, 329, 354, 408, 416, 418, 419, 441, 443, 445, 447, 484, 486, 488, 527, 571, 572, 573, 574, 575, 576, 577, 578, 579, 580, 581, 582, 583, 584, 585, 586, 587, 588, 589, 590, 591, 592, 593, 594, 599, 603, 604, 605, 607, 608, 609, 610, 611, 612, 613, 614, 615, 616, 617, 618, 630, 634, 635, 637, 640, 641, 642, 644, 645, 646, 647, 648, 650, 651, 652, 653, 654, 655, 656, 657, 659, 660, 662, 663, 665, 666, 667, 668, 670, 671, 672, 673, 675, 676, 678, 679, 681, 682, 684, 685, 687, 688, 690, 691, 693, 694, 698, 699, 702, 703, 705, 706, 708, 709, 712, 721, 722, 724, 725, 727, 729, 731, 735, 740, 746, 748, 749, 750, 751, 752, 753, 755, 757, 758, 760, 762, 764, 767, 769, 771, 773, 777, 781, 783, 785, 787, 789, 791, 792, 793, 794, 795, 796, 797, 798, 799, 800, 801, 803, 805, 806, 807, 808, 810, 812, 813, 815, 817, 819, 822, 823, 824, 826, 828, 829, 831, 833, 835, 836, 838, 840, 842, 844, 845, 846, 847, 848, 849, 850, 851, 852, 853, 854, 855, 856, 857, 859, 861, 862, 863, 864, 865, 866, 868, 870, 871, 872, 873, 875, 877, 878, 880, 882, 884, 885, 886, 887, 888, 889, 890, 891, 892, 893, 894, 895, 896, 897, 898, 900, 902, 903, 904, 905, 906, 907, 908]
Found 349 redundant transitions using SMT.
Drop transitions removed 349 transitions
Redundant transitions reduction (with SMT) removed 349 transitions :[908, 907, 906, 905, 904, 903, 902, 900, 898, 897, 896, 895, 894, 893, 892, 891, 890, 889, 888, 887, 886, 885, 884, 882, 880, 878, 877, 875, 873, 872, 871, 870, 868, 866, 865, 864, 863, 862, 861, 859, 857, 856, 855, 854, 853, 852, 851, 850, 849, 848, 847, 846, 845, 844, 842, 840, 838, 836, 835, 833, 831, 829, 828, 826, 824, 823, 822, 819, 817, 815, 813, 812, 810, 808, 807, 806, 805, 803, 801, 800, 799, 798, 797, 796, 795, 794, 793, 792, 791, 789, 787, 785, 783, 781, 777, 773, 771, 769, 767, 764, 762, 760, 758, 757, 755, 753, 752, 751, 750, 749, 748, 746, 740, 735, 731, 729, 727, 725, 724, 722, 721, 712, 709, 708, 706, 705, 703, 702, 699, 698, 694, 693, 691, 690, 688, 687, 685, 684, 682, 681, 679, 678, 676, 675, 673, 672, 671, 670, 668, 667, 666, 665, 663, 662, 660, 659, 657, 656, 655, 654, 653, 652, 651, 650, 648, 647, 646, 645, 644, 642, 641, 640, 637, 635, 634, 630, 618, 617, 616, 615, 614, 613, 612, 611, 610, 609, 608, 607, 605, 604, 603, 599, 594, 593, 592, 591, 590, 589, 588, 587, 586, 585, 584, 583, 582, 581, 580, 579, 578, 577, 576, 575, 574, 573, 572, 571, 527, 488, 486, 484, 447, 445, 443, 441, 419, 418, 416, 408, 354, 329, 328, 327, 326, 324, 323, 321, 317, 316, 315, 314, 312, 311, 308, 307, 304, 273, 272, 271, 270, 269, 268, 267, 266, 265, 264, 263, 262, 261, 260, 259, 258, 245, 244, 243, 242, 241, 240, 231, 229, 227, 210, 209, 208, 206, 205, 204, 203, 202, 201, 199, 196, 195, 194, 193, 192, 187, 182, 179, 178, 176, 174, 172, 171, 166, 165, 164, 161, 160, 159, 158, 156, 155, 154, 153, 152, 145, 144, 143, 140, 138, 137, 135, 134, 132, 126, 125, 124, 122, 120, 119, 118, 116, 114, 111, 110, 108, 107, 106, 103, 99, 98, 97, 92, 91, 89, 85, 84, 83, 77, 76, 75, 73, 72, 68, 67, 54, 51, 48, 47]
[2021-05-19 13:04:49] [INFO ] Flow matrix only has 239 transitions (discarded 322 similar events)
// Phase 1: matrix 239 rows 151 cols
[2021-05-19 13:04:49] [INFO ] Computed 1 place invariants in 4 ms
[2021-05-19 13:04:49] [INFO ] Dead Transitions using invariants and state equation in 143 ms returned []
Starting structural reductions, iteration 1 : 151/161 places, 561/1093 transitions.
Graph (complete) has 967 edges and 151 vertex of which 133 are kept as prefixes of interest. Removing 18 places using SCC suffix rule.2 ms
Discarding 18 places :
Also discarding 0 output transitions
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 0 with 43 rules applied. Total rules applied 44 place count 133 transition count 518
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 48 place count 129 transition count 489
Iterating global reduction 1 with 4 rules applied. Total rules applied 52 place count 129 transition count 489
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 54 place count 129 transition count 487
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 55 place count 128 transition count 481
Iterating global reduction 2 with 1 rules applied. Total rules applied 56 place count 128 transition count 481
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 57 place count 128 transition count 480
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 3 with 20 rules applied. Total rules applied 77 place count 128 transition count 460
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 78 place count 127 transition count 460
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 79 place count 126 transition count 446
Iterating global reduction 4 with 1 rules applied. Total rules applied 80 place count 126 transition count 446
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 87 place count 126 transition count 439
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 5 with 7 rules applied. Total rules applied 94 place count 126 transition count 432
Applied a total of 94 rules in 41 ms. Remains 126 /151 variables (removed 25) and now considering 432/561 (removed 129) transitions.
[2021-05-19 13:04:49] [INFO ] Flow matrix only has 202 transitions (discarded 230 similar events)
// Phase 1: matrix 202 rows 126 cols
[2021-05-19 13:04:49] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:04:50] [INFO ] Implicit Places using invariants in 113 ms returned []
[2021-05-19 13:04:50] [INFO ] Flow matrix only has 202 transitions (discarded 230 similar events)
// Phase 1: matrix 202 rows 126 cols
[2021-05-19 13:04:50] [INFO ] Computed 1 place invariants in 7 ms
[2021-05-19 13:04:50] [INFO ] State equation strengthened by 93 read => feed constraints.
[2021-05-19 13:04:50] [INFO ] Implicit Places using invariants and state equation in 192 ms returned []
Implicit Place search using SMT with State Equation took 307 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 126/161 places, 432/1093 transitions.
Stuttering acceptance computed with spot in 46 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P09-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s39 1) (GEQ s57 1) (GEQ s76 1) (GEQ s115 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P09-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P09-03 finished in 1876 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((F(G(p1))&&p0)))], workingDir=/home/mcc/execution]
Support contains 6 out of 161 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 161/161 places, 1093/1093 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 158 transition count 1045
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 158 transition count 1045
Ensure Unique test removed 37 transitions
Reduce isomorphic transitions removed 37 transitions.
Iterating post reduction 0 with 37 rules applied. Total rules applied 43 place count 158 transition count 1008
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 44 place count 157 transition count 996
Iterating global reduction 1 with 1 rules applied. Total rules applied 45 place count 157 transition count 996
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 54 place count 157 transition count 987
Applied a total of 54 rules in 25 ms. Remains 157 /161 variables (removed 4) and now considering 987/1093 (removed 106) transitions.
[2021-05-19 13:04:50] [INFO ] Flow matrix only has 435 transitions (discarded 552 similar events)
// Phase 1: matrix 435 rows 157 cols
[2021-05-19 13:04:50] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:04:50] [INFO ] Implicit Places using invariants in 98 ms returned []
[2021-05-19 13:04:50] [INFO ] Flow matrix only has 435 transitions (discarded 552 similar events)
// Phase 1: matrix 435 rows 157 cols
[2021-05-19 13:04:50] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:04:50] [INFO ] State equation strengthened by 218 read => feed constraints.
[2021-05-19 13:04:50] [INFO ] Implicit Places using invariants and state equation in 400 ms returned []
Implicit Place search using SMT with State Equation took 501 ms to find 0 implicit places.
[2021-05-19 13:04:50] [INFO ] Flow matrix only has 435 transitions (discarded 552 similar events)
// Phase 1: matrix 435 rows 157 cols
[2021-05-19 13:04:50] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:04:51] [INFO ] Dead Transitions using invariants and state equation in 288 ms returned []
Finished structural reductions, in 1 iterations. Remains : 157/161 places, 987/1093 transitions.
Stuttering acceptance computed with spot in 98 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), true, (NOT p1)]
Running random walk in product with property : SemanticWebServices-PT-S256P09-07 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}, { cond=p1, acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(AND (GEQ s125 1) (GEQ s129 1) (GEQ s147 1)), p1:(OR (LT s125 1) (LT s129 1) (LT s147 1) (LT s52 1) (LT s56 1) (LT s149 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA SemanticWebServices-PT-S256P09-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P09-07 finished in 927 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G(p0)))], workingDir=/home/mcc/execution]
Support contains 3 out of 161 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 161/161 places, 1093/1093 transitions.
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 0 with 28 rules applied. Total rules applied 28 place count 159 transition count 1067
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 30 place count 157 transition count 1037
Iterating global reduction 1 with 2 rules applied. Total rules applied 32 place count 157 transition count 1037
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 47 place count 157 transition count 1022
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 2 with 8 rules applied. Total rules applied 55 place count 157 transition count 1014
Applied a total of 55 rules in 8 ms. Remains 157 /161 variables (removed 4) and now considering 1014/1093 (removed 79) transitions.
[2021-05-19 13:04:51] [INFO ] Flow matrix only has 431 transitions (discarded 583 similar events)
// Phase 1: matrix 431 rows 157 cols
[2021-05-19 13:04:51] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-19 13:04:51] [INFO ] Implicit Places using invariants in 100 ms returned []
[2021-05-19 13:04:51] [INFO ] Flow matrix only has 431 transitions (discarded 583 similar events)
// Phase 1: matrix 431 rows 157 cols
[2021-05-19 13:04:51] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:04:51] [INFO ] State equation strengthened by 223 read => feed constraints.
[2021-05-19 13:04:51] [INFO ] Implicit Places using invariants and state equation in 355 ms returned []
Implicit Place search using SMT with State Equation took 456 ms to find 0 implicit places.
[2021-05-19 13:04:51] [INFO ] Flow matrix only has 431 transitions (discarded 583 similar events)
// Phase 1: matrix 431 rows 157 cols
[2021-05-19 13:04:51] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:04:51] [INFO ] Dead Transitions using invariants and state equation in 252 ms returned []
Finished structural reductions, in 1 iterations. Remains : 157/161 places, 1014/1093 transitions.
Stuttering acceptance computed with spot in 81 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P09-13 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (LT s37 1) (LT s45 1) (LT s112 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][false, false, false]]
Entered a terminal (fully accepting) state of product in 223 steps with 0 reset in 6 ms.
FORMULA SemanticWebServices-PT-S256P09-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P09-13 finished in 814 ms.
All properties solved without resorting to model-checking.

BK_STOP 1621429492833

--------------------
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-S256P09"
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-S256P09, 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-162132107800093"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/SemanticWebServices-PT-S256P09.tgz
mv SemanticWebServices-PT-S256P09 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 ;