About the Execution of ITS-Tools for SemanticWebServices-PT-S256P15
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
3217.371 | 509756.00 | 809474.00 | 110.80 | TFTTFTFTFFFFFFTT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fko/mcc2022-input.r204-oct2-165281599300446.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fko/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is SemanticWebServices-PT-S256P15, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r204-oct2-165281599300446
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 32M
-rw-r--r-- 1 mcc users 7.0K Apr 29 13:00 CTLCardinality.txt
-rw-r--r-- 1 mcc users 74K Apr 29 13:00 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K Apr 29 12:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 44K Apr 29 12:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K May 9 08:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 9 08:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K May 9 08:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 9 08:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.8K Apr 29 13:01 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 100K Apr 29 13:01 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.9K Apr 29 13:00 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 75K Apr 29 13:00 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 9 08:44 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 9 08:44 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 8 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 32M May 10 09:34 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME SemanticWebServices-PT-S256P15-ReachabilityCardinality-00
FORMULA_NAME SemanticWebServices-PT-S256P15-ReachabilityCardinality-01
FORMULA_NAME SemanticWebServices-PT-S256P15-ReachabilityCardinality-02
FORMULA_NAME SemanticWebServices-PT-S256P15-ReachabilityCardinality-03
FORMULA_NAME SemanticWebServices-PT-S256P15-ReachabilityCardinality-04
FORMULA_NAME SemanticWebServices-PT-S256P15-ReachabilityCardinality-05
FORMULA_NAME SemanticWebServices-PT-S256P15-ReachabilityCardinality-06
FORMULA_NAME SemanticWebServices-PT-S256P15-ReachabilityCardinality-07
FORMULA_NAME SemanticWebServices-PT-S256P15-ReachabilityCardinality-08
FORMULA_NAME SemanticWebServices-PT-S256P15-ReachabilityCardinality-09
FORMULA_NAME SemanticWebServices-PT-S256P15-ReachabilityCardinality-10
FORMULA_NAME SemanticWebServices-PT-S256P15-ReachabilityCardinality-11
FORMULA_NAME SemanticWebServices-PT-S256P15-ReachabilityCardinality-12
FORMULA_NAME SemanticWebServices-PT-S256P15-ReachabilityCardinality-13
FORMULA_NAME SemanticWebServices-PT-S256P15-ReachabilityCardinality-14
FORMULA_NAME SemanticWebServices-PT-S256P15-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1654265041044
Running Version 202205111006
[2022-06-03 14:04:02] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-06-03 14:04:02] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-03 14:04:03] [INFO ] Load time of PNML (sax parser for PT used): 992 ms
[2022-06-03 14:04:03] [INFO ] Transformed 329 places.
[2022-06-03 14:04:03] [INFO ] Transformed 29492 transitions.
[2022-06-03 14:04:03] [INFO ] Parsed PT model containing 329 places and 29492 transitions in 1268 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 15 ms.
Working with output stream class java.io.PrintStream
Deduced a syphon composed of 5 places in 31 ms
Reduce places removed 5 places and 2050 transitions.
Ensure Unique test removed 6828 transitions
Reduce redundant transitions removed 6828 transitions.
Incomplete random walk after 10019 steps, including 2 resets, run finished after 2027 ms. (steps per millisecond=4 ) properties (out of 16) seen :6
FORMULA SemanticWebServices-PT-S256P15-ReachabilityCardinality-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SemanticWebServices-PT-S256P15-ReachabilityCardinality-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SemanticWebServices-PT-S256P15-ReachabilityCardinality-11 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SemanticWebServices-PT-S256P15-ReachabilityCardinality-09 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SemanticWebServices-PT-S256P15-ReachabilityCardinality-06 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SemanticWebServices-PT-S256P15-ReachabilityCardinality-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 10) 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 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 10) 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 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=1428 ) properties (out of 10) seen :0
Running SMT prover for 10 properties.
[2022-06-03 14:04:06] [INFO ] Flow matrix only has 1901 transitions (discarded 18713 similar events)
// Phase 1: matrix 1901 rows 324 cols
[2022-06-03 14:04:06] [INFO ] Computed 36 place invariants in 72 ms
[2022-06-03 14:04:06] [INFO ] After 369ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2022-06-03 14:04:07] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2022-06-03 14:04:07] [INFO ] [Nat]Absence check using 2 positive and 34 generalized place invariants in 10 ms returned sat
[2022-06-03 14:04:08] [INFO ] After 1557ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :9
[2022-06-03 14:04:09] [INFO ] State equation strengthened by 1044 read => feed constraints.
[2022-06-03 14:04:11] [INFO ] After 2482ms SMT Verify possible using 1044 Read/Feed constraints in natural domain returned unsat :1 sat :9
[2022-06-03 14:04:13] [INFO ] After 4686ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :9
Attempting to minimize the solution found.
Minimization took 1537 ms.
[2022-06-03 14:04:15] [INFO ] After 8495ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :9
FORMULA SemanticWebServices-PT-S256P15-ReachabilityCardinality-07 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 10 Parikh solutions to 9 different solutions.
FORMULA SemanticWebServices-PT-S256P15-ReachabilityCardinality-03 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA SemanticWebServices-PT-S256P15-ReachabilityCardinality-00 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Parikh walk visited 2 properties in 11315 ms.
Support contains 118 out of 324 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 324/324 places, 20614/20614 transitions.
Graph (complete) has 3631 edges and 324 vertex of which 317 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.39 ms
Discarding 7 places :
Also discarding 0 output transitions
Ensure Unique test removed 29 places
Drop transitions removed 387 transitions
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 421 transitions.
Iterating post reduction 0 with 450 rules applied. Total rules applied 451 place count 288 transition count 20193
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 451 place count 288 transition count 20192
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 453 place count 287 transition count 20192
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 465 place count 275 transition count 16075
Iterating global reduction 1 with 12 rules applied. Total rules applied 477 place count 275 transition count 16075
Ensure Unique test removed 396 transitions
Reduce isomorphic transitions removed 396 transitions.
Iterating post reduction 1 with 396 rules applied. Total rules applied 873 place count 275 transition count 15679
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 874 place count 274 transition count 15678
Iterating global reduction 2 with 1 rules applied. Total rules applied 875 place count 274 transition count 15678
Drop transitions removed 3426 transitions
Redundant transition composition rules discarded 3426 transitions
Iterating global reduction 2 with 3426 rules applied. Total rules applied 4301 place count 274 transition count 12252
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 81 transitions
Reduce isomorphic transitions removed 84 transitions.
Iterating post reduction 2 with 87 rules applied. Total rules applied 4388 place count 271 transition count 12168
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 4391 place count 268 transition count 11424
Iterating global reduction 3 with 3 rules applied. Total rules applied 4394 place count 268 transition count 11424
Ensure Unique test removed 492 transitions
Reduce isomorphic transitions removed 492 transitions.
Iterating post reduction 3 with 492 rules applied. Total rules applied 4886 place count 268 transition count 10932
Drop transitions removed 136 transitions
Redundant transition composition rules discarded 136 transitions
Iterating global reduction 4 with 136 rules applied. Total rules applied 5022 place count 268 transition count 10796
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 5023 place count 267 transition count 10795
Applied a total of 5023 rules in 8772 ms. Remains 267 /324 variables (removed 57) and now considering 10795/20614 (removed 9819) transitions.
[2022-06-03 14:04:35] [INFO ] Flow matrix only has 1614 transitions (discarded 9181 similar events)
Normalized transition count is 1612 out of 1614 initially.
// Phase 1: matrix 1612 rows 267 cols
[2022-06-03 14:04:35] [INFO ] Computed 7 place invariants in 4 ms
[2022-06-03 14:04:37] [INFO ] Dead Transitions using invariants and state equation in 2463 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 267/324 places, 10795/20614 transitions.
Interrupted random walk after 473454 steps, including 1 resets, run timeout after 30001 ms. (steps per millisecond=15 ) properties seen 2
FORMULA SemanticWebServices-PT-S256P15-ReachabilityCardinality-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SemanticWebServices-PT-S256P15-ReachabilityCardinality-04 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1876 ms. (steps per millisecond=533 ) properties (out of 5) seen :1
FORMULA SemanticWebServices-PT-S256P15-ReachabilityCardinality-01 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1720 ms. (steps per millisecond=581 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 2157 ms. (steps per millisecond=463 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1593 ms. (steps per millisecond=627 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 2888 ms. (steps per millisecond=346 ) properties (out of 4) seen :1
FORMULA SemanticWebServices-PT-S256P15-ReachabilityCardinality-13 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Running SMT prover for 3 properties.
[2022-06-03 14:05:18] [INFO ] Flow matrix only has 1614 transitions (discarded 9181 similar events)
Normalized transition count is 1612 out of 1614 initially.
// Phase 1: matrix 1612 rows 267 cols
[2022-06-03 14:05:18] [INFO ] Computed 7 place invariants in 9 ms
[2022-06-03 14:05:18] [INFO ] After 84ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-06-03 14:05:18] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2022-06-03 14:05:18] [INFO ] [Nat]Absence check using 2 positive and 5 generalized place invariants in 1 ms returned sat
[2022-06-03 14:05:18] [INFO ] After 390ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-06-03 14:05:19] [INFO ] State equation strengthened by 861 read => feed constraints.
[2022-06-03 14:05:19] [INFO ] After 778ms SMT Verify possible using 861 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2022-06-03 14:05:20] [INFO ] After 1085ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 247 ms.
[2022-06-03 14:05:20] [INFO ] After 2026ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 1175 ms.
Support contains 38 out of 267 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 267/267 places, 10795/10795 transitions.
Graph (complete) has 2412 edges and 267 vertex of which 260 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.7 ms
Discarding 7 places :
Also discarding 0 output transitions
Ensure Unique test removed 5 places
Drop transitions removed 168 transitions
Ensure Unique test removed 186 transitions
Reduce isomorphic transitions removed 354 transitions.
Iterating post reduction 0 with 359 rules applied. Total rules applied 360 place count 255 transition count 10441
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 360 place count 255 transition count 10440
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 362 place count 254 transition count 10440
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 379 place count 237 transition count 8205
Iterating global reduction 1 with 17 rules applied. Total rules applied 396 place count 237 transition count 8205
Ensure Unique test removed 988 transitions
Reduce isomorphic transitions removed 988 transitions.
Iterating post reduction 1 with 988 rules applied. Total rules applied 1384 place count 237 transition count 7217
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 1386 place count 235 transition count 7215
Iterating global reduction 2 with 2 rules applied. Total rules applied 1388 place count 235 transition count 7215
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 1390 place count 233 transition count 7213
Iterating global reduction 2 with 2 rules applied. Total rules applied 1392 place count 233 transition count 7213
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 1393 place count 232 transition count 7212
Iterating global reduction 2 with 1 rules applied. Total rules applied 1394 place count 232 transition count 7212
Drop transitions removed 345 transitions
Redundant transition composition rules discarded 345 transitions
Iterating global reduction 2 with 345 rules applied. Total rules applied 1739 place count 232 transition count 6867
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 135 transitions
Reduce isomorphic transitions removed 137 transitions.
Iterating post reduction 2 with 139 rules applied. Total rules applied 1878 place count 230 transition count 6730
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1880 place count 228 transition count 6586
Iterating global reduction 3 with 2 rules applied. Total rules applied 1882 place count 228 transition count 6586
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 3 with 13 rules applied. Total rules applied 1895 place count 228 transition count 6573
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1896 place count 227 transition count 6509
Iterating global reduction 4 with 1 rules applied. Total rules applied 1897 place count 227 transition count 6509
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 1903 place count 227 transition count 6503
Drop transitions removed 52 transitions
Redundant transition composition rules discarded 52 transitions
Iterating global reduction 5 with 52 rules applied. Total rules applied 1955 place count 227 transition count 6451
Free-agglomeration rule applied 2 times.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1957 place count 227 transition count 6449
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1959 place count 225 transition count 6449
Applied a total of 1959 rules in 2214 ms. Remains 225 /267 variables (removed 42) and now considering 6449/10795 (removed 4346) transitions.
Finished structural reductions, in 1 iterations. Remains : 225/267 places, 6449/10795 transitions.
Interrupted random walk after 745559 steps, including 2 resets, run timeout after 30001 ms. (steps per millisecond=24 ) properties seen 0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1601 ms. (steps per millisecond=624 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1983 ms. (steps per millisecond=504 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1519 ms. (steps per millisecond=658 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 10178604 steps, run timeout after 105005 ms. (steps per millisecond=96 ) properties seen :{}
Probabilistic random walk after 10178604 steps, saw 10116731 distinct states, run finished after 105007 ms. (steps per millisecond=96 ) properties seen :0
Running SMT prover for 3 properties.
[2022-06-03 14:07:43] [INFO ] Flow matrix only has 1280 transitions (discarded 5169 similar events)
Normalized transition count is 1279 out of 1280 initially.
// Phase 1: matrix 1279 rows 225 cols
[2022-06-03 14:07:43] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-03 14:07:44] [INFO ] After 85ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-06-03 14:07:44] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2022-06-03 14:07:44] [INFO ] After 304ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-06-03 14:07:44] [INFO ] State equation strengthened by 662 read => feed constraints.
[2022-06-03 14:07:45] [INFO ] After 530ms SMT Verify possible using 662 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2022-06-03 14:07:45] [INFO ] After 767ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 194 ms.
[2022-06-03 14:07:45] [INFO ] After 1489ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 501 ms.
Support contains 38 out of 225 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 225/225 places, 6449/6449 transitions.
Applied a total of 0 rules in 477 ms. Remains 225 /225 variables (removed 0) and now considering 6449/6449 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 225/225 places, 6449/6449 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 225/225 places, 6449/6449 transitions.
Applied a total of 0 rules in 476 ms. Remains 225 /225 variables (removed 0) and now considering 6449/6449 (removed 0) transitions.
[2022-06-03 14:07:46] [INFO ] Flow matrix only has 1280 transitions (discarded 5169 similar events)
Normalized transition count is 1279 out of 1280 initially.
// Phase 1: matrix 1279 rows 225 cols
[2022-06-03 14:07:46] [INFO ] Computed 2 place invariants in 6 ms
[2022-06-03 14:07:47] [INFO ] Implicit Places using invariants in 355 ms returned []
[2022-06-03 14:07:47] [INFO ] Flow matrix only has 1280 transitions (discarded 5169 similar events)
Normalized transition count is 1279 out of 1280 initially.
// Phase 1: matrix 1279 rows 225 cols
[2022-06-03 14:07:47] [INFO ] Computed 2 place invariants in 3 ms
[2022-06-03 14:07:47] [INFO ] State equation strengthened by 662 read => feed constraints.
[2022-06-03 14:07:48] [INFO ] Implicit Places using invariants and state equation in 1507 ms returned []
Implicit Place search using SMT with State Equation took 1865 ms to find 0 implicit places.
[2022-06-03 14:07:55] [INFO ] Redundant transitions in 6853 ms returned [77, 78, 81, 82, 83, 84, 86, 88, 91, 92, 96, 104, 109, 116, 117, 121, 125, 126, 127, 131, 132, 135, 136, 137, 140, 141, 142, 143, 146, 148, 149, 153, 155, 161, 163, 164, 165, 167, 173, 174, 176, 177, 180, 188, 190, 191, 192, 199, 212, 216, 217, 224, 225, 226, 235, 237, 238, 239, 240, 241, 242, 243, 244, 245, 251, 252, 255, 256, 260, 261, 263, 264, 265, 266, 267, 269, 270, 271, 272, 274, 276, 279, 280, 282, 284, 285, 286, 291, 292, 293, 294, 295, 296, 298, 300, 301, 302, 303, 304, 308, 312, 313, 314, 315, 316, 317, 319, 320, 321, 326, 327, 328, 329, 330, 335, 336, 342, 347, 348, 351, 352, 353, 354, 356, 360, 365, 367, 376, 379, 381, 382, 383, 385, 392, 393, 394, 396, 399, 400, 401, 405, 406, 408, 409, 410, 411, 412, 414, 415, 416, 418, 419, 420, 421, 422, 427, 428, 429, 430, 431, 433, 434, 435, 442, 443, 444, 450, 451, 452, 453, 454, 456, 457, 458, 459, 461, 463, 464, 465, 466, 467, 468, 469, 470, 471, 472, 473, 474, 477, 478, 479, 480, 481, 482, 483, 484, 488, 489, 490, 491, 492, 493, 494, 495, 496, 497, 498, 499, 500, 501, 502, 503, 504, 506, 507, 508, 509, 511, 512, 513, 514, 515, 516, 517, 518, 519, 523, 524, 525, 527, 528, 529, 530, 531, 532, 533, 534, 535, 536, 537, 538, 539, 540, 541, 542, 543, 544, 546, 547, 548, 549, 550, 551, 552, 553, 555, 556, 557, 560, 562, 563, 564, 565, 567, 569, 570, 571, 572, 573, 574, 575, 576, 577, 578, 579, 583, 584, 585, 586, 587, 588, 592, 593, 594, 597, 598, 599, 600, 604, 605, 612, 614, 615, 616, 624, 627, 632, 633, 637, 639, 640, 643, 644, 646, 648, 649, 651, 652, 654, 655, 763, 764, 765, 766, 767, 768, 769, 770, 771, 772, 773, 774, 775, 776, 777, 778, 779, 780, 781, 782, 783, 784, 785, 786, 787, 788, 789, 790, 791, 792, 793, 794, 795, 796, 797, 799, 800, 801, 802, 803, 804, 805, 806, 807, 809, 810, 812, 813, 814, 815, 816, 817, 818, 820, 821, 822, 823, 824, 825, 826, 827, 828, 829, 830, 831, 833, 834, 835, 836, 837, 838, 839, 840, 841, 842, 843, 845, 846, 848, 849, 850, 851, 852, 853, 854, 855, 856, 857, 858, 859, 860, 861, 862, 863, 864, 865, 866, 867, 868, 869, 870, 872, 873, 874, 875, 876, 877, 878, 879, 880, 881, 882, 883, 884, 885, 886, 887, 888, 889, 890, 911, 938, 939, 941, 958, 974, 975, 976, 994, 995, 997, 1007, 1017, 1018, 1019, 1029, 1144, 1145, 1146, 1147, 1161, 1162, 1163, 1164, 1165, 1166, 1167, 1168, 1169, 1170, 1171, 1172, 1173, 1174, 1175, 1176, 1182, 1183, 1184, 1185, 1186, 1187, 1188, 1189, 1190, 1191, 1192, 1193, 1194, 1195, 1196, 1197, 1198, 1199, 1200, 1201, 1202, 1203, 1204, 1206, 1207, 1209, 1210, 1211, 1213, 1214, 1215, 1216, 1217, 1218, 1219, 1220, 1221, 1222, 1223, 1226, 1227, 1228, 1229, 1230, 1231, 1232, 1234, 1235, 1236, 1239, 1240, 1241, 1242, 1243, 1244, 1245, 1246, 1248, 1249, 1250, 1323, 1341, 1342, 1343, 1347, 1356, 1357, 1358, 1362, 1363, 1364, 1374, 1376, 1377, 1378, 1405, 1406, 1452, 1453, 1454, 1455, 1456, 1457, 1504, 1505, 1506, 1507, 1508, 1509, 1510, 1511, 1512, 1513, 1514, 1515, 1516, 1517, 1518, 1551, 1552, 1553, 1554, 1555, 1556, 1557, 1558, 1559, 1560, 1561, 1562, 1563, 1564, 1565, 1566, 1567, 1568, 1569, 1570, 1594, 1595, 1596, 1597, 1598, 1599, 1600, 1601, 1602, 1603, 1604, 1605, 1606, 1607, 1608, 1630, 1631, 1632, 1633, 1634, 1635, 1651, 1658, 1661, 1662, 1663, 1664, 1666, 1668, 1670, 1671, 1673, 1674, 1675, 1678, 1680, 1682, 1684, 1686, 1688, 1690, 1691, 1694, 1699, 1702, 1704, 1706, 1708, 1710, 1712, 1714, 1719, 1721, 1723, 1726, 1730, 1735, 1736, 1737, 1738, 1739, 1743, 1746, 1748, 1750, 1761, 1762, 1763, 1765, 1766, 1768, 1770, 1772, 1774, 1776, 1779, 1783, 1788, 1789, 1790, 1791, 1792, 1793, 1794, 1795, 1796, 1797, 1802, 1819, 1820, 1822, 1823, 1824, 1825, 1826, 1828, 1829, 1830, 1832, 1833, 1835, 1837, 1839, 1841, 1843, 1846, 1851, 1853, 1854, 1855, 1857, 1858, 1859, 1860, 1861, 1862, 1879, 1882, 1883, 1885, 1886, 1888, 1889, 1890, 1891, 1892, 1894, 1895, 1896, 1898, 1899, 1901, 1903, 1908, 1911, 1913, 1914, 1915, 1925, 1928, 1931, 1932, 1934, 1935, 1936, 1937, 1939, 1944, 1949, 1952, 1960, 1970, 1971, 1972, 1973, 1978, 1983, 1992, 1993, 1994, 1996, 1997, 1998, 2006, 2007, 2008, 2009, 2017, 2018, 2019, 2020, 2025, 2032, 2035, 2036, 2037, 2046, 2047, 2048, 2050, 2051, 2052, 2060, 2061, 2062, 2064, 2065, 2066, 2074, 2075, 2076, 2077, 2079, 2080, 2087, 2094, 2097, 2098, 2099, 2105, 2108, 2109, 2110, 2119, 2120, 2121, 2123, 2124, 2125, 2126, 2130, 2131, 2133, 2134, 2140, 2145, 2152, 2155, 2156, 2157, 2160, 2161, 2162, 2165, 2169, 2170, 2175, 2178, 2180, 2181, 2183, 2184, 2185, 2192, 2193, 2195, 2196, 2216, 2639, 2668, 2670, 2672, 2681, 2722, 2723, 2725, 2730, 2732, 2734, 2791, 2793, 2794, 2796, 2852, 2894, 2904, 2905, 2906, 2907, 2908, 2909, 2913, 2915, 2916, 2918, 2919, 2920, 2922, 2923, 2924, 2925, 2927, 2928, 2929, 2930, 2931, 2935, 2938, 2940, 2941, 2944, 2946, 2947, 2949, 2950, 2951, 2954, 2956, 2957, 2959, 2960, 2961, 2963, 2964, 2965, 2966, 2971, 2975, 2978, 2980, 2981, 2985, 2988, 2990, 2991, 2994, 2996, 2997, 2999, 3000, 3001, 3008, 3013, 3017, 3020, 3022, 3023, 3024, 3039, 3040, 3041, 3042, 3043, 3044, 3045, 3046, 3050, 3076, 3077, 3078, 3079, 3080, 3081, 3083, 3084, 3085, 3086, 3087, 3088, 3089, 3090, 3091, 3092, 3093, 3094, 3095, 3096, 3097, 3101, 3102, 3103, 3108, 3114, 3120, 3160, 3161, 3162, 3163, 3164, 3165, 3166, 3167, 3168, 3169, 3170, 3171, 3172, 3173, 3174, 3175, 3176, 3179, 3180, 3182, 3183, 3184, 3185, 3186, 3187, 3188, 3189, 3190, 3191, 3193, 3194, 3195, 3196, 3197, 3198, 3199, 3200, 3201, 3202, 3204, 3205, 3206, 3208, 3212, 3213, 3214, 3219, 3223, 3228, 3229, 3230, 3235, 3239, 3245, 3246, 3247, 3252, 3256, 3260, 3266, 3305, 3306, 3307, 3308, 3309, 3310, 3311, 3312, 3313, 3314, 3315, 3316, 3317, 3318, 3319, 3320, 3321, 3322, 3323, 3324, 3325, 3326, 3327, 3328, 3329, 3330, 3331, 3332, 3333, 3334, 3335, 3336, 3340, 3341, 3343, 3344, 3345, 3346, 3347, 3348, 3349, 3350, 3351, 3354, 3355, 3357, 3358, 3359, 3360, 3361, 3362, 3363, 3364, 3365, 3366, 3367, 3368, 3369, 3371, 3372, 3373, 3375, 3379, 3380, 3381, 3386, 3387, 3388, 3393, 3395, 3396, 3397, 3399, 3403, 3404, 3405, 3410, 3411, 3412, 3417, 3421, 3424, 3425, 3426, 3428, 3432, 3433, 3434, 3439, 3440, 3441, 3446, 3447, 3448, 3453, 3457, 3462, 3463, 3464, 3469, 3473, 3478, 3502, 3503, 3504, 3505, 3506, 3507, 3508, 3509, 3510, 3511, 3512, 3513, 3514, 3515, 3516, 3517, 3518, 3519, 3520, 3521, 3522, 3523, 3524, 3525, 3526, 3527, 3528, 3529, 3530, 3531, 3532, 3533, 3534, 3535, 3536, 3537, 3538, 3539, 3540, 3541, 3542, 3543, 3544, 3545, 3546, 3550, 3551, 3553, 3554, 3555, 3556, 3557, 3561, 3562, 3564, 3565, 3566, 3567, 3568, 3569, 3570, 3571, 3572, 3573, 3574, 3575, 3576, 3578, 3579, 3580, 3582, 3584, 3585, 3586, 3588, 3592, 3593, 3594, 3596, 3597, 3598, 3600, 3601, 3602, 3604, 3606, 3607, 3608, 3610, 3614, 3615, 3616, 3621, 3622, 3623, 3628, 3629, 3630, 3631, 3633, 3634, 3635, 3637, 3639, 3640, 3641, 3643, 3645, 3646, 3647, 3649, 3653, 3654, 3655, 3660, 3661, 3662, 3667, 3669, 3670, 3671, 3673, 3677, 3678, 3679, 3684, 3685, 3686, 3691, 3695, 3696, 3697, 3702, 3706, 3715, 3716, 3717, 3718, 3719, 3720, 3721, 3722, 3723, 3724, 3725, 3726, 3727, 3728, 3729, 3730, 3731, 3732, 3733, 3734, 3735, 3736, 3737, 3738, 3739, 3740, 3741, 3742, 3743, 3744, 3745, 3746, 3747, 3748, 3749, 3750, 3751, 3752, 3753, 3754, 3755, 3756, 3757, 3758, 3759, 3760, 3761, 3762, 3763, 3767, 3768, 3772, 3773, 3775, 3776, 3777, 3778, 3779, 3780, 3781, 3782, 3783, 3784, 3785, 3786, 3788, 3789, 3790, 3792, 3793, 3794, 3795, 3796, 3797, 3798, 3799, 3801, 3802, 3803, 3805, 3807, 3808, 3809, 3811, 3815, 3816, 3817, 3819, 3820, 3821, 3822, 3823, 3824, 3825, 3826, 3827, 3828, 3830, 3831, 3832, 3834, 3836, 3837, 3838, 3840, 3844, 3845, 3846, 3848, 3849, 3850, 3852, 3853, 3854, 3856, 3858, 3859, 3860, 3862, 3866, 3867, 3868, 3871, 3872, 3873, 3875, 3879, 3880, 3881, 3886, 3887, 3888, 3893, 3895, 3896, 3897, 3898, 3899, 3900, 3901, 3902, 3903, 3904, 3905, 3906, 3907, 3908, 3909, 3910, 3911, 3912, 3913, 3914, 3915, 3916, 3917, 3918, 3919, 3920, 3921, 3922, 3923, 3924, 3925, 3926, 3927, 3928, 3929, 3930, 3931, 3932, 3933, 3934, 3935, 3936, 3941, 3942, 3943, 3944, 3945, 3946, 3947, 3948, 3949, 3950, 3951, 3952, 3953, 3954, 3955, 3957, 3958, 3959, 3961, 3962, 3963, 3964, 3965, 3966, 3967, 3968, 3969, 3970, 3972, 3973, 3974, 3976, 3977, 3978, 3979, 3980, 3981, 3982, 3983, 3985, 3986, 3987, 3989, 3990, 3991, 3992, 3994, 3995, 3996, 3998, 4000, 4001, 4002, 4004, 4008, 4009, 4010, 4012, 4013, 4014, 4015, 4016, 4017, 4018, 4019, 4020, 4021, 4022, 4023, 4024, 4025, 4026, 4027, 4028, 4029, 4030, 4031, 4032, 4033, 4034, 4035, 4036, 4037, 4038, 4039, 4041, 4042, 4043, 4044, 4045, 4046, 4047, 4048, 4049, 4050, 4051, 4052, 4053, 4054, 4055, 4056, 4057, 4058, 4059, 4060, 4061, 4062, 4063, 4065, 4066, 4067, 4069, 4070, 4071, 4072, 4073, 4074, 4075, 4076, 4077, 4078, 4079, 4080, 4081, 4082, 4083, 4084, 4085, 4086, 4087, 4088, 4089, 4090, 4091, 4092, 4093, 4094, 4095, 4096, 4097, 4099, 4100, 4106, 4107, 4108, 4111, 4113, 4119, 4120, 4128, 4129, 4130, 4131, 4132, 4135, 4139, 4140, 4141, 4146, 4147, 4148, 4151, 4158, 4159, 4160, 4161, 4162, 4168, 4169, 4177, 4178, 4179, 4180, 4181, 4182, 4183, 4187, 4188, 4194, 4195, 4196, 4197, 4198, 4201, 4207, 4208, 4209, 4210, 4211, 4214, 4218, 4219, 4220, 4228, 4229, 4230, 4231, 4232, 4233, 4240, 4241, 4242, 4243, 4244, 4252, 4253, 4254, 4255, 4256, 4257, 4258, 4263, 4264, 4265, 4273, 4274, 4275, 4276, 4277, 4278, 4279, 4283, 4284, 4292, 4293, 4294, 4295, 4296, 4297, 4298, 4302, 4303, 4309, 4310, 4311, 4312, 4313, 4316, 4321, 4322, 4323, 4324, 4325, 4326, 4333, 4334, 4335, 4336, 4337, 4338, 4344, 4345, 4346, 4347, 4348, 4352, 4353, 4354, 4355, 4363, 4364, 4365, 4366, 4367, 4368, 4369, 4374, 4375, 4376, 4384, 4385, 4386, 4387, 4388, 4389, 4390, 4395, 4396, 4397, 4405, 4406, 4407, 4408, 4409, 4410, 4411, 4415, 4416, 4418, 4419, 4420, 4421, 4426, 4427, 4428, 4429, 4430, 4431, 4435, 4436, 4437, 4440, 4441, 4442, 4448, 4449, 4450, 4451, 4452, 4456, 4457, 4458, 4459, 4465, 4466, 4467, 4468, 4469, 4473, 4474, 4475, 4476, 4484, 4485, 4486, 4487, 4488, 4489, 4490, 4495, 4496, 4497, 4498, 4500, 4501, 4502, 4503, 4505, 4507, 4508, 4512, 4513, 4514, 4517, 4518, 4519, 4523, 4524, 4525, 4528, 4529, 4530, 4536, 4537, 4538, 4539, 4540, 4544, 4545, 4546, 4547, 4548, 4549, 4551, 4553, 4554, 4556, 4558, 4559, 4563, 4564, 4565, 4568, 4569, 4570, 4571, 4572, 4573, 4575, 4577, 4578, 4579, 4580, 4582, 4583, 4584, 4585, 4586, 4587, 4588, 4591, 4592, 4594, 4595, 4596, 4598, 4599, 4600, 4602, 4603, 4604, 4605, 4607, 4608, 4609, 4610, 4611, 4613, 4614, 4615, 4616, 4618, 4621, 4622, 4624, 4627, 4628, 4630, 4631, 4634, 4635, 4637, 4638, 4639, 4641, 4642, 4645, 4646, 4648, 4649, 4650, 4652, 4653, 4654, 4656, 4657, 4658, 4660, 4661, 4663, 4664, 4665, 4667, 4668, 4669, 4671, 4672, 4673, 4674, 4676, 4677, 4678, 4680, 4684, 4687, 4688, 4691, 4694, 4695, 4697, 4700, 4701, 4703, 4705, 4708, 4709, 4711, 4714, 4715, 4717, 4718, 4721, 4722, 4724, 4725, 4726, 4728, 4729, 4731, 4732, 4734, 4736, 4737, 4739, 4740, 4742, 4743, 4745, 4746, 4747, 4749, 4750, 4752, 4753, 4755, 4756, 4757, 4759, 4760, 4761, 4763, 4764, 4767, 4771, 4775, 4778, 4779, 4782, 4786, 4789, 4790, 4793, 4796, 4797, 4799, 4802, 4803, 4805, 4806, 4808, 4810, 4811, 4813, 4815, 4816, 4818, 4820, 4821, 4823, 4824, 4826, 4827, 4829, 4831, 4832, 4834, 4835, 4837, 4838, 4840, 4841, 4842, 4844, 4848, 4853, 4857, 4861, 4864, 4865, 4867, 4869, 4871, 4873, 4874, 4876, 4878, 4880, 4881, 4883, 4885, 4886, 4888, 4890, 4891, 4893, 4899, 4902, 4904, 4906, 4908, 4910, 4911, 4920, 5015, 5029, 5030, 5033, 5036, 5040, 5045, 5067, 5078, 5080, 5081, 5083, 5084, 5087, 5089, 5090, 5093, 5096, 5099, 5100, 5103, 5106, 5110, 5135, 5140, 5141, 5144, 5147, 5151, 5156, 5176, 5177, 5179, 5180, 5181, 5183, 5184, 5186, 5187, 5190, 5191, 5193, 5194, 5196, 5197, 5200, 5202, 5203, 5206, 5209, 5227, 5228, 5231, 5234, 5238, 5241, 5243, 5244, 5246, 5247, 5250, 5252, 5253, 5256, 5259, 5262, 5263, 5266, 5269, 5273, 5298, 5302, 5303, 5304, 5306, 5307, 5308, 5309, 5311, 5312, 5313, 5315, 5316, 5318, 5319, 5322, 5329, 5331, 5332, 5334, 5335, 5338, 5340, 5341, 5344, 5347, 5349, 5350, 5352, 5353, 5354, 5356, 5357, 5359, 5360, 5363, 5364, 5366, 5367, 5369, 5370, 5373, 5375, 5376, 5379, 5382, 5400, 5401, 5404, 5407, 5411, 5414, 5415, 5416, 5417, 5419, 5420, 5422, 5423, 5425, 5426, 5427, 5429, 5430, 5432, 5433, 5436, 5437, 5438, 5439, 5441, 5442, 5443, 5444, 5446, 5447, 5448, 5450, 5451, 5453, 5454, 5457, 5464, 5466, 5467, 5469, 5470, 5473, 5475, 5476, 5479, 5482, 5484, 5485, 5486, 5487, 5489, 5490, 5491, 5492, 5493, 5494, 5496, 5497, 5499, 5500, 5502, 5503, 5504, 5506, 5507, 5509, 5510, 5513, 5514, 5515, 5516, 5517, 5518, 5520, 5521, 5522, 5523, 5524, 5525, 5527, 5528, 5529, 5530, 5531, 5532, 5533, 5534, 5535, 5536, 5538, 5539, 5541, 5542, 5543, 5545, 5546, 5547, 5548, 5549, 5550, 5551, 5553, 5554, 5555, 5556, 5557, 5558, 5559, 5561, 5562, 5563, 5564, 5565, 5566, 5567, 5568, 5569, 5570, 5572, 5573, 5574, 5575, 5576, 5577, 5578, 5579, 5581, 5582, 5583, 5585, 5586, 5587, 5588, 5590, 5591, 5592, 5594, 5595, 5596, 5597, 5598, 5599, 5600, 5601, 5603, 5604, 5606, 5607, 5608, 5610, 5611, 5612, 5613, 5614, 5615, 5616, 5618, 5619, 5620, 5621, 5622, 5623, 5624, 5625, 5626, 5628, 5629, 5630, 5632, 5633, 5634, 5635, 5636, 5637, 5638, 5640, 5641, 5642, 5643, 5644, 5645, 5646, 5647, 5648, 5649, 5650, 5651, 5652, 5653, 5654, 5655, 5656, 5657, 5659, 5660, 5661, 5662, 5663, 5664, 5665, 5667, 5668, 5669, 5670, 5671, 5672, 5674, 5675, 5677, 5678, 5679, 5680, 5681, 5683, 5684, 5685, 5686, 5687, 5688, 5689, 5690, 5691, 5692, 5694, 5695, 5696, 5697, 5698, 5699, 5700, 5701, 5703, 5704, 5705, 5707, 5708, 5709, 5710, 5712, 5713, 5714, 5716, 5717, 5718, 5719, 5720, 5721, 5722, 5723, 5725, 5726, 5728, 5729, 5730, 5732, 5733, 5734, 5735, 5736, 5737, 5738, 5739, 5740, 5741, 5742, 5743, 5744, 5745, 5746, 5748, 5749, 5750, 5751, 5752, 5753, 5754, 5755, 5756, 5758, 5759, 5760, 5761, 5762, 5763, 5764, 5766, 5767, 5768, 5769, 5770, 5771, 5772, 5773, 5774, 5775, 5776, 5777, 5778, 5780, 5781, 5782, 5783, 5784, 5785, 5786, 5788, 5789, 5790, 5791, 5792, 5793, 5794, 5795, 5796, 5797, 5798, 5799, 5801, 5802, 5803, 5804, 5805, 5806, 5807, 5809, 5810, 5811, 5813, 5814, 5815, 5816, 5817, 5818, 5819, 5821, 5822, 5823, 5824, 5825, 5826, 5827, 5828, 5829, 5830, 5831, 5832, 5833, 5834, 5835, 5836, 5837, 5838, 5840, 5841, 5842, 5843, 5844, 5845, 5846, 5848, 5849, 5850, 5851, 5852, 5853, 5855, 5856, 5858, 5859, 5860, 5861, 5862, 5864, 5865, 5866, 5867, 5868, 5869, 5870, 5871, 5872, 5873, 5875, 5876, 5877, 5878, 5879, 5880, 5881, 5882, 5884, 5885, 5886, 5888, 5889, 5890, 5891, 5893, 5894, 5895, 5897, 5898, 5899, 5900, 5901, 5902, 5903, 5904, 5905, 5906, 5907, 5908, 5909, 5910, 5911, 5912, 5913, 5914, 5915, 5916, 5917, 5918, 5919, 5920, 5921, 5922, 5924, 5925, 5926, 5927, 5928, 5929, 5930, 5931, 5932, 5933, 5935, 5936, 5937, 5938, 5939, 5940, 5942, 5943, 5944, 5946, 5947, 5948, 5949, 5950, 5951, 5952, 5953, 5954, 5955, 5956, 5957, 5958, 5959, 5960, 5961, 5962, 5963, 5964, 5965, 5967, 5968, 5969, 5970, 5971, 5972, 5973, 5974, 5975, 5977, 5978, 5979, 5980, 5981, 5982, 5983, 5985, 5986, 5987, 5988, 5989, 5990, 5991, 5992, 5993, 5994, 5995, 5996, 5997, 5999, 6000, 6001, 6002, 6003, 6004, 6005, 6007, 6008, 6009, 6010, 6011, 6012, 6013, 6014, 6015, 6016, 6017, 6018, 6020, 6021, 6022, 6023, 6024, 6025, 6026, 6028, 6029, 6030, 6032, 6033, 6034, 6035, 6036, 6037, 6038, 6040, 6041, 6042, 6043, 6044, 6045, 6046, 6047, 6048, 6049, 6050, 6051, 6052, 6053, 6054, 6055, 6056, 6057, 6059, 6060, 6061, 6062, 6063, 6064, 6065, 6067, 6068, 6069, 6070, 6071, 6072, 6074, 6075, 6077, 6078, 6079, 6080, 6081, 6082, 6083, 6084, 6085, 6086, 6087, 6088, 6089, 6090, 6091, 6092, 6093, 6094, 6095, 6096, 6097, 6098, 6099, 6100, 6101, 6102, 6103, 6104, 6105, 6106, 6107, 6108, 6109, 6110, 6111, 6113, 6114, 6115, 6116, 6117, 6118, 6119, 6120, 6121, 6122, 6123, 6124, 6125, 6126, 6127, 6128, 6129, 6130, 6131, 6132, 6133, 6134, 6135, 6136, 6137, 6138, 6139, 6140, 6142, 6143, 6144, 6145, 6146, 6147, 6148, 6149, 6150, 6151, 6153, 6154, 6155, 6156, 6157, 6158, 6160, 6161, 6162, 6164, 6165, 6166, 6167, 6168, 6169, 6170, 6171, 6172, 6173, 6174, 6175, 6176, 6177, 6178, 6179, 6180, 6181, 6182, 6183, 6185, 6186, 6187, 6188, 6189, 6190, 6191, 6192, 6193, 6195, 6196, 6197, 6198, 6199, 6200, 6201, 6203, 6204, 6205, 6206, 6207, 6208, 6209, 6210, 6211, 6212, 6213, 6214, 6215, 6217, 6218, 6219, 6220, 6221, 6222, 6223, 6225, 6226, 6227, 6228, 6229, 6230, 6231, 6232, 6233, 6234, 6235, 6236, 6238, 6239, 6240, 6241, 6242, 6243, 6244, 6245, 6246, 6247, 6248, 6249, 6250, 6251, 6252, 6253, 6254, 6255, 6256, 6257, 6258, 6259, 6260, 6261, 6262, 6263, 6264, 6265, 6266, 6267, 6268, 6269, 6270, 6271, 6272, 6273, 6274, 6275, 6276, 6277, 6278, 6279, 6280, 6281, 6282, 6283, 6284, 6285, 6286, 6287, 6288, 6289, 6291, 6292, 6293, 6294, 6295, 6296, 6297, 6298, 6299, 6300, 6301, 6302, 6303, 6304, 6305, 6306, 6307, 6308, 6309, 6310, 6311, 6312, 6313, 6314, 6315, 6316, 6317, 6318, 6320, 6321, 6322, 6323, 6324, 6325, 6326, 6327, 6328, 6329, 6331, 6332, 6333, 6334, 6335, 6336, 6338, 6339, 6340, 6342, 6343, 6344, 6345, 6346, 6347, 6348, 6349, 6350, 6351, 6352, 6353, 6354, 6355, 6356, 6357, 6358, 6359, 6360, 6361, 6362, 6363, 6364, 6365, 6366, 6367, 6368, 6369, 6370, 6371, 6372, 6373, 6374, 6375, 6376, 6377, 6378, 6379, 6380, 6381, 6382, 6383, 6384, 6385, 6386, 6387, 6388, 6389, 6390, 6391, 6392, 6393, 6394, 6395, 6396, 6397, 6398, 6399, 6400, 6401, 6402, 6403, 6404, 6405, 6406, 6407, 6408, 6410, 6411, 6412, 6413, 6414, 6415, 6416, 6417, 6418, 6419, 6420, 6421, 6422, 6423, 6424, 6425, 6426, 6427, 6428, 6429, 6430, 6431, 6432, 6433, 6434, 6435, 6436, 6437, 6438, 6439, 6440, 6441, 6442, 6443, 6444, 6445, 6446]
Found 3014 redundant transitions using SMT.
Drop transitions removed 3014 transitions
Redundant transitions reduction (with SMT) removed 3014 transitions.
[2022-06-03 14:07:55] [INFO ] Flow matrix only has 659 transitions (discarded 2776 similar events)
Normalized transition count is 658 out of 659 initially.
// Phase 1: matrix 658 rows 225 cols
[2022-06-03 14:07:55] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-03 14:07:56] [INFO ] Dead Transitions using invariants and state equation in 798 ms found 0 transitions.
Starting structural reductions in SAFETY mode, iteration 1 : 225/225 places, 3435/6449 transitions.
Graph (complete) has 1503 edges and 225 vertex of which 218 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.2 ms
Discarding 7 places :
Also discarding 0 output transitions
Drop transitions removed 119 transitions
Ensure Unique test removed 61 transitions
Reduce isomorphic transitions removed 180 transitions.
Iterating post reduction 0 with 180 rules applied. Total rules applied 181 place count 218 transition count 3255
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 184 place count 215 transition count 3162
Iterating global reduction 1 with 3 rules applied. Total rules applied 187 place count 215 transition count 3162
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Iterating post reduction 1 with 51 rules applied. Total rules applied 238 place count 215 transition count 3111
Drop transitions removed 126 transitions
Redundant transition composition rules discarded 126 transitions
Iterating global reduction 2 with 126 rules applied. Total rules applied 364 place count 215 transition count 2985
Reduce places removed 5 places and 0 transitions.
Drop transitions removed 15 transitions
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 2 with 40 rules applied. Total rules applied 404 place count 210 transition count 2950
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 406 place count 208 transition count 2887
Iterating global reduction 3 with 2 rules applied. Total rules applied 408 place count 208 transition count 2887
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 3 with 25 rules applied. Total rules applied 433 place count 208 transition count 2862
Drop transitions removed 118 transitions
Redundant transition composition rules discarded 118 transitions
Iterating global reduction 4 with 118 rules applied. Total rules applied 551 place count 208 transition count 2744
Applied a total of 551 rules in 354 ms. Remains 208 /225 variables (removed 17) and now considering 2744/3435 (removed 691) transitions.
[2022-06-03 14:07:56] [INFO ] Flow matrix only has 600 transitions (discarded 2144 similar events)
Normalized transition count is 599 out of 600 initially.
// Phase 1: matrix 599 rows 208 cols
[2022-06-03 14:07:56] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-03 14:07:57] [INFO ] Implicit Places using invariants in 191 ms returned []
[2022-06-03 14:07:57] [INFO ] Flow matrix only has 600 transitions (discarded 2144 similar events)
Normalized transition count is 599 out of 600 initially.
// Phase 1: matrix 599 rows 208 cols
[2022-06-03 14:07:57] [INFO ] Computed 2 place invariants in 0 ms
[2022-06-03 14:07:57] [INFO ] State equation strengthened by 317 read => feed constraints.
[2022-06-03 14:07:57] [INFO ] Implicit Places using invariants and state equation in 547 ms returned []
Implicit Place search using SMT with State Equation took 771 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 208/225 places, 2744/6449 transitions.
Finished structural reductions, in 2 iterations. Remains : 208/225 places, 2744/6449 transitions.
Incomplete random walk after 1000003 steps, including 2 resets, run finished after 28166 ms. (steps per millisecond=35 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1857 ms. (steps per millisecond=538 ) properties (out of 3) seen :1
FORMULA SemanticWebServices-PT-S256P15-ReachabilityCardinality-02 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 2286 ms. (steps per millisecond=437 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1815 ms. (steps per millisecond=550 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2022-06-03 14:08:31] [INFO ] Flow matrix only has 600 transitions (discarded 2144 similar events)
Normalized transition count is 599 out of 600 initially.
// Phase 1: matrix 599 rows 208 cols
[2022-06-03 14:08:31] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-03 14:08:31] [INFO ] After 47ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-03 14:08:31] [INFO ] [Nat]Absence check using 2 positive place invariants in 0 ms returned sat
[2022-06-03 14:08:32] [INFO ] After 133ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-03 14:08:32] [INFO ] State equation strengthened by 317 read => feed constraints.
[2022-06-03 14:08:32] [INFO ] After 141ms SMT Verify possible using 317 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-06-03 14:08:32] [INFO ] After 238ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 71 ms.
[2022-06-03 14:08:32] [INFO ] After 584ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 259 ms.
Support contains 33 out of 208 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 208/208 places, 2744/2744 transitions.
Graph (complete) has 1324 edges and 208 vertex of which 206 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 0 output transitions
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 206 transition count 2742
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 4 place count 205 transition count 2734
Iterating global reduction 1 with 1 rules applied. Total rules applied 5 place count 205 transition count 2734
Drop transitions removed 64 transitions
Redundant transition composition rules discarded 64 transitions
Iterating global reduction 1 with 64 rules applied. Total rules applied 69 place count 205 transition count 2670
Applied a total of 69 rules in 214 ms. Remains 205 /208 variables (removed 3) and now considering 2670/2744 (removed 74) transitions.
Finished structural reductions, in 1 iterations. Remains : 205/208 places, 2670/2744 transitions.
Incomplete random walk after 1000003 steps, including 2 resets, run finished after 22103 ms. (steps per millisecond=45 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1990 ms. (steps per millisecond=502 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1435 ms. (steps per millisecond=696 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 12838781 steps, run timeout after 75001 ms. (steps per millisecond=171 ) properties seen :{}
Probabilistic random walk after 12838781 steps, saw 9961156 distinct states, run finished after 75001 ms. (steps per millisecond=171 ) properties seen :0
Running SMT prover for 2 properties.
[2022-06-03 14:10:13] [INFO ] Flow matrix only has 597 transitions (discarded 2073 similar events)
Normalized transition count is 596 out of 597 initially.
// Phase 1: matrix 596 rows 205 cols
[2022-06-03 14:10:13] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-03 14:10:13] [INFO ] After 95ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-03 14:10:13] [INFO ] [Nat]Absence check using 2 positive place invariants in 0 ms returned sat
[2022-06-03 14:10:13] [INFO ] After 123ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-03 14:10:13] [INFO ] State equation strengthened by 316 read => feed constraints.
[2022-06-03 14:10:13] [INFO ] After 138ms SMT Verify possible using 316 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-06-03 14:10:13] [INFO ] After 217ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 66 ms.
[2022-06-03 14:10:14] [INFO ] After 493ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 150 ms.
Support contains 33 out of 205 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 205/205 places, 2670/2670 transitions.
Applied a total of 0 rules in 78 ms. Remains 205 /205 variables (removed 0) and now considering 2670/2670 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 205/205 places, 2670/2670 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 205/205 places, 2670/2670 transitions.
Applied a total of 0 rules in 78 ms. Remains 205 /205 variables (removed 0) and now considering 2670/2670 (removed 0) transitions.
[2022-06-03 14:10:14] [INFO ] Flow matrix only has 597 transitions (discarded 2073 similar events)
Normalized transition count is 596 out of 597 initially.
// Phase 1: matrix 596 rows 205 cols
[2022-06-03 14:10:14] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-03 14:10:14] [INFO ] Implicit Places using invariants in 165 ms returned []
[2022-06-03 14:10:14] [INFO ] Flow matrix only has 597 transitions (discarded 2073 similar events)
Normalized transition count is 596 out of 597 initially.
// Phase 1: matrix 596 rows 205 cols
[2022-06-03 14:10:14] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-03 14:10:14] [INFO ] State equation strengthened by 316 read => feed constraints.
[2022-06-03 14:10:15] [INFO ] Implicit Places using invariants and state equation in 502 ms returned []
Implicit Place search using SMT with State Equation took 711 ms to find 0 implicit places.
[2022-06-03 14:10:17] [INFO ] Redundant transitions in 2468 ms returned [123, 124, 131, 137, 180, 188, 192, 193, 194, 201, 202, 209, 210, 211, 224, 229, 238, 291, 297, 298, 299, 303, 304, 305, 310, 317, 414, 416, 418, 419, 711, 724, 725, 726, 727, 731, 738, 739, 740, 741, 742, 743, 747, 748, 749, 752, 753, 754, 755, 757, 758, 759, 761, 762, 874, 890, 891, 894, 897, 916, 918, 919, 921, 922, 925, 928, 948, 949, 950, 952, 953, 955, 956, 959, 977, 978, 979, 980, 981, 983, 984, 998, 999, 1000, 1001, 1002, 1009, 1010, 1011, 1013, 1018, 1025, 1026, 1027, 1031, 1035, 1040, 1041, 1042, 1043, 1049, 1050, 1051, 1056, 1057, 1058, 1062, 1065, 1066, 1067, 1070, 1074, 1075, 1076, 1077, 1082, 1083, 1084, 1085, 1091, 1092, 1093, 1097, 1099, 1100, 1102, 1103, 1104, 1107, 1109, 1110, 1111, 1114, 1118, 1119, 1120, 1121, 1127, 1128, 1130, 1131, 1132, 1134, 1135, 1137, 1138, 1139, 1142, 1147, 1148, 1149, 1151, 1152, 1159, 1163, 1181, 1182, 1185, 1188, 1192, 1197, 1203, 1237, 1239, 1240, 1242, 1243, 1246, 1248, 1249, 1252, 1255, 1258, 1259, 1262, 1265, 1269, 1273, 1274, 1277, 1280, 1284, 1289, 1339, 1340, 1342, 1343, 1344, 1346, 1347, 1349, 1350, 1353, 1354, 1356, 1357, 1359, 1360, 1363, 1365, 1366, 1369, 1372, 1374, 1376, 1377, 1379, 1380, 1383, 1385, 1386, 1389, 1392, 1395, 1396, 1399, 1402, 1406, 1454, 1455, 1456, 1458, 1459, 1460, 1461, 1463, 1464, 1465, 1467, 1468, 1470, 1471, 1474, 1475, 1476, 1478, 1479, 1480, 1482, 1483, 1485, 1486, 1489, 1490, 1492, 1493, 1495, 1496, 1499, 1501, 1502, 1505, 1508, 1536, 1537, 1538, 1539, 1541, 1542, 1543, 1544, 1545, 1547, 1548, 1549, 1550, 1552, 1553, 1554, 1556, 1557, 1559, 1560, 1563, 1572, 1573, 1574, 1575, 1576, 1578, 1579, 1581, 1584, 1589, 1591, 1593, 1599, 1607, 1608, 1610, 1614, 1616, 1618, 1636, 1638, 1639, 1641, 1668, 1719, 1725, 1726, 1728, 1731, 1735, 1740, 1741, 1742, 1744, 1745, 1747, 1750, 1751, 1753, 1756, 1761, 1762, 1763, 1764, 1766, 1767, 1768, 1770, 1771, 1773, 1776, 1784, 1785, 1786, 1787, 1788, 1790, 1791, 1792, 1793, 1794, 1816, 1817, 1818, 1820, 1821, 1822, 1823, 1824, 1825, 1826, 1827, 1828, 1829, 1830, 1831, 1832, 1833, 1869, 1870, 1871, 1872, 1874, 1876, 1877, 1878, 1879, 1880, 1881, 1883, 1884, 1885, 1886, 1887, 1888, 1889, 1891, 1892, 1893, 1894, 1895, 1896, 1897, 1898, 1899, 1900, 1901, 1902, 1903, 1939, 1940, 1941, 1942, 1943, 1944, 1945, 1947, 1949, 1951, 1952, 1954, 1956, 1958, 1959, 1960, 1961, 1962, 1964, 1966, 1968, 1970, 1971, 1972, 1973, 1974, 1975, 1977, 1978, 1979, 1980, 1981, 1982, 1983, 1984, 1985, 2007, 2008, 2009, 2010, 2011, 2012, 2013, 2014, 2017, 2021, 2023, 2025, 2026, 2030, 2032, 2034, 2035, 2037, 2039, 2041, 2042, 2043, 2045, 2046, 2047, 2048, 2049, 2057, 2058, 2059, 2060, 2061, 2062, 2063, 2067, 2071, 2075, 2078, 2080, 2082, 2083, 2085, 2086, 2087, 2088, 2094, 2096]
Found 466 redundant transitions using SMT.
Drop transitions removed 466 transitions
Redundant transitions reduction (with SMT) removed 466 transitions.
[2022-06-03 14:10:17] [INFO ] Flow matrix only has 537 transitions (discarded 1667 similar events)
Normalized transition count is 536 out of 537 initially.
// Phase 1: matrix 536 rows 205 cols
[2022-06-03 14:10:17] [INFO ] Computed 2 place invariants in 0 ms
[2022-06-03 14:10:18] [INFO ] Dead Transitions using invariants and state equation in 578 ms found 0 transitions.
Starting structural reductions in SAFETY mode, iteration 1 : 205/205 places, 2204/2670 transitions.
Graph (complete) has 1207 edges and 205 vertex of which 203 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.7 ms
Discarding 2 places :
Also discarding 0 output transitions
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 203 transition count 2202
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 4 place count 202 transition count 2170
Iterating global reduction 1 with 1 rules applied. Total rules applied 5 place count 202 transition count 2170
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 7 place count 202 transition count 2168
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 2 with 12 rules applied. Total rules applied 19 place count 202 transition count 2156
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 23 place count 200 transition count 2154
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 24 place count 199 transition count 2118
Iterating global reduction 3 with 1 rules applied. Total rules applied 25 place count 199 transition count 2118
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 26 place count 199 transition count 2117
Applied a total of 26 rules in 150 ms. Remains 199 /205 variables (removed 6) and now considering 2117/2204 (removed 87) transitions.
[2022-06-03 14:10:18] [INFO ] Flow matrix only has 528 transitions (discarded 1589 similar events)
Normalized transition count is 527 out of 528 initially.
// Phase 1: matrix 527 rows 199 cols
[2022-06-03 14:10:18] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-03 14:10:18] [INFO ] Implicit Places using invariants in 132 ms returned []
[2022-06-03 14:10:18] [INFO ] Flow matrix only has 528 transitions (discarded 1589 similar events)
Normalized transition count is 527 out of 528 initially.
// Phase 1: matrix 527 rows 199 cols
[2022-06-03 14:10:18] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-03 14:10:18] [INFO ] State equation strengthened by 280 read => feed constraints.
[2022-06-03 14:10:18] [INFO ] Implicit Places using invariants and state equation in 514 ms returned []
Implicit Place search using SMT with State Equation took 669 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 199/205 places, 2117/2670 transitions.
Finished structural reductions, in 2 iterations. Remains : 199/205 places, 2117/2670 transitions.
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 19873 ms. (steps per millisecond=50 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1970 ms. (steps per millisecond=507 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1481 ms. (steps per millisecond=675 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 9131336 steps, run timeout after 69001 ms. (steps per millisecond=132 ) properties seen :{}
Probabilistic random walk after 9131336 steps, saw 9085162 distinct states, run finished after 69013 ms. (steps per millisecond=132 ) properties seen :0
Running SMT prover for 2 properties.
[2022-06-03 14:11:51] [INFO ] Flow matrix only has 528 transitions (discarded 1589 similar events)
Normalized transition count is 527 out of 528 initially.
// Phase 1: matrix 527 rows 199 cols
[2022-06-03 14:11:51] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-03 14:11:51] [INFO ] After 46ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-03 14:11:51] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2022-06-03 14:11:51] [INFO ] After 105ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-03 14:11:51] [INFO ] State equation strengthened by 280 read => feed constraints.
[2022-06-03 14:11:51] [INFO ] After 105ms SMT Verify possible using 280 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-06-03 14:11:51] [INFO ] After 180ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 57 ms.
[2022-06-03 14:11:51] [INFO ] After 414ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 226 ms.
Support contains 33 out of 199 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 199/199 places, 2117/2117 transitions.
Applied a total of 0 rules in 55 ms. Remains 199 /199 variables (removed 0) and now considering 2117/2117 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 199/199 places, 2117/2117 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 199/199 places, 2117/2117 transitions.
Applied a total of 0 rules in 95 ms. Remains 199 /199 variables (removed 0) and now considering 2117/2117 (removed 0) transitions.
[2022-06-03 14:11:52] [INFO ] Flow matrix only has 528 transitions (discarded 1589 similar events)
Normalized transition count is 527 out of 528 initially.
// Phase 1: matrix 527 rows 199 cols
[2022-06-03 14:11:52] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-03 14:11:52] [INFO ] Implicit Places using invariants in 128 ms returned []
[2022-06-03 14:11:52] [INFO ] Flow matrix only has 528 transitions (discarded 1589 similar events)
Normalized transition count is 527 out of 528 initially.
// Phase 1: matrix 527 rows 199 cols
[2022-06-03 14:11:52] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-03 14:11:52] [INFO ] State equation strengthened by 280 read => feed constraints.
[2022-06-03 14:11:52] [INFO ] Implicit Places using invariants and state equation in 423 ms returned []
Implicit Place search using SMT with State Equation took 578 ms to find 0 implicit places.
[2022-06-03 14:11:54] [INFO ] Redundant transitions in 1471 ms returned [118, 124, 142, 170, 173, 185, 202, 203, 215, 278, 351, 359, 829, 851, 852, 853, 854, 869, 870, 871, 872, 873, 874, 882, 883, 884, 885, 888, 1763, 1785, 1786, 1789, 1792, 1796, 1808, 1832, 1834, 1835, 1837, 1838, 1841, 1843, 1844, 1847, 1850, 1873, 1874, 1877, 1880, 1884, 1903, 1904, 1906, 1907, 1908, 1910, 1911, 1913, 1914, 1917, 1948, 1950, 1951, 1953, 1954, 1957, 1959, 1960, 1963, 1966, 1979, 1980, 1981, 1983, 1984, 2010, 2011, 2013, 2014, 2015, 2017, 2018, 2020, 2021, 2024, 2036, 2048, 2049, 2050, 2052, 2053, 2066]
Found 92 redundant transitions using SMT.
Drop transitions removed 92 transitions
Redundant transitions reduction (with SMT) removed 92 transitions.
[2022-06-03 14:11:54] [INFO ] Flow matrix only has 512 transitions (discarded 1513 similar events)
Normalized transition count is 511 out of 512 initially.
// Phase 1: matrix 511 rows 199 cols
[2022-06-03 14:11:54] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-03 14:11:54] [INFO ] Dead Transitions using invariants and state equation in 432 ms found 0 transitions.
Starting structural reductions in SAFETY mode, iteration 1 : 199/199 places, 2025/2117 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 198 transition count 2011
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 198 transition count 2011
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 0 with 16 rules applied. Total rules applied 18 place count 198 transition count 1995
Free-agglomeration rule applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 19 place count 198 transition count 1994
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 20 place count 197 transition count 1994
Applied a total of 20 rules in 143 ms. Remains 197 /199 variables (removed 2) and now considering 1994/2025 (removed 31) transitions.
[2022-06-03 14:11:54] [INFO ] Flow matrix only has 507 transitions (discarded 1487 similar events)
Normalized transition count is 506 out of 507 initially.
// Phase 1: matrix 506 rows 197 cols
[2022-06-03 14:11:54] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-03 14:11:54] [INFO ] Implicit Places using invariants in 120 ms returned []
[2022-06-03 14:11:54] [INFO ] Flow matrix only has 507 transitions (discarded 1487 similar events)
Normalized transition count is 506 out of 507 initially.
// Phase 1: matrix 506 rows 197 cols
[2022-06-03 14:11:54] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-03 14:11:55] [INFO ] State equation strengthened by 270 read => feed constraints.
[2022-06-03 14:11:55] [INFO ] Implicit Places using invariants and state equation in 409 ms returned []
Implicit Place search using SMT with State Equation took 553 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 197/199 places, 1994/2117 transitions.
Finished structural reductions, in 2 iterations. Remains : 197/199 places, 1994/2117 transitions.
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 18071 ms. (steps per millisecond=55 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 2061 ms. (steps per millisecond=485 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1469 ms. (steps per millisecond=680 ) properties (out of 2) seen :1
FORMULA SemanticWebServices-PT-S256P15-ReachabilityCardinality-10 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Running SMT prover for 1 properties.
[2022-06-03 14:12:16] [INFO ] Flow matrix only has 507 transitions (discarded 1487 similar events)
Normalized transition count is 506 out of 507 initially.
// Phase 1: matrix 506 rows 197 cols
[2022-06-03 14:12:16] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-03 14:12:17] [INFO ] After 52ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-03 14:12:17] [INFO ] [Nat]Absence check using 2 positive place invariants in 0 ms returned sat
[2022-06-03 14:12:17] [INFO ] After 109ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 14:12:17] [INFO ] State equation strengthened by 270 read => feed constraints.
[2022-06-03 14:12:17] [INFO ] After 91ms SMT Verify possible using 270 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-03 14:12:17] [INFO ] After 142ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 50 ms.
[2022-06-03 14:12:17] [INFO ] After 355ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 53 ms.
Support contains 31 out of 197 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 197/197 places, 1994/1994 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 195 transition count 1981
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 195 transition count 1981
Ensure Unique test removed 71 transitions
Reduce isomorphic transitions removed 71 transitions.
Iterating post reduction 0 with 71 rules applied. Total rules applied 75 place count 195 transition count 1910
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 76 place count 194 transition count 1909
Iterating global reduction 1 with 1 rules applied. Total rules applied 77 place count 194 transition count 1909
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 78 place count 193 transition count 1908
Iterating global reduction 1 with 1 rules applied. Total rules applied 79 place count 193 transition count 1908
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 80 place count 192 transition count 1907
Iterating global reduction 1 with 1 rules applied. Total rules applied 81 place count 192 transition count 1907
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 82 place count 191 transition count 1906
Iterating global reduction 1 with 1 rules applied. Total rules applied 83 place count 191 transition count 1906
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 84 place count 190 transition count 1905
Iterating global reduction 1 with 1 rules applied. Total rules applied 85 place count 190 transition count 1905
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 86 place count 190 transition count 1904
Applied a total of 86 rules in 78 ms. Remains 190 /197 variables (removed 7) and now considering 1904/1994 (removed 90) transitions.
Finished structural reductions, in 1 iterations. Remains : 190/197 places, 1904/1994 transitions.
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 12694 ms. (steps per millisecond=78 ) properties (out of 1) seen :0
Finished Best-First random walk after 274928 steps, including 0 resets, run visited all 1 properties in 524 ms. (steps per millisecond=524 )
FORMULA SemanticWebServices-PT-S256P15-ReachabilityCardinality-08 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
All properties solved without resorting to model-checking.
Total runtime 508421 ms.
BK_STOP 1654265550800
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination ReachabilityCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="SemanticWebServices-PT-S256P15"
export BK_EXAMINATION="ReachabilityCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is SemanticWebServices-PT-S256P15, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r204-oct2-165281599300446"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/SemanticWebServices-PT-S256P15.tgz
mv SemanticWebServices-PT-S256P15 execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "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 [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "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 "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.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 '
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
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 ;