Execution Chart

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

Trace from the execution

Formatting '/data/fko/mcc2022-input.r204-oct2-165281599300435.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fko/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.........................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is SemanticWebServices-PT-S256P12, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r204-oct2-165281599300435
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 23M
-rw-r--r-- 1 mcc users 7.0K Apr 29 13:00 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K Apr 29 13:00 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Apr 29 12:59 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Apr 29 12:59 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K May 9 08:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 9 08:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K May 9 08:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 08:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 9 08:44 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 9 08:44 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 8 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 23M May 10 09:34 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-00
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-01
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-02
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-03
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-04
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-05
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-06
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-07
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-08
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-09
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-10
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-11
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-12
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-13
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-14
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1652970454202

Running Version 202205111006
[2022-05-19 14:27:35] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-19 14:27:35] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-19 14:27:36] [INFO ] Load time of PNML (sax parser for PT used): 793 ms
[2022-05-19 14:27:36] [INFO ] Transformed 356 places.
[2022-05-19 14:27:36] [INFO ] Transformed 20464 transitions.
[2022-05-19 14:27:36] [INFO ] Parsed PT model containing 356 places and 20464 transitions in 1005 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 9 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
Deduced a syphon composed of 14 places in 33 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-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 38 out of 342 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 342/342 places, 7661/7661 transitions.
Ensure Unique test removed 31 places
Reduce places removed 68 places and 0 transitions.
Ensure Unique test removed 988 transitions
Reduce isomorphic transitions removed 988 transitions.
Iterating post reduction 0 with 1056 rules applied. Total rules applied 1056 place count 274 transition count 6673
Discarding 32 places :
Symmetric choice reduction at 1 with 32 rule applications. Total rules 1088 place count 242 transition count 4948
Iterating global reduction 1 with 32 rules applied. Total rules applied 1120 place count 242 transition count 4948
Ensure Unique test removed 320 transitions
Reduce isomorphic transitions removed 320 transitions.
Iterating post reduction 1 with 320 rules applied. Total rules applied 1440 place count 242 transition count 4628
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 1445 place count 237 transition count 4623
Iterating global reduction 2 with 5 rules applied. Total rules applied 1450 place count 237 transition count 4623
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 1455 place count 232 transition count 4618
Iterating global reduction 2 with 5 rules applied. Total rules applied 1460 place count 232 transition count 4618
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 1463 place count 229 transition count 4615
Iterating global reduction 2 with 3 rules applied. Total rules applied 1466 place count 229 transition count 4615
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 1467 place count 228 transition count 4614
Iterating global reduction 2 with 1 rules applied. Total rules applied 1468 place count 228 transition count 4614
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1469 place count 228 transition count 4613
Drop transitions removed 750 transitions
Redundant transition composition rules discarded 750 transitions
Iterating global reduction 3 with 750 rules applied. Total rules applied 2219 place count 228 transition count 3863
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 262 transitions
Reduce isomorphic transitions removed 262 transitions.
Iterating post reduction 3 with 269 rules applied. Total rules applied 2488 place count 221 transition count 3601
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 2498 place count 211 transition count 3193
Iterating global reduction 4 with 10 rules applied. Total rules applied 2508 place count 211 transition count 3193
Ensure Unique test removed 543 transitions
Reduce isomorphic transitions removed 543 transitions.
Iterating post reduction 4 with 543 rules applied. Total rules applied 3051 place count 211 transition count 2650
Drop transitions removed 54 transitions
Redundant transition composition rules discarded 54 transitions
Iterating global reduction 5 with 54 rules applied. Total rules applied 3105 place count 211 transition count 2596
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 3110 place count 210 transition count 2592
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 6 with 20 rules applied. Total rules applied 3130 place count 210 transition count 2572
Applied a total of 3130 rules in 248 ms. Remains 210 /342 variables (removed 132) and now considering 2572/7661 (removed 5089) transitions.
[2022-05-19 14:27:37] [INFO ] Flow matrix only has 818 transitions (discarded 1754 similar events)
Normalized transition count is 816 out of 818 initially.
// Phase 1: matrix 816 rows 210 cols
[2022-05-19 14:27:37] [INFO ] Computed 2 place invariants in 13 ms
[2022-05-19 14:27:37] [INFO ] Dead Transitions using invariants and state equation in 790 ms found 0 transitions.
[2022-05-19 14:27:37] [INFO ] Flow matrix only has 818 transitions (discarded 1754 similar events)
Normalized transition count is 816 out of 818 initially.
// Phase 1: matrix 816 rows 210 cols
[2022-05-19 14:27:37] [INFO ] Computed 2 place invariants in 2 ms
[2022-05-19 14:27:38] [INFO ] Implicit Places using invariants in 249 ms returned []
[2022-05-19 14:27:38] [INFO ] Flow matrix only has 818 transitions (discarded 1754 similar events)
Normalized transition count is 816 out of 818 initially.
// Phase 1: matrix 816 rows 210 cols
[2022-05-19 14:27:38] [INFO ] Computed 2 place invariants in 2 ms
[2022-05-19 14:27:38] [INFO ] State equation strengthened by 383 read => feed constraints.
[2022-05-19 14:27:38] [INFO ] Implicit Places using invariants and state equation in 695 ms returned []
Implicit Place search using SMT with State Equation took 957 ms to find 0 implicit places.
[2022-05-19 14:27:38] [INFO ] Flow matrix only has 818 transitions (discarded 1754 similar events)
Normalized transition count is 816 out of 818 initially.
// Phase 1: matrix 816 rows 210 cols
[2022-05-19 14:27:38] [INFO ] Computed 2 place invariants in 2 ms
[2022-05-19 14:27:39] [INFO ] Dead Transitions using invariants and state equation in 568 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 210/342 places, 2572/7661 transitions.
Finished structural reductions, in 1 iterations. Remains : 210/342 places, 2572/7661 transitions.
Support contains 38 out of 210 places after structural reductions.
[2022-05-19 14:27:39] [INFO ] Flatten gal took : 185 ms
[2022-05-19 14:27:40] [INFO ] Flatten gal took : 120 ms
[2022-05-19 14:27:40] [INFO ] Input system was already deterministic with 2572 transitions.
Support contains 34 out of 210 places (down from 38) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 447 ms. (steps per millisecond=22 ) properties (out of 22) seen :16
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=2000 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=1666 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=2000 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=1666 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=2000 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=2000 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
[2022-05-19 14:27:40] [INFO ] Flow matrix only has 818 transitions (discarded 1754 similar events)
Normalized transition count is 816 out of 818 initially.
// Phase 1: matrix 816 rows 210 cols
[2022-05-19 14:27:40] [INFO ] Computed 2 place invariants in 2 ms
[2022-05-19 14:27:40] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 0 ms returned sat
[2022-05-19 14:27:40] [INFO ] After 80ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2022-05-19 14:27:40] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 1 ms returned sat
[2022-05-19 14:27:41] [INFO ] After 285ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :5
[2022-05-19 14:27:41] [INFO ] State equation strengthened by 383 read => feed constraints.
[2022-05-19 14:27:41] [INFO ] After 242ms SMT Verify possible using 383 Read/Feed constraints in natural domain returned unsat :1 sat :5
[2022-05-19 14:27:41] [INFO ] After 458ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :5
Attempting to minimize the solution found.
Minimization took 128 ms.
[2022-05-19 14:27:41] [INFO ] After 1013ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :5
Fused 6 Parikh solutions to 3 different solutions.
Parikh walk visited 1 properties in 33 ms.
Support contains 7 out of 210 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 210/210 places, 2572/2572 transitions.
Graph (complete) has 1255 edges and 210 vertex of which 19 are kept as prefixes of interest. Removing 191 places using SCC suffix rule.8 ms
Discarding 191 places :
Also discarding 2106 output transitions
Drop transitions removed 2106 transitions
Drop transitions removed 448 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 449 transitions.
Iterating post reduction 0 with 449 rules applied. Total rules applied 450 place count 19 transition count 17
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 1 with 1 rules applied. Total rules applied 451 place count 18 transition count 16
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 452 place count 17 transition count 16
Applied a total of 452 rules in 16 ms. Remains 17 /210 variables (removed 193) and now considering 16/2572 (removed 2556) transitions.
Finished structural reductions, in 1 iterations. Remains : 17/210 places, 16/2572 transitions.
Finished random walk after 6720 steps, including 2 resets, run visited all 4 properties in 40 ms. (steps per millisecond=168 )
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-09 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-04 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 1 atomic propositions for a total of 12 simplifications.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(G(X((X(G(F(X(G(p0)))))&&X(p1)))))))'
Support contains 3 out of 210 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 210/210 places, 2572/2572 transitions.
Ensure Unique test removed 1 places
Reduce places removed 12 places and 0 transitions.
Ensure Unique test removed 342 transitions
Reduce isomorphic transitions removed 342 transitions.
Iterating post reduction 0 with 354 rules applied. Total rules applied 354 place count 198 transition count 2230
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 362 place count 190 transition count 2174
Iterating global reduction 1 with 8 rules applied. Total rules applied 370 place count 190 transition count 2174
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 399 place count 190 transition count 2145
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 401 place count 188 transition count 2143
Iterating global reduction 2 with 2 rules applied. Total rules applied 403 place count 188 transition count 2143
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 404 place count 188 transition count 2142
Drop transitions removed 206 transitions
Redundant transition composition rules discarded 206 transitions
Iterating global reduction 3 with 206 rules applied. Total rules applied 610 place count 188 transition count 1936
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 3 with 18 rules applied. Total rules applied 628 place count 184 transition count 1922
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 629 place count 183 transition count 1914
Iterating global reduction 4 with 1 rules applied. Total rules applied 630 place count 183 transition count 1914
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 633 place count 183 transition count 1911
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 5 with 8 rules applied. Total rules applied 641 place count 183 transition count 1903
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 646 place count 181 transition count 1900
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 647 place count 180 transition count 1868
Iterating global reduction 6 with 1 rules applied. Total rules applied 648 place count 180 transition count 1868
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 649 place count 180 transition count 1867
Drop transitions removed 98 transitions
Redundant transition composition rules discarded 98 transitions
Iterating global reduction 7 with 98 rules applied. Total rules applied 747 place count 180 transition count 1769
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 260 transitions
Reduce isomorphic transitions removed 260 transitions.
Iterating post reduction 7 with 265 rules applied. Total rules applied 1012 place count 175 transition count 1509
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1014 place count 173 transition count 1481
Iterating global reduction 8 with 2 rules applied. Total rules applied 1016 place count 173 transition count 1481
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 1018 place count 173 transition count 1479
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1019 place count 172 transition count 1455
Iterating global reduction 9 with 1 rules applied. Total rules applied 1020 place count 172 transition count 1455
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 1024 place count 172 transition count 1451
Drop transitions removed 100 transitions
Redundant transition composition rules discarded 100 transitions
Iterating global reduction 10 with 100 rules applied. Total rules applied 1124 place count 172 transition count 1351
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 10 with 11 rules applied. Total rules applied 1135 place count 168 transition count 1344
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1136 place count 167 transition count 1342
Iterating global reduction 11 with 1 rules applied. Total rules applied 1137 place count 167 transition count 1342
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 11 with 3 rules applied. Total rules applied 1140 place count 167 transition count 1339
Drop transitions removed 42 transitions
Redundant transition composition rules discarded 42 transitions
Iterating global reduction 12 with 42 rules applied. Total rules applied 1182 place count 167 transition count 1297
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 12 with 12 rules applied. Total rules applied 1194 place count 164 transition count 1288
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 1196 place count 162 transition count 1272
Iterating global reduction 13 with 2 rules applied. Total rules applied 1198 place count 162 transition count 1272
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 13 with 27 rules applied. Total rules applied 1225 place count 162 transition count 1245
Drop transitions removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 14 with 24 rules applied. Total rules applied 1249 place count 162 transition count 1221
Applied a total of 1249 rules in 82 ms. Remains 162 /210 variables (removed 48) and now considering 1221/2572 (removed 1351) transitions.
[2022-05-19 14:27:42] [INFO ] Flow matrix only has 565 transitions (discarded 656 similar events)
Normalized transition count is 563 out of 565 initially.
// Phase 1: matrix 563 rows 162 cols
[2022-05-19 14:27:42] [INFO ] Computed 1 place invariants in 2 ms
[2022-05-19 14:27:42] [INFO ] Implicit Places using invariants in 217 ms returned []
[2022-05-19 14:27:42] [INFO ] Flow matrix only has 565 transitions (discarded 656 similar events)
Normalized transition count is 563 out of 565 initially.
// Phase 1: matrix 563 rows 162 cols
[2022-05-19 14:27:42] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 14:27:42] [INFO ] State equation strengthened by 265 read => feed constraints.
[2022-05-19 14:27:42] [INFO ] Implicit Places using invariants and state equation in 385 ms returned []
Implicit Place search using SMT with State Equation took 607 ms to find 0 implicit places.
[2022-05-19 14:27:42] [INFO ] Flow matrix only has 565 transitions (discarded 656 similar events)
Normalized transition count is 563 out of 565 initially.
// Phase 1: matrix 563 rows 162 cols
[2022-05-19 14:27:42] [INFO ] Computed 1 place invariants in 2 ms
[2022-05-19 14:27:43] [INFO ] Dead Transitions using invariants and state equation in 260 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 162/210 places, 1221/2572 transitions.
Finished structural reductions, in 1 iterations. Remains : 162/210 places, 1221/2572 transitions.
Stuttering acceptance computed with spot in 300 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), true, (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=p1, acceptance={} source=3 dest: 3}, { cond=(NOT p1), acceptance={} source=3 dest: 4}, { cond=(AND p1 (NOT p0)), acceptance={} source=3 dest: 5}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=p0, acceptance={} source=5 dest: 5}, { cond=(NOT p0), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p1:(LEQ s82 s71), p0:(LEQ 1 s10)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 2 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-00 finished in 1310 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(G(p0))&&G(F(G(p1)))))'
Support contains 4 out of 210 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 210/210 places, 2572/2572 transitions.
Graph (complete) has 2593 edges and 210 vertex of which 195 are kept as prefixes of interest. Removing 15 places using SCC suffix rule.13 ms
Discarding 15 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Ensure Unique test removed 1 places
Reduce places removed 2 places and 1 transitions.
Ensure Unique test removed 278 transitions
Reduce isomorphic transitions removed 278 transitions.
Iterating post reduction 0 with 278 rules applied. Total rules applied 279 place count 193 transition count 2290
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 288 place count 184 transition count 2233
Iterating global reduction 1 with 9 rules applied. Total rules applied 297 place count 184 transition count 2233
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 326 place count 184 transition count 2204
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 330 place count 180 transition count 2200
Iterating global reduction 2 with 4 rules applied. Total rules applied 334 place count 180 transition count 2200
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 335 place count 180 transition count 2199
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 338 place count 177 transition count 2196
Iterating global reduction 3 with 3 rules applied. Total rules applied 341 place count 177 transition count 2196
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 344 place count 174 transition count 2193
Iterating global reduction 3 with 3 rules applied. Total rules applied 347 place count 174 transition count 2193
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 350 place count 171 transition count 2190
Iterating global reduction 3 with 3 rules applied. Total rules applied 353 place count 171 transition count 2190
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 356 place count 171 transition count 2187
Drop transitions removed 248 transitions
Redundant transition composition rules discarded 248 transitions
Iterating global reduction 4 with 248 rules applied. Total rules applied 604 place count 171 transition count 1939
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (complete) has 2152 edges and 166 vertex of which 165 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Iterating post reduction 4 with 20 rules applied. Total rules applied 624 place count 165 transition count 1924
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 626 place count 163 transition count 1908
Iterating global reduction 5 with 2 rules applied. Total rules applied 628 place count 163 transition count 1908
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 636 place count 163 transition count 1900
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 6 with 9 rules applied. Total rules applied 645 place count 163 transition count 1891
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 651 place count 160 transition count 1888
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 653 place count 158 transition count 1855
Iterating global reduction 7 with 2 rules applied. Total rules applied 655 place count 158 transition count 1855
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 656 place count 158 transition count 1854
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 658 place count 156 transition count 1852
Iterating global reduction 8 with 2 rules applied. Total rules applied 660 place count 156 transition count 1852
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 662 place count 154 transition count 1850
Iterating global reduction 8 with 2 rules applied. Total rules applied 664 place count 154 transition count 1850
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 666 place count 154 transition count 1848
Drop transitions removed 113 transitions
Redundant transition composition rules discarded 113 transitions
Iterating global reduction 9 with 113 rules applied. Total rules applied 779 place count 154 transition count 1735
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 260 transitions
Reduce isomorphic transitions removed 260 transitions.
Iterating post reduction 9 with 266 rules applied. Total rules applied 1045 place count 148 transition count 1475
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 1047 place count 146 transition count 1439
Iterating global reduction 10 with 2 rules applied. Total rules applied 1049 place count 146 transition count 1439
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 1051 place count 146 transition count 1437
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1052 place count 145 transition count 1409
Iterating global reduction 11 with 1 rules applied. Total rules applied 1053 place count 145 transition count 1409
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 11 with 4 rules applied. Total rules applied 1057 place count 145 transition count 1405
Drop transitions removed 101 transitions
Redundant transition composition rules discarded 101 transitions
Iterating global reduction 12 with 101 rules applied. Total rules applied 1158 place count 145 transition count 1304
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 12 with 12 rules applied. Total rules applied 1170 place count 140 transition count 1297
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 1172 place count 138 transition count 1294
Iterating global reduction 13 with 2 rules applied. Total rules applied 1174 place count 138 transition count 1294
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 13 with 4 rules applied. Total rules applied 1178 place count 138 transition count 1290
Drop transitions removed 43 transitions
Redundant transition composition rules discarded 43 transitions
Iterating global reduction 14 with 43 rules applied. Total rules applied 1221 place count 138 transition count 1247
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 14 with 13 rules applied. Total rules applied 1234 place count 134 transition count 1238
Discarding 2 places :
Symmetric choice reduction at 15 with 2 rule applications. Total rules 1236 place count 132 transition count 1222
Iterating global reduction 15 with 2 rules applied. Total rules applied 1238 place count 132 transition count 1222
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 15 with 27 rules applied. Total rules applied 1265 place count 132 transition count 1195
Drop transitions removed 25 transitions
Redundant transition composition rules discarded 25 transitions
Iterating global reduction 16 with 25 rules applied. Total rules applied 1290 place count 132 transition count 1170
Applied a total of 1290 rules in 553 ms. Remains 132 /210 variables (removed 78) and now considering 1170/2572 (removed 1402) transitions.
[2022-05-19 14:27:44] [INFO ] Flow matrix only has 542 transitions (discarded 628 similar events)
Normalized transition count is 540 out of 542 initially.
// Phase 1: matrix 540 rows 132 cols
[2022-05-19 14:27:44] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-19 14:27:44] [INFO ] Implicit Places using invariants in 177 ms returned []
[2022-05-19 14:27:44] [INFO ] Flow matrix only has 542 transitions (discarded 628 similar events)
Normalized transition count is 540 out of 542 initially.
// Phase 1: matrix 540 rows 132 cols
[2022-05-19 14:27:44] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-19 14:27:44] [INFO ] State equation strengthened by 243 read => feed constraints.
[2022-05-19 14:27:44] [INFO ] Implicit Places using invariants and state equation in 415 ms returned []
Implicit Place search using SMT with State Equation took 610 ms to find 0 implicit places.
[2022-05-19 14:27:45] [INFO ] Redundant transitions in 1039 ms returned [22, 27, 29, 33, 35, 36, 38, 39, 42, 55, 61, 63, 64, 67, 73, 75, 76, 83, 87, 88, 92, 93, 95, 97, 98, 102, 106, 108, 112, 114, 115, 116, 117, 118, 121, 125, 126, 128, 129, 130, 132, 135, 136, 140, 141, 144, 146, 147, 157, 159, 161, 168, 170, 171, 173, 175, 178, 179, 180, 182, 183, 184, 185, 186, 187, 192, 193, 196, 197, 199, 200, 203, 205, 207, 209, 212, 213, 214, 215, 219, 226, 227, 228, 229, 230, 242, 243, 244, 246, 255, 256, 257, 258, 261, 263, 266, 267, 268, 269, 270, 271, 276, 277, 278, 281, 283, 288, 289, 290, 297, 367, 370, 377, 385, 386, 387, 395, 397, 398, 402, 407, 413, 414, 415, 422, 424, 425, 429, 451, 465, 467, 469, 476, 477, 482, 486, 493, 494, 509, 516, 517, 518, 524, 525, 526, 531, 618, 621, 635, 642, 643, 645, 646, 649, 655, 658, 665, 668, 681, 682, 683, 684, 693, 694, 696, 697, 700, 701, 703, 704, 707, 710, 711, 713, 714, 717, 723, 726, 743, 744, 745, 746, 747, 748, 761, 762, 763, 765, 766, 767, 768, 770, 771, 774, 775, 777, 778, 781, 800, 801, 802, 803, 817, 818, 819, 820, 822, 823, 834, 845, 856, 857, 858, 859, 860, 861, 862, 863, 864, 865, 866, 867, 868, 869, 870, 871, 872, 873, 874, 875, 876, 877, 878, 879, 880, 881, 882, 883, 884, 885, 886, 887, 889, 890, 891, 892, 893, 894, 895, 896, 897, 898, 899, 900, 901, 902, 903, 908, 909, 910, 911, 912, 913, 914, 915, 916, 917, 918, 924, 925, 926, 927, 928, 929, 930, 931, 932, 933, 934, 935, 938, 939, 940, 942, 943, 944, 945, 946, 947, 948, 949, 950, 951, 952, 953, 954, 958, 959, 961, 962, 963, 964, 965, 967, 973, 974, 984, 992, 993, 997, 1000, 1003, 1008, 1009, 1012, 1013, 1016, 1017, 1019, 1021, 1023, 1026, 1028, 1029, 1033, 1034, 1037, 1038, 1041, 1042, 1043, 1044, 1046, 1049, 1050, 1053, 1054, 1058, 1059, 1060, 1065, 1066]
Found 342 redundant transitions using SMT.
Drop transitions removed 342 transitions
Redundant transitions reduction (with SMT) removed 342 transitions.
[2022-05-19 14:27:45] [INFO ] Flow matrix only has 369 transitions (discarded 459 similar events)
// Phase 1: matrix 369 rows 132 cols
[2022-05-19 14:27:45] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-19 14:27:45] [INFO ] Dead Transitions using invariants and state equation in 203 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 132/210 places, 828/2572 transitions.
Graph (complete) has 1413 edges and 132 vertex of which 130 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 130 transition count 826
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 5 place count 128 transition count 822
Iterating global reduction 1 with 2 rules applied. Total rules applied 7 place count 128 transition count 822
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 1 with 13 rules applied. Total rules applied 20 place count 128 transition count 809
Drop transitions removed 33 transitions
Redundant transition composition rules discarded 33 transitions
Iterating global reduction 2 with 33 rules applied. Total rules applied 53 place count 128 transition count 776
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 73 place count 122 transition count 762
Drop transitions removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 3 with 24 rules applied. Total rules applied 97 place count 122 transition count 738
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 98 place count 121 transition count 730
Iterating global reduction 3 with 1 rules applied. Total rules applied 99 place count 121 transition count 730
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 108 place count 121 transition count 721
Applied a total of 108 rules in 76 ms. Remains 121 /132 variables (removed 11) and now considering 721/828 (removed 107) transitions.
[2022-05-19 14:27:46] [INFO ] Flow matrix only has 322 transitions (discarded 399 similar events)
// Phase 1: matrix 322 rows 121 cols
[2022-05-19 14:27:46] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-19 14:27:46] [INFO ] Implicit Places using invariants in 75 ms returned []
[2022-05-19 14:27:46] [INFO ] Flow matrix only has 322 transitions (discarded 399 similar events)
// Phase 1: matrix 322 rows 121 cols
[2022-05-19 14:27:46] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-19 14:27:46] [INFO ] State equation strengthened by 147 read => feed constraints.
[2022-05-19 14:27:46] [INFO ] Implicit Places using invariants and state equation in 229 ms returned []
Implicit Place search using SMT with State Equation took 312 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 121/210 places, 721/2572 transitions.
Finished structural reductions, in 2 iterations. Remains : 121/210 places, 721/2572 transitions.
Stuttering acceptance computed with spot in 28 ms :[(OR (NOT p1) (NOT p0))]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=(AND p0 p1), acceptance={} source=0 dest: 0}, { cond=(OR (NOT p0) (NOT p1)), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ s63 s116), p1:(LEQ s115 s26)], 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 27 steps with 0 reset in 2 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-03 finished in 2875 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(F((p0 U G(!p0))))))'
Support contains 2 out of 210 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 210/210 places, 2572/2572 transitions.
Graph (complete) has 2593 edges and 210 vertex of which 192 are kept as prefixes of interest. Removing 18 places using SCC suffix rule.3 ms
Discarding 18 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Ensure Unique test removed 1 places
Reduce places removed 2 places and 1 transitions.
Ensure Unique test removed 404 transitions
Reduce isomorphic transitions removed 404 transitions.
Iterating post reduction 0 with 404 rules applied. Total rules applied 405 place count 190 transition count 2164
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 413 place count 182 transition count 2121
Iterating global reduction 1 with 8 rules applied. Total rules applied 421 place count 182 transition count 2121
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 437 place count 182 transition count 2105
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 441 place count 178 transition count 2101
Iterating global reduction 2 with 4 rules applied. Total rules applied 445 place count 178 transition count 2101
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 446 place count 178 transition count 2100
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 448 place count 176 transition count 2098
Iterating global reduction 3 with 2 rules applied. Total rules applied 450 place count 176 transition count 2098
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 452 place count 174 transition count 2096
Iterating global reduction 3 with 2 rules applied. Total rules applied 454 place count 174 transition count 2096
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 456 place count 172 transition count 2094
Iterating global reduction 3 with 2 rules applied. Total rules applied 458 place count 172 transition count 2094
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 460 place count 172 transition count 2092
Drop transitions removed 222 transitions
Redundant transition composition rules discarded 222 transitions
Iterating global reduction 4 with 222 rules applied. Total rules applied 682 place count 172 transition count 1870
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Graph (complete) has 2039 edges and 162 vertex of which 161 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Iterating post reduction 4 with 52 rules applied. Total rules applied 734 place count 161 transition count 1828
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 736 place count 159 transition count 1812
Iterating global reduction 5 with 2 rules applied. Total rules applied 738 place count 159 transition count 1812
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 746 place count 159 transition count 1804
Drop transitions removed 26 transitions
Redundant transition composition rules discarded 26 transitions
Iterating global reduction 6 with 26 rules applied. Total rules applied 772 place count 159 transition count 1778
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 6 with 22 rules applied. Total rules applied 794 place count 153 transition count 1762
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 798 place count 149 transition count 1685
Iterating global reduction 7 with 4 rules applied. Total rules applied 802 place count 149 transition count 1685
Ensure Unique test removed 94 transitions
Reduce isomorphic transitions removed 94 transitions.
Iterating post reduction 7 with 94 rules applied. Total rules applied 896 place count 149 transition count 1591
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 898 place count 147 transition count 1589
Iterating global reduction 8 with 2 rules applied. Total rules applied 900 place count 147 transition count 1589
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 902 place count 145 transition count 1587
Iterating global reduction 8 with 2 rules applied. Total rules applied 904 place count 145 transition count 1587
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 906 place count 145 transition count 1585
Drop transitions removed 143 transitions
Redundant transition composition rules discarded 143 transitions
Iterating global reduction 9 with 143 rules applied. Total rules applied 1049 place count 145 transition count 1442
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 194 transitions
Reduce isomorphic transitions removed 194 transitions.
Iterating post reduction 9 with 200 rules applied. Total rules applied 1249 place count 139 transition count 1248
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 1251 place count 137 transition count 1220
Iterating global reduction 10 with 2 rules applied. Total rules applied 1253 place count 137 transition count 1220
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 1255 place count 137 transition count 1218
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1256 place count 136 transition count 1194
Iterating global reduction 11 with 1 rules applied. Total rules applied 1257 place count 136 transition count 1194
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 11 with 4 rules applied. Total rules applied 1261 place count 136 transition count 1190
Drop transitions removed 69 transitions
Redundant transition composition rules discarded 69 transitions
Iterating global reduction 12 with 69 rules applied. Total rules applied 1330 place count 136 transition count 1121
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 12 with 35 rules applied. Total rules applied 1365 place count 129 transition count 1093
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 1366 place count 128 transition count 1092
Iterating global reduction 13 with 1 rules applied. Total rules applied 1367 place count 128 transition count 1092
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 1368 place count 128 transition count 1091
Drop transitions removed 33 transitions
Redundant transition composition rules discarded 33 transitions
Iterating global reduction 14 with 33 rules applied. Total rules applied 1401 place count 128 transition count 1058
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 14 with 9 rules applied. Total rules applied 1410 place count 125 transition count 1052
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 1411 place count 124 transition count 1048
Iterating global reduction 15 with 1 rules applied. Total rules applied 1412 place count 124 transition count 1048
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 15 with 1 rules applied. Total rules applied 1413 place count 124 transition count 1047
Drop transitions removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 16 with 13 rules applied. Total rules applied 1426 place count 124 transition count 1034
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 16 with 33 rules applied. Total rules applied 1459 place count 121 transition count 1004
Drop transitions removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 17 with 32 rules applied. Total rules applied 1491 place count 121 transition count 972
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 17 with 16 rules applied. Total rules applied 1507 place count 117 transition count 960
Discarding 1 places :
Symmetric choice reduction at 18 with 1 rule applications. Total rules 1508 place count 116 transition count 958
Iterating global reduction 18 with 1 rules applied. Total rules applied 1509 place count 116 transition count 958
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 18 with 3 rules applied. Total rules applied 1512 place count 116 transition count 955
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 19 with 10 rules applied. Total rules applied 1522 place count 116 transition count 945
Discarding 1 places :
Symmetric choice reduction at 19 with 1 rule applications. Total rules 1523 place count 115 transition count 937
Iterating global reduction 19 with 1 rules applied. Total rules applied 1524 place count 115 transition count 937
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 19 with 10 rules applied. Total rules applied 1534 place count 115 transition count 927
Applied a total of 1534 rules in 394 ms. Remains 115 /210 variables (removed 95) and now considering 927/2572 (removed 1645) transitions.
[2022-05-19 14:27:46] [INFO ] Flow matrix only has 425 transitions (discarded 502 similar events)
Normalized transition count is 423 out of 425 initially.
// Phase 1: matrix 423 rows 115 cols
[2022-05-19 14:27:46] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-19 14:27:46] [INFO ] Implicit Places using invariants in 72 ms returned []
[2022-05-19 14:27:46] [INFO ] Flow matrix only has 425 transitions (discarded 502 similar events)
Normalized transition count is 423 out of 425 initially.
// Phase 1: matrix 423 rows 115 cols
[2022-05-19 14:27:46] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-19 14:27:46] [INFO ] State equation strengthened by 180 read => feed constraints.
[2022-05-19 14:27:47] [INFO ] Implicit Places using invariants and state equation in 228 ms returned []
Implicit Place search using SMT with State Equation took 305 ms to find 0 implicit places.
[2022-05-19 14:27:47] [INFO ] Redundant transitions in 585 ms returned [17, 22, 24, 28, 30, 32, 37, 38, 39, 45, 47, 48, 54, 56, 64, 66, 67, 68, 69, 70, 72, 73, 78, 79, 83, 84, 85, 86, 91, 92, 94, 95, 96, 98, 101, 105, 108, 110, 111, 121, 123, 125, 132, 134, 135, 139, 140, 141, 143, 145, 146, 149, 150, 151, 153, 154, 156, 157, 160, 162, 164, 166, 168, 169, 170, 171, 175, 182, 183, 184, 200, 209, 210, 215, 218, 219, 220, 221, 225, 226, 227, 230, 232, 235, 236, 237, 243, 251, 280, 282, 301, 304, 311, 319, 320, 321, 322, 329, 331, 332, 333, 334, 335, 336, 341, 343, 345, 346, 347, 348, 349, 353, 356, 358, 359, 363, 392, 394, 399, 400, 401, 402, 403, 404, 405, 406, 410, 413, 414, 415, 419, 420, 421, 426, 470, 477, 478, 481, 484, 488, 493, 498, 503, 505, 506, 508, 509, 512, 514, 515, 518, 521, 524, 525, 528, 531, 535, 544, 545, 546, 547, 556, 557, 559, 560, 561, 563, 564, 566, 567, 570, 571, 573, 574, 576, 577, 580, 582, 583, 586, 589, 605, 606, 607, 608, 609, 610, 623, 624, 625, 627, 628, 629, 630, 632, 633, 634, 636, 637, 639, 640, 643, 660, 661, 662, 663, 677, 678, 679, 680, 682, 683, 693, 704, 715, 716, 717, 718, 719, 720, 721, 722, 723, 724, 725, 726, 727, 728, 729, 730, 731, 732, 733, 735, 736, 737, 738, 739, 740, 741, 742, 743, 744, 745, 750, 751, 752, 753, 754, 755, 756, 762, 763, 764, 765, 766, 767, 768, 769, 773, 774, 775, 776, 777, 778, 779, 780, 781, 782, 786, 787, 789, 790, 791, 792, 793, 794, 800, 801, 802, 803, 805, 808, 809, 810, 813, 814, 817, 818, 819, 822, 823, 824, 825, 829, 831, 833, 834, 836, 837, 838, 841, 843, 846, 848, 850, 851, 852, 854, 857, 860, 863, 864, 869]
Found 314 redundant transitions using SMT.
Drop transitions removed 314 transitions
Redundant transitions reduction (with SMT) removed 314 transitions.
[2022-05-19 14:27:47] [INFO ] Flow matrix only has 283 transitions (discarded 330 similar events)
// Phase 1: matrix 283 rows 115 cols
[2022-05-19 14:27:47] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-19 14:27:47] [INFO ] Dead Transitions using invariants and state equation in 100 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 115/210 places, 613/2572 transitions.
Graph (complete) has 1121 edges and 115 vertex of which 113 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 113 transition count 611
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 6 place count 110 transition count 594
Iterating global reduction 1 with 3 rules applied. Total rules applied 9 place count 110 transition count 594
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 19 place count 110 transition count 584
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 25 place count 110 transition count 578
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 30 place count 108 transition count 575
Applied a total of 30 rules in 18 ms. Remains 108 /115 variables (removed 7) and now considering 575/613 (removed 38) transitions.
[2022-05-19 14:27:47] [INFO ] Flow matrix only has 268 transitions (discarded 307 similar events)
// Phase 1: matrix 268 rows 108 cols
[2022-05-19 14:27:47] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-19 14:27:47] [INFO ] Implicit Places using invariants in 60 ms returned []
[2022-05-19 14:27:47] [INFO ] Flow matrix only has 268 transitions (discarded 307 similar events)
// Phase 1: matrix 268 rows 108 cols
[2022-05-19 14:27:47] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-19 14:27:47] [INFO ] State equation strengthened by 120 read => feed constraints.
[2022-05-19 14:27:48] [INFO ] Implicit Places using invariants and state equation in 167 ms returned []
Implicit Place search using SMT with State Equation took 239 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 108/210 places, 575/2572 transitions.
Finished structural reductions, in 2 iterations. Remains : 108/210 places, 575/2572 transitions.
Stuttering acceptance computed with spot in 32 ms :[p0]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 0}, { cond=p0, acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT s16 s1)], 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 48 steps with 0 reset in 1 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-05 finished in 1694 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(F(F(G(F(p0)))))||p0)))'
Support contains 2 out of 210 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 210/210 places, 2572/2572 transitions.
Ensure Unique test removed 1 places
Reduce places removed 13 places and 0 transitions.
Ensure Unique test removed 404 transitions
Reduce isomorphic transitions removed 404 transitions.
Iterating post reduction 0 with 417 rules applied. Total rules applied 417 place count 197 transition count 2168
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 425 place count 189 transition count 2124
Iterating global reduction 1 with 8 rules applied. Total rules applied 433 place count 189 transition count 2124
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 462 place count 189 transition count 2095
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 463 place count 188 transition count 2094
Iterating global reduction 2 with 1 rules applied. Total rules applied 464 place count 188 transition count 2094
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 465 place count 187 transition count 2093
Iterating global reduction 2 with 1 rules applied. Total rules applied 466 place count 187 transition count 2093
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 467 place count 186 transition count 2092
Iterating global reduction 2 with 1 rules applied. Total rules applied 468 place count 186 transition count 2092
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 469 place count 185 transition count 2091
Iterating global reduction 2 with 1 rules applied. Total rules applied 470 place count 185 transition count 2091
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 471 place count 185 transition count 2090
Drop transitions removed 206 transitions
Redundant transition composition rules discarded 206 transitions
Iterating global reduction 3 with 206 rules applied. Total rules applied 677 place count 185 transition count 1884
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 3 with 50 rules applied. Total rules applied 727 place count 176 transition count 1843
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 729 place count 174 transition count 1827
Iterating global reduction 4 with 2 rules applied. Total rules applied 731 place count 174 transition count 1827
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 739 place count 174 transition count 1819
Drop transitions removed 25 transitions
Redundant transition composition rules discarded 25 transitions
Iterating global reduction 5 with 25 rules applied. Total rules applied 764 place count 174 transition count 1794
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 5 with 21 rules applied. Total rules applied 785 place count 169 transition count 1778
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 788 place count 166 transition count 1702
Iterating global reduction 6 with 3 rules applied. Total rules applied 791 place count 166 transition count 1702
Ensure Unique test removed 94 transitions
Reduce isomorphic transitions removed 94 transitions.
Iterating post reduction 6 with 94 rules applied. Total rules applied 885 place count 166 transition count 1608
Drop transitions removed 127 transitions
Redundant transition composition rules discarded 127 transitions
Iterating global reduction 7 with 127 rules applied. Total rules applied 1012 place count 166 transition count 1481
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 194 transitions
Reduce isomorphic transitions removed 194 transitions.
Iterating post reduction 7 with 199 rules applied. Total rules applied 1211 place count 161 transition count 1287
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1213 place count 159 transition count 1259
Iterating global reduction 8 with 2 rules applied. Total rules applied 1215 place count 159 transition count 1259
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 1217 place count 159 transition count 1257
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1218 place count 158 transition count 1233
Iterating global reduction 9 with 1 rules applied. Total rules applied 1219 place count 158 transition count 1233
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 1223 place count 158 transition count 1229
Drop transitions removed 68 transitions
Redundant transition composition rules discarded 68 transitions
Iterating global reduction 10 with 68 rules applied. Total rules applied 1291 place count 158 transition count 1161
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 10 with 34 rules applied. Total rules applied 1325 place count 152 transition count 1133
Drop transitions removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 11 with 32 rules applied. Total rules applied 1357 place count 152 transition count 1101
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 11 with 8 rules applied. Total rules applied 1365 place count 150 transition count 1095
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1366 place count 149 transition count 1091
Iterating global reduction 12 with 1 rules applied. Total rules applied 1367 place count 149 transition count 1091
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 1368 place count 149 transition count 1090
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 13 with 12 rules applied. Total rules applied 1380 place count 149 transition count 1078
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 13 with 33 rules applied. Total rules applied 1413 place count 146 transition count 1048
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 14 with 8 rules applied. Total rules applied 1421 place count 146 transition count 1040
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 14 with 16 rules applied. Total rules applied 1437 place count 142 transition count 1028
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 1438 place count 141 transition count 1026
Iterating global reduction 15 with 1 rules applied. Total rules applied 1439 place count 141 transition count 1026
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 15 with 3 rules applied. Total rules applied 1442 place count 141 transition count 1023
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 16 with 6 rules applied. Total rules applied 1448 place count 141 transition count 1017
Discarding 1 places :
Symmetric choice reduction at 16 with 1 rule applications. Total rules 1449 place count 140 transition count 1005
Iterating global reduction 16 with 1 rules applied. Total rules applied 1450 place count 140 transition count 1005
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 16 with 10 rules applied. Total rules applied 1460 place count 140 transition count 995
Applied a total of 1460 rules in 61 ms. Remains 140 /210 variables (removed 70) and now considering 995/2572 (removed 1577) transitions.
[2022-05-19 14:27:48] [INFO ] Flow matrix only has 453 transitions (discarded 542 similar events)
Normalized transition count is 451 out of 453 initially.
// Phase 1: matrix 451 rows 140 cols
[2022-05-19 14:27:48] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 14:27:48] [INFO ] Implicit Places using invariants in 75 ms returned []
[2022-05-19 14:27:48] [INFO ] Flow matrix only has 453 transitions (discarded 542 similar events)
Normalized transition count is 451 out of 453 initially.
// Phase 1: matrix 451 rows 140 cols
[2022-05-19 14:27:48] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 14:27:48] [INFO ] State equation strengthened by 210 read => feed constraints.
[2022-05-19 14:27:48] [INFO ] Implicit Places using invariants and state equation in 248 ms returned []
Implicit Place search using SMT with State Equation took 330 ms to find 0 implicit places.
[2022-05-19 14:27:48] [INFO ] Flow matrix only has 453 transitions (discarded 542 similar events)
Normalized transition count is 451 out of 453 initially.
// Phase 1: matrix 451 rows 140 cols
[2022-05-19 14:27:48] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 14:27:48] [INFO ] Dead Transitions using invariants and state equation in 164 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 140/210 places, 995/2572 transitions.
Finished structural reductions, in 1 iterations. Remains : 140/210 places, 995/2572 transitions.
Stuttering acceptance computed with spot in 111 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(GT s40 s139)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-06 finished in 679 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(!(X(F(p0)) U X(p1)))'
Support contains 2 out of 210 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 210/210 places, 2572/2572 transitions.
Ensure Unique test removed 1 places
Reduce places removed 12 places and 0 transitions.
Ensure Unique test removed 399 transitions
Reduce isomorphic transitions removed 399 transitions.
Iterating post reduction 0 with 411 rules applied. Total rules applied 411 place count 198 transition count 2173
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 419 place count 190 transition count 2129
Iterating global reduction 1 with 8 rules applied. Total rules applied 427 place count 190 transition count 2129
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 456 place count 190 transition count 2100
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 458 place count 188 transition count 2098
Iterating global reduction 2 with 2 rules applied. Total rules applied 460 place count 188 transition count 2098
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 461 place count 188 transition count 2097
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 462 place count 187 transition count 2096
Iterating global reduction 3 with 1 rules applied. Total rules applied 463 place count 187 transition count 2096
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 464 place count 186 transition count 2095
Iterating global reduction 3 with 1 rules applied. Total rules applied 465 place count 186 transition count 2095
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 466 place count 185 transition count 2094
Iterating global reduction 3 with 1 rules applied. Total rules applied 467 place count 185 transition count 2094
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 468 place count 185 transition count 2093
Drop transitions removed 170 transitions
Redundant transition composition rules discarded 170 transitions
Iterating global reduction 4 with 170 rules applied. Total rules applied 638 place count 185 transition count 1923
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 4 with 36 rules applied. Total rules applied 674 place count 179 transition count 1893
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 5 with 17 rules applied. Total rules applied 691 place count 179 transition count 1876
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 5 with 15 rules applied. Total rules applied 706 place count 176 transition count 1864
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 708 place count 174 transition count 1820
Iterating global reduction 6 with 2 rules applied. Total rules applied 710 place count 174 transition count 1820
Ensure Unique test removed 93 transitions
Reduce isomorphic transitions removed 93 transitions.
Iterating post reduction 6 with 93 rules applied. Total rules applied 803 place count 174 transition count 1727
Drop transitions removed 29 transitions
Redundant transition composition rules discarded 29 transitions
Iterating global reduction 7 with 29 rules applied. Total rules applied 832 place count 174 transition count 1698
Applied a total of 832 rules in 39 ms. Remains 174 /210 variables (removed 36) and now considering 1698/2572 (removed 874) transitions.
[2022-05-19 14:27:48] [INFO ] Flow matrix only has 633 transitions (discarded 1065 similar events)
Normalized transition count is 631 out of 633 initially.
// Phase 1: matrix 631 rows 174 cols
[2022-05-19 14:27:48] [INFO ] Computed 1 place invariants in 2 ms
[2022-05-19 14:27:49] [INFO ] Dead Transitions using invariants and state equation in 276 ms found 0 transitions.
[2022-05-19 14:27:49] [INFO ] Flow matrix only has 633 transitions (discarded 1065 similar events)
Normalized transition count is 631 out of 633 initially.
// Phase 1: matrix 631 rows 174 cols
[2022-05-19 14:27:49] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 14:27:49] [INFO ] Implicit Places using invariants in 101 ms returned []
[2022-05-19 14:27:49] [INFO ] Flow matrix only has 633 transitions (discarded 1065 similar events)
Normalized transition count is 631 out of 633 initially.
// Phase 1: matrix 631 rows 174 cols
[2022-05-19 14:27:49] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 14:27:49] [INFO ] State equation strengthened by 278 read => feed constraints.
[2022-05-19 14:27:49] [INFO ] Implicit Places using invariants and state equation in 448 ms returned []
Implicit Place search using SMT with State Equation took 552 ms to find 0 implicit places.
[2022-05-19 14:27:49] [INFO ] Flow matrix only has 633 transitions (discarded 1065 similar events)
Normalized transition count is 631 out of 633 initially.
// Phase 1: matrix 631 rows 174 cols
[2022-05-19 14:27:49] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 14:27:50] [INFO ] Dead Transitions using invariants and state equation in 722 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 174/210 places, 1698/2572 transitions.
Finished structural reductions, in 1 iterations. Remains : 174/210 places, 1698/2572 transitions.
Stuttering acceptance computed with spot in 202 ms :[true, p1, p1, (AND p1 p0), p0]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=p1, acceptance={} source=2 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(AND p0 p1), acceptance={} source=3 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 4}], [{ cond=p0, acceptance={} source=4 dest: 0}, { cond=(NOT p0), acceptance={} source=4 dest: 4}]], initial=1, aps=[p1:(GT 3 s36), p0:(OR (LEQ 3 s133) (LEQ 3 s36))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-07 finished in 1809 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X((X(p0)&&X(p1)))))'
Support contains 3 out of 210 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 210/210 places, 2572/2572 transitions.
Ensure Unique test removed 1 places
Reduce places removed 12 places and 0 transitions.
Ensure Unique test removed 400 transitions
Reduce isomorphic transitions removed 400 transitions.
Iterating post reduction 0 with 412 rules applied. Total rules applied 412 place count 198 transition count 2172
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 418 place count 192 transition count 2146
Iterating global reduction 1 with 6 rules applied. Total rules applied 424 place count 192 transition count 2146
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 432 place count 192 transition count 2138
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 434 place count 190 transition count 2136
Iterating global reduction 2 with 2 rules applied. Total rules applied 436 place count 190 transition count 2136
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 437 place count 190 transition count 2135
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 438 place count 189 transition count 2134
Iterating global reduction 3 with 1 rules applied. Total rules applied 439 place count 189 transition count 2134
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 440 place count 188 transition count 2133
Iterating global reduction 3 with 1 rules applied. Total rules applied 441 place count 188 transition count 2133
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 442 place count 187 transition count 2132
Iterating global reduction 3 with 1 rules applied. Total rules applied 443 place count 187 transition count 2132
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 444 place count 187 transition count 2131
Drop transitions removed 208 transitions
Redundant transition composition rules discarded 208 transitions
Iterating global reduction 4 with 208 rules applied. Total rules applied 652 place count 187 transition count 1923
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 4 with 50 rules applied. Total rules applied 702 place count 178 transition count 1882
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 704 place count 176 transition count 1866
Iterating global reduction 5 with 2 rules applied. Total rules applied 706 place count 176 transition count 1866
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 714 place count 176 transition count 1858
Drop transitions removed 25 transitions
Redundant transition composition rules discarded 25 transitions
Iterating global reduction 6 with 25 rules applied. Total rules applied 739 place count 176 transition count 1833
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 6 with 21 rules applied. Total rules applied 760 place count 171 transition count 1817
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 763 place count 168 transition count 1741
Iterating global reduction 7 with 3 rules applied. Total rules applied 766 place count 168 transition count 1741
Ensure Unique test removed 94 transitions
Reduce isomorphic transitions removed 94 transitions.
Iterating post reduction 7 with 94 rules applied. Total rules applied 860 place count 168 transition count 1647
Drop transitions removed 127 transitions
Redundant transition composition rules discarded 127 transitions
Iterating global reduction 8 with 127 rules applied. Total rules applied 987 place count 168 transition count 1520
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 194 transitions
Reduce isomorphic transitions removed 194 transitions.
Iterating post reduction 8 with 199 rules applied. Total rules applied 1186 place count 163 transition count 1326
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 1188 place count 161 transition count 1298
Iterating global reduction 9 with 2 rules applied. Total rules applied 1190 place count 161 transition count 1298
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 1192 place count 161 transition count 1296
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1193 place count 160 transition count 1272
Iterating global reduction 10 with 1 rules applied. Total rules applied 1194 place count 160 transition count 1272
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 1198 place count 160 transition count 1268
Drop transitions removed 68 transitions
Redundant transition composition rules discarded 68 transitions
Iterating global reduction 11 with 68 rules applied. Total rules applied 1266 place count 160 transition count 1200
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 11 with 34 rules applied. Total rules applied 1300 place count 154 transition count 1172
Drop transitions removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 12 with 32 rules applied. Total rules applied 1332 place count 154 transition count 1140
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 12 with 8 rules applied. Total rules applied 1340 place count 152 transition count 1134
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 1341 place count 151 transition count 1130
Iterating global reduction 13 with 1 rules applied. Total rules applied 1342 place count 151 transition count 1130
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 1343 place count 151 transition count 1129
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 14 with 12 rules applied. Total rules applied 1355 place count 151 transition count 1117
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 14 with 33 rules applied. Total rules applied 1388 place count 148 transition count 1087
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 15 with 8 rules applied. Total rules applied 1396 place count 148 transition count 1079
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 15 with 16 rules applied. Total rules applied 1412 place count 144 transition count 1067
Discarding 1 places :
Symmetric choice reduction at 16 with 1 rule applications. Total rules 1413 place count 143 transition count 1065
Iterating global reduction 16 with 1 rules applied. Total rules applied 1414 place count 143 transition count 1065
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 16 with 4 rules applied. Total rules applied 1418 place count 143 transition count 1061
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 17 with 10 rules applied. Total rules applied 1428 place count 143 transition count 1051
Discarding 1 places :
Symmetric choice reduction at 17 with 1 rule applications. Total rules 1429 place count 142 transition count 1039
Iterating global reduction 17 with 1 rules applied. Total rules applied 1430 place count 142 transition count 1039
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 17 with 10 rules applied. Total rules applied 1440 place count 142 transition count 1029
Applied a total of 1440 rules in 68 ms. Remains 142 /210 variables (removed 68) and now considering 1029/2572 (removed 1543) transitions.
[2022-05-19 14:27:50] [INFO ] Flow matrix only has 475 transitions (discarded 554 similar events)
Normalized transition count is 473 out of 475 initially.
// Phase 1: matrix 473 rows 142 cols
[2022-05-19 14:27:50] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 14:27:50] [INFO ] Implicit Places using invariants in 118 ms returned []
[2022-05-19 14:27:50] [INFO ] Flow matrix only has 475 transitions (discarded 554 similar events)
Normalized transition count is 473 out of 475 initially.
// Phase 1: matrix 473 rows 142 cols
[2022-05-19 14:27:50] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 14:27:50] [INFO ] State equation strengthened by 218 read => feed constraints.
[2022-05-19 14:27:51] [INFO ] Implicit Places using invariants and state equation in 368 ms returned []
Implicit Place search using SMT with State Equation took 489 ms to find 0 implicit places.
[2022-05-19 14:27:51] [INFO ] Flow matrix only has 475 transitions (discarded 554 similar events)
Normalized transition count is 473 out of 475 initially.
// Phase 1: matrix 473 rows 142 cols
[2022-05-19 14:27:51] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 14:27:51] [INFO ] Dead Transitions using invariants and state equation in 172 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 142/210 places, 1029/2572 transitions.
Finished structural reductions, in 1 iterations. Remains : 142/210 places, 1029/2572 transitions.
Stuttering acceptance computed with spot in 113 ms :[true, (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(AND p0 p1), acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(LEQ s76 s32), p1:(GT 2 s30)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 118 steps with 0 reset in 2 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-08 finished in 872 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(F(X(F(F(p0))))))))'
Support contains 2 out of 210 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 210/210 places, 2572/2572 transitions.
Graph (complete) has 2593 edges and 210 vertex of which 192 are kept as prefixes of interest. Removing 18 places using SCC suffix rule.2 ms
Discarding 18 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Ensure Unique test removed 1 places
Reduce places removed 2 places and 1 transitions.
Ensure Unique test removed 404 transitions
Reduce isomorphic transitions removed 404 transitions.
Iterating post reduction 0 with 404 rules applied. Total rules applied 405 place count 190 transition count 2164
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 413 place count 182 transition count 2131
Iterating global reduction 1 with 8 rules applied. Total rules applied 421 place count 182 transition count 2131
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 1 with 27 rules applied. Total rules applied 448 place count 182 transition count 2104
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 452 place count 178 transition count 2100
Iterating global reduction 2 with 4 rules applied. Total rules applied 456 place count 178 transition count 2100
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 457 place count 178 transition count 2099
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 460 place count 175 transition count 2096
Iterating global reduction 3 with 3 rules applied. Total rules applied 463 place count 175 transition count 2096
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 466 place count 172 transition count 2093
Iterating global reduction 3 with 3 rules applied. Total rules applied 469 place count 172 transition count 2093
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 471 place count 170 transition count 2091
Iterating global reduction 3 with 2 rules applied. Total rules applied 473 place count 170 transition count 2091
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 475 place count 170 transition count 2089
Drop transitions removed 220 transitions
Redundant transition composition rules discarded 220 transitions
Iterating global reduction 4 with 220 rules applied. Total rules applied 695 place count 170 transition count 1869
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Graph (complete) has 2047 edges and 160 vertex of which 159 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Iterating post reduction 4 with 52 rules applied. Total rules applied 747 place count 159 transition count 1827
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 749 place count 157 transition count 1811
Iterating global reduction 5 with 2 rules applied. Total rules applied 751 place count 157 transition count 1811
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 759 place count 157 transition count 1803
Drop transitions removed 26 transitions
Redundant transition composition rules discarded 26 transitions
Iterating global reduction 6 with 26 rules applied. Total rules applied 785 place count 157 transition count 1777
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 6 with 22 rules applied. Total rules applied 807 place count 151 transition count 1761
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 811 place count 147 transition count 1684
Iterating global reduction 7 with 4 rules applied. Total rules applied 815 place count 147 transition count 1684
Ensure Unique test removed 94 transitions
Reduce isomorphic transitions removed 94 transitions.
Iterating post reduction 7 with 94 rules applied. Total rules applied 909 place count 147 transition count 1590
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 911 place count 145 transition count 1588
Iterating global reduction 8 with 2 rules applied. Total rules applied 913 place count 145 transition count 1588
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 915 place count 143 transition count 1586
Iterating global reduction 8 with 2 rules applied. Total rules applied 917 place count 143 transition count 1586
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 919 place count 143 transition count 1584
Drop transitions removed 142 transitions
Redundant transition composition rules discarded 142 transitions
Iterating global reduction 9 with 142 rules applied. Total rules applied 1061 place count 143 transition count 1442
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 194 transitions
Reduce isomorphic transitions removed 194 transitions.
Iterating post reduction 9 with 200 rules applied. Total rules applied 1261 place count 137 transition count 1248
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 1263 place count 135 transition count 1220
Iterating global reduction 10 with 2 rules applied. Total rules applied 1265 place count 135 transition count 1220
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 1267 place count 135 transition count 1218
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1268 place count 134 transition count 1194
Iterating global reduction 11 with 1 rules applied. Total rules applied 1269 place count 134 transition count 1194
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 11 with 4 rules applied. Total rules applied 1273 place count 134 transition count 1190
Drop transitions removed 69 transitions
Redundant transition composition rules discarded 69 transitions
Iterating global reduction 12 with 69 rules applied. Total rules applied 1342 place count 134 transition count 1121
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 12 with 35 rules applied. Total rules applied 1377 place count 127 transition count 1093
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 1378 place count 126 transition count 1092
Iterating global reduction 13 with 1 rules applied. Total rules applied 1379 place count 126 transition count 1092
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 1380 place count 126 transition count 1091
Drop transitions removed 34 transitions
Redundant transition composition rules discarded 34 transitions
Iterating global reduction 14 with 34 rules applied. Total rules applied 1414 place count 126 transition count 1057
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 14 with 9 rules applied. Total rules applied 1423 place count 123 transition count 1051
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 1424 place count 122 transition count 1047
Iterating global reduction 15 with 1 rules applied. Total rules applied 1425 place count 122 transition count 1047
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 15 with 1 rules applied. Total rules applied 1426 place count 122 transition count 1046
Drop transitions removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 16 with 13 rules applied. Total rules applied 1439 place count 122 transition count 1033
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 16 with 33 rules applied. Total rules applied 1472 place count 119 transition count 1003
Drop transitions removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 17 with 32 rules applied. Total rules applied 1504 place count 119 transition count 971
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 17 with 16 rules applied. Total rules applied 1520 place count 115 transition count 959
Discarding 1 places :
Symmetric choice reduction at 18 with 1 rule applications. Total rules 1521 place count 114 transition count 957
Iterating global reduction 18 with 1 rules applied. Total rules applied 1522 place count 114 transition count 957
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 18 with 3 rules applied. Total rules applied 1525 place count 114 transition count 954
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 19 with 10 rules applied. Total rules applied 1535 place count 114 transition count 944
Discarding 1 places :
Symmetric choice reduction at 19 with 1 rule applications. Total rules 1536 place count 113 transition count 936
Iterating global reduction 19 with 1 rules applied. Total rules applied 1537 place count 113 transition count 936
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 19 with 10 rules applied. Total rules applied 1547 place count 113 transition count 926
Applied a total of 1547 rules in 433 ms. Remains 113 /210 variables (removed 97) and now considering 926/2572 (removed 1646) transitions.
[2022-05-19 14:27:51] [INFO ] Flow matrix only has 412 transitions (discarded 514 similar events)
Normalized transition count is 410 out of 412 initially.
// Phase 1: matrix 410 rows 113 cols
[2022-05-19 14:27:51] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-19 14:27:52] [INFO ] Implicit Places using invariants in 96 ms returned []
[2022-05-19 14:27:52] [INFO ] Flow matrix only has 412 transitions (discarded 514 similar events)
Normalized transition count is 410 out of 412 initially.
// Phase 1: matrix 410 rows 113 cols
[2022-05-19 14:27:52] [INFO ] Computed 0 place invariants in 6 ms
[2022-05-19 14:27:52] [INFO ] State equation strengthened by 170 read => feed constraints.
[2022-05-19 14:27:52] [INFO ] Implicit Places using invariants and state equation in 298 ms returned []
Implicit Place search using SMT with State Equation took 420 ms to find 0 implicit places.
[2022-05-19 14:28:01] [INFO ] Redundant transitions in 9021 ms returned [17, 22, 24, 28, 30, 32, 37, 38, 39, 45, 47, 48, 54, 56, 64, 66, 67, 68, 69, 70, 72, 73, 78, 79, 82, 83, 84, 85, 86, 91, 92, 95, 96, 97, 99, 106, 109, 111, 112, 122, 124, 126, 133, 135, 136, 140, 141, 142, 144, 146, 147, 150, 151, 152, 154, 155, 157, 158, 161, 163, 165, 167, 169, 170, 171, 172, 176, 182, 183, 184, 197, 207, 208, 212, 215, 216, 217, 218, 222, 223, 224, 227, 229, 232, 233, 234, 240, 248, 275, 277, 296, 299, 306, 314, 315, 316, 317, 324, 326, 327, 328, 329, 330, 331, 336, 338, 340, 341, 342, 343, 344, 348, 351, 353, 354, 358, 379, 381, 386, 387, 388, 389, 390, 391, 392, 393, 397, 400, 401, 402, 406, 407, 408, 413, 457, 464, 465, 468, 471, 475, 480, 485, 490, 492, 493, 495, 496, 499, 501, 502, 505, 508, 511, 512, 515, 518, 522, 531, 532, 533, 534, 543, 544, 546, 547, 548, 550, 551, 553, 554, 557, 558, 560, 561, 563, 564, 567, 569, 570, 573, 576, 592, 593, 594, 595, 596, 597, 610, 611, 612, 614, 615, 616, 617, 619, 620, 621, 623, 624, 626, 627, 630, 647, 648, 649, 650, 664, 665, 666, 667, 669, 670, 680, 691, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 716, 717, 718, 719, 720, 722, 723, 724, 725, 726, 727, 728, 729, 730, 731, 732, 737, 738, 739, 740, 741, 742, 743, 749, 750, 751, 752, 753, 754, 755, 756, 760, 761, 762, 763, 764, 765, 766, 767, 768, 769, 770, 772, 775, 776, 777, 779, 780, 781, 782, 783, 784, 785, 788, 791, 794, 795, 796, 797, 798, 800, 804, 806, 807, 808, 811, 812, 815, 817, 818, 821, 822, 823, 824, 828, 830, 832, 833, 835, 836, 837, 840, 842, 845, 847, 849, 850, 851, 853, 856, 859, 862, 863, 868]
Found 322 redundant transitions using SMT.
Drop transitions removed 322 transitions
Redundant transitions reduction (with SMT) removed 322 transitions.
[2022-05-19 14:28:01] [INFO ] Flow matrix only has 270 transitions (discarded 334 similar events)
// Phase 1: matrix 270 rows 113 cols
[2022-05-19 14:28:01] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-19 14:28:01] [INFO ] Dead Transitions using invariants and state equation in 132 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 113/210 places, 604/2572 transitions.
Graph (complete) has 1123 edges and 113 vertex of which 111 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 111 transition count 602
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 6 place count 108 transition count 585
Iterating global reduction 1 with 3 rules applied. Total rules applied 9 place count 108 transition count 585
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 19 place count 108 transition count 575
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 25 place count 108 transition count 569
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 30 place count 106 transition count 566
Applied a total of 30 rules in 21 ms. Remains 106 /113 variables (removed 7) and now considering 566/604 (removed 38) transitions.
[2022-05-19 14:28:01] [INFO ] Flow matrix only has 255 transitions (discarded 311 similar events)
// Phase 1: matrix 255 rows 106 cols
[2022-05-19 14:28:01] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-19 14:28:01] [INFO ] Implicit Places using invariants in 105 ms returned []
[2022-05-19 14:28:01] [INFO ] Flow matrix only has 255 transitions (discarded 311 similar events)
// Phase 1: matrix 255 rows 106 cols
[2022-05-19 14:28:01] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-19 14:28:01] [INFO ] State equation strengthened by 110 read => feed constraints.
[2022-05-19 14:28:01] [INFO ] Implicit Places using invariants and state equation in 257 ms returned []
Implicit Place search using SMT with State Equation took 377 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 106/210 places, 566/2572 transitions.
Finished structural reductions, in 2 iterations. Remains : 106/210 places, 566/2572 transitions.
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s1 s32)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 0 reset in 834 ms.
Product exploration explored 100000 steps with 0 reset in 838 ms.
Computed a total of 3 stabilizing places and 4 stable transitions
Knowledge obtained : [p0]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 89 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 87 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 1) seen :0
Finished Best-First random walk after 145 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=145 )
Knowledge obtained : [p0]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F (NOT p0))]
Knowledge based reduction with 1 factoid took 190 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 80 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 75 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 106 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 106/106 places, 566/566 transitions.
Applied a total of 0 rules in 7 ms. Remains 106 /106 variables (removed 0) and now considering 566/566 (removed 0) transitions.
[2022-05-19 14:28:04] [INFO ] Flow matrix only has 255 transitions (discarded 311 similar events)
// Phase 1: matrix 255 rows 106 cols
[2022-05-19 14:28:04] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-19 14:28:04] [INFO ] Implicit Places using invariants in 76 ms returned []
[2022-05-19 14:28:04] [INFO ] Flow matrix only has 255 transitions (discarded 311 similar events)
// Phase 1: matrix 255 rows 106 cols
[2022-05-19 14:28:04] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-19 14:28:04] [INFO ] State equation strengthened by 110 read => feed constraints.
[2022-05-19 14:28:04] [INFO ] Implicit Places using invariants and state equation in 218 ms returned []
Implicit Place search using SMT with State Equation took 320 ms to find 0 implicit places.
[2022-05-19 14:28:05] [INFO ] Redundant transitions in 444 ms returned [19, 61, 67, 73, 147, 166, 168, 170, 172, 495, 500, 506]
Found 12 redundant transitions using SMT.
Drop transitions removed 12 transitions
Redundant transitions reduction (with SMT) removed 12 transitions.
[2022-05-19 14:28:05] [INFO ] Flow matrix only has 248 transitions (discarded 306 similar events)
// Phase 1: matrix 248 rows 106 cols
[2022-05-19 14:28:05] [INFO ] Computed 0 place invariants in 12 ms
[2022-05-19 14:28:05] [INFO ] Dead Transitions using invariants and state equation in 152 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 106/106 places, 554/566 transitions.
Applied a total of 0 rules in 7 ms. Remains 106 /106 variables (removed 0) and now considering 554/554 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 106/106 places, 554/566 transitions.
Computed a total of 3 stabilizing places and 4 stable transitions
Knowledge obtained : [p0]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 101 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Finished random walk after 3461 steps, including 1 resets, run visited all 1 properties in 20 ms. (steps per millisecond=173 )
Knowledge obtained : [p0]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F (NOT p0))]
Knowledge based reduction with 1 factoid took 116 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 46 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 53 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 51 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 685 ms.
Product exploration explored 100000 steps with 0 reset in 788 ms.
Built C files in :
/tmp/ltsmin15202176896997481497
[2022-05-19 14:28:07] [INFO ] Computing symmetric may disable matrix : 554 transitions.
[2022-05-19 14:28:07] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-19 14:28:07] [INFO ] Computing symmetric may enable matrix : 554 transitions.
[2022-05-19 14:28:07] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-19 14:28:07] [INFO ] Computing Do-Not-Accords matrix : 554 transitions.
[2022-05-19 14:28:07] [INFO ] Computation of Completed DNA matrix. took 8 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-19 14:28:07] [INFO ] Built C files in 72ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15202176896997481497
Running compilation step : cd /tmp/ltsmin15202176896997481497;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1084 ms.
Running link step : cd /tmp/ltsmin15202176896997481497;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 35 ms.
Running LTSmin : cd /tmp/ltsmin15202176896997481497;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased7212423234772266208.hoa' '--buchi-type=spotba'
LTSmin run took 517 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-10 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-10 finished in 17419 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(p0))'
Support contains 1 out of 210 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 210/210 places, 2572/2572 transitions.
Ensure Unique test removed 1 places
Reduce places removed 13 places and 0 transitions.
Ensure Unique test removed 404 transitions
Reduce isomorphic transitions removed 404 transitions.
Iterating post reduction 0 with 417 rules applied. Total rules applied 417 place count 197 transition count 2168
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 424 place count 190 transition count 2125
Iterating global reduction 1 with 7 rules applied. Total rules applied 431 place count 190 transition count 2125
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 460 place count 190 transition count 2096
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 461 place count 189 transition count 2095
Iterating global reduction 2 with 1 rules applied. Total rules applied 462 place count 189 transition count 2095
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 463 place count 189 transition count 2094
Drop transitions removed 206 transitions
Redundant transition composition rules discarded 206 transitions
Iterating global reduction 3 with 206 rules applied. Total rules applied 669 place count 189 transition count 1888
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 3 with 50 rules applied. Total rules applied 719 place count 180 transition count 1847
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 721 place count 178 transition count 1831
Iterating global reduction 4 with 2 rules applied. Total rules applied 723 place count 178 transition count 1831
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 731 place count 178 transition count 1823
Drop transitions removed 25 transitions
Redundant transition composition rules discarded 25 transitions
Iterating global reduction 5 with 25 rules applied. Total rules applied 756 place count 178 transition count 1798
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 5 with 21 rules applied. Total rules applied 777 place count 173 transition count 1782
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 780 place count 170 transition count 1706
Iterating global reduction 6 with 3 rules applied. Total rules applied 783 place count 170 transition count 1706
Ensure Unique test removed 94 transitions
Reduce isomorphic transitions removed 94 transitions.
Iterating post reduction 6 with 94 rules applied. Total rules applied 877 place count 170 transition count 1612
Drop transitions removed 127 transitions
Redundant transition composition rules discarded 127 transitions
Iterating global reduction 7 with 127 rules applied. Total rules applied 1004 place count 170 transition count 1485
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 194 transitions
Reduce isomorphic transitions removed 194 transitions.
Iterating post reduction 7 with 199 rules applied. Total rules applied 1203 place count 165 transition count 1291
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1205 place count 163 transition count 1263
Iterating global reduction 8 with 2 rules applied. Total rules applied 1207 place count 163 transition count 1263
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 1209 place count 163 transition count 1261
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1210 place count 162 transition count 1237
Iterating global reduction 9 with 1 rules applied. Total rules applied 1211 place count 162 transition count 1237
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 1215 place count 162 transition count 1233
Drop transitions removed 68 transitions
Redundant transition composition rules discarded 68 transitions
Iterating global reduction 10 with 68 rules applied. Total rules applied 1283 place count 162 transition count 1165
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 10 with 34 rules applied. Total rules applied 1317 place count 156 transition count 1137
Drop transitions removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 11 with 32 rules applied. Total rules applied 1349 place count 156 transition count 1105
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 11 with 8 rules applied. Total rules applied 1357 place count 154 transition count 1099
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1358 place count 153 transition count 1095
Iterating global reduction 12 with 1 rules applied. Total rules applied 1359 place count 153 transition count 1095
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 1360 place count 153 transition count 1094
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 13 with 12 rules applied. Total rules applied 1372 place count 153 transition count 1082
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 13 with 33 rules applied. Total rules applied 1405 place count 150 transition count 1052
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 14 with 8 rules applied. Total rules applied 1413 place count 150 transition count 1044
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 14 with 16 rules applied. Total rules applied 1429 place count 146 transition count 1032
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 1430 place count 145 transition count 1030
Iterating global reduction 15 with 1 rules applied. Total rules applied 1431 place count 145 transition count 1030
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 15 with 3 rules applied. Total rules applied 1434 place count 145 transition count 1027
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 16 with 6 rules applied. Total rules applied 1440 place count 145 transition count 1021
Discarding 1 places :
Symmetric choice reduction at 16 with 1 rule applications. Total rules 1441 place count 144 transition count 1009
Iterating global reduction 16 with 1 rules applied. Total rules applied 1442 place count 144 transition count 1009
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 16 with 10 rules applied. Total rules applied 1452 place count 144 transition count 999
Applied a total of 1452 rules in 53 ms. Remains 144 /210 variables (removed 66) and now considering 999/2572 (removed 1573) transitions.
[2022-05-19 14:28:08] [INFO ] Flow matrix only has 457 transitions (discarded 542 similar events)
Normalized transition count is 455 out of 457 initially.
// Phase 1: matrix 455 rows 144 cols
[2022-05-19 14:28:08] [INFO ] Computed 1 place invariants in 2 ms
[2022-05-19 14:28:09] [INFO ] Implicit Places using invariants in 85 ms returned []
[2022-05-19 14:28:09] [INFO ] Flow matrix only has 457 transitions (discarded 542 similar events)
Normalized transition count is 455 out of 457 initially.
// Phase 1: matrix 455 rows 144 cols
[2022-05-19 14:28:09] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-19 14:28:09] [INFO ] State equation strengthened by 214 read => feed constraints.
[2022-05-19 14:28:09] [INFO ] Implicit Places using invariants and state equation in 315 ms returned []
Implicit Place search using SMT with State Equation took 401 ms to find 0 implicit places.
[2022-05-19 14:28:09] [INFO ] Flow matrix only has 457 transitions (discarded 542 similar events)
Normalized transition count is 455 out of 457 initially.
// Phase 1: matrix 455 rows 144 cols
[2022-05-19 14:28:09] [INFO ] Computed 1 place invariants in 2 ms
[2022-05-19 14:28:09] [INFO ] Dead Transitions using invariants and state equation in 211 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 144/210 places, 999/2572 transitions.
Finished structural reductions, in 1 iterations. Remains : 144/210 places, 999/2572 transitions.
Stuttering acceptance computed with spot in 59 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(GT 2 s134)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 339 ms.
Product exploration explored 100000 steps with 50000 reset in 328 ms.
Computed a total of 7 stabilizing places and 7 stable transitions
Knowledge obtained : [p0, (X p0), true]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 85 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 1 states, 0 edges and 0 AP.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-11 TRUE TECHNIQUES KNOWLEDGE
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-11 finished in 1509 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Support contains 1 out of 210 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 210/210 places, 2572/2572 transitions.
Ensure Unique test removed 1 places
Reduce places removed 12 places and 0 transitions.
Ensure Unique test removed 267 transitions
Reduce isomorphic transitions removed 267 transitions.
Iterating post reduction 0 with 279 rules applied. Total rules applied 279 place count 198 transition count 2305
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 287 place count 190 transition count 2261
Iterating global reduction 1 with 8 rules applied. Total rules applied 295 place count 190 transition count 2261
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 324 place count 190 transition count 2232
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 326 place count 188 transition count 2230
Iterating global reduction 2 with 2 rules applied. Total rules applied 328 place count 188 transition count 2230
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 329 place count 188 transition count 2229
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 330 place count 187 transition count 2228
Iterating global reduction 3 with 1 rules applied. Total rules applied 331 place count 187 transition count 2228
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 332 place count 186 transition count 2227
Iterating global reduction 3 with 1 rules applied. Total rules applied 333 place count 186 transition count 2227
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 334 place count 185 transition count 2226
Iterating global reduction 3 with 1 rules applied. Total rules applied 335 place count 185 transition count 2226
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 336 place count 185 transition count 2225
Drop transitions removed 206 transitions
Redundant transition composition rules discarded 206 transitions
Iterating global reduction 4 with 206 rules applied. Total rules applied 542 place count 185 transition count 2019
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 37 transitions
Reduce isomorphic transitions removed 37 transitions.
Iterating post reduction 4 with 45 rules applied. Total rules applied 587 place count 177 transition count 1982
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 589 place count 175 transition count 1966
Iterating global reduction 5 with 2 rules applied. Total rules applied 591 place count 175 transition count 1966
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 599 place count 175 transition count 1958
Drop transitions removed 25 transitions
Redundant transition composition rules discarded 25 transitions
Iterating global reduction 6 with 25 rules applied. Total rules applied 624 place count 175 transition count 1933
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 6 with 21 rules applied. Total rules applied 645 place count 170 transition count 1917
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 648 place count 167 transition count 1841
Iterating global reduction 7 with 3 rules applied. Total rules applied 651 place count 167 transition count 1841
Ensure Unique test removed 94 transitions
Reduce isomorphic transitions removed 94 transitions.
Iterating post reduction 7 with 94 rules applied. Total rules applied 745 place count 167 transition count 1747
Drop transitions removed 127 transitions
Redundant transition composition rules discarded 127 transitions
Iterating global reduction 8 with 127 rules applied. Total rules applied 872 place count 167 transition count 1620
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 194 transitions
Reduce isomorphic transitions removed 194 transitions.
Iterating post reduction 8 with 199 rules applied. Total rules applied 1071 place count 162 transition count 1426
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 1073 place count 160 transition count 1366
Iterating global reduction 9 with 2 rules applied. Total rules applied 1075 place count 160 transition count 1366
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 1077 place count 160 transition count 1364
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1078 place count 159 transition count 1324
Iterating global reduction 10 with 1 rules applied. Total rules applied 1079 place count 159 transition count 1324
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 1083 place count 159 transition count 1320
Drop transitions removed 68 transitions
Redundant transition composition rules discarded 68 transitions
Iterating global reduction 11 with 68 rules applied. Total rules applied 1151 place count 159 transition count 1252
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 11 with 30 rules applied. Total rules applied 1181 place count 154 transition count 1227
Drop transitions removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 12 with 32 rules applied. Total rules applied 1213 place count 154 transition count 1195
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 12 with 4 rules applied. Total rules applied 1217 place count 153 transition count 1192
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 1219 place count 151 transition count 1186
Iterating global reduction 13 with 2 rules applied. Total rules applied 1221 place count 151 transition count 1186
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 13 with 4 rules applied. Total rules applied 1225 place count 151 transition count 1182
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 14 with 12 rules applied. Total rules applied 1237 place count 151 transition count 1170
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 14 with 33 rules applied. Total rules applied 1270 place count 148 transition count 1140
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 15 with 8 rules applied. Total rules applied 1278 place count 148 transition count 1132
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 15 with 16 rules applied. Total rules applied 1294 place count 144 transition count 1120
Discarding 1 places :
Symmetric choice reduction at 16 with 1 rule applications. Total rules 1295 place count 143 transition count 1118
Iterating global reduction 16 with 1 rules applied. Total rules applied 1296 place count 143 transition count 1118
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 16 with 3 rules applied. Total rules applied 1299 place count 143 transition count 1115
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 17 with 6 rules applied. Total rules applied 1305 place count 143 transition count 1109
Discarding 1 places :
Symmetric choice reduction at 17 with 1 rule applications. Total rules 1306 place count 142 transition count 1077
Iterating global reduction 17 with 1 rules applied. Total rules applied 1307 place count 142 transition count 1077
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 17 with 10 rules applied. Total rules applied 1317 place count 142 transition count 1067
Applied a total of 1317 rules in 64 ms. Remains 142 /210 variables (removed 68) and now considering 1067/2572 (removed 1505) transitions.
[2022-05-19 14:28:10] [INFO ] Flow matrix only has 469 transitions (discarded 598 similar events)
Normalized transition count is 467 out of 469 initially.
// Phase 1: matrix 467 rows 142 cols
[2022-05-19 14:28:10] [INFO ] Computed 1 place invariants in 11 ms
[2022-05-19 14:28:10] [INFO ] Implicit Places using invariants in 113 ms returned []
[2022-05-19 14:28:10] [INFO ] Flow matrix only has 469 transitions (discarded 598 similar events)
Normalized transition count is 467 out of 469 initially.
// Phase 1: matrix 467 rows 142 cols
[2022-05-19 14:28:10] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 14:28:10] [INFO ] State equation strengthened by 214 read => feed constraints.
[2022-05-19 14:28:10] [INFO ] Implicit Places using invariants and state equation in 301 ms returned []
Implicit Place search using SMT with State Equation took 426 ms to find 0 implicit places.
[2022-05-19 14:28:10] [INFO ] Flow matrix only has 469 transitions (discarded 598 similar events)
Normalized transition count is 467 out of 469 initially.
// Phase 1: matrix 467 rows 142 cols
[2022-05-19 14:28:10] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 14:28:11] [INFO ] Dead Transitions using invariants and state equation in 439 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 142/210 places, 1067/2572 transitions.
Finished structural reductions, in 1 iterations. Remains : 142/210 places, 1067/2572 transitions.
Stuttering acceptance computed with spot in 106 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(LEQ 3 s41)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-12 finished in 1054 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((F(G((X(p0) U p1)))&&p2))))'
Support contains 5 out of 210 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 210/210 places, 2572/2572 transitions.
Ensure Unique test removed 1 places
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 218 transitions
Reduce isomorphic transitions removed 218 transitions.
Iterating post reduction 0 with 228 rules applied. Total rules applied 228 place count 200 transition count 2354
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 235 place count 193 transition count 2299
Iterating global reduction 1 with 7 rules applied. Total rules applied 242 place count 193 transition count 2299
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 271 place count 193 transition count 2270
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 272 place count 192 transition count 2269
Iterating global reduction 2 with 1 rules applied. Total rules applied 273 place count 192 transition count 2269
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 274 place count 191 transition count 2268
Iterating global reduction 2 with 1 rules applied. Total rules applied 275 place count 191 transition count 2268
Drop transitions removed 206 transitions
Redundant transition composition rules discarded 206 transitions
Iterating global reduction 2 with 206 rules applied. Total rules applied 481 place count 191 transition count 2062
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 2 with 13 rules applied. Total rules applied 494 place count 188 transition count 2052
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 496 place count 186 transition count 2036
Iterating global reduction 3 with 2 rules applied. Total rules applied 498 place count 186 transition count 2036
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 506 place count 186 transition count 2028
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 4 with 8 rules applied. Total rules applied 514 place count 186 transition count 2020
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 519 place count 184 transition count 2017
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 520 place count 183 transition count 1985
Iterating global reduction 5 with 1 rules applied. Total rules applied 521 place count 183 transition count 1985
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 522 place count 183 transition count 1984
Drop transitions removed 98 transitions
Redundant transition composition rules discarded 98 transitions
Iterating global reduction 6 with 98 rules applied. Total rules applied 620 place count 183 transition count 1886
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 260 transitions
Reduce isomorphic transitions removed 260 transitions.
Iterating post reduction 6 with 265 rules applied. Total rules applied 885 place count 178 transition count 1626
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 887 place count 176 transition count 1566
Iterating global reduction 7 with 2 rules applied. Total rules applied 889 place count 176 transition count 1566
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 891 place count 176 transition count 1564
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 892 place count 175 transition count 1524
Iterating global reduction 8 with 1 rules applied. Total rules applied 893 place count 175 transition count 1524
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 897 place count 175 transition count 1520
Drop transitions removed 100 transitions
Redundant transition composition rules discarded 100 transitions
Iterating global reduction 9 with 100 rules applied. Total rules applied 997 place count 175 transition count 1420
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 9 with 7 rules applied. Total rules applied 1004 place count 172 transition count 1416
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1005 place count 171 transition count 1414
Iterating global reduction 10 with 1 rules applied. Total rules applied 1006 place count 171 transition count 1414
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 10 with 3 rules applied. Total rules applied 1009 place count 171 transition count 1411
Drop transitions removed 42 transitions
Redundant transition composition rules discarded 42 transitions
Iterating global reduction 11 with 42 rules applied. Total rules applied 1051 place count 171 transition count 1369
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 11 with 12 rules applied. Total rules applied 1063 place count 168 transition count 1360
Discarding 2 places :
Symmetric choice reduction at 12 with 2 rule applications. Total rules 1065 place count 166 transition count 1344
Iterating global reduction 12 with 2 rules applied. Total rules applied 1067 place count 166 transition count 1344
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 12 with 27 rules applied. Total rules applied 1094 place count 166 transition count 1317
Drop transitions removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 13 with 24 rules applied. Total rules applied 1118 place count 166 transition count 1293
Applied a total of 1118 rules in 55 ms. Remains 166 /210 variables (removed 44) and now considering 1293/2572 (removed 1279) transitions.
[2022-05-19 14:28:11] [INFO ] Flow matrix only has 578 transitions (discarded 715 similar events)
Normalized transition count is 576 out of 578 initially.
// Phase 1: matrix 576 rows 166 cols
[2022-05-19 14:28:11] [INFO ] Computed 1 place invariants in 2 ms
[2022-05-19 14:28:11] [INFO ] Implicit Places using invariants in 113 ms returned []
[2022-05-19 14:28:11] [INFO ] Flow matrix only has 578 transitions (discarded 715 similar events)
Normalized transition count is 576 out of 578 initially.
// Phase 1: matrix 576 rows 166 cols
[2022-05-19 14:28:11] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 14:28:11] [INFO ] State equation strengthened by 270 read => feed constraints.
[2022-05-19 14:28:12] [INFO ] Implicit Places using invariants and state equation in 360 ms returned []
Implicit Place search using SMT with State Equation took 474 ms to find 0 implicit places.
[2022-05-19 14:28:12] [INFO ] Flow matrix only has 578 transitions (discarded 715 similar events)
Normalized transition count is 576 out of 578 initially.
// Phase 1: matrix 576 rows 166 cols
[2022-05-19 14:28:12] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-19 14:28:12] [INFO ] Dead Transitions using invariants and state equation in 248 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 166/210 places, 1293/2572 transitions.
Finished structural reductions, in 1 iterations. Remains : 166/210 places, 1293/2572 transitions.
Stuttering acceptance computed with spot in 155 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), true, (NOT p1), (NOT p1)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p2, acceptance={} source=1 dest: 1}, { cond=(NOT p2), acceptance={} source=1 dest: 2}, { cond=(AND p2 (NOT p1)), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 3}, { cond=(NOT p1), acceptance={0} source=3 dest: 4}], [{ cond=(NOT p0), acceptance={} source=4 dest: 3}, { cond=(NOT p1), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p2:(LEQ s17 s149), p1:(LEQ 1 s90), p0:(LEQ s153 s164)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-13 finished in 966 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G((X(p0)||p1)) U X(X((p1 U p2)))))'
Support contains 5 out of 210 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 210/210 places, 2572/2572 transitions.
Ensure Unique test removed 1 places
Reduce places removed 12 places and 0 transitions.
Ensure Unique test removed 401 transitions
Reduce isomorphic transitions removed 401 transitions.
Iterating post reduction 0 with 413 rules applied. Total rules applied 413 place count 198 transition count 2171
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 420 place count 191 transition count 2135
Iterating global reduction 1 with 7 rules applied. Total rules applied 427 place count 191 transition count 2135
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 451 place count 191 transition count 2111
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 453 place count 189 transition count 2109
Iterating global reduction 2 with 2 rules applied. Total rules applied 455 place count 189 transition count 2109
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 456 place count 189 transition count 2108
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 457 place count 188 transition count 2107
Iterating global reduction 3 with 1 rules applied. Total rules applied 458 place count 188 transition count 2107
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 459 place count 187 transition count 2106
Iterating global reduction 3 with 1 rules applied. Total rules applied 460 place count 187 transition count 2106
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 461 place count 186 transition count 2105
Iterating global reduction 3 with 1 rules applied. Total rules applied 462 place count 186 transition count 2105
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 463 place count 186 transition count 2104
Drop transitions removed 214 transitions
Redundant transition composition rules discarded 214 transitions
Iterating global reduction 4 with 214 rules applied. Total rules applied 677 place count 186 transition count 1890
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 4 with 51 rules applied. Total rules applied 728 place count 177 transition count 1848
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 730 place count 175 transition count 1832
Iterating global reduction 5 with 2 rules applied. Total rules applied 732 place count 175 transition count 1832
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 740 place count 175 transition count 1824
Drop transitions removed 26 transitions
Redundant transition composition rules discarded 26 transitions
Iterating global reduction 6 with 26 rules applied. Total rules applied 766 place count 175 transition count 1798
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 6 with 15 rules applied. Total rules applied 781 place count 171 transition count 1787
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 784 place count 168 transition count 1711
Iterating global reduction 7 with 3 rules applied. Total rules applied 787 place count 168 transition count 1711
Ensure Unique test removed 94 transitions
Reduce isomorphic transitions removed 94 transitions.
Iterating post reduction 7 with 94 rules applied. Total rules applied 881 place count 168 transition count 1617
Drop transitions removed 126 transitions
Redundant transition composition rules discarded 126 transitions
Iterating global reduction 8 with 126 rules applied. Total rules applied 1007 place count 168 transition count 1491
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 194 transitions
Reduce isomorphic transitions removed 194 transitions.
Iterating post reduction 8 with 199 rules applied. Total rules applied 1206 place count 163 transition count 1297
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 1208 place count 161 transition count 1269
Iterating global reduction 9 with 2 rules applied. Total rules applied 1210 place count 161 transition count 1269
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 1212 place count 161 transition count 1267
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1213 place count 160 transition count 1243
Iterating global reduction 10 with 1 rules applied. Total rules applied 1214 place count 160 transition count 1243
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 1218 place count 160 transition count 1239
Drop transitions removed 68 transitions
Redundant transition composition rules discarded 68 transitions
Iterating global reduction 11 with 68 rules applied. Total rules applied 1286 place count 160 transition count 1171
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 11 with 34 rules applied. Total rules applied 1320 place count 154 transition count 1143
Drop transitions removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 12 with 24 rules applied. Total rules applied 1344 place count 154 transition count 1119
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1345 place count 153 transition count 1115
Iterating global reduction 12 with 1 rules applied. Total rules applied 1346 place count 153 transition count 1115
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 1347 place count 153 transition count 1114
Applied a total of 1347 rules in 54 ms. Remains 153 /210 variables (removed 57) and now considering 1114/2572 (removed 1458) transitions.
[2022-05-19 14:28:12] [INFO ] Flow matrix only has 529 transitions (discarded 585 similar events)
Normalized transition count is 527 out of 529 initially.
// Phase 1: matrix 527 rows 153 cols
[2022-05-19 14:28:12] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 14:28:12] [INFO ] Implicit Places using invariants in 84 ms returned []
[2022-05-19 14:28:12] [INFO ] Flow matrix only has 529 transitions (discarded 585 similar events)
Normalized transition count is 527 out of 529 initially.
// Phase 1: matrix 527 rows 153 cols
[2022-05-19 14:28:12] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 14:28:12] [INFO ] State equation strengthened by 243 read => feed constraints.
[2022-05-19 14:28:12] [INFO ] Implicit Places using invariants and state equation in 315 ms returned []
Implicit Place search using SMT with State Equation took 424 ms to find 0 implicit places.
[2022-05-19 14:28:12] [INFO ] Flow matrix only has 529 transitions (discarded 585 similar events)
Normalized transition count is 527 out of 529 initially.
// Phase 1: matrix 527 rows 153 cols
[2022-05-19 14:28:12] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 14:28:13] [INFO ] Dead Transitions using invariants and state equation in 184 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 153/210 places, 1114/2572 transitions.
Finished structural reductions, in 1 iterations. Remains : 153/210 places, 1114/2572 transitions.
Stuttering acceptance computed with spot in 279 ms :[(NOT p2), (AND (NOT p0) (NOT p2)), (NOT p2), (NOT p2), true, (AND (NOT p0) (NOT p2)), (NOT p2), (NOT p0), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 5}, { cond=true, acceptance={} source=2 dest: 6}], [{ cond=(AND p1 (NOT p2)), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=3 dest: 4}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(AND p1 (NOT p0) (NOT p2)), acceptance={} source=5 dest: 3}, { cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=5 dest: 4}], [{ cond=(NOT p2), acceptance={0} source=6 dest: 6}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=6 dest: 7}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=6 dest: 8}], [{ cond=(NOT p0), acceptance={} source=7 dest: 4}], [{ cond=(NOT p1), acceptance={} source=8 dest: 7}, { cond=true, acceptance={} source=8 dest: 8}]], initial=0, aps=[p1:(LEQ s111 s28), p0:(GT 1 s60), p2:(GT s56 s121)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-14 finished in 977 ms.
All properties solved by simple procedures.
Total runtime 38012 ms.

BK_STOP 1652970493480

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

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination LTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="SemanticWebServices-PT-S256P12"
export BK_EXAMINATION="LTLCardinality"
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 LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r204-oct2-165281599300435"
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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.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 '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;