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

About the Execution of ITS-Tools for DLCround-PT-13b

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
16218.336 3600000.00 2520764.00 638951.90 T??F?F???FT?T??? normal

Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2022-input.r060-tall-165254771800281.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 DLCround-PT-13b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r060-tall-165254771800281
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.4M
-rw-r--r-- 1 mcc users 9.1K Apr 30 07:27 CTLCardinality.txt
-rw-r--r-- 1 mcc users 107K Apr 30 07:27 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Apr 30 07:26 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K Apr 30 07:26 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K May 9 07:30 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 9 07:30 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 07:30 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 07:30 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:30 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 07:30 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 2.1M 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 DLCround-PT-13b-CTLCardinality-00
FORMULA_NAME DLCround-PT-13b-CTLCardinality-01
FORMULA_NAME DLCround-PT-13b-CTLCardinality-02
FORMULA_NAME DLCround-PT-13b-CTLCardinality-03
FORMULA_NAME DLCround-PT-13b-CTLCardinality-04
FORMULA_NAME DLCround-PT-13b-CTLCardinality-05
FORMULA_NAME DLCround-PT-13b-CTLCardinality-06
FORMULA_NAME DLCround-PT-13b-CTLCardinality-07
FORMULA_NAME DLCround-PT-13b-CTLCardinality-08
FORMULA_NAME DLCround-PT-13b-CTLCardinality-09
FORMULA_NAME DLCround-PT-13b-CTLCardinality-10
FORMULA_NAME DLCround-PT-13b-CTLCardinality-11
FORMULA_NAME DLCround-PT-13b-CTLCardinality-12
FORMULA_NAME DLCround-PT-13b-CTLCardinality-13
FORMULA_NAME DLCround-PT-13b-CTLCardinality-14
FORMULA_NAME DLCround-PT-13b-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1652583822673

