fond
Model Checking Contest 2022
12th edition, Bergen, Norway, June 21, 2022
Execution of r078-tall-165260110700729
Last Updated
Jun 22, 2022

About the Execution of ITS-Tools for FamilyReunion-PT-L00050M0005C002P002G001

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
16220.399 3600000.00 2663876.00 568682.60 F???T???F??T?FFT 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.r078-tall-165260110700729.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 FamilyReunion-PT-L00050M0005C002P002G001, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r078-tall-165260110700729
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 7.4M
-rw-r--r-- 1 mcc users 101K Apr 30 08:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 605K Apr 30 08:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 278K Apr 30 08:39 CTLFireability.txt
-rw-r--r-- 1 mcc users 1002K Apr 30 08:39 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 7.0K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 64K May 9 07:48 LTLCardinality.txt
-rw-r--r-- 1 mcc users 277K May 9 07:48 LTLCardinality.xml
-rw-r--r-- 1 mcc users 80K May 9 07:48 LTLFireability.txt
-rw-r--r-- 1 mcc users 229K May 9 07:48 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.6K May 9 07:48 UpperBounds.txt
-rw-r--r-- 1 mcc users 26K May 9 07:48 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 24 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 4.7M 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 FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-00
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-01
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-02
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-03
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-04
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-05
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-06
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-07
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-08
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-09
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-10
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-11
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-12
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-13
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-14
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1652722030251

