About the Execution of ITS-Tools for StigmergyCommit-PT-07b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16218.104 | 3600000.00 | 3769624.00 | 40591.10 | ??TT?T?T?T?????? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r294-smll-165463872500177.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/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 StigmergyCommit-PT-07b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r294-smll-165463872500177
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 12M
-rw-r--r-- 1 mcc users 8.8K May 30 15:00 CTLCardinality.txt
-rw-r--r-- 1 mcc users 98K May 30 15:00 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K May 30 14:59 CTLFireability.txt
-rw-r--r-- 1 mcc users 58K May 30 14:59 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K May 25 13:01 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 25 13:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K May 25 13:01 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 25 13:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 29 12:20 NewModel
-rw-r--r-- 1 mcc users 12K May 30 15:01 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 121K May 30 15:01 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.0K May 30 15:00 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 56K May 30 15:00 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 25 13:01 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 25 13:01 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 12:20 equiv_col
-rw-r--r-- 1 mcc users 4 May 29 12:20 instance
-rw-r--r-- 1 mcc users 6 May 29 12:20 iscolored
-rw-r--r-- 1 mcc users 12M May 29 12:20 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 StigmergyCommit-PT-07b-CTLCardinality-00
FORMULA_NAME StigmergyCommit-PT-07b-CTLCardinality-01
FORMULA_NAME StigmergyCommit-PT-07b-CTLCardinality-02
FORMULA_NAME StigmergyCommit-PT-07b-CTLCardinality-03
FORMULA_NAME StigmergyCommit-PT-07b-CTLCardinality-04
FORMULA_NAME StigmergyCommit-PT-07b-CTLCardinality-05
FORMULA_NAME StigmergyCommit-PT-07b-CTLCardinality-06
FORMULA_NAME StigmergyCommit-PT-07b-CTLCardinality-07
FORMULA_NAME StigmergyCommit-PT-07b-CTLCardinality-08
FORMULA_NAME StigmergyCommit-PT-07b-CTLCardinality-09
FORMULA_NAME StigmergyCommit-PT-07b-CTLCardinality-10
FORMULA_NAME StigmergyCommit-PT-07b-CTLCardinality-11
FORMULA_NAME StigmergyCommit-PT-07b-CTLCardinality-12
FORMULA_NAME StigmergyCommit-PT-07b-CTLCardinality-13
FORMULA_NAME StigmergyCommit-PT-07b-CTLCardinality-14
FORMULA_NAME StigmergyCommit-PT-07b-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1654791686920
Running Version 202205111006
[2022-06-09 16:21:28] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -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-09 16:21:28] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-09 16:21:30] [INFO ] Load time of PNML (sax parser for PT used): 1360 ms
[2022-06-09 16:21:30] [INFO ] Transformed 2443 places.
[2022-06-09 16:21:30] [INFO ] Transformed 15956 transitions.
[2022-06-09 16:21:30] [INFO ] Found NUPN structural information;
[2022-06-09 16:21:30] [INFO ] Parsed PT model containing 2443 places and 15956 transitions in 1780 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 110 ms.
Support contains 199 out of 2443 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2443/2443 places, 15956/15956 transitions.
Discarding 184 places :
Symmetric choice reduction at 0 with 184 rule applications. Total rules 184 place count 2259 transition count 15772
Iterating global reduction 0 with 184 rules applied. Total rules applied 368 place count 2259 transition count 15772
Discarding 102 places :
Symmetric choice reduction at 0 with 102 rule applications. Total rules 470 place count 2157 transition count 15670
Iterating global reduction 0 with 102 rules applied. Total rules applied 572 place count 2157 transition count 15670
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 623 place count 2106 transition count 15619
Iterating global reduction 0 with 51 rules applied. Total rules applied 674 place count 2106 transition count 15619
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 715 place count 2065 transition count 15578
Iterating global reduction 0 with 41 rules applied. Total rules applied 756 place count 2065 transition count 15578
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 788 place count 2033 transition count 15546
Iterating global reduction 0 with 32 rules applied. Total rules applied 820 place count 2033 transition count 15546
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 850 place count 2003 transition count 15516
Iterating global reduction 0 with 30 rules applied. Total rules applied 880 place count 2003 transition count 15516
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 906 place count 1977 transition count 15490
Iterating global reduction 0 with 26 rules applied. Total rules applied 932 place count 1977 transition count 15490
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 956 place count 1953 transition count 15466
Iterating global reduction 0 with 24 rules applied. Total rules applied 980 place count 1953 transition count 15466
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 997 place count 1936 transition count 15449
Iterating global reduction 0 with 17 rules applied. Total rules applied 1014 place count 1936 transition count 15449
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 1023 place count 1927 transition count 15440
Iterating global reduction 0 with 9 rules applied. Total rules applied 1032 place count 1927 transition count 15440
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1033 place count 1927 transition count 15439
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 1034 place count 1926 transition count 15438
Iterating global reduction 1 with 1 rules applied. Total rules applied 1035 place count 1926 transition count 15438
Applied a total of 1035 rules in 4584 ms. Remains 1926 /2443 variables (removed 517) and now considering 15438/15956 (removed 518) transitions.
// Phase 1: matrix 15438 rows 1926 cols
[2022-06-09 16:21:36] [INFO ] Computed 9 place invariants in 464 ms
[2022-06-09 16:21:42] [INFO ] Implicit Places using invariants in 6548 ms returned []
Implicit Place search using SMT only with invariants took 6626 ms to find 0 implicit places.
// Phase 1: matrix 15438 rows 1926 cols
[2022-06-09 16:21:43] [INFO ] Computed 9 place invariants in 404 ms
[2022-06-09 16:22:00] [INFO ] Dead Transitions using invariants and state equation in 17702 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1926/2443 places, 15438/15956 transitions.
Finished structural reductions, in 1 iterations. Remains : 1926/2443 places, 15438/15956 transitions.
Support contains 199 out of 1926 places after structural reductions.
[2022-06-09 16:22:03] [INFO ] Flatten gal took : 2385 ms
[2022-06-09 16:22:05] [INFO ] Flatten gal took : 1774 ms
[2022-06-09 16:22:08] [INFO ] Input system was already deterministic with 15438 transitions.
Support contains 198 out of 1926 places (down from 199) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 69 resets, run finished after 1153 ms. (steps per millisecond=8 ) properties (out of 109) seen :30
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 79) 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 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 79) 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 79) 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 79) 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 79) 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 79) 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 79) 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 79) 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 79) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 79) 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 79) 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 79) 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 79) 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 79) 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 79) 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 79) 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 79) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 79) 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 79) 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 79) 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 79) 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 79) 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 79) 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 79) 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 79) 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 79) 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 79) 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 79) 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 79) 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 79) 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 79) 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 79) 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 79) 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 79) 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 79) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 79) 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 79) 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 79) 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 79) 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 79) 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 79) 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 79) 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 79) 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 79) 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 79) 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 79) 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 79) seen :0
Running SMT prover for 79 properties.
// Phase 1: matrix 15438 rows 1926 cols
[2022-06-09 16:22:11] [INFO ] Computed 9 place invariants in 320 ms
[2022-06-09 16:22:15] [INFO ] After 3930ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:79
[2022-06-09 16:22:18] [INFO ] [Nat]Absence check using 9 positive place invariants in 20 ms returned sat
[2022-06-09 16:22:40] [INFO ] After 20113ms SMT Verify possible using state equation in natural domain returned unsat :31 sat :48
[2022-06-09 16:22:40] [INFO ] After 20161ms SMT Verify possible using trap constraints in natural domain returned unsat :31 sat :48
Attempting to minimize the solution found.
Minimization took 8 ms.
[2022-06-09 16:22:40] [INFO ] After 25131ms SMT Verify possible using all constraints in natural domain returned unsat :31 sat :48
Fused 79 Parikh solutions to 22 different solutions.
Parikh walk visited 2 properties in 1275 ms.
Support contains 100 out of 1926 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1926/1926 places, 15438/15438 transitions.
Graph (trivial) has 1707 edges and 1926 vertex of which 100 / 1926 are part of one of the 18 SCC in 19 ms
Free SCC test removed 82 places
Drop transitions removed 110 transitions
Reduce isomorphic transitions removed 110 transitions.
Graph (complete) has 3525 edges and 1844 vertex of which 1838 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.147 ms
Discarding 6 places :
Also discarding 0 output transitions
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 1203 transitions
Trivial Post-agglo rules discarded 1203 transitions
Performed 1203 trivial Post agglomeration. Transition count delta: 1203
Iterating post reduction 0 with 1209 rules applied. Total rules applied 1211 place count 1838 transition count 14119
Reduce places removed 1203 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 1217 rules applied. Total rules applied 2428 place count 635 transition count 14105
Reduce places removed 6 places and 0 transitions.
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Iterating post reduction 2 with 69 rules applied. Total rules applied 2497 place count 629 transition count 14042
Reduce places removed 63 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 3 with 73 rules applied. Total rules applied 2570 place count 566 transition count 14032
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 2575 place count 561 transition count 14032
Performed 100 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 100 Pre rules applied. Total rules applied 2575 place count 561 transition count 13932
Deduced a syphon composed of 100 places in 13 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 5 with 200 rules applied. Total rules applied 2775 place count 461 transition count 13932
Discarding 12 places :
Symmetric choice reduction at 5 with 12 rule applications. Total rules 2787 place count 449 transition count 13920
Iterating global reduction 5 with 12 rules applied. Total rules applied 2799 place count 449 transition count 13920
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 2799 place count 449 transition count 13919
Deduced a syphon composed of 1 places in 11 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 2801 place count 448 transition count 13919
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 2807 place count 442 transition count 13913
Iterating global reduction 5 with 6 rules applied. Total rules applied 2813 place count 442 transition count 13913
Performed 62 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 62 places in 9 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 5 with 124 rules applied. Total rules applied 2937 place count 380 transition count 13850
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 5 with 11 rules applied. Total rules applied 2948 place count 380 transition count 13839
Discarding 32 places :
Symmetric choice reduction at 6 with 32 rule applications. Total rules 2980 place count 348 transition count 1325
Iterating global reduction 6 with 32 rules applied. Total rules applied 3012 place count 348 transition count 1325
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 6 with 13 rules applied. Total rules applied 3025 place count 348 transition count 1312
Discarding 5 places :
Symmetric choice reduction at 7 with 5 rule applications. Total rules 3030 place count 343 transition count 1307
Iterating global reduction 7 with 5 rules applied. Total rules applied 3035 place count 343 transition count 1307
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 3038 place count 340 transition count 1304
Iterating global reduction 7 with 3 rules applied. Total rules applied 3041 place count 340 transition count 1304
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 3042 place count 340 transition count 1303
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 2 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 8 with 22 rules applied. Total rules applied 3064 place count 329 transition count 1292
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 3068 place count 327 transition count 1310
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 8 with 6 rules applied. Total rules applied 3074 place count 327 transition count 1304
Free-agglomeration rule applied 58 times.
Iterating global reduction 8 with 58 rules applied. Total rules applied 3132 place count 327 transition count 1246
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 8 with 58 rules applied. Total rules applied 3190 place count 269 transition count 1246
Discarding 7 places :
Symmetric choice reduction at 9 with 7 rule applications. Total rules 3197 place count 262 transition count 1239
Iterating global reduction 9 with 7 rules applied. Total rules applied 3204 place count 262 transition count 1239
Drop transitions removed 253 transitions
Redundant transition composition rules discarded 253 transitions
Iterating global reduction 9 with 253 rules applied. Total rules applied 3457 place count 262 transition count 986
Partial Free-agglomeration rule applied 8 times.
Drop transitions removed 8 transitions
Iterating global reduction 9 with 8 rules applied. Total rules applied 3465 place count 262 transition count 986
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 9 with 4 rules applied. Total rules applied 3469 place count 262 transition count 982
Applied a total of 3469 rules in 5831 ms. Remains 262 /1926 variables (removed 1664) and now considering 982/15438 (removed 14456) transitions.
Finished structural reductions, in 1 iterations. Remains : 262/1926 places, 982/15438 transitions.
Incomplete random walk after 10000 steps, including 199 resets, run finished after 757 ms. (steps per millisecond=13 ) properties (out of 46) seen :8
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) 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 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 38) 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 38) 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 38) 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 38) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) 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 38) 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 38) 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 38) 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 38) 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 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 38) 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 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) 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 38) 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 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) 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 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) 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 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) 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 38) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 38) 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 38) 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 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 38) seen :0
Running SMT prover for 38 properties.
// Phase 1: matrix 982 rows 262 cols
[2022-06-09 16:22:49] [INFO ] Computed 9 place invariants in 6 ms
[2022-06-09 16:22:49] [INFO ] After 366ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:38
[2022-06-09 16:22:49] [INFO ] [Nat]Absence check using 9 positive place invariants in 6 ms returned sat
[2022-06-09 16:22:51] [INFO ] After 1558ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :38
[2022-06-09 16:22:51] [INFO ] State equation strengthened by 696 read => feed constraints.
[2022-06-09 16:22:53] [INFO ] After 2341ms SMT Verify possible using 696 Read/Feed constraints in natural domain returned unsat :0 sat :38
[2022-06-09 16:22:54] [INFO ] Deduced a trap composed of 25 places in 406 ms of which 4 ms to minimize.
[2022-06-09 16:22:54] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 523 ms
[2022-06-09 16:22:55] [INFO ] Deduced a trap composed of 41 places in 434 ms of which 2 ms to minimize.
[2022-06-09 16:22:55] [INFO ] Deduced a trap composed of 35 places in 382 ms of which 2 ms to minimize.
[2022-06-09 16:22:55] [INFO ] Deduced a trap composed of 56 places in 313 ms of which 4 ms to minimize.
[2022-06-09 16:22:56] [INFO ] Deduced a trap composed of 43 places in 366 ms of which 2 ms to minimize.
[2022-06-09 16:22:56] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 1848 ms
[2022-06-09 16:22:57] [INFO ] Deduced a trap composed of 52 places in 540 ms of which 1 ms to minimize.
[2022-06-09 16:22:57] [INFO ] Deduced a trap composed of 28 places in 464 ms of which 1 ms to minimize.
[2022-06-09 16:22:58] [INFO ] Deduced a trap composed of 40 places in 471 ms of which 1 ms to minimize.
[2022-06-09 16:22:58] [INFO ] Deduced a trap composed of 50 places in 419 ms of which 1 ms to minimize.
[2022-06-09 16:22:59] [INFO ] Deduced a trap composed of 56 places in 383 ms of which 1 ms to minimize.
[2022-06-09 16:22:59] [INFO ] Deduced a trap composed of 48 places in 282 ms of which 1 ms to minimize.
[2022-06-09 16:23:00] [INFO ] Deduced a trap composed of 55 places in 324 ms of which 0 ms to minimize.
[2022-06-09 16:23:00] [INFO ] Deduced a trap composed of 52 places in 227 ms of which 1 ms to minimize.
[2022-06-09 16:23:00] [INFO ] Trap strengthening (SAT) tested/added 9/8 trap constraints in 3714 ms
[2022-06-09 16:23:01] [INFO ] Deduced a trap composed of 53 places in 378 ms of which 0 ms to minimize.
[2022-06-09 16:23:01] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 495 ms
[2022-06-09 16:23:01] [INFO ] Deduced a trap composed of 37 places in 314 ms of which 1 ms to minimize.
[2022-06-09 16:23:02] [INFO ] Deduced a trap composed of 42 places in 219 ms of which 1 ms to minimize.
[2022-06-09 16:23:02] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 2 trap constraints in 657 ms
[2022-06-09 16:23:02] [INFO ] Deduced a trap composed of 35 places in 243 ms of which 1 ms to minimize.
[2022-06-09 16:23:03] [INFO ] Deduced a trap composed of 41 places in 200 ms of which 0 ms to minimize.
[2022-06-09 16:23:03] [INFO ] Deduced a trap composed of 32 places in 389 ms of which 1 ms to minimize.
[2022-06-09 16:23:03] [INFO ] Deduced a trap composed of 34 places in 317 ms of which 1 ms to minimize.
[2022-06-09 16:23:04] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 1574 ms
[2022-06-09 16:23:04] [INFO ] Deduced a trap composed of 46 places in 200 ms of which 1 ms to minimize.
[2022-06-09 16:23:04] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 288 ms
[2022-06-09 16:23:05] [INFO ] Deduced a trap composed of 44 places in 285 ms of which 0 ms to minimize.
[2022-06-09 16:23:05] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 363 ms
[2022-06-09 16:23:05] [INFO ] Deduced a trap composed of 32 places in 566 ms of which 1 ms to minimize.
[2022-06-09 16:23:06] [INFO ] Deduced a trap composed of 52 places in 477 ms of which 1 ms to minimize.
[2022-06-09 16:23:06] [INFO ] Deduced a trap composed of 40 places in 430 ms of which 1 ms to minimize.
[2022-06-09 16:23:07] [INFO ] Deduced a trap composed of 26 places in 457 ms of which 1 ms to minimize.
[2022-06-09 16:23:07] [INFO ] Deduced a trap composed of 29 places in 510 ms of which 1 ms to minimize.
[2022-06-09 16:23:08] [INFO ] Deduced a trap composed of 38 places in 322 ms of which 1 ms to minimize.
[2022-06-09 16:23:08] [INFO ] Deduced a trap composed of 31 places in 304 ms of which 1 ms to minimize.
[2022-06-09 16:23:09] [INFO ] Deduced a trap composed of 35 places in 319 ms of which 0 ms to minimize.
[2022-06-09 16:23:09] [INFO ] Deduced a trap composed of 27 places in 304 ms of which 0 ms to minimize.
[2022-06-09 16:23:09] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 9 trap constraints in 4150 ms
[2022-06-09 16:23:09] [INFO ] Deduced a trap composed of 24 places in 309 ms of which 1 ms to minimize.
[2022-06-09 16:23:09] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 417 ms
[2022-06-09 16:23:10] [INFO ] Deduced a trap composed of 29 places in 381 ms of which 0 ms to minimize.
[2022-06-09 16:23:10] [INFO ] Deduced a trap composed of 34 places in 354 ms of which 1 ms to minimize.
[2022-06-09 16:23:11] [INFO ] Deduced a trap composed of 37 places in 322 ms of which 5 ms to minimize.
[2022-06-09 16:23:11] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1237 ms
[2022-06-09 16:23:11] [INFO ] Deduced a trap composed of 38 places in 375 ms of which 1 ms to minimize.
[2022-06-09 16:23:12] [INFO ] Deduced a trap composed of 37 places in 250 ms of which 1 ms to minimize.
[2022-06-09 16:23:12] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 797 ms
[2022-06-09 16:23:13] [INFO ] Deduced a trap composed of 25 places in 316 ms of which 0 ms to minimize.
[2022-06-09 16:23:13] [INFO ] Deduced a trap composed of 29 places in 264 ms of which 1 ms to minimize.
[2022-06-09 16:23:13] [INFO ] Deduced a trap composed of 41 places in 242 ms of which 2 ms to minimize.
[2022-06-09 16:23:14] [INFO ] Deduced a trap composed of 34 places in 316 ms of which 1 ms to minimize.
[2022-06-09 16:23:14] [INFO ] Deduced a trap composed of 32 places in 310 ms of which 1 ms to minimize.
[2022-06-09 16:23:14] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-06-09 16:23:14] [INFO ] After 25225ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:38
Fused 38 Parikh solutions to 36 different solutions.
Parikh walk visited 0 properties in 396 ms.
Support contains 73 out of 262 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 262/262 places, 982/982 transitions.
Graph (trivial) has 60 edges and 262 vertex of which 4 / 262 are part of one of the 1 SCC in 1 ms
Free SCC test removed 3 places
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 0 with 19 rules applied. Total rules applied 20 place count 259 transition count 959
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 23 rules applied. Total rules applied 43 place count 240 transition count 955
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 47 place count 237 transition count 954
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 5 Pre rules applied. Total rules applied 47 place count 237 transition count 949
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 57 place count 232 transition count 949
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 61 place count 228 transition count 945
Iterating global reduction 3 with 4 rules applied. Total rules applied 65 place count 228 transition count 945
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 67 place count 226 transition count 943
Iterating global reduction 3 with 2 rules applied. Total rules applied 69 place count 226 transition count 943
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 83 place count 219 transition count 936
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 85 place count 219 transition count 934
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 90 place count 214 transition count 929
Iterating global reduction 4 with 5 rules applied. Total rules applied 95 place count 214 transition count 929
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 98 place count 211 transition count 926
Iterating global reduction 4 with 3 rules applied. Total rules applied 101 place count 211 transition count 926
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 110 place count 211 transition count 917
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 111 place count 210 transition count 916
Iterating global reduction 5 with 1 rules applied. Total rules applied 112 place count 210 transition count 916
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 118 place count 210 transition count 910
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 6 with 2 rules applied. Total rules applied 120 place count 210 transition count 908
Free-agglomeration rule applied 10 times.
Iterating global reduction 6 with 10 rules applied. Total rules applied 130 place count 210 transition count 898
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 6 with 10 rules applied. Total rules applied 140 place count 200 transition count 898
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 141 place count 200 transition count 897
Applied a total of 141 rules in 426 ms. Remains 200 /262 variables (removed 62) and now considering 897/982 (removed 85) transitions.
Finished structural reductions, in 1 iterations. Remains : 200/262 places, 897/982 transitions.
Incomplete random walk after 10000 steps, including 253 resets, run finished after 604 ms. (steps per millisecond=16 ) properties (out of 36) seen :1
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 35) 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 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 35) seen :0
Interrupted probabilistic random walk after 259519 steps, run timeout after 3001 ms. (steps per millisecond=86 ) properties seen :{}
Probabilistic random walk after 259519 steps, saw 42937 distinct states, run finished after 3003 ms. (steps per millisecond=86 ) properties seen :0
Running SMT prover for 35 properties.
// Phase 1: matrix 897 rows 200 cols
[2022-06-09 16:23:19] [INFO ] Computed 9 place invariants in 5 ms
[2022-06-09 16:23:19] [INFO ] After 350ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:35
[2022-06-09 16:23:20] [INFO ] [Nat]Absence check using 9 positive place invariants in 7 ms returned sat
[2022-06-09 16:23:22] [INFO ] After 1766ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :35
[2022-06-09 16:23:22] [INFO ] State equation strengthened by 703 read => feed constraints.
[2022-06-09 16:23:24] [INFO ] After 2613ms SMT Verify possible using 703 Read/Feed constraints in natural domain returned unsat :0 sat :35
[2022-06-09 16:23:25] [INFO ] Deduced a trap composed of 19 places in 578 ms of which 1 ms to minimize.
[2022-06-09 16:23:25] [INFO ] Deduced a trap composed of 22 places in 338 ms of which 0 ms to minimize.
[2022-06-09 16:23:26] [INFO ] Deduced a trap composed of 15 places in 336 ms of which 0 ms to minimize.
[2022-06-09 16:23:26] [INFO ] Deduced a trap composed of 38 places in 345 ms of which 0 ms to minimize.
[2022-06-09 16:23:27] [INFO ] Deduced a trap composed of 20 places in 423 ms of which 0 ms to minimize.
[2022-06-09 16:23:27] [INFO ] Deduced a trap composed of 21 places in 386 ms of which 1 ms to minimize.
[2022-06-09 16:23:27] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 2787 ms
[2022-06-09 16:23:28] [INFO ] Deduced a trap composed of 28 places in 367 ms of which 1 ms to minimize.
[2022-06-09 16:23:29] [INFO ] Deduced a trap composed of 28 places in 356 ms of which 0 ms to minimize.
[2022-06-09 16:23:29] [INFO ] Deduced a trap composed of 28 places in 250 ms of which 1 ms to minimize.
[2022-06-09 16:23:29] [INFO ] Deduced a trap composed of 42 places in 272 ms of which 0 ms to minimize.
[2022-06-09 16:23:30] [INFO ] Deduced a trap composed of 30 places in 356 ms of which 1 ms to minimize.
[2022-06-09 16:23:30] [INFO ] Deduced a trap composed of 33 places in 337 ms of which 0 ms to minimize.
[2022-06-09 16:23:30] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 2327 ms
[2022-06-09 16:23:30] [INFO ] Deduced a trap composed of 32 places in 300 ms of which 0 ms to minimize.
[2022-06-09 16:23:31] [INFO ] Deduced a trap composed of 32 places in 357 ms of which 1 ms to minimize.
[2022-06-09 16:23:31] [INFO ] Deduced a trap composed of 31 places in 363 ms of which 1 ms to minimize.
[2022-06-09 16:23:32] [INFO ] Deduced a trap composed of 30 places in 383 ms of which 1 ms to minimize.
[2022-06-09 16:23:32] [INFO ] Deduced a trap composed of 35 places in 314 ms of which 1 ms to minimize.
[2022-06-09 16:23:32] [INFO ] Deduced a trap composed of 43 places in 254 ms of which 1 ms to minimize.
[2022-06-09 16:23:33] [INFO ] Deduced a trap composed of 30 places in 271 ms of which 0 ms to minimize.
[2022-06-09 16:23:33] [INFO ] Deduced a trap composed of 40 places in 299 ms of which 1 ms to minimize.
[2022-06-09 16:23:33] [INFO ] Deduced a trap composed of 29 places in 260 ms of which 1 ms to minimize.
[2022-06-09 16:23:34] [INFO ] Deduced a trap composed of 40 places in 404 ms of which 1 ms to minimize.
[2022-06-09 16:23:34] [INFO ] Deduced a trap composed of 39 places in 318 ms of which 1 ms to minimize.
[2022-06-09 16:23:34] [INFO ] Trap strengthening (SAT) tested/added 12/11 trap constraints in 4119 ms
[2022-06-09 16:23:35] [INFO ] Deduced a trap composed of 32 places in 645 ms of which 1 ms to minimize.
[2022-06-09 16:23:36] [INFO ] Deduced a trap composed of 27 places in 477 ms of which 2 ms to minimize.
[2022-06-09 16:23:36] [INFO ] Deduced a trap composed of 25 places in 398 ms of which 1 ms to minimize.
[2022-06-09 16:23:36] [INFO ] Deduced a trap composed of 29 places in 340 ms of which 1 ms to minimize.
[2022-06-09 16:23:37] [INFO ] Deduced a trap composed of 30 places in 292 ms of which 1 ms to minimize.
[2022-06-09 16:23:37] [INFO ] Deduced a trap composed of 34 places in 290 ms of which 1 ms to minimize.
[2022-06-09 16:23:37] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 2763 ms
[2022-06-09 16:23:38] [INFO ] Deduced a trap composed of 25 places in 319 ms of which 0 ms to minimize.
[2022-06-09 16:23:38] [INFO ] Deduced a trap composed of 26 places in 381 ms of which 0 ms to minimize.
[2022-06-09 16:23:38] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 874 ms
[2022-06-09 16:23:39] [INFO ] Deduced a trap composed of 32 places in 413 ms of which 0 ms to minimize.
[2022-06-09 16:23:39] [INFO ] Deduced a trap composed of 36 places in 359 ms of which 1 ms to minimize.
[2022-06-09 16:23:40] [INFO ] Deduced a trap composed of 31 places in 314 ms of which 1 ms to minimize.
[2022-06-09 16:23:40] [INFO ] Deduced a trap composed of 30 places in 302 ms of which 1 ms to minimize.
[2022-06-09 16:23:40] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 1682 ms
[2022-06-09 16:23:41] [INFO ] Deduced a trap composed of 22 places in 388 ms of which 0 ms to minimize.
[2022-06-09 16:23:41] [INFO ] Deduced a trap composed of 37 places in 354 ms of which 1 ms to minimize.
[2022-06-09 16:23:41] [INFO ] Deduced a trap composed of 36 places in 320 ms of which 1 ms to minimize.
[2022-06-09 16:23:42] [INFO ] Deduced a trap composed of 31 places in 368 ms of which 1 ms to minimize.
[2022-06-09 16:23:42] [INFO ] Deduced a trap composed of 39 places in 313 ms of which 0 ms to minimize.
[2022-06-09 16:23:42] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 2050 ms
[2022-06-09 16:23:43] [INFO ] Deduced a trap composed of 38 places in 347 ms of which 1 ms to minimize.
[2022-06-09 16:23:43] [INFO ] Deduced a trap composed of 36 places in 284 ms of which 1 ms to minimize.
[2022-06-09 16:23:43] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 753 ms
[2022-06-09 16:23:43] [INFO ] Deduced a trap composed of 37 places in 320 ms of which 1 ms to minimize.
[2022-06-09 16:23:44] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 403 ms
[2022-06-09 16:23:44] [INFO ] Deduced a trap composed of 35 places in 390 ms of which 1 ms to minimize.
[2022-06-09 16:23:45] [INFO ] Deduced a trap composed of 40 places in 315 ms of which 1 ms to minimize.
[2022-06-09 16:23:45] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-06-09 16:23:45] [INFO ] After 25048ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:35
Parikh walk visited 2 properties in 513 ms.
Support contains 62 out of 200 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 200/200 places, 897/897 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 0 with 7 rules applied. Total rules applied 7 place count 200 transition count 890
Reduce places removed 7 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 8 rules applied. Total rules applied 15 place count 193 transition count 889
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16 place count 192 transition count 889
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 16 place count 192 transition count 886
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 22 place count 189 transition count 886
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 24 place count 187 transition count 884
Iterating global reduction 3 with 2 rules applied. Total rules applied 26 place count 187 transition count 884
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 27 place count 186 transition count 883
Iterating global reduction 3 with 1 rules applied. Total rules applied 28 place count 186 transition count 883
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 29 place count 185 transition count 882
Iterating global reduction 3 with 1 rules applied. Total rules applied 30 place count 185 transition count 882
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 31 place count 185 transition count 881
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 35 place count 183 transition count 879
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 37 place count 181 transition count 877
Iterating global reduction 4 with 2 rules applied. Total rules applied 39 place count 181 transition count 877
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 40 place count 180 transition count 876
Iterating global reduction 4 with 1 rules applied. Total rules applied 41 place count 180 transition count 876
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 45 place count 180 transition count 872
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
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 49 place count 178 transition count 872
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 50 place count 178 transition count 871
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 51 place count 178 transition count 870
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 52 place count 177 transition count 870
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 7 with 2 rules applied. Total rules applied 54 place count 177 transition count 870
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 55 place count 177 transition count 869
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 56 place count 177 transition count 868
Applied a total of 56 rules in 427 ms. Remains 177 /200 variables (removed 23) and now considering 868/897 (removed 29) transitions.
Finished structural reductions, in 1 iterations. Remains : 177/200 places, 868/897 transitions.
Incomplete random walk after 10000 steps, including 291 resets, run finished after 474 ms. (steps per millisecond=21 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 33) seen :3
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 30) seen :1
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 29) seen :0
Running SMT prover for 29 properties.
// Phase 1: matrix 868 rows 177 cols
[2022-06-09 16:23:46] [INFO ] Computed 9 place invariants in 4 ms
[2022-06-09 16:23:46] [INFO ] After 173ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:29
[2022-06-09 16:23:47] [INFO ] [Nat]Absence check using 9 positive place invariants in 6 ms returned sat
[2022-06-09 16:23:48] [INFO ] After 1256ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :29
[2022-06-09 16:23:48] [INFO ] State equation strengthened by 706 read => feed constraints.
[2022-06-09 16:23:50] [INFO ] After 2344ms SMT Verify possible using 706 Read/Feed constraints in natural domain returned unsat :0 sat :29
[2022-06-09 16:23:51] [INFO ] Deduced a trap composed of 19 places in 291 ms of which 0 ms to minimize.
[2022-06-09 16:23:51] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 391 ms
[2022-06-09 16:23:52] [INFO ] Deduced a trap composed of 34 places in 295 ms of which 0 ms to minimize.
[2022-06-09 16:23:52] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 398 ms
[2022-06-09 16:23:53] [INFO ] Deduced a trap composed of 21 places in 327 ms of which 1 ms to minimize.
[2022-06-09 16:23:53] [INFO ] Deduced a trap composed of 23 places in 419 ms of which 1 ms to minimize.
[2022-06-09 16:23:53] [INFO ] Deduced a trap composed of 18 places in 386 ms of which 1 ms to minimize.
[2022-06-09 16:23:54] [INFO ] Deduced a trap composed of 25 places in 337 ms of which 1 ms to minimize.
[2022-06-09 16:23:54] [INFO ] Deduced a trap composed of 18 places in 346 ms of which 1 ms to minimize.
[2022-06-09 16:23:55] [INFO ] Deduced a trap composed of 27 places in 294 ms of which 1 ms to minimize.
[2022-06-09 16:23:55] [INFO ] Deduced a trap composed of 27 places in 289 ms of which 1 ms to minimize.
[2022-06-09 16:23:55] [INFO ] Deduced a trap composed of 26 places in 244 ms of which 1 ms to minimize.
[2022-06-09 16:23:55] [INFO ] Trap strengthening (SAT) tested/added 9/8 trap constraints in 2999 ms
[2022-06-09 16:23:56] [INFO ] Deduced a trap composed of 25 places in 446 ms of which 1 ms to minimize.
[2022-06-09 16:23:57] [INFO ] Deduced a trap composed of 19 places in 407 ms of which 1 ms to minimize.
[2022-06-09 16:23:57] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1018 ms
[2022-06-09 16:23:58] [INFO ] Deduced a trap composed of 28 places in 359 ms of which 1 ms to minimize.
[2022-06-09 16:23:58] [INFO ] Deduced a trap composed of 22 places in 256 ms of which 1 ms to minimize.
[2022-06-09 16:23:59] [INFO ] Deduced a trap composed of 30 places in 236 ms of which 2 ms to minimize.
[2022-06-09 16:23:59] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1023 ms
[2022-06-09 16:23:59] [INFO ] After 10617ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :29
Attempting to minimize the solution found.
Minimization took 1661 ms.
[2022-06-09 16:24:00] [INFO ] After 13958ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :29
Parikh walk visited 16 properties in 470 ms.
Support contains 29 out of 177 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 177/177 places, 868/868 transitions.
Graph (trivial) has 76 edges and 177 vertex of which 10 / 177 are part of one of the 5 SCC in 2 ms
Free SCC test removed 5 places
Drop transitions removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Graph (complete) has 560 edges and 172 vertex of which 171 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 0 with 21 rules applied. Total rules applied 23 place count 171 transition count 837
Reduce places removed 20 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 23 rules applied. Total rules applied 46 place count 151 transition count 834
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 48 place count 150 transition count 833
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 48 place count 150 transition count 827
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 60 place count 144 transition count 827
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 62 place count 142 transition count 825
Iterating global reduction 3 with 2 rules applied. Total rules applied 64 place count 142 transition count 825
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 66 place count 140 transition count 823
Iterating global reduction 3 with 2 rules applied. Total rules applied 68 place count 140 transition count 823
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 90 place count 129 transition count 812
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 91 place count 129 transition count 811
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 101 place count 119 transition count 801
Iterating global reduction 4 with 10 rules applied. Total rules applied 111 place count 119 transition count 801
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 113 place count 119 transition count 799
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 119 place count 113 transition count 793
Iterating global reduction 5 with 6 rules applied. Total rules applied 125 place count 113 transition count 793
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 126 place count 113 transition count 792
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 127 place count 112 transition count 791
Iterating global reduction 6 with 1 rules applied. Total rules applied 128 place count 112 transition count 791
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 130 place count 111 transition count 797
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 6 with 5 rules applied. Total rules applied 135 place count 111 transition count 792
Free-agglomeration rule applied 7 times.
Iterating global reduction 6 with 7 rules applied. Total rules applied 142 place count 111 transition count 785
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 149 place count 104 transition count 785
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 150 place count 103 transition count 783
Iterating global reduction 7 with 1 rules applied. Total rules applied 151 place count 103 transition count 783
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 7 with 4 rules applied. Total rules applied 155 place count 103 transition count 783
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 157 place count 103 transition count 781
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 8 with 2 rules applied. Total rules applied 159 place count 103 transition count 779
Applied a total of 159 rules in 555 ms. Remains 103 /177 variables (removed 74) and now considering 779/868 (removed 89) transitions.
Finished structural reductions, in 1 iterations. Remains : 103/177 places, 779/868 transitions.
Successfully simplified 33 atomic propositions for a total of 16 simplifications.
FORMULA StigmergyCommit-PT-07b-CTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-07b-CTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-07b-CTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-06-09 16:24:03] [INFO ] Flatten gal took : 1504 ms
[2022-06-09 16:24:05] [INFO ] Flatten gal took : 1524 ms
[2022-06-09 16:24:07] [INFO ] Input system was already deterministic with 15438 transitions.
Support contains 111 out of 1926 places (down from 119) after GAL structural reductions.
FORMULA StigmergyCommit-PT-07b-CTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 352 stabilizing places and 368 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1926/1926 places, 15438/15438 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 1876 transition count 15388
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 1876 transition count 15388
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 101 place count 1876 transition count 15387
Discarding 40 places :
Symmetric choice reduction at 1 with 40 rule applications. Total rules 141 place count 1836 transition count 15347
Iterating global reduction 1 with 40 rules applied. Total rules applied 181 place count 1836 transition count 15347
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 212 place count 1805 transition count 15316
Iterating global reduction 1 with 31 rules applied. Total rules applied 243 place count 1805 transition count 15316
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 244 place count 1805 transition count 15315
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 271 place count 1778 transition count 15288
Iterating global reduction 2 with 27 rules applied. Total rules applied 298 place count 1778 transition count 15288
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 322 place count 1754 transition count 15264
Iterating global reduction 2 with 24 rules applied. Total rules applied 346 place count 1754 transition count 15264
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 369 place count 1731 transition count 15241
Iterating global reduction 2 with 23 rules applied. Total rules applied 392 place count 1731 transition count 15241
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 393 place count 1731 transition count 15240
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 411 place count 1713 transition count 15222
Iterating global reduction 3 with 18 rules applied. Total rules applied 429 place count 1713 transition count 15222
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 430 place count 1713 transition count 15221
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 445 place count 1698 transition count 15206
Iterating global reduction 4 with 15 rules applied. Total rules applied 460 place count 1698 transition count 15206
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 471 place count 1687 transition count 15195
Iterating global reduction 4 with 11 rules applied. Total rules applied 482 place count 1687 transition count 15195
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 484 place count 1687 transition count 15193
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 491 place count 1680 transition count 15186
Iterating global reduction 5 with 7 rules applied. Total rules applied 498 place count 1680 transition count 15186
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 499 place count 1680 transition count 15185
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 504 place count 1675 transition count 15180
Iterating global reduction 6 with 5 rules applied. Total rules applied 509 place count 1675 transition count 15180
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 512 place count 1672 transition count 15177
Iterating global reduction 6 with 3 rules applied. Total rules applied 515 place count 1672 transition count 15177
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 518 place count 1669 transition count 15174
Iterating global reduction 6 with 3 rules applied. Total rules applied 521 place count 1669 transition count 15174
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 524 place count 1666 transition count 15171
Iterating global reduction 6 with 3 rules applied. Total rules applied 527 place count 1666 transition count 15171
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 528 place count 1666 transition count 15170
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 530 place count 1664 transition count 15168
Iterating global reduction 7 with 2 rules applied. Total rules applied 532 place count 1664 transition count 15168
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 534 place count 1662 transition count 15166
Iterating global reduction 7 with 2 rules applied. Total rules applied 536 place count 1662 transition count 15166
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 538 place count 1660 transition count 15164
Iterating global reduction 7 with 2 rules applied. Total rules applied 540 place count 1660 transition count 15164
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 542 place count 1658 transition count 15162
Iterating global reduction 7 with 2 rules applied. Total rules applied 544 place count 1658 transition count 15162
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 546 place count 1656 transition count 15160
Iterating global reduction 7 with 2 rules applied. Total rules applied 548 place count 1656 transition count 15160
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 549 place count 1656 transition count 15159
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 550 place count 1655 transition count 15158
Iterating global reduction 8 with 1 rules applied. Total rules applied 551 place count 1655 transition count 15158
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 552 place count 1654 transition count 15157
Iterating global reduction 8 with 1 rules applied. Total rules applied 553 place count 1654 transition count 15157
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 554 place count 1653 transition count 15156
Iterating global reduction 8 with 1 rules applied. Total rules applied 555 place count 1653 transition count 15156
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 556 place count 1653 transition count 15155
Applied a total of 556 rules in 5107 ms. Remains 1653 /1926 variables (removed 273) and now considering 15155/15438 (removed 283) transitions.
// Phase 1: matrix 15155 rows 1653 cols
[2022-06-09 16:24:13] [INFO ] Computed 9 place invariants in 543 ms
[2022-06-09 16:24:20] [INFO ] Implicit Places using invariants in 7107 ms returned []
Implicit Place search using SMT only with invariants took 7108 ms to find 0 implicit places.
// Phase 1: matrix 15155 rows 1653 cols
[2022-06-09 16:24:21] [INFO ] Computed 9 place invariants in 534 ms
[2022-06-09 16:24:36] [INFO ] Dead Transitions using invariants and state equation in 15546 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1653/1926 places, 15155/15438 transitions.
Finished structural reductions, in 1 iterations. Remains : 1653/1926 places, 15155/15438 transitions.
[2022-06-09 16:24:37] [INFO ] Flatten gal took : 1348 ms
[2022-06-09 16:24:39] [INFO ] Flatten gal took : 1524 ms
[2022-06-09 16:24:41] [INFO ] Input system was already deterministic with 15155 transitions.
[2022-06-09 16:24:43] [INFO ] Flatten gal took : 1425 ms
[2022-06-09 16:24:44] [INFO ] Flatten gal took : 1520 ms
[2022-06-09 16:24:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality1554944869000799052.gal : 447 ms
[2022-06-09 16:24:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality16663938577742903074.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1554944869000799052.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16663938577742903074.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-09 16:25:16] [INFO ] Flatten gal took : 1462 ms
[2022-06-09 16:25:16] [INFO ] Applying decomposition
[2022-06-09 16:25:18] [INFO ] Flatten gal took : 1457 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15350082346376462237.txt' '-o' '/tmp/graph15350082346376462237.bin' '-w' '/tmp/graph15350082346376462237.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15350082346376462237.bin' '-l' '-1' '-v' '-w' '/tmp/graph15350082346376462237.weights' '-q' '0' '-e' '0.001'
[2022-06-09 16:25:23] [INFO ] Decomposing Gal with order
[2022-06-09 16:25:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 16:25:28] [INFO ] Removed a total of 107287 redundant transitions.
[2022-06-09 16:25:29] [INFO ] Flatten gal took : 3307 ms
[2022-06-09 16:25:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 32 labels/synchronizations in 959 ms.
[2022-06-09 16:25:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality8190562117813448654.gal : 184 ms
[2022-06-09 16:25:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality8573907046237532347.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8190562117813448654.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8573907046237532347.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1926/1926 places, 15438/15438 transitions.
Graph (trivial) has 1885 edges and 1926 vertex of which 131 / 1926 are part of one of the 23 SCC in 2 ms
Free SCC test removed 108 places
Ensure Unique test removed 123 transitions
Reduce isomorphic transitions removed 123 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1347 transitions
Trivial Post-agglo rules discarded 1347 transitions
Performed 1347 trivial Post agglomeration. Transition count delta: 1347
Iterating post reduction 0 with 1347 rules applied. Total rules applied 1348 place count 1817 transition count 13967
Reduce places removed 1347 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1367 rules applied. Total rules applied 2715 place count 470 transition count 13947
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 2 with 18 rules applied. Total rules applied 2733 place count 461 transition count 13938
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 2741 place count 453 transition count 13938
Performed 97 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 97 Pre rules applied. Total rules applied 2741 place count 453 transition count 13841
Deduced a syphon composed of 97 places in 8 ms
Reduce places removed 97 places and 0 transitions.
Iterating global reduction 4 with 194 rules applied. Total rules applied 2935 place count 356 transition count 13841
Discarding 32 places :
Symmetric choice reduction at 4 with 32 rule applications. Total rules 2967 place count 324 transition count 13809
Iterating global reduction 4 with 32 rules applied. Total rules applied 2999 place count 324 transition count 13809
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 3 Pre rules applied. Total rules applied 2999 place count 324 transition count 13806
Deduced a syphon composed of 3 places in 9 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 3005 place count 321 transition count 13806
Discarding 17 places :
Symmetric choice reduction at 4 with 17 rule applications. Total rules 3022 place count 304 transition count 13789
Iterating global reduction 4 with 17 rules applied. Total rules applied 3039 place count 304 transition count 13789
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 3041 place count 304 transition count 13787
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 3045 place count 300 transition count 13783
Iterating global reduction 5 with 4 rules applied. Total rules applied 3049 place count 300 transition count 13783
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 3053 place count 296 transition count 13779
Iterating global reduction 5 with 4 rules applied. Total rules applied 3057 place count 296 transition count 13779
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 3058 place count 296 transition count 13778
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 6 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 6 with 96 rules applied. Total rules applied 3154 place count 248 transition count 13730
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 6 with 11 rules applied. Total rules applied 3165 place count 248 transition count 13719
Discarding 43 places :
Symmetric choice reduction at 7 with 43 rule applications. Total rules 3208 place count 205 transition count 1202
Iterating global reduction 7 with 43 rules applied. Total rules applied 3251 place count 205 transition count 1202
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 7 with 18 rules applied. Total rules applied 3269 place count 205 transition count 1184
Discarding 26 places :
Symmetric choice reduction at 8 with 26 rule applications. Total rules 3295 place count 179 transition count 1151
Iterating global reduction 8 with 26 rules applied. Total rules applied 3321 place count 179 transition count 1151
Discarding 25 places :
Symmetric choice reduction at 8 with 25 rule applications. Total rules 3346 place count 154 transition count 1119
Iterating global reduction 8 with 25 rules applied. Total rules applied 3371 place count 154 transition count 1119
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 8 with 12 rules applied. Total rules applied 3383 place count 154 transition count 1107
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 3385 place count 153 transition count 1106
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 3386 place count 152 transition count 1097
Iterating global reduction 9 with 1 rules applied. Total rules applied 3387 place count 152 transition count 1097
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 3388 place count 152 transition count 1096
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 10 with 7 rules applied. Total rules applied 3395 place count 152 transition count 1089
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 10 with 14 rules applied. Total rules applied 3409 place count 145 transition count 1082
Partial Post-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 10 with 3 rules applied. Total rules applied 3412 place count 145 transition count 1082
Applied a total of 3412 rules in 4394 ms. Remains 145 /1926 variables (removed 1781) and now considering 1082/15438 (removed 14356) transitions.
[2022-06-09 16:26:05] [INFO ] Flow matrix only has 1073 transitions (discarded 9 similar events)
// Phase 1: matrix 1073 rows 145 cols
[2022-06-09 16:26:05] [INFO ] Computed 2 place invariants in 14 ms
[2022-06-09 16:26:05] [INFO ] Implicit Places using invariants in 395 ms returned []
[2022-06-09 16:26:05] [INFO ] Flow matrix only has 1073 transitions (discarded 9 similar events)
// Phase 1: matrix 1073 rows 145 cols
[2022-06-09 16:26:05] [INFO ] Computed 2 place invariants in 9 ms
[2022-06-09 16:26:06] [INFO ] State equation strengthened by 255 read => feed constraints.
[2022-06-09 16:26:07] [INFO ] Implicit Places using invariants and state equation in 2077 ms returned []
Implicit Place search using SMT with State Equation took 2475 ms to find 0 implicit places.
[2022-06-09 16:26:07] [INFO ] Redundant transitions in 107 ms returned []
[2022-06-09 16:26:07] [INFO ] Flow matrix only has 1073 transitions (discarded 9 similar events)
// Phase 1: matrix 1073 rows 145 cols
[2022-06-09 16:26:07] [INFO ] Computed 2 place invariants in 11 ms
[2022-06-09 16:26:08] [INFO ] Dead Transitions using invariants and state equation in 943 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 145/1926 places, 1082/15438 transitions.
Finished structural reductions, in 1 iterations. Remains : 145/1926 places, 1082/15438 transitions.
[2022-06-09 16:26:09] [INFO ] Flatten gal took : 137 ms
[2022-06-09 16:26:09] [INFO ] Flatten gal took : 145 ms
[2022-06-09 16:26:09] [INFO ] Input system was already deterministic with 1082 transitions.
[2022-06-09 16:26:09] [INFO ] Flatten gal took : 140 ms
[2022-06-09 16:26:09] [INFO ] Flatten gal took : 132 ms
[2022-06-09 16:26:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality8092240538578385981.gal : 14 ms
[2022-06-09 16:26:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality16866070797706305340.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8092240538578385981.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16866070797706305340.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-09 16:26:39] [INFO ] Flatten gal took : 157 ms
[2022-06-09 16:26:39] [INFO ] Applying decomposition
[2022-06-09 16:26:40] [INFO ] Flatten gal took : 121 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9563848977142048025.txt' '-o' '/tmp/graph9563848977142048025.bin' '-w' '/tmp/graph9563848977142048025.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9563848977142048025.bin' '-l' '-1' '-v' '-w' '/tmp/graph9563848977142048025.weights' '-q' '0' '-e' '0.001'
[2022-06-09 16:26:40] [INFO ] Decomposing Gal with order
[2022-06-09 16:26:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 16:26:40] [INFO ] Removed a total of 7234 redundant transitions.
[2022-06-09 16:26:40] [INFO ] Flatten gal took : 181 ms
[2022-06-09 16:26:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 61 labels/synchronizations in 48 ms.
[2022-06-09 16:26:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality13987400075847522125.gal : 4 ms
[2022-06-09 16:26:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality9173180266190678630.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13987400075847522125.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9173180266190678630.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1926/1926 places, 15438/15438 transitions.
Graph (trivial) has 1908 edges and 1926 vertex of which 138 / 1926 are part of one of the 24 SCC in 2 ms
Free SCC test removed 114 places
Ensure Unique test removed 130 transitions
Reduce isomorphic transitions removed 130 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1367 transitions
Trivial Post-agglo rules discarded 1367 transitions
Performed 1367 trivial Post agglomeration. Transition count delta: 1367
Iterating post reduction 0 with 1367 rules applied. Total rules applied 1368 place count 1811 transition count 13940
Reduce places removed 1367 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1387 rules applied. Total rules applied 2755 place count 444 transition count 13920
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 2765 place count 435 transition count 13919
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 96 Pre rules applied. Total rules applied 2765 place count 435 transition count 13823
Deduced a syphon composed of 96 places in 14 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 3 with 192 rules applied. Total rules applied 2957 place count 339 transition count 13823
Discarding 32 places :
Symmetric choice reduction at 3 with 32 rule applications. Total rules 2989 place count 307 transition count 13791
Iterating global reduction 3 with 32 rules applied. Total rules applied 3021 place count 307 transition count 13791
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 3021 place count 307 transition count 13788
Deduced a syphon composed of 3 places in 8 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 3027 place count 304 transition count 13788
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 3043 place count 288 transition count 13772
Iterating global reduction 3 with 16 rules applied. Total rules applied 3059 place count 288 transition count 13772
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 3061 place count 288 transition count 13770
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 3065 place count 284 transition count 13766
Iterating global reduction 4 with 4 rules applied. Total rules applied 3069 place count 284 transition count 13766
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 3073 place count 280 transition count 13762
Iterating global reduction 4 with 4 rules applied. Total rules applied 3077 place count 280 transition count 13762
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 3078 place count 280 transition count 13761
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 7 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 5 with 100 rules applied. Total rules applied 3178 place count 230 transition count 13711
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 5 with 11 rules applied. Total rules applied 3189 place count 230 transition count 13700
Discarding 46 places :
Symmetric choice reduction at 6 with 46 rule applications. Total rules 3235 place count 184 transition count 1052
Iterating global reduction 6 with 46 rules applied. Total rules applied 3281 place count 184 transition count 1052
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 6 with 22 rules applied. Total rules applied 3303 place count 184 transition count 1030
Discarding 27 places :
Symmetric choice reduction at 7 with 27 rule applications. Total rules 3330 place count 157 transition count 995
Iterating global reduction 7 with 27 rules applied. Total rules applied 3357 place count 157 transition count 995
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 3358 place count 157 transition count 994
Discarding 26 places :
Symmetric choice reduction at 8 with 26 rule applications. Total rules 3384 place count 131 transition count 960
Iterating global reduction 8 with 26 rules applied. Total rules applied 3410 place count 131 transition count 960
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 8 with 13 rules applied. Total rules applied 3423 place count 131 transition count 947
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 3425 place count 130 transition count 946
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 3426 place count 129 transition count 938
Iterating global reduction 9 with 1 rules applied. Total rules applied 3427 place count 129 transition count 938
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 3428 place count 129 transition count 937
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 10 with 8 rules applied. Total rules applied 3436 place count 129 transition count 929
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 10 with 16 rules applied. Total rules applied 3452 place count 121 transition count 921
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 3453 place count 120 transition count 920
Applied a total of 3453 rules in 3971 ms. Remains 120 /1926 variables (removed 1806) and now considering 920/15438 (removed 14518) transitions.
[2022-06-09 16:27:14] [INFO ] Flow matrix only has 911 transitions (discarded 9 similar events)
// Phase 1: matrix 911 rows 120 cols
[2022-06-09 16:27:14] [INFO ] Computed 2 place invariants in 8 ms
[2022-06-09 16:27:15] [INFO ] Implicit Places using invariants in 327 ms returned []
[2022-06-09 16:27:15] [INFO ] Flow matrix only has 911 transitions (discarded 9 similar events)
// Phase 1: matrix 911 rows 120 cols
[2022-06-09 16:27:15] [INFO ] Computed 2 place invariants in 7 ms
[2022-06-09 16:27:15] [INFO ] State equation strengthened by 255 read => feed constraints.
[2022-06-09 16:27:16] [INFO ] Implicit Places using invariants and state equation in 1254 ms returned []
Implicit Place search using SMT with State Equation took 1587 ms to find 0 implicit places.
[2022-06-09 16:27:16] [INFO ] Redundant transitions in 32 ms returned []
[2022-06-09 16:27:16] [INFO ] Flow matrix only has 911 transitions (discarded 9 similar events)
// Phase 1: matrix 911 rows 120 cols
[2022-06-09 16:27:16] [INFO ] Computed 2 place invariants in 11 ms
[2022-06-09 16:27:17] [INFO ] Dead Transitions using invariants and state equation in 807 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 120/1926 places, 920/15438 transitions.
Finished structural reductions, in 1 iterations. Remains : 120/1926 places, 920/15438 transitions.
[2022-06-09 16:27:17] [INFO ] Flatten gal took : 96 ms
[2022-06-09 16:27:17] [INFO ] Flatten gal took : 107 ms
[2022-06-09 16:27:17] [INFO ] Input system was already deterministic with 920 transitions.
Incomplete random walk after 10000 steps, including 596 resets, run finished after 138 ms. (steps per millisecond=72 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 48 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 638577 steps, run timeout after 3001 ms. (steps per millisecond=212 ) properties seen :{}
Probabilistic random walk after 638577 steps, saw 152973 distinct states, run finished after 3001 ms. (steps per millisecond=212 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-09 16:27:20] [INFO ] Flow matrix only has 911 transitions (discarded 9 similar events)
// Phase 1: matrix 911 rows 120 cols
[2022-06-09 16:27:20] [INFO ] Computed 2 place invariants in 7 ms
[2022-06-09 16:27:20] [INFO ] [Real]Absence check using 2 positive place invariants in 9 ms returned sat
[2022-06-09 16:27:21] [INFO ] After 338ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-06-09 16:27:21] [INFO ] State equation strengthened by 255 read => feed constraints.
[2022-06-09 16:27:21] [INFO ] After 332ms SMT Verify possible using 255 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-09 16:27:21] [INFO ] After 763ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-09 16:27:21] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2022-06-09 16:27:21] [INFO ] After 327ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-09 16:27:22] [INFO ] After 324ms SMT Verify possible using 255 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-09 16:27:22] [INFO ] After 416ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 34 ms.
[2022-06-09 16:27:22] [INFO ] After 832ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 18 ms.
Support contains 1 out of 120 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 120/120 places, 920/920 transitions.
Graph (complete) has 787 edges and 120 vertex of which 119 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 18 place count 119 transition count 902
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 8 Pre rules applied. Total rules applied 18 place count 119 transition count 894
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 1 with 16 rules applied. Total rules applied 34 place count 111 transition count 894
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 1 with 16 rules applied. Total rules applied 50 place count 103 transition count 886
Free-agglomeration rule applied 42 times.
Iterating global reduction 1 with 42 rules applied. Total rules applied 92 place count 103 transition count 844
Reduce places removed 43 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 257 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 1 with 310 rules applied. Total rules applied 402 place count 60 transition count 577
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 412 place count 50 transition count 577
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 420 place count 42 transition count 569
Iterating global reduction 3 with 8 rules applied. Total rules applied 428 place count 42 transition count 569
Performed 16 Post agglomeration using F-continuation condition with reduction of 247 identical transitions.
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 3 with 32 rules applied. Total rules applied 460 place count 26 transition count 306
Drop transitions removed 8 transitions
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 3 with 32 rules applied. Total rules applied 492 place count 26 transition count 274
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 499 place count 19 transition count 267
Iterating global reduction 4 with 7 rules applied. Total rules applied 506 place count 19 transition count 267
Performed 8 Post agglomeration using F-continuation condition with reduction of 259 identical transitions.
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 4 with 23 rules applied. Total rules applied 529 place count 4 transition count 13
Drop transitions removed 8 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 538 place count 4 transition count 4
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 538 place count 4 transition count 3
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 540 place count 3 transition count 3
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 541 place count 3 transition count 3
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 542 place count 2 transition count 2
Iterating global reduction 5 with 1 rules applied. Total rules applied 543 place count 2 transition count 2
Applied a total of 543 rules in 197 ms. Remains 2 /120 variables (removed 118) and now considering 2/920 (removed 918) transitions.
Finished structural reductions, in 1 iterations. Remains : 2/120 places, 2/920 transitions.
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
FORMULA StigmergyCommit-PT-07b-CTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in SI_CTL mode, iteration 0 : 1926/1926 places, 15438/15438 transitions.
Graph (trivial) has 1901 edges and 1926 vertex of which 131 / 1926 are part of one of the 23 SCC in 2 ms
Free SCC test removed 108 places
Ensure Unique test removed 123 transitions
Reduce isomorphic transitions removed 123 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1363 transitions
Trivial Post-agglo rules discarded 1363 transitions
Performed 1363 trivial Post agglomeration. Transition count delta: 1363
Iterating post reduction 0 with 1363 rules applied. Total rules applied 1364 place count 1817 transition count 13951
Reduce places removed 1363 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 1 with 1385 rules applied. Total rules applied 2749 place count 454 transition count 13929
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 14 rules applied. Total rules applied 2763 place count 444 transition count 13925
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 2766 place count 441 transition count 13925
Performed 98 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 98 Pre rules applied. Total rules applied 2766 place count 441 transition count 13827
Deduced a syphon composed of 98 places in 8 ms
Reduce places removed 98 places and 0 transitions.
Iterating global reduction 4 with 196 rules applied. Total rules applied 2962 place count 343 transition count 13827
Discarding 33 places :
Symmetric choice reduction at 4 with 33 rule applications. Total rules 2995 place count 310 transition count 13794
Iterating global reduction 4 with 33 rules applied. Total rules applied 3028 place count 310 transition count 13794
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 3 Pre rules applied. Total rules applied 3028 place count 310 transition count 13791
Deduced a syphon composed of 3 places in 8 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 3034 place count 307 transition count 13791
Discarding 17 places :
Symmetric choice reduction at 4 with 17 rule applications. Total rules 3051 place count 290 transition count 13774
Iterating global reduction 4 with 17 rules applied. Total rules applied 3068 place count 290 transition count 13774
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 3070 place count 290 transition count 13772
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 3074 place count 286 transition count 13768
Iterating global reduction 5 with 4 rules applied. Total rules applied 3078 place count 286 transition count 13768
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 3082 place count 282 transition count 13764
Iterating global reduction 5 with 4 rules applied. Total rules applied 3086 place count 282 transition count 13764
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 3087 place count 282 transition count 13763
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Deduced a syphon composed of 49 places in 4 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 6 with 98 rules applied. Total rules applied 3185 place count 233 transition count 13714
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 6 with 10 rules applied. Total rules applied 3195 place count 233 transition count 13704
Discarding 45 places :
Symmetric choice reduction at 7 with 45 rule applications. Total rules 3240 place count 188 transition count 1058
Iterating global reduction 7 with 45 rules applied. Total rules applied 3285 place count 188 transition count 1058
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 7 with 21 rules applied. Total rules applied 3306 place count 188 transition count 1037
Discarding 27 places :
Symmetric choice reduction at 8 with 27 rule applications. Total rules 3333 place count 161 transition count 1003
Iterating global reduction 8 with 27 rules applied. Total rules applied 3360 place count 161 transition count 1003
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 3361 place count 161 transition count 1002
Discarding 26 places :
Symmetric choice reduction at 9 with 26 rule applications. Total rules 3387 place count 135 transition count 969
Iterating global reduction 9 with 26 rules applied. Total rules applied 3413 place count 135 transition count 969
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 9 with 14 rules applied. Total rules applied 3427 place count 135 transition count 955
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 10 with 2 rules applied. Total rules applied 3429 place count 134 transition count 954
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 3430 place count 133 transition count 945
Iterating global reduction 10 with 1 rules applied. Total rules applied 3431 place count 133 transition count 945
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 3432 place count 133 transition count 944
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 11 with 8 rules applied. Total rules applied 3440 place count 133 transition count 936
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 11 with 16 rules applied. Total rules applied 3456 place count 125 transition count 928
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 3457 place count 124 transition count 927
Applied a total of 3457 rules in 3469 ms. Remains 124 /1926 variables (removed 1802) and now considering 927/15438 (removed 14511) transitions.
[2022-06-09 16:27:26] [INFO ] Flow matrix only has 918 transitions (discarded 9 similar events)
// Phase 1: matrix 918 rows 124 cols
[2022-06-09 16:27:26] [INFO ] Computed 2 place invariants in 7 ms
[2022-06-09 16:27:26] [INFO ] Implicit Places using invariants in 475 ms returned []
[2022-06-09 16:27:26] [INFO ] Flow matrix only has 918 transitions (discarded 9 similar events)
// Phase 1: matrix 918 rows 124 cols
[2022-06-09 16:27:26] [INFO ] Computed 2 place invariants in 13 ms
[2022-06-09 16:27:26] [INFO ] State equation strengthened by 255 read => feed constraints.
[2022-06-09 16:27:28] [INFO ] Implicit Places using invariants and state equation in 1639 ms returned []
Implicit Place search using SMT with State Equation took 2117 ms to find 0 implicit places.
[2022-06-09 16:27:28] [INFO ] Redundant transitions in 18 ms returned []
[2022-06-09 16:27:28] [INFO ] Flow matrix only has 918 transitions (discarded 9 similar events)
// Phase 1: matrix 918 rows 124 cols
[2022-06-09 16:27:28] [INFO ] Computed 2 place invariants in 11 ms
[2022-06-09 16:27:29] [INFO ] Dead Transitions using invariants and state equation in 827 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 124/1926 places, 927/15438 transitions.
Finished structural reductions, in 1 iterations. Remains : 124/1926 places, 927/15438 transitions.
[2022-06-09 16:27:29] [INFO ] Flatten gal took : 96 ms
[2022-06-09 16:27:29] [INFO ] Flatten gal took : 103 ms
[2022-06-09 16:27:29] [INFO ] Input system was already deterministic with 927 transitions.
[2022-06-09 16:27:29] [INFO ] Flatten gal took : 106 ms
[2022-06-09 16:27:29] [INFO ] Flatten gal took : 104 ms
[2022-06-09 16:27:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality355886818208980292.gal : 11 ms
[2022-06-09 16:27:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality515292668200364020.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality355886818208980292.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality515292668200364020.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...272
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-09 16:27:59] [INFO ] Flatten gal took : 102 ms
[2022-06-09 16:27:59] [INFO ] Applying decomposition
[2022-06-09 16:27:59] [INFO ] Flatten gal took : 103 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11795633864537561927.txt' '-o' '/tmp/graph11795633864537561927.bin' '-w' '/tmp/graph11795633864537561927.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11795633864537561927.bin' '-l' '-1' '-v' '-w' '/tmp/graph11795633864537561927.weights' '-q' '0' '-e' '0.001'
[2022-06-09 16:28:00] [INFO ] Decomposing Gal with order
[2022-06-09 16:28:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 16:28:00] [INFO ] Removed a total of 6184 redundant transitions.
[2022-06-09 16:28:00] [INFO ] Flatten gal took : 140 ms
[2022-06-09 16:28:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 31 ms.
[2022-06-09 16:28:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality10398744394447947114.gal : 4 ms
[2022-06-09 16:28:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality14131370489417559068.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10398744394447947114.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14131370489417559068.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1926/1926 places, 15438/15438 transitions.
Graph (trivial) has 1896 edges and 1926 vertex of which 135 / 1926 are part of one of the 23 SCC in 1 ms
Free SCC test removed 112 places
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1355 transitions
Trivial Post-agglo rules discarded 1355 transitions
Performed 1355 trivial Post agglomeration. Transition count delta: 1355
Iterating post reduction 0 with 1355 rules applied. Total rules applied 1356 place count 1813 transition count 13954
Reduce places removed 1355 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1375 rules applied. Total rules applied 2731 place count 458 transition count 13934
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 12 rules applied. Total rules applied 2743 place count 449 transition count 13931
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 2745 place count 447 transition count 13931
Performed 100 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 100 Pre rules applied. Total rules applied 2745 place count 447 transition count 13831
Deduced a syphon composed of 100 places in 8 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 4 with 200 rules applied. Total rules applied 2945 place count 347 transition count 13831
Discarding 30 places :
Symmetric choice reduction at 4 with 30 rule applications. Total rules 2975 place count 317 transition count 13801
Iterating global reduction 4 with 30 rules applied. Total rules applied 3005 place count 317 transition count 13801
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 3 Pre rules applied. Total rules applied 3005 place count 317 transition count 13798
Deduced a syphon composed of 3 places in 8 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 3011 place count 314 transition count 13798
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 3026 place count 299 transition count 13783
Iterating global reduction 4 with 15 rules applied. Total rules applied 3041 place count 299 transition count 13783
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 3042 place count 299 transition count 13782
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 3046 place count 295 transition count 13778
Iterating global reduction 5 with 4 rules applied. Total rules applied 3050 place count 295 transition count 13778
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 3054 place count 291 transition count 13774
Iterating global reduction 5 with 4 rules applied. Total rules applied 3058 place count 291 transition count 13774
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 3059 place count 291 transition count 13773
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Deduced a syphon composed of 49 places in 6 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 6 with 98 rules applied. Total rules applied 3157 place count 242 transition count 13724
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 6 with 10 rules applied. Total rules applied 3167 place count 242 transition count 13714
Discarding 46 places :
Symmetric choice reduction at 7 with 46 rule applications. Total rules 3213 place count 196 transition count 1066
Iterating global reduction 7 with 46 rules applied. Total rules applied 3259 place count 196 transition count 1066
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 7 with 20 rules applied. Total rules applied 3279 place count 196 transition count 1046
Discarding 27 places :
Symmetric choice reduction at 8 with 27 rule applications. Total rules 3306 place count 169 transition count 1012
Iterating global reduction 8 with 27 rules applied. Total rules applied 3333 place count 169 transition count 1012
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 3334 place count 169 transition count 1011
Discarding 26 places :
Symmetric choice reduction at 9 with 26 rule applications. Total rules 3360 place count 143 transition count 978
Iterating global reduction 9 with 26 rules applied. Total rules applied 3386 place count 143 transition count 978
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 9 with 14 rules applied. Total rules applied 3400 place count 143 transition count 964
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 10 with 2 rules applied. Total rules applied 3402 place count 142 transition count 963
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 3403 place count 141 transition count 954
Iterating global reduction 10 with 1 rules applied. Total rules applied 3404 place count 141 transition count 954
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 3405 place count 141 transition count 953
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 11 with 8 rules applied. Total rules applied 3413 place count 141 transition count 945
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 11 with 16 rules applied. Total rules applied 3429 place count 133 transition count 937
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 3430 place count 133 transition count 937
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 3431 place count 132 transition count 936
Applied a total of 3431 rules in 3572 ms. Remains 132 /1926 variables (removed 1794) and now considering 936/15438 (removed 14502) transitions.
[2022-06-09 16:28:34] [INFO ] Flow matrix only has 927 transitions (discarded 9 similar events)
// Phase 1: matrix 927 rows 132 cols
[2022-06-09 16:28:34] [INFO ] Computed 3 place invariants in 6 ms
[2022-06-09 16:28:34] [INFO ] Implicit Places using invariants in 351 ms returned []
[2022-06-09 16:28:34] [INFO ] Flow matrix only has 927 transitions (discarded 9 similar events)
// Phase 1: matrix 927 rows 132 cols
[2022-06-09 16:28:34] [INFO ] Computed 3 place invariants in 7 ms
[2022-06-09 16:28:34] [INFO ] State equation strengthened by 255 read => feed constraints.
[2022-06-09 16:28:36] [INFO ] Implicit Places using invariants and state equation in 1633 ms returned []
Implicit Place search using SMT with State Equation took 1990 ms to find 0 implicit places.
[2022-06-09 16:28:36] [INFO ] Redundant transitions in 15 ms returned []
[2022-06-09 16:28:36] [INFO ] Flow matrix only has 927 transitions (discarded 9 similar events)
// Phase 1: matrix 927 rows 132 cols
[2022-06-09 16:28:36] [INFO ] Computed 3 place invariants in 9 ms
[2022-06-09 16:28:36] [INFO ] Dead Transitions using invariants and state equation in 893 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 132/1926 places, 936/15438 transitions.
Finished structural reductions, in 1 iterations. Remains : 132/1926 places, 936/15438 transitions.
[2022-06-09 16:28:37] [INFO ] Flatten gal took : 98 ms
[2022-06-09 16:28:37] [INFO ] Flatten gal took : 104 ms
[2022-06-09 16:28:37] [INFO ] Input system was already deterministic with 936 transitions.
[2022-06-09 16:28:37] [INFO ] Flatten gal took : 103 ms
[2022-06-09 16:28:37] [INFO ] Flatten gal took : 104 ms
[2022-06-09 16:28:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality82117222907470467.gal : 10 ms
[2022-06-09 16:28:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality2994773691601564120.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality82117222907470467.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2994773691601564120.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...272
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-09 16:29:07] [INFO ] Flatten gal took : 103 ms
[2022-06-09 16:29:07] [INFO ] Applying decomposition
[2022-06-09 16:29:07] [INFO ] Flatten gal took : 102 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph567977299825720226.txt' '-o' '/tmp/graph567977299825720226.bin' '-w' '/tmp/graph567977299825720226.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph567977299825720226.bin' '-l' '-1' '-v' '-w' '/tmp/graph567977299825720226.weights' '-q' '0' '-e' '0.001'
[2022-06-09 16:29:07] [INFO ] Decomposing Gal with order
[2022-06-09 16:29:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 16:29:08] [INFO ] Removed a total of 6187 redundant transitions.
[2022-06-09 16:29:08] [INFO ] Flatten gal took : 168 ms
[2022-06-09 16:29:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 25 ms.
[2022-06-09 16:29:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality10182538274986887284.gal : 4 ms
[2022-06-09 16:29:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality7145779866275565614.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10182538274986887284.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7145779866275565614.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1926/1926 places, 15438/15438 transitions.
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 52 place count 1874 transition count 15386
Iterating global reduction 0 with 52 rules applied. Total rules applied 104 place count 1874 transition count 15386
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 105 place count 1874 transition count 15385
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 147 place count 1832 transition count 15343
Iterating global reduction 1 with 42 rules applied. Total rules applied 189 place count 1832 transition count 15343
Discarding 34 places :
Symmetric choice reduction at 1 with 34 rule applications. Total rules 223 place count 1798 transition count 15309
Iterating global reduction 1 with 34 rules applied. Total rules applied 257 place count 1798 transition count 15309
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 258 place count 1798 transition count 15308
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 288 place count 1768 transition count 15278
Iterating global reduction 2 with 30 rules applied. Total rules applied 318 place count 1768 transition count 15278
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 346 place count 1740 transition count 15250
Iterating global reduction 2 with 28 rules applied. Total rules applied 374 place count 1740 transition count 15250
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 401 place count 1713 transition count 15223
Iterating global reduction 2 with 27 rules applied. Total rules applied 428 place count 1713 transition count 15223
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 429 place count 1713 transition count 15222
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 452 place count 1690 transition count 15199
Iterating global reduction 3 with 23 rules applied. Total rules applied 475 place count 1690 transition count 15199
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 476 place count 1690 transition count 15198
Discarding 20 places :
Symmetric choice reduction at 4 with 20 rule applications. Total rules 496 place count 1670 transition count 15178
Iterating global reduction 4 with 20 rules applied. Total rules applied 516 place count 1670 transition count 15178
Discarding 16 places :
Symmetric choice reduction at 4 with 16 rule applications. Total rules 532 place count 1654 transition count 15162
Iterating global reduction 4 with 16 rules applied. Total rules applied 548 place count 1654 transition count 15162
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 550 place count 1654 transition count 15160
Discarding 12 places :
Symmetric choice reduction at 5 with 12 rule applications. Total rules 562 place count 1642 transition count 15148
Iterating global reduction 5 with 12 rules applied. Total rules applied 574 place count 1642 transition count 15148
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 575 place count 1642 transition count 15147
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 585 place count 1632 transition count 15137
Iterating global reduction 6 with 10 rules applied. Total rules applied 595 place count 1632 transition count 15137
Discarding 8 places :
Symmetric choice reduction at 6 with 8 rule applications. Total rules 603 place count 1624 transition count 15129
Iterating global reduction 6 with 8 rules applied. Total rules applied 611 place count 1624 transition count 15129
Discarding 8 places :
Symmetric choice reduction at 6 with 8 rule applications. Total rules 619 place count 1616 transition count 15121
Iterating global reduction 6 with 8 rules applied. Total rules applied 627 place count 1616 transition count 15121
Discarding 8 places :
Symmetric choice reduction at 6 with 8 rule applications. Total rules 635 place count 1608 transition count 15113
Iterating global reduction 6 with 8 rules applied. Total rules applied 643 place count 1608 transition count 15113
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 644 place count 1608 transition count 15112
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 651 place count 1601 transition count 15105
Iterating global reduction 7 with 7 rules applied. Total rules applied 658 place count 1601 transition count 15105
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 665 place count 1594 transition count 15098
Iterating global reduction 7 with 7 rules applied. Total rules applied 672 place count 1594 transition count 15098
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 673 place count 1594 transition count 15097
Discarding 6 places :
Symmetric choice reduction at 8 with 6 rule applications. Total rules 679 place count 1588 transition count 15091
Iterating global reduction 8 with 6 rules applied. Total rules applied 685 place count 1588 transition count 15091
Discarding 6 places :
Symmetric choice reduction at 8 with 6 rule applications. Total rules 691 place count 1582 transition count 15085
Iterating global reduction 8 with 6 rules applied. Total rules applied 697 place count 1582 transition count 15085
Discarding 6 places :
Symmetric choice reduction at 8 with 6 rule applications. Total rules 703 place count 1576 transition count 15079
Iterating global reduction 8 with 6 rules applied. Total rules applied 709 place count 1576 transition count 15079
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 711 place count 1576 transition count 15077
Discarding 4 places :
Symmetric choice reduction at 9 with 4 rule applications. Total rules 715 place count 1572 transition count 15073
Iterating global reduction 9 with 4 rules applied. Total rules applied 719 place count 1572 transition count 15073
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 721 place count 1572 transition count 15071
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 723 place count 1570 transition count 15069
Iterating global reduction 10 with 2 rules applied. Total rules applied 725 place count 1570 transition count 15069
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 727 place count 1568 transition count 15067
Iterating global reduction 10 with 2 rules applied. Total rules applied 729 place count 1568 transition count 15067
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 731 place count 1568 transition count 15065
Applied a total of 731 rules in 6187 ms. Remains 1568 /1926 variables (removed 358) and now considering 15065/15438 (removed 373) transitions.
// Phase 1: matrix 15065 rows 1568 cols
[2022-06-09 16:29:44] [INFO ] Computed 9 place invariants in 403 ms
[2022-06-09 16:29:50] [INFO ] Implicit Places using invariants in 6332 ms returned []
Implicit Place search using SMT only with invariants took 6334 ms to find 0 implicit places.
// Phase 1: matrix 15065 rows 1568 cols
[2022-06-09 16:29:51] [INFO ] Computed 9 place invariants in 448 ms
[2022-06-09 16:30:05] [INFO ] Dead Transitions using invariants and state equation in 15067 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1568/1926 places, 15065/15438 transitions.
Finished structural reductions, in 1 iterations. Remains : 1568/1926 places, 15065/15438 transitions.
[2022-06-09 16:30:08] [INFO ] Flatten gal took : 1811 ms
[2022-06-09 16:30:09] [INFO ] Flatten gal took : 1473 ms
[2022-06-09 16:30:12] [INFO ] Input system was already deterministic with 15065 transitions.
[2022-06-09 16:30:13] [INFO ] Flatten gal took : 1523 ms
[2022-06-09 16:30:15] [INFO ] Flatten gal took : 1411 ms
[2022-06-09 16:30:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality12807482021392521159.gal : 185 ms
[2022-06-09 16:30:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality14054268736523392051.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12807482021392521159.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14054268736523392051.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-09 16:30:47] [INFO ] Flatten gal took : 1472 ms
[2022-06-09 16:30:47] [INFO ] Applying decomposition
[2022-06-09 16:30:48] [INFO ] Flatten gal took : 1533 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph8571407784995329904.txt' '-o' '/tmp/graph8571407784995329904.bin' '-w' '/tmp/graph8571407784995329904.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8571407784995329904.bin' '-l' '-1' '-v' '-w' '/tmp/graph8571407784995329904.weights' '-q' '0' '-e' '0.001'
[2022-06-09 16:30:53] [INFO ] Decomposing Gal with order
[2022-06-09 16:30:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 16:30:57] [INFO ] Removed a total of 107277 redundant transitions.
[2022-06-09 16:30:58] [INFO ] Flatten gal took : 2951 ms
[2022-06-09 16:30:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 880 ms.
[2022-06-09 16:30:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality11894033694979528894.gal : 54 ms
[2022-06-09 16:30:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality12560407580857484031.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11894033694979528894.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12560407580857484031.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1926/1926 places, 15438/15438 transitions.
Graph (trivial) has 1903 edges and 1926 vertex of which 138 / 1926 are part of one of the 24 SCC in 1 ms
Free SCC test removed 114 places
Ensure Unique test removed 130 transitions
Reduce isomorphic transitions removed 130 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1359 transitions
Trivial Post-agglo rules discarded 1359 transitions
Performed 1359 trivial Post agglomeration. Transition count delta: 1359
Iterating post reduction 0 with 1359 rules applied. Total rules applied 1360 place count 1811 transition count 13948
Reduce places removed 1359 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1379 rules applied. Total rules applied 2739 place count 452 transition count 13928
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 2 with 14 rules applied. Total rules applied 2753 place count 443 transition count 13923
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 2757 place count 439 transition count 13923
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 96 Pre rules applied. Total rules applied 2757 place count 439 transition count 13827
Deduced a syphon composed of 96 places in 9 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 4 with 192 rules applied. Total rules applied 2949 place count 343 transition count 13827
Discarding 32 places :
Symmetric choice reduction at 4 with 32 rule applications. Total rules 2981 place count 311 transition count 13795
Iterating global reduction 4 with 32 rules applied. Total rules applied 3013 place count 311 transition count 13795
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 3 Pre rules applied. Total rules applied 3013 place count 311 transition count 13792
Deduced a syphon composed of 3 places in 8 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 3019 place count 308 transition count 13792
Discarding 17 places :
Symmetric choice reduction at 4 with 17 rule applications. Total rules 3036 place count 291 transition count 13775
Iterating global reduction 4 with 17 rules applied. Total rules applied 3053 place count 291 transition count 13775
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 3055 place count 291 transition count 13773
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 3058 place count 288 transition count 13770
Iterating global reduction 5 with 3 rules applied. Total rules applied 3061 place count 288 transition count 13770
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 3064 place count 285 transition count 13767
Iterating global reduction 5 with 3 rules applied. Total rules applied 3067 place count 285 transition count 13767
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 3068 place count 285 transition count 13766
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Deduced a syphon composed of 49 places in 5 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 6 with 98 rules applied. Total rules applied 3166 place count 236 transition count 13717
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 6 with 11 rules applied. Total rules applied 3177 place count 236 transition count 13706
Discarding 45 places :
Symmetric choice reduction at 7 with 45 rule applications. Total rules 3222 place count 191 transition count 1059
Iterating global reduction 7 with 45 rules applied. Total rules applied 3267 place count 191 transition count 1059
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 7 with 20 rules applied. Total rules applied 3287 place count 191 transition count 1039
Discarding 27 places :
Symmetric choice reduction at 8 with 27 rule applications. Total rules 3314 place count 164 transition count 1004
Iterating global reduction 8 with 27 rules applied. Total rules applied 3341 place count 164 transition count 1004
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 3342 place count 164 transition count 1003
Discarding 26 places :
Symmetric choice reduction at 9 with 26 rule applications. Total rules 3368 place count 138 transition count 969
Iterating global reduction 9 with 26 rules applied. Total rules applied 3394 place count 138 transition count 969
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 9 with 12 rules applied. Total rules applied 3406 place count 138 transition count 957
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 10 with 2 rules applied. Total rules applied 3408 place count 137 transition count 956
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 3409 place count 136 transition count 948
Iterating global reduction 10 with 1 rules applied. Total rules applied 3410 place count 136 transition count 948
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 3411 place count 136 transition count 947
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 11 with 8 rules applied. Total rules applied 3419 place count 136 transition count 939
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 11 with 16 rules applied. Total rules applied 3435 place count 128 transition count 931
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 3436 place count 127 transition count 930
Applied a total of 3436 rules in 4138 ms. Remains 127 /1926 variables (removed 1799) and now considering 930/15438 (removed 14508) transitions.
[2022-06-09 16:31:33] [INFO ] Flow matrix only has 921 transitions (discarded 9 similar events)
// Phase 1: matrix 921 rows 127 cols
[2022-06-09 16:31:33] [INFO ] Computed 2 place invariants in 6 ms
[2022-06-09 16:31:33] [INFO ] Implicit Places using invariants in 421 ms returned []
[2022-06-09 16:31:34] [INFO ] Flow matrix only has 921 transitions (discarded 9 similar events)
// Phase 1: matrix 921 rows 127 cols
[2022-06-09 16:31:34] [INFO ] Computed 2 place invariants in 6 ms
[2022-06-09 16:31:34] [INFO ] State equation strengthened by 255 read => feed constraints.
[2022-06-09 16:31:35] [INFO ] Implicit Places using invariants and state equation in 1643 ms returned []
Implicit Place search using SMT with State Equation took 2077 ms to find 0 implicit places.
[2022-06-09 16:31:35] [INFO ] Redundant transitions in 15 ms returned []
[2022-06-09 16:31:35] [INFO ] Flow matrix only has 921 transitions (discarded 9 similar events)
// Phase 1: matrix 921 rows 127 cols
[2022-06-09 16:31:35] [INFO ] Computed 2 place invariants in 10 ms
[2022-06-09 16:31:36] [INFO ] Dead Transitions using invariants and state equation in 877 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 127/1926 places, 930/15438 transitions.
Finished structural reductions, in 1 iterations. Remains : 127/1926 places, 930/15438 transitions.
[2022-06-09 16:31:36] [INFO ] Flatten gal took : 166 ms
[2022-06-09 16:31:36] [INFO ] Flatten gal took : 185 ms
[2022-06-09 16:31:37] [INFO ] Input system was already deterministic with 930 transitions.
[2022-06-09 16:31:37] [INFO ] Flatten gal took : 155 ms
[2022-06-09 16:31:37] [INFO ] Flatten gal took : 104 ms
[2022-06-09 16:31:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality7778268185667484189.gal : 14 ms
[2022-06-09 16:31:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality3397437104998108643.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7778268185667484189.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3397437104998108643.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-09 16:32:07] [INFO ] Flatten gal took : 178 ms
[2022-06-09 16:32:07] [INFO ] Applying decomposition
[2022-06-09 16:32:07] [INFO ] Flatten gal took : 177 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6833734540888739851.txt' '-o' '/tmp/graph6833734540888739851.bin' '-w' '/tmp/graph6833734540888739851.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6833734540888739851.bin' '-l' '-1' '-v' '-w' '/tmp/graph6833734540888739851.weights' '-q' '0' '-e' '0.001'
[2022-06-09 16:32:08] [INFO ] Decomposing Gal with order
[2022-06-09 16:32:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 16:32:08] [INFO ] Removed a total of 6184 redundant transitions.
[2022-06-09 16:32:08] [INFO ] Flatten gal took : 236 ms
[2022-06-09 16:32:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 54 labels/synchronizations in 50 ms.
[2022-06-09 16:32:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality9737669611154716999.gal : 6 ms
[2022-06-09 16:32:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality12148820268363249973.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9737669611154716999.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12148820268363249973.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1926/1926 places, 15438/15438 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 1877 transition count 15389
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 1877 transition count 15389
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 99 place count 1877 transition count 15388
Discarding 39 places :
Symmetric choice reduction at 1 with 39 rule applications. Total rules 138 place count 1838 transition count 15349
Iterating global reduction 1 with 39 rules applied. Total rules applied 177 place count 1838 transition count 15349
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 207 place count 1808 transition count 15319
Iterating global reduction 1 with 30 rules applied. Total rules applied 237 place count 1808 transition count 15319
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 238 place count 1808 transition count 15318
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 264 place count 1782 transition count 15292
Iterating global reduction 2 with 26 rules applied. Total rules applied 290 place count 1782 transition count 15292
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 314 place count 1758 transition count 15268
Iterating global reduction 2 with 24 rules applied. Total rules applied 338 place count 1758 transition count 15268
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 361 place count 1735 transition count 15245
Iterating global reduction 2 with 23 rules applied. Total rules applied 384 place count 1735 transition count 15245
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 385 place count 1735 transition count 15244
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 404 place count 1716 transition count 15225
Iterating global reduction 3 with 19 rules applied. Total rules applied 423 place count 1716 transition count 15225
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 424 place count 1716 transition count 15224
Discarding 16 places :
Symmetric choice reduction at 4 with 16 rule applications. Total rules 440 place count 1700 transition count 15208
Iterating global reduction 4 with 16 rules applied. Total rules applied 456 place count 1700 transition count 15208
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 469 place count 1687 transition count 15195
Iterating global reduction 4 with 13 rules applied. Total rules applied 482 place count 1687 transition count 15195
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 483 place count 1687 transition count 15194
Discarding 10 places :
Symmetric choice reduction at 5 with 10 rule applications. Total rules 493 place count 1677 transition count 15184
Iterating global reduction 5 with 10 rules applied. Total rules applied 503 place count 1677 transition count 15184
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 504 place count 1677 transition count 15183
Discarding 8 places :
Symmetric choice reduction at 6 with 8 rule applications. Total rules 512 place count 1669 transition count 15175
Iterating global reduction 6 with 8 rules applied. Total rules applied 520 place count 1669 transition count 15175
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 526 place count 1663 transition count 15169
Iterating global reduction 6 with 6 rules applied. Total rules applied 532 place count 1663 transition count 15169
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 538 place count 1657 transition count 15163
Iterating global reduction 6 with 6 rules applied. Total rules applied 544 place count 1657 transition count 15163
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 550 place count 1651 transition count 15157
Iterating global reduction 6 with 6 rules applied. Total rules applied 556 place count 1651 transition count 15157
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 562 place count 1645 transition count 15151
Iterating global reduction 6 with 6 rules applied. Total rules applied 568 place count 1645 transition count 15151
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 574 place count 1639 transition count 15145
Iterating global reduction 6 with 6 rules applied. Total rules applied 580 place count 1639 transition count 15145
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 581 place count 1639 transition count 15144
Discarding 5 places :
Symmetric choice reduction at 7 with 5 rule applications. Total rules 586 place count 1634 transition count 15139
Iterating global reduction 7 with 5 rules applied. Total rules applied 591 place count 1634 transition count 15139
Discarding 5 places :
Symmetric choice reduction at 7 with 5 rule applications. Total rules 596 place count 1629 transition count 15134
Iterating global reduction 7 with 5 rules applied. Total rules applied 601 place count 1629 transition count 15134
Discarding 5 places :
Symmetric choice reduction at 7 with 5 rule applications. Total rules 606 place count 1624 transition count 15129
Iterating global reduction 7 with 5 rules applied. Total rules applied 611 place count 1624 transition count 15129
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 612 place count 1624 transition count 15128
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 616 place count 1620 transition count 15124
Iterating global reduction 8 with 4 rules applied. Total rules applied 620 place count 1620 transition count 15124
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 622 place count 1620 transition count 15122
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 624 place count 1618 transition count 15120
Iterating global reduction 9 with 2 rules applied. Total rules applied 626 place count 1618 transition count 15120
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 628 place count 1616 transition count 15118
Iterating global reduction 9 with 2 rules applied. Total rules applied 630 place count 1616 transition count 15118
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 632 place count 1616 transition count 15116
Applied a total of 632 rules in 6980 ms. Remains 1616 /1926 variables (removed 310) and now considering 15116/15438 (removed 322) transitions.
// Phase 1: matrix 15116 rows 1616 cols
[2022-06-09 16:32:46] [INFO ] Computed 9 place invariants in 313 ms
[2022-06-09 16:32:51] [INFO ] Implicit Places using invariants in 6062 ms returned []
Implicit Place search using SMT only with invariants took 6074 ms to find 0 implicit places.
// Phase 1: matrix 15116 rows 1616 cols
[2022-06-09 16:32:52] [INFO ] Computed 9 place invariants in 310 ms
[2022-06-09 16:33:08] [INFO ] Dead Transitions using invariants and state equation in 16574 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1616/1926 places, 15116/15438 transitions.
Finished structural reductions, in 1 iterations. Remains : 1616/1926 places, 15116/15438 transitions.
[2022-06-09 16:33:10] [INFO ] Flatten gal took : 1885 ms
[2022-06-09 16:33:12] [INFO ] Flatten gal took : 1597 ms
[2022-06-09 16:33:14] [INFO ] Input system was already deterministic with 15116 transitions.
[2022-06-09 16:33:16] [INFO ] Flatten gal took : 1404 ms
[2022-06-09 16:33:18] [INFO ] Flatten gal took : 1407 ms
[2022-06-09 16:33:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality14579120478770037182.gal : 181 ms
[2022-06-09 16:33:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality14377303782065057674.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14579120478770037182.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14377303782065057674.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-09 16:33:50] [INFO ] Flatten gal took : 1979 ms
[2022-06-09 16:33:50] [INFO ] Applying decomposition
[2022-06-09 16:33:52] [INFO ] Flatten gal took : 1776 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5410769555080151730.txt' '-o' '/tmp/graph5410769555080151730.bin' '-w' '/tmp/graph5410769555080151730.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5410769555080151730.bin' '-l' '-1' '-v' '-w' '/tmp/graph5410769555080151730.weights' '-q' '0' '-e' '0.001'
[2022-06-09 16:33:56] [INFO ] Decomposing Gal with order
[2022-06-09 16:33:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 16:34:00] [INFO ] Removed a total of 107289 redundant transitions.
[2022-06-09 16:34:01] [INFO ] Flatten gal took : 2700 ms
[2022-06-09 16:34:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 699 ms.
[2022-06-09 16:34:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality15185090020164036760.gal : 79 ms
[2022-06-09 16:34:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality4588765059650333792.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15185090020164036760.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4588765059650333792.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1926/1926 places, 15438/15438 transitions.
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 47 place count 1879 transition count 15391
Iterating global reduction 0 with 47 rules applied. Total rules applied 94 place count 1879 transition count 15391
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 134 place count 1839 transition count 15351
Iterating global reduction 0 with 40 rules applied. Total rules applied 174 place count 1839 transition count 15351
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 205 place count 1808 transition count 15320
Iterating global reduction 0 with 31 rules applied. Total rules applied 236 place count 1808 transition count 15320
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 265 place count 1779 transition count 15291
Iterating global reduction 0 with 29 rules applied. Total rules applied 294 place count 1779 transition count 15291
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 322 place count 1751 transition count 15263
Iterating global reduction 0 with 28 rules applied. Total rules applied 350 place count 1751 transition count 15263
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 377 place count 1724 transition count 15236
Iterating global reduction 0 with 27 rules applied. Total rules applied 404 place count 1724 transition count 15236
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 405 place count 1724 transition count 15235
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 428 place count 1701 transition count 15212
Iterating global reduction 1 with 23 rules applied. Total rules applied 451 place count 1701 transition count 15212
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 452 place count 1701 transition count 15211
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 471 place count 1682 transition count 15192
Iterating global reduction 2 with 19 rules applied. Total rules applied 490 place count 1682 transition count 15192
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 505 place count 1667 transition count 15177
Iterating global reduction 2 with 15 rules applied. Total rules applied 520 place count 1667 transition count 15177
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 522 place count 1667 transition count 15175
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 533 place count 1656 transition count 15164
Iterating global reduction 3 with 11 rules applied. Total rules applied 544 place count 1656 transition count 15164
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 545 place count 1656 transition count 15163
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 554 place count 1647 transition count 15154
Iterating global reduction 4 with 9 rules applied. Total rules applied 563 place count 1647 transition count 15154
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 570 place count 1640 transition count 15147
Iterating global reduction 4 with 7 rules applied. Total rules applied 577 place count 1640 transition count 15147
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 584 place count 1633 transition count 15140
Iterating global reduction 4 with 7 rules applied. Total rules applied 591 place count 1633 transition count 15140
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 597 place count 1627 transition count 15134
Iterating global reduction 4 with 6 rules applied. Total rules applied 603 place count 1627 transition count 15134
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 609 place count 1621 transition count 15128
Iterating global reduction 4 with 6 rules applied. Total rules applied 615 place count 1621 transition count 15128
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 621 place count 1615 transition count 15122
Iterating global reduction 4 with 6 rules applied. Total rules applied 627 place count 1615 transition count 15122
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 628 place count 1615 transition count 15121
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 633 place count 1610 transition count 15116
Iterating global reduction 5 with 5 rules applied. Total rules applied 638 place count 1610 transition count 15116
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 643 place count 1605 transition count 15111
Iterating global reduction 5 with 5 rules applied. Total rules applied 648 place count 1605 transition count 15111
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 653 place count 1600 transition count 15106
Iterating global reduction 5 with 5 rules applied. Total rules applied 658 place count 1600 transition count 15106
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 659 place count 1600 transition count 15105
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 663 place count 1596 transition count 15101
Iterating global reduction 6 with 4 rules applied. Total rules applied 667 place count 1596 transition count 15101
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 669 place count 1596 transition count 15099
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 671 place count 1594 transition count 15097
Iterating global reduction 7 with 2 rules applied. Total rules applied 673 place count 1594 transition count 15097
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 675 place count 1592 transition count 15095
Iterating global reduction 7 with 2 rules applied. Total rules applied 677 place count 1592 transition count 15095
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 679 place count 1592 transition count 15093
Applied a total of 679 rules in 6590 ms. Remains 1592 /1926 variables (removed 334) and now considering 15093/15438 (removed 345) transitions.
// Phase 1: matrix 15093 rows 1592 cols
[2022-06-09 16:34:39] [INFO ] Computed 9 place invariants in 301 ms
[2022-06-09 16:34:45] [INFO ] Implicit Places using invariants in 6777 ms returned []
Implicit Place search using SMT only with invariants took 6790 ms to find 0 implicit places.
// Phase 1: matrix 15093 rows 1592 cols
[2022-06-09 16:34:46] [INFO ] Computed 9 place invariants in 509 ms
[2022-06-09 16:35:01] [INFO ] Dead Transitions using invariants and state equation in 15618 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1592/1926 places, 15093/15438 transitions.
Finished structural reductions, in 1 iterations. Remains : 1592/1926 places, 15093/15438 transitions.
[2022-06-09 16:35:02] [INFO ] Flatten gal took : 1292 ms
[2022-06-09 16:35:04] [INFO ] Flatten gal took : 1584 ms
[2022-06-09 16:35:06] [INFO ] Input system was already deterministic with 15093 transitions.
[2022-06-09 16:35:08] [INFO ] Flatten gal took : 1434 ms
[2022-06-09 16:35:10] [INFO ] Flatten gal took : 1511 ms
[2022-06-09 16:35:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality12916717321622324751.gal : 182 ms
[2022-06-09 16:35:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality4945487180829225497.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12916717321622324751.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4945487180829225497.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-09 16:35:42] [INFO ] Flatten gal took : 1796 ms
[2022-06-09 16:35:42] [INFO ] Applying decomposition
[2022-06-09 16:35:43] [INFO ] Flatten gal took : 1434 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph8453539950307302352.txt' '-o' '/tmp/graph8453539950307302352.bin' '-w' '/tmp/graph8453539950307302352.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8453539950307302352.bin' '-l' '-1' '-v' '-w' '/tmp/graph8453539950307302352.weights' '-q' '0' '-e' '0.001'
[2022-06-09 16:35:48] [INFO ] Decomposing Gal with order
[2022-06-09 16:35:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 16:35:52] [INFO ] Removed a total of 107287 redundant transitions.
[2022-06-09 16:35:53] [INFO ] Flatten gal took : 2792 ms
[2022-06-09 16:35:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 35 labels/synchronizations in 1172 ms.
[2022-06-09 16:35:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality3754355808068163252.gal : 66 ms
[2022-06-09 16:35:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality16516461058569294659.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3754355808068163252.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16516461058569294659.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1926/1926 places, 15438/15438 transitions.
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 52 place count 1874 transition count 15386
Iterating global reduction 0 with 52 rules applied. Total rules applied 104 place count 1874 transition count 15386
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 105 place count 1874 transition count 15385
Discarding 41 places :
Symmetric choice reduction at 1 with 41 rule applications. Total rules 146 place count 1833 transition count 15344
Iterating global reduction 1 with 41 rules applied. Total rules applied 187 place count 1833 transition count 15344
Discarding 32 places :
Symmetric choice reduction at 1 with 32 rule applications. Total rules 219 place count 1801 transition count 15312
Iterating global reduction 1 with 32 rules applied. Total rules applied 251 place count 1801 transition count 15312
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 252 place count 1801 transition count 15311
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 280 place count 1773 transition count 15283
Iterating global reduction 2 with 28 rules applied. Total rules applied 308 place count 1773 transition count 15283
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 334 place count 1747 transition count 15257
Iterating global reduction 2 with 26 rules applied. Total rules applied 360 place count 1747 transition count 15257
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 385 place count 1722 transition count 15232
Iterating global reduction 2 with 25 rules applied. Total rules applied 410 place count 1722 transition count 15232
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 411 place count 1722 transition count 15231
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 432 place count 1701 transition count 15210
Iterating global reduction 3 with 21 rules applied. Total rules applied 453 place count 1701 transition count 15210
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 454 place count 1701 transition count 15209
Discarding 19 places :
Symmetric choice reduction at 4 with 19 rule applications. Total rules 473 place count 1682 transition count 15190
Iterating global reduction 4 with 19 rules applied. Total rules applied 492 place count 1682 transition count 15190
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 507 place count 1667 transition count 15175
Iterating global reduction 4 with 15 rules applied. Total rules applied 522 place count 1667 transition count 15175
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 524 place count 1667 transition count 15173
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 535 place count 1656 transition count 15162
Iterating global reduction 5 with 11 rules applied. Total rules applied 546 place count 1656 transition count 15162
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 547 place count 1656 transition count 15161
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 556 place count 1647 transition count 15152
Iterating global reduction 6 with 9 rules applied. Total rules applied 565 place count 1647 transition count 15152
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 572 place count 1640 transition count 15145
Iterating global reduction 6 with 7 rules applied. Total rules applied 579 place count 1640 transition count 15145
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 586 place count 1633 transition count 15138
Iterating global reduction 6 with 7 rules applied. Total rules applied 593 place count 1633 transition count 15138
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 600 place count 1626 transition count 15131
Iterating global reduction 6 with 7 rules applied. Total rules applied 607 place count 1626 transition count 15131
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 608 place count 1626 transition count 15130
Discarding 6 places :
Symmetric choice reduction at 7 with 6 rule applications. Total rules 614 place count 1620 transition count 15124
Iterating global reduction 7 with 6 rules applied. Total rules applied 620 place count 1620 transition count 15124
Discarding 6 places :
Symmetric choice reduction at 7 with 6 rule applications. Total rules 626 place count 1614 transition count 15118
Iterating global reduction 7 with 6 rules applied. Total rules applied 632 place count 1614 transition count 15118
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 633 place count 1614 transition count 15117
Discarding 5 places :
Symmetric choice reduction at 8 with 5 rule applications. Total rules 638 place count 1609 transition count 15112
Iterating global reduction 8 with 5 rules applied. Total rules applied 643 place count 1609 transition count 15112
Discarding 5 places :
Symmetric choice reduction at 8 with 5 rule applications. Total rules 648 place count 1604 transition count 15107
Iterating global reduction 8 with 5 rules applied. Total rules applied 653 place count 1604 transition count 15107
Discarding 5 places :
Symmetric choice reduction at 8 with 5 rule applications. Total rules 658 place count 1599 transition count 15102
Iterating global reduction 8 with 5 rules applied. Total rules applied 663 place count 1599 transition count 15102
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 665 place count 1599 transition count 15100
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 668 place count 1596 transition count 15097
Iterating global reduction 9 with 3 rules applied. Total rules applied 671 place count 1596 transition count 15097
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 672 place count 1596 transition count 15096
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 674 place count 1594 transition count 15094
Iterating global reduction 10 with 2 rules applied. Total rules applied 676 place count 1594 transition count 15094
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 678 place count 1592 transition count 15092
Iterating global reduction 10 with 2 rules applied. Total rules applied 680 place count 1592 transition count 15092
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 682 place count 1592 transition count 15090
Applied a total of 682 rules in 6331 ms. Remains 1592 /1926 variables (removed 334) and now considering 15090/15438 (removed 348) transitions.
// Phase 1: matrix 15090 rows 1592 cols
[2022-06-09 16:36:31] [INFO ] Computed 9 place invariants in 319 ms
[2022-06-09 16:36:36] [INFO ] Implicit Places using invariants in 5861 ms returned []
Implicit Place search using SMT only with invariants took 5868 ms to find 0 implicit places.
// Phase 1: matrix 15090 rows 1592 cols
[2022-06-09 16:36:37] [INFO ] Computed 9 place invariants in 509 ms
[2022-06-09 16:36:52] [INFO ] Dead Transitions using invariants and state equation in 15731 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1592/1926 places, 15090/15438 transitions.
Finished structural reductions, in 1 iterations. Remains : 1592/1926 places, 15090/15438 transitions.
[2022-06-09 16:36:53] [INFO ] Flatten gal took : 1312 ms
[2022-06-09 16:36:55] [INFO ] Flatten gal took : 1648 ms
[2022-06-09 16:36:58] [INFO ] Input system was already deterministic with 15090 transitions.
[2022-06-09 16:36:59] [INFO ] Flatten gal took : 1495 ms
[2022-06-09 16:37:01] [INFO ] Flatten gal took : 1375 ms
[2022-06-09 16:37:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality10098868179891590319.gal : 176 ms
[2022-06-09 16:37:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality8420198371241401745.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10098868179891590319.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8420198371241401745.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-09 16:37:32] [INFO ] Flatten gal took : 1460 ms
[2022-06-09 16:37:32] [INFO ] Applying decomposition
[2022-06-09 16:37:34] [INFO ] Flatten gal took : 1561 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16874341029365536110.txt' '-o' '/tmp/graph16874341029365536110.bin' '-w' '/tmp/graph16874341029365536110.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16874341029365536110.bin' '-l' '-1' '-v' '-w' '/tmp/graph16874341029365536110.weights' '-q' '0' '-e' '0.001'
[2022-06-09 16:37:39] [INFO ] Decomposing Gal with order
[2022-06-09 16:37:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 16:37:43] [INFO ] Removed a total of 107280 redundant transitions.
[2022-06-09 16:37:43] [INFO ] Flatten gal took : 2535 ms
[2022-06-09 16:37:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 654 ms.
[2022-06-09 16:37:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality6078594020785781709.gal : 52 ms
[2022-06-09 16:37:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality9333958842766215606.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6078594020785781709.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9333958842766215606.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1926/1926 places, 15438/15438 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 1877 transition count 15389
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 1877 transition count 15389
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 99 place count 1877 transition count 15388
Discarding 38 places :
Symmetric choice reduction at 1 with 38 rule applications. Total rules 137 place count 1839 transition count 15350
Iterating global reduction 1 with 38 rules applied. Total rules applied 175 place count 1839 transition count 15350
Discarding 29 places :
Symmetric choice reduction at 1 with 29 rule applications. Total rules 204 place count 1810 transition count 15321
Iterating global reduction 1 with 29 rules applied. Total rules applied 233 place count 1810 transition count 15321
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 260 place count 1783 transition count 15294
Iterating global reduction 1 with 27 rules applied. Total rules applied 287 place count 1783 transition count 15294
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 312 place count 1758 transition count 15269
Iterating global reduction 1 with 25 rules applied. Total rules applied 337 place count 1758 transition count 15269
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 361 place count 1734 transition count 15245
Iterating global reduction 1 with 24 rules applied. Total rules applied 385 place count 1734 transition count 15245
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 406 place count 1713 transition count 15224
Iterating global reduction 1 with 21 rules applied. Total rules applied 427 place count 1713 transition count 15224
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 428 place count 1713 transition count 15223
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 445 place count 1696 transition count 15206
Iterating global reduction 2 with 17 rules applied. Total rules applied 462 place count 1696 transition count 15206
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 475 place count 1683 transition count 15193
Iterating global reduction 2 with 13 rules applied. Total rules applied 488 place count 1683 transition count 15193
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 489 place count 1683 transition count 15192
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 499 place count 1673 transition count 15182
Iterating global reduction 3 with 10 rules applied. Total rules applied 509 place count 1673 transition count 15182
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 510 place count 1673 transition count 15181
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 518 place count 1665 transition count 15173
Iterating global reduction 4 with 8 rules applied. Total rules applied 526 place count 1665 transition count 15173
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 532 place count 1659 transition count 15167
Iterating global reduction 4 with 6 rules applied. Total rules applied 538 place count 1659 transition count 15167
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 544 place count 1653 transition count 15161
Iterating global reduction 4 with 6 rules applied. Total rules applied 550 place count 1653 transition count 15161
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 556 place count 1647 transition count 15155
Iterating global reduction 4 with 6 rules applied. Total rules applied 562 place count 1647 transition count 15155
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 563 place count 1647 transition count 15154
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 568 place count 1642 transition count 15149
Iterating global reduction 5 with 5 rules applied. Total rules applied 573 place count 1642 transition count 15149
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 578 place count 1637 transition count 15144
Iterating global reduction 5 with 5 rules applied. Total rules applied 583 place count 1637 transition count 15144
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 588 place count 1632 transition count 15139
Iterating global reduction 5 with 5 rules applied. Total rules applied 593 place count 1632 transition count 15139
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 598 place count 1627 transition count 15134
Iterating global reduction 5 with 5 rules applied. Total rules applied 603 place count 1627 transition count 15134
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 608 place count 1622 transition count 15129
Iterating global reduction 5 with 5 rules applied. Total rules applied 613 place count 1622 transition count 15129
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 615 place count 1622 transition count 15127
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 618 place count 1619 transition count 15124
Iterating global reduction 6 with 3 rules applied. Total rules applied 621 place count 1619 transition count 15124
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 623 place count 1619 transition count 15122
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 624 place count 1618 transition count 15121
Iterating global reduction 7 with 1 rules applied. Total rules applied 625 place count 1618 transition count 15121
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 626 place count 1617 transition count 15120
Iterating global reduction 7 with 1 rules applied. Total rules applied 627 place count 1617 transition count 15120
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 628 place count 1617 transition count 15119
Applied a total of 628 rules in 6895 ms. Remains 1617 /1926 variables (removed 309) and now considering 15119/15438 (removed 319) transitions.
// Phase 1: matrix 15119 rows 1617 cols
[2022-06-09 16:38:22] [INFO ] Computed 9 place invariants in 364 ms
[2022-06-09 16:38:28] [INFO ] Implicit Places using invariants in 6772 ms returned []
Implicit Place search using SMT only with invariants took 6782 ms to find 0 implicit places.
// Phase 1: matrix 15119 rows 1617 cols
[2022-06-09 16:38:28] [INFO ] Computed 9 place invariants in 454 ms
[2022-06-09 16:38:44] [INFO ] Dead Transitions using invariants and state equation in 16417 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1617/1926 places, 15119/15438 transitions.
Finished structural reductions, in 1 iterations. Remains : 1617/1926 places, 15119/15438 transitions.
[2022-06-09 16:38:46] [INFO ] Flatten gal took : 1711 ms
[2022-06-09 16:38:48] [INFO ] Flatten gal took : 1434 ms
[2022-06-09 16:38:50] [INFO ] Input system was already deterministic with 15119 transitions.
[2022-06-09 16:38:52] [INFO ] Flatten gal took : 1444 ms
[2022-06-09 16:38:53] [INFO ] Flatten gal took : 1517 ms
[2022-06-09 16:38:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality10885350159004708293.gal : 175 ms
[2022-06-09 16:38:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality6294661205567820084.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10885350159004708293.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6294661205567820084.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-09 16:39:25] [INFO ] Flatten gal took : 1436 ms
[2022-06-09 16:39:25] [INFO ] Applying decomposition
[2022-06-09 16:39:27] [INFO ] Flatten gal took : 1483 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17160123359684947527.txt' '-o' '/tmp/graph17160123359684947527.bin' '-w' '/tmp/graph17160123359684947527.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17160123359684947527.bin' '-l' '-1' '-v' '-w' '/tmp/graph17160123359684947527.weights' '-q' '0' '-e' '0.001'
[2022-06-09 16:39:31] [INFO ] Decomposing Gal with order
[2022-06-09 16:39:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 16:39:35] [INFO ] Removed a total of 107280 redundant transitions.
[2022-06-09 16:39:35] [INFO ] Flatten gal took : 2577 ms
[2022-06-09 16:39:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 689 ms.
[2022-06-09 16:39:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality16295910814233091278.gal : 75 ms
[2022-06-09 16:39:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality15095768239514688097.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16295910814233091278.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15095768239514688097.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1926/1926 places, 15438/15438 transitions.
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 52 place count 1874 transition count 15386
Iterating global reduction 0 with 52 rules applied. Total rules applied 104 place count 1874 transition count 15386
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 105 place count 1874 transition count 15385
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 147 place count 1832 transition count 15343
Iterating global reduction 1 with 42 rules applied. Total rules applied 189 place count 1832 transition count 15343
Discarding 33 places :
Symmetric choice reduction at 1 with 33 rule applications. Total rules 222 place count 1799 transition count 15310
Iterating global reduction 1 with 33 rules applied. Total rules applied 255 place count 1799 transition count 15310
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 256 place count 1799 transition count 15309
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 285 place count 1770 transition count 15280
Iterating global reduction 2 with 29 rules applied. Total rules applied 314 place count 1770 transition count 15280
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 341 place count 1743 transition count 15253
Iterating global reduction 2 with 27 rules applied. Total rules applied 368 place count 1743 transition count 15253
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 394 place count 1717 transition count 15227
Iterating global reduction 2 with 26 rules applied. Total rules applied 420 place count 1717 transition count 15227
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 421 place count 1717 transition count 15226
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 444 place count 1694 transition count 15203
Iterating global reduction 3 with 23 rules applied. Total rules applied 467 place count 1694 transition count 15203
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 468 place count 1694 transition count 15202
Discarding 20 places :
Symmetric choice reduction at 4 with 20 rule applications. Total rules 488 place count 1674 transition count 15182
Iterating global reduction 4 with 20 rules applied. Total rules applied 508 place count 1674 transition count 15182
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 523 place count 1659 transition count 15167
Iterating global reduction 4 with 15 rules applied. Total rules applied 538 place count 1659 transition count 15167
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 540 place count 1659 transition count 15165
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 551 place count 1648 transition count 15154
Iterating global reduction 5 with 11 rules applied. Total rules applied 562 place count 1648 transition count 15154
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 563 place count 1648 transition count 15153
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 572 place count 1639 transition count 15144
Iterating global reduction 6 with 9 rules applied. Total rules applied 581 place count 1639 transition count 15144
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 588 place count 1632 transition count 15137
Iterating global reduction 6 with 7 rules applied. Total rules applied 595 place count 1632 transition count 15137
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 602 place count 1625 transition count 15130
Iterating global reduction 6 with 7 rules applied. Total rules applied 609 place count 1625 transition count 15130
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 616 place count 1618 transition count 15123
Iterating global reduction 6 with 7 rules applied. Total rules applied 623 place count 1618 transition count 15123
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 624 place count 1618 transition count 15122
Discarding 6 places :
Symmetric choice reduction at 7 with 6 rule applications. Total rules 630 place count 1612 transition count 15116
Iterating global reduction 7 with 6 rules applied. Total rules applied 636 place count 1612 transition count 15116
Discarding 6 places :
Symmetric choice reduction at 7 with 6 rule applications. Total rules 642 place count 1606 transition count 15110
Iterating global reduction 7 with 6 rules applied. Total rules applied 648 place count 1606 transition count 15110
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 649 place count 1606 transition count 15109
Discarding 5 places :
Symmetric choice reduction at 8 with 5 rule applications. Total rules 654 place count 1601 transition count 15104
Iterating global reduction 8 with 5 rules applied. Total rules applied 659 place count 1601 transition count 15104
Discarding 5 places :
Symmetric choice reduction at 8 with 5 rule applications. Total rules 664 place count 1596 transition count 15099
Iterating global reduction 8 with 5 rules applied. Total rules applied 669 place count 1596 transition count 15099
Discarding 5 places :
Symmetric choice reduction at 8 with 5 rule applications. Total rules 674 place count 1591 transition count 15094
Iterating global reduction 8 with 5 rules applied. Total rules applied 679 place count 1591 transition count 15094
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 681 place count 1591 transition count 15092
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 684 place count 1588 transition count 15089
Iterating global reduction 9 with 3 rules applied. Total rules applied 687 place count 1588 transition count 15089
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 689 place count 1588 transition count 15087
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 690 place count 1587 transition count 15086
Iterating global reduction 10 with 1 rules applied. Total rules applied 691 place count 1587 transition count 15086
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 692 place count 1586 transition count 15085
Iterating global reduction 10 with 1 rules applied. Total rules applied 693 place count 1586 transition count 15085
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 694 place count 1586 transition count 15084
Applied a total of 694 rules in 6204 ms. Remains 1586 /1926 variables (removed 340) and now considering 15084/15438 (removed 354) transitions.
// Phase 1: matrix 15084 rows 1586 cols
[2022-06-09 16:40:13] [INFO ] Computed 9 place invariants in 281 ms
[2022-06-09 16:40:19] [INFO ] Implicit Places using invariants in 6531 ms returned []
Implicit Place search using SMT only with invariants took 6548 ms to find 0 implicit places.
// Phase 1: matrix 15084 rows 1586 cols
[2022-06-09 16:40:19] [INFO ] Computed 9 place invariants in 305 ms
[2022-06-09 16:40:33] [INFO ] Dead Transitions using invariants and state equation in 14520 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1586/1926 places, 15084/15438 transitions.
Finished structural reductions, in 1 iterations. Remains : 1586/1926 places, 15084/15438 transitions.
[2022-06-09 16:40:35] [INFO ] Flatten gal took : 1386 ms
[2022-06-09 16:40:36] [INFO ] Flatten gal took : 1423 ms
[2022-06-09 16:40:39] [INFO ] Input system was already deterministic with 15084 transitions.
[2022-06-09 16:40:41] [INFO ] Flatten gal took : 1453 ms
[2022-06-09 16:40:42] [INFO ] Flatten gal took : 1429 ms
[2022-06-09 16:40:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality8856449612635892072.gal : 194 ms
[2022-06-09 16:40:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality17194913742726042931.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8856449612635892072.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17194913742726042931.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-09 16:41:14] [INFO ] Flatten gal took : 1882 ms
[2022-06-09 16:41:14] [INFO ] Applying decomposition
[2022-06-09 16:41:16] [INFO ] Flatten gal took : 1490 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph301129803158943535.txt' '-o' '/tmp/graph301129803158943535.bin' '-w' '/tmp/graph301129803158943535.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph301129803158943535.bin' '-l' '-1' '-v' '-w' '/tmp/graph301129803158943535.weights' '-q' '0' '-e' '0.001'
[2022-06-09 16:41:20] [INFO ] Decomposing Gal with order
[2022-06-09 16:41:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 16:41:25] [INFO ] Removed a total of 107283 redundant transitions.
[2022-06-09 16:41:25] [INFO ] Flatten gal took : 2834 ms
[2022-06-09 16:41:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 694 ms.
[2022-06-09 16:41:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality4101407615996793377.gal : 79 ms
[2022-06-09 16:41:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality6175784634570316299.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4101407615996793377.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6175784634570316299.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-09 16:41:58] [INFO ] Flatten gal took : 1692 ms
[2022-06-09 16:41:59] [INFO ] Flatten gal took : 1777 ms
[2022-06-09 16:42:01] [INFO ] Applying decomposition
[2022-06-09 16:42:02] [INFO ] Flatten gal took : 1401 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph3116819992083816528.txt' '-o' '/tmp/graph3116819992083816528.bin' '-w' '/tmp/graph3116819992083816528.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3116819992083816528.bin' '-l' '-1' '-v' '-w' '/tmp/graph3116819992083816528.weights' '-q' '0' '-e' '0.001'
[2022-06-09 16:42:07] [INFO ] Decomposing Gal with order
[2022-06-09 16:42:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 16:42:12] [INFO ] Removed a total of 107333 redundant transitions.
[2022-06-09 16:42:12] [INFO ] Flatten gal took : 2726 ms
[2022-06-09 16:42:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 25 labels/synchronizations in 477 ms.
[2022-06-09 16:42:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality15884793967260377496.gal : 49 ms
[2022-06-09 16:42:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality5317217034034505220.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15884793967260377496.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5317217034034505220.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 11 CTL formulae.
ITS-tools command line returned an error code 137
[2022-06-09 16:51:57] [INFO ] Applying decomposition
[2022-06-09 16:52:04] [INFO ] Flatten gal took : 6810 ms
[2022-06-09 16:52:05] [INFO ] Decomposing Gal with order
[2022-06-09 16:52:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 16:52:15] [INFO ] Removed a total of 107115 redundant transitions.
[2022-06-09 16:52:15] [INFO ] Flatten gal took : 8103 ms
[2022-06-09 16:52:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 963 labels/synchronizations in 439 ms.
[2022-06-09 16:52:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality6732223783327715921.gal : 35 ms
[2022-06-09 16:52:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality724891793694746223.ctl : 17 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6732223783327715921.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality724891793694746223.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
No direction supplied, using forward translation only.
Parsed 11 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.2186e+19,20.1656,348224,628,27905,74563,729274,322,307517,2639,4.63456e+06,0
Converting to forward existential form...Done !
original formula: !(A(AG(!((((AF(((i0.i0.i0.i0.u12.p1408==0)||(i0.i0.i0.i0.i0.i0.u10.p663==1))) + (i0.i0.i0.i0.i0.u11.p1141==0)) + ((i0.i0.u14.p2002==1)||(...422
=> equivalent forward existential formula: (([(((FwdU((FwdU(Init,!(!((E(!(!((((i0.i0.i0.i0.i0.i0.u10.p714==0)||(i0.i0.i0.u13.p1703==1))||(!((i0.u15.p2251==...2320
Reverse transition relation is NOT exact ! Due to transitions t1839, u16.t77, u16.t89, i0.u15.t120, i0.u15.t123, i0.u15.t131, i0.u15.t135, i0.u15.t144, i0....2747
ITS-tools command line returned an error code 137
[2022-06-09 17:08:37] [INFO ] Flatten gal took : 5193 ms
[2022-06-09 17:08:46] [INFO ] Input system was already deterministic with 15438 transitions.
[2022-06-09 17:08:46] [INFO ] Transformed 1926 places.
[2022-06-09 17:08:47] [INFO ] Transformed 15438 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-06-09 17:08:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality11725540485132344116.gal : 264 ms
[2022-06-09 17:08:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality17241800181082845599.ctl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11725540485132344116.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17241800181082845599.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...321
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 11 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
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
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -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 CTLCardinality -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="StigmergyCommit-PT-07b"
export BK_EXAMINATION="CTLCardinality"
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 StigmergyCommit-PT-07b, 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 r294-smll-165463872500177"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/StigmergyCommit-PT-07b.tgz
mv StigmergyCommit-PT-07b 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 '
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 ;