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.r457-smll-167912649500609.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 ltsminxred
Input is StigmergyElection-PT-05b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r457-smll-167912649500609
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 888K
-rw-r--r-- 1 mcc users 6.6K Feb 26 16:30 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Feb 26 16:30 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Feb 26 16:29 CTLFireability.txt
-rw-r--r-- 1 mcc users 60K Feb 26 16:29 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 17:14 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 17:14 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 17:14 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 17:14 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 26 16:30 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 149K Feb 26 16:30 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.4K Feb 26 16:30 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 61K Feb 26 16:30 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 17:14 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 17:14 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 428K 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 StigmergyElection-PT-05b-CTLCardinality-00
FORMULA_NAME StigmergyElection-PT-05b-CTLCardinality-01
FORMULA_NAME StigmergyElection-PT-05b-CTLCardinality-02
FORMULA_NAME StigmergyElection-PT-05b-CTLCardinality-03
FORMULA_NAME StigmergyElection-PT-05b-CTLCardinality-04
FORMULA_NAME StigmergyElection-PT-05b-CTLCardinality-05
FORMULA_NAME StigmergyElection-PT-05b-CTLCardinality-06
FORMULA_NAME StigmergyElection-PT-05b-CTLCardinality-07
FORMULA_NAME StigmergyElection-PT-05b-CTLCardinality-08
FORMULA_NAME StigmergyElection-PT-05b-CTLCardinality-09
FORMULA_NAME StigmergyElection-PT-05b-CTLCardinality-10
FORMULA_NAME StigmergyElection-PT-05b-CTLCardinality-11
FORMULA_NAME StigmergyElection-PT-05b-CTLCardinality-12
FORMULA_NAME StigmergyElection-PT-05b-CTLCardinality-13
FORMULA_NAME StigmergyElection-PT-05b-CTLCardinality-14
FORMULA_NAME StigmergyElection-PT-05b-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679543409166

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=ltsminxred
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=StigmergyElection-PT-05b
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-23 03:50:12] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-23 03:50:12] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-23 03:50:12] [INFO ] Load time of PNML (sax parser for PT used): 206 ms
[2023-03-23 03:50:12] [INFO ] Transformed 699 places.
[2023-03-23 03:50:12] [INFO ] Transformed 1266 transitions.
[2023-03-23 03:50:12] [INFO ] Found NUPN structural information;
[2023-03-23 03:50:12] [INFO ] Parsed PT model containing 699 places and 1266 transitions and 6741 arcs in 322 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 16 ms.
Support contains 98 out of 699 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 699/699 places, 1266/1266 transitions.
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 74 place count 625 transition count 1192
Iterating global reduction 0 with 74 rules applied. Total rules applied 148 place count 625 transition count 1192
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 181 place count 592 transition count 1159
Iterating global reduction 0 with 33 rules applied. Total rules applied 214 place count 592 transition count 1159
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 221 place count 585 transition count 1152
Iterating global reduction 0 with 7 rules applied. Total rules applied 228 place count 585 transition count 1152
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 230 place count 583 transition count 1150
Iterating global reduction 0 with 2 rules applied. Total rules applied 232 place count 583 transition count 1150
Applied a total of 232 rules in 233 ms. Remains 583 /699 variables (removed 116) and now considering 1150/1266 (removed 116) transitions.
// Phase 1: matrix 1150 rows 583 cols
[2023-03-23 03:50:13] [INFO ] Computed 6 place invariants in 44 ms
[2023-03-23 03:50:13] [INFO ] Implicit Places using invariants in 570 ms returned []
[2023-03-23 03:50:13] [INFO ] Invariant cache hit.
[2023-03-23 03:50:15] [INFO ] Implicit Places using invariants and state equation in 1263 ms returned []
Implicit Place search using SMT with State Equation took 1878 ms to find 0 implicit places.
[2023-03-23 03:50:15] [INFO ] Invariant cache hit.
[2023-03-23 03:50:16] [INFO ] Dead Transitions using invariants and state equation in 984 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 583/699 places, 1150/1266 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3099 ms. Remains : 583/699 places, 1150/1266 transitions.
Support contains 98 out of 583 places after structural reductions.
[2023-03-23 03:50:16] [INFO ] Flatten gal took : 283 ms
[2023-03-23 03:50:16] [INFO ] Flatten gal took : 207 ms
[2023-03-23 03:50:17] [INFO ] Input system was already deterministic with 1150 transitions.
Support contains 89 out of 583 places (down from 98) after GAL structural reductions.
FORMULA StigmergyElection-PT-05b-CTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 112 resets, run finished after 804 ms. (steps per millisecond=12 ) properties (out of 55) seen :27
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 28) seen :0
Running SMT prover for 28 properties.
[2023-03-23 03:50:18] [INFO ] Invariant cache hit.
[2023-03-23 03:50:19] [INFO ] After 774ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:28
[2023-03-23 03:50:19] [INFO ] [Nat]Absence check using 6 positive place invariants in 13 ms returned sat
[2023-03-23 03:50:22] [INFO ] After 2274ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :28
[2023-03-23 03:50:23] [INFO ] Deduced a trap composed of 171 places in 961 ms of which 14 ms to minimize.
[2023-03-23 03:50:24] [INFO ] Deduced a trap composed of 169 places in 763 ms of which 3 ms to minimize.
[2023-03-23 03:50:25] [INFO ] Deduced a trap composed of 171 places in 612 ms of which 2 ms to minimize.
[2023-03-23 03:50:25] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 2621 ms
[2023-03-23 03:50:25] [INFO ] Deduced a trap composed of 172 places in 563 ms of which 2 ms to minimize.
[2023-03-23 03:50:26] [INFO ] Deduced a trap composed of 170 places in 517 ms of which 2 ms to minimize.
[2023-03-23 03:50:26] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1278 ms
[2023-03-23 03:50:27] [INFO ] Deduced a trap composed of 176 places in 591 ms of which 2 ms to minimize.
[2023-03-23 03:50:27] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 720 ms
[2023-03-23 03:50:28] [INFO ] Deduced a trap composed of 173 places in 631 ms of which 2 ms to minimize.
[2023-03-23 03:50:28] [INFO ] Deduced a trap composed of 224 places in 549 ms of which 2 ms to minimize.
[2023-03-23 03:50:29] [INFO ] Deduced a trap composed of 170 places in 570 ms of which 2 ms to minimize.
[2023-03-23 03:50:29] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1980 ms
[2023-03-23 03:50:30] [INFO ] Deduced a trap composed of 222 places in 441 ms of which 1 ms to minimize.
[2023-03-23 03:50:30] [INFO ] Deduced a trap composed of 170 places in 362 ms of which 3 ms to minimize.
[2023-03-23 03:50:30] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 942 ms
[2023-03-23 03:50:31] [INFO ] Deduced a trap composed of 222 places in 381 ms of which 0 ms to minimize.
[2023-03-23 03:50:31] [INFO ] Deduced a trap composed of 168 places in 562 ms of which 1 ms to minimize.
[2023-03-23 03:50:31] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1090 ms
[2023-03-23 03:50:32] [INFO ] Deduced a trap composed of 172 places in 507 ms of which 1 ms to minimize.
[2023-03-23 03:50:33] [INFO ] Deduced a trap composed of 174 places in 548 ms of which 1 ms to minimize.
[2023-03-23 03:50:33] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1233 ms
[2023-03-23 03:50:33] [INFO ] Deduced a trap composed of 170 places in 621 ms of which 1 ms to minimize.
[2023-03-23 03:50:33] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 748 ms
[2023-03-23 03:50:35] [INFO ] Deduced a trap composed of 168 places in 714 ms of which 2 ms to minimize.
[2023-03-23 03:50:35] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 848 ms
[2023-03-23 03:50:36] [INFO ] Deduced a trap composed of 168 places in 678 ms of which 1 ms to minimize.
[2023-03-23 03:50:36] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 806 ms
[2023-03-23 03:50:37] [INFO ] Deduced a trap composed of 164 places in 569 ms of which 2 ms to minimize.
[2023-03-23 03:50:37] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 704 ms
[2023-03-23 03:50:38] [INFO ] Deduced a trap composed of 224 places in 706 ms of which 1 ms to minimize.
[2023-03-23 03:50:38] [INFO ] Deduced a trap composed of 171 places in 665 ms of which 2 ms to minimize.
[2023-03-23 03:50:39] [INFO ] Deduced a trap composed of 165 places in 640 ms of which 2 ms to minimize.
[2023-03-23 03:50:39] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 2260 ms
[2023-03-23 03:50:40] [INFO ] Deduced a trap composed of 172 places in 691 ms of which 1 ms to minimize.
[2023-03-23 03:50:41] [INFO ] Deduced a trap composed of 168 places in 602 ms of which 1 ms to minimize.
[2023-03-23 03:50:41] [INFO ] Deduced a trap composed of 171 places in 588 ms of which 1 ms to minimize.
[2023-03-23 03:50:41] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 2128 ms
[2023-03-23 03:50:42] [INFO ] Deduced a trap composed of 166 places in 587 ms of which 2 ms to minimize.
[2023-03-23 03:50:42] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 717 ms
[2023-03-23 03:50:42] [INFO ] After 22555ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :28
Attempting to minimize the solution found.
Minimization took 1222 ms.
[2023-03-23 03:50:44] [INFO ] After 25018ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :28
Parikh walk visited 11 properties in 430 ms.
Support contains 30 out of 583 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 583/583 places, 1150/1150 transitions.
Graph (trivial) has 539 edges and 583 vertex of which 78 / 583 are part of one of the 13 SCC in 10 ms
Free SCC test removed 65 places
Drop transitions removed 86 transitions
Reduce isomorphic transitions removed 86 transitions.
Graph (complete) has 1084 edges and 518 vertex of which 514 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.14 ms
Discarding 4 places :
Also discarding 0 output transitions
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions removed 315 transitions
Trivial Post-agglo rules discarded 315 transitions
Performed 315 trivial Post agglomeration. Transition count delta: 315
Iterating post reduction 0 with 319 rules applied. Total rules applied 321 place count 514 transition count 745
Reduce places removed 315 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 1 with 324 rules applied. Total rules applied 645 place count 199 transition count 736
Reduce places removed 5 places and 0 transitions.
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Iterating post reduction 2 with 16 rules applied. Total rules applied 661 place count 194 transition count 725
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 672 place count 183 transition count 725
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 21 Pre rules applied. Total rules applied 672 place count 183 transition count 704
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 4 with 42 rules applied. Total rules applied 714 place count 162 transition count 704
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 719 place count 157 transition count 699
Iterating global reduction 4 with 5 rules applied. Total rules applied 724 place count 157 transition count 699
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 724 place count 157 transition count 697
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 728 place count 155 transition count 697
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 730 place count 153 transition count 615
Iterating global reduction 4 with 2 rules applied. Total rules applied 732 place count 153 transition count 615
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 2 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 4 with 40 rules applied. Total rules applied 772 place count 133 transition count 595
Drop transitions removed 1 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 779 place count 133 transition count 588
Discarding 9 places :
Symmetric choice reduction at 5 with 9 rule applications. Total rules 788 place count 124 transition count 253
Iterating global reduction 5 with 9 rules applied. Total rules applied 797 place count 124 transition count 253
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 803 place count 124 transition count 247
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 6 with 16 rules applied. Total rules applied 819 place count 116 transition count 239
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 6 with 12 rules applied. Total rules applied 831 place count 110 transition count 247
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 832 place count 110 transition count 246
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 7 with 9 rules applied. Total rules applied 841 place count 110 transition count 237
Free-agglomeration rule applied 27 times.
Iterating global reduction 7 with 27 rules applied. Total rules applied 868 place count 110 transition count 210
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 7 with 27 rules applied. Total rules applied 895 place count 83 transition count 210
Discarding 5 places :
Symmetric choice reduction at 8 with 5 rule applications. Total rules 900 place count 78 transition count 205
Iterating global reduction 8 with 5 rules applied. Total rules applied 905 place count 78 transition count 205
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 8 with 3 rules applied. Total rules applied 908 place count 78 transition count 202
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 909 place count 78 transition count 202
Applied a total of 909 rules in 381 ms. Remains 78 /583 variables (removed 505) and now considering 202/1150 (removed 948) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 381 ms. Remains : 78/583 places, 202/1150 transitions.
Incomplete random walk after 10000 steps, including 392 resets, run finished after 290 ms. (steps per millisecond=34 ) properties (out of 17) seen :14
Incomplete Best-First random walk after 10001 steps, including 102 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 125 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 126 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 202 rows 78 cols
[2023-03-23 03:50:45] [INFO ] Computed 6 place invariants in 2 ms
[2023-03-23 03:50:45] [INFO ] After 64ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-23 03:50:45] [INFO ] [Nat]Absence check using 6 positive place invariants in 4 ms returned sat
[2023-03-23 03:50:45] [INFO ] After 113ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-23 03:50:45] [INFO ] State equation strengthened by 117 read => feed constraints.
[2023-03-23 03:50:45] [INFO ] After 58ms SMT Verify possible using 117 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-23 03:50:45] [INFO ] After 120ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 35 ms.
[2023-03-23 03:50:45] [INFO ] After 341ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 3 ms.
Support contains 5 out of 78 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 78/78 places, 202/202 transitions.
Graph (trivial) has 53 edges and 78 vertex of which 6 / 78 are part of one of the 3 SCC in 1 ms
Free SCC test removed 3 places
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 239 edges and 75 vertex of which 74 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 0 with 23 rules applied. Total rules applied 25 place count 74 transition count 173
Reduce places removed 22 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 27 rules applied. Total rules applied 52 place count 52 transition count 168
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 54 place count 50 transition count 168
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 54 place count 50 transition count 164
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 62 place count 46 transition count 164
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 65 place count 43 transition count 161
Iterating global reduction 3 with 3 rules applied. Total rules applied 68 place count 43 transition count 161
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 69 place count 42 transition count 160
Iterating global reduction 3 with 1 rules applied. Total rules applied 70 place count 42 transition count 160
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 80 place count 37 transition count 155
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 82 place count 37 transition count 153
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 88 place count 31 transition count 147
Iterating global reduction 4 with 6 rules applied. Total rules applied 94 place count 31 transition count 147
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 98 place count 31 transition count 143
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 100 place count 30 transition count 149
Drop transitions removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 5 with 13 rules applied. Total rules applied 113 place count 30 transition count 136
Free-agglomeration rule applied 6 times with reduction of 13 identical transitions.
Iterating global reduction 5 with 6 rules applied. Total rules applied 119 place count 30 transition count 117
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 5 with 24 rules applied. Total rules applied 143 place count 24 transition count 99
Applied a total of 143 rules in 71 ms. Remains 24 /78 variables (removed 54) and now considering 99/202 (removed 103) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 71 ms. Remains : 24/78 places, 99/202 transitions.
Finished random walk after 85 steps, including 0 resets, run visited all 3 properties in 3 ms. (steps per millisecond=28 )
[2023-03-23 03:50:45] [INFO ] Flatten gal took : 107 ms
[2023-03-23 03:50:46] [INFO ] Flatten gal took : 108 ms
[2023-03-23 03:50:46] [INFO ] Input system was already deterministic with 1150 transitions.
Computed a total of 80 stabilizing places and 85 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 583/583 places, 1150/1150 transitions.
Graph (trivial) has 595 edges and 583 vertex of which 91 / 583 are part of one of the 15 SCC in 2 ms
Free SCC test removed 76 places
Ensure Unique test removed 86 transitions
Reduce isomorphic transitions removed 86 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 354 transitions
Trivial Post-agglo rules discarded 354 transitions
Performed 354 trivial Post agglomeration. Transition count delta: 354
Iterating post reduction 0 with 354 rules applied. Total rules applied 355 place count 506 transition count 709
Reduce places removed 354 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 1 with 364 rules applied. Total rules applied 719 place count 152 transition count 699
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 724 place count 147 transition count 699
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 18 Pre rules applied. Total rules applied 724 place count 147 transition count 681
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 3 with 36 rules applied. Total rules applied 760 place count 129 transition count 681
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 772 place count 117 transition count 667
Iterating global reduction 3 with 12 rules applied. Total rules applied 784 place count 117 transition count 667
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 1 rules applied. Total rules applied 785 place count 117 transition count 666
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 786 place count 116 transition count 666
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 786 place count 116 transition count 664
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 790 place count 114 transition count 664
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 794 place count 110 transition count 578
Iterating global reduction 5 with 4 rules applied. Total rules applied 798 place count 110 transition count 578
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 799 place count 110 transition count 577
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 801 place count 108 transition count 573
Iterating global reduction 6 with 2 rules applied. Total rules applied 803 place count 108 transition count 573
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 6 with 36 rules applied. Total rules applied 839 place count 90 transition count 555
Discarding 17 places :
Symmetric choice reduction at 6 with 17 rule applications. Total rules 856 place count 73 transition count 203
Iterating global reduction 6 with 17 rules applied. Total rules applied 873 place count 73 transition count 203
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 882 place count 73 transition count 194
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 885 place count 70 transition count 188
Iterating global reduction 7 with 3 rules applied. Total rules applied 888 place count 70 transition count 188
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 891 place count 67 transition count 182
Iterating global reduction 7 with 3 rules applied. Total rules applied 894 place count 67 transition count 182
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 896 place count 66 transition count 181
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 897 place count 65 transition count 176
Iterating global reduction 7 with 1 rules applied. Total rules applied 898 place count 65 transition count 176
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 899 place count 65 transition count 175
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 8 with 5 rules applied. Total rules applied 904 place count 65 transition count 170
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 8 with 10 rules applied. Total rules applied 914 place count 60 transition count 165
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 915 place count 60 transition count 165
Applied a total of 915 rules in 162 ms. Remains 60 /583 variables (removed 523) and now considering 165/1150 (removed 985) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 163 ms. Remains : 60/583 places, 165/1150 transitions.
[2023-03-23 03:50:46] [INFO ] Flatten gal took : 13 ms
[2023-03-23 03:50:46] [INFO ] Flatten gal took : 12 ms
[2023-03-23 03:50:46] [INFO ] Input system was already deterministic with 165 transitions.
Starting structural reductions in LTL mode, iteration 0 : 583/583 places, 1150/1150 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 564 transition count 1131
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 564 transition count 1131
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 49 place count 553 transition count 1120
Iterating global reduction 0 with 11 rules applied. Total rules applied 60 place count 553 transition count 1120
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 62 place count 551 transition count 1118
Iterating global reduction 0 with 2 rules applied. Total rules applied 64 place count 551 transition count 1118
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 550 transition count 1117
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 550 transition count 1117
Applied a total of 66 rules in 148 ms. Remains 550 /583 variables (removed 33) and now considering 1117/1150 (removed 33) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 150 ms. Remains : 550/583 places, 1117/1150 transitions.
[2023-03-23 03:50:46] [INFO ] Flatten gal took : 86 ms
[2023-03-23 03:50:46] [INFO ] Flatten gal took : 98 ms
[2023-03-23 03:50:47] [INFO ] Input system was already deterministic with 1117 transitions.
Starting structural reductions in LTL mode, iteration 0 : 583/583 places, 1150/1150 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 568 transition count 1135
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 568 transition count 1135
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 38 place count 560 transition count 1127
Iterating global reduction 0 with 8 rules applied. Total rules applied 46 place count 560 transition count 1127
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 48 place count 558 transition count 1125
Iterating global reduction 0 with 2 rules applied. Total rules applied 50 place count 558 transition count 1125
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 557 transition count 1124
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 557 transition count 1124
Applied a total of 52 rules in 198 ms. Remains 557 /583 variables (removed 26) and now considering 1124/1150 (removed 26) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 199 ms. Remains : 557/583 places, 1124/1150 transitions.
[2023-03-23 03:50:47] [INFO ] Flatten gal took : 60 ms
[2023-03-23 03:50:47] [INFO ] Flatten gal took : 58 ms
[2023-03-23 03:50:47] [INFO ] Input system was already deterministic with 1124 transitions.
Starting structural reductions in LTL mode, iteration 0 : 583/583 places, 1150/1150 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 564 transition count 1131
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 564 transition count 1131
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 49 place count 553 transition count 1120
Iterating global reduction 0 with 11 rules applied. Total rules applied 60 place count 553 transition count 1120
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 62 place count 551 transition count 1118
Iterating global reduction 0 with 2 rules applied. Total rules applied 64 place count 551 transition count 1118
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 550 transition count 1117
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 550 transition count 1117
Applied a total of 66 rules in 106 ms. Remains 550 /583 variables (removed 33) and now considering 1117/1150 (removed 33) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 106 ms. Remains : 550/583 places, 1117/1150 transitions.
[2023-03-23 03:50:47] [INFO ] Flatten gal took : 56 ms
[2023-03-23 03:50:47] [INFO ] Flatten gal took : 60 ms
[2023-03-23 03:50:47] [INFO ] Input system was already deterministic with 1117 transitions.
Starting structural reductions in LTL mode, iteration 0 : 583/583 places, 1150/1150 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 565 transition count 1132
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 565 transition count 1132
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 45 place count 556 transition count 1123
Iterating global reduction 0 with 9 rules applied. Total rules applied 54 place count 556 transition count 1123
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 56 place count 554 transition count 1121
Iterating global reduction 0 with 2 rules applied. Total rules applied 58 place count 554 transition count 1121
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 553 transition count 1120
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 553 transition count 1120
Applied a total of 60 rules in 76 ms. Remains 553 /583 variables (removed 30) and now considering 1120/1150 (removed 30) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 77 ms. Remains : 553/583 places, 1120/1150 transitions.
[2023-03-23 03:50:48] [INFO ] Flatten gal took : 49 ms
[2023-03-23 03:50:48] [INFO ] Flatten gal took : 47 ms
[2023-03-23 03:50:48] [INFO ] Input system was already deterministic with 1120 transitions.
Starting structural reductions in LTL mode, iteration 0 : 583/583 places, 1150/1150 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 563 transition count 1130
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 563 transition count 1130
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 51 place count 552 transition count 1119
Iterating global reduction 0 with 11 rules applied. Total rules applied 62 place count 552 transition count 1119
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 64 place count 550 transition count 1117
Iterating global reduction 0 with 2 rules applied. Total rules applied 66 place count 550 transition count 1117
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 549 transition count 1116
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 549 transition count 1116
Applied a total of 68 rules in 80 ms. Remains 549 /583 variables (removed 34) and now considering 1116/1150 (removed 34) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 80 ms. Remains : 549/583 places, 1116/1150 transitions.
[2023-03-23 03:50:48] [INFO ] Flatten gal took : 64 ms
[2023-03-23 03:50:48] [INFO ] Flatten gal took : 71 ms
[2023-03-23 03:50:48] [INFO ] Input system was already deterministic with 1116 transitions.
Starting structural reductions in LTL mode, iteration 0 : 583/583 places, 1150/1150 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 564 transition count 1131
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 564 transition count 1131
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 48 place count 554 transition count 1121
Iterating global reduction 0 with 10 rules applied. Total rules applied 58 place count 554 transition count 1121
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 60 place count 552 transition count 1119
Iterating global reduction 0 with 2 rules applied. Total rules applied 62 place count 552 transition count 1119
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 551 transition count 1118
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 551 transition count 1118
Applied a total of 64 rules in 106 ms. Remains 551 /583 variables (removed 32) and now considering 1118/1150 (removed 32) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 106 ms. Remains : 551/583 places, 1118/1150 transitions.
[2023-03-23 03:50:48] [INFO ] Flatten gal took : 43 ms
[2023-03-23 03:50:48] [INFO ] Flatten gal took : 62 ms
[2023-03-23 03:50:49] [INFO ] Input system was already deterministic with 1118 transitions.
Starting structural reductions in LTL mode, iteration 0 : 583/583 places, 1150/1150 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 565 transition count 1132
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 565 transition count 1132
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 45 place count 556 transition count 1123
Iterating global reduction 0 with 9 rules applied. Total rules applied 54 place count 556 transition count 1123
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 56 place count 554 transition count 1121
Iterating global reduction 0 with 2 rules applied. Total rules applied 58 place count 554 transition count 1121
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 553 transition count 1120
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 553 transition count 1120
Applied a total of 60 rules in 82 ms. Remains 553 /583 variables (removed 30) and now considering 1120/1150 (removed 30) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 83 ms. Remains : 553/583 places, 1120/1150 transitions.
[2023-03-23 03:50:49] [INFO ] Flatten gal took : 42 ms
[2023-03-23 03:50:49] [INFO ] Flatten gal took : 42 ms
[2023-03-23 03:50:49] [INFO ] Input system was already deterministic with 1120 transitions.
Starting structural reductions in LTL mode, iteration 0 : 583/583 places, 1150/1150 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 564 transition count 1131
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 564 transition count 1131
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 48 place count 554 transition count 1121
Iterating global reduction 0 with 10 rules applied. Total rules applied 58 place count 554 transition count 1121
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 60 place count 552 transition count 1119
Iterating global reduction 0 with 2 rules applied. Total rules applied 62 place count 552 transition count 1119
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 551 transition count 1118
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 551 transition count 1118
Applied a total of 64 rules in 84 ms. Remains 551 /583 variables (removed 32) and now considering 1118/1150 (removed 32) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 84 ms. Remains : 551/583 places, 1118/1150 transitions.
[2023-03-23 03:50:49] [INFO ] Flatten gal took : 35 ms
[2023-03-23 03:50:49] [INFO ] Flatten gal took : 38 ms
[2023-03-23 03:50:49] [INFO ] Input system was already deterministic with 1118 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 583/583 places, 1150/1150 transitions.
Graph (trivial) has 593 edges and 583 vertex of which 88 / 583 are part of one of the 15 SCC in 2 ms
Free SCC test removed 73 places
Ensure Unique test removed 82 transitions
Reduce isomorphic transitions removed 82 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 354 transitions
Trivial Post-agglo rules discarded 354 transitions
Performed 354 trivial Post agglomeration. Transition count delta: 354
Iterating post reduction 0 with 354 rules applied. Total rules applied 355 place count 509 transition count 713
Reduce places removed 354 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 1 with 364 rules applied. Total rules applied 719 place count 155 transition count 703
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 724 place count 150 transition count 703
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 18 Pre rules applied. Total rules applied 724 place count 150 transition count 685
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 3 with 36 rules applied. Total rules applied 760 place count 132 transition count 685
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 771 place count 121 transition count 673
Iterating global reduction 3 with 11 rules applied. Total rules applied 782 place count 121 transition count 673
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 1 rules applied. Total rules applied 783 place count 121 transition count 672
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 784 place count 120 transition count 672
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 784 place count 120 transition count 670
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 788 place count 118 transition count 670
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 791 place count 115 transition count 586
Iterating global reduction 5 with 3 rules applied. Total rules applied 794 place count 115 transition count 586
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 795 place count 115 transition count 585
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 796 place count 114 transition count 583
Iterating global reduction 6 with 1 rules applied. Total rules applied 797 place count 114 transition count 583
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 6 with 36 rules applied. Total rules applied 833 place count 96 transition count 565
Discarding 17 places :
Symmetric choice reduction at 6 with 17 rule applications. Total rules 850 place count 79 transition count 213
Iterating global reduction 6 with 17 rules applied. Total rules applied 867 place count 79 transition count 213
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 875 place count 79 transition count 205
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 878 place count 76 transition count 199
Iterating global reduction 7 with 3 rules applied. Total rules applied 881 place count 76 transition count 199
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 884 place count 73 transition count 193
Iterating global reduction 7 with 3 rules applied. Total rules applied 887 place count 73 transition count 193
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 889 place count 72 transition count 192
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 890 place count 71 transition count 186
Iterating global reduction 7 with 1 rules applied. Total rules applied 891 place count 71 transition count 186
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 892 place count 71 transition count 185
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 8 with 6 rules applied. Total rules applied 898 place count 71 transition count 179
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 8 with 12 rules applied. Total rules applied 910 place count 65 transition count 173
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 911 place count 64 transition count 172
Applied a total of 911 rules in 96 ms. Remains 64 /583 variables (removed 519) and now considering 172/1150 (removed 978) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 96 ms. Remains : 64/583 places, 172/1150 transitions.
[2023-03-23 03:50:49] [INFO ] Flatten gal took : 8 ms
[2023-03-23 03:50:49] [INFO ] Flatten gal took : 9 ms
[2023-03-23 03:50:49] [INFO ] Input system was already deterministic with 172 transitions.
Finished random walk after 160 steps, including 13 resets, run visited all 1 properties in 5 ms. (steps per millisecond=32 )
FORMULA StigmergyElection-PT-05b-CTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 583/583 places, 1150/1150 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 563 transition count 1130
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 563 transition count 1130
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 51 place count 552 transition count 1119
Iterating global reduction 0 with 11 rules applied. Total rules applied 62 place count 552 transition count 1119
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 64 place count 550 transition count 1117
Iterating global reduction 0 with 2 rules applied. Total rules applied 66 place count 550 transition count 1117
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 549 transition count 1116
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 549 transition count 1116
Applied a total of 68 rules in 85 ms. Remains 549 /583 variables (removed 34) and now considering 1116/1150 (removed 34) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 85 ms. Remains : 549/583 places, 1116/1150 transitions.
[2023-03-23 03:50:49] [INFO ] Flatten gal took : 42 ms
[2023-03-23 03:50:49] [INFO ] Flatten gal took : 45 ms
[2023-03-23 03:50:50] [INFO ] Input system was already deterministic with 1116 transitions.
Starting structural reductions in LTL mode, iteration 0 : 583/583 places, 1150/1150 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 564 transition count 1131
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 564 transition count 1131
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 48 place count 554 transition count 1121
Iterating global reduction 0 with 10 rules applied. Total rules applied 58 place count 554 transition count 1121
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 553 transition count 1120
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 553 transition count 1120
Applied a total of 60 rules in 57 ms. Remains 553 /583 variables (removed 30) and now considering 1120/1150 (removed 30) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 57 ms. Remains : 553/583 places, 1120/1150 transitions.
[2023-03-23 03:50:50] [INFO ] Flatten gal took : 52 ms
[2023-03-23 03:50:50] [INFO ] Flatten gal took : 36 ms
[2023-03-23 03:50:50] [INFO ] Input system was already deterministic with 1120 transitions.
Starting structural reductions in LTL mode, iteration 0 : 583/583 places, 1150/1150 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 566 transition count 1133
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 566 transition count 1133
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 44 place count 556 transition count 1123
Iterating global reduction 0 with 10 rules applied. Total rules applied 54 place count 556 transition count 1123
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 555 transition count 1122
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 555 transition count 1122
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 57 place count 554 transition count 1121
Iterating global reduction 0 with 1 rules applied. Total rules applied 58 place count 554 transition count 1121
Applied a total of 58 rules in 69 ms. Remains 554 /583 variables (removed 29) and now considering 1121/1150 (removed 29) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 70 ms. Remains : 554/583 places, 1121/1150 transitions.
[2023-03-23 03:50:50] [INFO ] Flatten gal took : 34 ms
[2023-03-23 03:50:50] [INFO ] Flatten gal took : 37 ms
[2023-03-23 03:50:50] [INFO ] Input system was already deterministic with 1121 transitions.
Starting structural reductions in LTL mode, iteration 0 : 583/583 places, 1150/1150 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 563 transition count 1130
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 563 transition count 1130
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 51 place count 552 transition count 1119
Iterating global reduction 0 with 11 rules applied. Total rules applied 62 place count 552 transition count 1119
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 64 place count 550 transition count 1117
Iterating global reduction 0 with 2 rules applied. Total rules applied 66 place count 550 transition count 1117
Applied a total of 66 rules in 56 ms. Remains 550 /583 variables (removed 33) and now considering 1117/1150 (removed 33) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 58 ms. Remains : 550/583 places, 1117/1150 transitions.
[2023-03-23 03:50:50] [INFO ] Flatten gal took : 34 ms
[2023-03-23 03:50:50] [INFO ] Flatten gal took : 37 ms
[2023-03-23 03:50:50] [INFO ] Input system was already deterministic with 1117 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 583/583 places, 1150/1150 transitions.
Graph (trivial) has 576 edges and 583 vertex of which 81 / 583 are part of one of the 13 SCC in 1 ms
Free SCC test removed 68 places
Ensure Unique test removed 77 transitions
Reduce isomorphic transitions removed 77 transitions.
Drop transitions removed 342 transitions
Trivial Post-agglo rules discarded 342 transitions
Performed 342 trivial Post agglomeration. Transition count delta: 342
Iterating post reduction 0 with 342 rules applied. Total rules applied 343 place count 515 transition count 731
Reduce places removed 342 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 1 with 355 rules applied. Total rules applied 698 place count 173 transition count 718
Reduce places removed 7 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 2 with 13 rules applied. Total rules applied 711 place count 166 transition count 712
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 717 place count 160 transition count 712
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 18 Pre rules applied. Total rules applied 717 place count 160 transition count 694
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 4 with 36 rules applied. Total rules applied 753 place count 142 transition count 694
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 763 place count 132 transition count 682
Iterating global reduction 4 with 10 rules applied. Total rules applied 773 place count 132 transition count 682
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 1 rules applied. Total rules applied 774 place count 132 transition count 681
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 775 place count 131 transition count 681
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 775 place count 131 transition count 679
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 779 place count 129 transition count 679
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 781 place count 127 transition count 676
Iterating global reduction 6 with 2 rules applied. Total rules applied 783 place count 127 transition count 676
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 784 place count 126 transition count 674
Iterating global reduction 6 with 1 rules applied. Total rules applied 785 place count 126 transition count 674
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 6 with 34 rules applied. Total rules applied 819 place count 109 transition count 657
Discarding 14 places :
Symmetric choice reduction at 6 with 14 rule applications. Total rules 833 place count 95 transition count 236
Iterating global reduction 6 with 14 rules applied. Total rules applied 847 place count 95 transition count 236
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 856 place count 95 transition count 227
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 858 place count 93 transition count 223
Iterating global reduction 7 with 2 rules applied. Total rules applied 860 place count 93 transition count 223
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 862 place count 91 transition count 221
Iterating global reduction 7 with 2 rules applied. Total rules applied 864 place count 91 transition count 221
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 7 with 6 rules applied. Total rules applied 870 place count 91 transition count 215
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 7 with 10 rules applied. Total rules applied 880 place count 86 transition count 210
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 881 place count 86 transition count 210
Applied a total of 881 rules in 81 ms. Remains 86 /583 variables (removed 497) and now considering 210/1150 (removed 940) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 81 ms. Remains : 86/583 places, 210/1150 transitions.
[2023-03-23 03:50:50] [INFO ] Flatten gal took : 8 ms
[2023-03-23 03:50:50] [INFO ] Flatten gal took : 9 ms
[2023-03-23 03:50:50] [INFO ] Input system was already deterministic with 210 transitions.
[2023-03-23 03:50:50] [INFO ] Flatten gal took : 59 ms
[2023-03-23 03:50:50] [INFO ] Flatten gal took : 59 ms
[2023-03-23 03:50:51] [INFO ] Export to MCC of 14 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 5 ms.
[2023-03-23 03:50:51] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 583 places, 1150 transitions and 6509 arcs took 15 ms.
Total runtime 38536 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-sym model.pnml --lace-workers=4 --vset=lddmc --saturation=sat -rbs,w2W,ru,hf --sylvan-sizes=20,28,20,28 --ctl=/tmp/562/ctl_0_ --ctl=/tmp/562/ctl_1_ --ctl=/tmp/562/ctl_2_ --ctl=/tmp/562/ctl_3_ --ctl=/tmp/562/ctl_4_ --ctl=/tmp/562/ctl_5_ --ctl=/tmp/562/ctl_6_ --ctl=/tmp/562/ctl_7_ --ctl=/tmp/562/ctl_8_ --ctl=/tmp/562/ctl_9_ --ctl=/tmp/562/ctl_10_ --ctl=/tmp/562/ctl_11_ --ctl=/tmp/562/ctl_12_ --ctl=/tmp/562/ctl_13_ --mu-par --mu-opt
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393232 kB
MemFree: 259376 kB
After kill :
MemTotal: 16393232 kB
MemFree: 16096392 kB

BK_TIME_CONFINEMENT_REACHED

--------------------
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:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ 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 CTLCardinality -timeout 360 -rebuildPNML
mcc2023

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="StigmergyElection-PT-05b"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="ltsminxred"
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 ltsminxred"
echo " Input is StigmergyElection-PT-05b, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r457-smll-167912649500609"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/StigmergyElection-PT-05b.tgz
mv StigmergyElection-PT-05b execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;