Running Version 202205111006
[2022-05-15 03:03:43] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-15 03:03:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 03:03:44] [INFO ] Load time of PNML (sax parser for PT used): 273 ms
[2022-05-15 03:03:44] [INFO ] Transformed 5343 places.
[2022-05-15 03:03:44] [INFO ] Transformed 8727 transitions.
[2022-05-15 03:03:44] [INFO ] Found NUPN structural information;
[2022-05-15 03:03:44] [INFO ] Parsed PT model containing 5343 places and 8727 transitions in 531 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 20 ms.
Support contains 215 out of 5343 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5343/5343 places, 8727/8727 transitions.
Discarding 898 places :
Symmetric choice reduction at 0 with 898 rule applications. Total rules 898 place count 4445 transition count 7829
Iterating global reduction 0 with 898 rules applied. Total rules applied 1796 place count 4445 transition count 7829
Discarding 707 places :
Symmetric choice reduction at 0 with 707 rule applications. Total rules 2503 place count 3738 transition count 7122
Iterating global reduction 0 with 707 rules applied. Total rules applied 3210 place count 3738 transition count 7122
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 3222 place count 3738 transition count 7110
Discarding 66 places :
Symmetric choice reduction at 1 with 66 rule applications. Total rules 3288 place count 3672 transition count 6833
Iterating global reduction 1 with 66 rules applied. Total rules applied 3354 place count 3672 transition count 6833
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 3389 place count 3637 transition count 6798
Iterating global reduction 1 with 35 rules applied. Total rules applied 3424 place count 3637 transition count 6798
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 3427 place count 3637 transition count 6795
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 3448 place count 3616 transition count 6774
Iterating global reduction 2 with 21 rules applied. Total rules applied 3469 place count 3616 transition count 6774
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 3488 place count 3597 transition count 6755
Iterating global reduction 2 with 19 rules applied. Total rules applied 3507 place count 3597 transition count 6755
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 3526 place count 3578 transition count 6736
Iterating global reduction 2 with 19 rules applied. Total rules applied 3545 place count 3578 transition count 6736
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 3552 place count 3571 transition count 6729
Iterating global reduction 2 with 7 rules applied. Total rules applied 3559 place count 3571 transition count 6729
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 3562 place count 3568 transition count 6726
Iterating global reduction 2 with 3 rules applied. Total rules applied 3565 place count 3568 transition count 6726
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 3568 place count 3565 transition count 6723
Iterating global reduction 2 with 3 rules applied. Total rules applied 3571 place count 3565 transition count 6723
Applied a total of 3571 rules in 3788 ms. Remains 3565 /5343 variables (removed 1778) and now considering 6723/8727 (removed 2004) transitions.
// Phase 1: matrix 6723 rows 3565 cols
[2022-05-15 03:03:48] [INFO ] Computed 312 place invariants in 53 ms
[2022-05-15 03:03:49] [INFO ] Implicit Places using invariants in 1176 ms returned []
// Phase 1: matrix 6723 rows 3565 cols
[2022-05-15 03:03:49] [INFO ] Computed 312 place invariants in 33 ms
[2022-05-15 03:03:51] [INFO ] Implicit Places using invariants and state equation in 1785 ms returned []
Implicit Place search using SMT with State Equation took 2989 ms to find 0 implicit places.
// Phase 1: matrix 6723 rows 3565 cols
[2022-05-15 03:03:51] [INFO ] Computed 312 place invariants in 39 ms
[2022-05-15 03:03:54] [INFO ] Dead Transitions using invariants and state equation in 3075 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3565/5343 places, 6723/8727 transitions.
Finished structural reductions, in 1 iterations. Remains : 3565/5343 places, 6723/8727 transitions.
Support contains 215 out of 3565 places after structural reductions.
[2022-05-15 03:03:55] [INFO ] Flatten gal took : 355 ms
[2022-05-15 03:03:55] [INFO ] Flatten gal took : 230 ms
[2022-05-15 03:03:56] [INFO ] Input system was already deterministic with 6723 transitions.
Support contains 205 out of 3565 places (down from 215) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 768 ms. (steps per millisecond=13 ) properties (out of 108) seen :31
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 77) 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 77) 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 77) 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 77) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 77) 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 77) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 77) 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 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 77) 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 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 77) 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 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 77) 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 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 77) 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 77) 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 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 77) 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 77) 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 77) 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 77) 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 77) 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 77) 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 77) 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 77) 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 77) 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 77) 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 77) 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 77) 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 77) 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 77) 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 77) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 77) 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 77) 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 77) 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 77) seen :0
Running SMT prover for 77 properties.
// Phase 1: matrix 6723 rows 3565 cols
[2022-05-15 03:03:57] [INFO ] Computed 312 place invariants in 28 ms
[2022-05-15 03:04:01] [INFO ] After 4386ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:77
[2022-05-15 03:04:06] [INFO ] [Nat]Absence check using 312 positive place invariants in 304 ms returned sat
[2022-05-15 03:04:17] [INFO ] After 9071ms SMT Verify possible using state equation in natural domain returned unsat :40 sat :37
[2022-05-15 03:04:18] [INFO ] Deduced a trap composed of 120 places in 764 ms of which 6 ms to minimize.
[2022-05-15 03:04:19] [INFO ] Deduced a trap composed of 120 places in 739 ms of which 2 ms to minimize.
[2022-05-15 03:04:19] [INFO ] Deduced a trap composed of 234 places in 665 ms of which 2 ms to minimize.
[2022-05-15 03:04:20] [INFO ] Deduced a trap composed of 161 places in 674 ms of which 2 ms to minimize.
[2022-05-15 03:04:21] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 3773 ms
[2022-05-15 03:04:22] [INFO ] Deduced a trap composed of 166 places in 916 ms of which 3 ms to minimize.
[2022-05-15 03:04:22] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1377 ms
[2022-05-15 03:04:23] [INFO ] Deduced a trap composed of 334 places in 284 ms of which 1 ms to minimize.
[2022-05-15 03:04:23] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 700 ms
[2022-05-15 03:04:26] [INFO ] After 18772ms SMT Verify possible using trap constraints in natural domain returned unsat :40 sat :37
Attempting to minimize the solution found.
Minimization took 9 ms.
[2022-05-15 03:04:26] [INFO ] After 25110ms SMT Verify possible using all constraints in natural domain returned unsat :40 sat :37
Fused 77 Parikh solutions to 35 different solutions.
Parikh walk visited 31 properties in 3316 ms.
Support contains 12 out of 3565 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3565/3565 places, 6723/6723 transitions.
Graph (trivial) has 3069 edges and 3565 vertex of which 725 / 3565 are part of one of the 59 SCC in 13 ms
Free SCC test removed 666 places
Drop transitions removed 757 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 773 transitions.
Drop transitions removed 579 transitions
Trivial Post-agglo rules discarded 579 transitions
Performed 579 trivial Post agglomeration. Transition count delta: 579
Iterating post reduction 0 with 579 rules applied. Total rules applied 580 place count 2899 transition count 5371
Reduce places removed 579 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Drop transitions removed 34 transitions
Trivial Post-agglo rules discarded 34 transitions
Performed 34 trivial Post agglomeration. Transition count delta: 34
Iterating post reduction 1 with 632 rules applied. Total rules applied 1212 place count 2320 transition count 5318
Reduce places removed 34 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 35 rules applied. Total rules applied 1247 place count 2286 transition count 5317
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1248 place count 2285 transition count 5317
Performed 278 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 278 Pre rules applied. Total rules applied 1248 place count 2285 transition count 5039
Deduced a syphon composed of 278 places in 40 ms
Reduce places removed 278 places and 0 transitions.
Iterating global reduction 4 with 556 rules applied. Total rules applied 1804 place count 2007 transition count 5039
Discarding 161 places :
Symmetric choice reduction at 4 with 161 rule applications. Total rules 1965 place count 1846 transition count 4167
Iterating global reduction 4 with 161 rules applied. Total rules applied 2126 place count 1846 transition count 4167
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 2129 place count 1846 transition count 4164
Performed 68 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 68 Pre rules applied. Total rules applied 2129 place count 1846 transition count 4096
Deduced a syphon composed of 68 places in 32 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 5 with 136 rules applied. Total rules applied 2265 place count 1778 transition count 4096
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 2267 place count 1776 transition count 4062
Iterating global reduction 5 with 2 rules applied. Total rules applied 2269 place count 1776 transition count 4062
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2270 place count 1776 transition count 4061
Performed 662 Post agglomeration using F-continuation condition with reduction of 12 identical transitions.
Deduced a syphon composed of 662 places in 4 ms
Reduce places removed 662 places and 0 transitions.
Iterating global reduction 6 with 1324 rules applied. Total rules applied 3594 place count 1114 transition count 3387
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 6 with 12 rules applied. Total rules applied 3606 place count 1114 transition count 3375
Renaming transitions due to excessive name length > 1024 char.
Discarding 41 places :
Symmetric choice reduction at 7 with 41 rule applications. Total rules 3647 place count 1073 transition count 2693
Iterating global reduction 7 with 41 rules applied. Total rules applied 3688 place count 1073 transition count 2693
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 7 with 33 rules applied. Total rules applied 3721 place count 1073 transition count 2660
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 3723 place count 1072 transition count 2659
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 3724 place count 1071 transition count 2642
Iterating global reduction 8 with 1 rules applied. Total rules applied 3725 place count 1071 transition count 2642
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 3726 place count 1071 transition count 2641
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: -193
Deduced a syphon composed of 19 places in 2 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 9 with 38 rules applied. Total rules applied 3764 place count 1052 transition count 2834
Drop transitions removed 19 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 9 with 23 rules applied. Total rules applied 3787 place count 1052 transition count 2811
Discarding 4 places :
Symmetric choice reduction at 10 with 4 rule applications. Total rules 3791 place count 1048 transition count 2694
Iterating global reduction 10 with 4 rules applied. Total rules applied 3795 place count 1048 transition count 2694
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 3799 place count 1048 transition count 2690
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -52
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 11 with 8 rules applied. Total rules applied 3807 place count 1044 transition count 2742
Drop transitions removed 83 transitions
Redundant transition composition rules discarded 83 transitions
Iterating global reduction 11 with 83 rules applied. Total rules applied 3890 place count 1044 transition count 2659
Discarding 24 places :
Symmetric choice reduction at 11 with 24 rule applications. Total rules 3914 place count 1020 transition count 2635
Iterating global reduction 11 with 24 rules applied. Total rules applied 3938 place count 1020 transition count 2635
Discarding 24 places :
Symmetric choice reduction at 11 with 24 rule applications. Total rules 3962 place count 996 transition count 2219
Iterating global reduction 11 with 24 rules applied. Total rules applied 3986 place count 996 transition count 2219
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 11 with 24 rules applied. Total rules applied 4010 place count 996 transition count 2195
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 12 with 28 rules applied. Total rules applied 4038 place count 982 transition count 2181
Discarding 14 places :
Symmetric choice reduction at 12 with 14 rule applications. Total rules 4052 place count 968 transition count 1939
Iterating global reduction 12 with 14 rules applied. Total rules applied 4066 place count 968 transition count 1939
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 12 with 13 rules applied. Total rules applied 4079 place count 968 transition count 1926
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -33
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 13 with 8 rules applied. Total rules applied 4087 place count 964 transition count 1959
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 13 with 6 rules applied. Total rules applied 4093 place count 964 transition count 1953
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 14 with 22 rules applied. Total rules applied 4115 place count 964 transition count 1931
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -33
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 14 with 8 rules applied. Total rules applied 4123 place count 960 transition count 1964
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 14 with 4 rules applied. Total rules applied 4127 place count 960 transition count 1960
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 15 with 19 rules applied. Total rules applied 4146 place count 960 transition count 1941
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 15 with 6 rules applied. Total rules applied 4152 place count 957 transition count 1964
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 15 with 5 rules applied. Total rules applied 4157 place count 957 transition count 1959
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 16 with 18 rules applied. Total rules applied 4175 place count 957 transition count 1941
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 16 with 6 rules applied. Total rules applied 4181 place count 954 transition count 1964
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 16 with 3 rules applied. Total rules applied 4184 place count 954 transition count 1961
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 17 with 15 rules applied. Total rules applied 4199 place count 954 transition count 1946
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 17 with 4 rules applied. Total rules applied 4203 place count 952 transition count 1964
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 17 with 3 rules applied. Total rules applied 4206 place count 952 transition count 1961
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 18 with 15 rules applied. Total rules applied 4221 place count 952 transition count 1946
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 18 with 4 rules applied. Total rules applied 4225 place count 950 transition count 1964
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 18 with 3 rules applied. Total rules applied 4228 place count 950 transition count 1961
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 19 with 15 rules applied. Total rules applied 4243 place count 950 transition count 1946
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 19 with 4 rules applied. Total rules applied 4247 place count 948 transition count 1964
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 19 with 3 rules applied. Total rules applied 4250 place count 948 transition count 1961
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 20 with 15 rules applied. Total rules applied 4265 place count 948 transition count 1946
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 20 with 4 rules applied. Total rules applied 4269 place count 946 transition count 1964
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 20 with 2 rules applied. Total rules applied 4271 place count 946 transition count 1962
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 21 with 9 rules applied. Total rules applied 4280 place count 946 transition count 1953
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 21 with 2 rules applied. Total rules applied 4282 place count 945 transition count 1964
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 21 with 2 rules applied. Total rules applied 4284 place count 945 transition count 1962
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 22 with 9 rules applied. Total rules applied 4293 place count 945 transition count 1953
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 22 with 2 rules applied. Total rules applied 4295 place count 944 transition count 1964
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 22 with 1 rules applied. Total rules applied 4296 place count 944 transition count 1963
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 23 with 10 rules applied. Total rules applied 4306 place count 944 transition count 1953
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 4308 place count 943 transition count 1964
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 23 with 2 rules applied. Total rules applied 4310 place count 943 transition count 1962
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 24 with 9 rules applied. Total rules applied 4319 place count 943 transition count 1953
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 24 with 2 rules applied. Total rules applied 4321 place count 942 transition count 1964
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 24 with 1 rules applied. Total rules applied 4322 place count 942 transition count 1963
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 25 with 10 rules applied. Total rules applied 4332 place count 942 transition count 1953
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 25 with 2 rules applied. Total rules applied 4334 place count 941 transition count 1964
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 25 with 2 rules applied. Total rules applied 4336 place count 941 transition count 1962
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 26 with 9 rules applied. Total rules applied 4345 place count 941 transition count 1953
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 26 with 2 rules applied. Total rules applied 4347 place count 940 transition count 1964
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 26 with 1 rules applied. Total rules applied 4348 place count 940 transition count 1963
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 27 with 10 rules applied. Total rules applied 4358 place count 940 transition count 1953
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 27 with 2 rules applied. Total rules applied 4360 place count 939 transition count 1964
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 27 with 2 rules applied. Total rules applied 4362 place count 939 transition count 1962
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 28 with 9 rules applied. Total rules applied 4371 place count 939 transition count 1953
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 28 with 2 rules applied. Total rules applied 4373 place count 938 transition count 1964
Free-agglomeration rule applied 555 times with reduction of 281 identical transitions.
Iterating global reduction 28 with 555 rules applied. Total rules applied 4928 place count 938 transition count 1128
Reduce places removed 555 places and 0 transitions.
Drop transitions removed 624 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 629 transitions.
Graph (complete) has 825 edges and 383 vertex of which 262 are kept as prefixes of interest. Removing 121 places using SCC suffix rule.3 ms
Discarding 121 places :
Also discarding 0 output transitions
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 28 with 1186 rules applied. Total rules applied 6114 place count 262 transition count 498
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 29 with 1 rules applied. Total rules applied 6115 place count 261 transition count 498
Discarding 102 places :
Symmetric choice reduction at 30 with 102 rule applications. Total rules 6217 place count 159 transition count 346
Iterating global reduction 30 with 102 rules applied. Total rules applied 6319 place count 159 transition count 346
Drop transitions removed 39 transitions
Redundant transition composition rules discarded 39 transitions
Iterating global reduction 30 with 39 rules applied. Total rules applied 6358 place count 159 transition count 307
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 30 with 1 rules applied. Total rules applied 6359 place count 159 transition count 307
Applied a total of 6359 rules in 3343 ms. Remains 159 /3565 variables (removed 3406) and now considering 307/6723 (removed 6416) transitions.
Finished structural reductions, in 1 iterations. Remains : 159/3565 places, 307/6723 transitions.
Finished random walk after 1655 steps, including 0 resets, run visited all 6 properties in 32 ms. (steps per millisecond=51 )
Successfully simplified 40 atomic propositions for a total of 16 simplifications.
Initial state reduction rules removed 2 formulas.
FORMULA DLCround-PT-13b-CTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-13b-CTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-15 03:04:33] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-05-15 03:04:33] [INFO ] Flatten gal took : 175 ms
[2022-05-15 03:04:33] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA DLCround-PT-13b-CTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-13b-CTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-15 03:04:34] [INFO ] Flatten gal took : 221 ms
[2022-05-15 03:04:34] [INFO ] Input system was already deterministic with 6723 transitions.
Support contains 74 out of 3565 places (down from 107) after GAL structural reductions.
Computed a total of 677 stabilizing places and 677 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 3565/3565 places, 6723/6723 transitions.
Graph (trivial) has 3090 edges and 3565 vertex of which 731 / 3565 are part of one of the 60 SCC in 3 ms
Free SCC test removed 671 places
Ensure Unique test removed 719 transitions
Reduce isomorphic transitions removed 719 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 589 transitions
Trivial Post-agglo rules discarded 589 transitions
Performed 589 trivial Post agglomeration. Transition count delta: 589
Iterating post reduction 0 with 589 rules applied. Total rules applied 590 place count 2893 transition count 5414
Reduce places removed 589 places and 0 transitions.
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Drop transitions removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 1 with 648 rules applied. Total rules applied 1238 place count 2304 transition count 5355
Reduce places removed 37 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 39 rules applied. Total rules applied 1277 place count 2267 transition count 5353
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1278 place count 2266 transition count 5353
Performed 275 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 275 Pre rules applied. Total rules applied 1278 place count 2266 transition count 5078
Deduced a syphon composed of 275 places in 41 ms
Reduce places removed 275 places and 0 transitions.
Iterating global reduction 4 with 550 rules applied. Total rules applied 1828 place count 1991 transition count 5078
Discarding 166 places :
Symmetric choice reduction at 4 with 166 rule applications. Total rules 1994 place count 1825 transition count 4185
Iterating global reduction 4 with 166 rules applied. Total rules applied 2160 place count 1825 transition count 4185
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 2163 place count 1825 transition count 4182
Performed 69 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 69 Pre rules applied. Total rules applied 2163 place count 1825 transition count 4113
Deduced a syphon composed of 69 places in 34 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 5 with 138 rules applied. Total rules applied 2301 place count 1756 transition count 4113
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 2303 place count 1754 transition count 4079
Iterating global reduction 5 with 2 rules applied. Total rules applied 2305 place count 1754 transition count 4079
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2306 place count 1754 transition count 4078
Performed 620 Post agglomeration using F-continuation condition.Transition count delta: 620
Deduced a syphon composed of 620 places in 1 ms
Reduce places removed 620 places and 0 transitions.
Iterating global reduction 6 with 1240 rules applied. Total rules applied 3546 place count 1134 transition count 3458
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 3547 place count 1134 transition count 3457
Renaming transitions due to excessive name length > 1024 char.
Discarding 44 places :
Symmetric choice reduction at 7 with 44 rule applications. Total rules 3591 place count 1090 transition count 2724
Iterating global reduction 7 with 44 rules applied. Total rules applied 3635 place count 1090 transition count 2724
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 7 with 31 rules applied. Total rules applied 3666 place count 1090 transition count 2693
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 8 with 2 rules applied. Total rules applied 3668 place count 1089 transition count 2692
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 3669 place count 1088 transition count 2675
Iterating global reduction 8 with 1 rules applied. Total rules applied 3670 place count 1088 transition count 2675
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 3671 place count 1088 transition count 2674
Drop transitions removed 28 transitions
Redundant transition composition rules discarded 28 transitions
Iterating global reduction 9 with 28 rules applied. Total rules applied 3699 place count 1088 transition count 2646
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 9 with 14 rules applied. Total rules applied 3713 place count 1088 transition count 2632
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 10 with 14 rules applied. Total rules applied 3727 place count 1074 transition count 2632
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 3729 place count 1072 transition count 2630
Applied a total of 3729 rules in 828 ms. Remains 1072 /3565 variables (removed 2493) and now considering 2630/6723 (removed 4093) transitions.
[2022-05-15 03:04:35] [INFO ] Flow matrix only has 2571 transitions (discarded 59 similar events)
// Phase 1: matrix 2571 rows 1072 cols
[2022-05-15 03:04:35] [INFO ] Computed 312 place invariants in 15 ms
[2022-05-15 03:04:36] [INFO ] Implicit Places using invariants in 473 ms returned []
[2022-05-15 03:04:36] [INFO ] Flow matrix only has 2571 transitions (discarded 59 similar events)
// Phase 1: matrix 2571 rows 1072 cols
[2022-05-15 03:04:36] [INFO ] Computed 312 place invariants in 4 ms
[2022-05-15 03:04:37] [INFO ] Implicit Places using invariants and state equation in 1102 ms returned []
Implicit Place search using SMT with State Equation took 1579 ms to find 0 implicit places.
[2022-05-15 03:04:37] [INFO ] Redundant transitions in 145 ms returned []
[2022-05-15 03:04:37] [INFO ] Flow matrix only has 2571 transitions (discarded 59 similar events)
// Phase 1: matrix 2571 rows 1072 cols
[2022-05-15 03:04:37] [INFO ] Computed 312 place invariants in 4 ms
[2022-05-15 03:04:38] [INFO ] Dead Transitions using invariants and state equation in 961 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1072/3565 places, 2630/6723 transitions.
Finished structural reductions, in 1 iterations. Remains : 1072/3565 places, 2630/6723 transitions.
[2022-05-15 03:04:38] [INFO ] Flatten gal took : 73 ms
[2022-05-15 03:04:38] [INFO ] Flatten gal took : 71 ms
[2022-05-15 03:04:38] [INFO ] Input system was already deterministic with 2630 transitions.
[2022-05-15 03:04:38] [INFO ] Flatten gal took : 73 ms
[2022-05-15 03:04:38] [INFO ] Flatten gal took : 69 ms
[2022-05-15 03:04:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality12779633168970289180.gal : 54 ms
[2022-05-15 03:04:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality2450296343874990396.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/CTLCardinality12779633168970289180.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2450296343874990396.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 03:05:08] [INFO ] Flatten gal took : 64 ms
[2022-05-15 03:05:08] [INFO ] Applying decomposition
[2022-05-15 03:05:08] [INFO ] Flatten gal took : 66 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/graph16437703091895484691.txt' '-o' '/tmp/graph16437703091895484691.bin' '-w' '/tmp/graph16437703091895484691.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16437703091895484691.bin' '-l' '-1' '-v' '-w' '/tmp/graph16437703091895484691.weights' '-q' '0' '-e' '0.001'
[2022-05-15 03:05:09] [INFO ] Decomposing Gal with order
[2022-05-15 03:05:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 03:05:09] [INFO ] Removed a total of 2896 redundant transitions.
[2022-05-15 03:05:09] [INFO ] Flatten gal took : 205 ms
[2022-05-15 03:05:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 73 labels/synchronizations in 31 ms.
[2022-05-15 03:05:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality1291760269632176391.gal : 17 ms
[2022-05-15 03:05:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality14645263800388419757.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/CTLCardinality1291760269632176391.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14645263800388419757.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,4.67861e+158,0.324428,15796,136,7,3528,236,1319,4002,31,244,0


Converting to forward existential form...Done !
original formula: EG((i4.u202.p3566==0))
=> equivalent forward existential formula: [FwdG(Init,(i4.u202.p3566==0))] != FALSE
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
(forward)formula 0,1,9.92113,601576,1,0,1.96815e+06,236,6842,2.33876e+06,89,244,29402
FORMULA DLCround-PT-13b-CTLCardinality-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 3565/3565 places, 6723/6723 transitions.
Discarding 119 places :
Symmetric choice reduction at 0 with 119 rule applications. Total rules 119 place count 3446 transition count 6604
Iterating global reduction 0 with 119 rules applied. Total rules applied 238 place count 3446 transition count 6604
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 296 place count 3388 transition count 6545
Iterating global reduction 0 with 58 rules applied. Total rules applied 354 place count 3388 transition count 6545
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 356 place count 3388 transition count 6543
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 368 place count 3376 transition count 6515
Iterating global reduction 1 with 12 rules applied. Total rules applied 380 place count 3376 transition count 6515
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 381 place count 3376 transition count 6514
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 387 place count 3370 transition count 6508
Iterating global reduction 2 with 6 rules applied. Total rules applied 393 place count 3370 transition count 6508
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 398 place count 3365 transition count 6503
Iterating global reduction 2 with 5 rules applied. Total rules applied 403 place count 3365 transition count 6503
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 407 place count 3361 transition count 6499
Iterating global reduction 2 with 4 rules applied. Total rules applied 411 place count 3361 transition count 6499
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 414 place count 3358 transition count 6496
Iterating global reduction 2 with 3 rules applied. Total rules applied 417 place count 3358 transition count 6496
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 419 place count 3356 transition count 6494
Iterating global reduction 2 with 2 rules applied. Total rules applied 421 place count 3356 transition count 6494
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 422 place count 3355 transition count 6493
Iterating global reduction 2 with 1 rules applied. Total rules applied 423 place count 3355 transition count 6493
Applied a total of 423 rules in 1722 ms. Remains 3355 /3565 variables (removed 210) and now considering 6493/6723 (removed 230) transitions.
// Phase 1: matrix 6493 rows 3355 cols
[2022-05-15 03:05:21] [INFO ] Computed 312 place invariants in 18 ms
[2022-05-15 03:05:22] [INFO ] Implicit Places using invariants in 1143 ms returned []
// Phase 1: matrix 6493 rows 3355 cols
[2022-05-15 03:05:22] [INFO ] Computed 312 place invariants in 21 ms
[2022-05-15 03:05:24] [INFO ] Implicit Places using invariants and state equation in 1975 ms returned []
Implicit Place search using SMT with State Equation took 3123 ms to find 0 implicit places.
// Phase 1: matrix 6493 rows 3355 cols
[2022-05-15 03:05:24] [INFO ] Computed 312 place invariants in 19 ms
[2022-05-15 03:05:28] [INFO ] Dead Transitions using invariants and state equation in 3704 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3355/3565 places, 6493/6723 transitions.
Finished structural reductions, in 1 iterations. Remains : 3355/3565 places, 6493/6723 transitions.
[2022-05-15 03:05:28] [INFO ] Flatten gal took : 149 ms
[2022-05-15 03:05:28] [INFO ] Flatten gal took : 155 ms
[2022-05-15 03:05:29] [INFO ] Input system was already deterministic with 6493 transitions.
[2022-05-15 03:05:29] [INFO ] Flatten gal took : 147 ms
[2022-05-15 03:05:29] [INFO ] Flatten gal took : 153 ms
[2022-05-15 03:05:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality15612793518132561120.gal : 17 ms
[2022-05-15 03:05:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality6336835213671108709.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/CTLCardinality15612793518132561120.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6336835213671108709.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 03:05:59] [INFO ] Flatten gal took : 142 ms
[2022-05-15 03:05:59] [INFO ] Applying decomposition
[2022-05-15 03:05:59] [INFO ] Flatten gal took : 167 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/graph5515326021040890136.txt' '-o' '/tmp/graph5515326021040890136.bin' '-w' '/tmp/graph5515326021040890136.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5515326021040890136.bin' '-l' '-1' '-v' '-w' '/tmp/graph5515326021040890136.weights' '-q' '0' '-e' '0.001'
[2022-05-15 03:06:00] [INFO ] Decomposing Gal with order
[2022-05-15 03:06:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 03:06:01] [INFO ] Removed a total of 6668 redundant transitions.
[2022-05-15 03:06:01] [INFO ] Flatten gal took : 300 ms
[2022-05-15 03:06:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 35 labels/synchronizations in 83 ms.
[2022-05-15 03:06:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality5603097134173044647.gal : 29 ms
[2022-05-15 03:06:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality3745197981686273974.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/CTLCardinality5603097134173044647.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3745197981686273974.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3565/3565 places, 6723/6723 transitions.
Discarding 118 places :
Symmetric choice reduction at 0 with 118 rule applications. Total rules 118 place count 3447 transition count 6605
Iterating global reduction 0 with 118 rules applied. Total rules applied 236 place count 3447 transition count 6605
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 292 place count 3391 transition count 6548
Iterating global reduction 0 with 56 rules applied. Total rules applied 348 place count 3391 transition count 6548
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 350 place count 3391 transition count 6546
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 361 place count 3380 transition count 6519
Iterating global reduction 1 with 11 rules applied. Total rules applied 372 place count 3380 transition count 6519
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 373 place count 3380 transition count 6518
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 379 place count 3374 transition count 6512
Iterating global reduction 2 with 6 rules applied. Total rules applied 385 place count 3374 transition count 6512
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 390 place count 3369 transition count 6507
Iterating global reduction 2 with 5 rules applied. Total rules applied 395 place count 3369 transition count 6507
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 399 place count 3365 transition count 6503
Iterating global reduction 2 with 4 rules applied. Total rules applied 403 place count 3365 transition count 6503
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 406 place count 3362 transition count 6500
Iterating global reduction 2 with 3 rules applied. Total rules applied 409 place count 3362 transition count 6500
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 411 place count 3360 transition count 6498
Iterating global reduction 2 with 2 rules applied. Total rules applied 413 place count 3360 transition count 6498
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 414 place count 3359 transition count 6497
Iterating global reduction 2 with 1 rules applied. Total rules applied 415 place count 3359 transition count 6497
Applied a total of 415 rules in 1833 ms. Remains 3359 /3565 variables (removed 206) and now considering 6497/6723 (removed 226) transitions.
// Phase 1: matrix 6497 rows 3359 cols
[2022-05-15 03:06:33] [INFO ] Computed 312 place invariants in 20 ms
[2022-05-15 03:06:34] [INFO ] Implicit Places using invariants in 1192 ms returned []
// Phase 1: matrix 6497 rows 3359 cols
[2022-05-15 03:06:34] [INFO ] Computed 312 place invariants in 15 ms
[2022-05-15 03:06:36] [INFO ] Implicit Places using invariants and state equation in 2097 ms returned []
Implicit Place search using SMT with State Equation took 3291 ms to find 0 implicit places.
// Phase 1: matrix 6497 rows 3359 cols
[2022-05-15 03:06:36] [INFO ] Computed 312 place invariants in 21 ms
[2022-05-15 03:06:40] [INFO ] Dead Transitions using invariants and state equation in 3911 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3359/3565 places, 6497/6723 transitions.
Finished structural reductions, in 1 iterations. Remains : 3359/3565 places, 6497/6723 transitions.
[2022-05-15 03:06:40] [INFO ] Flatten gal took : 140 ms
[2022-05-15 03:06:40] [INFO ] Flatten gal took : 152 ms
[2022-05-15 03:06:41] [INFO ] Input system was already deterministic with 6497 transitions.
[2022-05-15 03:06:41] [INFO ] Flatten gal took : 148 ms
[2022-05-15 03:06:41] [INFO ] Flatten gal took : 151 ms
[2022-05-15 03:06:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality3546360604677320011.gal : 17 ms
[2022-05-15 03:06:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality8138135260607144399.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/CTLCardinality3546360604677320011.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8138135260607144399.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 03:07:11] [INFO ] Flatten gal took : 167 ms
[2022-05-15 03:07:11] [INFO ] Applying decomposition
[2022-05-15 03:07:11] [INFO ] Flatten gal took : 169 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/graph11500342325416980203.txt' '-o' '/tmp/graph11500342325416980203.bin' '-w' '/tmp/graph11500342325416980203.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11500342325416980203.bin' '-l' '-1' '-v' '-w' '/tmp/graph11500342325416980203.weights' '-q' '0' '-e' '0.001'
[2022-05-15 03:07:12] [INFO ] Decomposing Gal with order
[2022-05-15 03:07:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 03:07:13] [INFO ] Removed a total of 6719 redundant transitions.
[2022-05-15 03:07:13] [INFO ] Flatten gal took : 422 ms
[2022-05-15 03:07:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 28 ms.
[2022-05-15 03:07:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality8055175865291008967.gal : 36 ms
[2022-05-15 03:07:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality12861225622318018542.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/CTLCardinality8055175865291008967.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12861225622318018542.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3565/3565 places, 6723/6723 transitions.
Discarding 116 places :
Symmetric choice reduction at 0 with 116 rule applications. Total rules 116 place count 3449 transition count 6607
Iterating global reduction 0 with 116 rules applied. Total rules applied 232 place count 3449 transition count 6607
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 288 place count 3393 transition count 6550
Iterating global reduction 0 with 56 rules applied. Total rules applied 344 place count 3393 transition count 6550
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 346 place count 3393 transition count 6548
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 358 place count 3381 transition count 6520
Iterating global reduction 1 with 12 rules applied. Total rules applied 370 place count 3381 transition count 6520
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 371 place count 3381 transition count 6519
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 377 place count 3375 transition count 6513
Iterating global reduction 2 with 6 rules applied. Total rules applied 383 place count 3375 transition count 6513
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 388 place count 3370 transition count 6508
Iterating global reduction 2 with 5 rules applied. Total rules applied 393 place count 3370 transition count 6508
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 397 place count 3366 transition count 6504
Iterating global reduction 2 with 4 rules applied. Total rules applied 401 place count 3366 transition count 6504
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 404 place count 3363 transition count 6501
Iterating global reduction 2 with 3 rules applied. Total rules applied 407 place count 3363 transition count 6501
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 409 place count 3361 transition count 6499
Iterating global reduction 2 with 2 rules applied. Total rules applied 411 place count 3361 transition count 6499
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 412 place count 3360 transition count 6498
Iterating global reduction 2 with 1 rules applied. Total rules applied 413 place count 3360 transition count 6498
Applied a total of 413 rules in 2103 ms. Remains 3360 /3565 variables (removed 205) and now considering 6498/6723 (removed 225) transitions.
// Phase 1: matrix 6498 rows 3360 cols
[2022-05-15 03:07:46] [INFO ] Computed 312 place invariants in 14 ms
[2022-05-15 03:07:47] [INFO ] Implicit Places using invariants in 1201 ms returned []
// Phase 1: matrix 6498 rows 3360 cols
[2022-05-15 03:07:47] [INFO ] Computed 312 place invariants in 17 ms
[2022-05-15 03:07:49] [INFO ] Implicit Places using invariants and state equation in 2059 ms returned []
Implicit Place search using SMT with State Equation took 3270 ms to find 0 implicit places.
// Phase 1: matrix 6498 rows 3360 cols
[2022-05-15 03:07:49] [INFO ] Computed 312 place invariants in 15 ms
[2022-05-15 03:07:53] [INFO ] Dead Transitions using invariants and state equation in 3809 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3360/3565 places, 6498/6723 transitions.
Finished structural reductions, in 1 iterations. Remains : 3360/3565 places, 6498/6723 transitions.
[2022-05-15 03:07:53] [INFO ] Flatten gal took : 137 ms
[2022-05-15 03:07:53] [INFO ] Flatten gal took : 151 ms
[2022-05-15 03:07:53] [INFO ] Input system was already deterministic with 6498 transitions.
[2022-05-15 03:07:54] [INFO ] Flatten gal took : 148 ms
[2022-05-15 03:07:54] [INFO ] Flatten gal took : 154 ms
[2022-05-15 03:07:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality4033194561860465030.gal : 16 ms
[2022-05-15 03:07:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality13439461413517947563.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/CTLCardinality4033194561860465030.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13439461413517947563.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 03:08:24] [INFO ] Flatten gal took : 148 ms
[2022-05-15 03:08:24] [INFO ] Applying decomposition
[2022-05-15 03:08:24] [INFO ] Flatten gal took : 161 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/graph3746677194908182898.txt' '-o' '/tmp/graph3746677194908182898.bin' '-w' '/tmp/graph3746677194908182898.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3746677194908182898.bin' '-l' '-1' '-v' '-w' '/tmp/graph3746677194908182898.weights' '-q' '0' '-e' '0.001'
[2022-05-15 03:08:25] [INFO ] Decomposing Gal with order
[2022-05-15 03:08:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 03:08:25] [INFO ] Removed a total of 6693 redundant transitions.
[2022-05-15 03:08:25] [INFO ] Flatten gal took : 260 ms
[2022-05-15 03:08:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 42 ms.
[2022-05-15 03:08:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality10118754430681209861.gal : 31 ms
[2022-05-15 03:08:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality9163833342096831809.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/CTLCardinality10118754430681209861.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9163833342096831809.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3565/3565 places, 6723/6723 transitions.
Discarding 118 places :
Symmetric choice reduction at 0 with 118 rule applications. Total rules 118 place count 3447 transition count 6605
Iterating global reduction 0 with 118 rules applied. Total rules applied 236 place count 3447 transition count 6605
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 293 place count 3390 transition count 6547
Iterating global reduction 0 with 57 rules applied. Total rules applied 350 place count 3390 transition count 6547
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 352 place count 3390 transition count 6545
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 364 place count 3378 transition count 6517
Iterating global reduction 1 with 12 rules applied. Total rules applied 376 place count 3378 transition count 6517
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 377 place count 3378 transition count 6516
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 383 place count 3372 transition count 6510
Iterating global reduction 2 with 6 rules applied. Total rules applied 389 place count 3372 transition count 6510
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 394 place count 3367 transition count 6505
Iterating global reduction 2 with 5 rules applied. Total rules applied 399 place count 3367 transition count 6505
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 403 place count 3363 transition count 6501
Iterating global reduction 2 with 4 rules applied. Total rules applied 407 place count 3363 transition count 6501
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 410 place count 3360 transition count 6498
Iterating global reduction 2 with 3 rules applied. Total rules applied 413 place count 3360 transition count 6498
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 415 place count 3358 transition count 6496
Iterating global reduction 2 with 2 rules applied. Total rules applied 417 place count 3358 transition count 6496
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 418 place count 3357 transition count 6495
Iterating global reduction 2 with 1 rules applied. Total rules applied 419 place count 3357 transition count 6495
Applied a total of 419 rules in 1961 ms. Remains 3357 /3565 variables (removed 208) and now considering 6495/6723 (removed 228) transitions.
// Phase 1: matrix 6495 rows 3357 cols
[2022-05-15 03:08:58] [INFO ] Computed 312 place invariants in 77 ms
[2022-05-15 03:08:59] [INFO ] Implicit Places using invariants in 1176 ms returned []
// Phase 1: matrix 6495 rows 3357 cols
[2022-05-15 03:08:59] [INFO ] Computed 312 place invariants in 14 ms
[2022-05-15 03:09:01] [INFO ] Implicit Places using invariants and state equation in 2041 ms returned []
Implicit Place search using SMT with State Equation took 3250 ms to find 0 implicit places.
// Phase 1: matrix 6495 rows 3357 cols
[2022-05-15 03:09:01] [INFO ] Computed 312 place invariants in 30 ms
[2022-05-15 03:09:04] [INFO ] Dead Transitions using invariants and state equation in 3502 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3357/3565 places, 6495/6723 transitions.
Finished structural reductions, in 1 iterations. Remains : 3357/3565 places, 6495/6723 transitions.
[2022-05-15 03:09:04] [INFO ] Flatten gal took : 138 ms
[2022-05-15 03:09:05] [INFO ] Flatten gal took : 148 ms
[2022-05-15 03:09:05] [INFO ] Input system was already deterministic with 6495 transitions.
[2022-05-15 03:09:05] [INFO ] Flatten gal took : 142 ms
[2022-05-15 03:09:05] [INFO ] Flatten gal took : 146 ms
[2022-05-15 03:09:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality2277788770540648999.gal : 14 ms
[2022-05-15 03:09:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality18145737158198308565.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/CTLCardinality2277788770540648999.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18145737158198308565.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 03:09:36] [INFO ] Flatten gal took : 142 ms
[2022-05-15 03:09:36] [INFO ] Applying decomposition
[2022-05-15 03:09:36] [INFO ] Flatten gal took : 144 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/graph16038955517796520788.txt' '-o' '/tmp/graph16038955517796520788.bin' '-w' '/tmp/graph16038955517796520788.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16038955517796520788.bin' '-l' '-1' '-v' '-w' '/tmp/graph16038955517796520788.weights' '-q' '0' '-e' '0.001'
[2022-05-15 03:09:36] [INFO ] Decomposing Gal with order
[2022-05-15 03:09:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 03:09:37] [INFO ] Removed a total of 6723 redundant transitions.
[2022-05-15 03:09:37] [INFO ] Flatten gal took : 240 ms
[2022-05-15 03:09:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 62 ms.
[2022-05-15 03:09:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality14501064838953956519.gal : 43 ms
[2022-05-15 03:09:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality379167859039376162.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/CTLCardinality14501064838953956519.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality379167859039376162.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3565/3565 places, 6723/6723 transitions.
Discarding 117 places :
Symmetric choice reduction at 0 with 117 rule applications. Total rules 117 place count 3448 transition count 6606
Iterating global reduction 0 with 117 rules applied. Total rules applied 234 place count 3448 transition count 6606
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 292 place count 3390 transition count 6547
Iterating global reduction 0 with 58 rules applied. Total rules applied 350 place count 3390 transition count 6547
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 352 place count 3390 transition count 6545
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 364 place count 3378 transition count 6517
Iterating global reduction 1 with 12 rules applied. Total rules applied 376 place count 3378 transition count 6517
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 377 place count 3378 transition count 6516
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 383 place count 3372 transition count 6510
Iterating global reduction 2 with 6 rules applied. Total rules applied 389 place count 3372 transition count 6510
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 394 place count 3367 transition count 6505
Iterating global reduction 2 with 5 rules applied. Total rules applied 399 place count 3367 transition count 6505
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 403 place count 3363 transition count 6501
Iterating global reduction 2 with 4 rules applied. Total rules applied 407 place count 3363 transition count 6501
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 410 place count 3360 transition count 6498
Iterating global reduction 2 with 3 rules applied. Total rules applied 413 place count 3360 transition count 6498
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 415 place count 3358 transition count 6496
Iterating global reduction 2 with 2 rules applied. Total rules applied 417 place count 3358 transition count 6496
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 418 place count 3357 transition count 6495
Iterating global reduction 2 with 1 rules applied. Total rules applied 419 place count 3357 transition count 6495
Applied a total of 419 rules in 1854 ms. Remains 3357 /3565 variables (removed 208) and now considering 6495/6723 (removed 228) transitions.
// Phase 1: matrix 6495 rows 3357 cols
[2022-05-15 03:10:09] [INFO ] Computed 312 place invariants in 25 ms
[2022-05-15 03:10:10] [INFO ] Implicit Places using invariants in 1188 ms returned []
// Phase 1: matrix 6495 rows 3357 cols
[2022-05-15 03:10:10] [INFO ] Computed 312 place invariants in 15 ms
[2022-05-15 03:10:12] [INFO ] Implicit Places using invariants and state equation in 1891 ms returned []
Implicit Place search using SMT with State Equation took 3081 ms to find 0 implicit places.
// Phase 1: matrix 6495 rows 3357 cols
[2022-05-15 03:10:12] [INFO ] Computed 312 place invariants in 20 ms
[2022-05-15 03:10:16] [INFO ] Dead Transitions using invariants and state equation in 3512 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3357/3565 places, 6495/6723 transitions.
Finished structural reductions, in 1 iterations. Remains : 3357/3565 places, 6495/6723 transitions.
[2022-05-15 03:10:16] [INFO ] Flatten gal took : 131 ms
[2022-05-15 03:10:16] [INFO ] Flatten gal took : 148 ms
[2022-05-15 03:10:16] [INFO ] Input system was already deterministic with 6495 transitions.
[2022-05-15 03:10:16] [INFO ] Flatten gal took : 140 ms
[2022-05-15 03:10:16] [INFO ] Flatten gal took : 146 ms
[2022-05-15 03:10:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality2168282322230399807.gal : 16 ms
[2022-05-15 03:10:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality210554262358247278.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/CTLCardinality2168282322230399807.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality210554262358247278.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 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 03:10:47] [INFO ] Flatten gal took : 141 ms
[2022-05-15 03:10:47] [INFO ] Applying decomposition
[2022-05-15 03:10:47] [INFO ] Flatten gal took : 145 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/graph11749966096160448130.txt' '-o' '/tmp/graph11749966096160448130.bin' '-w' '/tmp/graph11749966096160448130.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11749966096160448130.bin' '-l' '-1' '-v' '-w' '/tmp/graph11749966096160448130.weights' '-q' '0' '-e' '0.001'
[2022-05-15 03:10:47] [INFO ] Decomposing Gal with order
[2022-05-15 03:10:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 03:10:48] [INFO ] Removed a total of 6699 redundant transitions.
[2022-05-15 03:10:48] [INFO ] Flatten gal took : 238 ms
[2022-05-15 03:10:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 48 ms.
[2022-05-15 03:10:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality12545307245451714906.gal : 26 ms
[2022-05-15 03:10:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality16311831674126579882.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/CTLCardinality12545307245451714906.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16311831674126579882.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 3565/3565 places, 6723/6723 transitions.
Graph (trivial) has 3081 edges and 3565 vertex of which 702 / 3565 are part of one of the 60 SCC in 4 ms
Free SCC test removed 642 places
Ensure Unique test removed 687 transitions
Reduce isomorphic transitions removed 687 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 598 transitions
Trivial Post-agglo rules discarded 598 transitions
Performed 598 trivial Post agglomeration. Transition count delta: 598
Iterating post reduction 0 with 598 rules applied. Total rules applied 599 place count 2922 transition count 5437
Reduce places removed 598 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 1 with 656 rules applied. Total rules applied 1255 place count 2324 transition count 5379
Reduce places removed 37 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 39 rules applied. Total rules applied 1294 place count 2287 transition count 5377
Reduce places removed 1 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 3 with 3 rules applied. Total rules applied 1297 place count 2286 transition count 5375
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1299 place count 2284 transition count 5375
Performed 277 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 277 Pre rules applied. Total rules applied 1299 place count 2284 transition count 5098
Deduced a syphon composed of 277 places in 39 ms
Reduce places removed 277 places and 0 transitions.
Iterating global reduction 5 with 554 rules applied. Total rules applied 1853 place count 2007 transition count 5098
Discarding 161 places :
Symmetric choice reduction at 5 with 161 rule applications. Total rules 2014 place count 1846 transition count 4242
Iterating global reduction 5 with 161 rules applied. Total rules applied 2175 place count 1846 transition count 4242
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 2178 place count 1846 transition count 4239
Performed 68 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 68 Pre rules applied. Total rules applied 2178 place count 1846 transition count 4171
Deduced a syphon composed of 68 places in 33 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 6 with 136 rules applied. Total rules applied 2314 place count 1778 transition count 4171
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 2316 place count 1776 transition count 4137
Iterating global reduction 6 with 2 rules applied. Total rules applied 2318 place count 1776 transition count 4137
Performed 626 Post agglomeration using F-continuation condition.Transition count delta: 626
Deduced a syphon composed of 626 places in 1 ms
Reduce places removed 626 places and 0 transitions.
Iterating global reduction 6 with 1252 rules applied. Total rules applied 3570 place count 1150 transition count 3511
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 3572 place count 1150 transition count 3509
Renaming transitions due to excessive name length > 1024 char.
Discarding 44 places :
Symmetric choice reduction at 7 with 44 rule applications. Total rules 3616 place count 1106 transition count 2776
Iterating global reduction 7 with 44 rules applied. Total rules applied 3660 place count 1106 transition count 2776
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 7 with 29 rules applied. Total rules applied 3689 place count 1106 transition count 2747
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 3693 place count 1104 transition count 2745
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 3694 place count 1103 transition count 2728
Iterating global reduction 8 with 1 rules applied. Total rules applied 3695 place count 1103 transition count 2728
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 3696 place count 1103 transition count 2727
Drop transitions removed 29 transitions
Redundant transition composition rules discarded 29 transitions
Iterating global reduction 9 with 29 rules applied. Total rules applied 3725 place count 1103 transition count 2698
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 9 with 14 rules applied. Total rules applied 3739 place count 1103 transition count 2684
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 10 with 14 rules applied. Total rules applied 3753 place count 1089 transition count 2684
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 3754 place count 1089 transition count 2684
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 3756 place count 1087 transition count 2682
Applied a total of 3756 rules in 817 ms. Remains 1087 /3565 variables (removed 2478) and now considering 2682/6723 (removed 4041) transitions.
[2022-05-15 03:11:19] [INFO ] Flow matrix only has 2623 transitions (discarded 59 similar events)
// Phase 1: matrix 2623 rows 1087 cols
[2022-05-15 03:11:19] [INFO ] Computed 312 place invariants in 4 ms
[2022-05-15 03:11:19] [INFO ] Implicit Places using invariants in 460 ms returned []
[2022-05-15 03:11:19] [INFO ] Flow matrix only has 2623 transitions (discarded 59 similar events)
// Phase 1: matrix 2623 rows 1087 cols
[2022-05-15 03:11:19] [INFO ] Computed 312 place invariants in 3 ms
[2022-05-15 03:11:20] [INFO ] State equation strengthened by 17 read => feed constraints.
[2022-05-15 03:11:21] [INFO ] Implicit Places using invariants and state equation in 1244 ms returned []
Implicit Place search using SMT with State Equation took 1706 ms to find 0 implicit places.
[2022-05-15 03:11:21] [INFO ] Redundant transitions in 71 ms returned []
[2022-05-15 03:11:21] [INFO ] Flow matrix only has 2623 transitions (discarded 59 similar events)
// Phase 1: matrix 2623 rows 1087 cols
[2022-05-15 03:11:21] [INFO ] Computed 312 place invariants in 9 ms
[2022-05-15 03:11:22] [INFO ] Dead Transitions using invariants and state equation in 986 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1087/3565 places, 2682/6723 transitions.
Finished structural reductions, in 1 iterations. Remains : 1087/3565 places, 2682/6723 transitions.
[2022-05-15 03:11:22] [INFO ] Flatten gal took : 66 ms
[2022-05-15 03:11:22] [INFO ] Flatten gal took : 72 ms
[2022-05-15 03:11:22] [INFO ] Input system was already deterministic with 2682 transitions.
[2022-05-15 03:11:22] [INFO ] Flatten gal took : 70 ms
[2022-05-15 03:11:22] [INFO ] Flatten gal took : 69 ms
[2022-05-15 03:11:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality2035477615182536667.gal : 6 ms
[2022-05-15 03:11:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality990692753561254332.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/CTLCardinality2035477615182536667.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality990692753561254332.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 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 03:11:52] [INFO ] Flatten gal took : 159 ms
[2022-05-15 03:11:52] [INFO ] Applying decomposition
[2022-05-15 03:11:52] [INFO ] Flatten gal took : 72 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/graph11803543880395254369.txt' '-o' '/tmp/graph11803543880395254369.bin' '-w' '/tmp/graph11803543880395254369.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11803543880395254369.bin' '-l' '-1' '-v' '-w' '/tmp/graph11803543880395254369.weights' '-q' '0' '-e' '0.001'
[2022-05-15 03:11:53] [INFO ] Decomposing Gal with order
[2022-05-15 03:11:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 03:11:53] [INFO ] Removed a total of 2969 redundant transitions.
[2022-05-15 03:11:53] [INFO ] Flatten gal took : 90 ms
[2022-05-15 03:11:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 107 labels/synchronizations in 42 ms.
[2022-05-15 03:11:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality15768354103810724756.gal : 16 ms
[2022-05-15 03:11:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality897692853645240018.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/CTLCardinality15768354103810724756.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality897692853645240018.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.8766e+159,0.39749,16664,553,15,10147,307,1558,9079,52,425,0


Converting to forward existential form...Done !
original formula: AF((AG(((i13.u61.p1517==0)||(i17.i1.u201.p3519==1))) * AF((((i10.u291.p4413==0)&&(i1.u172.p3225==1))||((i17.i1.u88.p2060==1)&&(i17.i0.u85...170
=> equivalent forward existential formula: [FwdG(Init,!((!(E(TRUE U !(((i13.u61.p1517==0)||(i17.i1.u201.p3519==1))))) * !(EG(!((((i10.u291.p4413==0)&&(i1.u...233
Reverse transition relation is NOT exact ! Due to transitions t2646, i0.t1871, i0.t1236, i1.t1915, i1.t1900, i2.t1945, i2.t1930, i3.t1961, i3.t1960, i4.t22...569
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 3565/3565 places, 6723/6723 transitions.
Graph (trivial) has 3076 edges and 3565 vertex of which 731 / 3565 are part of one of the 60 SCC in 4 ms
Free SCC test removed 671 places
Ensure Unique test removed 719 transitions
Reduce isomorphic transitions removed 719 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 583 transitions
Trivial Post-agglo rules discarded 583 transitions
Performed 583 trivial Post agglomeration. Transition count delta: 583
Iterating post reduction 0 with 583 rules applied. Total rules applied 584 place count 2893 transition count 5420
Reduce places removed 583 places and 0 transitions.
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Drop transitions removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 1 with 642 rules applied. Total rules applied 1226 place count 2310 transition count 5361
Reduce places removed 37 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 39 rules applied. Total rules applied 1265 place count 2273 transition count 5359
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1266 place count 2272 transition count 5359
Performed 276 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 276 Pre rules applied. Total rules applied 1266 place count 2272 transition count 5083
Deduced a syphon composed of 276 places in 124 ms
Reduce places removed 276 places and 0 transitions.
Iterating global reduction 4 with 552 rules applied. Total rules applied 1818 place count 1996 transition count 5083
Discarding 161 places :
Symmetric choice reduction at 4 with 161 rule applications. Total rules 1979 place count 1835 transition count 4195
Iterating global reduction 4 with 161 rules applied. Total rules applied 2140 place count 1835 transition count 4195
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 2143 place count 1835 transition count 4192
Performed 64 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 64 Pre rules applied. Total rules applied 2143 place count 1835 transition count 4128
Deduced a syphon composed of 64 places in 31 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 5 with 128 rules applied. Total rules applied 2271 place count 1771 transition count 4128
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 2273 place count 1769 transition count 4094
Iterating global reduction 5 with 2 rules applied. Total rules applied 2275 place count 1769 transition count 4094
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2276 place count 1769 transition count 4093
Performed 624 Post agglomeration using F-continuation condition.Transition count delta: 624
Deduced a syphon composed of 624 places in 1 ms
Reduce places removed 624 places and 0 transitions.
Iterating global reduction 6 with 1248 rules applied. Total rules applied 3524 place count 1145 transition count 3469
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 3525 place count 1145 transition count 3468
Renaming transitions due to excessive name length > 1024 char.
Discarding 44 places :
Symmetric choice reduction at 7 with 44 rule applications. Total rules 3569 place count 1101 transition count 2735
Iterating global reduction 7 with 44 rules applied. Total rules applied 3613 place count 1101 transition count 2735
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 7 with 31 rules applied. Total rules applied 3644 place count 1101 transition count 2704
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 3646 place count 1100 transition count 2703
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 3647 place count 1099 transition count 2686
Iterating global reduction 8 with 1 rules applied. Total rules applied 3648 place count 1099 transition count 2686
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 3649 place count 1099 transition count 2685
Drop transitions removed 28 transitions
Redundant transition composition rules discarded 28 transitions
Iterating global reduction 9 with 28 rules applied. Total rules applied 3677 place count 1099 transition count 2657
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 9 with 14 rules applied. Total rules applied 3691 place count 1099 transition count 2643
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 10 with 14 rules applied. Total rules applied 3705 place count 1085 transition count 2643
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 3707 place count 1083 transition count 2641
Applied a total of 3707 rules in 984 ms. Remains 1083 /3565 variables (removed 2482) and now considering 2641/6723 (removed 4082) transitions.
[2022-05-15 03:12:24] [INFO ] Flow matrix only has 2582 transitions (discarded 59 similar events)
// Phase 1: matrix 2582 rows 1083 cols
[2022-05-15 03:12:24] [INFO ] Computed 312 place invariants in 3 ms
[2022-05-15 03:12:24] [INFO ] Implicit Places using invariants in 450 ms returned []
[2022-05-15 03:12:24] [INFO ] Flow matrix only has 2582 transitions (discarded 59 similar events)
// Phase 1: matrix 2582 rows 1083 cols
[2022-05-15 03:12:24] [INFO ] Computed 312 place invariants in 2 ms
[2022-05-15 03:12:25] [INFO ] State equation strengthened by 17 read => feed constraints.
[2022-05-15 03:12:26] [INFO ] Implicit Places using invariants and state equation in 1255 ms returned []
Implicit Place search using SMT with State Equation took 1733 ms to find 0 implicit places.
[2022-05-15 03:12:26] [INFO ] Redundant transitions in 72 ms returned []
[2022-05-15 03:12:26] [INFO ] Flow matrix only has 2582 transitions (discarded 59 similar events)
// Phase 1: matrix 2582 rows 1083 cols
[2022-05-15 03:12:26] [INFO ] Computed 312 place invariants in 3 ms
[2022-05-15 03:12:27] [INFO ] Dead Transitions using invariants and state equation in 972 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1083/3565 places, 2641/6723 transitions.
Finished structural reductions, in 1 iterations. Remains : 1083/3565 places, 2641/6723 transitions.
[2022-05-15 03:12:27] [INFO ] Flatten gal took : 64 ms
[2022-05-15 03:12:27] [INFO ] Flatten gal took : 60 ms
[2022-05-15 03:12:27] [INFO ] Input system was already deterministic with 2641 transitions.
[2022-05-15 03:12:27] [INFO ] Flatten gal took : 59 ms
[2022-05-15 03:12:27] [INFO ] Flatten gal took : 60 ms
[2022-05-15 03:12:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality2708352922742594300.gal : 5 ms
[2022-05-15 03:12:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality8023445222968637105.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/CTLCardinality2708352922742594300.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8023445222968637105.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 03:12:57] [INFO ] Flatten gal took : 61 ms
[2022-05-15 03:12:57] [INFO ] Applying decomposition
[2022-05-15 03:12:57] [INFO ] Flatten gal took : 61 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/graph7247659100871143072.txt' '-o' '/tmp/graph7247659100871143072.bin' '-w' '/tmp/graph7247659100871143072.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7247659100871143072.bin' '-l' '-1' '-v' '-w' '/tmp/graph7247659100871143072.weights' '-q' '0' '-e' '0.001'
[2022-05-15 03:12:57] [INFO ] Decomposing Gal with order
[2022-05-15 03:12:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 03:12:58] [INFO ] Removed a total of 2898 redundant transitions.
[2022-05-15 03:12:58] [INFO ] Flatten gal took : 89 ms
[2022-05-15 03:12:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 91 labels/synchronizations in 11 ms.
[2022-05-15 03:12:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality17580615920868833718.gal : 6 ms
[2022-05-15 03:12:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality5500397753293796448.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/CTLCardinality17580615920868833718.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5500397753293796448.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,5.68854e+159,0.318259,15908,232,8,6233,257,1457,7291,42,284,0


Converting to forward existential form...Done !
original formula: EF(((AG(((i6.i1.u237.p3884==1) * EF((i4.u90.p2439==0)))) * ((i10.u51.p1269==0)||(i14.u340.p4912==1))) * (((i8.i1.u123.p2760==0)||(i8.i1.u...269
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * (((i8.i1.u123.p2760==0)||(i8.i1.u123.p2760==1))&&(((i11.i1.u151.p3034==0)||(i11.i1.u151.p3...339
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,5.31664,362776,1,0,1.15547e+06,257,6570,1.51814e+06,133,284,128757
FORMULA DLCround-PT-13b-CTLCardinality-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 3565/3565 places, 6723/6723 transitions.
Discarding 115 places :
Symmetric choice reduction at 0 with 115 rule applications. Total rules 115 place count 3450 transition count 6608
Iterating global reduction 0 with 115 rules applied. Total rules applied 230 place count 3450 transition count 6608
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 286 place count 3394 transition count 6551
Iterating global reduction 0 with 56 rules applied. Total rules applied 342 place count 3394 transition count 6551
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 344 place count 3394 transition count 6549
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 356 place count 3382 transition count 6521
Iterating global reduction 1 with 12 rules applied. Total rules applied 368 place count 3382 transition count 6521
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 369 place count 3382 transition count 6520
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 375 place count 3376 transition count 6514
Iterating global reduction 2 with 6 rules applied. Total rules applied 381 place count 3376 transition count 6514
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 386 place count 3371 transition count 6509
Iterating global reduction 2 with 5 rules applied. Total rules applied 391 place count 3371 transition count 6509
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 395 place count 3367 transition count 6505
Iterating global reduction 2 with 4 rules applied. Total rules applied 399 place count 3367 transition count 6505
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 402 place count 3364 transition count 6502
Iterating global reduction 2 with 3 rules applied. Total rules applied 405 place count 3364 transition count 6502
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 407 place count 3362 transition count 6500
Iterating global reduction 2 with 2 rules applied. Total rules applied 409 place count 3362 transition count 6500
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 410 place count 3361 transition count 6499
Iterating global reduction 2 with 1 rules applied. Total rules applied 411 place count 3361 transition count 6499
Applied a total of 411 rules in 2001 ms. Remains 3361 /3565 variables (removed 204) and now considering 6499/6723 (removed 224) transitions.
// Phase 1: matrix 6499 rows 3361 cols
[2022-05-15 03:13:05] [INFO ] Computed 312 place invariants in 22 ms
[2022-05-15 03:13:06] [INFO ] Implicit Places using invariants in 1124 ms returned []
// Phase 1: matrix 6499 rows 3361 cols
[2022-05-15 03:13:06] [INFO ] Computed 312 place invariants in 13 ms
[2022-05-15 03:13:08] [INFO ] Implicit Places using invariants and state equation in 1898 ms returned []
Implicit Place search using SMT with State Equation took 3051 ms to find 0 implicit places.
// Phase 1: matrix 6499 rows 3361 cols
[2022-05-15 03:13:08] [INFO ] Computed 312 place invariants in 14 ms
[2022-05-15 03:13:12] [INFO ] Dead Transitions using invariants and state equation in 3574 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3361/3565 places, 6499/6723 transitions.
Finished structural reductions, in 1 iterations. Remains : 3361/3565 places, 6499/6723 transitions.
[2022-05-15 03:13:12] [INFO ] Flatten gal took : 129 ms
[2022-05-15 03:13:12] [INFO ] Flatten gal took : 211 ms
[2022-05-15 03:13:12] [INFO ] Input system was already deterministic with 6499 transitions.
[2022-05-15 03:13:12] [INFO ] Flatten gal took : 135 ms
[2022-05-15 03:13:13] [INFO ] Flatten gal took : 140 ms
[2022-05-15 03:13:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality193698060264789160.gal : 212 ms
[2022-05-15 03:13:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality15494825290603034214.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/CTLCardinality193698060264789160.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15494825290603034214.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 03:13:43] [INFO ] Flatten gal took : 142 ms
[2022-05-15 03:13:43] [INFO ] Applying decomposition
[2022-05-15 03:13:43] [INFO ] Flatten gal took : 143 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/graph10495792247380798532.txt' '-o' '/tmp/graph10495792247380798532.bin' '-w' '/tmp/graph10495792247380798532.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10495792247380798532.bin' '-l' '-1' '-v' '-w' '/tmp/graph10495792247380798532.weights' '-q' '0' '-e' '0.001'
[2022-05-15 03:13:44] [INFO ] Decomposing Gal with order
[2022-05-15 03:13:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 03:13:44] [INFO ] Removed a total of 6679 redundant transitions.
[2022-05-15 03:13:44] [INFO ] Flatten gal took : 230 ms
[2022-05-15 03:13:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 47 labels/synchronizations in 45 ms.
[2022-05-15 03:13:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality13503000037890172361.gal : 25 ms
[2022-05-15 03:13:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality12508865368930393410.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/CTLCardinality13503000037890172361.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12508865368930393410.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 3565/3565 places, 6723/6723 transitions.
Graph (trivial) has 3080 edges and 3565 vertex of which 731 / 3565 are part of one of the 60 SCC in 4 ms
Free SCC test removed 671 places
Ensure Unique test removed 719 transitions
Reduce isomorphic transitions removed 719 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 584 transitions
Trivial Post-agglo rules discarded 584 transitions
Performed 584 trivial Post agglomeration. Transition count delta: 584
Iterating post reduction 0 with 584 rules applied. Total rules applied 585 place count 2893 transition count 5419
Reduce places removed 584 places and 0 transitions.
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Drop transitions removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 1 with 643 rules applied. Total rules applied 1228 place count 2309 transition count 5360
Reduce places removed 37 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 39 rules applied. Total rules applied 1267 place count 2272 transition count 5358
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1268 place count 2271 transition count 5358
Performed 276 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 276 Pre rules applied. Total rules applied 1268 place count 2271 transition count 5082
Deduced a syphon composed of 276 places in 117 ms
Reduce places removed 276 places and 0 transitions.
Iterating global reduction 4 with 552 rules applied. Total rules applied 1820 place count 1995 transition count 5082
Discarding 161 places :
Symmetric choice reduction at 4 with 161 rule applications. Total rules 1981 place count 1834 transition count 4194
Iterating global reduction 4 with 161 rules applied. Total rules applied 2142 place count 1834 transition count 4194
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 2145 place count 1834 transition count 4191
Performed 64 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 64 Pre rules applied. Total rules applied 2145 place count 1834 transition count 4127
Deduced a syphon composed of 64 places in 30 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 5 with 128 rules applied. Total rules applied 2273 place count 1770 transition count 4127
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 2275 place count 1768 transition count 4093
Iterating global reduction 5 with 2 rules applied. Total rules applied 2277 place count 1768 transition count 4093
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2278 place count 1768 transition count 4092
Performed 621 Post agglomeration using F-continuation condition.Transition count delta: 621
Deduced a syphon composed of 621 places in 1 ms
Reduce places removed 621 places and 0 transitions.
Iterating global reduction 6 with 1242 rules applied. Total rules applied 3520 place count 1147 transition count 3471
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 3521 place count 1147 transition count 3470
Renaming transitions due to excessive name length > 1024 char.
Discarding 44 places :
Symmetric choice reduction at 7 with 44 rule applications. Total rules 3565 place count 1103 transition count 2737
Iterating global reduction 7 with 44 rules applied. Total rules applied 3609 place count 1103 transition count 2737
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 7 with 31 rules applied. Total rules applied 3640 place count 1103 transition count 2706
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 3642 place count 1102 transition count 2705
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 3643 place count 1101 transition count 2688
Iterating global reduction 8 with 1 rules applied. Total rules applied 3644 place count 1101 transition count 2688
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 3645 place count 1101 transition count 2687
Drop transitions removed 28 transitions
Redundant transition composition rules discarded 28 transitions
Iterating global reduction 9 with 28 rules applied. Total rules applied 3673 place count 1101 transition count 2659
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 9 with 14 rules applied. Total rules applied 3687 place count 1101 transition count 2645
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 10 with 14 rules applied. Total rules applied 3701 place count 1087 transition count 2645
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 3703 place count 1085 transition count 2643
Applied a total of 3703 rules in 739 ms. Remains 1085 /3565 variables (removed 2480) and now considering 2643/6723 (removed 4080) transitions.
[2022-05-15 03:14:15] [INFO ] Flow matrix only has 2584 transitions (discarded 59 similar events)
// Phase 1: matrix 2584 rows 1085 cols
[2022-05-15 03:14:15] [INFO ] Computed 312 place invariants in 4 ms
[2022-05-15 03:14:16] [INFO ] Implicit Places using invariants in 638 ms returned []
[2022-05-15 03:14:16] [INFO ] Flow matrix only has 2584 transitions (discarded 59 similar events)
// Phase 1: matrix 2584 rows 1085 cols
[2022-05-15 03:14:16] [INFO ] Computed 312 place invariants in 4 ms
[2022-05-15 03:14:17] [INFO ] Implicit Places using invariants and state equation in 1164 ms returned []
Implicit Place search using SMT with State Equation took 1842 ms to find 0 implicit places.
[2022-05-15 03:14:17] [INFO ] Redundant transitions in 70 ms returned []
[2022-05-15 03:14:17] [INFO ] Flow matrix only has 2584 transitions (discarded 59 similar events)
// Phase 1: matrix 2584 rows 1085 cols
[2022-05-15 03:14:17] [INFO ] Computed 312 place invariants in 9 ms
[2022-05-15 03:14:18] [INFO ] Dead Transitions using invariants and state equation in 988 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1085/3565 places, 2643/6723 transitions.
Finished structural reductions, in 1 iterations. Remains : 1085/3565 places, 2643/6723 transitions.
[2022-05-15 03:14:18] [INFO ] Flatten gal took : 73 ms
[2022-05-15 03:14:18] [INFO ] Flatten gal took : 73 ms
[2022-05-15 03:14:18] [INFO ] Input system was already deterministic with 2643 transitions.
[2022-05-15 03:14:19] [INFO ] Flatten gal took : 67 ms
[2022-05-15 03:14:19] [INFO ] Flatten gal took : 68 ms
[2022-05-15 03:14:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality9294943590575556970.gal : 81 ms
[2022-05-15 03:14:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality13291692719616421319.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/CTLCardinality9294943590575556970.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13291692719616421319.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 03:14:49] [INFO ] Flatten gal took : 69 ms
[2022-05-15 03:14:49] [INFO ] Applying decomposition
[2022-05-15 03:14:49] [INFO ] Flatten gal took : 69 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/graph5985213549165196075.txt' '-o' '/tmp/graph5985213549165196075.bin' '-w' '/tmp/graph5985213549165196075.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5985213549165196075.bin' '-l' '-1' '-v' '-w' '/tmp/graph5985213549165196075.weights' '-q' '0' '-e' '0.001'
[2022-05-15 03:14:49] [INFO ] Decomposing Gal with order
[2022-05-15 03:14:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 03:14:49] [INFO ] Removed a total of 2896 redundant transitions.
[2022-05-15 03:14:49] [INFO ] Flatten gal took : 87 ms
[2022-05-15 03:14:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 72 labels/synchronizations in 15 ms.
[2022-05-15 03:14:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality15515602920016404517.gal : 6 ms
[2022-05-15 03:14:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality7361381129487908159.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/CTLCardinality15515602920016404517.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7361381129487908159.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,5.02018e+159,0.386422,16468,739,17,11725,305,1580,10673,56,410,0


Converting to forward existential form...Done !
original formula: (AG(((EG((AG((i2.u148.p3009==1)) + ((i3.u150.p3023==1)&&((i13.u324.p4771==0)||(i13.u324.p4771==1))))) + (i12.u307.p4598==0)) + (i0.u0.p19...260
=> equivalent forward existential formula: [FwdG((Init * !(!(E(TRUE U !(((EG((!(E(TRUE U !((i2.u148.p3009==1)))) + ((i3.u150.p3023==1)&&((i13.u324.p4771==0...344
Reverse transition relation is NOT exact ! Due to transitions t2610, i0.t1884, i0.t247, i1.t1928, i1.t1913, i2.t1958, i2.t1943, i3.t1974, i3.t1973, i4.t231...568
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 3565/3565 places, 6723/6723 transitions.
Graph (trivial) has 3066 edges and 3565 vertex of which 719 / 3565 are part of one of the 58 SCC in 1 ms
Free SCC test removed 661 places
Ensure Unique test removed 709 transitions
Reduce isomorphic transitions removed 709 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 585 transitions
Trivial Post-agglo rules discarded 585 transitions
Performed 585 trivial Post agglomeration. Transition count delta: 585
Iterating post reduction 0 with 585 rules applied. Total rules applied 586 place count 2903 transition count 5428
Reduce places removed 585 places and 0 transitions.
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Drop transitions removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 1 with 644 rules applied. Total rules applied 1230 place count 2318 transition count 5369
Reduce places removed 37 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 39 rules applied. Total rules applied 1269 place count 2281 transition count 5367
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 2 rules applied. Total rules applied 1271 place count 2280 transition count 5366
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1272 place count 2279 transition count 5366
Performed 276 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 276 Pre rules applied. Total rules applied 1272 place count 2279 transition count 5090
Deduced a syphon composed of 276 places in 110 ms
Reduce places removed 276 places and 0 transitions.
Iterating global reduction 5 with 552 rules applied. Total rules applied 1824 place count 2003 transition count 5090
Discarding 156 places :
Symmetric choice reduction at 5 with 156 rule applications. Total rules 1980 place count 1847 transition count 4239
Iterating global reduction 5 with 156 rules applied. Total rules applied 2136 place count 1847 transition count 4239
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 2139 place count 1847 transition count 4236
Performed 62 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 62 Pre rules applied. Total rules applied 2139 place count 1847 transition count 4174
Deduced a syphon composed of 62 places in 31 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 6 with 124 rules applied. Total rules applied 2263 place count 1785 transition count 4174
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2264 place count 1784 transition count 4157
Iterating global reduction 6 with 1 rules applied. Total rules applied 2265 place count 1784 transition count 4157
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2266 place count 1784 transition count 4156
Performed 625 Post agglomeration using F-continuation condition.Transition count delta: 625
Deduced a syphon composed of 625 places in 1 ms
Reduce places removed 625 places and 0 transitions.
Iterating global reduction 7 with 1250 rules applied. Total rules applied 3516 place count 1159 transition count 3531
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 3517 place count 1159 transition count 3530
Renaming transitions due to excessive name length > 1024 char.
Discarding 43 places :
Symmetric choice reduction at 8 with 43 rule applications. Total rules 3560 place count 1116 transition count 2814
Iterating global reduction 8 with 43 rules applied. Total rules applied 3603 place count 1116 transition count 2814
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 8 with 30 rules applied. Total rules applied 3633 place count 1116 transition count 2784
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 9 with 2 rules applied. Total rules applied 3635 place count 1115 transition count 2783
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 3636 place count 1114 transition count 2766
Iterating global reduction 9 with 1 rules applied. Total rules applied 3637 place count 1114 transition count 2766
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 3638 place count 1114 transition count 2765
Drop transitions removed 26 transitions
Redundant transition composition rules discarded 26 transitions
Iterating global reduction 10 with 26 rules applied. Total rules applied 3664 place count 1114 transition count 2739
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 10 with 14 rules applied. Total rules applied 3678 place count 1114 transition count 2725
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 11 with 14 rules applied. Total rules applied 3692 place count 1100 transition count 2725
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 12 with 1 rules applied. Total rules applied 3693 place count 1100 transition count 2725
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 12 with 1 rules applied. Total rules applied 3694 place count 1100 transition count 2724
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 3696 place count 1098 transition count 2722
Applied a total of 3696 rules in 901 ms. Remains 1098 /3565 variables (removed 2467) and now considering 2722/6723 (removed 4001) transitions.
[2022-05-15 03:15:20] [INFO ] Flow matrix only has 2665 transitions (discarded 57 similar events)
// Phase 1: matrix 2665 rows 1098 cols
[2022-05-15 03:15:20] [INFO ] Computed 312 place invariants in 3 ms
[2022-05-15 03:15:21] [INFO ] Implicit Places using invariants in 460 ms returned []
[2022-05-15 03:15:21] [INFO ] Flow matrix only has 2665 transitions (discarded 57 similar events)
// Phase 1: matrix 2665 rows 1098 cols
[2022-05-15 03:15:21] [INFO ] Computed 312 place invariants in 3 ms
[2022-05-15 03:15:22] [INFO ] Implicit Places using invariants and state equation in 1175 ms returned []
Implicit Place search using SMT with State Equation took 1661 ms to find 0 implicit places.
[2022-05-15 03:15:22] [INFO ] Redundant transitions in 75 ms returned []
[2022-05-15 03:15:22] [INFO ] Flow matrix only has 2665 transitions (discarded 57 similar events)
// Phase 1: matrix 2665 rows 1098 cols
[2022-05-15 03:15:22] [INFO ] Computed 312 place invariants in 6 ms
[2022-05-15 03:15:23] [INFO ] Dead Transitions using invariants and state equation in 1006 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1098/3565 places, 2722/6723 transitions.
Finished structural reductions, in 1 iterations. Remains : 1098/3565 places, 2722/6723 transitions.
[2022-05-15 03:15:23] [INFO ] Flatten gal took : 64 ms
[2022-05-15 03:15:23] [INFO ] Flatten gal took : 73 ms
[2022-05-15 03:15:23] [INFO ] Input system was already deterministic with 2722 transitions.
[2022-05-15 03:15:23] [INFO ] Flatten gal took : 82 ms
[2022-05-15 03:15:23] [INFO ] Flatten gal took : 70 ms
[2022-05-15 03:15:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality16327337485881428516.gal : 5 ms
[2022-05-15 03:15:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality972009143879451095.ctl : 277 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/CTLCardinality16327337485881428516.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality972009143879451095.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 03:15:54] [INFO ] Flatten gal took : 69 ms
[2022-05-15 03:15:54] [INFO ] Applying decomposition
[2022-05-15 03:15:54] [INFO ] Flatten gal took : 68 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/graph9792542092437878217.txt' '-o' '/tmp/graph9792542092437878217.bin' '-w' '/tmp/graph9792542092437878217.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9792542092437878217.bin' '-l' '-1' '-v' '-w' '/tmp/graph9792542092437878217.weights' '-q' '0' '-e' '0.001'
[2022-05-15 03:15:54] [INFO ] Decomposing Gal with order
[2022-05-15 03:15:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 03:15:54] [INFO ] Removed a total of 3031 redundant transitions.
[2022-05-15 03:15:54] [INFO ] Flatten gal took : 138 ms
[2022-05-15 03:15:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 97 labels/synchronizations in 16 ms.
[2022-05-15 03:15:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality6117460799502161451.gal : 5 ms
[2022-05-15 03:15:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality1282870080289914681.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/CTLCardinality6117460799502161451.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1282870080289914681.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.0382e+160,0.400724,16556,740,11,13274,316,1811,13333,47,440,0


Converting to forward existential form...Done !
original formula: EF(((((i0.u130.p2805==0)||(i7.i0.u266.p4135==1)) + ((!(E(((i7.i1.u257.p4054==0)||(i10.u53.p1316==1)) U ((i9.u47.p1184==0)||(i6.i0.u245.p3...458
=> equivalent forward existential formula: (([FwdG((FwdU(Init,TRUE) * (((i0.u130.p2805==0)||(i7.i0.u266.p4135==1)) + ((!(E(((i7.i1.u257.p4054==0)||(i10.u53...1641
Reverse transition relation is NOT exact ! Due to transitions t2682, i0.t1953, i0.t1322, i1.t2027, i1.t2012, i2.t2043, i2.t2042, i17.t1997, i17.t1982, Int...252
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3565/3565 places, 6723/6723 transitions.
Discarding 113 places :
Symmetric choice reduction at 0 with 113 rule applications. Total rules 113 place count 3452 transition count 6610
Iterating global reduction 0 with 113 rules applied. Total rules applied 226 place count 3452 transition count 6610
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 280 place count 3398 transition count 6556
Iterating global reduction 0 with 54 rules applied. Total rules applied 334 place count 3398 transition count 6556
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 336 place count 3398 transition count 6554
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 347 place count 3387 transition count 6527
Iterating global reduction 1 with 11 rules applied. Total rules applied 358 place count 3387 transition count 6527
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 364 place count 3381 transition count 6521
Iterating global reduction 1 with 6 rules applied. Total rules applied 370 place count 3381 transition count 6521
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 375 place count 3376 transition count 6516
Iterating global reduction 1 with 5 rules applied. Total rules applied 380 place count 3376 transition count 6516
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 384 place count 3372 transition count 6512
Iterating global reduction 1 with 4 rules applied. Total rules applied 388 place count 3372 transition count 6512
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 391 place count 3369 transition count 6509
Iterating global reduction 1 with 3 rules applied. Total rules applied 394 place count 3369 transition count 6509
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 396 place count 3367 transition count 6507
Iterating global reduction 1 with 2 rules applied. Total rules applied 398 place count 3367 transition count 6507
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 399 place count 3366 transition count 6506
Iterating global reduction 1 with 1 rules applied. Total rules applied 400 place count 3366 transition count 6506
Applied a total of 400 rules in 1910 ms. Remains 3366 /3565 variables (removed 199) and now considering 6506/6723 (removed 217) transitions.
// Phase 1: matrix 6506 rows 3366 cols
[2022-05-15 03:16:26] [INFO ] Computed 312 place invariants in 30 ms
[2022-05-15 03:16:27] [INFO ] Implicit Places using invariants in 1160 ms returned []
// Phase 1: matrix 6506 rows 3366 cols
[2022-05-15 03:16:27] [INFO ] Computed 312 place invariants in 16 ms
[2022-05-15 03:16:29] [INFO ] Implicit Places using invariants and state equation in 1879 ms returned []
Implicit Place search using SMT with State Equation took 3051 ms to find 0 implicit places.
// Phase 1: matrix 6506 rows 3366 cols
[2022-05-15 03:16:29] [INFO ] Computed 312 place invariants in 14 ms
[2022-05-15 03:16:33] [INFO ] Dead Transitions using invariants and state equation in 3442 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3366/3565 places, 6506/6723 transitions.
Finished structural reductions, in 1 iterations. Remains : 3366/3565 places, 6506/6723 transitions.
[2022-05-15 03:16:33] [INFO ] Flatten gal took : 126 ms
[2022-05-15 03:16:33] [INFO ] Flatten gal took : 138 ms
[2022-05-15 03:16:33] [INFO ] Input system was already deterministic with 6506 transitions.
[2022-05-15 03:16:34] [INFO ] Flatten gal took : 135 ms
[2022-05-15 03:16:34] [INFO ] Flatten gal took : 138 ms
[2022-05-15 03:16:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality2226424714418731658.gal : 1049 ms
[2022-05-15 03:16:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality1263038475998211109.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/CTLCardinality2226424714418731658.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1263038475998211109.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 03:17:05] [INFO ] Flatten gal took : 210 ms
[2022-05-15 03:17:05] [INFO ] Applying decomposition
[2022-05-15 03:17:05] [INFO ] Flatten gal took : 136 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/graph3861015407788541854.txt' '-o' '/tmp/graph3861015407788541854.bin' '-w' '/tmp/graph3861015407788541854.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3861015407788541854.bin' '-l' '-1' '-v' '-w' '/tmp/graph3861015407788541854.weights' '-q' '0' '-e' '0.001'
[2022-05-15 03:17:06] [INFO ] Decomposing Gal with order
[2022-05-15 03:17:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 03:17:06] [INFO ] Removed a total of 6716 redundant transitions.
[2022-05-15 03:17:06] [INFO ] Flatten gal took : 228 ms
[2022-05-15 03:17:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 22 labels/synchronizations in 127 ms.
[2022-05-15 03:17:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality15369030694363338018.gal : 20 ms
[2022-05-15 03:17:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality1036790299848944312.ctl : 28 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/CTLCardinality15369030694363338018.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1036790299848944312.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 03:17:37] [INFO ] Flatten gal took : 140 ms
[2022-05-15 03:17:37] [INFO ] Flatten gal took : 141 ms
[2022-05-15 03:17:37] [INFO ] Applying decomposition
[2022-05-15 03:17:37] [INFO ] Flatten gal took : 144 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/graph7660535069919685678.txt' '-o' '/tmp/graph7660535069919685678.bin' '-w' '/tmp/graph7660535069919685678.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7660535069919685678.bin' '-l' '-1' '-v' '-w' '/tmp/graph7660535069919685678.weights' '-q' '0' '-e' '0.001'
[2022-05-15 03:17:37] [INFO ] Decomposing Gal with order
[2022-05-15 03:17:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 03:17:38] [INFO ] Removed a total of 6729 redundant transitions.
[2022-05-15 03:17:38] [INFO ] Flatten gal took : 217 ms
[2022-05-15 03:17:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 27 ms.
[2022-05-15 03:17:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality17451458082073671354.gal : 19 ms
[2022-05-15 03:17:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality5988208299949387400.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/CTLCardinality17451458082073671354.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5988208299949387400.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 10 CTL formulae.
ITS-tools command line returned an error code 137
[2022-05-15 03:35:42] [INFO ] Applying decomposition
[2022-05-15 03:35:43] [INFO ] Flatten gal took : 653 ms
[2022-05-15 03:35:44] [INFO ] Decomposing Gal with order
[2022-05-15 03:35:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 03:35:53] [INFO ] Removed a total of 5853 redundant transitions.
[2022-05-15 03:35:53] [INFO ] Flatten gal took : 328 ms
[2022-05-15 03:36:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 86702 labels/synchronizations in 12835 ms.
[2022-05-15 03:36:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality5768672619708134228.gal : 75 ms
[2022-05-15 03:36:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality11867557863713323025.ctl : 15 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/CTLCardinality5768672619708134228.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11867557863713323025.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 10 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 04:01:16] [INFO ] Flatten gal took : 665 ms
[2022-05-15 04:01:28] [INFO ] Input system was already deterministic with 6723 transitions.
[2022-05-15 04:01:28] [INFO ] Transformed 3565 places.
[2022-05-15 04:01:28] [INFO ] Transformed 6723 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-05-15 04:01:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality11095011866167165493.gal : 23 ms
[2022-05-15 04:01:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality2384202019041558409.ctl : 9 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/CTLCardinality11095011866167165493.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2384202019041558409.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...320
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 10 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//
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
++ perl -pe 's/.*\.//g'
+ 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="DLCround-PT-13b"
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 DLCround-PT-13b, 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 r060-tall-165254771800281"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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