fond
Model Checking Contest 2022
12th edition, Bergen, Norway, June 21, 2022
Execution of r096-smll-165260575700105
Last Updated
Jun 22, 2022

About the Execution of ITS-Tools for FlexibleBarrier-PT-16b

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
16204.495 3600000.00 3246282.00 164432.30 ??TT???F???????? 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.r096-smll-165260575700105.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 FlexibleBarrier-PT-16b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r096-smll-165260575700105
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 6.3K Apr 29 13:15 CTLCardinality.txt
-rw-r--r-- 1 mcc users 64K Apr 29 13:15 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Apr 29 13:14 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K Apr 29 13:14 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K May 9 07:51 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 9 07:51 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 07:51 LTLFireability.txt
-rw-r--r-- 1 mcc users 14K May 9 07:51 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 9 07:51 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 07:51 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 945K May 10 09:33 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 FlexibleBarrier-PT-16b-CTLCardinality-00
FORMULA_NAME FlexibleBarrier-PT-16b-CTLCardinality-01
FORMULA_NAME FlexibleBarrier-PT-16b-CTLCardinality-02
FORMULA_NAME FlexibleBarrier-PT-16b-CTLCardinality-03
FORMULA_NAME FlexibleBarrier-PT-16b-CTLCardinality-04
FORMULA_NAME FlexibleBarrier-PT-16b-CTLCardinality-05
FORMULA_NAME FlexibleBarrier-PT-16b-CTLCardinality-06
FORMULA_NAME FlexibleBarrier-PT-16b-CTLCardinality-07
FORMULA_NAME FlexibleBarrier-PT-16b-CTLCardinality-08
FORMULA_NAME FlexibleBarrier-PT-16b-CTLCardinality-09
FORMULA_NAME FlexibleBarrier-PT-16b-CTLCardinality-10
FORMULA_NAME FlexibleBarrier-PT-16b-CTLCardinality-11
FORMULA_NAME FlexibleBarrier-PT-16b-CTLCardinality-12
FORMULA_NAME FlexibleBarrier-PT-16b-CTLCardinality-13
FORMULA_NAME FlexibleBarrier-PT-16b-CTLCardinality-14
FORMULA_NAME FlexibleBarrier-PT-16b-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1652641163890

