Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r005-oct2-167813592600049.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is ASLink-PT-03b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r005-oct2-167813592600049
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 952K
-rw-r--r-- 1 mcc users 6.5K Feb 26 13:07 CTLCardinality.txt
-rw-r--r-- 1 mcc users 70K Feb 26 13:07 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K Feb 26 13:06 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Feb 26 13:06 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 15:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 15:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 15:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.8K Feb 26 13:07 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 89K Feb 26 13:07 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.6K Feb 26 13:07 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 63K Feb 26 13:07 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:29 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:29 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 544K Mar 5 18:22 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 ASLink-PT-03b-CTLCardinality-00
FORMULA_NAME ASLink-PT-03b-CTLCardinality-01
FORMULA_NAME ASLink-PT-03b-CTLCardinality-02
FORMULA_NAME ASLink-PT-03b-CTLCardinality-03
FORMULA_NAME ASLink-PT-03b-CTLCardinality-04
FORMULA_NAME ASLink-PT-03b-CTLCardinality-05
FORMULA_NAME ASLink-PT-03b-CTLCardinality-06
FORMULA_NAME ASLink-PT-03b-CTLCardinality-07
FORMULA_NAME ASLink-PT-03b-CTLCardinality-08
FORMULA_NAME ASLink-PT-03b-CTLCardinality-09
FORMULA_NAME ASLink-PT-03b-CTLCardinality-10
FORMULA_NAME ASLink-PT-03b-CTLCardinality-11
FORMULA_NAME ASLink-PT-03b-CTLCardinality-12
FORMULA_NAME ASLink-PT-03b-CTLCardinality-13
FORMULA_NAME ASLink-PT-03b-CTLCardinality-14
FORMULA_NAME ASLink-PT-03b-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678486435130

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-03b
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-10 22:13:58] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-10 22:13:58] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-10 22:13:58] [INFO ] Load time of PNML (sax parser for PT used): 136 ms
[2023-03-10 22:13:58] [INFO ] Transformed 1638 places.
[2023-03-10 22:13:58] [INFO ] Transformed 2094 transitions.
[2023-03-10 22:13:58] [INFO ] Found NUPN structural information;
[2023-03-10 22:13:58] [INFO ] Parsed PT model containing 1638 places and 2094 transitions and 6458 arcs in 253 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 12 ms.
FORMULA ASLink-PT-03b-CTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 109 out of 1638 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1638/1638 places, 2094/2094 transitions.
Discarding 87 places :
Symmetric choice reduction at 0 with 87 rule applications. Total rules 87 place count 1551 transition count 2007
Iterating global reduction 0 with 87 rules applied. Total rules applied 174 place count 1551 transition count 2007
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 175 place count 1551 transition count 2006
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 205 place count 1521 transition count 1958
Iterating global reduction 1 with 30 rules applied. Total rules applied 235 place count 1521 transition count 1958
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 243 place count 1521 transition count 1950
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 248 place count 1516 transition count 1945
Iterating global reduction 2 with 5 rules applied. Total rules applied 253 place count 1516 transition count 1945
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 256 place count 1513 transition count 1935
Iterating global reduction 2 with 3 rules applied. Total rules applied 259 place count 1513 transition count 1935
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 261 place count 1511 transition count 1933
Iterating global reduction 2 with 2 rules applied. Total rules applied 263 place count 1511 transition count 1933
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 265 place count 1509 transition count 1924
Iterating global reduction 2 with 2 rules applied. Total rules applied 267 place count 1509 transition count 1924
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 268 place count 1508 transition count 1916
Iterating global reduction 2 with 1 rules applied. Total rules applied 269 place count 1508 transition count 1916
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 270 place count 1507 transition count 1915
Iterating global reduction 2 with 1 rules applied. Total rules applied 271 place count 1507 transition count 1915
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 272 place count 1506 transition count 1907
Iterating global reduction 2 with 1 rules applied. Total rules applied 273 place count 1506 transition count 1907
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 274 place count 1505 transition count 1899
Iterating global reduction 2 with 1 rules applied. Total rules applied 275 place count 1505 transition count 1899
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 276 place count 1504 transition count 1898
Iterating global reduction 2 with 1 rules applied. Total rules applied 277 place count 1504 transition count 1898
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 278 place count 1503 transition count 1890
Iterating global reduction 2 with 1 rules applied. Total rules applied 279 place count 1503 transition count 1890
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 280 place count 1502 transition count 1882
Iterating global reduction 2 with 1 rules applied. Total rules applied 281 place count 1502 transition count 1882
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 282 place count 1501 transition count 1881
Iterating global reduction 2 with 1 rules applied. Total rules applied 283 place count 1501 transition count 1881
Applied a total of 283 rules in 1404 ms. Remains 1501 /1638 variables (removed 137) and now considering 1881/2094 (removed 213) transitions.
// Phase 1: matrix 1881 rows 1501 cols
[2023-03-10 22:14:00] [INFO ] Computed 160 place invariants in 131 ms
[2023-03-10 22:14:01] [INFO ] Implicit Places using invariants in 1194 ms returned [1333, 1344, 1355, 1363, 1371, 1379, 1387, 1398, 1406, 1414, 1425]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 1230 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1490/1638 places, 1881/2094 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 1479 transition count 1870
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 1479 transition count 1870
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 29 place count 1472 transition count 1863
Iterating global reduction 0 with 7 rules applied. Total rules applied 36 place count 1472 transition count 1863
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 40 place count 1468 transition count 1859
Iterating global reduction 0 with 4 rules applied. Total rules applied 44 place count 1468 transition count 1859
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 1467 transition count 1858
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 1467 transition count 1858
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 1466 transition count 1857
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 1466 transition count 1857
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 1465 transition count 1856
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 1465 transition count 1856
Applied a total of 50 rules in 378 ms. Remains 1465 /1490 variables (removed 25) and now considering 1856/1881 (removed 25) transitions.
// Phase 1: matrix 1856 rows 1465 cols
[2023-03-10 22:14:01] [INFO ] Computed 149 place invariants in 86 ms
[2023-03-10 22:14:02] [INFO ] Implicit Places using invariants in 718 ms returned []
[2023-03-10 22:14:02] [INFO ] Invariant cache hit.
[2023-03-10 22:14:08] [INFO ] Implicit Places using invariants and state equation in 5795 ms returned []
Implicit Place search using SMT with State Equation took 6532 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1465/1638 places, 1856/2094 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 9545 ms. Remains : 1465/1638 places, 1856/2094 transitions.
Support contains 109 out of 1465 places after structural reductions.
[2023-03-10 22:14:08] [INFO ] Flatten gal took : 154 ms
[2023-03-10 22:14:08] [INFO ] Flatten gal took : 97 ms
[2023-03-10 22:14:08] [INFO ] Input system was already deterministic with 1856 transitions.
Support contains 95 out of 1465 places (down from 109) after GAL structural reductions.
FORMULA ASLink-PT-03b-CTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 32 resets, run finished after 447 ms. (steps per millisecond=22 ) properties (out of 57) seen :32
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 25) 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 25) 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 25) 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 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) seen :0
Running SMT prover for 25 properties.
[2023-03-10 22:14:09] [INFO ] Invariant cache hit.
[2023-03-10 22:14:10] [INFO ] After 1321ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:25
[2023-03-10 22:14:12] [INFO ] [Nat]Absence check using 35 positive place invariants in 36 ms returned sat
[2023-03-10 22:14:12] [INFO ] [Nat]Absence check using 35 positive and 114 generalized place invariants in 98 ms returned sat
[2023-03-10 22:14:35] [INFO ] After 22369ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :22
[2023-03-10 22:14:35] [INFO ] After 22372ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :22
Attempting to minimize the solution found.
Minimization took 0 ms.
[2023-03-10 22:14:35] [INFO ] After 25031ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :22
Fused 25 Parikh solutions to 18 different solutions.
Parikh walk visited 3 properties in 1230 ms.
Support contains 39 out of 1465 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1465/1465 places, 1856/1856 transitions.
Drop transitions removed 253 transitions
Trivial Post-agglo rules discarded 253 transitions
Performed 253 trivial Post agglomeration. Transition count delta: 253
Iterating post reduction 0 with 253 rules applied. Total rules applied 253 place count 1465 transition count 1603
Reduce places removed 253 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 260 rules applied. Total rules applied 513 place count 1212 transition count 1596
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 6 rules applied. Total rules applied 519 place count 1209 transition count 1593
Reduce places removed 2 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 3 with 8 rules applied. Total rules applied 527 place count 1207 transition count 1587
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 533 place count 1201 transition count 1587
Performed 362 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 362 Pre rules applied. Total rules applied 533 place count 1201 transition count 1225
Deduced a syphon composed of 362 places in 1 ms
Ensure Unique test removed 27 places
Reduce places removed 389 places and 0 transitions.
Iterating global reduction 5 with 751 rules applied. Total rules applied 1284 place count 812 transition count 1225
Discarding 8 places :
Implicit places reduction removed 8 places
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 5 with 23 rules applied. Total rules applied 1307 place count 804 transition count 1210
Reduce places removed 15 places and 0 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 6 with 21 rules applied. Total rules applied 1328 place count 788 transition count 1205
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 7 with 5 rules applied. Total rules applied 1333 place count 783 transition count 1205
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 11 Pre rules applied. Total rules applied 1333 place count 783 transition count 1194
Deduced a syphon composed of 11 places in 2 ms
Ensure Unique test removed 10 places
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 8 with 32 rules applied. Total rules applied 1365 place count 762 transition count 1194
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 9 Pre rules applied. Total rules applied 1365 place count 762 transition count 1185
Deduced a syphon composed of 9 places in 5 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 8 with 18 rules applied. Total rules applied 1383 place count 753 transition count 1185
Discarding 12 places :
Symmetric choice reduction at 8 with 12 rule applications. Total rules 1395 place count 741 transition count 1166
Iterating global reduction 8 with 12 rules applied. Total rules applied 1407 place count 741 transition count 1166
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 5 Pre rules applied. Total rules applied 1407 place count 741 transition count 1161
Deduced a syphon composed of 5 places in 5 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 8 with 10 rules applied. Total rules applied 1417 place count 736 transition count 1161
Discarding 6 places :
Symmetric choice reduction at 8 with 6 rule applications. Total rules 1423 place count 730 transition count 1148
Iterating global reduction 8 with 6 rules applied. Total rules applied 1429 place count 730 transition count 1148
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1431 place count 728 transition count 1139
Iterating global reduction 8 with 2 rules applied. Total rules applied 1433 place count 728 transition count 1139
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1434 place count 727 transition count 1131
Iterating global reduction 8 with 1 rules applied. Total rules applied 1435 place count 727 transition count 1131
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1436 place count 726 transition count 1123
Iterating global reduction 8 with 1 rules applied. Total rules applied 1437 place count 726 transition count 1123
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1438 place count 725 transition count 1115
Iterating global reduction 8 with 1 rules applied. Total rules applied 1439 place count 725 transition count 1115
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1440 place count 724 transition count 1107
Iterating global reduction 8 with 1 rules applied. Total rules applied 1441 place count 724 transition count 1107
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1442 place count 723 transition count 1099
Iterating global reduction 8 with 1 rules applied. Total rules applied 1443 place count 723 transition count 1099
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1444 place count 722 transition count 1091
Iterating global reduction 8 with 1 rules applied. Total rules applied 1445 place count 722 transition count 1091
Performed 118 Post agglomeration using F-continuation condition.Transition count delta: 118
Deduced a syphon composed of 118 places in 2 ms
Ensure Unique test removed 4 places
Reduce places removed 122 places and 0 transitions.
Iterating global reduction 8 with 240 rules applied. Total rules applied 1685 place count 600 transition count 973
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1689 place count 596 transition count 969
Ensure Unique test removed 1 places
Iterating global reduction 8 with 5 rules applied. Total rules applied 1694 place count 595 transition count 969
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 1 rules applied. Total rules applied 1695 place count 595 transition count 968
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1696 place count 594 transition count 968
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 1696 place count 594 transition count 967
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1698 place count 593 transition count 967
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 1700 place count 591 transition count 965
Iterating global reduction 10 with 2 rules applied. Total rules applied 1702 place count 591 transition count 965
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 10 with 2 rules applied. Total rules applied 1704 place count 591 transition count 963
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1705 place count 590 transition count 963
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 1707 place count 589 transition count 969
Free-agglomeration rule applied 5 times.
Iterating global reduction 12 with 5 rules applied. Total rules applied 1712 place count 589 transition count 964
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 12 with 5 rules applied. Total rules applied 1717 place count 584 transition count 964
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 13 with 5 rules applied. Total rules applied 1722 place count 584 transition count 959
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 13 with 5 rules applied. Total rules applied 1727 place count 579 transition count 959
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 14 with 1 rules applied. Total rules applied 1728 place count 579 transition count 959
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 14 with 1 rules applied. Total rules applied 1729 place count 578 transition count 958
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 14 with 2 rules applied. Total rules applied 1731 place count 576 transition count 958
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 15 with 2 Pre rules applied. Total rules applied 1731 place count 576 transition count 956
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 15 with 4 rules applied. Total rules applied 1735 place count 574 transition count 956
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 15 with 2 rules applied. Total rules applied 1737 place count 572 transition count 956
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 16 with 8 rules applied. Total rules applied 1745 place count 568 transition count 952
Discarding 2 places :
Symmetric choice reduction at 16 with 2 rule applications. Total rules 1747 place count 566 transition count 950
Iterating global reduction 16 with 2 rules applied. Total rules applied 1749 place count 566 transition count 950
Free-agglomeration rule applied 2 times.
Iterating global reduction 16 with 2 rules applied. Total rules applied 1751 place count 566 transition count 948
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 16 with 2 rules applied. Total rules applied 1753 place count 564 transition count 948
Applied a total of 1753 rules in 594 ms. Remains 564 /1465 variables (removed 901) and now considering 948/1856 (removed 908) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 595 ms. Remains : 564/1465 places, 948/1856 transitions.
Incomplete random walk after 10000 steps, including 127 resets, run finished after 315 ms. (steps per millisecond=31 ) properties (out of 22) seen :2
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 20) seen :0
Interrupted probabilistic random walk after 217950 steps, run timeout after 3001 ms. (steps per millisecond=72 ) properties seen :{}
Probabilistic random walk after 217950 steps, saw 45903 distinct states, run finished after 3002 ms. (steps per millisecond=72 ) properties seen :0
Running SMT prover for 20 properties.
// Phase 1: matrix 948 rows 564 cols
[2023-03-10 22:14:41] [INFO ] Computed 94 place invariants in 7 ms
[2023-03-10 22:14:41] [INFO ] After 230ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:20
[2023-03-10 22:14:42] [INFO ] [Nat]Absence check using 30 positive place invariants in 12 ms returned sat
[2023-03-10 22:14:42] [INFO ] [Nat]Absence check using 30 positive and 64 generalized place invariants in 103 ms returned sat
[2023-03-10 22:15:05] [INFO ] After 22719ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :20
[2023-03-10 22:15:06] [INFO ] After 24242ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :19
Attempting to minimize the solution found.
Minimization took 2 ms.
[2023-03-10 22:15:06] [INFO ] After 25011ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :19
Parikh walk visited 2 properties in 1737 ms.
Support contains 33 out of 564 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 564/564 places, 948/948 transitions.
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 3 Pre rules applied. Total rules applied 0 place count 564 transition count 945
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 561 transition count 945
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 560 transition count 939
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 560 transition count 939
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 0 with 4 rules applied. Total rules applied 12 place count 558 transition count 937
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 13 place count 558 transition count 936
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 15 place count 556 transition count 936
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 15 place count 556 transition count 935
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 17 place count 555 transition count 935
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 1 with 1 rules applied. Total rules applied 18 place count 554 transition count 935
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 2 with 2 rules applied. Total rules applied 20 place count 553 transition count 934
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 21 place count 553 transition count 934
Applied a total of 21 rules in 87 ms. Remains 553 /564 variables (removed 11) and now considering 934/948 (removed 14) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 87 ms. Remains : 553/564 places, 934/948 transitions.
Incomplete random walk after 10000 steps, including 114 resets, run finished after 362 ms. (steps per millisecond=27 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 18) seen :0
Interrupted probabilistic random walk after 228666 steps, run timeout after 3001 ms. (steps per millisecond=76 ) properties seen :{}
Probabilistic random walk after 228666 steps, saw 48105 distinct states, run finished after 3002 ms. (steps per millisecond=76 ) properties seen :0
Running SMT prover for 18 properties.
// Phase 1: matrix 934 rows 553 cols
[2023-03-10 22:15:11] [INFO ] Computed 92 place invariants in 7 ms
[2023-03-10 22:15:12] [INFO ] After 220ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:18
[2023-03-10 22:15:12] [INFO ] [Nat]Absence check using 27 positive place invariants in 13 ms returned sat
[2023-03-10 22:15:12] [INFO ] [Nat]Absence check using 27 positive and 65 generalized place invariants in 36 ms returned sat
[2023-03-10 22:15:30] [INFO ] After 18019ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :17
[2023-03-10 22:15:33] [INFO ] Deduced a trap composed of 104 places in 236 ms of which 5 ms to minimize.
[2023-03-10 22:15:33] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 323 ms
[2023-03-10 22:15:34] [INFO ] Deduced a trap composed of 108 places in 361 ms of which 2 ms to minimize.
[2023-03-10 22:15:34] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 437 ms
[2023-03-10 22:15:37] [INFO ] After 24376ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :16
Attempting to minimize the solution found.
Minimization took 12 ms.
[2023-03-10 22:15:37] [INFO ] After 25032ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :16
Parikh walk visited 0 properties in 303 ms.
Support contains 33 out of 553 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 553/553 places, 934/934 transitions.
Applied a total of 0 rules in 14 ms. Remains 553 /553 variables (removed 0) and now considering 934/934 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14 ms. Remains : 553/553 places, 934/934 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 553/553 places, 934/934 transitions.
Applied a total of 0 rules in 13 ms. Remains 553 /553 variables (removed 0) and now considering 934/934 (removed 0) transitions.
[2023-03-10 22:15:37] [INFO ] Invariant cache hit.
[2023-03-10 22:15:37] [INFO ] Implicit Places using invariants in 386 ms returned [21, 22, 36, 53, 71, 113, 150, 171, 172, 174, 191, 209, 291, 304, 308, 313, 330, 348, 401, 429, 434, 447, 448, 449, 467, 488, 489, 490, 492]
Discarding 29 places :
Implicit Place search using SMT only with invariants took 388 ms to find 29 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 524/553 places, 934/934 transitions.
Drop transitions removed 36 transitions
Trivial Post-agglo rules discarded 36 transitions
Performed 36 trivial Post agglomeration. Transition count delta: 36
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 524 transition count 898
Reduce places removed 36 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 42 rules applied. Total rules applied 78 place count 488 transition count 892
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 84 place count 482 transition count 892
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 15 Pre rules applied. Total rules applied 84 place count 482 transition count 877
Deduced a syphon composed of 15 places in 1 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 3 with 30 rules applied. Total rules applied 114 place count 467 transition count 877
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 3 with 10 rules applied. Total rules applied 124 place count 463 transition count 871
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 130 place count 457 transition count 871
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 132 place count 455 transition count 869
Iterating global reduction 5 with 2 rules applied. Total rules applied 134 place count 455 transition count 869
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 136 place count 455 transition count 867
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: 36
Deduced a syphon composed of 36 places in 1 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 6 with 72 rules applied. Total rules applied 208 place count 419 transition count 831
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 210 place count 418 transition count 833
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 211 place count 418 transition count 832
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 212 place count 417 transition count 832
Free-agglomeration rule (complex) applied 16 times.
Iterating global reduction 7 with 16 rules applied. Total rules applied 228 place count 417 transition count 816
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 7 with 18 rules applied. Total rules applied 246 place count 399 transition count 816
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 8 with 2 rules applied. Total rules applied 248 place count 399 transition count 814
Partial Free-agglomeration rule applied 9 times.
Drop transitions removed 9 transitions
Iterating global reduction 8 with 9 rules applied. Total rules applied 257 place count 399 transition count 814
Applied a total of 257 rules in 124 ms. Remains 399 /524 variables (removed 125) and now considering 814/934 (removed 120) transitions.
// Phase 1: matrix 814 rows 399 cols
[2023-03-10 22:15:38] [INFO ] Computed 57 place invariants in 11 ms
[2023-03-10 22:15:38] [INFO ] Implicit Places using invariants in 272 ms returned [104, 111, 114, 123, 131, 132, 215, 221, 228, 229, 315, 318, 325, 396]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 274 ms to find 14 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 385/553 places, 814/934 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 381 transition count 810
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 381 transition count 810
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 380 transition count 809
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 380 transition count 809
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 14 place count 378 transition count 807
Free-agglomeration rule applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 17 place count 378 transition count 804
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 20 place count 375 transition count 804
Applied a total of 20 rules in 52 ms. Remains 375 /385 variables (removed 10) and now considering 804/814 (removed 10) transitions.
// Phase 1: matrix 804 rows 375 cols
[2023-03-10 22:15:38] [INFO ] Computed 43 place invariants in 8 ms
[2023-03-10 22:15:38] [INFO ] Implicit Places using invariants in 226 ms returned []
[2023-03-10 22:15:38] [INFO ] Invariant cache hit.
[2023-03-10 22:15:39] [INFO ] Implicit Places using invariants and state equation in 791 ms returned []
Implicit Place search using SMT with State Equation took 1032 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 375/553 places, 804/934 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 1885 ms. Remains : 375/553 places, 804/934 transitions.
Incomplete random walk after 10000 steps, including 152 resets, run finished after 274 ms. (steps per millisecond=36 ) properties (out of 18) seen :2
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 5 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 5 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 16) seen :0
Running SMT prover for 16 properties.
[2023-03-10 22:15:39] [INFO ] Invariant cache hit.
[2023-03-10 22:15:39] [INFO ] After 193ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:16
[2023-03-10 22:15:40] [INFO ] [Nat]Absence check using 16 positive place invariants in 9 ms returned sat
[2023-03-10 22:15:40] [INFO ] [Nat]Absence check using 16 positive and 27 generalized place invariants in 32 ms returned sat
[2023-03-10 22:15:47] [INFO ] After 7102ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :16
[2023-03-10 22:15:51] [INFO ] After 10885ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :16
Attempting to minimize the solution found.
Minimization took 13653 ms.
[2023-03-10 22:16:04] [INFO ] After 25026ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :15
Parikh walk visited 1 properties in 386 ms.
Support contains 29 out of 375 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 375/375 places, 804/804 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 375 transition count 800
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 9 place count 370 transition count 800
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 9 place count 370 transition count 798
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 13 place count 368 transition count 798
Applied a total of 13 rules in 16 ms. Remains 368 /375 variables (removed 7) and now considering 798/804 (removed 6) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16 ms. Remains : 368/375 places, 798/804 transitions.
[2023-03-10 22:16:05] [INFO ] Flatten gal took : 75 ms
[2023-03-10 22:16:05] [INFO ] Flatten gal took : 64 ms
[2023-03-10 22:16:05] [INFO ] Input system was already deterministic with 1856 transitions.
Computed a total of 56 stabilizing places and 56 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1465/1465 places, 1856/1856 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 1444 transition count 1823
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 1444 transition count 1823
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 44 place count 1444 transition count 1821
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 55 place count 1433 transition count 1803
Iterating global reduction 1 with 11 rules applied. Total rules applied 66 place count 1433 transition count 1803
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 67 place count 1433 transition count 1802
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 72 place count 1428 transition count 1797
Iterating global reduction 2 with 5 rules applied. Total rules applied 77 place count 1428 transition count 1797
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 81 place count 1424 transition count 1786
Iterating global reduction 2 with 4 rules applied. Total rules applied 85 place count 1424 transition count 1786
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 88 place count 1421 transition count 1776
Iterating global reduction 2 with 3 rules applied. Total rules applied 91 place count 1421 transition count 1776
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 94 place count 1418 transition count 1773
Iterating global reduction 2 with 3 rules applied. Total rules applied 97 place count 1418 transition count 1773
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 100 place count 1415 transition count 1763
Iterating global reduction 2 with 3 rules applied. Total rules applied 103 place count 1415 transition count 1763
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 105 place count 1413 transition count 1754
Iterating global reduction 2 with 2 rules applied. Total rules applied 107 place count 1413 transition count 1754
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 109 place count 1411 transition count 1752
Iterating global reduction 2 with 2 rules applied. Total rules applied 111 place count 1411 transition count 1752
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 113 place count 1409 transition count 1743
Iterating global reduction 2 with 2 rules applied. Total rules applied 115 place count 1409 transition count 1743
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 117 place count 1407 transition count 1734
Iterating global reduction 2 with 2 rules applied. Total rules applied 119 place count 1407 transition count 1734
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 121 place count 1405 transition count 1732
Iterating global reduction 2 with 2 rules applied. Total rules applied 123 place count 1405 transition count 1732
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 124 place count 1404 transition count 1724
Iterating global reduction 2 with 1 rules applied. Total rules applied 125 place count 1404 transition count 1724
Applied a total of 125 rules in 724 ms. Remains 1404 /1465 variables (removed 61) and now considering 1724/1856 (removed 132) transitions.
// Phase 1: matrix 1724 rows 1404 cols
[2023-03-10 22:16:06] [INFO ] Computed 149 place invariants in 14 ms
[2023-03-10 22:16:07] [INFO ] Implicit Places using invariants in 658 ms returned []
[2023-03-10 22:16:07] [INFO ] Invariant cache hit.
[2023-03-10 22:16:09] [INFO ] Implicit Places using invariants and state equation in 1992 ms returned []
Implicit Place search using SMT with State Equation took 2654 ms to find 0 implicit places.
[2023-03-10 22:16:09] [INFO ] Invariant cache hit.
[2023-03-10 22:16:10] [INFO ] Dead Transitions using invariants and state equation in 1158 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1404/1465 places, 1724/1856 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4540 ms. Remains : 1404/1465 places, 1724/1856 transitions.
[2023-03-10 22:16:10] [INFO ] Flatten gal took : 57 ms
[2023-03-10 22:16:10] [INFO ] Flatten gal took : 69 ms
[2023-03-10 22:16:10] [INFO ] Input system was already deterministic with 1724 transitions.
[2023-03-10 22:16:10] [INFO ] Flatten gal took : 73 ms
[2023-03-10 22:16:10] [INFO ] Flatten gal took : 53 ms
[2023-03-10 22:16:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality2498398792167014078.gal : 20 ms
[2023-03-10 22:16:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality8752643296850530113.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2498398792167014078.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8752643296850530113.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 22:16:40] [INFO ] Flatten gal took : 74 ms
[2023-03-10 22:16:40] [INFO ] Applying decomposition
[2023-03-10 22:16:41] [INFO ] Flatten gal took : 46 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10654872513799598547.txt' '-o' '/tmp/graph10654872513799598547.bin' '-w' '/tmp/graph10654872513799598547.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10654872513799598547.bin' '-l' '-1' '-v' '-w' '/tmp/graph10654872513799598547.weights' '-q' '0' '-e' '0.001'
[2023-03-10 22:16:41] [INFO ] Decomposing Gal with order
[2023-03-10 22:16:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 22:16:41] [INFO ] Removed a total of 1315 redundant transitions.
[2023-03-10 22:16:41] [INFO ] Flatten gal took : 246 ms
[2023-03-10 22:16:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 37 ms.
[2023-03-10 22:16:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality17558855404889806809.gal : 26 ms
[2023-03-10 22:16:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality2008019234860018336.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17558855404889806809.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2008019234860018336.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1465/1465 places, 1856/1856 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 1442 transition count 1821
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 1442 transition count 1821
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 48 place count 1442 transition count 1819
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 60 place count 1430 transition count 1800
Iterating global reduction 1 with 12 rules applied. Total rules applied 72 place count 1430 transition count 1800
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 74 place count 1430 transition count 1798
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 79 place count 1425 transition count 1793
Iterating global reduction 2 with 5 rules applied. Total rules applied 84 place count 1425 transition count 1793
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 88 place count 1421 transition count 1782
Iterating global reduction 2 with 4 rules applied. Total rules applied 92 place count 1421 transition count 1782
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 95 place count 1418 transition count 1772
Iterating global reduction 2 with 3 rules applied. Total rules applied 98 place count 1418 transition count 1772
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 101 place count 1415 transition count 1769
Iterating global reduction 2 with 3 rules applied. Total rules applied 104 place count 1415 transition count 1769
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 107 place count 1412 transition count 1759
Iterating global reduction 2 with 3 rules applied. Total rules applied 110 place count 1412 transition count 1759
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 112 place count 1410 transition count 1750
Iterating global reduction 2 with 2 rules applied. Total rules applied 114 place count 1410 transition count 1750
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 116 place count 1408 transition count 1748
Iterating global reduction 2 with 2 rules applied. Total rules applied 118 place count 1408 transition count 1748
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 120 place count 1406 transition count 1739
Iterating global reduction 2 with 2 rules applied. Total rules applied 122 place count 1406 transition count 1739
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 124 place count 1404 transition count 1730
Iterating global reduction 2 with 2 rules applied. Total rules applied 126 place count 1404 transition count 1730
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 128 place count 1402 transition count 1728
Iterating global reduction 2 with 2 rules applied. Total rules applied 130 place count 1402 transition count 1728
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 131 place count 1401 transition count 1720
Iterating global reduction 2 with 1 rules applied. Total rules applied 132 place count 1401 transition count 1720
Applied a total of 132 rules in 672 ms. Remains 1401 /1465 variables (removed 64) and now considering 1720/1856 (removed 136) transitions.
// Phase 1: matrix 1720 rows 1401 cols
[2023-03-10 22:17:12] [INFO ] Computed 149 place invariants in 14 ms
[2023-03-10 22:17:13] [INFO ] Implicit Places using invariants in 855 ms returned []
[2023-03-10 22:17:13] [INFO ] Invariant cache hit.
[2023-03-10 22:17:16] [INFO ] Implicit Places using invariants and state equation in 3429 ms returned []
Implicit Place search using SMT with State Equation took 4312 ms to find 0 implicit places.
[2023-03-10 22:17:16] [INFO ] Invariant cache hit.
[2023-03-10 22:17:17] [INFO ] Dead Transitions using invariants and state equation in 1004 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1401/1465 places, 1720/1856 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6008 ms. Remains : 1401/1465 places, 1720/1856 transitions.
[2023-03-10 22:17:18] [INFO ] Flatten gal took : 82 ms
[2023-03-10 22:17:18] [INFO ] Flatten gal took : 51 ms
[2023-03-10 22:17:18] [INFO ] Input system was already deterministic with 1720 transitions.
[2023-03-10 22:17:18] [INFO ] Flatten gal took : 52 ms
[2023-03-10 22:17:18] [INFO ] Flatten gal took : 47 ms
[2023-03-10 22:17:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality10829567087485802817.gal : 9 ms
[2023-03-10 22:17:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality16654595675023853207.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10829567087485802817.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16654595675023853207.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 22:17:48] [INFO ] Flatten gal took : 68 ms
[2023-03-10 22:17:48] [INFO ] Applying decomposition
[2023-03-10 22:17:48] [INFO ] Flatten gal took : 57 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2217010487322574915.txt' '-o' '/tmp/graph2217010487322574915.bin' '-w' '/tmp/graph2217010487322574915.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2217010487322574915.bin' '-l' '-1' '-v' '-w' '/tmp/graph2217010487322574915.weights' '-q' '0' '-e' '0.001'
[2023-03-10 22:17:48] [INFO ] Decomposing Gal with order
[2023-03-10 22:17:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 22:17:48] [INFO ] Removed a total of 1316 redundant transitions.
[2023-03-10 22:17:48] [INFO ] Flatten gal took : 72 ms
[2023-03-10 22:17:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 11 ms.
[2023-03-10 22:17:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality11974326204577722286.gal : 16 ms
[2023-03-10 22:17:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality14956032123368863511.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11974326204577722286.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14956032123368863511.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1465/1465 places, 1856/1856 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 1442 transition count 1821
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 1442 transition count 1821
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 48 place count 1442 transition count 1819
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 60 place count 1430 transition count 1800
Iterating global reduction 1 with 12 rules applied. Total rules applied 72 place count 1430 transition count 1800
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 74 place count 1430 transition count 1798
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 79 place count 1425 transition count 1793
Iterating global reduction 2 with 5 rules applied. Total rules applied 84 place count 1425 transition count 1793
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 88 place count 1421 transition count 1782
Iterating global reduction 2 with 4 rules applied. Total rules applied 92 place count 1421 transition count 1782
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 95 place count 1418 transition count 1772
Iterating global reduction 2 with 3 rules applied. Total rules applied 98 place count 1418 transition count 1772
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 101 place count 1415 transition count 1769
Iterating global reduction 2 with 3 rules applied. Total rules applied 104 place count 1415 transition count 1769
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 107 place count 1412 transition count 1759
Iterating global reduction 2 with 3 rules applied. Total rules applied 110 place count 1412 transition count 1759
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 112 place count 1410 transition count 1750
Iterating global reduction 2 with 2 rules applied. Total rules applied 114 place count 1410 transition count 1750
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 116 place count 1408 transition count 1748
Iterating global reduction 2 with 2 rules applied. Total rules applied 118 place count 1408 transition count 1748
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 120 place count 1406 transition count 1739
Iterating global reduction 2 with 2 rules applied. Total rules applied 122 place count 1406 transition count 1739
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 124 place count 1404 transition count 1730
Iterating global reduction 2 with 2 rules applied. Total rules applied 126 place count 1404 transition count 1730
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 128 place count 1402 transition count 1728
Iterating global reduction 2 with 2 rules applied. Total rules applied 130 place count 1402 transition count 1728
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 131 place count 1401 transition count 1720
Iterating global reduction 2 with 1 rules applied. Total rules applied 132 place count 1401 transition count 1720
Applied a total of 132 rules in 696 ms. Remains 1401 /1465 variables (removed 64) and now considering 1720/1856 (removed 136) transitions.
[2023-03-10 22:18:19] [INFO ] Invariant cache hit.
[2023-03-10 22:18:20] [INFO ] Implicit Places using invariants in 662 ms returned []
[2023-03-10 22:18:20] [INFO ] Invariant cache hit.
[2023-03-10 22:18:24] [INFO ] Implicit Places using invariants and state equation in 3909 ms returned []
Implicit Place search using SMT with State Equation took 4577 ms to find 0 implicit places.
[2023-03-10 22:18:24] [INFO ] Invariant cache hit.
[2023-03-10 22:18:25] [INFO ] Dead Transitions using invariants and state equation in 999 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1401/1465 places, 1720/1856 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6274 ms. Remains : 1401/1465 places, 1720/1856 transitions.
[2023-03-10 22:18:25] [INFO ] Flatten gal took : 41 ms
[2023-03-10 22:18:25] [INFO ] Flatten gal took : 44 ms
[2023-03-10 22:18:25] [INFO ] Input system was already deterministic with 1720 transitions.
[2023-03-10 22:18:25] [INFO ] Flatten gal took : 49 ms
[2023-03-10 22:18:25] [INFO ] Flatten gal took : 65 ms
[2023-03-10 22:18:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality1072323270957248514.gal : 7 ms
[2023-03-10 22:18:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality6475131488834843874.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1072323270957248514.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6475131488834843874.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 22:18:55] [INFO ] Flatten gal took : 103 ms
[2023-03-10 22:18:55] [INFO ] Applying decomposition
[2023-03-10 22:18:55] [INFO ] Flatten gal took : 51 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14290466550360498337.txt' '-o' '/tmp/graph14290466550360498337.bin' '-w' '/tmp/graph14290466550360498337.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14290466550360498337.bin' '-l' '-1' '-v' '-w' '/tmp/graph14290466550360498337.weights' '-q' '0' '-e' '0.001'
[2023-03-10 22:18:56] [INFO ] Decomposing Gal with order
[2023-03-10 22:18:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 22:18:56] [INFO ] Removed a total of 1301 redundant transitions.
[2023-03-10 22:18:56] [INFO ] Flatten gal took : 75 ms
[2023-03-10 22:18:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 12 ms.
[2023-03-10 22:18:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality15710319152331415363.gal : 13 ms
[2023-03-10 22:18:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality4803981599369812002.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15710319152331415363.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4803981599369812002.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
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 : 1465/1465 places, 1856/1856 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 270 transitions
Trivial Post-agglo rules discarded 270 transitions
Performed 270 trivial Post agglomeration. Transition count delta: 270
Iterating post reduction 0 with 270 rules applied. Total rules applied 270 place count 1464 transition count 1585
Reduce places removed 270 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 277 rules applied. Total rules applied 547 place count 1194 transition count 1578
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 6 rules applied. Total rules applied 553 place count 1191 transition count 1575
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 555 place count 1189 transition count 1575
Performed 381 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 381 Pre rules applied. Total rules applied 555 place count 1189 transition count 1194
Deduced a syphon composed of 381 places in 2 ms
Ensure Unique test removed 33 places
Reduce places removed 414 places and 0 transitions.
Iterating global reduction 4 with 795 rules applied. Total rules applied 1350 place count 775 transition count 1194
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 4 with 25 rules applied. Total rules applied 1375 place count 771 transition count 1173
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 5 with 21 rules applied. Total rules applied 1396 place count 750 transition count 1173
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 13 Pre rules applied. Total rules applied 1396 place count 750 transition count 1160
Deduced a syphon composed of 13 places in 2 ms
Ensure Unique test removed 13 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 6 with 39 rules applied. Total rules applied 1435 place count 724 transition count 1160
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 12 Pre rules applied. Total rules applied 1435 place count 724 transition count 1148
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 6 with 24 rules applied. Total rules applied 1459 place count 712 transition count 1148
Discarding 14 places :
Symmetric choice reduction at 6 with 14 rule applications. Total rules 1473 place count 698 transition count 1129
Iterating global reduction 6 with 14 rules applied. Total rules applied 1487 place count 698 transition count 1129
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 6 Pre rules applied. Total rules applied 1487 place count 698 transition count 1123
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 6 with 12 rules applied. Total rules applied 1499 place count 692 transition count 1123
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 1504 place count 687 transition count 1118
Iterating global reduction 6 with 5 rules applied. Total rules applied 1509 place count 687 transition count 1118
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1510 place count 686 transition count 1117
Iterating global reduction 6 with 1 rules applied. Total rules applied 1511 place count 686 transition count 1117
Performed 94 Post agglomeration using F-continuation condition.Transition count delta: 94
Deduced a syphon composed of 94 places in 1 ms
Ensure Unique test removed 2 places
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 6 with 190 rules applied. Total rules applied 1701 place count 590 transition count 1023
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1705 place count 586 transition count 1019
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 1710 place count 585 transition count 1019
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 1711 place count 585 transition count 1018
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1712 place count 584 transition count 1018
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 1712 place count 584 transition count 1017
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 1714 place count 583 transition count 1017
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 1717 place count 580 transition count 1014
Iterating global reduction 8 with 3 rules applied. Total rules applied 1720 place count 580 transition count 1014
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 8 with 2 rules applied. Total rules applied 1722 place count 580 transition count 1012
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1723 place count 579 transition count 1012
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 1723 place count 579 transition count 1011
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1725 place count 578 transition count 1011
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1726 place count 577 transition count 1010
Iterating global reduction 10 with 1 rules applied. Total rules applied 1727 place count 577 transition count 1010
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1729 place count 575 transition count 1008
Reduce places removed 5 places and 0 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 10 with 8 rules applied. Total rules applied 1737 place count 570 transition count 1005
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 11 with 3 rules applied. Total rules applied 1740 place count 567 transition count 1005
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 9 Pre rules applied. Total rules applied 1740 place count 567 transition count 996
Deduced a syphon composed of 9 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 12 with 19 rules applied. Total rules applied 1759 place count 557 transition count 996
Discarding 5 places :
Implicit places reduction removed 5 places
Iterating post reduction 12 with 5 rules applied. Total rules applied 1764 place count 552 transition count 996
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 1764 place count 552 transition count 995
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 1766 place count 551 transition count 995
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 13 with 10 rules applied. Total rules applied 1776 place count 546 transition count 990
Discarding 4 places :
Symmetric choice reduction at 13 with 4 rule applications. Total rules 1780 place count 542 transition count 986
Iterating global reduction 13 with 4 rules applied. Total rules applied 1784 place count 542 transition count 986
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 1785 place count 541 transition count 985
Iterating global reduction 13 with 1 rules applied. Total rules applied 1786 place count 541 transition count 985
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 13 with 1 rules applied. Total rules applied 1787 place count 541 transition count 984
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 1787 place count 541 transition count 983
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 1789 place count 540 transition count 983
Applied a total of 1789 rules in 468 ms. Remains 540 /1465 variables (removed 925) and now considering 983/1856 (removed 873) transitions.
// Phase 1: matrix 983 rows 540 cols
[2023-03-10 22:19:26] [INFO ] Computed 85 place invariants in 11 ms
[2023-03-10 22:19:27] [INFO ] Implicit Places using invariants in 456 ms returned [1, 18, 19, 32, 49, 67, 87, 142, 152, 153, 155, 172, 190, 272, 289, 290, 292, 309, 327, 403, 407, 408, 411, 422, 423, 424, 451, 473, 474, 475, 476]
Discarding 31 places :
Implicit Place search using SMT only with invariants took 458 ms to find 31 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 509/1465 places, 983/1856 transitions.
Drop transitions removed 69 transitions
Trivial Post-agglo rules discarded 69 transitions
Performed 69 trivial Post agglomeration. Transition count delta: 69
Iterating post reduction 0 with 69 rules applied. Total rules applied 69 place count 509 transition count 914
Reduce places removed 69 places and 0 transitions.
Iterating post reduction 1 with 69 rules applied. Total rules applied 138 place count 440 transition count 914
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 20 Pre rules applied. Total rules applied 138 place count 440 transition count 894
Deduced a syphon composed of 20 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 41 rules applied. Total rules applied 179 place count 419 transition count 894
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 191 place count 415 transition count 886
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 199 place count 407 transition count 886
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 202 place count 404 transition count 883
Iterating global reduction 4 with 3 rules applied. Total rules applied 205 place count 404 transition count 883
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 207 place count 404 transition count 881
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 5 with 36 rules applied. Total rules applied 243 place count 386 transition count 863
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 244 place count 385 transition count 862
Iterating global reduction 5 with 1 rules applied. Total rules applied 245 place count 385 transition count 862
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 247 place count 385 transition count 860
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 2 rules applied. Total rules applied 249 place count 385 transition count 858
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 251 place count 383 transition count 858
Applied a total of 251 rules in 73 ms. Remains 383 /509 variables (removed 126) and now considering 858/983 (removed 125) transitions.
// Phase 1: matrix 858 rows 383 cols
[2023-03-10 22:19:27] [INFO ] Computed 49 place invariants in 14 ms
[2023-03-10 22:19:27] [INFO ] Implicit Places using invariants in 317 ms returned [91, 98, 104, 185, 192, 198, 270, 288, 295, 301, 380]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 319 ms to find 11 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 372/1465 places, 858/1856 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 0 with 1 rules applied. Total rules applied 1 place count 372 transition count 857
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 371 transition count 857
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 8 place count 365 transition count 851
Iterating global reduction 2 with 6 rules applied. Total rules applied 14 place count 365 transition count 851
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 20 place count 359 transition count 845
Iterating global reduction 2 with 6 rules applied. Total rules applied 26 place count 359 transition count 845
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 29 place count 356 transition count 842
Iterating global reduction 2 with 3 rules applied. Total rules applied 32 place count 356 transition count 842
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 40 place count 352 transition count 838
Applied a total of 40 rules in 37 ms. Remains 352 /372 variables (removed 20) and now considering 838/858 (removed 20) transitions.
// Phase 1: matrix 838 rows 352 cols
[2023-03-10 22:19:27] [INFO ] Computed 38 place invariants in 8 ms
[2023-03-10 22:19:27] [INFO ] Implicit Places using invariants in 225 ms returned []
[2023-03-10 22:19:27] [INFO ] Invariant cache hit.
[2023-03-10 22:19:28] [INFO ] Implicit Places using invariants and state equation in 990 ms returned []
Implicit Place search using SMT with State Equation took 1217 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 352/1465 places, 838/1856 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 2572 ms. Remains : 352/1465 places, 838/1856 transitions.
[2023-03-10 22:19:28] [INFO ] Flatten gal took : 51 ms
[2023-03-10 22:19:28] [INFO ] Flatten gal took : 28 ms
[2023-03-10 22:19:29] [INFO ] Input system was already deterministic with 838 transitions.
[2023-03-10 22:19:29] [INFO ] Flatten gal took : 25 ms
[2023-03-10 22:19:29] [INFO ] Flatten gal took : 27 ms
[2023-03-10 22:19:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality9558742034393989472.gal : 4 ms
[2023-03-10 22:19:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality12424911512457343510.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9558742034393989472.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12424911512457343510.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 22:19:59] [INFO ] Flatten gal took : 31 ms
[2023-03-10 22:19:59] [INFO ] Applying decomposition
[2023-03-10 22:19:59] [INFO ] Flatten gal took : 26 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5812971021776581138.txt' '-o' '/tmp/graph5812971021776581138.bin' '-w' '/tmp/graph5812971021776581138.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5812971021776581138.bin' '-l' '-1' '-v' '-w' '/tmp/graph5812971021776581138.weights' '-q' '0' '-e' '0.001'
[2023-03-10 22:19:59] [INFO ] Decomposing Gal with order
[2023-03-10 22:19:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 22:19:59] [INFO ] Removed a total of 1673 redundant transitions.
[2023-03-10 22:19:59] [INFO ] Flatten gal took : 45 ms
[2023-03-10 22:19:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 7 ms.
[2023-03-10 22:19:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality10379856403589633971.gal : 5 ms
[2023-03-10 22:19:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality2741493916135929429.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10379856403589633971.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2741493916135929429.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.41137e+11,16.3656,318548,2434,1254,440564,83395,1187,1.3532e+06,282,566320,0


Converting to forward existential form...Done !
original formula: !(A((i5.u74.p1283==1) U !(EF((i1.u47.p853==1)))))
=> equivalent forward existential formula: ([(FwdU((FwdU(Init,!(!(E(TRUE U (i1.u47.p853==1))))) * !((i5.u74.p1283==1))),TRUE) * (i1.u47.p853==1))] != FALSE...213
Reverse transition relation is NOT exact ! Due to transitions t734, u63.t716, u63.t717, u63.t755, u63.t834, u63.t835, u63.t836, u63.t837, i1.u23.t753, i3.u...479
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1465/1465 places, 1856/1856 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 1445 transition count 1824
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 1445 transition count 1824
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 41 place count 1445 transition count 1823
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 53 place count 1433 transition count 1804
Iterating global reduction 1 with 12 rules applied. Total rules applied 65 place count 1433 transition count 1804
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 67 place count 1433 transition count 1802
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 72 place count 1428 transition count 1797
Iterating global reduction 2 with 5 rules applied. Total rules applied 77 place count 1428 transition count 1797
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 80 place count 1425 transition count 1794
Iterating global reduction 2 with 3 rules applied. Total rules applied 83 place count 1425 transition count 1794
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 85 place count 1423 transition count 1792
Iterating global reduction 2 with 2 rules applied. Total rules applied 87 place count 1423 transition count 1792
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 88 place count 1422 transition count 1791
Iterating global reduction 2 with 1 rules applied. Total rules applied 89 place count 1422 transition count 1791
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 90 place count 1421 transition count 1790
Iterating global reduction 2 with 1 rules applied. Total rules applied 91 place count 1421 transition count 1790
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 92 place count 1420 transition count 1789
Iterating global reduction 2 with 1 rules applied. Total rules applied 93 place count 1420 transition count 1789
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 94 place count 1419 transition count 1788
Iterating global reduction 2 with 1 rules applied. Total rules applied 95 place count 1419 transition count 1788
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 96 place count 1418 transition count 1787
Iterating global reduction 2 with 1 rules applied. Total rules applied 97 place count 1418 transition count 1787
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 98 place count 1417 transition count 1786
Iterating global reduction 2 with 1 rules applied. Total rules applied 99 place count 1417 transition count 1786
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 100 place count 1416 transition count 1785
Iterating global reduction 2 with 1 rules applied. Total rules applied 101 place count 1416 transition count 1785
Applied a total of 101 rules in 575 ms. Remains 1416 /1465 variables (removed 49) and now considering 1785/1856 (removed 71) transitions.
// Phase 1: matrix 1785 rows 1416 cols
[2023-03-10 22:20:30] [INFO ] Computed 149 place invariants in 31 ms
[2023-03-10 22:20:30] [INFO ] Implicit Places using invariants in 827 ms returned []
[2023-03-10 22:20:30] [INFO ] Invariant cache hit.
[2023-03-10 22:20:34] [INFO ] Implicit Places using invariants and state equation in 3479 ms returned []
Implicit Place search using SMT with State Equation took 4313 ms to find 0 implicit places.
[2023-03-10 22:20:34] [INFO ] Invariant cache hit.
[2023-03-10 22:20:35] [INFO ] Dead Transitions using invariants and state equation in 1136 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1416/1465 places, 1785/1856 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6025 ms. Remains : 1416/1465 places, 1785/1856 transitions.
[2023-03-10 22:20:35] [INFO ] Flatten gal took : 44 ms
[2023-03-10 22:20:35] [INFO ] Flatten gal took : 45 ms
[2023-03-10 22:20:35] [INFO ] Input system was already deterministic with 1785 transitions.
[2023-03-10 22:20:35] [INFO ] Flatten gal took : 43 ms
[2023-03-10 22:20:35] [INFO ] Flatten gal took : 45 ms
[2023-03-10 22:20:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality5313070442864645043.gal : 7 ms
[2023-03-10 22:20:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality11466908933300223964.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5313070442864645043.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11466908933300223964.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 22:21:05] [INFO ] Flatten gal took : 42 ms
[2023-03-10 22:21:05] [INFO ] Applying decomposition
[2023-03-10 22:21:06] [INFO ] Flatten gal took : 55 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph569800453290018334.txt' '-o' '/tmp/graph569800453290018334.bin' '-w' '/tmp/graph569800453290018334.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph569800453290018334.bin' '-l' '-1' '-v' '-w' '/tmp/graph569800453290018334.weights' '-q' '0' '-e' '0.001'
[2023-03-10 22:21:06] [INFO ] Decomposing Gal with order
[2023-03-10 22:21:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 22:21:06] [INFO ] Removed a total of 1420 redundant transitions.
[2023-03-10 22:21:06] [INFO ] Flatten gal took : 65 ms
[2023-03-10 22:21:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 12 ms.
[2023-03-10 22:21:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality5335947403104747275.gal : 12 ms
[2023-03-10 22:21:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality14946537001240395386.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5335947403104747275.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14946537001240395386.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1465/1465 places, 1856/1856 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 1446 transition count 1825
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 1446 transition count 1825
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 40 place count 1446 transition count 1823
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 51 place count 1435 transition count 1805
Iterating global reduction 1 with 11 rules applied. Total rules applied 62 place count 1435 transition count 1805
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 64 place count 1435 transition count 1803
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 69 place count 1430 transition count 1798
Iterating global reduction 2 with 5 rules applied. Total rules applied 74 place count 1430 transition count 1798
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 78 place count 1426 transition count 1787
Iterating global reduction 2 with 4 rules applied. Total rules applied 82 place count 1426 transition count 1787
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 85 place count 1423 transition count 1777
Iterating global reduction 2 with 3 rules applied. Total rules applied 88 place count 1423 transition count 1777
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 91 place count 1420 transition count 1774
Iterating global reduction 2 with 3 rules applied. Total rules applied 94 place count 1420 transition count 1774
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 97 place count 1417 transition count 1764
Iterating global reduction 2 with 3 rules applied. Total rules applied 100 place count 1417 transition count 1764
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 102 place count 1415 transition count 1755
Iterating global reduction 2 with 2 rules applied. Total rules applied 104 place count 1415 transition count 1755
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 106 place count 1413 transition count 1753
Iterating global reduction 2 with 2 rules applied. Total rules applied 108 place count 1413 transition count 1753
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 110 place count 1411 transition count 1744
Iterating global reduction 2 with 2 rules applied. Total rules applied 112 place count 1411 transition count 1744
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 114 place count 1409 transition count 1735
Iterating global reduction 2 with 2 rules applied. Total rules applied 116 place count 1409 transition count 1735
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 118 place count 1407 transition count 1733
Iterating global reduction 2 with 2 rules applied. Total rules applied 120 place count 1407 transition count 1733
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 121 place count 1406 transition count 1725
Iterating global reduction 2 with 1 rules applied. Total rules applied 122 place count 1406 transition count 1725
Applied a total of 122 rules in 713 ms. Remains 1406 /1465 variables (removed 59) and now considering 1725/1856 (removed 131) transitions.
// Phase 1: matrix 1725 rows 1406 cols
[2023-03-10 22:21:37] [INFO ] Computed 149 place invariants in 29 ms
[2023-03-10 22:21:37] [INFO ] Implicit Places using invariants in 596 ms returned []
[2023-03-10 22:21:37] [INFO ] Invariant cache hit.
[2023-03-10 22:21:42] [INFO ] Implicit Places using invariants and state equation in 4816 ms returned []
Implicit Place search using SMT with State Equation took 5431 ms to find 0 implicit places.
[2023-03-10 22:21:42] [INFO ] Invariant cache hit.
[2023-03-10 22:21:43] [INFO ] Dead Transitions using invariants and state equation in 1157 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1406/1465 places, 1725/1856 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7318 ms. Remains : 1406/1465 places, 1725/1856 transitions.
[2023-03-10 22:21:43] [INFO ] Flatten gal took : 42 ms
[2023-03-10 22:21:43] [INFO ] Flatten gal took : 45 ms
[2023-03-10 22:21:43] [INFO ] Input system was already deterministic with 1725 transitions.
[2023-03-10 22:21:43] [INFO ] Flatten gal took : 45 ms
[2023-03-10 22:21:44] [INFO ] Flatten gal took : 43 ms
[2023-03-10 22:21:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality927948873934710002.gal : 7 ms
[2023-03-10 22:21:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality4699380388015472163.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality927948873934710002.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4699380388015472163.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 22:22:14] [INFO ] Flatten gal took : 40 ms
[2023-03-10 22:22:14] [INFO ] Applying decomposition
[2023-03-10 22:22:14] [INFO ] Flatten gal took : 40 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5001759164973810506.txt' '-o' '/tmp/graph5001759164973810506.bin' '-w' '/tmp/graph5001759164973810506.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5001759164973810506.bin' '-l' '-1' '-v' '-w' '/tmp/graph5001759164973810506.weights' '-q' '0' '-e' '0.001'
[2023-03-10 22:22:14] [INFO ] Decomposing Gal with order
[2023-03-10 22:22:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 22:22:14] [INFO ] Removed a total of 1315 redundant transitions.
[2023-03-10 22:22:14] [INFO ] Flatten gal took : 115 ms
[2023-03-10 22:22:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 7 ms.
[2023-03-10 22:22:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality16247011172460262725.gal : 24 ms
[2023-03-10 22:22:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality8004683138089019236.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16247011172460262725.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8004683138089019236.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1465/1465 places, 1856/1856 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 1444 transition count 1823
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 1444 transition count 1823
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 43 place count 1444 transition count 1822
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 55 place count 1432 transition count 1803
Iterating global reduction 1 with 12 rules applied. Total rules applied 67 place count 1432 transition count 1803
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 69 place count 1432 transition count 1801
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 74 place count 1427 transition count 1796
Iterating global reduction 2 with 5 rules applied. Total rules applied 79 place count 1427 transition count 1796
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 83 place count 1423 transition count 1785
Iterating global reduction 2 with 4 rules applied. Total rules applied 87 place count 1423 transition count 1785
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 90 place count 1420 transition count 1775
Iterating global reduction 2 with 3 rules applied. Total rules applied 93 place count 1420 transition count 1775
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 96 place count 1417 transition count 1772
Iterating global reduction 2 with 3 rules applied. Total rules applied 99 place count 1417 transition count 1772
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 101 place count 1415 transition count 1763
Iterating global reduction 2 with 2 rules applied. Total rules applied 103 place count 1415 transition count 1763
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 104 place count 1414 transition count 1755
Iterating global reduction 2 with 1 rules applied. Total rules applied 105 place count 1414 transition count 1755
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 106 place count 1413 transition count 1754
Iterating global reduction 2 with 1 rules applied. Total rules applied 107 place count 1413 transition count 1754
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 108 place count 1412 transition count 1746
Iterating global reduction 2 with 1 rules applied. Total rules applied 109 place count 1412 transition count 1746
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 110 place count 1411 transition count 1738
Iterating global reduction 2 with 1 rules applied. Total rules applied 111 place count 1411 transition count 1738
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 112 place count 1410 transition count 1737
Iterating global reduction 2 with 1 rules applied. Total rules applied 113 place count 1410 transition count 1737
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 114 place count 1409 transition count 1729
Iterating global reduction 2 with 1 rules applied. Total rules applied 115 place count 1409 transition count 1729
Applied a total of 115 rules in 661 ms. Remains 1409 /1465 variables (removed 56) and now considering 1729/1856 (removed 127) transitions.
// Phase 1: matrix 1729 rows 1409 cols
[2023-03-10 22:22:45] [INFO ] Computed 149 place invariants in 16 ms
[2023-03-10 22:22:45] [INFO ] Implicit Places using invariants in 581 ms returned []
[2023-03-10 22:22:45] [INFO ] Invariant cache hit.
[2023-03-10 22:22:48] [INFO ] Implicit Places using invariants and state equation in 2847 ms returned []
Implicit Place search using SMT with State Equation took 3444 ms to find 0 implicit places.
[2023-03-10 22:22:48] [INFO ] Invariant cache hit.
[2023-03-10 22:22:49] [INFO ] Dead Transitions using invariants and state equation in 945 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1409/1465 places, 1729/1856 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5052 ms. Remains : 1409/1465 places, 1729/1856 transitions.
[2023-03-10 22:22:49] [INFO ] Flatten gal took : 38 ms
[2023-03-10 22:22:49] [INFO ] Flatten gal took : 41 ms
[2023-03-10 22:22:49] [INFO ] Input system was already deterministic with 1729 transitions.
[2023-03-10 22:22:49] [INFO ] Flatten gal took : 40 ms
[2023-03-10 22:22:50] [INFO ] Flatten gal took : 41 ms
[2023-03-10 22:22:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality3395821365563925501.gal : 8 ms
[2023-03-10 22:22:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality11000334664502929538.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3395821365563925501.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11000334664502929538.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 22:23:20] [INFO ] Flatten gal took : 39 ms
[2023-03-10 22:23:20] [INFO ] Applying decomposition
[2023-03-10 22:23:20] [INFO ] Flatten gal took : 40 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15805297455243604260.txt' '-o' '/tmp/graph15805297455243604260.bin' '-w' '/tmp/graph15805297455243604260.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15805297455243604260.bin' '-l' '-1' '-v' '-w' '/tmp/graph15805297455243604260.weights' '-q' '0' '-e' '0.001'
[2023-03-10 22:23:20] [INFO ] Decomposing Gal with order
[2023-03-10 22:23:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 22:23:20] [INFO ] Removed a total of 1319 redundant transitions.
[2023-03-10 22:23:20] [INFO ] Flatten gal took : 64 ms
[2023-03-10 22:23:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 8 ms.
[2023-03-10 22:23:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality1684187975006382824.gal : 23 ms
[2023-03-10 22:23:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality11054084009289860264.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1684187975006382824.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11054084009289860264.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
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 : 1465/1465 places, 1856/1856 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 269 transitions
Trivial Post-agglo rules discarded 269 transitions
Performed 269 trivial Post agglomeration. Transition count delta: 269
Iterating post reduction 0 with 269 rules applied. Total rules applied 269 place count 1464 transition count 1586
Reduce places removed 269 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 276 rules applied. Total rules applied 545 place count 1195 transition count 1579
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 6 rules applied. Total rules applied 551 place count 1192 transition count 1576
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 553 place count 1190 transition count 1576
Performed 380 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 380 Pre rules applied. Total rules applied 553 place count 1190 transition count 1196
Deduced a syphon composed of 380 places in 1 ms
Ensure Unique test removed 33 places
Reduce places removed 413 places and 0 transitions.
Iterating global reduction 4 with 793 rules applied. Total rules applied 1346 place count 777 transition count 1196
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 4 with 25 rules applied. Total rules applied 1371 place count 773 transition count 1175
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 5 with 21 rules applied. Total rules applied 1392 place count 752 transition count 1175
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 13 Pre rules applied. Total rules applied 1392 place count 752 transition count 1162
Deduced a syphon composed of 13 places in 2 ms
Ensure Unique test removed 13 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 6 with 39 rules applied. Total rules applied 1431 place count 726 transition count 1162
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 12 Pre rules applied. Total rules applied 1431 place count 726 transition count 1150
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 6 with 24 rules applied. Total rules applied 1455 place count 714 transition count 1150
Discarding 15 places :
Symmetric choice reduction at 6 with 15 rule applications. Total rules 1470 place count 699 transition count 1123
Iterating global reduction 6 with 15 rules applied. Total rules applied 1485 place count 699 transition count 1123
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 6 Pre rules applied. Total rules applied 1485 place count 699 transition count 1117
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 6 with 12 rules applied. Total rules applied 1497 place count 693 transition count 1117
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 1503 place count 687 transition count 1104
Iterating global reduction 6 with 6 rules applied. Total rules applied 1509 place count 687 transition count 1104
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1511 place count 685 transition count 1095
Iterating global reduction 6 with 2 rules applied. Total rules applied 1513 place count 685 transition count 1095
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1514 place count 684 transition count 1087
Iterating global reduction 6 with 1 rules applied. Total rules applied 1515 place count 684 transition count 1087
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1516 place count 683 transition count 1079
Iterating global reduction 6 with 1 rules applied. Total rules applied 1517 place count 683 transition count 1079
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1518 place count 682 transition count 1071
Iterating global reduction 6 with 1 rules applied. Total rules applied 1519 place count 682 transition count 1071
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1520 place count 681 transition count 1063
Iterating global reduction 6 with 1 rules applied. Total rules applied 1521 place count 681 transition count 1063
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1522 place count 680 transition count 1055
Iterating global reduction 6 with 1 rules applied. Total rules applied 1523 place count 680 transition count 1055
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1524 place count 679 transition count 1047
Iterating global reduction 6 with 1 rules applied. Total rules applied 1525 place count 679 transition count 1047
Performed 92 Post agglomeration using F-continuation condition.Transition count delta: 92
Deduced a syphon composed of 92 places in 1 ms
Ensure Unique test removed 2 places
Reduce places removed 94 places and 0 transitions.
Iterating global reduction 6 with 186 rules applied. Total rules applied 1711 place count 585 transition count 955
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1715 place count 581 transition count 951
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 1720 place count 580 transition count 951
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 1721 place count 580 transition count 950
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1722 place count 579 transition count 950
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 1722 place count 579 transition count 949
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 1724 place count 578 transition count 949
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 1727 place count 575 transition count 946
Iterating global reduction 8 with 3 rules applied. Total rules applied 1730 place count 575 transition count 946
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 8 with 2 rules applied. Total rules applied 1732 place count 575 transition count 944
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1733 place count 574 transition count 944
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 1733 place count 574 transition count 943
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1735 place count 573 transition count 943
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1736 place count 572 transition count 942
Iterating global reduction 10 with 1 rules applied. Total rules applied 1737 place count 572 transition count 942
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1739 place count 570 transition count 940
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 10 with 9 rules applied. Total rules applied 1748 place count 564 transition count 937
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 11 with 3 rules applied. Total rules applied 1751 place count 561 transition count 937
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 12 Pre rules applied. Total rules applied 1751 place count 561 transition count 925
Deduced a syphon composed of 12 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 12 with 25 rules applied. Total rules applied 1776 place count 548 transition count 925
Discarding 5 places :
Implicit places reduction removed 5 places
Iterating post reduction 12 with 5 rules applied. Total rules applied 1781 place count 543 transition count 925
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 1781 place count 543 transition count 924
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 1783 place count 542 transition count 924
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 13 with 10 rules applied. Total rules applied 1793 place count 537 transition count 919
Discarding 4 places :
Symmetric choice reduction at 13 with 4 rule applications. Total rules 1797 place count 533 transition count 915
Iterating global reduction 13 with 4 rules applied. Total rules applied 1801 place count 533 transition count 915
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 1803 place count 531 transition count 913
Iterating global reduction 13 with 2 rules applied. Total rules applied 1805 place count 531 transition count 913
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 13 with 2 rules applied. Total rules applied 1807 place count 531 transition count 911
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 2 Pre rules applied. Total rules applied 1807 place count 531 transition count 909
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 13 with 4 rules applied. Total rules applied 1811 place count 529 transition count 909
Applied a total of 1811 rules in 493 ms. Remains 529 /1465 variables (removed 936) and now considering 909/1856 (removed 947) transitions.
// Phase 1: matrix 909 rows 529 cols
[2023-03-10 22:23:51] [INFO ] Computed 84 place invariants in 16 ms
[2023-03-10 22:23:51] [INFO ] Implicit Places using invariants in 450 ms returned [1, 18, 19, 32, 49, 67, 87, 142, 152, 153, 157, 175, 193, 213, 269, 281, 282, 284, 301, 319, 394, 399, 403, 404, 407, 418, 421, 422, 440, 462, 463, 464, 465]
Discarding 33 places :
Implicit Place search using SMT only with invariants took 455 ms to find 33 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 496/1465 places, 909/1856 transitions.
Drop transitions removed 67 transitions
Trivial Post-agglo rules discarded 67 transitions
Performed 67 trivial Post agglomeration. Transition count delta: 67
Iterating post reduction 0 with 67 rules applied. Total rules applied 67 place count 496 transition count 842
Reduce places removed 67 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 68 rules applied. Total rules applied 135 place count 429 transition count 841
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 136 place count 428 transition count 841
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 20 Pre rules applied. Total rules applied 136 place count 428 transition count 821
Deduced a syphon composed of 20 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 41 rules applied. Total rules applied 177 place count 407 transition count 821
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 189 place count 403 transition count 813
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 197 place count 395 transition count 813
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 200 place count 392 transition count 810
Iterating global reduction 5 with 3 rules applied. Total rules applied 203 place count 392 transition count 810
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 205 place count 392 transition count 808
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 6 with 34 rules applied. Total rules applied 239 place count 375 transition count 791
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 240 place count 374 transition count 790
Iterating global reduction 6 with 1 rules applied. Total rules applied 241 place count 374 transition count 790
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 6 with 2 rules applied. Total rules applied 243 place count 374 transition count 788
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 6 with 2 rules applied. Total rules applied 245 place count 374 transition count 786
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 247 place count 372 transition count 786
Applied a total of 247 rules in 49 ms. Remains 372 /496 variables (removed 124) and now considering 786/909 (removed 123) transitions.
// Phase 1: matrix 786 rows 372 cols
[2023-03-10 22:23:51] [INFO ] Computed 46 place invariants in 5 ms
[2023-03-10 22:23:51] [INFO ] Implicit Places using invariants in 208 ms returned [91, 98, 104, 187, 194, 200, 265, 284, 291, 297, 369]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 223 ms to find 11 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 361/1465 places, 786/1856 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 0 with 1 rules applied. Total rules applied 1 place count 361 transition count 785
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 360 transition count 785
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 8 place count 354 transition count 779
Iterating global reduction 2 with 6 rules applied. Total rules applied 14 place count 354 transition count 779
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 20 place count 348 transition count 773
Iterating global reduction 2 with 6 rules applied. Total rules applied 26 place count 348 transition count 773
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 29 place count 345 transition count 770
Iterating global reduction 2 with 3 rules applied. Total rules applied 32 place count 345 transition count 770
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 40 place count 341 transition count 766
Applied a total of 40 rules in 37 ms. Remains 341 /361 variables (removed 20) and now considering 766/786 (removed 20) transitions.
// Phase 1: matrix 766 rows 341 cols
[2023-03-10 22:23:51] [INFO ] Computed 35 place invariants in 18 ms
[2023-03-10 22:23:52] [INFO ] Implicit Places using invariants in 275 ms returned []
[2023-03-10 22:23:52] [INFO ] Invariant cache hit.
[2023-03-10 22:23:52] [INFO ] Implicit Places using invariants and state equation in 696 ms returned []
Implicit Place search using SMT with State Equation took 981 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 341/1465 places, 766/1856 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 2238 ms. Remains : 341/1465 places, 766/1856 transitions.
[2023-03-10 22:23:52] [INFO ] Flatten gal took : 41 ms
[2023-03-10 22:23:52] [INFO ] Flatten gal took : 35 ms
[2023-03-10 22:23:53] [INFO ] Input system was already deterministic with 766 transitions.
[2023-03-10 22:23:53] [INFO ] Flatten gal took : 22 ms
[2023-03-10 22:23:53] [INFO ] Flatten gal took : 24 ms
[2023-03-10 22:23:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality16832532881347636990.gal : 3 ms
[2023-03-10 22:23:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality12491766014292420509.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16832532881347636990.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12491766014292420509.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
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,9.87353e+10,28.9223,790048,2,15765,5,2.5883e+06,6,0,2132,2.60736e+06,0


Converting to forward existential form...Done !
original formula: EF((((p478!=0)&&(p957!=1)) * E(((p514==0)||(p1257==1)) U (p1072==1))))
=> equivalent forward existential formula: [(FwdU((FwdU(Init,TRUE) * ((p478!=0)&&(p957!=1))),((p514==0)||(p1257==1))) * (p1072==1))] != FALSE
Hit Full ! (commute/partial/dont) 755/0/11
Detected timeout of ITS tools.
[2023-03-10 22:24:23] [INFO ] Flatten gal took : 55 ms
[2023-03-10 22:24:23] [INFO ] Applying decomposition
[2023-03-10 22:24:23] [INFO ] Flatten gal took : 32 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph13508626799604192893.txt' '-o' '/tmp/graph13508626799604192893.bin' '-w' '/tmp/graph13508626799604192893.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13508626799604192893.bin' '-l' '-1' '-v' '-w' '/tmp/graph13508626799604192893.weights' '-q' '0' '-e' '0.001'
[2023-03-10 22:24:23] [INFO ] Decomposing Gal with order
[2023-03-10 22:24:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 22:24:23] [INFO ] Removed a total of 1446 redundant transitions.
[2023-03-10 22:24:23] [INFO ] Flatten gal took : 52 ms
[2023-03-10 22:24:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 5 ms.
[2023-03-10 22:24:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality11618014445224797515.gal : 3 ms
[2023-03-10 22:24:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality14833661709386803116.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11618014445224797515.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14833661709386803116.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
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 : 1465/1465 places, 1856/1856 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 269 transitions
Trivial Post-agglo rules discarded 269 transitions
Performed 269 trivial Post agglomeration. Transition count delta: 269
Iterating post reduction 0 with 269 rules applied. Total rules applied 269 place count 1464 transition count 1586
Reduce places removed 269 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 276 rules applied. Total rules applied 545 place count 1195 transition count 1579
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 6 rules applied. Total rules applied 551 place count 1192 transition count 1576
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 553 place count 1190 transition count 1576
Performed 381 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 381 Pre rules applied. Total rules applied 553 place count 1190 transition count 1195
Deduced a syphon composed of 381 places in 2 ms
Ensure Unique test removed 34 places
Reduce places removed 415 places and 0 transitions.
Iterating global reduction 4 with 796 rules applied. Total rules applied 1349 place count 775 transition count 1195
Discarding 3 places :
Implicit places reduction removed 3 places
Drop transitions removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 4 with 25 rules applied. Total rules applied 1374 place count 772 transition count 1173
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 5 with 22 rules applied. Total rules applied 1396 place count 750 transition count 1173
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 13 Pre rules applied. Total rules applied 1396 place count 750 transition count 1160
Deduced a syphon composed of 13 places in 2 ms
Ensure Unique test removed 13 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 6 with 39 rules applied. Total rules applied 1435 place count 724 transition count 1160
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 12 Pre rules applied. Total rules applied 1435 place count 724 transition count 1148
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 6 with 24 rules applied. Total rules applied 1459 place count 712 transition count 1148
Discarding 15 places :
Symmetric choice reduction at 6 with 15 rule applications. Total rules 1474 place count 697 transition count 1121
Iterating global reduction 6 with 15 rules applied. Total rules applied 1489 place count 697 transition count 1121
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 6 Pre rules applied. Total rules applied 1489 place count 697 transition count 1115
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 6 with 12 rules applied. Total rules applied 1501 place count 691 transition count 1115
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 1507 place count 685 transition count 1102
Iterating global reduction 6 with 6 rules applied. Total rules applied 1513 place count 685 transition count 1102
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1515 place count 683 transition count 1093
Iterating global reduction 6 with 2 rules applied. Total rules applied 1517 place count 683 transition count 1093
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1518 place count 682 transition count 1085
Iterating global reduction 6 with 1 rules applied. Total rules applied 1519 place count 682 transition count 1085
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1520 place count 681 transition count 1077
Iterating global reduction 6 with 1 rules applied. Total rules applied 1521 place count 681 transition count 1077
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1522 place count 680 transition count 1069
Iterating global reduction 6 with 1 rules applied. Total rules applied 1523 place count 680 transition count 1069
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1524 place count 679 transition count 1061
Iterating global reduction 6 with 1 rules applied. Total rules applied 1525 place count 679 transition count 1061
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1526 place count 678 transition count 1053
Iterating global reduction 6 with 1 rules applied. Total rules applied 1527 place count 678 transition count 1053
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1528 place count 677 transition count 1045
Iterating global reduction 6 with 1 rules applied. Total rules applied 1529 place count 677 transition count 1045
Performed 94 Post agglomeration using F-continuation condition.Transition count delta: 94
Deduced a syphon composed of 94 places in 1 ms
Ensure Unique test removed 2 places
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 6 with 190 rules applied. Total rules applied 1719 place count 581 transition count 951
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1723 place count 577 transition count 947
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 1728 place count 576 transition count 947
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 1729 place count 576 transition count 946
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1730 place count 575 transition count 946
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 1730 place count 575 transition count 945
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 1732 place count 574 transition count 945
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 1735 place count 571 transition count 942
Iterating global reduction 8 with 3 rules applied. Total rules applied 1738 place count 571 transition count 942
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 8 with 2 rules applied. Total rules applied 1740 place count 571 transition count 940
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1741 place count 570 transition count 940
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 1741 place count 570 transition count 939
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1743 place count 569 transition count 939
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1744 place count 568 transition count 938
Iterating global reduction 10 with 1 rules applied. Total rules applied 1745 place count 568 transition count 938
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1747 place count 566 transition count 936
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 10 with 9 rules applied. Total rules applied 1756 place count 560 transition count 933
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 11 with 3 rules applied. Total rules applied 1759 place count 557 transition count 933
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 12 Pre rules applied. Total rules applied 1759 place count 557 transition count 921
Deduced a syphon composed of 12 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 12 with 25 rules applied. Total rules applied 1784 place count 544 transition count 921
Discarding 6 places :
Implicit places reduction removed 6 places
Iterating post reduction 12 with 6 rules applied. Total rules applied 1790 place count 538 transition count 921
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 1790 place count 538 transition count 920
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 1792 place count 537 transition count 920
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 13 with 12 rules applied. Total rules applied 1804 place count 531 transition count 914
Discarding 5 places :
Symmetric choice reduction at 13 with 5 rule applications. Total rules 1809 place count 526 transition count 909
Iterating global reduction 13 with 5 rules applied. Total rules applied 1814 place count 526 transition count 909
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 1816 place count 524 transition count 907
Iterating global reduction 13 with 2 rules applied. Total rules applied 1818 place count 524 transition count 907
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 13 with 2 rules applied. Total rules applied 1820 place count 524 transition count 905
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 2 Pre rules applied. Total rules applied 1820 place count 524 transition count 903
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 13 with 4 rules applied. Total rules applied 1824 place count 522 transition count 903
Applied a total of 1824 rules in 334 ms. Remains 522 /1465 variables (removed 943) and now considering 903/1856 (removed 953) transitions.
// Phase 1: matrix 903 rows 522 cols
[2023-03-10 22:24:53] [INFO ] Computed 83 place invariants in 7 ms
[2023-03-10 22:24:54] [INFO ] Implicit Places using invariants in 396 ms returned [1, 18, 19, 32, 49, 67, 87, 142, 152, 153, 155, 172, 190, 210, 265, 266, 278, 279, 281, 298, 316, 394, 398, 399, 402, 413, 414, 415, 433, 455, 456, 457, 458]
Discarding 33 places :
Implicit Place search using SMT only with invariants took 411 ms to find 33 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 489/1465 places, 903/1856 transitions.
Drop transitions removed 68 transitions
Trivial Post-agglo rules discarded 68 transitions
Performed 68 trivial Post agglomeration. Transition count delta: 68
Iterating post reduction 0 with 68 rules applied. Total rules applied 68 place count 489 transition count 835
Reduce places removed 68 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 69 rules applied. Total rules applied 137 place count 421 transition count 834
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 138 place count 420 transition count 834
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 20 Pre rules applied. Total rules applied 138 place count 420 transition count 814
Deduced a syphon composed of 20 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 41 rules applied. Total rules applied 179 place count 399 transition count 814
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 191 place count 395 transition count 806
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 199 place count 387 transition count 806
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 202 place count 384 transition count 803
Iterating global reduction 5 with 3 rules applied. Total rules applied 205 place count 384 transition count 803
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 207 place count 384 transition count 801
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 6 with 36 rules applied. Total rules applied 243 place count 366 transition count 783
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 244 place count 365 transition count 782
Iterating global reduction 6 with 1 rules applied. Total rules applied 245 place count 365 transition count 782
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 6 with 2 rules applied. Total rules applied 247 place count 365 transition count 780
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 6 with 2 rules applied. Total rules applied 249 place count 365 transition count 778
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 251 place count 363 transition count 778
Applied a total of 251 rules in 45 ms. Remains 363 /489 variables (removed 126) and now considering 778/903 (removed 125) transitions.
// Phase 1: matrix 778 rows 363 cols
[2023-03-10 22:24:54] [INFO ] Computed 45 place invariants in 13 ms
[2023-03-10 22:24:54] [INFO ] Implicit Places using invariants in 305 ms returned [91, 98, 104, 181, 188, 194, 257, 277, 284, 290, 360]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 306 ms to find 11 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 352/1465 places, 778/1856 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 0 with 1 rules applied. Total rules applied 1 place count 352 transition count 777
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 351 transition count 777
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 8 place count 345 transition count 771
Iterating global reduction 2 with 6 rules applied. Total rules applied 14 place count 345 transition count 771
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 20 place count 339 transition count 765
Iterating global reduction 2 with 6 rules applied. Total rules applied 26 place count 339 transition count 765
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 29 place count 336 transition count 762
Iterating global reduction 2 with 3 rules applied. Total rules applied 32 place count 336 transition count 762
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 40 place count 332 transition count 758
Applied a total of 40 rules in 32 ms. Remains 332 /352 variables (removed 20) and now considering 758/778 (removed 20) transitions.
// Phase 1: matrix 758 rows 332 cols
[2023-03-10 22:24:54] [INFO ] Computed 34 place invariants in 9 ms
[2023-03-10 22:24:54] [INFO ] Implicit Places using invariants in 206 ms returned []
[2023-03-10 22:24:54] [INFO ] Invariant cache hit.
[2023-03-10 22:24:55] [INFO ] Implicit Places using invariants and state equation in 728 ms returned []
Implicit Place search using SMT with State Equation took 949 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 332/1465 places, 758/1856 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 2077 ms. Remains : 332/1465 places, 758/1856 transitions.
[2023-03-10 22:24:55] [INFO ] Flatten gal took : 20 ms
[2023-03-10 22:24:55] [INFO ] Flatten gal took : 21 ms
[2023-03-10 22:24:55] [INFO ] Input system was already deterministic with 758 transitions.
[2023-03-10 22:24:55] [INFO ] Flatten gal took : 23 ms
[2023-03-10 22:24:55] [INFO ] Flatten gal took : 22 ms
[2023-03-10 22:24:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality2977452067887618547.gal : 4 ms
[2023-03-10 22:24:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality14170610652150016776.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2977452067887618547.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14170610652150016776.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 22:25:25] [INFO ] Flatten gal took : 51 ms
[2023-03-10 22:25:25] [INFO ] Applying decomposition
[2023-03-10 22:25:25] [INFO ] Flatten gal took : 26 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12723666305764515749.txt' '-o' '/tmp/graph12723666305764515749.bin' '-w' '/tmp/graph12723666305764515749.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12723666305764515749.bin' '-l' '-1' '-v' '-w' '/tmp/graph12723666305764515749.weights' '-q' '0' '-e' '0.001'
[2023-03-10 22:25:26] [INFO ] Decomposing Gal with order
[2023-03-10 22:25:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 22:25:26] [INFO ] Removed a total of 1483 redundant transitions.
[2023-03-10 22:25:26] [INFO ] Flatten gal took : 37 ms
[2023-03-10 22:25:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 56 labels/synchronizations in 6 ms.
[2023-03-10 22:25:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality18233822514349948748.gal : 4 ms
[2023-03-10 22:25:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality3468485720915764264.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18233822514349948748.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3468485720915764264.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1465/1465 places, 1856/1856 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 1443 transition count 1822
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 1443 transition count 1822
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 46 place count 1443 transition count 1820
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 57 place count 1432 transition count 1802
Iterating global reduction 1 with 11 rules applied. Total rules applied 68 place count 1432 transition count 1802
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 70 place count 1432 transition count 1800
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 74 place count 1428 transition count 1796
Iterating global reduction 2 with 4 rules applied. Total rules applied 78 place count 1428 transition count 1796
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 81 place count 1425 transition count 1786
Iterating global reduction 2 with 3 rules applied. Total rules applied 84 place count 1425 transition count 1786
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 86 place count 1423 transition count 1777
Iterating global reduction 2 with 2 rules applied. Total rules applied 88 place count 1423 transition count 1777
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 90 place count 1421 transition count 1775
Iterating global reduction 2 with 2 rules applied. Total rules applied 92 place count 1421 transition count 1775
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 94 place count 1419 transition count 1766
Iterating global reduction 2 with 2 rules applied. Total rules applied 96 place count 1419 transition count 1766
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 98 place count 1417 transition count 1757
Iterating global reduction 2 with 2 rules applied. Total rules applied 100 place count 1417 transition count 1757
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 102 place count 1415 transition count 1755
Iterating global reduction 2 with 2 rules applied. Total rules applied 104 place count 1415 transition count 1755
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 106 place count 1413 transition count 1746
Iterating global reduction 2 with 2 rules applied. Total rules applied 108 place count 1413 transition count 1746
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 110 place count 1411 transition count 1737
Iterating global reduction 2 with 2 rules applied. Total rules applied 112 place count 1411 transition count 1737
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 114 place count 1409 transition count 1735
Iterating global reduction 2 with 2 rules applied. Total rules applied 116 place count 1409 transition count 1735
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 117 place count 1408 transition count 1727
Iterating global reduction 2 with 1 rules applied. Total rules applied 118 place count 1408 transition count 1727
Applied a total of 118 rules in 726 ms. Remains 1408 /1465 variables (removed 57) and now considering 1727/1856 (removed 129) transitions.
// Phase 1: matrix 1727 rows 1408 cols
[2023-03-10 22:25:56] [INFO ] Computed 149 place invariants in 47 ms
[2023-03-10 22:25:57] [INFO ] Implicit Places using invariants in 797 ms returned []
[2023-03-10 22:25:57] [INFO ] Invariant cache hit.
[2023-03-10 22:26:00] [INFO ] Implicit Places using invariants and state equation in 3043 ms returned []
Implicit Place search using SMT with State Equation took 3856 ms to find 0 implicit places.
[2023-03-10 22:26:00] [INFO ] Invariant cache hit.
[2023-03-10 22:26:01] [INFO ] Dead Transitions using invariants and state equation in 1033 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1408/1465 places, 1727/1856 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5617 ms. Remains : 1408/1465 places, 1727/1856 transitions.
[2023-03-10 22:26:01] [INFO ] Flatten gal took : 41 ms
[2023-03-10 22:26:01] [INFO ] Flatten gal took : 73 ms
[2023-03-10 22:26:01] [INFO ] Input system was already deterministic with 1727 transitions.
[2023-03-10 22:26:02] [INFO ] Flatten gal took : 38 ms
[2023-03-10 22:26:02] [INFO ] Flatten gal took : 38 ms
[2023-03-10 22:26:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality534763052943059798.gal : 6 ms
[2023-03-10 22:26:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality1428902672193836219.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality534763052943059798.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1428902672193836219.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 22:26:32] [INFO ] Flatten gal took : 78 ms
[2023-03-10 22:26:32] [INFO ] Applying decomposition
[2023-03-10 22:26:32] [INFO ] Flatten gal took : 39 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16586760923181049478.txt' '-o' '/tmp/graph16586760923181049478.bin' '-w' '/tmp/graph16586760923181049478.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16586760923181049478.bin' '-l' '-1' '-v' '-w' '/tmp/graph16586760923181049478.weights' '-q' '0' '-e' '0.001'
[2023-03-10 22:26:32] [INFO ] Decomposing Gal with order
[2023-03-10 22:26:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 22:26:32] [INFO ] Removed a total of 1320 redundant transitions.
[2023-03-10 22:26:32] [INFO ] Flatten gal took : 55 ms
[2023-03-10 22:26:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 6 ms.
[2023-03-10 22:26:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality13015350270312488459.gal : 8 ms
[2023-03-10 22:26:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality12675521367408167553.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13015350270312488459.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12675521367408167553.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1465/1465 places, 1856/1856 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 1442 transition count 1821
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 1442 transition count 1821
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 48 place count 1442 transition count 1819
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 60 place count 1430 transition count 1800
Iterating global reduction 1 with 12 rules applied. Total rules applied 72 place count 1430 transition count 1800
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 74 place count 1430 transition count 1798
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 79 place count 1425 transition count 1793
Iterating global reduction 2 with 5 rules applied. Total rules applied 84 place count 1425 transition count 1793
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 88 place count 1421 transition count 1782
Iterating global reduction 2 with 4 rules applied. Total rules applied 92 place count 1421 transition count 1782
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 95 place count 1418 transition count 1772
Iterating global reduction 2 with 3 rules applied. Total rules applied 98 place count 1418 transition count 1772
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 101 place count 1415 transition count 1769
Iterating global reduction 2 with 3 rules applied. Total rules applied 104 place count 1415 transition count 1769
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 107 place count 1412 transition count 1759
Iterating global reduction 2 with 3 rules applied. Total rules applied 110 place count 1412 transition count 1759
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 112 place count 1410 transition count 1750
Iterating global reduction 2 with 2 rules applied. Total rules applied 114 place count 1410 transition count 1750
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 116 place count 1408 transition count 1748
Iterating global reduction 2 with 2 rules applied. Total rules applied 118 place count 1408 transition count 1748
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 120 place count 1406 transition count 1739
Iterating global reduction 2 with 2 rules applied. Total rules applied 122 place count 1406 transition count 1739
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 124 place count 1404 transition count 1730
Iterating global reduction 2 with 2 rules applied. Total rules applied 126 place count 1404 transition count 1730
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 128 place count 1402 transition count 1728
Iterating global reduction 2 with 2 rules applied. Total rules applied 130 place count 1402 transition count 1728
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 131 place count 1401 transition count 1720
Iterating global reduction 2 with 1 rules applied. Total rules applied 132 place count 1401 transition count 1720
Applied a total of 132 rules in 744 ms. Remains 1401 /1465 variables (removed 64) and now considering 1720/1856 (removed 136) transitions.
// Phase 1: matrix 1720 rows 1401 cols
[2023-03-10 22:27:03] [INFO ] Computed 149 place invariants in 28 ms
[2023-03-10 22:27:04] [INFO ] Implicit Places using invariants in 656 ms returned []
[2023-03-10 22:27:04] [INFO ] Invariant cache hit.
[2023-03-10 22:27:07] [INFO ] Implicit Places using invariants and state equation in 3196 ms returned []
Implicit Place search using SMT with State Equation took 3867 ms to find 0 implicit places.
[2023-03-10 22:27:07] [INFO ] Invariant cache hit.
[2023-03-10 22:27:08] [INFO ] Dead Transitions using invariants and state equation in 1016 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1401/1465 places, 1720/1856 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5627 ms. Remains : 1401/1465 places, 1720/1856 transitions.
[2023-03-10 22:27:08] [INFO ] Flatten gal took : 36 ms
[2023-03-10 22:27:08] [INFO ] Flatten gal took : 37 ms
[2023-03-10 22:27:08] [INFO ] Input system was already deterministic with 1720 transitions.
[2023-03-10 22:27:08] [INFO ] Flatten gal took : 37 ms
[2023-03-10 22:27:08] [INFO ] Flatten gal took : 66 ms
[2023-03-10 22:27:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality1867564078489882907.gal : 6 ms
[2023-03-10 22:27:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality12189564699321325375.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1867564078489882907.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12189564699321325375.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 22:27:38] [INFO ] Flatten gal took : 74 ms
[2023-03-10 22:27:38] [INFO ] Applying decomposition
[2023-03-10 22:27:38] [INFO ] Flatten gal took : 41 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph13189913920062752827.txt' '-o' '/tmp/graph13189913920062752827.bin' '-w' '/tmp/graph13189913920062752827.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13189913920062752827.bin' '-l' '-1' '-v' '-w' '/tmp/graph13189913920062752827.weights' '-q' '0' '-e' '0.001'
[2023-03-10 22:27:38] [INFO ] Decomposing Gal with order
[2023-03-10 22:27:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 22:27:39] [INFO ] Removed a total of 1314 redundant transitions.
[2023-03-10 22:27:39] [INFO ] Flatten gal took : 76 ms
[2023-03-10 22:27:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 8 ms.
[2023-03-10 22:27:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality12190362021367041887.gal : 12 ms
[2023-03-10 22:27:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality2996785033219133873.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12190362021367041887.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2996785033219133873.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
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 : 1465/1465 places, 1856/1856 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 270 transitions
Trivial Post-agglo rules discarded 270 transitions
Performed 270 trivial Post agglomeration. Transition count delta: 270
Iterating post reduction 0 with 270 rules applied. Total rules applied 270 place count 1464 transition count 1585
Reduce places removed 270 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 277 rules applied. Total rules applied 547 place count 1194 transition count 1578
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 6 rules applied. Total rules applied 553 place count 1191 transition count 1575
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 555 place count 1189 transition count 1575
Performed 381 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 381 Pre rules applied. Total rules applied 555 place count 1189 transition count 1194
Deduced a syphon composed of 381 places in 3 ms
Ensure Unique test removed 34 places
Reduce places removed 415 places and 0 transitions.
Iterating global reduction 4 with 796 rules applied. Total rules applied 1351 place count 774 transition count 1194
Discarding 3 places :
Implicit places reduction removed 3 places
Drop transitions removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 4 with 25 rules applied. Total rules applied 1376 place count 771 transition count 1172
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 5 with 22 rules applied. Total rules applied 1398 place count 749 transition count 1172
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 13 Pre rules applied. Total rules applied 1398 place count 749 transition count 1159
Deduced a syphon composed of 13 places in 2 ms
Ensure Unique test removed 13 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 6 with 39 rules applied. Total rules applied 1437 place count 723 transition count 1159
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 12 Pre rules applied. Total rules applied 1437 place count 723 transition count 1147
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 6 with 24 rules applied. Total rules applied 1461 place count 711 transition count 1147
Discarding 15 places :
Symmetric choice reduction at 6 with 15 rule applications. Total rules 1476 place count 696 transition count 1120
Iterating global reduction 6 with 15 rules applied. Total rules applied 1491 place count 696 transition count 1120
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 6 Pre rules applied. Total rules applied 1491 place count 696 transition count 1114
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 6 with 12 rules applied. Total rules applied 1503 place count 690 transition count 1114
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 1509 place count 684 transition count 1101
Iterating global reduction 6 with 6 rules applied. Total rules applied 1515 place count 684 transition count 1101
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1517 place count 682 transition count 1092
Iterating global reduction 6 with 2 rules applied. Total rules applied 1519 place count 682 transition count 1092
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1520 place count 681 transition count 1084
Iterating global reduction 6 with 1 rules applied. Total rules applied 1521 place count 681 transition count 1084
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1522 place count 680 transition count 1076
Iterating global reduction 6 with 1 rules applied. Total rules applied 1523 place count 680 transition count 1076
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1524 place count 679 transition count 1068
Iterating global reduction 6 with 1 rules applied. Total rules applied 1525 place count 679 transition count 1068
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1526 place count 678 transition count 1060
Iterating global reduction 6 with 1 rules applied. Total rules applied 1527 place count 678 transition count 1060
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1528 place count 677 transition count 1052
Iterating global reduction 6 with 1 rules applied. Total rules applied 1529 place count 677 transition count 1052
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1530 place count 676 transition count 1044
Iterating global reduction 6 with 1 rules applied. Total rules applied 1531 place count 676 transition count 1044
Performed 94 Post agglomeration using F-continuation condition.Transition count delta: 94
Deduced a syphon composed of 94 places in 1 ms
Ensure Unique test removed 2 places
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 6 with 190 rules applied. Total rules applied 1721 place count 580 transition count 950
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1725 place count 576 transition count 946
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 1730 place count 575 transition count 946
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 1731 place count 575 transition count 945
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1732 place count 574 transition count 945
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 1732 place count 574 transition count 944
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 1734 place count 573 transition count 944
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 1737 place count 570 transition count 941
Iterating global reduction 8 with 3 rules applied. Total rules applied 1740 place count 570 transition count 941
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 8 with 2 rules applied. Total rules applied 1742 place count 570 transition count 939
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1743 place count 569 transition count 939
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 1743 place count 569 transition count 938
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1745 place count 568 transition count 938
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1746 place count 567 transition count 937
Iterating global reduction 10 with 1 rules applied. Total rules applied 1747 place count 567 transition count 937
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1749 place count 565 transition count 935
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 10 with 9 rules applied. Total rules applied 1758 place count 559 transition count 932
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 11 with 3 rules applied. Total rules applied 1761 place count 556 transition count 932
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 12 Pre rules applied. Total rules applied 1761 place count 556 transition count 920
Deduced a syphon composed of 12 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 12 with 25 rules applied. Total rules applied 1786 place count 543 transition count 920
Discarding 6 places :
Implicit places reduction removed 6 places
Iterating post reduction 12 with 6 rules applied. Total rules applied 1792 place count 537 transition count 920
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 1792 place count 537 transition count 919
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 1794 place count 536 transition count 919
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 13 with 12 rules applied. Total rules applied 1806 place count 530 transition count 913
Discarding 5 places :
Symmetric choice reduction at 13 with 5 rule applications. Total rules 1811 place count 525 transition count 908
Iterating global reduction 13 with 5 rules applied. Total rules applied 1816 place count 525 transition count 908
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 1818 place count 523 transition count 906
Iterating global reduction 13 with 2 rules applied. Total rules applied 1820 place count 523 transition count 906
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 13 with 2 rules applied. Total rules applied 1822 place count 523 transition count 904
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 2 Pre rules applied. Total rules applied 1822 place count 523 transition count 902
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 13 with 4 rules applied. Total rules applied 1826 place count 521 transition count 902
Applied a total of 1826 rules in 446 ms. Remains 521 /1465 variables (removed 944) and now considering 902/1856 (removed 954) transitions.
// Phase 1: matrix 902 rows 521 cols
[2023-03-10 22:28:09] [INFO ] Computed 83 place invariants in 14 ms
[2023-03-10 22:28:10] [INFO ] Implicit Places using invariants in 446 ms returned [1, 18, 19, 32, 49, 67, 87, 142, 152, 153, 155, 172, 190, 210, 265, 266, 278, 279, 281, 298, 316, 392, 396, 397, 400, 412, 413, 414, 432, 454, 455, 456, 457]
Discarding 33 places :
Implicit Place search using SMT only with invariants took 447 ms to find 33 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 488/1465 places, 902/1856 transitions.
Drop transitions removed 69 transitions
Trivial Post-agglo rules discarded 69 transitions
Performed 69 trivial Post agglomeration. Transition count delta: 69
Iterating post reduction 0 with 69 rules applied. Total rules applied 69 place count 488 transition count 833
Reduce places removed 69 places and 0 transitions.
Iterating post reduction 1 with 69 rules applied. Total rules applied 138 place count 419 transition count 833
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 20 Pre rules applied. Total rules applied 138 place count 419 transition count 813
Deduced a syphon composed of 20 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 41 rules applied. Total rules applied 179 place count 398 transition count 813
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 191 place count 394 transition count 805
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 199 place count 386 transition count 805
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 202 place count 383 transition count 802
Iterating global reduction 4 with 3 rules applied. Total rules applied 205 place count 383 transition count 802
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 207 place count 383 transition count 800
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 5 with 36 rules applied. Total rules applied 243 place count 365 transition count 782
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 244 place count 364 transition count 781
Iterating global reduction 5 with 1 rules applied. Total rules applied 245 place count 364 transition count 781
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 247 place count 364 transition count 779
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 2 rules applied. Total rules applied 249 place count 364 transition count 777
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 251 place count 362 transition count 777
Applied a total of 251 rules in 42 ms. Remains 362 /488 variables (removed 126) and now considering 777/902 (removed 125) transitions.
// Phase 1: matrix 777 rows 362 cols
[2023-03-10 22:28:10] [INFO ] Computed 45 place invariants in 6 ms
[2023-03-10 22:28:10] [INFO ] Implicit Places using invariants in 176 ms returned [91, 98, 104, 181, 188, 194, 257, 275, 282, 288, 359]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 178 ms to find 11 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 351/1465 places, 777/1856 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 0 with 1 rules applied. Total rules applied 1 place count 351 transition count 776
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 350 transition count 776
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 8 place count 344 transition count 770
Iterating global reduction 2 with 6 rules applied. Total rules applied 14 place count 344 transition count 770
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 20 place count 338 transition count 764
Iterating global reduction 2 with 6 rules applied. Total rules applied 26 place count 338 transition count 764
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 29 place count 335 transition count 761
Iterating global reduction 2 with 3 rules applied. Total rules applied 32 place count 335 transition count 761
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 40 place count 331 transition count 757
Applied a total of 40 rules in 28 ms. Remains 331 /351 variables (removed 20) and now considering 757/777 (removed 20) transitions.
// Phase 1: matrix 757 rows 331 cols
[2023-03-10 22:28:10] [INFO ] Computed 34 place invariants in 6 ms
[2023-03-10 22:28:10] [INFO ] Implicit Places using invariants in 265 ms returned []
[2023-03-10 22:28:10] [INFO ] Invariant cache hit.
[2023-03-10 22:28:11] [INFO ] Implicit Places using invariants and state equation in 702 ms returned []
Implicit Place search using SMT with State Equation took 977 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 331/1465 places, 757/1856 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 2118 ms. Remains : 331/1465 places, 757/1856 transitions.
[2023-03-10 22:28:11] [INFO ] Flatten gal took : 36 ms
[2023-03-10 22:28:11] [INFO ] Flatten gal took : 27 ms
[2023-03-10 22:28:11] [INFO ] Input system was already deterministic with 757 transitions.
[2023-03-10 22:28:11] [INFO ] Flatten gal took : 51 ms
[2023-03-10 22:28:11] [INFO ] Flatten gal took : 34 ms
[2023-03-10 22:28:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality14992821952151804472.gal : 5 ms
[2023-03-10 22:28:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality16603604406583813108.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14992821952151804472.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16603604406583813108.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 22:28:41] [INFO ] Flatten gal took : 22 ms
[2023-03-10 22:28:41] [INFO ] Applying decomposition
[2023-03-10 22:28:41] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph17960051073104240751.txt' '-o' '/tmp/graph17960051073104240751.bin' '-w' '/tmp/graph17960051073104240751.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17960051073104240751.bin' '-l' '-1' '-v' '-w' '/tmp/graph17960051073104240751.weights' '-q' '0' '-e' '0.001'
[2023-03-10 22:28:41] [INFO ] Decomposing Gal with order
[2023-03-10 22:28:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 22:28:41] [INFO ] Removed a total of 1478 redundant transitions.
[2023-03-10 22:28:41] [INFO ] Flatten gal took : 28 ms
[2023-03-10 22:28:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 34 labels/synchronizations in 4 ms.
[2023-03-10 22:28:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality13362609518686343287.gal : 3 ms
[2023-03-10 22:28:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality4692278453041111892.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13362609518686343287.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4692278453041111892.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1465/1465 places, 1856/1856 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 1442 transition count 1821
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 1442 transition count 1821
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 48 place count 1442 transition count 1819
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 60 place count 1430 transition count 1800
Iterating global reduction 1 with 12 rules applied. Total rules applied 72 place count 1430 transition count 1800
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 74 place count 1430 transition count 1798
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 79 place count 1425 transition count 1793
Iterating global reduction 2 with 5 rules applied. Total rules applied 84 place count 1425 transition count 1793
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 88 place count 1421 transition count 1782
Iterating global reduction 2 with 4 rules applied. Total rules applied 92 place count 1421 transition count 1782
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 95 place count 1418 transition count 1772
Iterating global reduction 2 with 3 rules applied. Total rules applied 98 place count 1418 transition count 1772
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 101 place count 1415 transition count 1769
Iterating global reduction 2 with 3 rules applied. Total rules applied 104 place count 1415 transition count 1769
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 107 place count 1412 transition count 1759
Iterating global reduction 2 with 3 rules applied. Total rules applied 110 place count 1412 transition count 1759
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 112 place count 1410 transition count 1750
Iterating global reduction 2 with 2 rules applied. Total rules applied 114 place count 1410 transition count 1750
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 116 place count 1408 transition count 1748
Iterating global reduction 2 with 2 rules applied. Total rules applied 118 place count 1408 transition count 1748
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 120 place count 1406 transition count 1739
Iterating global reduction 2 with 2 rules applied. Total rules applied 122 place count 1406 transition count 1739
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 124 place count 1404 transition count 1730
Iterating global reduction 2 with 2 rules applied. Total rules applied 126 place count 1404 transition count 1730
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 128 place count 1402 transition count 1728
Iterating global reduction 2 with 2 rules applied. Total rules applied 130 place count 1402 transition count 1728
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 131 place count 1401 transition count 1720
Iterating global reduction 2 with 1 rules applied. Total rules applied 132 place count 1401 transition count 1720
Applied a total of 132 rules in 733 ms. Remains 1401 /1465 variables (removed 64) and now considering 1720/1856 (removed 136) transitions.
// Phase 1: matrix 1720 rows 1401 cols
[2023-03-10 22:29:12] [INFO ] Computed 149 place invariants in 10 ms
[2023-03-10 22:29:13] [INFO ] Implicit Places using invariants in 680 ms returned []
[2023-03-10 22:29:13] [INFO ] Invariant cache hit.
[2023-03-10 22:29:16] [INFO ] Implicit Places using invariants and state equation in 2899 ms returned []
Implicit Place search using SMT with State Equation took 3581 ms to find 0 implicit places.
[2023-03-10 22:29:16] [INFO ] Invariant cache hit.
[2023-03-10 22:29:17] [INFO ] Dead Transitions using invariants and state equation in 932 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1401/1465 places, 1720/1856 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5247 ms. Remains : 1401/1465 places, 1720/1856 transitions.
[2023-03-10 22:29:17] [INFO ] Flatten gal took : 38 ms
[2023-03-10 22:29:17] [INFO ] Flatten gal took : 42 ms
[2023-03-10 22:29:17] [INFO ] Input system was already deterministic with 1720 transitions.
[2023-03-10 22:29:17] [INFO ] Flatten gal took : 41 ms
[2023-03-10 22:29:17] [INFO ] Flatten gal took : 40 ms
[2023-03-10 22:29:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality10040370453423383115.gal : 6 ms
[2023-03-10 22:29:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality3275420970312119781.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10040370453423383115.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3275420970312119781.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 22:29:47] [INFO ] Flatten gal took : 46 ms
[2023-03-10 22:29:47] [INFO ] Applying decomposition
[2023-03-10 22:29:47] [INFO ] Flatten gal took : 42 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph981244815944160315.txt' '-o' '/tmp/graph981244815944160315.bin' '-w' '/tmp/graph981244815944160315.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph981244815944160315.bin' '-l' '-1' '-v' '-w' '/tmp/graph981244815944160315.weights' '-q' '0' '-e' '0.001'
[2023-03-10 22:29:47] [INFO ] Decomposing Gal with order
[2023-03-10 22:29:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 22:29:47] [INFO ] Removed a total of 1313 redundant transitions.
[2023-03-10 22:29:47] [INFO ] Flatten gal took : 72 ms
[2023-03-10 22:29:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 11 labels/synchronizations in 9 ms.
[2023-03-10 22:29:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality17434426862278012666.gal : 12 ms
[2023-03-10 22:29:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality8025003333325078821.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17434426862278012666.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8025003333325078821.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1465/1465 places, 1856/1856 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 1445 transition count 1829
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 1445 transition count 1829
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 42 place count 1445 transition count 1827
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 51 place count 1436 transition count 1811
Iterating global reduction 1 with 9 rules applied. Total rules applied 60 place count 1436 transition count 1811
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 61 place count 1436 transition count 1810
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 65 place count 1432 transition count 1806
Iterating global reduction 2 with 4 rules applied. Total rules applied 69 place count 1432 transition count 1806
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 72 place count 1429 transition count 1796
Iterating global reduction 2 with 3 rules applied. Total rules applied 75 place count 1429 transition count 1796
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 77 place count 1427 transition count 1787
Iterating global reduction 2 with 2 rules applied. Total rules applied 79 place count 1427 transition count 1787
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 81 place count 1425 transition count 1785
Iterating global reduction 2 with 2 rules applied. Total rules applied 83 place count 1425 transition count 1785
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 85 place count 1423 transition count 1776
Iterating global reduction 2 with 2 rules applied. Total rules applied 87 place count 1423 transition count 1776
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 88 place count 1422 transition count 1768
Iterating global reduction 2 with 1 rules applied. Total rules applied 89 place count 1422 transition count 1768
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 90 place count 1421 transition count 1767
Iterating global reduction 2 with 1 rules applied. Total rules applied 91 place count 1421 transition count 1767
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 92 place count 1420 transition count 1759
Iterating global reduction 2 with 1 rules applied. Total rules applied 93 place count 1420 transition count 1759
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 94 place count 1419 transition count 1751
Iterating global reduction 2 with 1 rules applied. Total rules applied 95 place count 1419 transition count 1751
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 96 place count 1418 transition count 1750
Iterating global reduction 2 with 1 rules applied. Total rules applied 97 place count 1418 transition count 1750
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 98 place count 1417 transition count 1742
Iterating global reduction 2 with 1 rules applied. Total rules applied 99 place count 1417 transition count 1742
Applied a total of 99 rules in 699 ms. Remains 1417 /1465 variables (removed 48) and now considering 1742/1856 (removed 114) transitions.
// Phase 1: matrix 1742 rows 1417 cols
[2023-03-10 22:30:18] [INFO ] Computed 149 place invariants in 42 ms
[2023-03-10 22:30:19] [INFO ] Implicit Places using invariants in 661 ms returned []
[2023-03-10 22:30:19] [INFO ] Invariant cache hit.
[2023-03-10 22:30:25] [INFO ] Implicit Places using invariants and state equation in 5897 ms returned []
Implicit Place search using SMT with State Equation took 6588 ms to find 0 implicit places.
[2023-03-10 22:30:25] [INFO ] Invariant cache hit.
[2023-03-10 22:30:26] [INFO ] Dead Transitions using invariants and state equation in 992 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1417/1465 places, 1742/1856 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8279 ms. Remains : 1417/1465 places, 1742/1856 transitions.
[2023-03-10 22:30:26] [INFO ] Flatten gal took : 37 ms
[2023-03-10 22:30:26] [INFO ] Flatten gal took : 38 ms
[2023-03-10 22:30:26] [INFO ] Input system was already deterministic with 1742 transitions.
[2023-03-10 22:30:26] [INFO ] Flatten gal took : 44 ms
[2023-03-10 22:30:26] [INFO ] Flatten gal took : 44 ms
[2023-03-10 22:30:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality11224277783362773067.gal : 6 ms
[2023-03-10 22:30:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality17056414045011704200.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11224277783362773067.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17056414045011704200.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 22:30:56] [INFO ] Flatten gal took : 80 ms
[2023-03-10 22:30:56] [INFO ] Applying decomposition
[2023-03-10 22:30:56] [INFO ] Flatten gal took : 41 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3514435394970430298.txt' '-o' '/tmp/graph3514435394970430298.bin' '-w' '/tmp/graph3514435394970430298.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3514435394970430298.bin' '-l' '-1' '-v' '-w' '/tmp/graph3514435394970430298.weights' '-q' '0' '-e' '0.001'
[2023-03-10 22:30:56] [INFO ] Decomposing Gal with order
[2023-03-10 22:30:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 22:30:57] [INFO ] Removed a total of 1331 redundant transitions.
[2023-03-10 22:30:57] [INFO ] Flatten gal took : 72 ms
[2023-03-10 22:30:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 22 labels/synchronizations in 18 ms.
[2023-03-10 22:30:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality17211520616558485231.gal : 14 ms
[2023-03-10 22:30:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality134529743686798020.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17211520616558485231.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality134529743686798020.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 22:31:27] [INFO ] Flatten gal took : 85 ms
[2023-03-10 22:31:27] [INFO ] Flatten gal took : 49 ms
[2023-03-10 22:31:27] [INFO ] Applying decomposition
[2023-03-10 22:31:27] [INFO ] Flatten gal took : 43 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15272698792324153766.txt' '-o' '/tmp/graph15272698792324153766.bin' '-w' '/tmp/graph15272698792324153766.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15272698792324153766.bin' '-l' '-1' '-v' '-w' '/tmp/graph15272698792324153766.weights' '-q' '0' '-e' '0.001'
[2023-03-10 22:31:27] [INFO ] Decomposing Gal with order
[2023-03-10 22:31:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 22:31:27] [INFO ] Removed a total of 1475 redundant transitions.
[2023-03-10 22:31:27] [INFO ] Flatten gal took : 70 ms
[2023-03-10 22:31:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 17 ms.
[2023-03-10 22:31:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality16762891340248385196.gal : 13 ms
[2023-03-10 22:31:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality4780653355240384691.ctl : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16762891340248385196.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4780653355240384691.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 14 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 22:57:18] [INFO ] Applying decomposition
[2023-03-10 22:57:19] [INFO ] Flatten gal took : 535 ms
[2023-03-10 22:57:19] [INFO ] Decomposing Gal with order
[2023-03-10 22:57:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 22:57:20] [INFO ] Removed a total of 1350 redundant transitions.
[2023-03-10 22:57:20] [INFO ] Flatten gal took : 703 ms
[2023-03-10 22:57:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 1894 labels/synchronizations in 599 ms.
[2023-03-10 22:57:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality3140265598702132288.gal : 51 ms
[2023-03-10 22:57:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality16915687460061104568.ctl : 17 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3140265598702132288.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16915687460061104568.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 14 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393220 kB
MemFree: 135616 kB
After kill :
MemTotal: 16393220 kB
MemFree: 15179896 kB

BK_TIME_CONFINEMENT_REACHED

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

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="ASLink-PT-03b"
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-5348"
echo " Executing tool itstools"
echo " Input is ASLink-PT-03b, 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 r005-oct2-167813592600049"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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