Running Version 202205111006
[2022-05-16 17:27:11] [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-16 17:27:11] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-16 17:27:11] [INFO ] Load time of PNML (sax parser for PT used): 368 ms
[2022-05-16 17:27:11] [INFO ] Transformed 12194 places.
[2022-05-16 17:27:11] [INFO ] Transformed 10560 transitions.
[2022-05-16 17:27:11] [INFO ] Parsed PT model containing 12194 places and 10560 transitions in 520 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 386 ms.
Reduce places removed 17 places and 0 transitions.
Support contains 6164 out of 12177 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12177/12177 places, 10560/10560 transitions.
Reduce places removed 9 places and 0 transitions.
Discarding 916 places :
Implicit places reduction removed 916 places
Iterating post reduction 0 with 925 rules applied. Total rules applied 925 place count 11252 transition count 10560
Discarding 812 places :
Symmetric choice reduction at 1 with 812 rule applications. Total rules 1737 place count 10440 transition count 9748
Iterating global reduction 1 with 812 rules applied. Total rules applied 2549 place count 10440 transition count 9748
Applied a total of 2549 rules in 1509 ms. Remains 10440 /12177 variables (removed 1737) and now considering 9748/10560 (removed 812) transitions.
// Phase 1: matrix 9748 rows 10440 cols
[2022-05-16 17:27:14] [INFO ] Computed 1847 place invariants in 672 ms
[2022-05-16 17:27:16] [INFO ] Implicit Places using invariants in 2227 ms returned []
Implicit Place search using SMT only with invariants took 2264 ms to find 0 implicit places.
// Phase 1: matrix 9748 rows 10440 cols
[2022-05-16 17:27:16] [INFO ] Computed 1847 place invariants in 239 ms
[2022-05-16 17:27:17] [INFO ] Dead Transitions using invariants and state equation in 1297 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 10440/12177 places, 9748/10560 transitions.
Finished structural reductions, in 1 iterations. Remains : 10440/12177 places, 9748/10560 transitions.
Support contains 6164 out of 10440 places after structural reductions.
[2022-05-16 17:27:18] [INFO ] Flatten gal took : 491 ms
[2022-05-16 17:27:18] [INFO ] Flatten gal took : 332 ms
[2022-05-16 17:27:19] [INFO ] Input system was already deterministic with 9748 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 921 ms. (steps per millisecond=10 ) properties (out of 57) seen :27
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 30) 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 30) 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 30) 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 30) 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 30) 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 30) 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 30) 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 30) 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 30) 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 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 30) 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 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 30) 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 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 30) 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 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 30) 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 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 30) seen :0
Running SMT prover for 30 properties.
// Phase 1: matrix 9748 rows 10440 cols
[2022-05-16 17:27:21] [INFO ] Computed 1847 place invariants in 235 ms
[2022-05-16 17:27:26] [INFO ] [Real]Absence check using 99 positive place invariants in 188 ms returned sat
[2022-05-16 17:27:27] [INFO ] [Real]Absence check using 99 positive and 1748 generalized place invariants in 743 ms returned sat
[2022-05-16 17:27:27] [INFO ] After 6269ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:30
[2022-05-16 17:27:32] [INFO ] [Nat]Absence check using 99 positive place invariants in 194 ms returned sat
[2022-05-16 17:27:33] [INFO ] [Nat]Absence check using 99 positive and 1748 generalized place invariants in 726 ms returned sat
[2022-05-16 17:27:52] [INFO ] After 16121ms SMT Verify possible using state equation in natural domain returned unsat :12 sat :17
[2022-05-16 17:27:52] [INFO ] After 16140ms SMT Verify possible using trap constraints in natural domain returned unsat :12 sat :17
Attempting to minimize the solution found.
Minimization took 3 ms.
[2022-05-16 17:27:52] [INFO ] After 25069ms SMT Verify possible using all constraints in natural domain returned unsat :12 sat :17
Fused 30 Parikh solutions to 2 different solutions.
Parikh walk visited 2 properties in 232 ms.
Support contains 1999 out of 10440 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 10440/10440 places, 9748/9748 transitions.
Graph (complete) has 15774 edges and 10440 vertex of which 10226 are kept as prefixes of interest. Removing 214 places using SCC suffix rule.28 ms
Discarding 214 places :
Also discarding 52 output transitions
Drop transitions removed 52 transitions
Drop transitions removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Discarding 919 places :
Implicit places reduction removed 919 places
Drop transitions removed 2743 transitions
Trivial Post-agglo rules discarded 2743 transitions
Performed 2743 trivial Post agglomeration. Transition count delta: 2743
Iterating post reduction 0 with 3713 rules applied. Total rules applied 3714 place count 9307 transition count 6902
Reduce places removed 2743 places and 0 transitions.
Performed 459 Post agglomeration using F-continuation condition.Transition count delta: 459
Iterating post reduction 1 with 3202 rules applied. Total rules applied 6916 place count 6564 transition count 6443
Reduce places removed 459 places and 0 transitions.
Iterating post reduction 2 with 459 rules applied. Total rules applied 7375 place count 6105 transition count 6443
Performed 460 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 460 Pre rules applied. Total rules applied 7375 place count 6105 transition count 5983
Deduced a syphon composed of 460 places in 5 ms
Ensure Unique test removed 103 places
Reduce places removed 563 places and 0 transitions.
Iterating global reduction 3 with 1023 rules applied. Total rules applied 8398 place count 5542 transition count 5983
Discarding 204 places :
Implicit places reduction removed 204 places
Iterating post reduction 3 with 204 rules applied. Total rules applied 8602 place count 5338 transition count 5983
Discarding 156 places :
Symmetric choice reduction at 4 with 156 rule applications. Total rules 8758 place count 5182 transition count 5827
Iterating global reduction 4 with 156 rules applied. Total rules applied 8914 place count 5182 transition count 5827
Drop transitions removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 4 with 51 rules applied. Total rules applied 8965 place count 5182 transition count 5776
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 5 with 51 rules applied. Total rules applied 9016 place count 5131 transition count 5776
Performed 52 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 52 Pre rules applied. Total rules applied 9016 place count 5131 transition count 5724
Deduced a syphon composed of 52 places in 15 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 6 with 104 rules applied. Total rules applied 9120 place count 5079 transition count 5724
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 9122 place count 5077 transition count 5622
Iterating global reduction 6 with 2 rules applied. Total rules applied 9124 place count 5077 transition count 5622
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 6 with 51 rules applied. Total rules applied 9175 place count 5026 transition count 5622
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 51 Pre rules applied. Total rules applied 9175 place count 5026 transition count 5571
Deduced a syphon composed of 51 places in 14 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 7 with 102 rules applied. Total rules applied 9277 place count 4975 transition count 5571
Performed 206 Post agglomeration using F-continuation condition.Transition count delta: 206
Deduced a syphon composed of 206 places in 3 ms
Ensure Unique test removed 50 places
Reduce places removed 256 places and 0 transitions.
Iterating global reduction 7 with 462 rules applied. Total rules applied 9739 place count 4719 transition count 5365
Free-agglomeration rule (complex) applied 765 times.
Iterating global reduction 7 with 765 rules applied. Total rules applied 10504 place count 4719 transition count 4600
Reduce places removed 765 places and 0 transitions.
Iterating post reduction 7 with 765 rules applied. Total rules applied 11269 place count 3954 transition count 4600
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 11270 place count 3954 transition count 4600
Applied a total of 11270 rules in 2580 ms. Remains 3954 /10440 variables (removed 6486) and now considering 4600/9748 (removed 5148) transitions.
Finished structural reductions, in 1 iterations. Remains : 3954/10440 places, 4600/9748 transitions.
Incomplete random walk after 10000 steps, including 8 resets, run finished after 588 ms. (steps per millisecond=17 ) properties (out of 16) seen :7
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 9) seen :0
Running SMT prover for 9 properties.
// Phase 1: matrix 4600 rows 3954 cols
[2022-05-16 17:27:56] [INFO ] Computed 416 place invariants in 46 ms
[2022-05-16 17:27:57] [INFO ] After 853ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:9
[2022-05-16 17:27:58] [INFO ] [Nat]Absence check using 103 positive place invariants in 68 ms returned sat
[2022-05-16 17:27:58] [INFO ] [Nat]Absence check using 103 positive and 313 generalized place invariants in 89 ms returned sat
[2022-05-16 17:28:07] [INFO ] After 8301ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :9
[2022-05-16 17:28:14] [INFO ] After 15473ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :9
Attempting to minimize the solution found.
Minimization took 5316 ms.
[2022-05-16 17:28:20] [INFO ] After 22355ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :9
Finished Parikh walk after 505 steps, including 0 resets, run visited all 1 properties in 6 ms. (steps per millisecond=84 )
Parikh walk visited 9 properties in 359 ms.
Successfully simplified 12 atomic propositions for a total of 16 simplifications.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-16 17:28:20] [INFO ] Flatten gal took : 273 ms
[2022-05-16 17:28:21] [INFO ] Flatten gal took : 263 ms
[2022-05-16 17:28:21] [INFO ] Input system was already deterministic with 9748 transitions.
Support contains 5542 out of 10440 places (down from 6052) after GAL structural reductions.
Computed a total of 10440 stabilizing places and 9748 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 10440 transition count 9748
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 3 formulas.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in SI_CTL mode, iteration 0 : 10440/10440 places, 9748/9748 transitions.
Graph (complete) has 15774 edges and 10440 vertex of which 9508 are kept as prefixes of interest. Removing 932 places using SCC suffix rule.21 ms
Discarding 932 places :
Also discarding 817 output transitions
Drop transitions removed 817 transitions
Discarding 614 places :
Implicit places reduction removed 614 places
Drop transitions removed 3362 transitions
Trivial Post-agglo rules discarded 3362 transitions
Performed 3362 trivial Post agglomeration. Transition count delta: 3362
Iterating post reduction 0 with 3976 rules applied. Total rules applied 3977 place count 8894 transition count 5569
Reduce places removed 3362 places and 0 transitions.
Performed 612 Post agglomeration using F-continuation condition.Transition count delta: 612
Iterating post reduction 1 with 3974 rules applied. Total rules applied 7951 place count 5532 transition count 4957
Reduce places removed 612 places and 0 transitions.
Iterating post reduction 2 with 612 rules applied. Total rules applied 8563 place count 4920 transition count 4957
Performed 867 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 867 Pre rules applied. Total rules applied 8563 place count 4920 transition count 4090
Deduced a syphon composed of 867 places in 2 ms
Ensure Unique test removed 561 places
Reduce places removed 1428 places and 0 transitions.
Iterating global reduction 3 with 2295 rules applied. Total rules applied 10858 place count 3492 transition count 4090
Discarding 51 places :
Implicit places reduction removed 51 places
Drop transitions removed 153 transitions
Trivial Post-agglo rules discarded 153 transitions
Performed 153 trivial Post agglomeration. Transition count delta: 153
Iterating post reduction 3 with 204 rules applied. Total rules applied 11062 place count 3441 transition count 3937
Reduce places removed 153 places and 0 transitions.
Iterating post reduction 4 with 153 rules applied. Total rules applied 11215 place count 3288 transition count 3937
Discarding 263 places :
Symmetric choice reduction at 5 with 263 rule applications. Total rules 11478 place count 3025 transition count 3474
Iterating global reduction 5 with 263 rules applied. Total rules applied 11741 place count 3025 transition count 3474
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Drop transitions removed 206 transitions
Trivial Post-agglo rules discarded 206 transitions
Performed 206 trivial Post agglomeration. Transition count delta: 206
Iterating post reduction 5 with 410 rules applied. Total rules applied 12151 place count 2923 transition count 3166
Reduce places removed 206 places and 0 transitions.
Iterating post reduction 6 with 206 rules applied. Total rules applied 12357 place count 2717 transition count 3166
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 2 Pre rules applied. Total rules applied 12357 place count 2717 transition count 3164
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 12361 place count 2715 transition count 3164
Discarding 6 places :
Symmetric choice reduction at 7 with 6 rule applications. Total rules 12367 place count 2709 transition count 2858
Iterating global reduction 7 with 6 rules applied. Total rules applied 12373 place count 2709 transition count 2858
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 153 places :
Implicit places reduction removed 153 places
Drop transitions removed 102 transitions
Trivial Post-agglo rules discarded 102 transitions
Performed 102 trivial Post agglomeration. Transition count delta: 102
Iterating post reduction 7 with 357 rules applied. Total rules applied 12730 place count 2556 transition count 2654
Reduce places removed 102 places and 0 transitions.
Iterating post reduction 8 with 102 rules applied. Total rules applied 12832 place count 2454 transition count 2654
Performed 102 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 102 Pre rules applied. Total rules applied 12832 place count 2454 transition count 2552
Deduced a syphon composed of 102 places in 1 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 9 with 204 rules applied. Total rules applied 13036 place count 2352 transition count 2552
Performed 1(complex) Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 13038 place count 2351 transition count 2601
Applied a total of 13038 rules in 860 ms. Remains 2351 /10440 variables (removed 8089) and now considering 2601/9748 (removed 7147) transitions.
// Phase 1: matrix 2601 rows 2351 cols
[2022-05-16 17:28:22] [INFO ] Computed 157 place invariants in 30 ms
[2022-05-16 17:28:23] [INFO ] Implicit Places using invariants in 849 ms returned [204, 205, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255, 256, 257, 258, 259, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 271, 272, 273, 274, 275, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 302, 303, 304, 305, 969, 2196, 2197]
Discarding 105 places :
Implicit Place search using SMT only with invariants took 864 ms to find 105 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 2246/10440 places, 2601/9748 transitions.
Drop transitions removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 0 with 51 rules applied. Total rules applied 51 place count 2246 transition count 2550
Reduce places removed 51 places and 0 transitions.
Performed 306 Post agglomeration using F-continuation condition.Transition count delta: 306
Iterating post reduction 1 with 357 rules applied. Total rules applied 408 place count 2195 transition count 2244
Reduce places removed 306 places and 0 transitions.
Iterating post reduction 2 with 306 rules applied. Total rules applied 714 place count 1889 transition count 2244
Performed 102 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 102 Pre rules applied. Total rules applied 714 place count 1889 transition count 2142
Deduced a syphon composed of 102 places in 0 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 3 with 204 rules applied. Total rules applied 918 place count 1787 transition count 2142
Applied a total of 918 rules in 119 ms. Remains 1787 /2246 variables (removed 459) and now considering 2142/2601 (removed 459) transitions.
// Phase 1: matrix 2142 rows 1787 cols
[2022-05-16 17:28:23] [INFO ] Computed 52 place invariants in 8 ms
[2022-05-16 17:28:23] [INFO ] Implicit Places using invariants in 300 ms returned [612, 613, 614, 615, 616, 617, 618, 619, 620, 621, 622, 623, 624, 625, 626, 627, 628, 629, 630, 631, 632, 633, 634, 635, 636, 637, 638, 639, 640, 641, 642, 643, 644, 645, 646, 647, 648, 649, 650, 651, 652, 653, 654, 655, 656, 657, 658, 659, 660, 661, 662]
Discarding 51 places :
Implicit Place search using SMT only with invariants took 305 ms to find 51 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1736/10440 places, 2142/9748 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 1686 transition count 2042
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 1686 transition count 2042
Applied a total of 100 rules in 46 ms. Remains 1686 /1736 variables (removed 50) and now considering 2042/2142 (removed 100) transitions.
// Phase 1: matrix 2042 rows 1686 cols
[2022-05-16 17:28:24] [INFO ] Computed 1 place invariants in 11 ms
[2022-05-16 17:28:24] [INFO ] Implicit Places using invariants in 203 ms returned []
// Phase 1: matrix 2042 rows 1686 cols
[2022-05-16 17:28:24] [INFO ] Computed 1 place invariants in 20 ms
[2022-05-16 17:28:25] [INFO ] Implicit Places using invariants and state equation in 832 ms returned []
Implicit Place search using SMT with State Equation took 1039 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 1686/10440 places, 2042/9748 transitions.
Finished structural reductions, in 3 iterations. Remains : 1686/10440 places, 2042/9748 transitions.
[2022-05-16 17:28:25] [INFO ] Flatten gal took : 37 ms
[2022-05-16 17:28:25] [INFO ] Flatten gal took : 38 ms
[2022-05-16 17:28:25] [INFO ] Input system was already deterministic with 2042 transitions.
[2022-05-16 17:28:25] [INFO ] Flatten gal took : 36 ms
[2022-05-16 17:28:25] [INFO ] Flatten gal took : 36 ms
[2022-05-16 17:28:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality6255923595718451338.gal : 26 ms
[2022-05-16 17:28:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality1800913875858452048.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6255923595718451338.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1800913875858452048.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-16 17:28:55] [INFO ] Flatten gal took : 36 ms
[2022-05-16 17:28:55] [INFO ] Applying decomposition
[2022-05-16 17:28:55] [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/graph15588356222091377407.txt' '-o' '/tmp/graph15588356222091377407.bin' '-w' '/tmp/graph15588356222091377407.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15588356222091377407.bin' '-l' '-1' '-v' '-w' '/tmp/graph15588356222091377407.weights' '-q' '0' '-e' '0.001'
[2022-05-16 17:28:56] [INFO ] Decomposing Gal with order
[2022-05-16 17:28:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 17:28:57] [INFO ] Flatten gal took : 963 ms
[2022-05-16 17:28:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2022-05-16 17:28:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality11221921652260259784.gal : 33 ms
[2022-05-16 17:28:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality8107220128686470944.ctl : 99 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/CTLCardinality11221921652260259784.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8107220128686470944.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.
Starting structural reductions in SI_CTL mode, iteration 0 : 10440/10440 places, 9748/9748 transitions.
Graph (complete) has 15774 edges and 10440 vertex of which 8591 are kept as prefixes of interest. Removing 1849 places using SCC suffix rule.12 ms
Discarding 1849 places :
Also discarding 1888 output transitions
Drop transitions removed 1888 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 920 places :
Implicit places reduction removed 920 places
Drop transitions removed 3411 transitions
Trivial Post-agglo rules discarded 3411 transitions
Performed 3411 trivial Post agglomeration. Transition count delta: 3411
Iterating post reduction 0 with 4331 rules applied. Total rules applied 4332 place count 7620 transition count 4398
Reduce places removed 3411 places and 0 transitions.
Performed 306 Post agglomeration using F-continuation condition.Transition count delta: 306
Iterating post reduction 1 with 3717 rules applied. Total rules applied 8049 place count 4209 transition count 4092
Reduce places removed 306 places and 0 transitions.
Iterating post reduction 2 with 306 rules applied. Total rules applied 8355 place count 3903 transition count 4092
Performed 461 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 461 Pre rules applied. Total rules applied 8355 place count 3903 transition count 3631
Deduced a syphon composed of 461 places in 2 ms
Ensure Unique test removed 255 places
Reduce places removed 716 places and 0 transitions.
Iterating global reduction 3 with 1177 rules applied. Total rules applied 9532 place count 3187 transition count 3631
Discarding 51 places :
Implicit places reduction removed 51 places
Drop transitions removed 153 transitions
Trivial Post-agglo rules discarded 153 transitions
Performed 153 trivial Post agglomeration. Transition count delta: 153
Iterating post reduction 3 with 204 rules applied. Total rules applied 9736 place count 3136 transition count 3478
Reduce places removed 153 places and 0 transitions.
Iterating post reduction 4 with 153 rules applied. Total rules applied 9889 place count 2983 transition count 3478
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 51 Pre rules applied. Total rules applied 9889 place count 2983 transition count 3427
Deduced a syphon composed of 51 places in 2 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 5 with 102 rules applied. Total rules applied 9991 place count 2932 transition count 3427
Discarding 108 places :
Symmetric choice reduction at 5 with 108 rule applications. Total rules 10099 place count 2824 transition count 3319
Iterating global reduction 5 with 108 rules applied. Total rules applied 10207 place count 2824 transition count 3319
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Drop transitions removed 206 transitions
Trivial Post-agglo rules discarded 206 transitions
Performed 206 trivial Post agglomeration. Transition count delta: 206
Iterating post reduction 5 with 410 rules applied. Total rules applied 10617 place count 2722 transition count 3011
Reduce places removed 206 places and 0 transitions.
Iterating post reduction 6 with 206 rules applied. Total rules applied 10823 place count 2516 transition count 3011
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 2 Pre rules applied. Total rules applied 10823 place count 2516 transition count 3009
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 10827 place count 2514 transition count 3009
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 10829 place count 2512 transition count 2907
Iterating global reduction 7 with 2 rules applied. Total rules applied 10831 place count 2512 transition count 2907
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Drop transitions removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 7 with 255 rules applied. Total rules applied 11086 place count 2410 transition count 2754
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 8 with 51 rules applied. Total rules applied 11137 place count 2359 transition count 2754
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 51 Pre rules applied. Total rules applied 11137 place count 2359 transition count 2703
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 9 with 102 rules applied. Total rules applied 11239 place count 2308 transition count 2703
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 9 with 102 rules applied. Total rules applied 11341 place count 2257 transition count 2652
Applied a total of 11341 rules in 667 ms. Remains 2257 /10440 variables (removed 8183) and now considering 2652/9748 (removed 7096) transitions.
// Phase 1: matrix 2652 rows 2257 cols
[2022-05-16 17:29:28] [INFO ] Computed 105 place invariants in 71 ms
[2022-05-16 17:29:28] [INFO ] Implicit Places using invariants in 750 ms returned [102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 1434, 1435, 1436, 1437, 1438, 1439, 1440, 1441, 1442, 1443, 1444, 1445, 1446, 1447, 1448, 1449, 1450, 1451, 1452, 1453, 1454, 1455, 1456, 1457, 1458, 1459, 1460, 1461, 1462, 1463, 1464, 1465, 1466, 1467, 1468, 1469, 1470, 1471, 1472, 1473, 1474, 1475, 1476, 1477, 1478, 1479, 1480, 1481, 1482, 1483, 1484, 2154]
Discarding 103 places :
Implicit Place search using SMT only with invariants took 759 ms to find 103 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 2154/10440 places, 2652/9748 transitions.
Drop transitions removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 0 with 51 rules applied. Total rules applied 51 place count 2154 transition count 2601
Reduce places removed 51 places and 0 transitions.
Performed 306 Post agglomeration using F-continuation condition.Transition count delta: 306
Iterating post reduction 1 with 357 rules applied. Total rules applied 408 place count 2103 transition count 2295
Reduce places removed 306 places and 0 transitions.
Iterating post reduction 2 with 306 rules applied. Total rules applied 714 place count 1797 transition count 2295
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 51 Pre rules applied. Total rules applied 714 place count 1797 transition count 2244
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 3 with 102 rules applied. Total rules applied 816 place count 1746 transition count 2244
Applied a total of 816 rules in 127 ms. Remains 1746 /2154 variables (removed 408) and now considering 2244/2652 (removed 408) transitions.
// Phase 1: matrix 2244 rows 1746 cols
[2022-05-16 17:29:29] [INFO ] Computed 2 place invariants in 29 ms
[2022-05-16 17:29:29] [INFO ] Implicit Places using invariants in 259 ms returned []
// Phase 1: matrix 2244 rows 1746 cols
[2022-05-16 17:29:29] [INFO ] Computed 2 place invariants in 24 ms
[2022-05-16 17:29:30] [INFO ] Implicit Places using invariants and state equation in 1313 ms returned []
Implicit Place search using SMT with State Equation took 1574 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1746/10440 places, 2244/9748 transitions.
Finished structural reductions, in 2 iterations. Remains : 1746/10440 places, 2244/9748 transitions.
[2022-05-16 17:29:30] [INFO ] Flatten gal took : 44 ms
[2022-05-16 17:29:30] [INFO ] Flatten gal took : 43 ms
[2022-05-16 17:29:30] [INFO ] Input system was already deterministic with 2244 transitions.
[2022-05-16 17:29:30] [INFO ] Flatten gal took : 43 ms
[2022-05-16 17:29:30] [INFO ] Flatten gal took : 42 ms
[2022-05-16 17:29:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality8838271149529511141.gal : 5 ms
[2022-05-16 17:29:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality15362453606026463904.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/CTLCardinality8838271149529511141.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15362453606026463904.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-16 17:30:00] [INFO ] Flatten gal took : 42 ms
[2022-05-16 17:30:00] [INFO ] Applying decomposition
[2022-05-16 17:30:01] [INFO ] Flatten gal took : 52 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/graph14242880759640504741.txt' '-o' '/tmp/graph14242880759640504741.bin' '-w' '/tmp/graph14242880759640504741.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14242880759640504741.bin' '-l' '-1' '-v' '-w' '/tmp/graph14242880759640504741.weights' '-q' '0' '-e' '0.001'
[2022-05-16 17:30:01] [INFO ] Decomposing Gal with order
[2022-05-16 17:30:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 17:30:02] [INFO ] Removed a total of 126 redundant transitions.
[2022-05-16 17:30:02] [INFO ] Flatten gal took : 799 ms
[2022-05-16 17:30:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 72 labels/synchronizations in 27 ms.
[2022-05-16 17:30:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality2210992456439495493.gal : 8 ms
[2022-05-16 17:30:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality17607423160251627797.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/CTLCardinality2210992456439495493.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17607423160251627797.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.
Starting structural reductions in SI_CTL mode, iteration 0 : 10440/10440 places, 9748/9748 transitions.
Graph (complete) has 15774 edges and 10440 vertex of which 9969 are kept as prefixes of interest. Removing 471 places using SCC suffix rule.11 ms
Discarding 471 places :
Also discarding 256 output transitions
Drop transitions removed 256 transitions
Reduce places removed 51 places and 51 transitions.
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 614 places :
Implicit places reduction removed 614 places
Drop transitions removed 4074 transitions
Trivial Post-agglo rules discarded 4074 transitions
Performed 4074 trivial Post agglomeration. Transition count delta: 4074
Iterating post reduction 0 with 4790 rules applied. Total rules applied 4791 place count 9304 transition count 5265
Reduce places removed 4074 places and 0 transitions.
Performed 510 Post agglomeration using F-continuation condition.Transition count delta: 510
Iterating post reduction 1 with 4584 rules applied. Total rules applied 9375 place count 5230 transition count 4755
Reduce places removed 510 places and 0 transitions.
Iterating post reduction 2 with 510 rules applied. Total rules applied 9885 place count 4720 transition count 4755
Performed 716 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 716 Pre rules applied. Total rules applied 9885 place count 4720 transition count 4039
Deduced a syphon composed of 716 places in 3 ms
Ensure Unique test removed 408 places
Reduce places removed 1124 places and 0 transitions.
Iterating global reduction 3 with 1840 rules applied. Total rules applied 11725 place count 3596 transition count 4039
Discarding 204 places :
Implicit places reduction removed 204 places
Iterating post reduction 3 with 204 rules applied. Total rules applied 11929 place count 3392 transition count 4039
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 51 Pre rules applied. Total rules applied 11929 place count 3392 transition count 3988
Deduced a syphon composed of 51 places in 2 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 4 with 102 rules applied. Total rules applied 12031 place count 3341 transition count 3988
Discarding 264 places :
Symmetric choice reduction at 4 with 264 rule applications. Total rules 12295 place count 3077 transition count 3574
Iterating global reduction 4 with 264 rules applied. Total rules applied 12559 place count 3077 transition count 3574
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Drop transitions removed 206 transitions
Trivial Post-agglo rules discarded 206 transitions
Performed 206 trivial Post agglomeration. Transition count delta: 206
Iterating post reduction 4 with 410 rules applied. Total rules applied 12969 place count 2975 transition count 3266
Reduce places removed 206 places and 0 transitions.
Iterating post reduction 5 with 206 rules applied. Total rules applied 13175 place count 2769 transition count 3266
Performed 104 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 104 Pre rules applied. Total rules applied 13175 place count 2769 transition count 3162
Deduced a syphon composed of 104 places in 2 ms
Reduce places removed 104 places and 0 transitions.
Iterating global reduction 6 with 208 rules applied. Total rules applied 13383 place count 2665 transition count 3162
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 13387 place count 2661 transition count 2958
Iterating global reduction 6 with 4 rules applied. Total rules applied 13391 place count 2661 transition count 2958
Discarding 102 places :
Implicit places reduction removed 102 places
Drop transitions removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 6 with 153 rules applied. Total rules applied 13544 place count 2559 transition count 2907
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 7 with 51 rules applied. Total rules applied 13595 place count 2508 transition count 2907
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 51 Pre rules applied. Total rules applied 13595 place count 2508 transition count 2856
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 8 with 102 rules applied. Total rules applied 13697 place count 2457 transition count 2856
Applied a total of 13697 rules in 615 ms. Remains 2457 /10440 variables (removed 7983) and now considering 2856/9748 (removed 6892) transitions.
// Phase 1: matrix 2856 rows 2457 cols
[2022-05-16 17:30:33] [INFO ] Computed 260 place invariants in 30 ms
[2022-05-16 17:30:34] [INFO ] Implicit Places using invariants in 995 ms returned [102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 870, 871, 872, 873, 874, 875, 876, 877, 878, 879, 880, 881, 882, 883, 884, 885, 886, 887, 888, 889, 890, 891, 892, 893, 894, 895, 896, 897, 898, 899, 900, 901, 902, 903, 904, 905, 906, 907, 908, 909, 910, 911, 912, 913, 914, 915, 916, 917, 918, 919, 920, 1741, 1844, 1845, 1846, 1847, 1848, 1849, 1850, 1851, 1852, 1853, 1854, 1855, 1856, 1857, 1858, 1859, 1860, 1861, 1862, 1863, 1864, 1865, 1866, 1867, 1868, 1869, 1870, 1871, 1872, 1873, 1874, 1875, 1876, 1877, 1878, 1879, 1880, 1881, 1882, 1883, 1884, 1885, 1886, 1887, 1888, 1889, 1890, 1891, 1892, 1893, 1894, 2252]
Discarding 206 places :
Implicit Place search using SMT only with invariants took 1001 ms to find 206 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 2251/10440 places, 2856/9748 transitions.
Drop transitions removed 306 transitions
Trivial Post-agglo rules discarded 306 transitions
Performed 306 trivial Post agglomeration. Transition count delta: 306
Iterating post reduction 0 with 306 rules applied. Total rules applied 306 place count 2251 transition count 2550
Reduce places removed 306 places and 0 transitions.
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Iterating post reduction 1 with 357 rules applied. Total rules applied 663 place count 1945 transition count 2499
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 2 with 51 rules applied. Total rules applied 714 place count 1894 transition count 2499
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 51 Pre rules applied. Total rules applied 714 place count 1894 transition count 2448
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 3 with 102 rules applied. Total rules applied 816 place count 1843 transition count 2448
Applied a total of 816 rules in 60 ms. Remains 1843 /2251 variables (removed 408) and now considering 2448/2856 (removed 408) transitions.
// Phase 1: matrix 2448 rows 1843 cols
[2022-05-16 17:30:34] [INFO ] Computed 54 place invariants in 19 ms
[2022-05-16 17:30:34] [INFO ] Implicit Places using invariants in 326 ms returned []
// Phase 1: matrix 2448 rows 1843 cols
[2022-05-16 17:30:34] [INFO ] Computed 54 place invariants in 16 ms
[2022-05-16 17:30:36] [INFO ] Implicit Places using invariants and state equation in 1696 ms returned []
Implicit Place search using SMT with State Equation took 2029 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1843/10440 places, 2448/9748 transitions.
Finished structural reductions, in 2 iterations. Remains : 1843/10440 places, 2448/9748 transitions.
[2022-05-16 17:30:36] [INFO ] Flatten gal took : 47 ms
[2022-05-16 17:30:36] [INFO ] Flatten gal took : 49 ms
[2022-05-16 17:30:36] [INFO ] Input system was already deterministic with 2448 transitions.
[2022-05-16 17:30:36] [INFO ] Flatten gal took : 48 ms
[2022-05-16 17:30:36] [INFO ] Flatten gal took : 49 ms
[2022-05-16 17:30:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality16014152223857591453.gal : 7 ms
[2022-05-16 17:30:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality16263802984845741469.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/CTLCardinality16014152223857591453.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16263802984845741469.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-16 17:31:07] [INFO ] Flatten gal took : 90 ms
[2022-05-16 17:31:07] [INFO ] Applying decomposition
[2022-05-16 17:31:07] [INFO ] Flatten gal took : 46 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/graph10813690385130672802.txt' '-o' '/tmp/graph10813690385130672802.bin' '-w' '/tmp/graph10813690385130672802.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10813690385130672802.bin' '-l' '-1' '-v' '-w' '/tmp/graph10813690385130672802.weights' '-q' '0' '-e' '0.001'
[2022-05-16 17:31:07] [INFO ] Decomposing Gal with order
[2022-05-16 17:31:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 17:31:07] [INFO ] Removed a total of 639 redundant transitions.
[2022-05-16 17:31:07] [INFO ] Flatten gal took : 411 ms
[2022-05-16 17:31:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 543 labels/synchronizations in 40 ms.
[2022-05-16 17:31:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality426944521925322146.gal : 10 ms
[2022-05-16 17:31:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality13458428221130710620.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/CTLCardinality426944521925322146.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13458428221130710620.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.
Starting structural reductions in SI_CTL mode, iteration 0 : 10440/10440 places, 9748/9748 transitions.
Graph (complete) has 15774 edges and 10440 vertex of which 3825 are kept as prefixes of interest. Removing 6615 places using SCC suffix rule.8 ms
Discarding 6615 places :
Also discarding 6331 output transitions
Drop transitions removed 6331 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 612 places :
Implicit places reduction removed 612 places
Drop transitions removed 2142 transitions
Trivial Post-agglo rules discarded 2142 transitions
Performed 2142 trivial Post agglomeration. Transition count delta: 2142
Iterating post reduction 0 with 2754 rules applied. Total rules applied 2755 place count 3162 transition count 1224
Reduce places removed 2142 places and 0 transitions.
Iterating post reduction 1 with 2142 rules applied. Total rules applied 4897 place count 1020 transition count 1224
Applied a total of 4897 rules in 106 ms. Remains 1020 /10440 variables (removed 9420) and now considering 1224/9748 (removed 8524) transitions.
// Phase 1: matrix 1224 rows 1020 cols
[2022-05-16 17:31:38] [INFO ] Computed 51 place invariants in 2 ms
[2022-05-16 17:31:38] [INFO ] Implicit Places using invariants in 303 ms returned [51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101]
Discarding 51 places :
Implicit Place search using SMT only with invariants took 304 ms to find 51 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 969/10440 places, 1224/9748 transitions.
Drop transitions removed 306 transitions
Trivial Post-agglo rules discarded 306 transitions
Performed 306 trivial Post agglomeration. Transition count delta: 306
Iterating post reduction 0 with 306 rules applied. Total rules applied 306 place count 969 transition count 918
Reduce places removed 306 places and 0 transitions.
Iterating post reduction 1 with 306 rules applied. Total rules applied 612 place count 663 transition count 918
Applied a total of 612 rules in 12 ms. Remains 663 /969 variables (removed 306) and now considering 918/1224 (removed 306) transitions.
// Phase 1: matrix 918 rows 663 cols
[2022-05-16 17:31:38] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-16 17:31:38] [INFO ] Implicit Places using invariants in 73 ms returned []
// Phase 1: matrix 918 rows 663 cols
[2022-05-16 17:31:38] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-16 17:31:38] [INFO ] Implicit Places using invariants and state equation in 284 ms returned []
Implicit Place search using SMT with State Equation took 357 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 663/10440 places, 918/9748 transitions.
Finished structural reductions, in 2 iterations. Remains : 663/10440 places, 918/9748 transitions.
[2022-05-16 17:31:38] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-05-16 17:31:38] [INFO ] Flatten gal took : 16 ms
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-16 17:31:38] [INFO ] Flatten gal took : 12 ms
[2022-05-16 17:31:38] [INFO ] Input system was already deterministic with 918 transitions.
Support contains 0 out of 663 places (down from 306) after GAL structural reductions.
Starting structural reductions in SI_CTL mode, iteration 0 : 10440/10440 places, 9748/9748 transitions.
Graph (complete) has 15774 edges and 10440 vertex of which 9149 are kept as prefixes of interest. Removing 1291 places using SCC suffix rule.9 ms
Discarding 1291 places :
Also discarding 1174 output transitions
Drop transitions removed 1174 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 920 places :
Implicit places reduction removed 920 places
Drop transitions removed 5249 transitions
Trivial Post-agglo rules discarded 5249 transitions
Performed 5249 trivial Post agglomeration. Transition count delta: 5249
Iterating post reduction 0 with 6169 rules applied. Total rules applied 6170 place count 8178 transition count 3274
Reduce places removed 5249 places and 0 transitions.
Iterating post reduction 1 with 5249 rules applied. Total rules applied 11419 place count 2929 transition count 3274
Performed 510 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 510 Pre rules applied. Total rules applied 11419 place count 2929 transition count 2764
Deduced a syphon composed of 510 places in 1 ms
Ensure Unique test removed 255 places
Reduce places removed 765 places and 0 transitions.
Iterating global reduction 2 with 1275 rules applied. Total rules applied 12694 place count 2164 transition count 2764
Discarding 51 places :
Implicit places reduction removed 51 places
Drop transitions removed 153 transitions
Trivial Post-agglo rules discarded 153 transitions
Performed 153 trivial Post agglomeration. Transition count delta: 153
Iterating post reduction 2 with 204 rules applied. Total rules applied 12898 place count 2113 transition count 2611
Reduce places removed 153 places and 0 transitions.
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Iterating post reduction 3 with 204 rules applied. Total rules applied 13102 place count 1960 transition count 2560
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 4 with 51 rules applied. Total rules applied 13153 place count 1909 transition count 2560
Discarding 113 places :
Symmetric choice reduction at 5 with 113 rule applications. Total rules 13266 place count 1796 transition count 2197
Iterating global reduction 5 with 113 rules applied. Total rules applied 13379 place count 1796 transition count 2197
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 155 rules applied. Total rules applied 13534 place count 1745 transition count 2093
Reduce places removed 2 places and 0 transitions.
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Iterating post reduction 6 with 53 rules applied. Total rules applied 13587 place count 1743 transition count 2042
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 7 with 51 rules applied. Total rules applied 13638 place count 1692 transition count 2042
Performed 53 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 53 Pre rules applied. Total rules applied 13638 place count 1692 transition count 1989
Deduced a syphon composed of 53 places in 0 ms
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 8 with 106 rules applied. Total rules applied 13744 place count 1639 transition count 1989
Discarding 157 places :
Symmetric choice reduction at 8 with 157 rule applications. Total rules 13901 place count 1482 transition count 1632
Iterating global reduction 8 with 157 rules applied. Total rules applied 14058 place count 1482 transition count 1632
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Discarding 153 places :
Implicit places reduction removed 153 places
Drop transitions removed 102 transitions
Trivial Post-agglo rules discarded 102 transitions
Performed 102 trivial Post agglomeration. Transition count delta: 102
Iterating post reduction 8 with 510 rules applied. Total rules applied 14568 place count 1329 transition count 1275
Reduce places removed 102 places and 0 transitions.
Iterating post reduction 9 with 102 rules applied. Total rules applied 14670 place count 1227 transition count 1275
Performed 102 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 102 Pre rules applied. Total rules applied 14670 place count 1227 transition count 1173
Deduced a syphon composed of 102 places in 0 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 10 with 204 rules applied. Total rules applied 14874 place count 1125 transition count 1173
Discarding 102 places :
Symmetric choice reduction at 10 with 102 rule applications. Total rules 14976 place count 1023 transition count 1071
Iterating global reduction 10 with 102 rules applied. Total rules applied 15078 place count 1023 transition count 1071
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Iterating post reduction 10 with 102 rules applied. Total rules applied 15180 place count 1023 transition count 969
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 51 Pre rules applied. Total rules applied 15180 place count 1023 transition count 918
Deduced a syphon composed of 51 places in 1 ms
Ensure Unique test removed 51 places
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 11 with 153 rules applied. Total rules applied 15333 place count 921 transition count 918
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 11 with 102 rules applied. Total rules applied 15435 place count 870 transition count 867
Reduce places removed 51 places and 51 transitions.
Iterating global reduction 11 with 51 rules applied. Total rules applied 15486 place count 819 transition count 816
Applied a total of 15486 rules in 396 ms. Remains 819 /10440 variables (removed 9621) and now considering 816/9748 (removed 8932) transitions.
// Phase 1: matrix 816 rows 819 cols
[2022-05-16 17:31:39] [INFO ] Computed 105 place invariants in 10 ms
[2022-05-16 17:31:39] [INFO ] Implicit Places using invariants in 296 ms returned [51, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 257, 258, 259, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 271, 272, 273, 274, 275, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 302, 303, 304, 305, 306, 307, 665]
Discarding 105 places :
Implicit Place search using SMT only with invariants took 298 ms to find 105 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 714/10440 places, 816/9748 transitions.
Reduce places removed 51 places and 51 transitions.
Drop transitions removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 0 with 51 rules applied. Total rules applied 51 place count 663 transition count 714
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 1 with 51 rules applied. Total rules applied 102 place count 612 transition count 714
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 51 Pre rules applied. Total rules applied 102 place count 612 transition count 663
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 204 place count 561 transition count 663
Applied a total of 204 rules in 13 ms. Remains 561 /714 variables (removed 153) and now considering 663/816 (removed 153) transitions.
// Phase 1: matrix 663 rows 561 cols
[2022-05-16 17:31:39] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-16 17:31:39] [INFO ] Implicit Places using invariants in 59 ms returned []
// Phase 1: matrix 663 rows 561 cols
[2022-05-16 17:31:39] [INFO ] Computed 0 place invariants in 5 ms
[2022-05-16 17:31:39] [INFO ] Implicit Places using invariants and state equation in 215 ms returned []
Implicit Place search using SMT with State Equation took 274 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 561/10440 places, 663/9748 transitions.
Finished structural reductions, in 2 iterations. Remains : 561/10440 places, 663/9748 transitions.
[2022-05-16 17:31:39] [INFO ] Flatten gal took : 37 ms
[2022-05-16 17:31:39] [INFO ] Flatten gal took : 10 ms
[2022-05-16 17:31:39] [INFO ] Input system was already deterministic with 663 transitions.
[2022-05-16 17:31:39] [INFO ] Flatten gal took : 10 ms
[2022-05-16 17:31:39] [INFO ] Flatten gal took : 10 ms
[2022-05-16 17:31:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality9303088997771461021.gal : 1 ms
[2022-05-16 17:31:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality18221056969601172889.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/CTLCardinality9303088997771461021.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18221056969601172889.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.
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.09205e+55,0.250547,10264,2,2335,5,16099,6,0,2808,13393,0


Converting to forward existential form...Done !
original formula: EG(((((((((((cl1_0_0+cl1_1_0)+(cl1_2_0+cl1_3_0))+((cl1_4_0+cl1_5_0)+(cl1_6_0+cl1_7_0)))+(((cl1_8_0+cl1_9_0)+(cl1_10_0+cl1_11_0))+((cl1_12...2586
=> equivalent forward existential formula: [FwdG(Init,((((((((((cl1_0_0+cl1_1_0)+(cl1_2_0+cl1_3_0))+((cl1_4_0+cl1_5_0)+(cl1_6_0+cl1_7_0)))+(((cl1_8_0+cl1_9...1509
Detected timeout of ITS tools.
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.getBufIfOpen(BufferedInputStream.java:176)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:342)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:181)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:161)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:326)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:392)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:186)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-16 17:32:10] [INFO ] Flatten gal took : 11 ms
[2022-05-16 17:32:10] [INFO ] Applying decomposition
[2022-05-16 17:32:10] [INFO ] Flatten gal took : 10 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/graph15576442026882609622.txt' '-o' '/tmp/graph15576442026882609622.bin' '-w' '/tmp/graph15576442026882609622.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15576442026882609622.bin' '-l' '-1' '-v' '-w' '/tmp/graph15576442026882609622.weights' '-q' '0' '-e' '0.001'
[2022-05-16 17:32:10] [INFO ] Decomposing Gal with order
[2022-05-16 17:32:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 17:32:10] [INFO ] Flatten gal took : 43 ms
[2022-05-16 17:32:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-16 17:32:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality11536478886762906872.gal : 3 ms
[2022-05-16 17:32:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality7049104197698959567.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/CTLCardinality11536478886762906872.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7049104197698959567.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.
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.09205e+55,0.256057,9260,2,1895,5,10213,6,0,2808,8155,0


Converting to forward existential form...Done !
original formula: EG(((((((((((gu52.cl1_0_0+gu52.cl1_1_0)+(gu52.cl1_2_0+gu52.cl1_3_0))+((gu52.cl1_4_0+gu52.cl1_5_0)+(gu52.cl1_6_0+gu52.cl1_7_0)))+(((gu52.c...3759
=> equivalent forward existential formula: [FwdG(Init,((((((((((gu52.cl1_0_0+gu52.cl1_1_0)+(gu52.cl1_2_0+gu52.cl1_3_0))+((gu52.cl1_4_0+gu52.cl1_5_0)+(gu52....336
Detected timeout of ITS tools.
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.getBufIfOpen(BufferedInputStream.java:176)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:342)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:181)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:161)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:326)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:392)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:186)
at java.base/java.lang.Thread.run(Thread.java:829)
Starting structural reductions in LTL mode, iteration 0 : 10440/10440 places, 9748/9748 transitions.
Reduce places removed 164 places and 0 transitions.
Discarding 920 places :
Implicit places reduction removed 920 places
Iterating post reduction 0 with 1084 rules applied. Total rules applied 1084 place count 9356 transition count 9748
Discarding 516 places :
Symmetric choice reduction at 1 with 516 rule applications. Total rules 1600 place count 8840 transition count 9181
Iterating global reduction 1 with 516 rules applied. Total rules applied 2116 place count 8840 transition count 9181
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 2167 place count 8789 transition count 9181
Discarding 157 places :
Symmetric choice reduction at 2 with 157 rule applications. Total rules 2324 place count 8632 transition count 8774
Iterating global reduction 2 with 157 rules applied. Total rules applied 2481 place count 8632 transition count 8774
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 2 with 204 rules applied. Total rules applied 2685 place count 8530 transition count 8672
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 2940 place count 8275 transition count 8417
Iterating global reduction 3 with 255 rules applied. Total rules applied 3195 place count 8275 transition count 8417
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 3 with 153 rules applied. Total rules applied 3348 place count 8224 transition count 8315
Discarding 103 places :
Symmetric choice reduction at 4 with 103 rule applications. Total rules 3451 place count 8121 transition count 8162
Iterating global reduction 4 with 103 rules applied. Total rules applied 3554 place count 8121 transition count 8162
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 4 with 51 rules applied. Total rules applied 3605 place count 8070 transition count 8162
Applied a total of 3605 rules in 8682 ms. Remains 8070 /10440 variables (removed 2370) and now considering 8162/9748 (removed 1586) transitions.
// Phase 1: matrix 8162 rows 8070 cols
[2022-05-16 17:32:49] [INFO ] Computed 566 place invariants in 145 ms
[2022-05-16 17:32:49] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 17:32:51] [INFO ] Implicit Places using invariants in 2142 ms returned [4825, 6665]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 2146 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 8068/10440 places, 8162/9748 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 8067 transition count 8161
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 8067 transition count 8161
Applied a total of 2 rules in 3268 ms. Remains 8067 /8068 variables (removed 1) and now considering 8161/8162 (removed 1) transitions.
// Phase 1: matrix 8161 rows 8067 cols
[2022-05-16 17:32:54] [INFO ] Computed 564 place invariants in 131 ms
[2022-05-16 17:32:55] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 17:32:56] [INFO ] Implicit Places using invariants in 2053 ms returned [4841, 5546, 6665]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 2067 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 8064/10440 places, 8161/9748 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 8062 transition count 8159
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 8062 transition count 8159
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 8061 transition count 8157
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 8061 transition count 8157
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 8060 transition count 8156
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 8060 transition count 8156
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 8059 transition count 8155
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 8059 transition count 8155
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 8058 transition count 8154
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 8058 transition count 8154
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 8057 transition count 8153
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 8057 transition count 8153
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 8056 transition count 8152
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 8056 transition count 8152
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 8055 transition count 8151
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 8055 transition count 8151
Applied a total of 18 rules in 14700 ms. Remains 8055 /8064 variables (removed 9) and now considering 8151/8161 (removed 10) transitions.
// Phase 1: matrix 8151 rows 8055 cols
[2022-05-16 17:33:11] [INFO ] Computed 561 place invariants in 121 ms
[2022-05-16 17:33:11] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 17:33:13] [INFO ] Implicit Places using invariants in 2041 ms returned [6649, 6663]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 2059 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 3 : 8053/10440 places, 8151/9748 transitions.
Applied a total of 0 rules in 1603 ms. Remains 8053 /8053 variables (removed 0) and now considering 8151/8151 (removed 0) transitions.
Finished structural reductions, in 4 iterations. Remains : 8053/10440 places, 8151/9748 transitions.
[2022-05-16 17:33:14] [INFO ] Flatten gal took : 186 ms
[2022-05-16 17:33:15] [INFO ] Flatten gal took : 174 ms
[2022-05-16 17:33:15] [INFO ] Input system was already deterministic with 8151 transitions.
[2022-05-16 17:33:15] [INFO ] Flatten gal took : 167 ms
[2022-05-16 17:33:15] [INFO ] Flatten gal took : 170 ms
[2022-05-16 17:33:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality3084950114276010875.gal : 17 ms
[2022-05-16 17:33:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality7504224539992493880.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/CTLCardinality3084950114276010875.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7504224539992493880.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-16 17:33:46] [INFO ] Flatten gal took : 215 ms
[2022-05-16 17:33:46] [INFO ] Applying decomposition
[2022-05-16 17:33:46] [INFO ] Flatten gal took : 164 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/graph17628694982434968661.txt' '-o' '/tmp/graph17628694982434968661.bin' '-w' '/tmp/graph17628694982434968661.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17628694982434968661.bin' '-l' '-1' '-v' '-w' '/tmp/graph17628694982434968661.weights' '-q' '0' '-e' '0.001'
[2022-05-16 17:33:46] [INFO ] Decomposing Gal with order
[2022-05-16 17:33:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 17:33:50] [INFO ] Removed a total of 1809 redundant transitions.
[2022-05-16 17:33:50] [INFO ] Flatten gal took : 701 ms
[2022-05-16 17:33:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 11 labels/synchronizations in 60 ms.
[2022-05-16 17:33:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality9840879528451373438.gal : 94 ms
[2022-05-16 17:33:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality6483340582870122979.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9840879528451373438.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6483340582870122979.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.
Starting structural reductions in LTL mode, iteration 0 : 10440/10440 places, 9748/9748 transitions.
Reduce places removed 113 places and 0 transitions.
Discarding 614 places :
Implicit places reduction removed 614 places
Iterating post reduction 0 with 727 rules applied. Total rules applied 727 place count 9713 transition count 9748
Discarding 718 places :
Symmetric choice reduction at 1 with 718 rule applications. Total rules 1445 place count 8995 transition count 8979
Iterating global reduction 1 with 718 rules applied. Total rules applied 2163 place count 8995 transition count 8979
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 2214 place count 8944 transition count 8979
Discarding 109 places :
Symmetric choice reduction at 2 with 109 rule applications. Total rules 2323 place count 8835 transition count 8620
Iterating global reduction 2 with 109 rules applied. Total rules applied 2432 place count 8835 transition count 8620
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 2 with 204 rules applied. Total rules applied 2636 place count 8733 transition count 8518
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 2891 place count 8478 transition count 8263
Iterating global reduction 3 with 255 rules applied. Total rules applied 3146 place count 8478 transition count 8263
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Iterating post reduction 3 with 102 rules applied. Total rules applied 3248 place count 8478 transition count 8161
Discarding 103 places :
Symmetric choice reduction at 4 with 103 rule applications. Total rules 3351 place count 8375 transition count 8008
Iterating global reduction 4 with 103 rules applied. Total rules applied 3454 place count 8375 transition count 8008
Applied a total of 3454 rules in 7274 ms. Remains 8375 /10440 variables (removed 2065) and now considering 8008/9748 (removed 1740) transitions.
// Phase 1: matrix 8008 rows 8375 cols
[2022-05-16 17:34:29] [INFO ] Computed 1025 place invariants in 126 ms
[2022-05-16 17:34:30] [INFO ] Implicit Places using invariants in 884 ms returned []
// Phase 1: matrix 8008 rows 8375 cols
[2022-05-16 17:34:30] [INFO ] Computed 1025 place invariants in 123 ms
[2022-05-16 17:34:31] [INFO ] Implicit Places using invariants and state equation in 892 ms returned []
Implicit Place search using SMT with State Equation took 1777 ms to find 0 implicit places.
// Phase 1: matrix 8008 rows 8375 cols
[2022-05-16 17:34:31] [INFO ] Computed 1025 place invariants in 121 ms
[2022-05-16 17:34:32] [INFO ] Dead Transitions using invariants and state equation in 884 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 8375/10440 places, 8008/9748 transitions.
Finished structural reductions, in 1 iterations. Remains : 8375/10440 places, 8008/9748 transitions.
[2022-05-16 17:34:32] [INFO ] Flatten gal took : 176 ms
[2022-05-16 17:34:32] [INFO ] Flatten gal took : 183 ms
[2022-05-16 17:34:32] [INFO ] Input system was already deterministic with 8008 transitions.
[2022-05-16 17:34:33] [INFO ] Flatten gal took : 173 ms
[2022-05-16 17:34:33] [INFO ] Flatten gal took : 182 ms
[2022-05-16 17:34:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality1653054571893430876.gal : 16 ms
[2022-05-16 17:34:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality5652980876431613354.ctl : 27 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/CTLCardinality1653054571893430876.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5652980876431613354.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-16 17:35:03] [INFO ] Flatten gal took : 172 ms
[2022-05-16 17:35:03] [INFO ] Applying decomposition
[2022-05-16 17:35:03] [INFO ] Flatten gal took : 174 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/graph15528912908366017179.txt' '-o' '/tmp/graph15528912908366017179.bin' '-w' '/tmp/graph15528912908366017179.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15528912908366017179.bin' '-l' '-1' '-v' '-w' '/tmp/graph15528912908366017179.weights' '-q' '0' '-e' '0.001'
[2022-05-16 17:35:05] [INFO ] Decomposing Gal with order
[2022-05-16 17:35:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 17:35:09] [INFO ] Removed a total of 1768 redundant transitions.
[2022-05-16 17:35:09] [INFO ] Flatten gal took : 1336 ms
[2022-05-16 17:35:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 663 labels/synchronizations in 114 ms.
[2022-05-16 17:35:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality3397840823269855221.gal : 50 ms
[2022-05-16 17:35:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality2432569783855255146.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/CTLCardinality3397840823269855221.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2432569783855255146.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.
Starting structural reductions in SI_CTL mode, iteration 0 : 10440/10440 places, 9748/9748 transitions.
Graph (complete) has 15774 edges and 10440 vertex of which 5298 are kept as prefixes of interest. Removing 5142 places using SCC suffix rule.10 ms
Discarding 5142 places :
Also discarding 4917 output transitions
Drop transitions removed 4917 transitions
Reduce places removed 51 places and 51 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 920 places :
Implicit places reduction removed 920 places
Drop transitions removed 3791 transitions
Trivial Post-agglo rules discarded 3791 transitions
Performed 3791 trivial Post agglomeration. Transition count delta: 3791
Iterating post reduction 0 with 4712 rules applied. Total rules applied 4713 place count 4327 transition count 988
Reduce places removed 3791 places and 0 transitions.
Iterating post reduction 1 with 3791 rules applied. Total rules applied 8504 place count 536 transition count 988
Performed 53 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 53 Pre rules applied. Total rules applied 8504 place count 536 transition count 935
Deduced a syphon composed of 53 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 2 with 107 rules applied. Total rules applied 8611 place count 482 transition count 935
Discarding 57 places :
Symmetric choice reduction at 2 with 57 rule applications. Total rules 8668 place count 425 transition count 628
Iterating global reduction 2 with 57 rules applied. Total rules applied 8725 place count 425 transition count 628
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 2 with 7 rules applied. Total rules applied 8732 place count 423 transition count 623
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 8735 place count 420 transition count 623
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 3 Pre rules applied. Total rules applied 8735 place count 420 transition count 620
Deduced a syphon composed of 3 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 7 rules applied. Total rules applied 8742 place count 416 transition count 620
Discarding 257 places :
Symmetric choice reduction at 4 with 257 rule applications. Total rules 8999 place count 159 transition count 363
Iterating global reduction 4 with 257 rules applied. Total rules applied 9256 place count 159 transition count 363
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 4 with 255 rules applied. Total rules applied 9511 place count 159 transition count 108
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 51 Pre rules applied. Total rules applied 9511 place count 159 transition count 57
Deduced a syphon composed of 51 places in 0 ms
Ensure Unique test removed 51 places
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 5 with 153 rules applied. Total rules applied 9664 place count 57 transition count 57
Discarding 49 places :
Symmetric choice reduction at 5 with 49 rule applications. Total rules 9713 place count 8 transition count 8
Iterating global reduction 5 with 49 rules applied. Total rules applied 9762 place count 8 transition count 8
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 9764 place count 6 transition count 6
Applied a total of 9764 rules in 76 ms. Remains 6 /10440 variables (removed 10434) and now considering 6/9748 (removed 9742) transitions.
// Phase 1: matrix 6 rows 6 cols
[2022-05-16 17:35:40] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-16 17:35:40] [INFO ] Implicit Places using invariants in 18 ms returned [2]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 19 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 5/10440 places, 6/9748 transitions.
Graph (complete) has 3 edges and 5 vertex of which 4 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Applied a total of 1 rules in 0 ms. Remains 3 /5 variables (removed 2) and now considering 4/6 (removed 2) transitions.
// Phase 1: matrix 4 rows 3 cols
[2022-05-16 17:35:40] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-16 17:35:41] [INFO ] Implicit Places using invariants in 20 ms returned []
// Phase 1: matrix 4 rows 3 cols
[2022-05-16 17:35:41] [INFO ] Computed 0 place invariants in 6 ms
[2022-05-16 17:35:41] [INFO ] Implicit Places using invariants and state equation in 18 ms returned []
Implicit Place search using SMT with State Equation took 40 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 3/10440 places, 4/9748 transitions.
Finished structural reductions, in 2 iterations. Remains : 3/10440 places, 4/9748 transitions.
[2022-05-16 17:35:41] [INFO ] Flatten gal took : 1 ms
[2022-05-16 17:35:41] [INFO ] Flatten gal took : 0 ms
[2022-05-16 17:35:41] [INFO ] Input system was already deterministic with 4 transitions.
Finished random walk after 4 steps, including 1 resets, run visited all 1 properties in 2 ms. (steps per millisecond=2 )
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 10440/10440 places, 9748/9748 transitions.
Reduce places removed 164 places and 0 transitions.
Discarding 918 places :
Implicit places reduction removed 918 places
Iterating post reduction 0 with 1082 rules applied. Total rules applied 1082 place count 9358 transition count 9748
Discarding 768 places :
Symmetric choice reduction at 1 with 768 rule applications. Total rules 1850 place count 8590 transition count 8929
Iterating global reduction 1 with 768 rules applied. Total rules applied 2618 place count 8590 transition count 8929
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 2669 place count 8539 transition count 8929
Discarding 411 places :
Symmetric choice reduction at 2 with 411 rule applications. Total rules 3080 place count 8128 transition count 8268
Iterating global reduction 2 with 411 rules applied. Total rules applied 3491 place count 8128 transition count 8268
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 2 with 204 rules applied. Total rules applied 3695 place count 8026 transition count 8166
Discarding 259 places :
Symmetric choice reduction at 3 with 259 rule applications. Total rules 3954 place count 7767 transition count 7757
Iterating global reduction 3 with 259 rules applied. Total rules applied 4213 place count 7767 transition count 7757
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 3 with 153 rules applied. Total rules applied 4366 place count 7716 transition count 7655
Discarding 256 places :
Symmetric choice reduction at 4 with 256 rule applications. Total rules 4622 place count 7460 transition count 7299
Iterating global reduction 4 with 256 rules applied. Total rules applied 4878 place count 7460 transition count 7299
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 4 with 51 rules applied. Total rules applied 4929 place count 7409 transition count 7299
Discarding 203 places :
Symmetric choice reduction at 5 with 203 rule applications. Total rules 5132 place count 7206 transition count 7096
Iterating global reduction 5 with 203 rules applied. Total rules applied 5335 place count 7206 transition count 7096
Discarding 203 places :
Symmetric choice reduction at 5 with 203 rule applications. Total rules 5538 place count 7003 transition count 6893
Iterating global reduction 5 with 203 rules applied. Total rules applied 5741 place count 7003 transition count 6893
Discarding 203 places :
Symmetric choice reduction at 5 with 203 rule applications. Total rules 5944 place count 6800 transition count 6690
Iterating global reduction 5 with 203 rules applied. Total rules applied 6147 place count 6800 transition count 6690
Discarding 203 places :
Symmetric choice reduction at 5 with 203 rule applications. Total rules 6350 place count 6597 transition count 6487
Iterating global reduction 5 with 203 rules applied. Total rules applied 6553 place count 6597 transition count 6487
Discarding 203 places :
Symmetric choice reduction at 5 with 203 rule applications. Total rules 6756 place count 6394 transition count 6284
Iterating global reduction 5 with 203 rules applied. Total rules applied 6959 place count 6394 transition count 6284
Discarding 203 places :
Symmetric choice reduction at 5 with 203 rule applications. Total rules 7162 place count 6191 transition count 6081
Iterating global reduction 5 with 203 rules applied. Total rules applied 7365 place count 6191 transition count 6081
Discarding 202 places :
Symmetric choice reduction at 5 with 202 rule applications. Total rules 7567 place count 5989 transition count 5879
Iterating global reduction 5 with 202 rules applied. Total rules applied 7769 place count 5989 transition count 5879
Discarding 202 places :
Symmetric choice reduction at 5 with 202 rule applications. Total rules 7971 place count 5787 transition count 5677
Iterating global reduction 5 with 202 rules applied. Total rules applied 8173 place count 5787 transition count 5677
Discarding 202 places :
Symmetric choice reduction at 5 with 202 rule applications. Total rules 8375 place count 5585 transition count 5475
Iterating global reduction 5 with 202 rules applied. Total rules applied 8577 place count 5585 transition count 5475
Discarding 202 places :
Symmetric choice reduction at 5 with 202 rule applications. Total rules 8779 place count 5383 transition count 5273
Iterating global reduction 5 with 202 rules applied. Total rules applied 8981 place count 5383 transition count 5273
Discarding 202 places :
Symmetric choice reduction at 5 with 202 rule applications. Total rules 9183 place count 5181 transition count 5071
Iterating global reduction 5 with 202 rules applied. Total rules applied 9385 place count 5181 transition count 5071
Discarding 202 places :
Symmetric choice reduction at 5 with 202 rule applications. Total rules 9587 place count 4979 transition count 4869
Iterating global reduction 5 with 202 rules applied. Total rules applied 9789 place count 4979 transition count 4869
Ensure Unique test removed 151 transitions
Reduce isomorphic transitions removed 151 transitions.
Iterating post reduction 5 with 151 rules applied. Total rules applied 9940 place count 4979 transition count 4718
Discarding 51 places :
Symmetric choice reduction at 6 with 51 rule applications. Total rules 9991 place count 4928 transition count 4667
Iterating global reduction 6 with 51 rules applied. Total rules applied 10042 place count 4928 transition count 4667
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Iterating post reduction 6 with 51 rules applied. Total rules applied 10093 place count 4928 transition count 4616
Applied a total of 10093 rules in 16874 ms. Remains 4928 /10440 variables (removed 5512) and now considering 4616/9748 (removed 5132) transitions.
// Phase 1: matrix 4616 rows 4928 cols
[2022-05-16 17:35:57] [INFO ] Computed 568 place invariants in 61 ms
[2022-05-16 17:35:58] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 17:35:59] [INFO ] Implicit Places using invariants in 1314 ms returned [370]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1317 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4927/10440 places, 4616/9748 transitions.
Applied a total of 0 rules in 466 ms. Remains 4927 /4927 variables (removed 0) and now considering 4616/4616 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 4927/10440 places, 4616/9748 transitions.
[2022-05-16 17:35:59] [INFO ] Flatten gal took : 90 ms
[2022-05-16 17:35:59] [INFO ] Flatten gal took : 96 ms
[2022-05-16 17:36:00] [INFO ] Input system was already deterministic with 4616 transitions.
[2022-05-16 17:36:00] [INFO ] Flatten gal took : 92 ms
[2022-05-16 17:36:00] [INFO ] Flatten gal took : 98 ms
[2022-05-16 17:36:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality17710694593926607465.gal : 10 ms
[2022-05-16 17:36:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality10223614035566553944.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/CTLCardinality17710694593926607465.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10223614035566553944.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-16 17:36:30] [INFO ] Flatten gal took : 92 ms
[2022-05-16 17:36:30] [INFO ] Applying decomposition
[2022-05-16 17:36:30] [INFO ] Flatten gal took : 95 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/graph4160211568837134881.txt' '-o' '/tmp/graph4160211568837134881.bin' '-w' '/tmp/graph4160211568837134881.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4160211568837134881.bin' '-l' '-1' '-v' '-w' '/tmp/graph4160211568837134881.weights' '-q' '0' '-e' '0.001'
[2022-05-16 17:36:30] [INFO ] Decomposing Gal with order
[2022-05-16 17:36:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 17:36:31] [INFO ] Removed a total of 852 redundant transitions.
[2022-05-16 17:36:31] [INFO ] Flatten gal took : 186 ms
[2022-05-16 17:36:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 5 labels/synchronizations in 24 ms.
[2022-05-16 17:36:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality12851548257127496520.gal : 19 ms
[2022-05-16 17:36:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality2574332701160163307.ctl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12851548257127496520.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2574332701160163307.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.
Starting structural reductions in LTL mode, iteration 0 : 10440/10440 places, 9748/9748 transitions.
Reduce places removed 164 places and 0 transitions.
Discarding 919 places :
Implicit places reduction removed 919 places
Iterating post reduction 0 with 1083 rules applied. Total rules applied 1083 place count 9357 transition count 9748
Discarding 767 places :
Symmetric choice reduction at 1 with 767 rule applications. Total rules 1850 place count 8590 transition count 8930
Iterating global reduction 1 with 767 rules applied. Total rules applied 2617 place count 8590 transition count 8930
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 2668 place count 8539 transition count 8930
Discarding 411 places :
Symmetric choice reduction at 2 with 411 rule applications. Total rules 3079 place count 8128 transition count 8319
Iterating global reduction 2 with 411 rules applied. Total rules applied 3490 place count 8128 transition count 8319
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 153 rules applied. Total rules applied 3643 place count 8077 transition count 8217
Discarding 209 places :
Symmetric choice reduction at 3 with 209 rule applications. Total rules 3852 place count 7868 transition count 7858
Iterating global reduction 3 with 209 rules applied. Total rules applied 4061 place count 7868 transition count 7858
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 3 with 153 rules applied. Total rules applied 4214 place count 7817 transition count 7756
Discarding 207 places :
Symmetric choice reduction at 4 with 207 rule applications. Total rules 4421 place count 7610 transition count 7399
Iterating global reduction 4 with 207 rules applied. Total rules applied 4628 place count 7610 transition count 7399
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 4 with 102 rules applied. Total rules applied 4730 place count 7508 transition count 7399
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 4984 place count 7254 transition count 7145
Iterating global reduction 5 with 254 rules applied. Total rules applied 5238 place count 7254 transition count 7145
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 5492 place count 7000 transition count 6891
Iterating global reduction 5 with 254 rules applied. Total rules applied 5746 place count 7000 transition count 6891
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 6000 place count 6746 transition count 6637
Iterating global reduction 5 with 254 rules applied. Total rules applied 6254 place count 6746 transition count 6637
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 6508 place count 6492 transition count 6383
Iterating global reduction 5 with 254 rules applied. Total rules applied 6762 place count 6492 transition count 6383
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 7016 place count 6238 transition count 6129
Iterating global reduction 5 with 254 rules applied. Total rules applied 7270 place count 6238 transition count 6129
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 7524 place count 5984 transition count 5875
Iterating global reduction 5 with 254 rules applied. Total rules applied 7778 place count 5984 transition count 5875
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 8032 place count 5730 transition count 5621
Iterating global reduction 5 with 254 rules applied. Total rules applied 8286 place count 5730 transition count 5621
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 8540 place count 5476 transition count 5367
Iterating global reduction 5 with 254 rules applied. Total rules applied 8794 place count 5476 transition count 5367
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 9048 place count 5222 transition count 5113
Iterating global reduction 5 with 254 rules applied. Total rules applied 9302 place count 5222 transition count 5113
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 9556 place count 4968 transition count 4859
Iterating global reduction 5 with 254 rules applied. Total rules applied 9810 place count 4968 transition count 4859
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 10064 place count 4714 transition count 4605
Iterating global reduction 5 with 254 rules applied. Total rules applied 10318 place count 4714 transition count 4605
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 10572 place count 4460 transition count 4351
Iterating global reduction 5 with 254 rules applied. Total rules applied 10826 place count 4460 transition count 4351
Ensure Unique test removed 153 transitions
Reduce isomorphic transitions removed 153 transitions.
Iterating post reduction 5 with 153 rules applied. Total rules applied 10979 place count 4460 transition count 4198
Discarding 101 places :
Symmetric choice reduction at 6 with 101 rule applications. Total rules 11080 place count 4359 transition count 4097
Iterating global reduction 6 with 101 rules applied. Total rules applied 11181 place count 4359 transition count 4097
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 50 places :
Implicit places reduction removed 50 places
Iterating post reduction 6 with 151 rules applied. Total rules applied 11332 place count 4309 transition count 3996
Applied a total of 11332 rules in 15060 ms. Remains 4309 /10440 variables (removed 6131) and now considering 3996/9748 (removed 5752) transitions.
// Phase 1: matrix 3996 rows 4309 cols
[2022-05-16 17:37:17] [INFO ] Computed 517 place invariants in 52 ms
[2022-05-16 17:37:18] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 17:37:18] [INFO ] Implicit Places using invariants in 1127 ms returned [1718, 2727, 2763]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 1130 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4306/10440 places, 3996/9748 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 4305 transition count 3995
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 4305 transition count 3995
Applied a total of 2 rules in 698 ms. Remains 4305 /4306 variables (removed 1) and now considering 3995/3996 (removed 1) transitions.
// Phase 1: matrix 3995 rows 4305 cols
[2022-05-16 17:37:19] [INFO ] Computed 514 place invariants in 47 ms
[2022-05-16 17:37:20] [INFO ] Implicit Places using invariants in 1056 ms returned [2739, 2763]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1059 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4303/10440 places, 3995/9748 transitions.
Applied a total of 0 rules in 341 ms. Remains 4303 /4303 variables (removed 0) and now considering 3995/3995 (removed 0) transitions.
Finished structural reductions, in 3 iterations. Remains : 4303/10440 places, 3995/9748 transitions.
[2022-05-16 17:37:20] [INFO ] Flatten gal took : 77 ms
[2022-05-16 17:37:21] [INFO ] Flatten gal took : 81 ms
[2022-05-16 17:37:21] [INFO ] Input system was already deterministic with 3995 transitions.
[2022-05-16 17:37:21] [INFO ] Flatten gal took : 80 ms
[2022-05-16 17:37:21] [INFO ] Flatten gal took : 81 ms
[2022-05-16 17:37:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality1577953857437630749.gal : 8 ms
[2022-05-16 17:37:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality1430804448299669671.ctl : 26 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/CTLCardinality1577953857437630749.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1430804448299669671.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-16 17:37:51] [INFO ] Flatten gal took : 82 ms
[2022-05-16 17:37:51] [INFO ] Applying decomposition
[2022-05-16 17:37:51] [INFO ] Flatten gal took : 82 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/graph3243277883310390802.txt' '-o' '/tmp/graph3243277883310390802.bin' '-w' '/tmp/graph3243277883310390802.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3243277883310390802.bin' '-l' '-1' '-v' '-w' '/tmp/graph3243277883310390802.weights' '-q' '0' '-e' '0.001'
[2022-05-16 17:37:51] [INFO ] Decomposing Gal with order
[2022-05-16 17:37:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 17:37:52] [INFO ] Removed a total of 713 redundant transitions.
[2022-05-16 17:37:52] [INFO ] Flatten gal took : 161 ms
[2022-05-16 17:37:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 18 ms.
[2022-05-16 17:37:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality13899428801445874755.gal : 806 ms
[2022-05-16 17:37:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality375701643698934319.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/CTLCardinality13899428801445874755.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality375701643698934319.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.
Starting structural reductions in SI_CTL mode, iteration 0 : 10440/10440 places, 9748/9748 transitions.
Graph (complete) has 15774 edges and 10440 vertex of which 5294 are kept as prefixes of interest. Removing 5146 places using SCC suffix rule.9 ms
Discarding 5146 places :
Also discarding 4920 output transitions
Drop transitions removed 4920 transitions
Reduce places removed 51 places and 51 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 920 places :
Implicit places reduction removed 920 places
Drop transitions removed 3785 transitions
Trivial Post-agglo rules discarded 3785 transitions
Performed 3785 trivial Post agglomeration. Transition count delta: 3785
Iterating post reduction 0 with 4706 rules applied. Total rules applied 4707 place count 4323 transition count 991
Reduce places removed 3785 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 3786 rules applied. Total rules applied 8493 place count 538 transition count 990
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 8494 place count 537 transition count 990
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 51 Pre rules applied. Total rules applied 8494 place count 537 transition count 939
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 3 with 102 rules applied. Total rules applied 8596 place count 486 transition count 939
Discarding 55 places :
Symmetric choice reduction at 3 with 55 rule applications. Total rules 8651 place count 431 transition count 634
Iterating global reduction 3 with 55 rules applied. Total rules applied 8706 place count 431 transition count 634
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 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 3 with 3 rules applied. Total rules applied 8709 place count 430 transition count 632
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 8710 place count 429 transition count 632
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 8710 place count 429 transition count 630
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 8714 place count 427 transition count 630
Discarding 256 places :
Symmetric choice reduction at 5 with 256 rule applications. Total rules 8970 place count 171 transition count 374
Iterating global reduction 5 with 256 rules applied. Total rules applied 9226 place count 171 transition count 374
Ensure Unique test removed 254 transitions
Reduce isomorphic transitions removed 254 transitions.
Iterating post reduction 5 with 254 rules applied. Total rules applied 9480 place count 171 transition count 120
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 50 Pre rules applied. Total rules applied 9480 place count 171 transition count 70
Deduced a syphon composed of 50 places in 0 ms
Ensure Unique test removed 50 places
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 6 with 150 rules applied. Total rules applied 9630 place count 71 transition count 70
Discarding 48 places :
Symmetric choice reduction at 6 with 48 rule applications. Total rules 9678 place count 23 transition count 22
Iterating global reduction 6 with 48 rules applied. Total rules applied 9726 place count 23 transition count 22
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 9728 place count 22 transition count 21
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 9730 place count 20 transition count 19
Applied a total of 9730 rules in 72 ms. Remains 20 /10440 variables (removed 10420) and now considering 19/9748 (removed 9729) transitions.
// Phase 1: matrix 19 rows 20 cols
[2022-05-16 17:38:23] [INFO ] Computed 4 place invariants in 0 ms
[2022-05-16 17:38:23] [INFO ] Implicit Places using invariants in 26 ms returned [1, 9, 11, 13]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 27 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 16/10440 places, 19/9748 transitions.
Graph (complete) has 15 edges and 16 vertex of which 15 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 4 place count 14 transition count 14
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 7 place count 11 transition count 14
Applied a total of 7 rules in 2 ms. Remains 11 /16 variables (removed 5) and now considering 14/19 (removed 5) transitions.
// Phase 1: matrix 14 rows 11 cols
[2022-05-16 17:38:23] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-16 17:38:23] [INFO ] Implicit Places using invariants in 25 ms returned []
// Phase 1: matrix 14 rows 11 cols
[2022-05-16 17:38:23] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-16 17:38:23] [INFO ] Implicit Places using invariants and state equation in 25 ms returned []
Implicit Place search using SMT with State Equation took 52 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 11/10440 places, 14/9748 transitions.
Finished structural reductions, in 2 iterations. Remains : 11/10440 places, 14/9748 transitions.
[2022-05-16 17:38:23] [INFO ] Flatten gal took : 1 ms
[2022-05-16 17:38:23] [INFO ] Flatten gal took : 1 ms
[2022-05-16 17:38:23] [INFO ] Input system was already deterministic with 14 transitions.
[2022-05-16 17:38:23] [INFO ] Flatten gal took : 0 ms
[2022-05-16 17:38:23] [INFO ] Flatten gal took : 0 ms
[2022-05-16 17:38:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality7128514454624768984.gal : 1 ms
[2022-05-16 17:38:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality18047478591444387446.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/CTLCardinality7128514454624768984.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18047478591444387446.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.
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,42,0.003623,4440,2,30,5,128,6,0,56,103,0


Converting to forward existential form...Done !
original formula: EG((EG(!(A((cl1_1_1<=lm4_24) U (p3_1_2>=1)))) + (m5_24_1>=1)))
=> equivalent forward existential formula: [FwdG(Init,(EG(!(!((E(!((p3_1_2>=1)) U (!((cl1_1_1<=lm4_24)) * !((p3_1_2>=1)))) + EG(!((p3_1_2>=1))))))) + (m5_2...174
Reverse transition relation is NOT exact ! Due to transitions t3, t9, t12, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/...172
(forward)formula 0,1,0.01291,5116,1,0,108,1775,61,72,284,2463,140
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 10440/10440 places, 9748/9748 transitions.
Reduce places removed 164 places and 0 transitions.
Discarding 920 places :
Implicit places reduction removed 920 places
Iterating post reduction 0 with 1084 rules applied. Total rules applied 1084 place count 9356 transition count 9748
Discarding 767 places :
Symmetric choice reduction at 1 with 767 rule applications. Total rules 1851 place count 8589 transition count 8930
Iterating global reduction 1 with 767 rules applied. Total rules applied 2618 place count 8589 transition count 8930
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 2669 place count 8538 transition count 8930
Discarding 411 places :
Symmetric choice reduction at 2 with 411 rule applications. Total rules 3080 place count 8127 transition count 8269
Iterating global reduction 2 with 411 rules applied. Total rules applied 3491 place count 8127 transition count 8269
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 2 with 204 rules applied. Total rules applied 3695 place count 8025 transition count 8167
Discarding 257 places :
Symmetric choice reduction at 3 with 257 rule applications. Total rules 3952 place count 7768 transition count 7760
Iterating global reduction 3 with 257 rules applied. Total rules applied 4209 place count 7768 transition count 7760
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 50 places :
Implicit places reduction removed 50 places
Iterating post reduction 3 with 151 rules applied. Total rules applied 4360 place count 7718 transition count 7659
Discarding 256 places :
Symmetric choice reduction at 4 with 256 rule applications. Total rules 4616 place count 7462 transition count 7353
Iterating global reduction 4 with 256 rules applied. Total rules applied 4872 place count 7462 transition count 7353
Discarding 204 places :
Symmetric choice reduction at 4 with 204 rule applications. Total rules 5076 place count 7258 transition count 7149
Iterating global reduction 4 with 204 rules applied. Total rules applied 5280 place count 7258 transition count 7149
Discarding 204 places :
Symmetric choice reduction at 4 with 204 rule applications. Total rules 5484 place count 7054 transition count 6945
Iterating global reduction 4 with 204 rules applied. Total rules applied 5688 place count 7054 transition count 6945
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 5891 place count 6851 transition count 6742
Iterating global reduction 4 with 203 rules applied. Total rules applied 6094 place count 6851 transition count 6742
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 6297 place count 6648 transition count 6539
Iterating global reduction 4 with 203 rules applied. Total rules applied 6500 place count 6648 transition count 6539
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 6703 place count 6445 transition count 6336
Iterating global reduction 4 with 203 rules applied. Total rules applied 6906 place count 6445 transition count 6336
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 7109 place count 6242 transition count 6133
Iterating global reduction 4 with 203 rules applied. Total rules applied 7312 place count 6242 transition count 6133
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 7515 place count 6039 transition count 5930
Iterating global reduction 4 with 203 rules applied. Total rules applied 7718 place count 6039 transition count 5930
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 7921 place count 5836 transition count 5727
Iterating global reduction 4 with 203 rules applied. Total rules applied 8124 place count 5836 transition count 5727
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 8327 place count 5633 transition count 5524
Iterating global reduction 4 with 203 rules applied. Total rules applied 8530 place count 5633 transition count 5524
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 8733 place count 5430 transition count 5321
Iterating global reduction 4 with 203 rules applied. Total rules applied 8936 place count 5430 transition count 5321
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 9139 place count 5227 transition count 5118
Iterating global reduction 4 with 203 rules applied. Total rules applied 9342 place count 5227 transition count 5118
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 9545 place count 5024 transition count 4915
Iterating global reduction 4 with 203 rules applied. Total rules applied 9748 place count 5024 transition count 4915
Ensure Unique test removed 153 transitions
Reduce isomorphic transitions removed 153 transitions.
Iterating post reduction 4 with 153 rules applied. Total rules applied 9901 place count 5024 transition count 4762
Discarding 50 places :
Symmetric choice reduction at 5 with 50 rule applications. Total rules 9951 place count 4974 transition count 4712
Iterating global reduction 5 with 50 rules applied. Total rules applied 10001 place count 4974 transition count 4712
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 5 with 50 rules applied. Total rules applied 10051 place count 4974 transition count 4662
Applied a total of 10051 rules in 15507 ms. Remains 4974 /10440 variables (removed 5466) and now considering 4662/9748 (removed 5086) transitions.
// Phase 1: matrix 4662 rows 4974 cols
[2022-05-16 17:38:39] [INFO ] Computed 618 place invariants in 64 ms
[2022-05-16 17:38:40] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 17:38:40] [INFO ] Implicit Places using invariants in 1367 ms returned [2454]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1372 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4973/10440 places, 4662/9748 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 4972 transition count 4661
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 4972 transition count 4661
Applied a total of 2 rules in 881 ms. Remains 4972 /4973 variables (removed 1) and now considering 4661/4662 (removed 1) transitions.
// Phase 1: matrix 4661 rows 4972 cols
[2022-05-16 17:38:41] [INFO ] Computed 617 place invariants in 56 ms
[2022-05-16 17:38:42] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 17:38:43] [INFO ] Implicit Places using invariants in 1439 ms returned [397, 2969]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1443 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4970/10440 places, 4661/9748 transitions.
Applied a total of 0 rules in 434 ms. Remains 4970 /4970 variables (removed 0) and now considering 4661/4661 (removed 0) transitions.
Finished structural reductions, in 3 iterations. Remains : 4970/10440 places, 4661/9748 transitions.
[2022-05-16 17:38:43] [INFO ] Flatten gal took : 96 ms
[2022-05-16 17:38:43] [INFO ] Flatten gal took : 101 ms
[2022-05-16 17:38:44] [INFO ] Input system was already deterministic with 4661 transitions.
[2022-05-16 17:38:44] [INFO ] Flatten gal took : 97 ms
[2022-05-16 17:38:44] [INFO ] Flatten gal took : 99 ms
[2022-05-16 17:38:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality12471128364238882337.gal : 9 ms
[2022-05-16 17:38:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality15763513117591289383.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/CTLCardinality12471128364238882337.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15763513117591289383.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-16 17:39:14] [INFO ] Flatten gal took : 94 ms
[2022-05-16 17:39:14] [INFO ] Applying decomposition
[2022-05-16 17:39:14] [INFO ] Flatten gal took : 96 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/graph14360797291793388583.txt' '-o' '/tmp/graph14360797291793388583.bin' '-w' '/tmp/graph14360797291793388583.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14360797291793388583.bin' '-l' '-1' '-v' '-w' '/tmp/graph14360797291793388583.weights' '-q' '0' '-e' '0.001'
[2022-05-16 17:39:14] [INFO ] Decomposing Gal with order
[2022-05-16 17:39:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 17:39:15] [INFO ] Removed a total of 953 redundant transitions.
[2022-05-16 17:39:15] [INFO ] Flatten gal took : 181 ms
[2022-05-16 17:39:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 12 ms.
[2022-05-16 17:39:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality10002523983888903962.gal : 22 ms
[2022-05-16 17:39:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality7229819405015433083.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/CTLCardinality10002523983888903962.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7229819405015433083.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-16 17:39:46] [INFO ] Flatten gal took : 245 ms
[2022-05-16 17:39:47] [INFO ] Flatten gal took : 242 ms
[2022-05-16 17:39:47] [INFO ] Applying decomposition
[2022-05-16 17:39:47] [INFO ] Flatten gal took : 244 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/graph7440897043056412616.txt' '-o' '/tmp/graph7440897043056412616.bin' '-w' '/tmp/graph7440897043056412616.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7440897043056412616.bin' '-l' '-1' '-v' '-w' '/tmp/graph7440897043056412616.weights' '-q' '0' '-e' '0.001'
[2022-05-16 17:39:50] [INFO ] Decomposing Gal with order
[2022-05-16 17:39:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 17:39:56] [INFO ] Removed a total of 2585 redundant transitions.
[2022-05-16 17:39:56] [INFO ] Flatten gal took : 3815 ms
[2022-05-16 17:39:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 2157 labels/synchronizations in 242 ms.
[2022-05-16 17:39:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality13553474720619568044.gal : 45 ms
[2022-05-16 17:39:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality9430218026273302056.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13553474720619568044.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9430218026273302056.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 9 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 18:04:22] [INFO ] Flatten gal took : 967 ms
[2022-05-16 18:04:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality104516746537788401.gal : 490 ms
[2022-05-16 18:04:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality6420582611528079964.ctl : 21 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/CTLCardinality104516746537788401.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6420582611528079964.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...273
No direction supplied, using forward translation only.
Parsed 9 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="FamilyReunion-PT-L00050M0005C002P002G001"
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 FamilyReunion-PT-L00050M0005C002P002G001, 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 r078-tall-165260110700729"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/FamilyReunion-PT-L00050M0005C002P002G001.tgz
mv FamilyReunion-PT-L00050M0005C002P002G001 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 ;