Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r359-smll-167891809000435.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool lolaxred
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 r359-smll-167891809000435
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 23M
-rw-r--r-- 1 mcc users 8.0K Feb 26 10:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 86K Feb 26 10:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Feb 26 10:20 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Feb 26 10:20 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K Feb 25 16:51 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 16:51 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 16:51 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 16:51 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 26 10:23 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 111K Feb 26 10:23 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Feb 26 10:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 36K Feb 26 10:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 16:51 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Feb 25 16:51 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 8 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 23M Mar 5 18:23 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 1679110955970

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=lolaxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SemanticWebServices-PT-S256P12
Applying reductions before tool lola
Invoking reducer
Running Version 202303021504
[2023-03-18 03:42:39] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-18 03:42:39] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-18 03:42:41] [INFO ] Load time of PNML (sax parser for PT used): 1640 ms
[2023-03-18 03:42:41] [INFO ] Transformed 356 places.
[2023-03-18 03:42:41] [INFO ] Transformed 20464 transitions.
[2023-03-18 03:42:41] [INFO ] Parsed PT model containing 356 places and 20464 transitions and 190527 arcs in 1919 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 12 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
Deduced a syphon composed of 14 places in 46 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-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 40 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 73 places and 0 transitions.
Ensure Unique test removed 1451 transitions
Reduce isomorphic transitions removed 1451 transitions.
Iterating post reduction 0 with 1524 rules applied. Total rules applied 1524 place count 269 transition count 6210
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 1555 place count 238 transition count 4699
Iterating global reduction 1 with 31 rules applied. Total rules applied 1586 place count 238 transition count 4699
Ensure Unique test removed 249 transitions
Reduce isomorphic transitions removed 249 transitions.
Iterating post reduction 1 with 249 rules applied. Total rules applied 1835 place count 238 transition count 4450
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 1839 place count 234 transition count 4446
Iterating global reduction 2 with 4 rules applied. Total rules applied 1843 place count 234 transition count 4446
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 1845 place count 232 transition count 4444
Iterating global reduction 2 with 2 rules applied. Total rules applied 1847 place count 232 transition count 4444
Drop transitions removed 898 transitions
Redundant transition composition rules discarded 898 transitions
Iterating global reduction 2 with 898 rules applied. Total rules applied 2745 place count 232 transition count 3546
Reduce places removed 13 places and 0 transitions.
Ensure Unique test removed 376 transitions
Reduce isomorphic transitions removed 376 transitions.
Iterating post reduction 2 with 389 rules applied. Total rules applied 3134 place count 219 transition count 3170
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 3144 place count 209 transition count 2880
Iterating global reduction 3 with 10 rules applied. Total rules applied 3154 place count 209 transition count 2880
Ensure Unique test removed 227 transitions
Reduce isomorphic transitions removed 227 transitions.
Iterating post reduction 3 with 227 rules applied. Total rules applied 3381 place count 209 transition count 2653
Drop transitions removed 80 transitions
Redundant transition composition rules discarded 80 transitions
Iterating global reduction 4 with 80 rules applied. Total rules applied 3461 place count 209 transition count 2573
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 74 transitions
Reduce isomorphic transitions removed 74 transitions.
Iterating post reduction 4 with 78 rules applied. Total rules applied 3539 place count 205 transition count 2499
Drop transitions removed 202 transitions
Redundant transition composition rules discarded 202 transitions
Iterating global reduction 5 with 202 rules applied. Total rules applied 3741 place count 205 transition count 2297
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 294 transitions
Reduce isomorphic transitions removed 294 transitions.
Iterating post reduction 5 with 304 rules applied. Total rules applied 4045 place count 195 transition count 2003
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 4046 place count 194 transition count 1983
Iterating global reduction 6 with 1 rules applied. Total rules applied 4047 place count 194 transition count 1983
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 4048 place count 194 transition count 1982
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 4049 place count 193 transition count 1958
Iterating global reduction 7 with 1 rules applied. Total rules applied 4050 place count 193 transition count 1958
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 4054 place count 193 transition count 1954
Drop transitions removed 121 transitions
Redundant transition composition rules discarded 121 transitions
Iterating global reduction 8 with 121 rules applied. Total rules applied 4175 place count 193 transition count 1833
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 8 with 18 rules applied. Total rules applied 4193 place count 189 transition count 1819
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 4195 place count 187 transition count 1771
Iterating global reduction 9 with 2 rules applied. Total rules applied 4197 place count 187 transition count 1771
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 95 transitions.
Iterating post reduction 9 with 95 rules applied. Total rules applied 4292 place count 187 transition count 1676
Drop transitions removed 33 transitions
Redundant transition composition rules discarded 33 transitions
Iterating global reduction 10 with 33 rules applied. Total rules applied 4325 place count 187 transition count 1643
Applied a total of 4325 rules in 416 ms. Remains 187 /342 variables (removed 155) and now considering 1643/7661 (removed 6018) transitions.
[2023-03-18 03:42:42] [INFO ] Flow matrix only has 617 transitions (discarded 1026 similar events)
Normalized transition count is 615 out of 617 initially.
// Phase 1: matrix 615 rows 187 cols
[2023-03-18 03:42:42] [INFO ] Computed 2 place invariants in 31 ms
[2023-03-18 03:42:42] [INFO ] Implicit Places using invariants in 561 ms returned []
[2023-03-18 03:42:42] [INFO ] Flow matrix only has 617 transitions (discarded 1026 similar events)
[2023-03-18 03:42:42] [INFO ] Invariant cache hit.
[2023-03-18 03:42:43] [INFO ] State equation strengthened by 298 read => feed constraints.
[2023-03-18 03:42:43] [INFO ] Implicit Places using invariants and state equation in 1238 ms returned []
Implicit Place search using SMT with State Equation took 1865 ms to find 0 implicit places.
[2023-03-18 03:42:43] [INFO ] Flow matrix only has 617 transitions (discarded 1026 similar events)
[2023-03-18 03:42:43] [INFO ] Invariant cache hit.
[2023-03-18 03:42:44] [INFO ] Dead Transitions using invariants and state equation in 990 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 187/342 places, 1643/7661 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3278 ms. Remains : 187/342 places, 1643/7661 transitions.
Support contains 40 out of 187 places after structural reductions.
[2023-03-18 03:42:45] [INFO ] Flatten gal took : 186 ms
[2023-03-18 03:42:45] [INFO ] Flatten gal took : 177 ms
[2023-03-18 03:42:45] [INFO ] Input system was already deterministic with 1643 transitions.
Support contains 38 out of 187 places (down from 40) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1008 ms. (steps per millisecond=9 ) properties (out of 23) seen :19
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 4) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-18 03:42:46] [INFO ] Flow matrix only has 617 transitions (discarded 1026 similar events)
[2023-03-18 03:42:46] [INFO ] Invariant cache hit.
[2023-03-18 03:42:47] [INFO ] After 90ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-18 03:42:47] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2023-03-18 03:42:47] [INFO ] After 243ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-18 03:42:47] [INFO ] State equation strengthened by 298 read => feed constraints.
[2023-03-18 03:42:47] [INFO ] After 211ms SMT Verify possible using 298 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-18 03:42:47] [INFO ] After 361ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 117 ms.
[2023-03-18 03:42:47] [INFO ] After 900ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 37 ms.
Support contains 10 out of 187 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 187/187 places, 1643/1643 transitions.
Graph (complete) has 946 edges and 187 vertex of which 139 are kept as prefixes of interest. Removing 48 places using SCC suffix rule.9 ms
Discarding 48 places :
Also discarding 36 output transitions
Drop transitions removed 36 transitions
Drop transitions removed 149 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 277 transitions.
Iterating post reduction 0 with 277 rules applied. Total rules applied 278 place count 139 transition count 1330
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 281 place count 136 transition count 1304
Iterating global reduction 1 with 3 rules applied. Total rules applied 284 place count 136 transition count 1304
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 1 with 42 rules applied. Total rules applied 326 place count 136 transition count 1262
Drop transitions removed 103 transitions
Redundant transition composition rules discarded 103 transitions
Iterating global reduction 2 with 103 rules applied. Total rules applied 429 place count 136 transition count 1159
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 433 place count 135 transition count 1156
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 434 place count 134 transition count 1148
Iterating global reduction 3 with 1 rules applied. Total rules applied 435 place count 134 transition count 1148
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 436 place count 134 transition count 1147
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 4 with 6 rules applied. Total rules applied 442 place count 134 transition count 1141
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 2 transitions.
Graph (complete) has 754 edges and 133 vertex of which 132 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 4 rules applied. Total rules applied 446 place count 132 transition count 1139
Drop transitions removed 3 transitions
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 5 with 20 rules applied. Total rules applied 466 place count 132 transition count 1119
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 6 with 18 rules applied. Total rules applied 484 place count 132 transition count 1101
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 485 place count 131 transition count 1100
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 486 place count 130 transition count 1100
Applied a total of 486 rules in 458 ms. Remains 130 /187 variables (removed 57) and now considering 1100/1643 (removed 543) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 459 ms. Remains : 130/187 places, 1100/1643 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 375 ms. (steps per millisecond=26 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 3) 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 3) seen :0
Interrupted probabilistic random walk after 263940 steps, run timeout after 3003 ms. (steps per millisecond=87 ) properties seen :{}
Probabilistic random walk after 263940 steps, saw 228006 distinct states, run finished after 3004 ms. (steps per millisecond=87 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-18 03:42:51] [INFO ] Flow matrix only has 469 transitions (discarded 631 similar events)
Normalized transition count is 467 out of 469 initially.
// Phase 1: matrix 467 rows 130 cols
[2023-03-18 03:42:51] [INFO ] Computed 1 place invariants in 5 ms
[2023-03-18 03:42:51] [INFO ] After 61ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-18 03:42:51] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-18 03:42:52] [INFO ] After 163ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-18 03:42:52] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-18 03:42:52] [INFO ] After 115ms SMT Verify possible using 205 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-18 03:42:52] [INFO ] After 210ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 84 ms.
[2023-03-18 03:42:52] [INFO ] After 541ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Fused 3 Parikh solutions to 2 different solutions.
Finished Parikh walk after 58 steps, including 0 resets, run visited all 3 properties in 5 ms. (steps per millisecond=11 )
Parikh walk visited 3 properties in 4 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-11 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0)||F(p1))))'
Support contains 3 out of 187 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 187/187 places, 1643/1643 transitions.
Ensure Unique test removed 1 places
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 201 transitions
Reduce isomorphic transitions removed 201 transitions.
Iterating post reduction 0 with 209 rules applied. Total rules applied 209 place count 179 transition count 1442
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 218 place count 170 transition count 1301
Iterating global reduction 1 with 9 rules applied. Total rules applied 227 place count 170 transition count 1301
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 243 place count 170 transition count 1285
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 248 place count 165 transition count 1280
Iterating global reduction 2 with 5 rules applied. Total rules applied 253 place count 165 transition count 1280
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 254 place count 165 transition count 1279
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 258 place count 161 transition count 1275
Iterating global reduction 3 with 4 rules applied. Total rules applied 262 place count 161 transition count 1275
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 263 place count 161 transition count 1274
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 266 place count 158 transition count 1271
Iterating global reduction 4 with 3 rules applied. Total rules applied 269 place count 158 transition count 1271
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 270 place count 158 transition count 1270
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 272 place count 156 transition count 1268
Iterating global reduction 5 with 2 rules applied. Total rules applied 274 place count 156 transition count 1268
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 276 place count 156 transition count 1266
Drop transitions removed 65 transitions
Redundant transition composition rules discarded 65 transitions
Iterating global reduction 6 with 65 rules applied. Total rules applied 341 place count 156 transition count 1201
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 6 with 30 rules applied. Total rules applied 371 place count 151 transition count 1176
Drop transitions removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 7 with 32 rules applied. Total rules applied 403 place count 151 transition count 1144
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 411 place count 149 transition count 1138
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 412 place count 148 transition count 1134
Iterating global reduction 8 with 1 rules applied. Total rules applied 413 place count 148 transition count 1134
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 414 place count 148 transition count 1133
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 9 with 12 rules applied. Total rules applied 426 place count 148 transition count 1121
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 9 with 33 rules applied. Total rules applied 459 place count 145 transition count 1091
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 10 with 8 rules applied. Total rules applied 467 place count 145 transition count 1083
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 10 with 16 rules applied. Total rules applied 483 place count 141 transition count 1071
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 484 place count 140 transition count 1069
Iterating global reduction 11 with 1 rules applied. Total rules applied 485 place count 140 transition count 1069
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 11 with 3 rules applied. Total rules applied 488 place count 140 transition count 1066
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 12 with 6 rules applied. Total rules applied 494 place count 140 transition count 1060
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 495 place count 139 transition count 1048
Iterating global reduction 12 with 1 rules applied. Total rules applied 496 place count 139 transition count 1048
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 12 with 10 rules applied. Total rules applied 506 place count 139 transition count 1038
Applied a total of 506 rules in 142 ms. Remains 139 /187 variables (removed 48) and now considering 1038/1643 (removed 605) transitions.
[2023-03-18 03:42:53] [INFO ] Flow matrix only has 460 transitions (discarded 578 similar events)
Normalized transition count is 458 out of 460 initially.
// Phase 1: matrix 458 rows 139 cols
[2023-03-18 03:42:53] [INFO ] Computed 1 place invariants in 13 ms
[2023-03-18 03:42:53] [INFO ] Implicit Places using invariants in 292 ms returned []
[2023-03-18 03:42:53] [INFO ] Flow matrix only has 460 transitions (discarded 578 similar events)
[2023-03-18 03:42:53] [INFO ] Invariant cache hit.
[2023-03-18 03:42:53] [INFO ] State equation strengthened by 215 read => feed constraints.
[2023-03-18 03:42:54] [INFO ] Implicit Places using invariants and state equation in 852 ms returned []
Implicit Place search using SMT with State Equation took 1157 ms to find 0 implicit places.
[2023-03-18 03:42:54] [INFO ] Flow matrix only has 460 transitions (discarded 578 similar events)
[2023-03-18 03:42:54] [INFO ] Invariant cache hit.
[2023-03-18 03:42:54] [INFO ] Dead Transitions using invariants and state equation in 712 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 139/187 places, 1038/1643 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2014 ms. Remains : 139/187 places, 1038/1643 transitions.
Stuttering acceptance computed with spot in 356 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 2}]], initial=1, aps=[p1:(LEQ 3 s59), p0:(LEQ s81 s7)], 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 79 steps with 1 reset in 11 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-00 finished in 2504 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(G((p0&&F(p1)))))))'
Support contains 4 out of 187 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 187/187 places, 1643/1643 transitions.
Ensure Unique test removed 1 places
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 82 transitions
Reduce isomorphic transitions removed 82 transitions.
Iterating post reduction 0 with 89 rules applied. Total rules applied 89 place count 180 transition count 1561
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 100 place count 169 transition count 1437
Iterating global reduction 1 with 11 rules applied. Total rules applied 111 place count 169 transition count 1437
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 1 with 42 rules applied. Total rules applied 153 place count 169 transition count 1395
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 159 place count 163 transition count 1389
Iterating global reduction 2 with 6 rules applied. Total rules applied 165 place count 163 transition count 1389
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 166 place count 163 transition count 1388
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 170 place count 159 transition count 1384
Iterating global reduction 3 with 4 rules applied. Total rules applied 174 place count 159 transition count 1384
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 175 place count 159 transition count 1383
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 178 place count 156 transition count 1380
Iterating global reduction 4 with 3 rules applied. Total rules applied 181 place count 156 transition count 1380
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 182 place count 156 transition count 1379
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 184 place count 154 transition count 1377
Iterating global reduction 5 with 2 rules applied. Total rules applied 186 place count 154 transition count 1377
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 188 place count 154 transition count 1375
Drop transitions removed 65 transitions
Redundant transition composition rules discarded 65 transitions
Iterating global reduction 6 with 65 rules applied. Total rules applied 253 place count 154 transition count 1310
Applied a total of 253 rules in 56 ms. Remains 154 /187 variables (removed 33) and now considering 1310/1643 (removed 333) transitions.
[2023-03-18 03:42:55] [INFO ] Flow matrix only has 548 transitions (discarded 762 similar events)
Normalized transition count is 546 out of 548 initially.
// Phase 1: matrix 546 rows 154 cols
[2023-03-18 03:42:55] [INFO ] Computed 1 place invariants in 6 ms
[2023-03-18 03:42:55] [INFO ] Implicit Places using invariants in 336 ms returned []
[2023-03-18 03:42:55] [INFO ] Flow matrix only has 548 transitions (discarded 762 similar events)
[2023-03-18 03:42:55] [INFO ] Invariant cache hit.
[2023-03-18 03:42:56] [INFO ] State equation strengthened by 252 read => feed constraints.
[2023-03-18 03:42:56] [INFO ] Implicit Places using invariants and state equation in 723 ms returned []
Implicit Place search using SMT with State Equation took 1064 ms to find 0 implicit places.
[2023-03-18 03:42:56] [INFO ] Flow matrix only has 548 transitions (discarded 762 similar events)
[2023-03-18 03:42:56] [INFO ] Invariant cache hit.
[2023-03-18 03:42:57] [INFO ] Dead Transitions using invariants and state equation in 516 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 154/187 places, 1310/1643 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1639 ms. Remains : 154/187 places, 1310/1643 transitions.
Stuttering acceptance computed with spot in 239 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-01 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=p0, acceptance={} source=3 dest: 3}, { cond=(NOT p0), acceptance={} source=3 dest: 4}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 5}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(NOT p1), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p0:(GT s75 s40), p1:(LEQ s97 s57)], 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][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-01 finished in 1908 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Support contains 2 out of 187 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 187/187 places, 1643/1643 transitions.
Ensure Unique test removed 1 places
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 200 transitions.
Iterating post reduction 0 with 207 rules applied. Total rules applied 207 place count 180 transition count 1443
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 219 place count 168 transition count 1287
Iterating global reduction 1 with 12 rules applied. Total rules applied 231 place count 168 transition count 1287
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 1 with 50 rules applied. Total rules applied 281 place count 168 transition count 1237
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 287 place count 162 transition count 1231
Iterating global reduction 2 with 6 rules applied. Total rules applied 293 place count 162 transition count 1231
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 294 place count 162 transition count 1230
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 298 place count 158 transition count 1226
Iterating global reduction 3 with 4 rules applied. Total rules applied 302 place count 158 transition count 1226
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 303 place count 158 transition count 1225
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 306 place count 155 transition count 1222
Iterating global reduction 4 with 3 rules applied. Total rules applied 309 place count 155 transition count 1222
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 310 place count 155 transition count 1221
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 312 place count 153 transition count 1219
Iterating global reduction 5 with 2 rules applied. Total rules applied 314 place count 153 transition count 1219
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 316 place count 153 transition count 1217
Drop transitions removed 65 transitions
Redundant transition composition rules discarded 65 transitions
Iterating global reduction 6 with 65 rules applied. Total rules applied 381 place count 153 transition count 1152
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 6 with 30 rules applied. Total rules applied 411 place count 148 transition count 1127
Drop transitions removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 7 with 32 rules applied. Total rules applied 443 place count 148 transition count 1095
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 451 place count 146 transition count 1089
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 452 place count 145 transition count 1085
Iterating global reduction 8 with 1 rules applied. Total rules applied 453 place count 145 transition count 1085
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 454 place count 145 transition count 1084
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 9 with 12 rules applied. Total rules applied 466 place count 145 transition count 1072
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 9 with 33 rules applied. Total rules applied 499 place count 142 transition count 1042
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 10 with 8 rules applied. Total rules applied 507 place count 142 transition count 1034
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 10 with 16 rules applied. Total rules applied 523 place count 138 transition count 1022
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 524 place count 137 transition count 1020
Iterating global reduction 11 with 1 rules applied. Total rules applied 525 place count 137 transition count 1020
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 11 with 3 rules applied. Total rules applied 528 place count 137 transition count 1017
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 12 with 6 rules applied. Total rules applied 534 place count 137 transition count 1011
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 535 place count 136 transition count 999
Iterating global reduction 12 with 1 rules applied. Total rules applied 536 place count 136 transition count 999
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 12 with 10 rules applied. Total rules applied 546 place count 136 transition count 989
Applied a total of 546 rules in 84 ms. Remains 136 /187 variables (removed 51) and now considering 989/1643 (removed 654) transitions.
[2023-03-18 03:42:57] [INFO ] Flow matrix only has 449 transitions (discarded 540 similar events)
Normalized transition count is 447 out of 449 initially.
// Phase 1: matrix 447 rows 136 cols
[2023-03-18 03:42:57] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-18 03:42:57] [INFO ] Implicit Places using invariants in 147 ms returned []
[2023-03-18 03:42:57] [INFO ] Flow matrix only has 449 transitions (discarded 540 similar events)
[2023-03-18 03:42:57] [INFO ] Invariant cache hit.
[2023-03-18 03:42:57] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-18 03:42:58] [INFO ] Implicit Places using invariants and state equation in 578 ms returned []
Implicit Place search using SMT with State Equation took 730 ms to find 0 implicit places.
[2023-03-18 03:42:58] [INFO ] Flow matrix only has 449 transitions (discarded 540 similar events)
[2023-03-18 03:42:58] [INFO ] Invariant cache hit.
[2023-03-18 03:42:58] [INFO ] Dead Transitions using invariants and state equation in 437 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 136/187 places, 989/1643 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1252 ms. Remains : 136/187 places, 989/1643 transitions.
Stuttering acceptance computed with spot in 107 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-02 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 s125 s73)], 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 22 steps with 7 reset in 1 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-02 finished in 1378 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(F(p0))||G(p1)))'
Support contains 3 out of 187 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 187/187 places, 1643/1643 transitions.
Graph (complete) has 1841 edges and 187 vertex of which 180 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.9 ms
Discarding 7 places :
Also discarding 0 output transitions
Ensure Unique test removed 1 places
Reduce places removed 2 places and 1 transitions.
Ensure Unique test removed 201 transitions
Reduce isomorphic transitions removed 201 transitions.
Iterating post reduction 0 with 201 rules applied. Total rules applied 202 place count 178 transition count 1441
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 2 Pre rules applied. Total rules applied 202 place count 178 transition count 1439
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 206 place count 176 transition count 1439
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 217 place count 165 transition count 1315
Iterating global reduction 1 with 11 rules applied. Total rules applied 228 place count 165 transition count 1315
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 1 with 42 rules applied. Total rules applied 270 place count 165 transition count 1273
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 276 place count 159 transition count 1267
Iterating global reduction 2 with 6 rules applied. Total rules applied 282 place count 159 transition count 1267
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 283 place count 159 transition count 1266
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 287 place count 155 transition count 1262
Iterating global reduction 3 with 4 rules applied. Total rules applied 291 place count 155 transition count 1262
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 292 place count 155 transition count 1261
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 295 place count 152 transition count 1258
Iterating global reduction 4 with 3 rules applied. Total rules applied 298 place count 152 transition count 1258
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 299 place count 152 transition count 1257
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 301 place count 150 transition count 1255
Iterating global reduction 5 with 2 rules applied. Total rules applied 303 place count 150 transition count 1255
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 305 place count 150 transition count 1253
Drop transitions removed 99 transitions
Redundant transition composition rules discarded 99 transitions
Iterating global reduction 6 with 99 rules applied. Total rules applied 404 place count 150 transition count 1154
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 6 with 30 rules applied. Total rules applied 434 place count 145 transition count 1129
Drop transitions removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 7 with 32 rules applied. Total rules applied 466 place count 145 transition count 1097
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 474 place count 143 transition count 1091
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 475 place count 142 transition count 1087
Iterating global reduction 8 with 1 rules applied. Total rules applied 476 place count 142 transition count 1087
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 477 place count 142 transition count 1086
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 9 with 16 rules applied. Total rules applied 493 place count 142 transition count 1070
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 9 with 33 rules applied. Total rules applied 526 place count 139 transition count 1040
Drop transitions removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 10 with 32 rules applied. Total rules applied 558 place count 139 transition count 1008
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 10 with 17 rules applied. Total rules applied 575 place count 135 transition count 995
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 576 place count 134 transition count 993
Iterating global reduction 11 with 1 rules applied. Total rules applied 577 place count 134 transition count 993
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 11 with 3 rules applied. Total rules applied 580 place count 134 transition count 990
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 12 with 10 rules applied. Total rules applied 590 place count 134 transition count 980
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 591 place count 133 transition count 972
Iterating global reduction 12 with 1 rules applied. Total rules applied 592 place count 133 transition count 972
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 12 with 10 rules applied. Total rules applied 602 place count 133 transition count 962
Applied a total of 602 rules in 673 ms. Remains 133 /187 variables (removed 54) and now considering 962/1643 (removed 681) transitions.
[2023-03-18 03:42:59] [INFO ] Flow matrix only has 432 transitions (discarded 530 similar events)
Normalized transition count is 430 out of 432 initially.
// Phase 1: matrix 430 rows 133 cols
[2023-03-18 03:42:59] [INFO ] Computed 1 place invariants in 3 ms
[2023-03-18 03:42:59] [INFO ] Implicit Places using invariants in 226 ms returned []
[2023-03-18 03:42:59] [INFO ] Flow matrix only has 432 transitions (discarded 530 similar events)
[2023-03-18 03:42:59] [INFO ] Invariant cache hit.
[2023-03-18 03:42:59] [INFO ] State equation strengthened by 183 read => feed constraints.
[2023-03-18 03:43:00] [INFO ] Implicit Places using invariants and state equation in 478 ms returned []
Implicit Place search using SMT with State Equation took 724 ms to find 0 implicit places.
[2023-03-18 03:43:01] [INFO ] Redundant transitions in 1408 ms returned [19, 30, 32, 36, 38, 40, 42, 46, 47, 48, 54, 56, 57, 63, 65, 73, 75, 76, 77, 78, 79, 82, 83, 88, 89, 92, 93, 94, 95, 100, 101, 103, 104, 105, 107, 110, 114, 117, 119, 120, 130, 132, 134, 141, 143, 144, 148, 149, 150, 152, 154, 155, 158, 159, 160, 162, 163, 165, 166, 169, 171, 173, 175, 177, 178, 179, 180, 185, 193, 194, 195, 208, 219, 220, 224, 227, 228, 229, 230, 236, 237, 238, 241, 243, 246, 247, 248, 254, 263, 298, 300, 319, 322, 329, 337, 338, 339, 340, 347, 349, 350, 351, 352, 353, 354, 359, 361, 363, 364, 365, 366, 367, 371, 374, 376, 377, 381, 402, 404, 409, 410, 411, 412, 413, 414, 415, 416, 420, 423, 424, 425, 429, 430, 431, 436, 480, 487, 488, 491, 494, 498, 503, 508, 513, 515, 516, 518, 519, 522, 524, 525, 528, 531, 534, 535, 538, 541, 545, 554, 555, 556, 557, 566, 567, 569, 570, 571, 573, 574, 576, 577, 580, 581, 583, 584, 586, 587, 590, 592, 593, 596, 599, 615, 616, 617, 618, 619, 620, 633, 634, 635, 637, 638, 639, 640, 642, 643, 644, 646, 647, 649, 650, 653, 670, 671, 672, 673, 687, 688, 689, 690, 692, 693, 703, 714, 725, 726, 727, 728, 729, 730, 731, 732, 733, 734, 735, 736, 737, 738, 739, 740, 741, 742, 743, 745, 746, 747, 748, 749, 750, 751, 752, 753, 754, 755, 760, 761, 762, 763, 764, 765, 766, 772, 773, 774, 775, 776, 777, 778, 779, 783, 784, 785, 786, 787, 788, 789, 790, 791, 792, 796, 797, 799, 800, 801, 802, 803, 804, 810, 811, 812, 813, 814, 816, 819, 820, 821, 822, 826, 827, 828, 831, 832, 833, 834, 838, 839, 840, 841, 842, 848, 849, 851, 853, 854, 856, 857, 858, 859, 860, 864, 866, 870, 871, 874, 875, 877, 878, 879, 881, 882, 886, 889, 893, 894, 895, 902]
Found 327 redundant transitions using SMT.
Drop transitions removed 327 transitions
Redundant transitions reduction (with SMT) removed 327 transitions.
[2023-03-18 03:43:01] [INFO ] Flow matrix only has 289 transitions (discarded 346 similar events)
// Phase 1: matrix 289 rows 133 cols
[2023-03-18 03:43:01] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-18 03:43:01] [INFO ] Dead Transitions using invariants and state equation in 289 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 133/187 places, 635/1643 transitions.
Graph (complete) has 1180 edges and 133 vertex of which 131 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 131 transition count 633
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 6 place count 128 transition count 614
Iterating global reduction 1 with 3 rules applied. Total rules applied 9 place count 128 transition count 614
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 128 transition count 604
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 128 transition count 598
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 126 transition count 595
Applied a total of 30 rules in 37 ms. Remains 126 /133 variables (removed 7) and now considering 595/635 (removed 40) transitions.
[2023-03-18 03:43:01] [INFO ] Flow matrix only has 274 transitions (discarded 321 similar events)
// Phase 1: matrix 274 rows 126 cols
[2023-03-18 03:43:01] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-18 03:43:02] [INFO ] Implicit Places using invariants in 203 ms returned []
[2023-03-18 03:43:02] [INFO ] Flow matrix only has 274 transitions (discarded 321 similar events)
[2023-03-18 03:43:02] [INFO ] Invariant cache hit.
[2023-03-18 03:43:02] [INFO ] State equation strengthened by 123 read => feed constraints.
[2023-03-18 03:43:02] [INFO ] Implicit Places using invariants and state equation in 472 ms returned []
Implicit Place search using SMT with State Equation took 680 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 126/187 places, 595/1643 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3821 ms. Remains : 126/187 places, 595/1643 transitions.
Stuttering acceptance computed with spot in 115 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(LEQ s30 s1), p0:(LEQ 3 s62)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 61 steps with 0 reset in 3 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-03 finished in 3958 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 3 out of 187 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 187/187 places, 1643/1643 transitions.
Graph (complete) has 1841 edges and 187 vertex of which 175 are kept as prefixes of interest. Removing 12 places using SCC suffix rule.2 ms
Discarding 12 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 200 transitions
Reduce isomorphic transitions removed 200 transitions.
Iterating post reduction 0 with 200 rules applied. Total rules applied 201 place count 173 transition count 1439
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 213 place count 161 transition count 1283
Iterating global reduction 1 with 12 rules applied. Total rules applied 225 place count 161 transition count 1283
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 1 with 50 rules applied. Total rules applied 275 place count 161 transition count 1233
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 281 place count 155 transition count 1227
Iterating global reduction 2 with 6 rules applied. Total rules applied 287 place count 155 transition count 1227
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 288 place count 155 transition count 1226
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 292 place count 151 transition count 1222
Iterating global reduction 3 with 4 rules applied. Total rules applied 296 place count 151 transition count 1222
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 297 place count 151 transition count 1221
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 299 place count 149 transition count 1219
Iterating global reduction 4 with 2 rules applied. Total rules applied 301 place count 149 transition count 1219
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 303 place count 147 transition count 1217
Iterating global reduction 4 with 2 rules applied. Total rules applied 305 place count 147 transition count 1217
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 307 place count 147 transition count 1215
Drop transitions removed 93 transitions
Redundant transition composition rules discarded 93 transitions
Iterating global reduction 5 with 93 rules applied. Total rules applied 400 place count 147 transition count 1122
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Graph (complete) has 1496 edges and 141 vertex of which 140 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 5 with 32 rules applied. Total rules applied 432 place count 140 transition count 1096
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 433 place count 139 transition count 1095
Iterating global reduction 6 with 1 rules applied. Total rules applied 434 place count 139 transition count 1095
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 436 place count 137 transition count 1093
Iterating global reduction 6 with 2 rules applied. Total rules applied 438 place count 137 transition count 1093
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 441 place count 134 transition count 1090
Iterating global reduction 6 with 3 rules applied. Total rules applied 444 place count 134 transition count 1090
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 446 place count 132 transition count 1088
Iterating global reduction 6 with 2 rules applied. Total rules applied 448 place count 132 transition count 1088
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 450 place count 132 transition count 1086
Drop transitions removed 33 transitions
Redundant transition composition rules discarded 33 transitions
Iterating global reduction 7 with 33 rules applied. Total rules applied 483 place count 132 transition count 1053
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 7 with 9 rules applied. Total rules applied 492 place count 129 transition count 1047
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 493 place count 128 transition count 1043
Iterating global reduction 8 with 1 rules applied. Total rules applied 494 place count 128 transition count 1043
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 495 place count 128 transition count 1042
Drop transitions removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 9 with 13 rules applied. Total rules applied 508 place count 128 transition count 1029
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 9 with 34 rules applied. Total rules applied 542 place count 124 transition count 999
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 543 place count 123 transition count 998
Iterating global reduction 10 with 1 rules applied. Total rules applied 544 place count 123 transition count 998
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 546 place count 121 transition count 996
Iterating global reduction 10 with 2 rules applied. Total rules applied 548 place count 121 transition count 996
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 550 place count 121 transition count 994
Drop transitions removed 33 transitions
Redundant transition composition rules discarded 33 transitions
Iterating global reduction 11 with 33 rules applied. Total rules applied 583 place count 121 transition count 961
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 11 with 17 rules applied. Total rules applied 600 place count 116 transition count 949
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 601 place count 115 transition count 947
Iterating global reduction 12 with 1 rules applied. Total rules applied 602 place count 115 transition count 947
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 12 with 3 rules applied. Total rules applied 605 place count 115 transition count 944
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 13 with 12 rules applied. Total rules applied 617 place count 115 transition count 932
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 618 place count 114 transition count 932
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 619 place count 113 transition count 924
Iterating global reduction 14 with 1 rules applied. Total rules applied 620 place count 113 transition count 924
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 14 with 10 rules applied. Total rules applied 630 place count 113 transition count 914
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 15 with 1 rules applied. Total rules applied 631 place count 113 transition count 913
Applied a total of 631 rules in 311 ms. Remains 113 /187 variables (removed 74) and now considering 913/1643 (removed 730) transitions.
[2023-03-18 03:43:02] [INFO ] Flow matrix only has 411 transitions (discarded 502 similar events)
Normalized transition count is 409 out of 411 initially.
// Phase 1: matrix 409 rows 113 cols
[2023-03-18 03:43:02] [INFO ] Computed 0 place invariants in 2 ms
[2023-03-18 03:43:03] [INFO ] Implicit Places using invariants in 149 ms returned []
[2023-03-18 03:43:03] [INFO ] Flow matrix only has 411 transitions (discarded 502 similar events)
[2023-03-18 03:43:03] [INFO ] Invariant cache hit.
[2023-03-18 03:43:03] [INFO ] State equation strengthened by 170 read => feed constraints.
[2023-03-18 03:43:03] [INFO ] Implicit Places using invariants and state equation in 448 ms returned []
Implicit Place search using SMT with State Equation took 601 ms to find 0 implicit places.
[2023-03-18 03:43:05] [INFO ] Redundant transitions in 1599 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, 90, 91, 93, 94, 95, 97, 100, 104, 107, 109, 110, 120, 122, 124, 131, 133, 134, 138, 139, 140, 142, 144, 145, 148, 149, 150, 152, 153, 155, 156, 159, 161, 163, 165, 167, 168, 169, 170, 174, 180, 181, 182, 195, 205, 206, 210, 213, 214, 215, 216, 220, 221, 222, 225, 227, 230, 231, 232, 238, 247, 274, 276, 295, 298, 305, 313, 314, 315, 316, 323, 325, 326, 327, 328, 329, 330, 335, 337, 339, 340, 341, 342, 343, 347, 350, 352, 353, 357, 378, 380, 385, 386, 387, 388, 389, 390, 391, 392, 396, 399, 400, 401, 405, 406, 407, 412, 456, 463, 464, 467, 470, 474, 479, 484, 489, 491, 492, 494, 495, 498, 500, 501, 504, 507, 510, 511, 514, 517, 521, 530, 531, 532, 533, 542, 543, 545, 546, 547, 549, 550, 552, 553, 556, 557, 559, 560, 562, 563, 566, 568, 569, 572, 575, 591, 592, 593, 594, 595, 596, 609, 610, 611, 613, 614, 615, 616, 618, 619, 620, 622, 623, 625, 626, 629, 646, 647, 648, 649, 663, 664, 665, 666, 668, 669, 679, 690, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 716, 717, 718, 719, 721, 722, 723, 724, 725, 726, 727, 728, 729, 730, 731, 736, 737, 738, 739, 740, 741, 742, 748, 749, 750, 751, 752, 753, 754, 755, 759, 760, 761, 762, 763, 764, 765, 766, 767, 768, 772, 773, 775, 776, 777, 778, 779, 780, 786, 787, 788, 789, 791, 794, 795, 796, 799, 800, 803, 804, 805, 808, 809, 810, 811, 815, 817, 819, 820, 822, 823, 824, 827, 829, 832, 834, 836, 837, 838, 840, 843, 846, 849, 850, 855]
Found 314 redundant transitions using SMT.
Drop transitions removed 314 transitions
Redundant transitions reduction (with SMT) removed 314 transitions.
[2023-03-18 03:43:05] [INFO ] Flow matrix only has 269 transitions (discarded 330 similar events)
// Phase 1: matrix 269 rows 113 cols
[2023-03-18 03:43:05] [INFO ] Computed 0 place invariants in 11 ms
[2023-03-18 03:43:05] [INFO ] Dead Transitions using invariants and state equation in 248 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 113/187 places, 599/1643 transitions.
Graph (complete) has 1111 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 597
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 6 place count 108 transition count 580
Iterating global reduction 1 with 3 rules applied. Total rules applied 9 place count 108 transition count 580
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 570
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 564
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 561
Applied a total of 30 rules in 35 ms. Remains 106 /113 variables (removed 7) and now considering 561/599 (removed 38) transitions.
[2023-03-18 03:43:05] [INFO ] Flow matrix only has 254 transitions (discarded 307 similar events)
// Phase 1: matrix 254 rows 106 cols
[2023-03-18 03:43:05] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-18 03:43:05] [INFO ] Implicit Places using invariants in 120 ms returned []
[2023-03-18 03:43:05] [INFO ] Flow matrix only has 254 transitions (discarded 307 similar events)
[2023-03-18 03:43:05] [INFO ] Invariant cache hit.
[2023-03-18 03:43:05] [INFO ] State equation strengthened by 110 read => feed constraints.
[2023-03-18 03:43:05] [INFO ] Implicit Places using invariants and state equation in 349 ms returned []
Implicit Place search using SMT with State Equation took 476 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 106/187 places, 561/1643 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3290 ms. Remains : 106/187 places, 561/1643 transitions.
Stuttering acceptance computed with spot in 56 ms :[(NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (LEQ s66 s19) (LEQ 2 s105))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-04 finished in 3363 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(((p0 U G(p1))&&F(p2)))))'
Support contains 3 out of 187 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 187/187 places, 1643/1643 transitions.
Ensure Unique test removed 1 places
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 84 transitions
Reduce isomorphic transitions removed 84 transitions.
Iterating post reduction 0 with 91 rules applied. Total rules applied 91 place count 180 transition count 1559
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 102 place count 169 transition count 1404
Iterating global reduction 1 with 11 rules applied. Total rules applied 113 place count 169 transition count 1404
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 1 with 50 rules applied. Total rules applied 163 place count 169 transition count 1354
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 168 place count 164 transition count 1349
Iterating global reduction 2 with 5 rules applied. Total rules applied 173 place count 164 transition count 1349
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 174 place count 164 transition count 1348
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 177 place count 161 transition count 1345
Iterating global reduction 3 with 3 rules applied. Total rules applied 180 place count 161 transition count 1345
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 183 place count 158 transition count 1342
Iterating global reduction 3 with 3 rules applied. Total rules applied 186 place count 158 transition count 1342
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 187 place count 158 transition count 1341
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 188 place count 157 transition count 1340
Iterating global reduction 4 with 1 rules applied. Total rules applied 189 place count 157 transition count 1340
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 190 place count 157 transition count 1339
Drop transitions removed 65 transitions
Redundant transition composition rules discarded 65 transitions
Iterating global reduction 5 with 65 rules applied. Total rules applied 255 place count 157 transition count 1274
Applied a total of 255 rules in 38 ms. Remains 157 /187 variables (removed 30) and now considering 1274/1643 (removed 369) transitions.
[2023-03-18 03:43:06] [INFO ] Flow matrix only has 545 transitions (discarded 729 similar events)
Normalized transition count is 543 out of 545 initially.
// Phase 1: matrix 543 rows 157 cols
[2023-03-18 03:43:06] [INFO ] Computed 1 place invariants in 3 ms
[2023-03-18 03:43:06] [INFO ] Implicit Places using invariants in 259 ms returned []
[2023-03-18 03:43:06] [INFO ] Flow matrix only has 545 transitions (discarded 729 similar events)
[2023-03-18 03:43:06] [INFO ] Invariant cache hit.
[2023-03-18 03:43:06] [INFO ] State equation strengthened by 255 read => feed constraints.
[2023-03-18 03:43:07] [INFO ] Implicit Places using invariants and state equation in 998 ms returned []
Implicit Place search using SMT with State Equation took 1264 ms to find 0 implicit places.
[2023-03-18 03:43:07] [INFO ] Flow matrix only has 545 transitions (discarded 729 similar events)
[2023-03-18 03:43:07] [INFO ] Invariant cache hit.
[2023-03-18 03:43:08] [INFO ] Dead Transitions using invariants and state equation in 704 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 157/187 places, 1274/1643 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2009 ms. Remains : 157/187 places, 1274/1643 transitions.
Stuttering acceptance computed with spot in 312 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2), (NOT p1), (AND (NOT p2) (NOT p1))]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND p1 p0), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 2}, { cond=(OR (AND p1 (NOT p2)) (AND p0 (NOT p2))), acceptance={} source=1 dest: 3}, { cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 1}, { cond=(AND p1 p0), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0} source=2 dest: 2}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 4}], [{ cond=(NOT p2), acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=4 dest: 1}, { cond=(AND p1 p0), acceptance={} source=4 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0} source=4 dest: 2}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=4 dest: 3}, { cond=(AND p1 (NOT p0)), acceptance={} source=4 dest: 4}, { cond=(AND p1 p0 (NOT p2)), acceptance={} source=4 dest: 5}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=5 dest: 3}, { cond=(AND p1 (NOT p2)), acceptance={} source=5 dest: 5}]], initial=0, aps=[p1:(AND (LEQ 1 s156) (LEQ s144 s28)), p0:(LEQ s144 s28), p2:(LEQ 1 s156)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, 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 1 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-06 finished in 2363 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F((X(p1)||p0)))))'
Support contains 5 out of 187 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 187/187 places, 1643/1643 transitions.
Ensure Unique test removed 1 places
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 201 transitions
Reduce isomorphic transitions removed 201 transitions.
Iterating post reduction 0 with 209 rules applied. Total rules applied 209 place count 179 transition count 1442
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 218 place count 170 transition count 1320
Iterating global reduction 1 with 9 rules applied. Total rules applied 227 place count 170 transition count 1320
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 49 transitions.
Iterating post reduction 1 with 49 rules applied. Total rules applied 276 place count 170 transition count 1271
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 280 place count 166 transition count 1267
Iterating global reduction 2 with 4 rules applied. Total rules applied 284 place count 166 transition count 1267
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 285 place count 166 transition count 1266
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 287 place count 164 transition count 1264
Iterating global reduction 3 with 2 rules applied. Total rules applied 289 place count 164 transition count 1264
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 291 place count 162 transition count 1262
Iterating global reduction 3 with 2 rules applied. Total rules applied 293 place count 162 transition count 1262
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 294 place count 162 transition count 1261
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 295 place count 161 transition count 1260
Iterating global reduction 4 with 1 rules applied. Total rules applied 296 place count 161 transition count 1260
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 297 place count 161 transition count 1259
Drop transitions removed 65 transitions
Redundant transition composition rules discarded 65 transitions
Iterating global reduction 5 with 65 rules applied. Total rules applied 362 place count 161 transition count 1194
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 5 with 30 rules applied. Total rules applied 392 place count 156 transition count 1169
Drop transitions removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 6 with 32 rules applied. Total rules applied 424 place count 156 transition count 1137
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 432 place count 154 transition count 1131
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 433 place count 153 transition count 1127
Iterating global reduction 7 with 1 rules applied. Total rules applied 434 place count 153 transition count 1127
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 435 place count 153 transition count 1126
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 8 with 12 rules applied. Total rules applied 447 place count 153 transition count 1114
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 8 with 33 rules applied. Total rules applied 480 place count 150 transition count 1084
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 9 with 8 rules applied. Total rules applied 488 place count 150 transition count 1076
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 9 with 9 rules applied. Total rules applied 497 place count 147 transition count 1070
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 10 with 6 rules applied. Total rules applied 503 place count 147 transition count 1064
Applied a total of 503 rules in 96 ms. Remains 147 /187 variables (removed 40) and now considering 1064/1643 (removed 579) transitions.
[2023-03-18 03:43:08] [INFO ] Flow matrix only has 468 transitions (discarded 596 similar events)
Normalized transition count is 466 out of 468 initially.
// Phase 1: matrix 466 rows 147 cols
[2023-03-18 03:43:08] [INFO ] Computed 1 place invariants in 3 ms
[2023-03-18 03:43:08] [INFO ] Implicit Places using invariants in 295 ms returned []
[2023-03-18 03:43:08] [INFO ] Flow matrix only has 468 transitions (discarded 596 similar events)
[2023-03-18 03:43:08] [INFO ] Invariant cache hit.
[2023-03-18 03:43:09] [INFO ] State equation strengthened by 219 read => feed constraints.
[2023-03-18 03:43:09] [INFO ] Implicit Places using invariants and state equation in 828 ms returned []
Implicit Place search using SMT with State Equation took 1134 ms to find 0 implicit places.
[2023-03-18 03:43:09] [INFO ] Flow matrix only has 468 transitions (discarded 596 similar events)
[2023-03-18 03:43:09] [INFO ] Invariant cache hit.
[2023-03-18 03:43:10] [INFO ] Dead Transitions using invariants and state equation in 634 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 147/187 places, 1064/1643 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1865 ms. Remains : 147/187 places, 1064/1643 transitions.
Stuttering acceptance computed with spot in 190 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 0}]], initial=2, aps=[p0:(OR (LEQ s100 s118) (LEQ 1 s126) (LEQ s144 s7)), p1:(LEQ s100 s118)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 1222 ms.
Product exploration explored 100000 steps with 33333 reset in 691 ms.
Computed a total of 7 stabilizing places and 7 stable transitions
Knowledge obtained : [(AND p0 p1), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X p0))
Knowledge based reduction with 2 factoid took 69 ms. Reduced automaton from 4 states, 4 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-07 finished in 4095 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(G(p0))||G(p1)))'
Support contains 3 out of 187 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 187/187 places, 1643/1643 transitions.
Graph (complete) has 1841 edges and 187 vertex of which 174 are kept as prefixes of interest. Removing 13 places using SCC suffix rule.3 ms
Discarding 13 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 201 transitions
Reduce isomorphic transitions removed 201 transitions.
Iterating post reduction 0 with 201 rules applied. Total rules applied 202 place count 172 transition count 1438
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 213 place count 161 transition count 1330
Iterating global reduction 1 with 11 rules applied. Total rules applied 224 place count 161 transition count 1330
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Iterating post reduction 1 with 48 rules applied. Total rules applied 272 place count 161 transition count 1282
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 278 place count 155 transition count 1276
Iterating global reduction 2 with 6 rules applied. Total rules applied 284 place count 155 transition count 1276
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 285 place count 155 transition count 1275
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 289 place count 151 transition count 1271
Iterating global reduction 3 with 4 rules applied. Total rules applied 293 place count 151 transition count 1271
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 294 place count 151 transition count 1270
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 297 place count 148 transition count 1267
Iterating global reduction 4 with 3 rules applied. Total rules applied 300 place count 148 transition count 1267
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 301 place count 148 transition count 1266
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 303 place count 146 transition count 1264
Iterating global reduction 5 with 2 rules applied. Total rules applied 305 place count 146 transition count 1264
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 307 place count 146 transition count 1262
Drop transitions removed 105 transitions
Redundant transition composition rules discarded 105 transitions
Iterating global reduction 6 with 105 rules applied. Total rules applied 412 place count 146 transition count 1157
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Graph (complete) has 1512 edges and 140 vertex of which 139 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 6 with 32 rules applied. Total rules applied 444 place count 139 transition count 1131
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 445 place count 138 transition count 1130
Iterating global reduction 7 with 1 rules applied. Total rules applied 446 place count 138 transition count 1130
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 448 place count 136 transition count 1128
Iterating global reduction 7 with 2 rules applied. Total rules applied 450 place count 136 transition count 1128
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 452 place count 134 transition count 1126
Iterating global reduction 7 with 2 rules applied. Total rules applied 454 place count 134 transition count 1126
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 455 place count 133 transition count 1125
Iterating global reduction 7 with 1 rules applied. Total rules applied 456 place count 133 transition count 1125
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 457 place count 133 transition count 1124
Drop transitions removed 33 transitions
Redundant transition composition rules discarded 33 transitions
Iterating global reduction 8 with 33 rules applied. Total rules applied 490 place count 133 transition count 1091
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 495 place count 131 transition count 1088
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 496 place count 130 transition count 1084
Iterating global reduction 9 with 1 rules applied. Total rules applied 497 place count 130 transition count 1084
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 498 place count 130 transition count 1083
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 499 place count 130 transition count 1082
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 500 place count 129 transition count 1082
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 501 place count 128 transition count 1081
Iterating global reduction 11 with 1 rules applied. Total rules applied 502 place count 128 transition count 1081
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 504 place count 126 transition count 1079
Iterating global reduction 11 with 2 rules applied. Total rules applied 506 place count 126 transition count 1079
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 508 place count 126 transition count 1077
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 12 with 2 rules applied. Total rules applied 510 place count 126 transition count 1075
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 511 place count 125 transition count 1075
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 13 with 1 rules applied. Total rules applied 512 place count 125 transition count 1074
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 513 place count 124 transition count 1074
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 14 with 1 rules applied. Total rules applied 514 place count 124 transition count 1073
Applied a total of 514 rules in 312 ms. Remains 124 /187 variables (removed 63) and now considering 1073/1643 (removed 570) transitions.
[2023-03-18 03:43:12] [INFO ] Flow matrix only has 486 transitions (discarded 587 similar events)
Normalized transition count is 484 out of 486 initially.
// Phase 1: matrix 484 rows 124 cols
[2023-03-18 03:43:12] [INFO ] Computed 0 place invariants in 2 ms
[2023-03-18 03:43:12] [INFO ] Implicit Places using invariants in 179 ms returned []
[2023-03-18 03:43:12] [INFO ] Flow matrix only has 486 transitions (discarded 587 similar events)
[2023-03-18 03:43:12] [INFO ] Invariant cache hit.
[2023-03-18 03:43:13] [INFO ] State equation strengthened by 213 read => feed constraints.
[2023-03-18 03:43:13] [INFO ] Implicit Places using invariants and state equation in 619 ms returned []
Implicit Place search using SMT with State Equation took 800 ms to find 0 implicit places.
[2023-03-18 03:43:15] [INFO ] Redundant transitions in 2184 ms returned [20, 26, 28, 33, 34, 36, 37, 39, 48, 49, 59, 61, 62, 69, 71, 77, 80, 81, 84, 85, 87, 89, 90, 94, 96, 98, 101, 102, 103, 104, 105, 106, 111, 112, 114, 115, 116, 118, 121, 125, 128, 130, 131, 141, 143, 145, 152, 154, 155, 158, 161, 162, 163, 165, 166, 167, 168, 169, 170, 173, 174, 175, 177, 178, 180, 181, 184, 186, 188, 190, 192, 193, 194, 195, 196, 200, 206, 207, 208, 209, 210, 211, 223, 224, 225, 227, 236, 237, 240, 242, 245, 246, 247, 248, 253, 254, 255, 258, 260, 263, 264, 265, 272, 342, 345, 352, 360, 361, 362, 363, 370, 372, 373, 374, 375, 376, 377, 382, 384, 386, 387, 388, 389, 390, 394, 397, 399, 400, 404, 407, 409, 410, 411, 412, 417, 418, 419, 420, 421, 422, 431, 432, 433, 434, 435, 441, 442, 446, 450, 470, 477, 478, 479, 485, 486, 487, 492, 544, 551, 552, 555, 558, 562, 567, 572, 577, 579, 580, 582, 583, 586, 588, 589, 592, 595, 598, 599, 602, 605, 609, 618, 619, 620, 621, 630, 631, 633, 634, 635, 637, 638, 640, 641, 644, 645, 647, 648, 650, 651, 654, 656, 657, 660, 663, 679, 680, 681, 682, 683, 684, 697, 698, 699, 701, 702, 703, 704, 706, 707, 708, 710, 711, 713, 714, 717, 734, 735, 736, 737, 751, 752, 753, 754, 756, 757, 767, 778, 789, 790, 791, 792, 793, 794, 795, 796, 797, 798, 799, 800, 801, 802, 803, 804, 805, 806, 807, 809, 810, 811, 812, 813, 814, 815, 816, 817, 818, 819, 824, 825, 826, 827, 828, 829, 830, 831, 832, 838, 839, 840, 841, 842, 843, 844, 845, 846, 847, 848, 851, 852, 853, 855, 856, 857, 858, 859, 860, 861, 862, 863, 864, 865, 866, 867, 871, 872, 874, 875, 876, 877, 878, 879, 880, 886, 887, 888, 889, 891, 894, 895, 896, 899, 900, 903, 904, 905, 908, 909, 910, 911, 915, 917, 919, 921, 922, 924, 925, 926, 929, 931, 934, 936, 938, 940, 942, 944, 945, 946, 948, 951, 954, 957, 959, 962, 964, 966, 967, 972, 976, 979, 982, 990]
Found 361 redundant transitions using SMT.
Drop transitions removed 361 transitions
Redundant transitions reduction (with SMT) removed 361 transitions.
[2023-03-18 03:43:15] [INFO ] Flow matrix only has 311 transitions (discarded 401 similar events)
// Phase 1: matrix 311 rows 124 cols
[2023-03-18 03:43:15] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-18 03:43:16] [INFO ] Dead Transitions using invariants and state equation in 263 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 124/187 places, 712/1643 transitions.
Graph (complete) has 1253 edges and 124 vertex of which 120 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.1 ms
Discarding 4 places :
Also discarding 0 output transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 5 place count 120 transition count 708
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 7 place count 118 transition count 697
Iterating global reduction 1 with 2 rules applied. Total rules applied 9 place count 118 transition count 697
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 18 place count 118 transition count 688
Drop transitions removed 33 transitions
Redundant transition composition rules discarded 33 transitions
Iterating global reduction 2 with 33 rules applied. Total rules applied 51 place count 118 transition count 655
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 71 place count 112 transition count 641
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 72 place count 111 transition count 639
Iterating global reduction 3 with 1 rules applied. Total rules applied 73 place count 111 transition count 639
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 76 place count 111 transition count 636
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 4 with 10 rules applied. Total rules applied 86 place count 111 transition count 626
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 87 place count 110 transition count 618
Iterating global reduction 4 with 1 rules applied. Total rules applied 88 place count 110 transition count 618
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 97 place count 110 transition count 609
Applied a total of 97 rules in 47 ms. Remains 110 /124 variables (removed 14) and now considering 609/712 (removed 103) transitions.
[2023-03-18 03:43:16] [INFO ] Flow matrix only has 265 transitions (discarded 344 similar events)
// Phase 1: matrix 265 rows 110 cols
[2023-03-18 03:43:16] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-18 03:43:16] [INFO ] Implicit Places using invariants in 159 ms returned []
[2023-03-18 03:43:16] [INFO ] Flow matrix only has 265 transitions (discarded 344 similar events)
[2023-03-18 03:43:16] [INFO ] Invariant cache hit.
[2023-03-18 03:43:16] [INFO ] State equation strengthened by 116 read => feed constraints.
[2023-03-18 03:43:16] [INFO ] Implicit Places using invariants and state equation in 453 ms returned []
Implicit Place search using SMT with State Equation took 615 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 110/187 places, 609/1643 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 4236 ms. Remains : 110/187 places, 609/1643 transitions.
Stuttering acceptance computed with spot in 84 ms :[(AND (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(LEQ 3 s26), p0:(LEQ s100 s15)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 778 steps with 0 reset in 23 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-09 finished in 4360 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 1 out of 187 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 187/187 places, 1643/1643 transitions.
Ensure Unique test removed 1 places
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 201 transitions
Reduce isomorphic transitions removed 201 transitions.
Iterating post reduction 0 with 209 rules applied. Total rules applied 209 place count 179 transition count 1442
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 221 place count 167 transition count 1286
Iterating global reduction 1 with 12 rules applied. Total rules applied 233 place count 167 transition count 1286
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 1 with 50 rules applied. Total rules applied 283 place count 167 transition count 1236
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 289 place count 161 transition count 1230
Iterating global reduction 2 with 6 rules applied. Total rules applied 295 place count 161 transition count 1230
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 296 place count 161 transition count 1229
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 300 place count 157 transition count 1225
Iterating global reduction 3 with 4 rules applied. Total rules applied 304 place count 157 transition count 1225
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 305 place count 157 transition count 1224
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 308 place count 154 transition count 1221
Iterating global reduction 4 with 3 rules applied. Total rules applied 311 place count 154 transition count 1221
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 312 place count 154 transition count 1220
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 314 place count 152 transition count 1218
Iterating global reduction 5 with 2 rules applied. Total rules applied 316 place count 152 transition count 1218
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 318 place count 152 transition count 1216
Drop transitions removed 65 transitions
Redundant transition composition rules discarded 65 transitions
Iterating global reduction 6 with 65 rules applied. Total rules applied 383 place count 152 transition count 1151
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 6 with 30 rules applied. Total rules applied 413 place count 147 transition count 1126
Drop transitions removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 7 with 32 rules applied. Total rules applied 445 place count 147 transition count 1094
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 453 place count 145 transition count 1088
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 454 place count 144 transition count 1084
Iterating global reduction 8 with 1 rules applied. Total rules applied 455 place count 144 transition count 1084
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 456 place count 144 transition count 1083
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 9 with 12 rules applied. Total rules applied 468 place count 144 transition count 1071
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 9 with 33 rules applied. Total rules applied 501 place count 141 transition count 1041
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 10 with 8 rules applied. Total rules applied 509 place count 141 transition count 1033
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 10 with 16 rules applied. Total rules applied 525 place count 137 transition count 1021
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 526 place count 136 transition count 1019
Iterating global reduction 11 with 1 rules applied. Total rules applied 527 place count 136 transition count 1019
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 11 with 3 rules applied. Total rules applied 530 place count 136 transition count 1016
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 12 with 6 rules applied. Total rules applied 536 place count 136 transition count 1010
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 537 place count 135 transition count 998
Iterating global reduction 12 with 1 rules applied. Total rules applied 538 place count 135 transition count 998
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 12 with 10 rules applied. Total rules applied 548 place count 135 transition count 988
Applied a total of 548 rules in 95 ms. Remains 135 /187 variables (removed 52) and now considering 988/1643 (removed 655) transitions.
[2023-03-18 03:43:16] [INFO ] Flow matrix only has 448 transitions (discarded 540 similar events)
Normalized transition count is 446 out of 448 initially.
// Phase 1: matrix 446 rows 135 cols
[2023-03-18 03:43:16] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-18 03:43:17] [INFO ] Implicit Places using invariants in 278 ms returned []
[2023-03-18 03:43:17] [INFO ] Flow matrix only has 448 transitions (discarded 540 similar events)
[2023-03-18 03:43:17] [INFO ] Invariant cache hit.
[2023-03-18 03:43:17] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-18 03:43:17] [INFO ] Implicit Places using invariants and state equation in 782 ms returned []
Implicit Place search using SMT with State Equation took 1062 ms to find 0 implicit places.
[2023-03-18 03:43:17] [INFO ] Flow matrix only has 448 transitions (discarded 540 similar events)
[2023-03-18 03:43:17] [INFO ] Invariant cache hit.
[2023-03-18 03:43:18] [INFO ] Dead Transitions using invariants and state equation in 780 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 135/187 places, 988/1643 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1939 ms. Remains : 135/187 places, 988/1643 transitions.
Stuttering acceptance computed with spot in 114 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(LEQ 1 s39)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
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 2074 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||G((F(p1)&&F(G(!p0))))))'
Support contains 4 out of 187 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 187/187 places, 1643/1643 transitions.
Graph (complete) has 1841 edges and 187 vertex of which 175 are kept as prefixes of interest. Removing 12 places using SCC suffix rule.2 ms
Discarding 12 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 196 transitions
Reduce isomorphic transitions removed 196 transitions.
Iterating post reduction 0 with 196 rules applied. Total rules applied 197 place count 173 transition count 1443
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 208 place count 162 transition count 1288
Iterating global reduction 1 with 11 rules applied. Total rules applied 219 place count 162 transition count 1288
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 1 with 50 rules applied. Total rules applied 269 place count 162 transition count 1238
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 274 place count 157 transition count 1233
Iterating global reduction 2 with 5 rules applied. Total rules applied 279 place count 157 transition count 1233
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 283 place count 153 transition count 1229
Iterating global reduction 2 with 4 rules applied. Total rules applied 287 place count 153 transition count 1229
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 288 place count 153 transition count 1228
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 290 place count 151 transition count 1226
Iterating global reduction 3 with 2 rules applied. Total rules applied 292 place count 151 transition count 1226
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 294 place count 149 transition count 1224
Iterating global reduction 3 with 2 rules applied. Total rules applied 296 place count 149 transition count 1224
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 298 place count 149 transition count 1222
Drop transitions removed 92 transitions
Redundant transition composition rules discarded 92 transitions
Iterating global reduction 4 with 92 rules applied. Total rules applied 390 place count 149 transition count 1130
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Graph (complete) has 1504 edges and 143 vertex of which 142 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 32 rules applied. Total rules applied 422 place count 142 transition count 1104
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 423 place count 141 transition count 1103
Iterating global reduction 5 with 1 rules applied. Total rules applied 424 place count 141 transition count 1103
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 426 place count 139 transition count 1101
Iterating global reduction 5 with 2 rules applied. Total rules applied 428 place count 139 transition count 1101
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 431 place count 136 transition count 1098
Iterating global reduction 5 with 3 rules applied. Total rules applied 434 place count 136 transition count 1098
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 436 place count 134 transition count 1096
Iterating global reduction 5 with 2 rules applied. Total rules applied 438 place count 134 transition count 1096
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 440 place count 134 transition count 1094
Drop transitions removed 33 transitions
Redundant transition composition rules discarded 33 transitions
Iterating global reduction 6 with 33 rules applied. Total rules applied 473 place count 134 transition count 1061
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 482 place count 131 transition count 1055
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 483 place count 130 transition count 1051
Iterating global reduction 7 with 1 rules applied. Total rules applied 484 place count 130 transition count 1051
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 485 place count 130 transition count 1050
Drop transitions removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 8 with 13 rules applied. Total rules applied 498 place count 130 transition count 1037
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 8 with 34 rules applied. Total rules applied 532 place count 126 transition count 1007
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 533 place count 125 transition count 1006
Iterating global reduction 9 with 1 rules applied. Total rules applied 534 place count 125 transition count 1006
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 536 place count 123 transition count 1004
Iterating global reduction 9 with 2 rules applied. Total rules applied 538 place count 123 transition count 1004
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 540 place count 123 transition count 1002
Drop transitions removed 36 transitions
Redundant transition composition rules discarded 36 transitions
Iterating global reduction 10 with 36 rules applied. Total rules applied 576 place count 123 transition count 966
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 10 with 17 rules applied. Total rules applied 593 place count 118 transition count 954
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 594 place count 117 transition count 952
Iterating global reduction 11 with 1 rules applied. Total rules applied 595 place count 117 transition count 952
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 11 with 3 rules applied. Total rules applied 598 place count 117 transition count 949
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 12 with 12 rules applied. Total rules applied 610 place count 117 transition count 937
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 611 place count 116 transition count 937
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 612 place count 115 transition count 929
Iterating global reduction 13 with 1 rules applied. Total rules applied 613 place count 115 transition count 929
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 13 with 10 rules applied. Total rules applied 623 place count 115 transition count 919
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 14 with 1 rules applied. Total rules applied 624 place count 115 transition count 918
Applied a total of 624 rules in 379 ms. Remains 115 /187 variables (removed 72) and now considering 918/1643 (removed 725) transitions.
[2023-03-18 03:43:19] [INFO ] Flow matrix only has 416 transitions (discarded 502 similar events)
Normalized transition count is 414 out of 416 initially.
// Phase 1: matrix 414 rows 115 cols
[2023-03-18 03:43:19] [INFO ] Computed 0 place invariants in 2 ms
[2023-03-18 03:43:19] [INFO ] Implicit Places using invariants in 200 ms returned []
[2023-03-18 03:43:19] [INFO ] Flow matrix only has 416 transitions (discarded 502 similar events)
[2023-03-18 03:43:19] [INFO ] Invariant cache hit.
[2023-03-18 03:43:19] [INFO ] State equation strengthened by 173 read => feed constraints.
[2023-03-18 03:43:20] [INFO ] Implicit Places using invariants and state equation in 611 ms returned []
Implicit Place search using SMT with State Equation took 818 ms to find 0 implicit places.
[2023-03-18 03:43:21] [INFO ] Redundant transitions in 1744 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, 90, 91, 93, 94, 95, 97, 100, 104, 107, 109, 110, 111, 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, 183, 184, 185, 198, 208, 209, 213, 216, 217, 218, 219, 223, 224, 225, 228, 230, 233, 234, 235, 241, 249, 277, 279, 298, 301, 308, 316, 317, 318, 319, 326, 328, 329, 330, 331, 332, 333, 338, 340, 342, 343, 344, 345, 346, 350, 353, 355, 356, 360, 381, 382, 384, 385, 390, 391, 392, 393, 394, 395, 396, 397, 401, 404, 405, 406, 410, 411, 412, 417, 461, 468, 469, 472, 475, 479, 484, 489, 494, 496, 497, 499, 500, 503, 505, 506, 509, 512, 515, 516, 519, 522, 526, 535, 536, 537, 538, 547, 548, 550, 551, 552, 554, 555, 557, 558, 561, 562, 564, 565, 567, 568, 571, 573, 574, 577, 580, 596, 597, 598, 599, 600, 601, 614, 615, 616, 618, 619, 620, 621, 623, 624, 625, 627, 628, 630, 631, 634, 651, 652, 653, 654, 668, 669, 670, 671, 673, 674, 684, 695, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 716, 717, 718, 719, 720, 721, 722, 723, 724, 726, 727, 728, 729, 730, 731, 732, 733, 734, 735, 736, 741, 742, 743, 744, 745, 746, 747, 753, 754, 755, 756, 757, 758, 759, 760, 764, 765, 766, 767, 768, 769, 770, 771, 772, 773, 777, 778, 780, 781, 782, 783, 784, 785, 791, 792, 793, 794, 796, 799, 800, 801, 804, 805, 808, 809, 810, 813, 814, 815, 816, 820, 822, 824, 825, 827, 828, 829, 832, 834, 837, 839, 841, 842, 843, 845, 848, 851, 854, 855, 860]
Found 317 redundant transitions using SMT.
Drop transitions removed 317 transitions
Redundant transitions reduction (with SMT) removed 317 transitions.
[2023-03-18 03:43:21] [INFO ] Flow matrix only has 271 transitions (discarded 330 similar events)
// Phase 1: matrix 271 rows 115 cols
[2023-03-18 03:43:21] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-18 03:43:22] [INFO ] Dead Transitions using invariants and state equation in 227 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 115/187 places, 601/1643 transitions.
Graph (complete) has 1114 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 599
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 6 place count 110 transition count 582
Iterating global reduction 1 with 3 rules applied. Total rules applied 9 place count 110 transition count 582
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 572
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 566
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 563
Applied a total of 30 rules in 23 ms. Remains 108 /115 variables (removed 7) and now considering 563/601 (removed 38) transitions.
[2023-03-18 03:43:22] [INFO ] Flow matrix only has 256 transitions (discarded 307 similar events)
// Phase 1: matrix 256 rows 108 cols
[2023-03-18 03:43:22] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-18 03:43:22] [INFO ] Implicit Places using invariants in 138 ms returned []
[2023-03-18 03:43:22] [INFO ] Flow matrix only has 256 transitions (discarded 307 similar events)
[2023-03-18 03:43:22] [INFO ] Invariant cache hit.
[2023-03-18 03:43:22] [INFO ] State equation strengthened by 111 read => feed constraints.
[2023-03-18 03:43:22] [INFO ] Implicit Places using invariants and state equation in 409 ms returned []
Implicit Place search using SMT with State Equation took 550 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 108/187 places, 563/1643 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3758 ms. Remains : 108/187 places, 563/1643 transitions.
Stuttering acceptance computed with spot in 163 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), p0, (OR (NOT p1) p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 2}, { cond=p0, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 1}, { cond=p0, acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(LEQ s1 s85), p1:(GT s7 s106)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Product exploration explored 100000 steps with 0 reset in 2107 ms.
Product exploration explored 100000 steps with 0 reset in 2223 ms.
Computed a total of 3 stabilizing places and 4 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), true]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p1))), (X (X p1)), (X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 4 factoid took 405 ms. Reduced automaton from 4 states, 9 edges and 2 AP (stutter insensitive) to 4 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 205 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), p0, (OR (NOT p1) p0)]
Finished random walk after 482 steps, including 0 resets, run visited all 3 properties in 22 ms. (steps per millisecond=21 )
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), true]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p1))), (X (X p1)), (X (X p0)), (X (X (NOT p0))), (F (NOT p0)), (F p1), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 4 factoid took 578 ms. Reduced automaton from 4 states, 9 edges and 2 AP (stutter insensitive) to 4 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 202 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), p0, (OR (NOT p1) p0)]
Stuttering acceptance computed with spot in 201 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), p0, (OR (NOT p1) p0)]
Support contains 4 out of 108 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 108/108 places, 563/563 transitions.
Applied a total of 0 rules in 14 ms. Remains 108 /108 variables (removed 0) and now considering 563/563 (removed 0) transitions.
[2023-03-18 03:43:28] [INFO ] Flow matrix only has 256 transitions (discarded 307 similar events)
[2023-03-18 03:43:28] [INFO ] Invariant cache hit.
[2023-03-18 03:43:29] [INFO ] Implicit Places using invariants in 215 ms returned []
[2023-03-18 03:43:29] [INFO ] Flow matrix only has 256 transitions (discarded 307 similar events)
[2023-03-18 03:43:29] [INFO ] Invariant cache hit.
[2023-03-18 03:43:29] [INFO ] State equation strengthened by 111 read => feed constraints.
[2023-03-18 03:43:29] [INFO ] Implicit Places using invariants and state equation in 511 ms returned []
Implicit Place search using SMT with State Equation took 728 ms to find 0 implicit places.
[2023-03-18 03:43:30] [INFO ] Redundant transitions in 1019 ms returned [19, 60, 65, 71, 147, 167, 169, 171, 173, 492, 497, 503]
Found 12 redundant transitions using SMT.
Drop transitions removed 12 transitions
Redundant transitions reduction (with SMT) removed 12 transitions.
[2023-03-18 03:43:30] [INFO ] Flow matrix only has 249 transitions (discarded 302 similar events)
// Phase 1: matrix 249 rows 108 cols
[2023-03-18 03:43:30] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-18 03:43:30] [INFO ] Dead Transitions using invariants and state equation in 368 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 108/108 places, 551/563 transitions.
Applied a total of 0 rules in 12 ms. Remains 108 /108 variables (removed 0) and now considering 551/551 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 2152 ms. Remains : 108/108 places, 551/563 transitions.
Computed a total of 3 stabilizing places and 4 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), true]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p1))), (X (X p1)), (X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 4 factoid took 483 ms. Reduced automaton from 4 states, 9 edges and 2 AP (stutter insensitive) to 4 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 224 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), p0, (OR (NOT p1) p0)]
Finished random walk after 3557 steps, including 1 resets, run visited all 3 properties in 117 ms. (steps per millisecond=30 )
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), true]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p1))), (X (X p1)), (X (X p0)), (X (X (NOT p0))), (F (NOT p0)), (F p1), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 4 factoid took 394 ms. Reduced automaton from 4 states, 9 edges and 2 AP (stutter insensitive) to 4 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 149 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), p0, (OR (NOT p1) p0)]
Stuttering acceptance computed with spot in 202 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), p0, (OR (NOT p1) p0)]
Stuttering acceptance computed with spot in 190 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), p0, (OR (NOT p1) p0)]
Product exploration explored 100000 steps with 0 reset in 2119 ms.
Product exploration explored 100000 steps with 0 reset in 1904 ms.
Support contains 4 out of 108 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 108/108 places, 551/551 transitions.
Applied a total of 0 rules in 8 ms. Remains 108 /108 variables (removed 0) and now considering 551/551 (removed 0) transitions.
[2023-03-18 03:43:36] [INFO ] Flow matrix only has 249 transitions (discarded 302 similar events)
[2023-03-18 03:43:36] [INFO ] Invariant cache hit.
[2023-03-18 03:43:37] [INFO ] Implicit Places using invariants in 228 ms returned []
[2023-03-18 03:43:37] [INFO ] Flow matrix only has 249 transitions (discarded 302 similar events)
[2023-03-18 03:43:37] [INFO ] Invariant cache hit.
[2023-03-18 03:43:37] [INFO ] State equation strengthened by 108 read => feed constraints.
[2023-03-18 03:43:37] [INFO ] Implicit Places using invariants and state equation in 503 ms returned []
Implicit Place search using SMT with State Equation took 733 ms to find 0 implicit places.
[2023-03-18 03:43:38] [INFO ] Redundant transitions in 1067 ms returned []
[2023-03-18 03:43:38] [INFO ] Flow matrix only has 249 transitions (discarded 302 similar events)
[2023-03-18 03:43:38] [INFO ] Invariant cache hit.
[2023-03-18 03:43:38] [INFO ] Dead Transitions using invariants and state equation in 350 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2174 ms. Remains : 108/108 places, 551/551 transitions.
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-13 finished in 20371 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)&&X((!(!p0 U p1)&&p2))&&!p2)))'
Support contains 6 out of 187 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 187/187 places, 1643/1643 transitions.
Ensure Unique test removed 1 places
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 200 transitions.
Iterating post reduction 0 with 207 rules applied. Total rules applied 207 place count 180 transition count 1443
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 216 place count 171 transition count 1304
Iterating global reduction 1 with 9 rules applied. Total rules applied 225 place count 171 transition count 1304
Ensure Unique test removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 1 with 44 rules applied. Total rules applied 269 place count 171 transition count 1260
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 274 place count 166 transition count 1255
Iterating global reduction 2 with 5 rules applied. Total rules applied 279 place count 166 transition count 1255
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 280 place count 166 transition count 1254
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 283 place count 163 transition count 1251
Iterating global reduction 3 with 3 rules applied. Total rules applied 286 place count 163 transition count 1251
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 287 place count 163 transition count 1250
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 288 place count 162 transition count 1249
Iterating global reduction 4 with 1 rules applied. Total rules applied 289 place count 162 transition count 1249
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 290 place count 161 transition count 1248
Iterating global reduction 4 with 1 rules applied. Total rules applied 291 place count 161 transition count 1248
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 292 place count 161 transition count 1247
Drop transitions removed 65 transitions
Redundant transition composition rules discarded 65 transitions
Iterating global reduction 5 with 65 rules applied. Total rules applied 357 place count 161 transition count 1182
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 5 with 30 rules applied. Total rules applied 387 place count 156 transition count 1157
Drop transitions removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 6 with 32 rules applied. Total rules applied 419 place count 156 transition count 1125
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 427 place count 154 transition count 1119
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 428 place count 153 transition count 1115
Iterating global reduction 7 with 1 rules applied. Total rules applied 429 place count 153 transition count 1115
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 430 place count 153 transition count 1114
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 8 with 12 rules applied. Total rules applied 442 place count 153 transition count 1102
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 8 with 33 rules applied. Total rules applied 475 place count 150 transition count 1072
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 9 with 8 rules applied. Total rules applied 483 place count 150 transition count 1064
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 9 with 16 rules applied. Total rules applied 499 place count 146 transition count 1052
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 500 place count 145 transition count 1050
Iterating global reduction 10 with 1 rules applied. Total rules applied 501 place count 145 transition count 1050
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 10 with 3 rules applied. Total rules applied 504 place count 145 transition count 1047
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 11 with 6 rules applied. Total rules applied 510 place count 145 transition count 1041
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 511 place count 144 transition count 1029
Iterating global reduction 11 with 1 rules applied. Total rules applied 512 place count 144 transition count 1029
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 11 with 10 rules applied. Total rules applied 522 place count 144 transition count 1019
Applied a total of 522 rules in 65 ms. Remains 144 /187 variables (removed 43) and now considering 1019/1643 (removed 624) transitions.
[2023-03-18 03:43:39] [INFO ] Flow matrix only has 461 transitions (discarded 558 similar events)
Normalized transition count is 459 out of 461 initially.
// Phase 1: matrix 459 rows 144 cols
[2023-03-18 03:43:39] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-18 03:43:39] [INFO ] Implicit Places using invariants in 244 ms returned []
[2023-03-18 03:43:39] [INFO ] Flow matrix only has 461 transitions (discarded 558 similar events)
[2023-03-18 03:43:39] [INFO ] Invariant cache hit.
[2023-03-18 03:43:39] [INFO ] State equation strengthened by 211 read => feed constraints.
[2023-03-18 03:43:40] [INFO ] Implicit Places using invariants and state equation in 651 ms returned []
Implicit Place search using SMT with State Equation took 899 ms to find 0 implicit places.
[2023-03-18 03:43:40] [INFO ] Flow matrix only has 461 transitions (discarded 558 similar events)
[2023-03-18 03:43:40] [INFO ] Invariant cache hit.
[2023-03-18 03:43:40] [INFO ] Dead Transitions using invariants and state equation in 509 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 144/187 places, 1019/1643 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1475 ms. Remains : 144/187 places, 1019/1643 transitions.
Stuttering acceptance computed with spot in 265 ms :[true, true, true, (NOT p0), (OR (NOT p2) p1), p1]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p2, acceptance={} source=1 dest: 2}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=1 dest: 3}, { cond=(NOT p2), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}], [{ cond=(OR (NOT p2) p1), acceptance={} source=4 dest: 2}, { cond=(AND p2 (NOT p0) (NOT p1)), acceptance={} source=4 dest: 5}], [{ cond=p1, acceptance={} source=5 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=5 dest: 5}]], initial=0, aps=[p2:(GT s58 s66), p0:(GT s47 s6), p1:(GT s127 s131)], 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][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-14 finished in 1769 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 187 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 187/187 places, 1643/1643 transitions.
Ensure Unique test removed 1 places
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 84 transitions
Reduce isomorphic transitions removed 84 transitions.
Iterating post reduction 0 with 91 rules applied. Total rules applied 91 place count 180 transition count 1559
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 103 place count 168 transition count 1403
Iterating global reduction 1 with 12 rules applied. Total rules applied 115 place count 168 transition count 1403
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 1 with 50 rules applied. Total rules applied 165 place count 168 transition count 1353
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 171 place count 162 transition count 1347
Iterating global reduction 2 with 6 rules applied. Total rules applied 177 place count 162 transition count 1347
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 178 place count 162 transition count 1346
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 182 place count 158 transition count 1342
Iterating global reduction 3 with 4 rules applied. Total rules applied 186 place count 158 transition count 1342
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 187 place count 158 transition count 1341
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 190 place count 155 transition count 1338
Iterating global reduction 4 with 3 rules applied. Total rules applied 193 place count 155 transition count 1338
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 194 place count 155 transition count 1337
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 196 place count 153 transition count 1335
Iterating global reduction 5 with 2 rules applied. Total rules applied 198 place count 153 transition count 1335
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 200 place count 153 transition count 1333
Drop transitions removed 65 transitions
Redundant transition composition rules discarded 65 transitions
Iterating global reduction 6 with 65 rules applied. Total rules applied 265 place count 153 transition count 1268
Applied a total of 265 rules in 37 ms. Remains 153 /187 variables (removed 34) and now considering 1268/1643 (removed 375) transitions.
[2023-03-18 03:43:41] [INFO ] Flow matrix only has 541 transitions (discarded 727 similar events)
Normalized transition count is 539 out of 541 initially.
// Phase 1: matrix 539 rows 153 cols
[2023-03-18 03:43:41] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-18 03:43:41] [INFO ] Implicit Places using invariants in 221 ms returned []
[2023-03-18 03:43:41] [INFO ] Flow matrix only has 541 transitions (discarded 727 similar events)
[2023-03-18 03:43:41] [INFO ] Invariant cache hit.
[2023-03-18 03:43:41] [INFO ] State equation strengthened by 251 read => feed constraints.
[2023-03-18 03:43:41] [INFO ] Implicit Places using invariants and state equation in 691 ms returned []
Implicit Place search using SMT with State Equation took 926 ms to find 0 implicit places.
[2023-03-18 03:43:41] [INFO ] Flow matrix only has 541 transitions (discarded 727 similar events)
[2023-03-18 03:43:42] [INFO ] Invariant cache hit.
[2023-03-18 03:43:42] [INFO ] Dead Transitions using invariants and state equation in 885 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 153/187 places, 1268/1643 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1849 ms. Remains : 153/187 places, 1268/1643 transitions.
Stuttering acceptance computed with spot in 64 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s64 s28)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 421 steps with 210 reset in 3 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-15 finished in 1933 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||G((F(p1)&&F(G(!p0))))))'
[2023-03-18 03:43:43] [INFO ] Flatten gal took : 61 ms
[2023-03-18 03:43:43] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 2 ms.
[2023-03-18 03:43:43] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 187 places, 1643 transitions and 10941 arcs took 24 ms.
Total runtime 63977 ms.
There are residual formulas that ITS could not solve within timeout
starting LoLA
BK_INPUT SemanticWebServices-PT-S256P12
BK_EXAMINATION: LTLCardinality
bin directory: /home/mcc/BenchKit/bin//../reducer/bin//../../lola/bin/
current directory: /home/mcc/execution/367
LTLCardinality