Running Version 202205111006
[2022-05-15 18:59:26] [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-05-15 18:59:26] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 18:59:27] [INFO ] Load time of PNML (sax parser for PT used): 537 ms
[2022-05-15 18:59:27] [INFO ] Transformed 3472 places.
[2022-05-15 18:59:27] [INFO ] Transformed 4001 transitions.
[2022-05-15 18:59:27] [INFO ] Found NUPN structural information;
[2022-05-15 18:59:27] [INFO ] Parsed PT model containing 3472 places and 4001 transitions in 820 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 128 ms.
FORMULA FlexibleBarrier-PT-16b-CTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 130 out of 3472 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3472/3472 places, 4001/4001 transitions.
Discarding 1369 places :
Symmetric choice reduction at 0 with 1369 rule applications. Total rules 1369 place count 2103 transition count 2632
Iterating global reduction 0 with 1369 rules applied. Total rules applied 2738 place count 2103 transition count 2632
Discarding 615 places :
Symmetric choice reduction at 0 with 615 rule applications. Total rules 3353 place count 1488 transition count 2017
Iterating global reduction 0 with 615 rules applied. Total rules applied 3968 place count 1488 transition count 2017
Discarding 350 places :
Symmetric choice reduction at 0 with 350 rule applications. Total rules 4318 place count 1138 transition count 1667
Iterating global reduction 0 with 350 rules applied. Total rules applied 4668 place count 1138 transition count 1667
Ensure Unique test removed 149 transitions
Reduce isomorphic transitions removed 149 transitions.
Iterating post reduction 0 with 149 rules applied. Total rules applied 4817 place count 1138 transition count 1518
Applied a total of 4817 rules in 1262 ms. Remains 1138 /3472 variables (removed 2334) and now considering 1518/4001 (removed 2483) transitions.
// Phase 1: matrix 1518 rows 1138 cols
[2022-05-15 18:59:28] [INFO ] Computed 18 place invariants in 61 ms
[2022-05-15 18:59:30] [INFO ] Implicit Places using invariants in 1485 ms returned []
// Phase 1: matrix 1518 rows 1138 cols
[2022-05-15 18:59:30] [INFO ] Computed 18 place invariants in 37 ms
[2022-05-15 18:59:32] [INFO ] Implicit Places using invariants and state equation in 2251 ms returned []
Implicit Place search using SMT with State Equation took 3808 ms to find 0 implicit places.
// Phase 1: matrix 1518 rows 1138 cols
[2022-05-15 18:59:32] [INFO ] Computed 18 place invariants in 30 ms
[2022-05-15 18:59:34] [INFO ] Dead Transitions using invariants and state equation in 1958 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1138/3472 places, 1518/4001 transitions.
Finished structural reductions, in 1 iterations. Remains : 1138/3472 places, 1518/4001 transitions.
Support contains 130 out of 1138 places after structural reductions.
[2022-05-15 18:59:35] [INFO ] Flatten gal took : 299 ms
[2022-05-15 18:59:35] [INFO ] Flatten gal took : 179 ms
[2022-05-15 18:59:35] [INFO ] Input system was already deterministic with 1518 transitions.
Incomplete random walk after 10000 steps, including 89 resets, run finished after 1078 ms. (steps per millisecond=9 ) properties (out of 81) seen :13
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 68) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 67) 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 67) 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 67) 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 67) 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 67) 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 67) 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 67) 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 67) 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 67) 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 67) 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 67) 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 67) 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 67) 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 67) 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 67) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 67) 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 67) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 67) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 67) 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 67) 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 67) 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 67) 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 67) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 67) 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 67) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 67) 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 67) 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 67) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 67) 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 67) 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 67) 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 67) 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 67) 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 67) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 67) 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 67) 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 67) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 66) 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 66) 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 66) 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 66) 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 66) 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 66) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 66) 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 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 66) 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 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 66) 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 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 66) 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 66) 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 66) 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 66) 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 66) 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 66) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 65) seen :0
Running SMT prover for 65 properties.
// Phase 1: matrix 1518 rows 1138 cols
[2022-05-15 18:59:37] [INFO ] Computed 18 place invariants in 30 ms
[2022-05-15 18:59:39] [INFO ] After 2616ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:65
[2022-05-15 18:59:42] [INFO ] [Nat]Absence check using 18 positive place invariants in 27 ms returned sat
[2022-05-15 18:59:48] [INFO ] After 4597ms SMT Verify possible using state equation in natural domain returned unsat :23 sat :42
[2022-05-15 18:59:49] [INFO ] Deduced a trap composed of 341 places in 1035 ms of which 21 ms to minimize.
[2022-05-15 18:59:49] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1216 ms
[2022-05-15 18:59:50] [INFO ] Deduced a trap composed of 377 places in 921 ms of which 4 ms to minimize.
[2022-05-15 18:59:51] [INFO ] Deduced a trap composed of 330 places in 924 ms of which 4 ms to minimize.
[2022-05-15 18:59:52] [INFO ] Deduced a trap composed of 337 places in 928 ms of which 4 ms to minimize.
[2022-05-15 18:59:52] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 3135 ms
[2022-05-15 18:59:54] [INFO ] Deduced a trap composed of 341 places in 869 ms of which 3 ms to minimize.
[2022-05-15 18:59:54] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1036 ms
[2022-05-15 18:59:57] [INFO ] Deduced a trap composed of 429 places in 1038 ms of which 1 ms to minimize.
[2022-05-15 18:59:59] [INFO ] Deduced a trap composed of 339 places in 1097 ms of which 2 ms to minimize.
[2022-05-15 18:59:59] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 2391 ms
[2022-05-15 19:00:01] [INFO ] Deduced a trap composed of 448 places in 1237 ms of which 2 ms to minimize.
[2022-05-15 19:00:02] [INFO ] Deduced a trap composed of 344 places in 1195 ms of which 2 ms to minimize.
[2022-05-15 19:00:02] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 2716 ms
[2022-05-15 19:00:04] [INFO ] Deduced a trap composed of 382 places in 1080 ms of which 2 ms to minimize.
[2022-05-15 19:00:05] [INFO ] Deduced a trap composed of 431 places in 952 ms of which 2 ms to minimize.
[2022-05-15 19:00:05] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-15 19:00:05] [INFO ] After 25446ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:65
Fused 65 Parikh solutions to 42 different solutions.
Parikh walk visited 18 properties in 1296 ms.
Support contains 45 out of 1138 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1138/1138 places, 1518/1518 transitions.
Graph (trivial) has 1019 edges and 1138 vertex of which 91 / 1138 are part of one of the 15 SCC in 10 ms
Free SCC test removed 76 places
Drop transitions removed 92 transitions
Reduce isomorphic transitions removed 92 transitions.
Drop transitions removed 87 transitions
Trivial Post-agglo rules discarded 87 transitions
Performed 87 trivial Post agglomeration. Transition count delta: 87
Iterating post reduction 0 with 87 rules applied. Total rules applied 88 place count 1062 transition count 1339
Reduce places removed 87 places and 0 transitions.
Iterating post reduction 1 with 87 rules applied. Total rules applied 175 place count 975 transition count 1339
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 51 Pre rules applied. Total rules applied 175 place count 975 transition count 1288
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 277 place count 924 transition count 1288
Discarding 94 places :
Symmetric choice reduction at 2 with 94 rule applications. Total rules 371 place count 830 transition count 1194
Iterating global reduction 2 with 94 rules applied. Total rules applied 465 place count 830 transition count 1194
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 476 place count 830 transition count 1183
Discarding 40 places :
Symmetric choice reduction at 3 with 40 rule applications. Total rules 516 place count 790 transition count 1143
Iterating global reduction 3 with 40 rules applied. Total rules applied 556 place count 790 transition count 1143
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 3 with 30 rules applied. Total rules applied 586 place count 790 transition count 1113
Performed 105 Post agglomeration using F-continuation condition.Transition count delta: 105
Deduced a syphon composed of 105 places in 1 ms
Reduce places removed 105 places and 0 transitions.
Iterating global reduction 4 with 210 rules applied. Total rules applied 796 place count 685 transition count 1008
Drop transitions removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 4 with 29 rules applied. Total rules applied 825 place count 685 transition count 979
Discarding 25 places :
Symmetric choice reduction at 5 with 25 rule applications. Total rules 850 place count 660 transition count 954
Iterating global reduction 5 with 25 rules applied. Total rules applied 875 place count 660 transition count 954
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 885 place count 660 transition count 944
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 886 place count 660 transition count 943
Free-agglomeration rule applied 507 times.
Iterating global reduction 6 with 507 rules applied. Total rules applied 1393 place count 660 transition count 436
Reduce places removed 507 places and 0 transitions.
Drop transitions removed 185 transitions
Reduce isomorphic transitions removed 185 transitions.
Iterating post reduction 6 with 692 rules applied. Total rules applied 2085 place count 153 transition count 251
Drop transitions removed 27 transitions
Redundant transition composition rules discarded 27 transitions
Iterating global reduction 7 with 27 rules applied. Total rules applied 2112 place count 153 transition count 224
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 2113 place count 153 transition count 224
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 2114 place count 152 transition count 223
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t5.t804.t1141.t801.t802.t788 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Graph (trivial) has 79 edges and 150 vertex of which 31 / 150 are part of one of the 15 SCC in 0 ms
Free SCC test removed 16 places
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 4 rules applied. Total rules applied 2118 place count 134 transition count 220
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 8 with 32 rules applied. Total rules applied 2150 place count 133 transition count 189
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 16 Pre rules applied. Total rules applied 2150 place count 133 transition count 173
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 9 with 32 rules applied. Total rules applied 2182 place count 117 transition count 173
Drop transitions removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 9 with 15 rules applied. Total rules applied 2197 place count 117 transition count 158
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 10 with 28 rules applied. Total rules applied 2225 place count 103 transition count 144
Free-agglomeration rule applied 15 times.
Iterating global reduction 10 with 15 rules applied. Total rules applied 2240 place count 103 transition count 129
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 10 with 32 rules applied. Total rules applied 2272 place count 85 transition count 115
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 11 with 1 rules applied. Total rules applied 2273 place count 85 transition count 114
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 2275 place count 84 transition count 113
Applied a total of 2275 rules in 771 ms. Remains 84 /1138 variables (removed 1054) and now considering 113/1518 (removed 1405) transitions.
Finished structural reductions, in 1 iterations. Remains : 84/1138 places, 113/1518 transitions.
Finished random walk after 8211 steps, including 2 resets, run visited all 24 properties in 48 ms. (steps per millisecond=171 )
Successfully simplified 23 atomic propositions for a total of 15 simplifications.
FORMULA FlexibleBarrier-PT-16b-CTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FlexibleBarrier-PT-16b-CTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-15 19:00:07] [INFO ] Flatten gal took : 89 ms
[2022-05-15 19:00:07] [INFO ] Flatten gal took : 119 ms
[2022-05-15 19:00:07] [INFO ] Input system was already deterministic with 1518 transitions.
Support contains 74 out of 1138 places (down from 90) after GAL structural reductions.
Computed a total of 19 stabilizing places and 19 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1138/1138 places, 1518/1518 transitions.
Discarding 109 places :
Symmetric choice reduction at 0 with 109 rule applications. Total rules 109 place count 1029 transition count 1409
Iterating global reduction 0 with 109 rules applied. Total rules applied 218 place count 1029 transition count 1409
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 0 with 11 rules applied. Total rules applied 229 place count 1029 transition count 1398
Discarding 88 places :
Symmetric choice reduction at 1 with 88 rule applications. Total rules 317 place count 941 transition count 1310
Iterating global reduction 1 with 88 rules applied. Total rules applied 405 place count 941 transition count 1310
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 1 with 42 rules applied. Total rules applied 447 place count 941 transition count 1268
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 479 place count 909 transition count 1236
Iterating global reduction 2 with 32 rules applied. Total rules applied 511 place count 909 transition count 1236
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 2 with 22 rules applied. Total rules applied 533 place count 909 transition count 1214
Applied a total of 533 rules in 236 ms. Remains 909 /1138 variables (removed 229) and now considering 1214/1518 (removed 304) transitions.
// Phase 1: matrix 1214 rows 909 cols
[2022-05-15 19:00:08] [INFO ] Computed 18 place invariants in 16 ms
[2022-05-15 19:00:08] [INFO ] Implicit Places using invariants in 615 ms returned []
// Phase 1: matrix 1214 rows 909 cols
[2022-05-15 19:00:08] [INFO ] Computed 18 place invariants in 15 ms
[2022-05-15 19:00:10] [INFO ] Implicit Places using invariants and state equation in 1566 ms returned []
Implicit Place search using SMT with State Equation took 2192 ms to find 0 implicit places.
// Phase 1: matrix 1214 rows 909 cols
[2022-05-15 19:00:10] [INFO ] Computed 18 place invariants in 23 ms
[2022-05-15 19:00:12] [INFO ] Dead Transitions using invariants and state equation in 1611 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 909/1138 places, 1214/1518 transitions.
Finished structural reductions, in 1 iterations. Remains : 909/1138 places, 1214/1518 transitions.
[2022-05-15 19:00:12] [INFO ] Flatten gal took : 75 ms
[2022-05-15 19:00:12] [INFO ] Flatten gal took : 76 ms
[2022-05-15 19:00:12] [INFO ] Input system was already deterministic with 1214 transitions.
[2022-05-15 19:00:12] [INFO ] Flatten gal took : 65 ms
[2022-05-15 19:00:12] [INFO ] Flatten gal took : 71 ms
[2022-05-15 19:00:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality16827993604945844360.gal : 50 ms
[2022-05-15 19:00:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality12709507033281366673.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/CTLCardinality16827993604945844360.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12709507033281366673.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-05-15 19:00:42] [INFO ] Flatten gal took : 56 ms
[2022-05-15 19:00:42] [INFO ] Applying decomposition
[2022-05-15 19:00:42] [INFO ] Flatten gal took : 37 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/graph13152873261218433952.txt' '-o' '/tmp/graph13152873261218433952.bin' '-w' '/tmp/graph13152873261218433952.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13152873261218433952.bin' '-l' '-1' '-v' '-w' '/tmp/graph13152873261218433952.weights' '-q' '0' '-e' '0.001'
[2022-05-15 19:00:43] [INFO ] Decomposing Gal with order
[2022-05-15 19:00:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 19:00:43] [INFO ] Removed a total of 351 redundant transitions.
[2022-05-15 19:00:43] [INFO ] Flatten gal took : 439 ms
[2022-05-15 19:00:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 22 ms.
[2022-05-15 19:00:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality13185797385327542806.gal : 23 ms
[2022-05-15 19:00:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality17793600508045001957.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/CTLCardinality13185797385327542806.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17793600508045001957.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 : 1138/1138 places, 1518/1518 transitions.
Discarding 98 places :
Symmetric choice reduction at 0 with 98 rule applications. Total rules 98 place count 1040 transition count 1420
Iterating global reduction 0 with 98 rules applied. Total rules applied 196 place count 1040 transition count 1420
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 205 place count 1040 transition count 1411
Discarding 79 places :
Symmetric choice reduction at 1 with 79 rule applications. Total rules 284 place count 961 transition count 1332
Iterating global reduction 1 with 79 rules applied. Total rules applied 363 place count 961 transition count 1332
Ensure Unique test removed 38 transitions
Reduce isomorphic transitions removed 38 transitions.
Iterating post reduction 1 with 38 rules applied. Total rules applied 401 place count 961 transition count 1294
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 429 place count 933 transition count 1266
Iterating global reduction 2 with 28 rules applied. Total rules applied 457 place count 933 transition count 1266
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 477 place count 933 transition count 1246
Applied a total of 477 rules in 245 ms. Remains 933 /1138 variables (removed 205) and now considering 1246/1518 (removed 272) transitions.
// Phase 1: matrix 1246 rows 933 cols
[2022-05-15 19:01:14] [INFO ] Computed 18 place invariants in 23 ms
[2022-05-15 19:01:15] [INFO ] Implicit Places using invariants in 906 ms returned []
// Phase 1: matrix 1246 rows 933 cols
[2022-05-15 19:01:15] [INFO ] Computed 18 place invariants in 16 ms
[2022-05-15 19:01:16] [INFO ] Implicit Places using invariants and state equation in 1776 ms returned []
Implicit Place search using SMT with State Equation took 2690 ms to find 0 implicit places.
// Phase 1: matrix 1246 rows 933 cols
[2022-05-15 19:01:16] [INFO ] Computed 18 place invariants in 23 ms
[2022-05-15 19:01:18] [INFO ] Dead Transitions using invariants and state equation in 1732 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 933/1138 places, 1246/1518 transitions.
Finished structural reductions, in 1 iterations. Remains : 933/1138 places, 1246/1518 transitions.
[2022-05-15 19:01:18] [INFO ] Flatten gal took : 65 ms
[2022-05-15 19:01:18] [INFO ] Flatten gal took : 72 ms
[2022-05-15 19:01:19] [INFO ] Input system was already deterministic with 1246 transitions.
[2022-05-15 19:01:19] [INFO ] Flatten gal took : 63 ms
[2022-05-15 19:01:19] [INFO ] Flatten gal took : 64 ms
[2022-05-15 19:01:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality9258050789076941511.gal : 13 ms
[2022-05-15 19:01:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality12837810265338713280.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/CTLCardinality9258050789076941511.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12837810265338713280.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-05-15 19:01:49] [INFO ] Flatten gal took : 35 ms
[2022-05-15 19:01:49] [INFO ] Applying decomposition
[2022-05-15 19:01:49] [INFO ] Flatten gal took : 36 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/graph5105262653276682108.txt' '-o' '/tmp/graph5105262653276682108.bin' '-w' '/tmp/graph5105262653276682108.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5105262653276682108.bin' '-l' '-1' '-v' '-w' '/tmp/graph5105262653276682108.weights' '-q' '0' '-e' '0.001'
[2022-05-15 19:01:49] [INFO ] Decomposing Gal with order
[2022-05-15 19:01:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 19:01:49] [INFO ] Removed a total of 366 redundant transitions.
[2022-05-15 19:01:49] [INFO ] Flatten gal took : 243 ms
[2022-05-15 19:01:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 27 labels/synchronizations in 35 ms.
[2022-05-15 19:01:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality8065881992493502975.gal : 34 ms
[2022-05-15 19:01:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality8187534569599649681.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/CTLCardinality8065881992493502975.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8187534569599649681.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 : 1138/1138 places, 1518/1518 transitions.
Discarding 109 places :
Symmetric choice reduction at 0 with 109 rule applications. Total rules 109 place count 1029 transition count 1409
Iterating global reduction 0 with 109 rules applied. Total rules applied 218 place count 1029 transition count 1409
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 0 with 11 rules applied. Total rules applied 229 place count 1029 transition count 1398
Discarding 87 places :
Symmetric choice reduction at 1 with 87 rule applications. Total rules 316 place count 942 transition count 1311
Iterating global reduction 1 with 87 rules applied. Total rules applied 403 place count 942 transition count 1311
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 1 with 41 rules applied. Total rules applied 444 place count 942 transition count 1270
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 477 place count 909 transition count 1237
Iterating global reduction 2 with 33 rules applied. Total rules applied 510 place count 909 transition count 1237
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 2 with 23 rules applied. Total rules applied 533 place count 909 transition count 1214
Applied a total of 533 rules in 157 ms. Remains 909 /1138 variables (removed 229) and now considering 1214/1518 (removed 304) transitions.
// Phase 1: matrix 1214 rows 909 cols
[2022-05-15 19:02:20] [INFO ] Computed 18 place invariants in 26 ms
[2022-05-15 19:02:20] [INFO ] Implicit Places using invariants in 729 ms returned []
// Phase 1: matrix 1214 rows 909 cols
[2022-05-15 19:02:20] [INFO ] Computed 18 place invariants in 23 ms
[2022-05-15 19:02:22] [INFO ] Implicit Places using invariants and state equation in 1799 ms returned []
Implicit Place search using SMT with State Equation took 2546 ms to find 0 implicit places.
// Phase 1: matrix 1214 rows 909 cols
[2022-05-15 19:02:22] [INFO ] Computed 18 place invariants in 20 ms
[2022-05-15 19:02:24] [INFO ] Dead Transitions using invariants and state equation in 1361 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 909/1138 places, 1214/1518 transitions.
Finished structural reductions, in 1 iterations. Remains : 909/1138 places, 1214/1518 transitions.
[2022-05-15 19:02:24] [INFO ] Flatten gal took : 48 ms
[2022-05-15 19:02:24] [INFO ] Flatten gal took : 52 ms
[2022-05-15 19:02:24] [INFO ] Input system was already deterministic with 1214 transitions.
[2022-05-15 19:02:24] [INFO ] Flatten gal took : 51 ms
[2022-05-15 19:02:24] [INFO ] Flatten gal took : 51 ms
[2022-05-15 19:02:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality17299392278069860129.gal : 11 ms
[2022-05-15 19:02:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality4548812955921157827.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/CTLCardinality17299392278069860129.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4548812955921157827.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-05-15 19:02:54] [INFO ] Flatten gal took : 27 ms
[2022-05-15 19:02:54] [INFO ] Applying decomposition
[2022-05-15 19:02:54] [INFO ] Flatten gal took : 28 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/graph2438433559822587629.txt' '-o' '/tmp/graph2438433559822587629.bin' '-w' '/tmp/graph2438433559822587629.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2438433559822587629.bin' '-l' '-1' '-v' '-w' '/tmp/graph2438433559822587629.weights' '-q' '0' '-e' '0.001'
[2022-05-15 19:02:54] [INFO ] Decomposing Gal with order
[2022-05-15 19:02:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 19:02:55] [INFO ] Removed a total of 335 redundant transitions.
[2022-05-15 19:02:55] [INFO ] Flatten gal took : 217 ms
[2022-05-15 19:02:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 9 labels/synchronizations in 25 ms.
[2022-05-15 19:02:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality8444700502797511423.gal : 19 ms
[2022-05-15 19:02:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality14649966288217449353.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/CTLCardinality8444700502797511423.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14649966288217449353.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 : 1138/1138 places, 1518/1518 transitions.
Graph (trivial) has 1083 edges and 1138 vertex of which 97 / 1138 are part of one of the 16 SCC in 3 ms
Free SCC test removed 81 places
Ensure Unique test removed 82 transitions
Reduce isomorphic transitions removed 82 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 114 transitions
Trivial Post-agglo rules discarded 114 transitions
Performed 114 trivial Post agglomeration. Transition count delta: 114
Iterating post reduction 0 with 114 rules applied. Total rules applied 115 place count 1056 transition count 1321
Reduce places removed 114 places and 0 transitions.
Iterating post reduction 1 with 114 rules applied. Total rules applied 229 place count 942 transition count 1321
Performed 57 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 57 Pre rules applied. Total rules applied 229 place count 942 transition count 1264
Deduced a syphon composed of 57 places in 1 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 2 with 114 rules applied. Total rules applied 343 place count 885 transition count 1264
Discarding 134 places :
Symmetric choice reduction at 2 with 134 rule applications. Total rules 477 place count 751 transition count 1130
Iterating global reduction 2 with 134 rules applied. Total rules applied 611 place count 751 transition count 1130
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 622 place count 751 transition count 1119
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 622 place count 751 transition count 1118
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 624 place count 750 transition count 1118
Discarding 51 places :
Symmetric choice reduction at 3 with 51 rule applications. Total rules 675 place count 699 transition count 1067
Iterating global reduction 3 with 51 rules applied. Total rules applied 726 place count 699 transition count 1067
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 3 with 50 rules applied. Total rules applied 776 place count 699 transition count 1017
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Deduced a syphon composed of 49 places in 0 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 4 with 98 rules applied. Total rules applied 874 place count 650 transition count 968
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 887 place count 637 transition count 955
Iterating global reduction 4 with 13 rules applied. Total rules applied 900 place count 637 transition count 955
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 4 with 13 rules applied. Total rules applied 913 place count 637 transition count 942
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 5 with 16 rules applied. Total rules applied 929 place count 637 transition count 926
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 931 place count 635 transition count 924
Applied a total of 931 rules in 482 ms. Remains 635 /1138 variables (removed 503) and now considering 924/1518 (removed 594) transitions.
[2022-05-15 19:03:25] [INFO ] Flow matrix only has 909 transitions (discarded 15 similar events)
// Phase 1: matrix 909 rows 635 cols
[2022-05-15 19:03:25] [INFO ] Computed 18 place invariants in 14 ms
[2022-05-15 19:03:26] [INFO ] Implicit Places using invariants in 765 ms returned []
[2022-05-15 19:03:26] [INFO ] Flow matrix only has 909 transitions (discarded 15 similar events)
// Phase 1: matrix 909 rows 635 cols
[2022-05-15 19:03:26] [INFO ] Computed 18 place invariants in 13 ms
[2022-05-15 19:03:27] [INFO ] Implicit Places using invariants and state equation in 1291 ms returned []
Implicit Place search using SMT with State Equation took 2071 ms to find 0 implicit places.
[2022-05-15 19:03:27] [INFO ] Redundant transitions in 112 ms returned []
[2022-05-15 19:03:27] [INFO ] Flow matrix only has 909 transitions (discarded 15 similar events)
// Phase 1: matrix 909 rows 635 cols
[2022-05-15 19:03:27] [INFO ] Computed 18 place invariants in 21 ms
[2022-05-15 19:03:28] [INFO ] Dead Transitions using invariants and state equation in 949 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 635/1138 places, 924/1518 transitions.
Finished structural reductions, in 1 iterations. Remains : 635/1138 places, 924/1518 transitions.
[2022-05-15 19:03:28] [INFO ] Flatten gal took : 43 ms
[2022-05-15 19:03:28] [INFO ] Flatten gal took : 44 ms
[2022-05-15 19:03:29] [INFO ] Input system was already deterministic with 924 transitions.
[2022-05-15 19:03:29] [INFO ] Flatten gal took : 48 ms
[2022-05-15 19:03:29] [INFO ] Flatten gal took : 47 ms
[2022-05-15 19:03:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality6875693235268804009.gal : 7 ms
[2022-05-15 19:03:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality17970287802838065521.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/CTLCardinality6875693235268804009.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17970287802838065521.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-05-15 19:03:59] [INFO ] Flatten gal took : 31 ms
[2022-05-15 19:03:59] [INFO ] Applying decomposition
[2022-05-15 19:03:59] [INFO ] Flatten gal took : 24 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/graph5293118653750822929.txt' '-o' '/tmp/graph5293118653750822929.bin' '-w' '/tmp/graph5293118653750822929.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5293118653750822929.bin' '-l' '-1' '-v' '-w' '/tmp/graph5293118653750822929.weights' '-q' '0' '-e' '0.001'
[2022-05-15 19:03:59] [INFO ] Decomposing Gal with order
[2022-05-15 19:03:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 19:03:59] [INFO ] Removed a total of 322 redundant transitions.
[2022-05-15 19:03:59] [INFO ] Flatten gal took : 128 ms
[2022-05-15 19:03:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 73 labels/synchronizations in 12 ms.
[2022-05-15 19:03:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality13863501384931256582.gal : 7 ms
[2022-05-15 19:03:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality11115778244869448447.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/CTLCardinality13863501384931256582.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11115778244869448447.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.
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.24203e+25,1.15244,25008,82,460,30012,8719,1266,40097,1413,2573,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1138/1138 places, 1518/1518 transitions.
Graph (trivial) has 1087 edges and 1138 vertex of which 97 / 1138 are part of one of the 16 SCC in 2 ms
Free SCC test removed 81 places
Ensure Unique test removed 82 transitions
Reduce isomorphic transitions removed 82 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 116 transitions
Trivial Post-agglo rules discarded 116 transitions
Performed 116 trivial Post agglomeration. Transition count delta: 116
Iterating post reduction 0 with 116 rules applied. Total rules applied 117 place count 1056 transition count 1319
Reduce places removed 116 places and 0 transitions.
Iterating post reduction 1 with 116 rules applied. Total rules applied 233 place count 940 transition count 1319
Performed 58 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 58 Pre rules applied. Total rules applied 233 place count 940 transition count 1261
Deduced a syphon composed of 58 places in 1 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 2 with 116 rules applied. Total rules applied 349 place count 882 transition count 1261
Discarding 137 places :
Symmetric choice reduction at 2 with 137 rule applications. Total rules 486 place count 745 transition count 1124
Iterating global reduction 2 with 137 rules applied. Total rules applied 623 place count 745 transition count 1124
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 634 place count 745 transition count 1113
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 634 place count 745 transition count 1112
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 636 place count 744 transition count 1112
Discarding 52 places :
Symmetric choice reduction at 3 with 52 rule applications. Total rules 688 place count 692 transition count 1060
Iterating global reduction 3 with 52 rules applied. Total rules applied 740 place count 692 transition count 1060
Ensure Unique test removed 52 transitions
Reduce isomorphic transitions removed 52 transitions.
Iterating post reduction 3 with 52 rules applied. Total rules applied 792 place count 692 transition count 1008
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Deduced a syphon composed of 49 places in 0 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 4 with 98 rules applied. Total rules applied 890 place count 643 transition count 959
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 903 place count 630 transition count 946
Iterating global reduction 4 with 13 rules applied. Total rules applied 916 place count 630 transition count 946
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 4 with 13 rules applied. Total rules applied 929 place count 630 transition count 933
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 5 with 16 rules applied. Total rules applied 945 place count 630 transition count 917
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 946 place count 630 transition count 917
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 948 place count 628 transition count 915
Applied a total of 948 rules in 367 ms. Remains 628 /1138 variables (removed 510) and now considering 915/1518 (removed 603) transitions.
[2022-05-15 19:04:30] [INFO ] Flow matrix only has 900 transitions (discarded 15 similar events)
// Phase 1: matrix 900 rows 628 cols
[2022-05-15 19:04:30] [INFO ] Computed 18 place invariants in 13 ms
[2022-05-15 19:04:30] [INFO ] Implicit Places using invariants in 849 ms returned []
[2022-05-15 19:04:30] [INFO ] Flow matrix only has 900 transitions (discarded 15 similar events)
// Phase 1: matrix 900 rows 628 cols
[2022-05-15 19:04:30] [INFO ] Computed 18 place invariants in 12 ms
[2022-05-15 19:04:32] [INFO ] Implicit Places using invariants and state equation in 1282 ms returned []
Implicit Place search using SMT with State Equation took 2133 ms to find 0 implicit places.
[2022-05-15 19:04:32] [INFO ] Redundant transitions in 24 ms returned []
[2022-05-15 19:04:32] [INFO ] Flow matrix only has 900 transitions (discarded 15 similar events)
// Phase 1: matrix 900 rows 628 cols
[2022-05-15 19:04:32] [INFO ] Computed 18 place invariants in 22 ms
[2022-05-15 19:04:33] [INFO ] Dead Transitions using invariants and state equation in 944 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 628/1138 places, 915/1518 transitions.
Finished structural reductions, in 1 iterations. Remains : 628/1138 places, 915/1518 transitions.
[2022-05-15 19:04:33] [INFO ] Flatten gal took : 35 ms
[2022-05-15 19:04:33] [INFO ] Flatten gal took : 37 ms
[2022-05-15 19:04:33] [INFO ] Input system was already deterministic with 915 transitions.
[2022-05-15 19:04:33] [INFO ] Flatten gal took : 37 ms
[2022-05-15 19:04:33] [INFO ] Flatten gal took : 36 ms
[2022-05-15 19:04:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality12225234877372853592.gal : 9 ms
[2022-05-15 19:04:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality3538055021206740158.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/CTLCardinality12225234877372853592.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3538055021206740158.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-05-15 19:05:03] [INFO ] Flatten gal took : 23 ms
[2022-05-15 19:05:03] [INFO ] Applying decomposition
[2022-05-15 19:05:03] [INFO ] Flatten gal took : 31 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/graph13403662891531184531.txt' '-o' '/tmp/graph13403662891531184531.bin' '-w' '/tmp/graph13403662891531184531.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13403662891531184531.bin' '-l' '-1' '-v' '-w' '/tmp/graph13403662891531184531.weights' '-q' '0' '-e' '0.001'
[2022-05-15 19:05:03] [INFO ] Decomposing Gal with order
[2022-05-15 19:05:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 19:05:03] [INFO ] Removed a total of 320 redundant transitions.
[2022-05-15 19:05:03] [INFO ] Flatten gal took : 114 ms
[2022-05-15 19:05:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 74 labels/synchronizations in 17 ms.
[2022-05-15 19:05:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality9677136772683548832.gal : 9 ms
[2022-05-15 19:05:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality8839770236638284974.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/CTLCardinality9677136772683548832.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8839770236638284974.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.
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.05239e+25,1.13414,23568,43,452,28174,8584,1243,38471,1405,2408,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1138/1138 places, 1518/1518 transitions.
Discarding 105 places :
Symmetric choice reduction at 0 with 105 rule applications. Total rules 105 place count 1033 transition count 1413
Iterating global reduction 0 with 105 rules applied. Total rules applied 210 place count 1033 transition count 1413
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 220 place count 1033 transition count 1403
Discarding 84 places :
Symmetric choice reduction at 1 with 84 rule applications. Total rules 304 place count 949 transition count 1319
Iterating global reduction 1 with 84 rules applied. Total rules applied 388 place count 949 transition count 1319
Ensure Unique test removed 39 transitions
Reduce isomorphic transitions removed 39 transitions.
Iterating post reduction 1 with 39 rules applied. Total rules applied 427 place count 949 transition count 1280
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 458 place count 918 transition count 1249
Iterating global reduction 2 with 31 rules applied. Total rules applied 489 place count 918 transition count 1249
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 2 with 22 rules applied. Total rules applied 511 place count 918 transition count 1227
Applied a total of 511 rules in 140 ms. Remains 918 /1138 variables (removed 220) and now considering 1227/1518 (removed 291) transitions.
// Phase 1: matrix 1227 rows 918 cols
[2022-05-15 19:05:34] [INFO ] Computed 18 place invariants in 12 ms
[2022-05-15 19:05:34] [INFO ] Implicit Places using invariants in 834 ms returned []
// Phase 1: matrix 1227 rows 918 cols
[2022-05-15 19:05:34] [INFO ] Computed 18 place invariants in 21 ms
[2022-05-15 19:05:36] [INFO ] Implicit Places using invariants and state equation in 1769 ms returned []
Implicit Place search using SMT with State Equation took 2607 ms to find 0 implicit places.
// Phase 1: matrix 1227 rows 918 cols
[2022-05-15 19:05:36] [INFO ] Computed 18 place invariants in 16 ms
[2022-05-15 19:05:38] [INFO ] Dead Transitions using invariants and state equation in 1366 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 918/1138 places, 1227/1518 transitions.
Finished structural reductions, in 1 iterations. Remains : 918/1138 places, 1227/1518 transitions.
[2022-05-15 19:05:38] [INFO ] Flatten gal took : 45 ms
[2022-05-15 19:05:38] [INFO ] Flatten gal took : 68 ms
[2022-05-15 19:05:38] [INFO ] Input system was already deterministic with 1227 transitions.
[2022-05-15 19:05:38] [INFO ] Flatten gal took : 56 ms
[2022-05-15 19:05:38] [INFO ] Flatten gal took : 48 ms
[2022-05-15 19:05:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality11373341820417800902.gal : 7 ms
[2022-05-15 19:05:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality15043540223470587206.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/CTLCardinality11373341820417800902.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15043540223470587206.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-05-15 19:06:08] [INFO ] Flatten gal took : 33 ms
[2022-05-15 19:06:08] [INFO ] Applying decomposition
[2022-05-15 19:06:08] [INFO ] Flatten gal took : 30 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/graph7485236498910199120.txt' '-o' '/tmp/graph7485236498910199120.bin' '-w' '/tmp/graph7485236498910199120.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7485236498910199120.bin' '-l' '-1' '-v' '-w' '/tmp/graph7485236498910199120.weights' '-q' '0' '-e' '0.001'
[2022-05-15 19:06:08] [INFO ] Decomposing Gal with order
[2022-05-15 19:06:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 19:06:08] [INFO ] Removed a total of 340 redundant transitions.
[2022-05-15 19:06:08] [INFO ] Flatten gal took : 162 ms
[2022-05-15 19:06:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 17 labels/synchronizations in 10 ms.
[2022-05-15 19:06:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality18432615146358348348.gal : 9 ms
[2022-05-15 19:06:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality670242954147858814.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/CTLCardinality18432615146358348348.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality670242954147858814.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 : 1138/1138 places, 1518/1518 transitions.
Graph (trivial) has 1086 edges and 1138 vertex of which 97 / 1138 are part of one of the 16 SCC in 2 ms
Free SCC test removed 81 places
Ensure Unique test removed 82 transitions
Reduce isomorphic transitions removed 82 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 115 transitions
Trivial Post-agglo rules discarded 115 transitions
Performed 115 trivial Post agglomeration. Transition count delta: 115
Iterating post reduction 0 with 115 rules applied. Total rules applied 116 place count 1056 transition count 1320
Reduce places removed 115 places and 0 transitions.
Iterating post reduction 1 with 115 rules applied. Total rules applied 231 place count 941 transition count 1320
Performed 58 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 58 Pre rules applied. Total rules applied 231 place count 941 transition count 1262
Deduced a syphon composed of 58 places in 1 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 2 with 116 rules applied. Total rules applied 347 place count 883 transition count 1262
Discarding 136 places :
Symmetric choice reduction at 2 with 136 rule applications. Total rules 483 place count 747 transition count 1126
Iterating global reduction 2 with 136 rules applied. Total rules applied 619 place count 747 transition count 1126
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 630 place count 747 transition count 1115
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 630 place count 747 transition count 1114
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 632 place count 746 transition count 1114
Discarding 52 places :
Symmetric choice reduction at 3 with 52 rule applications. Total rules 684 place count 694 transition count 1062
Iterating global reduction 3 with 52 rules applied. Total rules applied 736 place count 694 transition count 1062
Ensure Unique test removed 52 transitions
Reduce isomorphic transitions removed 52 transitions.
Iterating post reduction 3 with 52 rules applied. Total rules applied 788 place count 694 transition count 1010
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Deduced a syphon composed of 49 places in 1 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 4 with 98 rules applied. Total rules applied 886 place count 645 transition count 961
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 899 place count 632 transition count 948
Iterating global reduction 4 with 13 rules applied. Total rules applied 912 place count 632 transition count 948
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 4 with 13 rules applied. Total rules applied 925 place count 632 transition count 935
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 5 with 16 rules applied. Total rules applied 941 place count 632 transition count 919
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 943 place count 630 transition count 917
Applied a total of 943 rules in 300 ms. Remains 630 /1138 variables (removed 508) and now considering 917/1518 (removed 601) transitions.
[2022-05-15 19:06:39] [INFO ] Flow matrix only has 902 transitions (discarded 15 similar events)
// Phase 1: matrix 902 rows 630 cols
[2022-05-15 19:06:39] [INFO ] Computed 18 place invariants in 13 ms
[2022-05-15 19:06:40] [INFO ] Implicit Places using invariants in 848 ms returned []
[2022-05-15 19:06:40] [INFO ] Flow matrix only has 902 transitions (discarded 15 similar events)
// Phase 1: matrix 902 rows 630 cols
[2022-05-15 19:06:40] [INFO ] Computed 18 place invariants in 13 ms
[2022-05-15 19:06:41] [INFO ] Implicit Places using invariants and state equation in 1501 ms returned []
Implicit Place search using SMT with State Equation took 2353 ms to find 0 implicit places.
[2022-05-15 19:06:41] [INFO ] Redundant transitions in 14 ms returned []
[2022-05-15 19:06:41] [INFO ] Flow matrix only has 902 transitions (discarded 15 similar events)
// Phase 1: matrix 902 rows 630 cols
[2022-05-15 19:06:41] [INFO ] Computed 18 place invariants in 19 ms
[2022-05-15 19:06:42] [INFO ] Dead Transitions using invariants and state equation in 698 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 630/1138 places, 917/1518 transitions.
Finished structural reductions, in 1 iterations. Remains : 630/1138 places, 917/1518 transitions.
[2022-05-15 19:06:42] [INFO ] Flatten gal took : 29 ms
[2022-05-15 19:06:42] [INFO ] Flatten gal took : 32 ms
[2022-05-15 19:06:42] [INFO ] Input system was already deterministic with 917 transitions.
[2022-05-15 19:06:42] [INFO ] Flatten gal took : 64 ms
[2022-05-15 19:06:42] [INFO ] Flatten gal took : 31 ms
[2022-05-15 19:06:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality17563076021809221797.gal : 9 ms
[2022-05-15 19:06:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality3064533044051047268.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/CTLCardinality17563076021809221797.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3064533044051047268.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-05-15 19:07:12] [INFO ] Flatten gal took : 45 ms
[2022-05-15 19:07:12] [INFO ] Applying decomposition
[2022-05-15 19:07:12] [INFO ] Flatten gal took : 23 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/graph14893336478049126507.txt' '-o' '/tmp/graph14893336478049126507.bin' '-w' '/tmp/graph14893336478049126507.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14893336478049126507.bin' '-l' '-1' '-v' '-w' '/tmp/graph14893336478049126507.weights' '-q' '0' '-e' '0.001'
[2022-05-15 19:07:12] [INFO ] Decomposing Gal with order
[2022-05-15 19:07:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 19:07:12] [INFO ] Removed a total of 319 redundant transitions.
[2022-05-15 19:07:13] [INFO ] Flatten gal took : 147 ms
[2022-05-15 19:07:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 75 labels/synchronizations in 8 ms.
[2022-05-15 19:07:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality7500484869843284852.gal : 5 ms
[2022-05-15 19:07:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality6022161594899291392.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/CTLCardinality7500484869843284852.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6022161594899291392.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.
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.05961e+25,1.0357,24372,61,455,29021,8691,1208,38215,1402,2327,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1138/1138 places, 1518/1518 transitions.
Discarding 107 places :
Symmetric choice reduction at 0 with 107 rule applications. Total rules 107 place count 1031 transition count 1411
Iterating global reduction 0 with 107 rules applied. Total rules applied 214 place count 1031 transition count 1411
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 224 place count 1031 transition count 1401
Discarding 87 places :
Symmetric choice reduction at 1 with 87 rule applications. Total rules 311 place count 944 transition count 1314
Iterating global reduction 1 with 87 rules applied. Total rules applied 398 place count 944 transition count 1314
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 1 with 41 rules applied. Total rules applied 439 place count 944 transition count 1273
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 471 place count 912 transition count 1241
Iterating global reduction 2 with 32 rules applied. Total rules applied 503 place count 912 transition count 1241
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 2 with 22 rules applied. Total rules applied 525 place count 912 transition count 1219
Applied a total of 525 rules in 124 ms. Remains 912 /1138 variables (removed 226) and now considering 1219/1518 (removed 299) transitions.
// Phase 1: matrix 1219 rows 912 cols
[2022-05-15 19:07:43] [INFO ] Computed 18 place invariants in 12 ms
[2022-05-15 19:07:43] [INFO ] Implicit Places using invariants in 721 ms returned []
// Phase 1: matrix 1219 rows 912 cols
[2022-05-15 19:07:43] [INFO ] Computed 18 place invariants in 16 ms
[2022-05-15 19:07:45] [INFO ] Implicit Places using invariants and state equation in 1291 ms returned []
Implicit Place search using SMT with State Equation took 2050 ms to find 0 implicit places.
// Phase 1: matrix 1219 rows 912 cols
[2022-05-15 19:07:45] [INFO ] Computed 18 place invariants in 12 ms
[2022-05-15 19:07:46] [INFO ] Dead Transitions using invariants and state equation in 1204 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 912/1138 places, 1219/1518 transitions.
Finished structural reductions, in 1 iterations. Remains : 912/1138 places, 1219/1518 transitions.
[2022-05-15 19:07:46] [INFO ] Flatten gal took : 45 ms
[2022-05-15 19:07:46] [INFO ] Flatten gal took : 53 ms
[2022-05-15 19:07:46] [INFO ] Input system was already deterministic with 1219 transitions.
[2022-05-15 19:07:46] [INFO ] Flatten gal took : 73 ms
[2022-05-15 19:07:46] [INFO ] Flatten gal took : 58 ms
[2022-05-15 19:07:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality6816344664031436540.gal : 6 ms
[2022-05-15 19:07:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality7553234398824983004.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/CTLCardinality6816344664031436540.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7553234398824983004.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-05-15 19:08:16] [INFO ] Flatten gal took : 29 ms
[2022-05-15 19:08:16] [INFO ] Applying decomposition
[2022-05-15 19:08:16] [INFO ] Flatten gal took : 29 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/graph13124587621881615110.txt' '-o' '/tmp/graph13124587621881615110.bin' '-w' '/tmp/graph13124587621881615110.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13124587621881615110.bin' '-l' '-1' '-v' '-w' '/tmp/graph13124587621881615110.weights' '-q' '0' '-e' '0.001'
[2022-05-15 19:08:17] [INFO ] Decomposing Gal with order
[2022-05-15 19:08:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 19:08:17] [INFO ] Removed a total of 354 redundant transitions.
[2022-05-15 19:08:17] [INFO ] Flatten gal took : 157 ms
[2022-05-15 19:08:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 21 labels/synchronizations in 24 ms.
[2022-05-15 19:08:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality10100510167415292201.gal : 14 ms
[2022-05-15 19:08:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality1150272918647248185.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/CTLCardinality10100510167415292201.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1150272918647248185.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 : 1138/1138 places, 1518/1518 transitions.
Discarding 106 places :
Symmetric choice reduction at 0 with 106 rule applications. Total rules 106 place count 1032 transition count 1412
Iterating global reduction 0 with 106 rules applied. Total rules applied 212 place count 1032 transition count 1412
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 222 place count 1032 transition count 1402
Discarding 85 places :
Symmetric choice reduction at 1 with 85 rule applications. Total rules 307 place count 947 transition count 1317
Iterating global reduction 1 with 85 rules applied. Total rules applied 392 place count 947 transition count 1317
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 1 with 40 rules applied. Total rules applied 432 place count 947 transition count 1277
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 462 place count 917 transition count 1247
Iterating global reduction 2 with 30 rules applied. Total rules applied 492 place count 917 transition count 1247
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 2 with 22 rules applied. Total rules applied 514 place count 917 transition count 1225
Applied a total of 514 rules in 128 ms. Remains 917 /1138 variables (removed 221) and now considering 1225/1518 (removed 293) transitions.
// Phase 1: matrix 1225 rows 917 cols
[2022-05-15 19:08:47] [INFO ] Computed 18 place invariants in 13 ms
[2022-05-15 19:08:48] [INFO ] Implicit Places using invariants in 796 ms returned []
// Phase 1: matrix 1225 rows 917 cols
[2022-05-15 19:08:48] [INFO ] Computed 18 place invariants in 27 ms
[2022-05-15 19:08:50] [INFO ] Implicit Places using invariants and state equation in 1564 ms returned []
Implicit Place search using SMT with State Equation took 2372 ms to find 0 implicit places.
// Phase 1: matrix 1225 rows 917 cols
[2022-05-15 19:08:50] [INFO ] Computed 18 place invariants in 22 ms
[2022-05-15 19:08:51] [INFO ] Dead Transitions using invariants and state equation in 1115 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 917/1138 places, 1225/1518 transitions.
Finished structural reductions, in 1 iterations. Remains : 917/1138 places, 1225/1518 transitions.
[2022-05-15 19:08:51] [INFO ] Flatten gal took : 28 ms
[2022-05-15 19:08:51] [INFO ] Flatten gal took : 38 ms
[2022-05-15 19:08:51] [INFO ] Input system was already deterministic with 1225 transitions.
[2022-05-15 19:08:51] [INFO ] Flatten gal took : 45 ms
[2022-05-15 19:08:51] [INFO ] Flatten gal took : 31 ms
[2022-05-15 19:08:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality680136695119491740.gal : 4 ms
[2022-05-15 19:08:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality16553549114224929969.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/CTLCardinality680136695119491740.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16553549114224929969.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-05-15 19:09:21] [INFO ] Flatten gal took : 29 ms
[2022-05-15 19:09:21] [INFO ] Applying decomposition
[2022-05-15 19:09:21] [INFO ] Flatten gal took : 28 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/graph1097082151249263057.txt' '-o' '/tmp/graph1097082151249263057.bin' '-w' '/tmp/graph1097082151249263057.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1097082151249263057.bin' '-l' '-1' '-v' '-w' '/tmp/graph1097082151249263057.weights' '-q' '0' '-e' '0.001'
[2022-05-15 19:09:21] [INFO ] Decomposing Gal with order
[2022-05-15 19:09:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 19:09:21] [INFO ] Removed a total of 343 redundant transitions.
[2022-05-15 19:09:21] [INFO ] Flatten gal took : 118 ms
[2022-05-15 19:09:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 11 ms.
[2022-05-15 19:09:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality6154839591832299285.gal : 8 ms
[2022-05-15 19:09:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality10290515608786949195.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/CTLCardinality6154839591832299285.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10290515608786949195.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 : 1138/1138 places, 1518/1518 transitions.
Discarding 109 places :
Symmetric choice reduction at 0 with 109 rule applications. Total rules 109 place count 1029 transition count 1409
Iterating global reduction 0 with 109 rules applied. Total rules applied 218 place count 1029 transition count 1409
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 228 place count 1029 transition count 1399
Discarding 88 places :
Symmetric choice reduction at 1 with 88 rule applications. Total rules 316 place count 941 transition count 1311
Iterating global reduction 1 with 88 rules applied. Total rules applied 404 place count 941 transition count 1311
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 1 with 41 rules applied. Total rules applied 445 place count 941 transition count 1270
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 478 place count 908 transition count 1237
Iterating global reduction 2 with 33 rules applied. Total rules applied 511 place count 908 transition count 1237
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 2 with 23 rules applied. Total rules applied 534 place count 908 transition count 1214
Applied a total of 534 rules in 162 ms. Remains 908 /1138 variables (removed 230) and now considering 1214/1518 (removed 304) transitions.
// Phase 1: matrix 1214 rows 908 cols
[2022-05-15 19:09:52] [INFO ] Computed 18 place invariants in 13 ms
[2022-05-15 19:09:53] [INFO ] Implicit Places using invariants in 930 ms returned []
// Phase 1: matrix 1214 rows 908 cols
[2022-05-15 19:09:53] [INFO ] Computed 18 place invariants in 33 ms
[2022-05-15 19:09:55] [INFO ] Implicit Places using invariants and state equation in 1956 ms returned []
Implicit Place search using SMT with State Equation took 2892 ms to find 0 implicit places.
// Phase 1: matrix 1214 rows 908 cols
[2022-05-15 19:09:55] [INFO ] Computed 18 place invariants in 28 ms
[2022-05-15 19:09:56] [INFO ] Dead Transitions using invariants and state equation in 1151 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 908/1138 places, 1214/1518 transitions.
Finished structural reductions, in 1 iterations. Remains : 908/1138 places, 1214/1518 transitions.
[2022-05-15 19:09:56] [INFO ] Flatten gal took : 44 ms
[2022-05-15 19:09:56] [INFO ] Flatten gal took : 27 ms
[2022-05-15 19:09:56] [INFO ] Input system was already deterministic with 1214 transitions.
[2022-05-15 19:09:56] [INFO ] Flatten gal took : 45 ms
[2022-05-15 19:09:56] [INFO ] Flatten gal took : 28 ms
[2022-05-15 19:09:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality14487259279759038117.gal : 5 ms
[2022-05-15 19:09:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality4647286850357266602.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/CTLCardinality14487259279759038117.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4647286850357266602.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-05-15 19:10:26] [INFO ] Flatten gal took : 27 ms
[2022-05-15 19:10:26] [INFO ] Applying decomposition
[2022-05-15 19:10:26] [INFO ] Flatten gal took : 40 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/graph4815382366476727065.txt' '-o' '/tmp/graph4815382366476727065.bin' '-w' '/tmp/graph4815382366476727065.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4815382366476727065.bin' '-l' '-1' '-v' '-w' '/tmp/graph4815382366476727065.weights' '-q' '0' '-e' '0.001'
[2022-05-15 19:10:26] [INFO ] Decomposing Gal with order
[2022-05-15 19:10:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 19:10:26] [INFO ] Removed a total of 337 redundant transitions.
[2022-05-15 19:10:27] [INFO ] Flatten gal took : 179 ms
[2022-05-15 19:10:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 15 labels/synchronizations in 14 ms.
[2022-05-15 19:10:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality11703369466221800849.gal : 11 ms
[2022-05-15 19:10:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality18164859904161917145.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/CTLCardinality11703369466221800849.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18164859904161917145.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 : 1138/1138 places, 1518/1518 transitions.
Graph (trivial) has 1061 edges and 1138 vertex of which 97 / 1138 are part of one of the 16 SCC in 2 ms
Free SCC test removed 81 places
Ensure Unique test removed 82 transitions
Reduce isomorphic transitions removed 82 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 104 transitions
Trivial Post-agglo rules discarded 104 transitions
Performed 104 trivial Post agglomeration. Transition count delta: 104
Iterating post reduction 0 with 104 rules applied. Total rules applied 105 place count 1056 transition count 1331
Reduce places removed 104 places and 0 transitions.
Iterating post reduction 1 with 104 rules applied. Total rules applied 209 place count 952 transition count 1331
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 51 Pre rules applied. Total rules applied 209 place count 952 transition count 1280
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 311 place count 901 transition count 1280
Discarding 122 places :
Symmetric choice reduction at 2 with 122 rule applications. Total rules 433 place count 779 transition count 1158
Iterating global reduction 2 with 122 rules applied. Total rules applied 555 place count 779 transition count 1158
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 565 place count 779 transition count 1148
Discarding 49 places :
Symmetric choice reduction at 3 with 49 rule applications. Total rules 614 place count 730 transition count 1099
Iterating global reduction 3 with 49 rules applied. Total rules applied 663 place count 730 transition count 1099
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 3 with 43 rules applied. Total rules applied 706 place count 730 transition count 1056
Performed 52 Post agglomeration using F-continuation condition.Transition count delta: 52
Deduced a syphon composed of 52 places in 1 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 4 with 104 rules applied. Total rules applied 810 place count 678 transition count 1004
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 822 place count 666 transition count 992
Iterating global reduction 4 with 12 rules applied. Total rules applied 834 place count 666 transition count 992
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 846 place count 666 transition count 980
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 5 with 16 rules applied. Total rules applied 862 place count 666 transition count 964
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 863 place count 666 transition count 964
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 865 place count 664 transition count 962
Applied a total of 865 rules in 394 ms. Remains 664 /1138 variables (removed 474) and now considering 962/1518 (removed 556) transitions.
[2022-05-15 19:10:57] [INFO ] Flow matrix only has 947 transitions (discarded 15 similar events)
// Phase 1: matrix 947 rows 664 cols
[2022-05-15 19:10:57] [INFO ] Computed 18 place invariants in 14 ms
[2022-05-15 19:10:58] [INFO ] Implicit Places using invariants in 534 ms returned []
[2022-05-15 19:10:58] [INFO ] Flow matrix only has 947 transitions (discarded 15 similar events)
// Phase 1: matrix 947 rows 664 cols
[2022-05-15 19:10:58] [INFO ] Computed 18 place invariants in 13 ms
[2022-05-15 19:10:59] [INFO ] Implicit Places using invariants and state equation in 1097 ms returned []
Implicit Place search using SMT with State Equation took 1647 ms to find 0 implicit places.
[2022-05-15 19:10:59] [INFO ] Redundant transitions in 10 ms returned []
[2022-05-15 19:10:59] [INFO ] Flow matrix only has 947 transitions (discarded 15 similar events)
// Phase 1: matrix 947 rows 664 cols
[2022-05-15 19:10:59] [INFO ] Computed 18 place invariants in 13 ms
[2022-05-15 19:10:59] [INFO ] Dead Transitions using invariants and state equation in 692 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 664/1138 places, 962/1518 transitions.
Finished structural reductions, in 1 iterations. Remains : 664/1138 places, 962/1518 transitions.
[2022-05-15 19:10:59] [INFO ] Flatten gal took : 28 ms
[2022-05-15 19:10:59] [INFO ] Flatten gal took : 37 ms
[2022-05-15 19:10:59] [INFO ] Input system was already deterministic with 962 transitions.
[2022-05-15 19:11:00] [INFO ] Flatten gal took : 22 ms
[2022-05-15 19:11:00] [INFO ] Flatten gal took : 22 ms
[2022-05-15 19:11:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality5190160981814530763.gal : 4 ms
[2022-05-15 19:11:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality10518684011583410451.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/CTLCardinality5190160981814530763.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10518684011583410451.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-05-15 19:11:30] [INFO ] Flatten gal took : 22 ms
[2022-05-15 19:11:30] [INFO ] Applying decomposition
[2022-05-15 19:11:30] [INFO ] Flatten gal took : 22 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/graph9903518296729674607.txt' '-o' '/tmp/graph9903518296729674607.bin' '-w' '/tmp/graph9903518296729674607.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9903518296729674607.bin' '-l' '-1' '-v' '-w' '/tmp/graph9903518296729674607.weights' '-q' '0' '-e' '0.001'
[2022-05-15 19:11:30] [INFO ] Decomposing Gal with order
[2022-05-15 19:11:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 19:11:30] [INFO ] Removed a total of 341 redundant transitions.
[2022-05-15 19:11:30] [INFO ] Flatten gal took : 94 ms
[2022-05-15 19:11:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 86 labels/synchronizations in 9 ms.
[2022-05-15 19:11:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality736758031243768778.gal : 19 ms
[2022-05-15 19:11:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality3207003331153502266.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/CTLCardinality736758031243768778.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3207003331153502266.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 1 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,2.93266e+25,0.831973,19992,158,952,9406,34312,1743,14067,1472,14801,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1138/1138 places, 1518/1518 transitions.
Graph (trivial) has 1079 edges and 1138 vertex of which 97 / 1138 are part of one of the 16 SCC in 2 ms
Free SCC test removed 81 places
Ensure Unique test removed 82 transitions
Reduce isomorphic transitions removed 82 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 114 transitions
Trivial Post-agglo rules discarded 114 transitions
Performed 114 trivial Post agglomeration. Transition count delta: 114
Iterating post reduction 0 with 114 rules applied. Total rules applied 115 place count 1056 transition count 1321
Reduce places removed 114 places and 0 transitions.
Iterating post reduction 1 with 114 rules applied. Total rules applied 229 place count 942 transition count 1321
Performed 57 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 57 Pre rules applied. Total rules applied 229 place count 942 transition count 1264
Deduced a syphon composed of 57 places in 1 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 2 with 114 rules applied. Total rules applied 343 place count 885 transition count 1264
Discarding 132 places :
Symmetric choice reduction at 2 with 132 rule applications. Total rules 475 place count 753 transition count 1132
Iterating global reduction 2 with 132 rules applied. Total rules applied 607 place count 753 transition count 1132
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 617 place count 753 transition count 1122
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 617 place count 753 transition count 1121
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 619 place count 752 transition count 1121
Discarding 50 places :
Symmetric choice reduction at 3 with 50 rule applications. Total rules 669 place count 702 transition count 1071
Iterating global reduction 3 with 50 rules applied. Total rules applied 719 place count 702 transition count 1071
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 49 transitions.
Iterating post reduction 3 with 49 rules applied. Total rules applied 768 place count 702 transition count 1022
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Deduced a syphon composed of 49 places in 1 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 4 with 98 rules applied. Total rules applied 866 place count 653 transition count 973
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 879 place count 640 transition count 960
Iterating global reduction 4 with 13 rules applied. Total rules applied 892 place count 640 transition count 960
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 4 with 13 rules applied. Total rules applied 905 place count 640 transition count 947
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 5 with 16 rules applied. Total rules applied 921 place count 640 transition count 931
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 923 place count 638 transition count 929
Applied a total of 923 rules in 327 ms. Remains 638 /1138 variables (removed 500) and now considering 929/1518 (removed 589) transitions.
[2022-05-15 19:12:00] [INFO ] Flow matrix only has 914 transitions (discarded 15 similar events)
// Phase 1: matrix 914 rows 638 cols
[2022-05-15 19:12:00] [INFO ] Computed 18 place invariants in 12 ms
[2022-05-15 19:12:01] [INFO ] Implicit Places using invariants in 711 ms returned []
[2022-05-15 19:12:01] [INFO ] Flow matrix only has 914 transitions (discarded 15 similar events)
// Phase 1: matrix 914 rows 638 cols
[2022-05-15 19:12:01] [INFO ] Computed 18 place invariants in 21 ms
[2022-05-15 19:12:02] [INFO ] Implicit Places using invariants and state equation in 1269 ms returned []
Implicit Place search using SMT with State Equation took 2007 ms to find 0 implicit places.
[2022-05-15 19:12:02] [INFO ] Redundant transitions in 12 ms returned []
[2022-05-15 19:12:02] [INFO ] Flow matrix only has 914 transitions (discarded 15 similar events)
// Phase 1: matrix 914 rows 638 cols
[2022-05-15 19:12:02] [INFO ] Computed 18 place invariants in 16 ms
[2022-05-15 19:12:03] [INFO ] Dead Transitions using invariants and state equation in 801 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 638/1138 places, 929/1518 transitions.
Finished structural reductions, in 1 iterations. Remains : 638/1138 places, 929/1518 transitions.
[2022-05-15 19:12:03] [INFO ] Flatten gal took : 35 ms
[2022-05-15 19:12:03] [INFO ] Flatten gal took : 21 ms
[2022-05-15 19:12:03] [INFO ] Input system was already deterministic with 929 transitions.
[2022-05-15 19:12:03] [INFO ] Flatten gal took : 21 ms
[2022-05-15 19:12:03] [INFO ] Flatten gal took : 21 ms
[2022-05-15 19:12:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality3572542612915057961.gal : 3 ms
[2022-05-15 19:12:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality12522257089804918225.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/CTLCardinality3572542612915057961.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12522257089804918225.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-05-15 19:12:33] [INFO ] Flatten gal took : 21 ms
[2022-05-15 19:12:33] [INFO ] Applying decomposition
[2022-05-15 19:12:33] [INFO ] Flatten gal took : 26 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/graph439611112455755962.txt' '-o' '/tmp/graph439611112455755962.bin' '-w' '/tmp/graph439611112455755962.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph439611112455755962.bin' '-l' '-1' '-v' '-w' '/tmp/graph439611112455755962.weights' '-q' '0' '-e' '0.001'
[2022-05-15 19:12:34] [INFO ] Decomposing Gal with order
[2022-05-15 19:12:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 19:12:34] [INFO ] Removed a total of 326 redundant transitions.
[2022-05-15 19:12:34] [INFO ] Flatten gal took : 106 ms
[2022-05-15 19:12:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 85 labels/synchronizations in 25 ms.
[2022-05-15 19:12:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality10643037893981409535.gal : 6 ms
[2022-05-15 19:12:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality11370766756588554136.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/CTLCardinality10643037893981409535.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11370766756588554136.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.
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.25651e+25,1.63555,35416,97,706,41515,9546,1209,69421,1418,5534,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1138/1138 places, 1518/1518 transitions.
Discarding 109 places :
Symmetric choice reduction at 0 with 109 rule applications. Total rules 109 place count 1029 transition count 1409
Iterating global reduction 0 with 109 rules applied. Total rules applied 218 place count 1029 transition count 1409
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 0 with 11 rules applied. Total rules applied 229 place count 1029 transition count 1398
Discarding 87 places :
Symmetric choice reduction at 1 with 87 rule applications. Total rules 316 place count 942 transition count 1311
Iterating global reduction 1 with 87 rules applied. Total rules applied 403 place count 942 transition count 1311
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 1 with 41 rules applied. Total rules applied 444 place count 942 transition count 1270
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 476 place count 910 transition count 1238
Iterating global reduction 2 with 32 rules applied. Total rules applied 508 place count 910 transition count 1238
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 2 with 22 rules applied. Total rules applied 530 place count 910 transition count 1216
Applied a total of 530 rules in 126 ms. Remains 910 /1138 variables (removed 228) and now considering 1216/1518 (removed 302) transitions.
// Phase 1: matrix 1216 rows 910 cols
[2022-05-15 19:13:04] [INFO ] Computed 18 place invariants in 12 ms
[2022-05-15 19:13:05] [INFO ] Implicit Places using invariants in 907 ms returned []
// Phase 1: matrix 1216 rows 910 cols
[2022-05-15 19:13:05] [INFO ] Computed 18 place invariants in 21 ms
[2022-05-15 19:13:06] [INFO ] Implicit Places using invariants and state equation in 1484 ms returned []
Implicit Place search using SMT with State Equation took 2410 ms to find 0 implicit places.
// Phase 1: matrix 1216 rows 910 cols
[2022-05-15 19:13:06] [INFO ] Computed 18 place invariants in 12 ms
[2022-05-15 19:13:07] [INFO ] Dead Transitions using invariants and state equation in 852 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 910/1138 places, 1216/1518 transitions.
Finished structural reductions, in 1 iterations. Remains : 910/1138 places, 1216/1518 transitions.
[2022-05-15 19:13:07] [INFO ] Flatten gal took : 26 ms
[2022-05-15 19:13:07] [INFO ] Flatten gal took : 44 ms
[2022-05-15 19:13:07] [INFO ] Input system was already deterministic with 1216 transitions.
[2022-05-15 19:13:07] [INFO ] Flatten gal took : 31 ms
[2022-05-15 19:13:07] [INFO ] Flatten gal took : 27 ms
[2022-05-15 19:13:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality7139192785552152179.gal : 3 ms
[2022-05-15 19:13:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality13027496342075942692.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/CTLCardinality7139192785552152179.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13027496342075942692.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-05-15 19:13:37] [INFO ] Flatten gal took : 49 ms
[2022-05-15 19:13:37] [INFO ] Applying decomposition
[2022-05-15 19:13:37] [INFO ] Flatten gal took : 47 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/graph10400842180141494673.txt' '-o' '/tmp/graph10400842180141494673.bin' '-w' '/tmp/graph10400842180141494673.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10400842180141494673.bin' '-l' '-1' '-v' '-w' '/tmp/graph10400842180141494673.weights' '-q' '0' '-e' '0.001'
[2022-05-15 19:13:38] [INFO ] Decomposing Gal with order
[2022-05-15 19:13:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 19:13:38] [INFO ] Removed a total of 351 redundant transitions.
[2022-05-15 19:13:38] [INFO ] Flatten gal took : 164 ms
[2022-05-15 19:13:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 9 labels/synchronizations in 12 ms.
[2022-05-15 19:13:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality4418984677718568524.gal : 11 ms
[2022-05-15 19:13:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality10140815955363970407.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/CTLCardinality4418984677718568524.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10140815955363970407.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.
[2022-05-15 19:14:08] [INFO ] Flatten gal took : 35 ms
[2022-05-15 19:14:08] [INFO ] Flatten gal took : 34 ms
[2022-05-15 19:14:08] [INFO ] Applying decomposition
[2022-05-15 19:14:08] [INFO ] Flatten gal took : 34 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/graph4621096319728345852.txt' '-o' '/tmp/graph4621096319728345852.bin' '-w' '/tmp/graph4621096319728345852.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4621096319728345852.bin' '-l' '-1' '-v' '-w' '/tmp/graph4621096319728345852.weights' '-q' '0' '-e' '0.001'
[2022-05-15 19:14:08] [INFO ] Decomposing Gal with order
[2022-05-15 19:14:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 19:14:08] [INFO ] Removed a total of 543 redundant transitions.
[2022-05-15 19:14:08] [INFO ] Flatten gal took : 146 ms
[2022-05-15 19:14:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 91 labels/synchronizations in 16 ms.
[2022-05-15 19:14:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality7294066491144798382.gal : 9 ms
[2022-05-15 19:14:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality9566676882887758178.ctl : 52 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/CTLCardinality7294066491144798382.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9566676882887758178.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 13 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 19:39:06] [INFO ] Applying decomposition
[2022-05-15 19:39:07] [INFO ] Flatten gal took : 453 ms
[2022-05-15 19:39:07] [INFO ] Decomposing Gal with order
[2022-05-15 19:39:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 19:39:10] [INFO ] Removed a total of 412 redundant transitions.
[2022-05-15 19:39:10] [INFO ] Flatten gal took : 1086 ms
[2022-05-15 19:39:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 1417 labels/synchronizations in 977 ms.
[2022-05-15 19:39:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality9739066018213018462.gal : 44 ms
[2022-05-15 19:39:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality5074035759272383914.ctl : 11 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/CTLCardinality9739066018213018462.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5074035759272383914.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 13 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="FlexibleBarrier-PT-16b"
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 FlexibleBarrier-PT-16b, 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 r096-smll-165260575700105"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/FlexibleBarrier-PT-16b.tgz
mv FlexibleBarrier-PT-16b execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;