BK_STOP 1679111039474

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -timeout 360 -rebuildPNML
lola: MEM LIMIT 32
lola: MEM LIMIT 5
lola: NET
lola: input: PNML file (--pnmlnet)
lola: reading net from /home/mcc/execution/367/model.pnml
lola: reading pnml
lola: PNML file contains place/transition net
lola: finished parsing
lola: closed net file /home/mcc/execution/367/model.pnml
lola: Reading formula.
lola: Using XML format (--xmlformula)
lola: reading XML formula
lola: reading formula from /home/mcc/execution/367/LTLCardinality.xml
lola: Rule S: 0 transitions removed,0 places removed
lola: Created skeleton in 0.000000 secs.
lola: LAUNCH task # 1 (type EXCL) for 0 SemanticWebServices-PT-S256P12-LTLCardinality-13
lola: time limit : 3600 sec
lola: memory limit: 32 pages
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
SemanticWebServices-PT-S256P12-LTLCardinality-13: LTL 0 0 1 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
1 LTL EXCL 5/3600 12/32 SemanticWebServices-PT-S256P12-LTLCardinality-13 1744246 m, 348849 m/sec, 1744246 t fired, .

Time elapsed: 5 secs. Pages in use: 12
# running tasks: 1 of 4 Visible: 1
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
SemanticWebServices-PT-S256P12-LTLCardinality-13: LTL 0 0 1 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
1 LTL EXCL 10/3600 26/32 SemanticWebServices-PT-S256P12-LTLCardinality-13 3659718 m, 383094 m/sec, 3659717 t fired, .

Time elapsed: 10 secs. Pages in use: 26
# running tasks: 1 of 4 Visible: 1
lola: CANCELED task # 1 (type EXCL) for SemanticWebServices-PT-S256P12-LTLCardinality-13 (memory limit exceeded)
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
SemanticWebServices-PT-S256P12-LTLCardinality-13: LTL 0 0 0 0 1 0 1 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS

Time elapsed: 15 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 1
lola: Portfolio finished: no open tasks 1

FINAL RESULTS
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
SemanticWebServices-PT-S256P12-LTLCardinality-13: LTL unknown AGGR


Time elapsed: 15 secs. Pages in use: 32

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="lolaxred"
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-5348"
echo " Executing tool lolaxred"
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 r359-smll-167891809000435"
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 ;