fond
Model Checking Contest 2023
13th edition, Paris, France, April 26, 2023 (at TOOLympics II)
Execution of r101-tall-167814475600625
Last Updated
May 14, 2023

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

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
16218.235 3600000.00 2253429.00 698726.00 ???T?TTTFF??TFT? normal

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.r101-tall-167814475600625.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 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 DLCround-PT-03b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r101-tall-167814475600625
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 860K
-rw-r--r-- 1 mcc users 6.2K Feb 25 18:20 CTLCardinality.txt
-rw-r--r-- 1 mcc users 65K Feb 25 18:20 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K Feb 25 18:20 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K Feb 25 18:20 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 15:52 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 15:52 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 15:52 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Feb 25 15:52 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 25 18:21 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 131K Feb 25 18:21 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.2K Feb 25 18:20 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 47K Feb 25 18:20 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:52 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:52 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 432K 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 DLCround-PT-03b-CTLCardinality-00
FORMULA_NAME DLCround-PT-03b-CTLCardinality-01
FORMULA_NAME DLCround-PT-03b-CTLCardinality-02
FORMULA_NAME DLCround-PT-03b-CTLCardinality-03
FORMULA_NAME DLCround-PT-03b-CTLCardinality-04
FORMULA_NAME DLCround-PT-03b-CTLCardinality-05
FORMULA_NAME DLCround-PT-03b-CTLCardinality-06
FORMULA_NAME DLCround-PT-03b-CTLCardinality-07
FORMULA_NAME DLCround-PT-03b-CTLCardinality-08
FORMULA_NAME DLCround-PT-03b-CTLCardinality-09
FORMULA_NAME DLCround-PT-03b-CTLCardinality-10
FORMULA_NAME DLCround-PT-03b-CTLCardinality-11
FORMULA_NAME DLCround-PT-03b-CTLCardinality-12
FORMULA_NAME DLCround-PT-03b-CTLCardinality-13
FORMULA_NAME DLCround-PT-03b-CTLCardinality-14
FORMULA_NAME DLCround-PT-03b-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678299465891

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=DLCround-PT-03b
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-08 18:17:47] [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-08 18:17:47] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-08 18:17:47] [INFO ] Load time of PNML (sax parser for PT used): 95 ms
[2023-03-08 18:17:47] [INFO ] Transformed 1383 places.
[2023-03-08 18:17:47] [INFO ] Transformed 1887 transitions.
[2023-03-08 18:17:47] [INFO ] Found NUPN structural information;
[2023-03-08 18:17:47] [INFO ] Parsed PT model containing 1383 places and 1887 transitions and 4809 arcs in 172 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 11 ms.
Support contains 105 out of 1383 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1383/1383 places, 1887/1887 transitions.
Discarding 205 places :
Symmetric choice reduction at 0 with 205 rule applications. Total rules 205 place count 1178 transition count 1682
Iterating global reduction 0 with 205 rules applied. Total rules applied 410 place count 1178 transition count 1682
Discarding 138 places :
Symmetric choice reduction at 0 with 138 rule applications. Total rules 548 place count 1040 transition count 1544
Iterating global reduction 0 with 138 rules applied. Total rules applied 686 place count 1040 transition count 1544
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 690 place count 1040 transition count 1540
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 717 place count 1013 transition count 1492
Iterating global reduction 1 with 27 rules applied. Total rules applied 744 place count 1013 transition count 1492
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 763 place count 994 transition count 1473
Iterating global reduction 1 with 19 rules applied. Total rules applied 782 place count 994 transition count 1473
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 784 place count 994 transition count 1471
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 793 place count 985 transition count 1462
Iterating global reduction 2 with 9 rules applied. Total rules applied 802 place count 985 transition count 1462
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 811 place count 976 transition count 1453
Iterating global reduction 2 with 9 rules applied. Total rules applied 820 place count 976 transition count 1453
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 828 place count 968 transition count 1445
Iterating global reduction 2 with 8 rules applied. Total rules applied 836 place count 968 transition count 1445
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 842 place count 962 transition count 1439
Iterating global reduction 2 with 6 rules applied. Total rules applied 848 place count 962 transition count 1439
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 851 place count 959 transition count 1436
Iterating global reduction 2 with 3 rules applied. Total rules applied 854 place count 959 transition count 1436
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 857 place count 956 transition count 1433
Iterating global reduction 2 with 3 rules applied. Total rules applied 860 place count 956 transition count 1433
Applied a total of 860 rules in 500 ms. Remains 956 /1383 variables (removed 427) and now considering 1433/1887 (removed 454) transitions.
// Phase 1: matrix 1433 rows 956 cols
[2023-03-08 18:17:48] [INFO ] Computed 52 place invariants in 27 ms
[2023-03-08 18:17:48] [INFO ] Implicit Places using invariants in 406 ms returned []
[2023-03-08 18:17:48] [INFO ] Invariant cache hit.
[2023-03-08 18:17:49] [INFO ] Implicit Places using invariants and state equation in 608 ms returned []
Implicit Place search using SMT with State Equation took 1038 ms to find 0 implicit places.
[2023-03-08 18:17:49] [INFO ] Invariant cache hit.
[2023-03-08 18:17:49] [INFO ] Dead Transitions using invariants and state equation in 507 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 956/1383 places, 1433/1887 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2050 ms. Remains : 956/1383 places, 1433/1887 transitions.
Support contains 105 out of 956 places after structural reductions.
[2023-03-08 18:17:49] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-08 18:17:49] [INFO ] Flatten gal took : 101 ms
[2023-03-08 18:17:49] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
FORMULA DLCround-PT-03b-CTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-03b-CTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-03b-CTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-08 18:17:50] [INFO ] Flatten gal took : 63 ms
[2023-03-08 18:17:50] [INFO ] Input system was already deterministic with 1433 transitions.
Support contains 86 out of 956 places (down from 105) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 363 ms. (steps per millisecond=27 ) properties (out of 46) seen :43
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-08 18:17:50] [INFO ] Invariant cache hit.
[2023-03-08 18:17:50] [INFO ] After 140ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-08 18:17:50] [INFO ] [Nat]Absence check using 52 positive place invariants in 21 ms returned sat
[2023-03-08 18:17:51] [INFO ] After 416ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-08 18:17:51] [INFO ] Deduced a trap composed of 60 places in 191 ms of which 3 ms to minimize.
[2023-03-08 18:17:51] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 288 ms
[2023-03-08 18:17:51] [INFO ] After 821ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 79 ms.
[2023-03-08 18:17:51] [INFO ] After 1092ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 1 properties in 7 ms.
Support contains 4 out of 956 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 956/956 places, 1433/1433 transitions.
Graph (trivial) has 906 edges and 956 vertex of which 254 / 956 are part of one of the 19 SCC in 5 ms
Free SCC test removed 235 places
Drop transitions removed 266 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 272 transitions.
Drop transitions removed 220 transitions
Trivial Post-agglo rules discarded 220 transitions
Performed 220 trivial Post agglomeration. Transition count delta: 220
Iterating post reduction 0 with 220 rules applied. Total rules applied 221 place count 721 transition count 941
Reduce places removed 220 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 1 with 250 rules applied. Total rules applied 471 place count 501 transition count 911
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 2 with 19 rules applied. Total rules applied 490 place count 482 transition count 911
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 43 Pre rules applied. Total rules applied 490 place count 482 transition count 868
Deduced a syphon composed of 43 places in 1 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 3 with 86 rules applied. Total rules applied 576 place count 439 transition count 868
Discarding 57 places :
Symmetric choice reduction at 3 with 57 rule applications. Total rules 633 place count 382 transition count 757
Iterating global reduction 3 with 57 rules applied. Total rules applied 690 place count 382 transition count 757
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 692 place count 382 transition count 755
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 25 Pre rules applied. Total rules applied 692 place count 382 transition count 730
Deduced a syphon composed of 25 places in 3 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 4 with 50 rules applied. Total rules applied 742 place count 357 transition count 730
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 746 place count 353 transition count 705
Iterating global reduction 4 with 4 rules applied. Total rules applied 750 place count 353 transition count 705
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 753 place count 353 transition count 702
Performed 120 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 120 places in 0 ms
Reduce places removed 120 places and 0 transitions.
Iterating global reduction 5 with 240 rules applied. Total rules applied 993 place count 233 transition count 578
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 997 place count 233 transition count 574
Discarding 16 places :
Symmetric choice reduction at 6 with 16 rule applications. Total rules 1013 place count 217 transition count 477
Iterating global reduction 6 with 16 rules applied. Total rules applied 1029 place count 217 transition count 477
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 6 with 11 rules applied. Total rules applied 1040 place count 217 transition count 466
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 7 with 4 rules applied. Total rules applied 1044 place count 215 transition count 464
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1046 place count 213 transition count 450
Iterating global reduction 7 with 2 rules applied. Total rules applied 1048 place count 213 transition count 450
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1050 place count 213 transition count 448
Performed 32 Post agglomeration using F-continuation condition with reduction of 12 identical transitions.
Deduced a syphon composed of 32 places in 1 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 8 with 64 rules applied. Total rules applied 1114 place count 181 transition count 628
Drop transitions removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 8 with 26 rules applied. Total rules applied 1140 place count 181 transition count 602
Discarding 10 places :
Symmetric choice reduction at 9 with 10 rule applications. Total rules 1150 place count 171 transition count 471
Iterating global reduction 9 with 10 rules applied. Total rules applied 1160 place count 171 transition count 471
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 9 with 19 rules applied. Total rules applied 1179 place count 171 transition count 452
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
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 1181 place count 170 transition count 465
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 1183 place count 170 transition count 463
Drop transitions removed 56 transitions
Redundant transition composition rules discarded 56 transitions
Iterating global reduction 11 with 56 rules applied. Total rules applied 1239 place count 170 transition count 407
Discarding 4 places :
Symmetric choice reduction at 11 with 4 rule applications. Total rules 1243 place count 166 transition count 376
Iterating global reduction 11 with 4 rules applied. Total rules applied 1247 place count 166 transition count 376
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 11 with 4 rules applied. Total rules applied 1251 place count 166 transition count 372
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -21
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 1259 place count 162 transition count 393
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 12 with 4 rules applied. Total rules applied 1263 place count 162 transition count 389
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 13 with 20 rules applied. Total rules applied 1283 place count 162 transition count 369
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 13 with 8 rules applied. Total rules applied 1291 place count 158 transition count 393
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 13 with 4 rules applied. Total rules applied 1295 place count 158 transition count 389
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 14 with 19 rules applied. Total rules applied 1314 place count 158 transition count 370
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 14 with 8 rules applied. Total rules applied 1322 place count 154 transition count 393
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 14 with 4 rules applied. Total rules applied 1326 place count 154 transition count 389
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 15 with 19 rules applied. Total rules applied 1345 place count 154 transition count 370
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 15 with 2 rules applied. Total rules applied 1347 place count 153 transition count 372
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 15 with 1 rules applied. Total rules applied 1348 place count 153 transition count 371
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 16 with 2 rules applied. Total rules applied 1350 place count 153 transition count 369
Free-agglomeration rule applied 65 times with reduction of 34 identical transitions.
Iterating global reduction 16 with 65 rules applied. Total rules applied 1415 place count 153 transition count 270
Reduce places removed 65 places and 0 transitions.
Drop transitions removed 105 transitions
Reduce isomorphic transitions removed 105 transitions.
Graph (complete) has 244 edges and 88 vertex of which 44 are kept as prefixes of interest. Removing 44 places using SCC suffix rule.1 ms
Discarding 44 places :
Also discarding 39 output transitions
Drop transitions removed 39 transitions
Iterating post reduction 16 with 171 rules applied. Total rules applied 1586 place count 44 transition count 126
Drop transitions removed 26 transitions
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 39 transitions.
Iterating post reduction 17 with 39 rules applied. Total rules applied 1625 place count 44 transition count 87
Discarding 6 places :
Symmetric choice reduction at 18 with 6 rule applications. Total rules 1631 place count 38 transition count 77
Iterating global reduction 18 with 6 rules applied. Total rules applied 1637 place count 38 transition count 77
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 18 with 7 rules applied. Total rules applied 1644 place count 38 transition count 70
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 18 with 1 rules applied. Total rules applied 1645 place count 38 transition count 81
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 18 with 11 rules applied. Total rules applied 1656 place count 37 transition count 71
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 19 with 8 rules applied. Total rules applied 1664 place count 37 transition count 63
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 19 with 1 rules applied. Total rules applied 1665 place count 36 transition count 62
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 19 with 2 rules applied. Total rules applied 1667 place count 34 transition count 62
Performed 2 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 20 with 4 rules applied. Total rules applied 1671 place count 32 transition count 59
Drop transitions removed 4 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 20 with 10 rules applied. Total rules applied 1681 place count 32 transition count 49
Discarding 2 places :
Symmetric choice reduction at 21 with 2 rule applications. Total rules 1683 place count 30 transition count 44
Iterating global reduction 21 with 2 rules applied. Total rules applied 1685 place count 30 transition count 44
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 8 places and 0 transitions.
Iterating global reduction 21 with 12 rules applied. Total rules applied 1697 place count 22 transition count 40
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 21 with 8 rules applied. Total rules applied 1705 place count 22 transition count 32
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 22 with 8 rules applied. Total rules applied 1713 place count 22 transition count 24
Reduce places removed 2 places and 0 transitions.
Graph (complete) has 37 edges and 20 vertex of which 18 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.0 ms
Discarding 2 places :
Also discarding 0 output transitions
Iterating post reduction 22 with 3 rules applied. Total rules applied 1716 place count 18 transition count 24
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 23 with 2 rules applied. Total rules applied 1718 place count 18 transition count 22
Discarding 2 places :
Symmetric choice reduction at 24 with 2 rule applications. Total rules 1720 place count 16 transition count 16
Iterating global reduction 24 with 2 rules applied. Total rules applied 1722 place count 16 transition count 16
Free-agglomeration rule applied 1 times.
Iterating global reduction 24 with 1 rules applied. Total rules applied 1723 place count 16 transition count 15
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 24 with 1 rules applied. Total rules applied 1724 place count 15 transition count 15
Applied a total of 1724 rules in 235 ms. Remains 15 /956 variables (removed 941) and now considering 15/1433 (removed 1418) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 235 ms. Remains : 15/956 places, 15/1433 transitions.
Finished random walk after 27 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=27 )
[2023-03-08 18:17:52] [INFO ] Flatten gal took : 44 ms
[2023-03-08 18:17:52] [INFO ] Flatten gal took : 46 ms
[2023-03-08 18:17:52] [INFO ] Input system was already deterministic with 1433 transitions.
Computed a total of 123 stabilizing places and 123 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 956/956 places, 1433/1433 transitions.
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 61 place count 895 transition count 1365
Iterating global reduction 0 with 61 rules applied. Total rules applied 122 place count 895 transition count 1365
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 123 place count 895 transition count 1364
Discarding 33 places :
Symmetric choice reduction at 1 with 33 rule applications. Total rules 156 place count 862 transition count 1331
Iterating global reduction 1 with 33 rules applied. Total rules applied 189 place count 862 transition count 1331
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 190 place count 862 transition count 1330
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 200 place count 852 transition count 1320
Iterating global reduction 2 with 10 rules applied. Total rules applied 210 place count 852 transition count 1320
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 217 place count 845 transition count 1313
Iterating global reduction 2 with 7 rules applied. Total rules applied 224 place count 845 transition count 1313
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 231 place count 838 transition count 1306
Iterating global reduction 2 with 7 rules applied. Total rules applied 238 place count 838 transition count 1306
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 245 place count 831 transition count 1299
Iterating global reduction 2 with 7 rules applied. Total rules applied 252 place count 831 transition count 1299
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 258 place count 825 transition count 1293
Iterating global reduction 2 with 6 rules applied. Total rules applied 264 place count 825 transition count 1293
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 269 place count 820 transition count 1288
Iterating global reduction 2 with 5 rules applied. Total rules applied 274 place count 820 transition count 1288
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 277 place count 817 transition count 1285
Iterating global reduction 2 with 3 rules applied. Total rules applied 280 place count 817 transition count 1285
Applied a total of 280 rules in 226 ms. Remains 817 /956 variables (removed 139) and now considering 1285/1433 (removed 148) transitions.
// Phase 1: matrix 1285 rows 817 cols
[2023-03-08 18:17:52] [INFO ] Computed 52 place invariants in 19 ms
[2023-03-08 18:17:52] [INFO ] Implicit Places using invariants in 207 ms returned []
[2023-03-08 18:17:52] [INFO ] Invariant cache hit.
[2023-03-08 18:17:53] [INFO ] Implicit Places using invariants and state equation in 482 ms returned []
Implicit Place search using SMT with State Equation took 700 ms to find 0 implicit places.
[2023-03-08 18:17:53] [INFO ] Invariant cache hit.
[2023-03-08 18:17:53] [INFO ] Dead Transitions using invariants and state equation in 440 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 817/956 places, 1285/1433 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1369 ms. Remains : 817/956 places, 1285/1433 transitions.
[2023-03-08 18:17:53] [INFO ] Flatten gal took : 35 ms
[2023-03-08 18:17:53] [INFO ] Flatten gal took : 33 ms
[2023-03-08 18:17:53] [INFO ] Input system was already deterministic with 1285 transitions.
[2023-03-08 18:17:53] [INFO ] Flatten gal took : 28 ms
[2023-03-08 18:17:53] [INFO ] Flatten gal took : 28 ms
[2023-03-08 18:17:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality12973914998453175664.gal : 15 ms
[2023-03-08 18:17:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality9799705246832803860.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/CTLCardinality12973914998453175664.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9799705246832803860.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-08 18:18:24] [INFO ] Flatten gal took : 36 ms
[2023-03-08 18:18:24] [INFO ] Applying decomposition
[2023-03-08 18:18:24] [INFO ] Flatten gal took : 27 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/graph3593653389935232260.txt' '-o' '/tmp/graph3593653389935232260.bin' '-w' '/tmp/graph3593653389935232260.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3593653389935232260.bin' '-l' '-1' '-v' '-w' '/tmp/graph3593653389935232260.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:18:24] [INFO ] Decomposing Gal with order
[2023-03-08 18:18:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:18:24] [INFO ] Removed a total of 981 redundant transitions.
[2023-03-08 18:18:24] [INFO ] Flatten gal took : 99 ms
[2023-03-08 18:18:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 106 labels/synchronizations in 27 ms.
[2023-03-08 18:18:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality7717136577247986846.gal : 13 ms
[2023-03-08 18:18:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality15240361179541022983.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/CTLCardinality7717136577247986846.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15240361179541022983.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 : 956/956 places, 1433/1433 transitions.
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 54 place count 902 transition count 1372
Iterating global reduction 0 with 54 rules applied. Total rules applied 108 place count 902 transition count 1372
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 109 place count 902 transition count 1371
Discarding 29 places :
Symmetric choice reduction at 1 with 29 rule applications. Total rules 138 place count 873 transition count 1342
Iterating global reduction 1 with 29 rules applied. Total rules applied 167 place count 873 transition count 1342
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 168 place count 873 transition count 1341
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 177 place count 864 transition count 1332
Iterating global reduction 2 with 9 rules applied. Total rules applied 186 place count 864 transition count 1332
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 193 place count 857 transition count 1325
Iterating global reduction 2 with 7 rules applied. Total rules applied 200 place count 857 transition count 1325
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 207 place count 850 transition count 1318
Iterating global reduction 2 with 7 rules applied. Total rules applied 214 place count 850 transition count 1318
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 220 place count 844 transition count 1312
Iterating global reduction 2 with 6 rules applied. Total rules applied 226 place count 844 transition count 1312
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 232 place count 838 transition count 1306
Iterating global reduction 2 with 6 rules applied. Total rules applied 238 place count 838 transition count 1306
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 243 place count 833 transition count 1301
Iterating global reduction 2 with 5 rules applied. Total rules applied 248 place count 833 transition count 1301
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 251 place count 830 transition count 1298
Iterating global reduction 2 with 3 rules applied. Total rules applied 254 place count 830 transition count 1298
Applied a total of 254 rules in 160 ms. Remains 830 /956 variables (removed 126) and now considering 1298/1433 (removed 135) transitions.
// Phase 1: matrix 1298 rows 830 cols
[2023-03-08 18:18:54] [INFO ] Computed 52 place invariants in 5 ms
[2023-03-08 18:18:54] [INFO ] Implicit Places using invariants in 175 ms returned []
[2023-03-08 18:18:54] [INFO ] Invariant cache hit.
[2023-03-08 18:18:55] [INFO ] Implicit Places using invariants and state equation in 489 ms returned []
Implicit Place search using SMT with State Equation took 665 ms to find 0 implicit places.
[2023-03-08 18:18:55] [INFO ] Invariant cache hit.
[2023-03-08 18:18:55] [INFO ] Dead Transitions using invariants and state equation in 441 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 830/956 places, 1298/1433 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1268 ms. Remains : 830/956 places, 1298/1433 transitions.
[2023-03-08 18:18:55] [INFO ] Flatten gal took : 25 ms
[2023-03-08 18:18:55] [INFO ] Flatten gal took : 26 ms
[2023-03-08 18:18:55] [INFO ] Input system was already deterministic with 1298 transitions.
[2023-03-08 18:18:55] [INFO ] Flatten gal took : 26 ms
[2023-03-08 18:18:55] [INFO ] Flatten gal took : 26 ms
[2023-03-08 18:18:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality9021250935298842186.gal : 6 ms
[2023-03-08 18:18:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality13967496905908089312.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/CTLCardinality9021250935298842186.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13967496905908089312.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-08 18:19:26] [INFO ] Flatten gal took : 29 ms
[2023-03-08 18:19:26] [INFO ] Applying decomposition
[2023-03-08 18:19:26] [INFO ] Flatten gal took : 25 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/graph3333932410383767072.txt' '-o' '/tmp/graph3333932410383767072.bin' '-w' '/tmp/graph3333932410383767072.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3333932410383767072.bin' '-l' '-1' '-v' '-w' '/tmp/graph3333932410383767072.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:19:26] [INFO ] Decomposing Gal with order
[2023-03-08 18:19:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:19:26] [INFO ] Removed a total of 1009 redundant transitions.
[2023-03-08 18:19:26] [INFO ] Flatten gal took : 52 ms
[2023-03-08 18:19:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 79 labels/synchronizations in 18 ms.
[2023-03-08 18:19:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality4322002244145668324.gal : 9 ms
[2023-03-08 18:19:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality11739304484114136727.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/CTLCardinality4322002244145668324.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11739304484114136727.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 : 956/956 places, 1433/1433 transitions.
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 60 place count 896 transition count 1366
Iterating global reduction 0 with 60 rules applied. Total rules applied 120 place count 896 transition count 1366
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 121 place count 896 transition count 1365
Discarding 33 places :
Symmetric choice reduction at 1 with 33 rule applications. Total rules 154 place count 863 transition count 1332
Iterating global reduction 1 with 33 rules applied. Total rules applied 187 place count 863 transition count 1332
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 188 place count 863 transition count 1331
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 198 place count 853 transition count 1321
Iterating global reduction 2 with 10 rules applied. Total rules applied 208 place count 853 transition count 1321
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 216 place count 845 transition count 1313
Iterating global reduction 2 with 8 rules applied. Total rules applied 224 place count 845 transition count 1313
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 232 place count 837 transition count 1305
Iterating global reduction 2 with 8 rules applied. Total rules applied 240 place count 837 transition count 1305
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 247 place count 830 transition count 1298
Iterating global reduction 2 with 7 rules applied. Total rules applied 254 place count 830 transition count 1298
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 260 place count 824 transition count 1292
Iterating global reduction 2 with 6 rules applied. Total rules applied 266 place count 824 transition count 1292
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 271 place count 819 transition count 1287
Iterating global reduction 2 with 5 rules applied. Total rules applied 276 place count 819 transition count 1287
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 279 place count 816 transition count 1284
Iterating global reduction 2 with 3 rules applied. Total rules applied 282 place count 816 transition count 1284
Applied a total of 282 rules in 133 ms. Remains 816 /956 variables (removed 140) and now considering 1284/1433 (removed 149) transitions.
// Phase 1: matrix 1284 rows 816 cols
[2023-03-08 18:19:56] [INFO ] Computed 52 place invariants in 10 ms
[2023-03-08 18:19:56] [INFO ] Implicit Places using invariants in 175 ms returned []
[2023-03-08 18:19:56] [INFO ] Invariant cache hit.
[2023-03-08 18:19:57] [INFO ] Implicit Places using invariants and state equation in 489 ms returned []
Implicit Place search using SMT with State Equation took 667 ms to find 0 implicit places.
[2023-03-08 18:19:57] [INFO ] Invariant cache hit.
[2023-03-08 18:19:57] [INFO ] Dead Transitions using invariants and state equation in 431 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 816/956 places, 1284/1433 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1232 ms. Remains : 816/956 places, 1284/1433 transitions.
[2023-03-08 18:19:57] [INFO ] Flatten gal took : 29 ms
[2023-03-08 18:19:57] [INFO ] Flatten gal took : 23 ms
[2023-03-08 18:19:57] [INFO ] Input system was already deterministic with 1284 transitions.
[2023-03-08 18:19:57] [INFO ] Flatten gal took : 23 ms
[2023-03-08 18:19:57] [INFO ] Flatten gal took : 28 ms
[2023-03-08 18:19:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality18102579267517941770.gal : 5 ms
[2023-03-08 18:19:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality1328909021344154488.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/CTLCardinality18102579267517941770.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1328909021344154488.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-08 18:20:27] [INFO ] Flatten gal took : 26 ms
[2023-03-08 18:20:27] [INFO ] Applying decomposition
[2023-03-08 18:20:27] [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/graph11647477675767847584.txt' '-o' '/tmp/graph11647477675767847584.bin' '-w' '/tmp/graph11647477675767847584.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11647477675767847584.bin' '-l' '-1' '-v' '-w' '/tmp/graph11647477675767847584.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:20:28] [INFO ] Decomposing Gal with order
[2023-03-08 18:20:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:20:28] [INFO ] Removed a total of 1003 redundant transitions.
[2023-03-08 18:20:28] [INFO ] Flatten gal took : 44 ms
[2023-03-08 18:20:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 56 labels/synchronizations in 17 ms.
[2023-03-08 18:20:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality9695430862841185946.gal : 9 ms
[2023-03-08 18:20:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality2957071573510174408.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/CTLCardinality9695430862841185946.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2957071573510174408.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.
Starting structural reductions in SI_CTL mode, iteration 0 : 956/956 places, 1433/1433 transitions.
Graph (trivial) has 909 edges and 956 vertex of which 239 / 956 are part of one of the 21 SCC in 2 ms
Free SCC test removed 218 places
Ensure Unique test removed 234 transitions
Reduce isomorphic transitions removed 234 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 232 transitions
Trivial Post-agglo rules discarded 232 transitions
Performed 232 trivial Post agglomeration. Transition count delta: 232
Iterating post reduction 0 with 232 rules applied. Total rules applied 233 place count 737 transition count 966
Reduce places removed 232 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 1 with 261 rules applied. Total rules applied 494 place count 505 transition count 937
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 2 with 19 rules applied. Total rules applied 513 place count 486 transition count 937
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 43 Pre rules applied. Total rules applied 513 place count 486 transition count 894
Deduced a syphon composed of 43 places in 0 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 3 with 86 rules applied. Total rules applied 599 place count 443 transition count 894
Discarding 54 places :
Symmetric choice reduction at 3 with 54 rule applications. Total rules 653 place count 389 transition count 792
Iterating global reduction 3 with 54 rules applied. Total rules applied 707 place count 389 transition count 792
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 709 place count 389 transition count 790
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 24 Pre rules applied. Total rules applied 709 place count 389 transition count 766
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 4 with 48 rules applied. Total rules applied 757 place count 365 transition count 766
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 760 place count 362 transition count 748
Iterating global reduction 4 with 3 rules applied. Total rules applied 763 place count 362 transition count 748
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 765 place count 362 transition count 746
Performed 115 Post agglomeration using F-continuation condition.Transition count delta: 115
Deduced a syphon composed of 115 places in 0 ms
Reduce places removed 115 places and 0 transitions.
Iterating global reduction 5 with 230 rules applied. Total rules applied 995 place count 247 transition count 631
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 998 place count 247 transition count 628
Discarding 17 places :
Symmetric choice reduction at 6 with 17 rule applications. Total rules 1015 place count 230 transition count 524
Iterating global reduction 6 with 17 rules applied. Total rules applied 1032 place count 230 transition count 524
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 1040 place count 230 transition count 516
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 1046 place count 227 transition count 513
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1048 place count 225 transition count 499
Iterating global reduction 7 with 2 rules applied. Total rules applied 1050 place count 225 transition count 499
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1052 place count 225 transition count 497
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 1060 place count 225 transition count 489
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 8 with 4 rules applied. Total rules applied 1064 place count 225 transition count 485
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 1068 place count 221 transition count 485
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 1069 place count 221 transition count 485
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1071 place count 219 transition count 483
Applied a total of 1071 rules in 96 ms. Remains 219 /956 variables (removed 737) and now considering 483/1433 (removed 950) transitions.
[2023-03-08 18:20:58] [INFO ] Flow matrix only has 463 transitions (discarded 20 similar events)
// Phase 1: matrix 463 rows 219 cols
[2023-03-08 18:20:58] [INFO ] Computed 52 place invariants in 2 ms
[2023-03-08 18:20:58] [INFO ] Implicit Places using invariants in 84 ms returned []
[2023-03-08 18:20:58] [INFO ] Flow matrix only has 463 transitions (discarded 20 similar events)
[2023-03-08 18:20:58] [INFO ] Invariant cache hit.
[2023-03-08 18:20:58] [INFO ] State equation strengthened by 7 read => feed constraints.
[2023-03-08 18:20:58] [INFO ] Implicit Places using invariants and state equation in 161 ms returned []
Implicit Place search using SMT with State Equation took 248 ms to find 0 implicit places.
[2023-03-08 18:20:58] [INFO ] Redundant transitions in 25 ms returned []
[2023-03-08 18:20:58] [INFO ] Flow matrix only has 463 transitions (discarded 20 similar events)
[2023-03-08 18:20:58] [INFO ] Invariant cache hit.
[2023-03-08 18:20:58] [INFO ] Dead Transitions using invariants and state equation in 148 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 219/956 places, 483/1433 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 527 ms. Remains : 219/956 places, 483/1433 transitions.
[2023-03-08 18:20:58] [INFO ] Flatten gal took : 9 ms
[2023-03-08 18:20:58] [INFO ] Flatten gal took : 10 ms
[2023-03-08 18:20:58] [INFO ] Input system was already deterministic with 483 transitions.
Finished random walk after 307 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=61 )
FORMULA DLCround-PT-03b-CTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-08 18:20:58] [INFO ] Flatten gal took : 17 ms
[2023-03-08 18:20:58] [INFO ] Flatten gal took : 14 ms
[2023-03-08 18:20:58] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8732476011285571404.gal : 3 ms
[2023-03-08 18:20:58] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12755019616834219573.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality8732476011285571404.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12755019616834219573.prop' '--nowitness' '--gen-order' 'FOLLOW'

ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in LTL mode, iteration 0 : 956/956 places, 1433/1433 transitions.
its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 59 place count 897 transition count 1367
Iterating global reduction 0 with 59 rules applied. Total rules applied 118 place count 897 transition count 1367
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 119 place count 897 transition count 1366
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 150 place count 866 transition count 1335
Iterating global reduction 1 with 31 rules applied. Total rules applied 181 place count 866 transition count 1335
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 182 place count 866 transition count 1334
Loading property file /tmp/ReachabilityCardinality12755019616834219573.prop.
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 192 place count 856 transition count 1324
Iterating global reduction 2 with 10 rules applied. Total rules applied 202 place count 856 transition count 1324
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 210 place count 848 transition count 1316
Iterating global reduction 2 with 8 rules applied. Total rules applied 218 place count 848 transition count 1316
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 226 place count 840 transition count 1308
Iterating global reduction 2 with 8 rules applied. Total rules applied 234 place count 840 transition count 1308
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 241 place count 833 transition count 1301
Iterating global reduction 2 with 7 rules applied. Total rules applied 248 place count 833 transition count 1301
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 254 place count 827 transition count 1295
Iterating global reduction 2 with 6 rules applied. Total rules applied 260 place count 827 transition count 1295
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 265 place count 822 transition count 1290
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Iterating global reduction 2 with 5 rules applied. Total rules applied 270 place count 822 transition count 1290
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,3,0.107802,6448,2,225,5,669,6,0,1341,230,0
Total reachable state count : 3

ITS tools runner thread asked to quit. Dying gracefully.
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 273 place count 819 transition count 1287
Iterating global reduction 2 with 3 rules applied. Total rules applied 276 place count 819 transition count 1287
Applied a total of 276 rules in 125 ms. Remains 819 /956 variables (removed 137) and now considering 1287/1433 (removed 146) transitions.
// Phase 1: matrix 1287 rows 819 cols
[2023-03-08 18:20:59] [INFO ] Computed 52 place invariants in 11 ms
[2023-03-08 18:20:59] [INFO ] Implicit Places using invariants in 170 ms returned []
[2023-03-08 18:20:59] [INFO ] Invariant cache hit.
[2023-03-08 18:20:59] [INFO ] Implicit Places using invariants and state equation in 488 ms returned []
Implicit Place search using SMT with State Equation took 660 ms to find 0 implicit places.
[2023-03-08 18:20:59] [INFO ] Invariant cache hit.
[2023-03-08 18:21:00] [INFO ] Dead Transitions using invariants and state equation in 433 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 819/956 places, 1287/1433 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1218 ms. Remains : 819/956 places, 1287/1433 transitions.
[2023-03-08 18:21:00] [INFO ] Flatten gal took : 23 ms
[2023-03-08 18:21:00] [INFO ] Flatten gal took : 21 ms
[2023-03-08 18:21:00] [INFO ] Input system was already deterministic with 1287 transitions.
[2023-03-08 18:21:00] [INFO ] Flatten gal took : 21 ms
[2023-03-08 18:21:00] [INFO ] Flatten gal took : 20 ms
[2023-03-08 18:21:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality5664175391310231921.gal : 5 ms
[2023-03-08 18:21:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality17847379120274842976.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/CTLCardinality5664175391310231921.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17847379120274842976.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-08 18:21:30] [INFO ] Flatten gal took : 34 ms
[2023-03-08 18:21:30] [INFO ] Applying decomposition
[2023-03-08 18:21:30] [INFO ] Flatten gal took : 24 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/graph10393378375823558034.txt' '-o' '/tmp/graph10393378375823558034.bin' '-w' '/tmp/graph10393378375823558034.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10393378375823558034.bin' '-l' '-1' '-v' '-w' '/tmp/graph10393378375823558034.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:21:30] [INFO ] Decomposing Gal with order
[2023-03-08 18:21:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:21:30] [INFO ] Removed a total of 994 redundant transitions.
[2023-03-08 18:21:30] [INFO ] Flatten gal took : 45 ms
[2023-03-08 18:21:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 85 labels/synchronizations in 16 ms.
[2023-03-08 18:21:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality5683816209550179026.gal : 9 ms
[2023-03-08 18:21:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality534684694679595011.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/CTLCardinality5683816209550179026.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality534684694679595011.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 -...261
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 : 956/956 places, 1433/1433 transitions.
Graph (trivial) has 897 edges and 956 vertex of which 248 / 956 are part of one of the 18 SCC in 4 ms
Free SCC test removed 230 places
Ensure Unique test removed 248 transitions
Reduce isomorphic transitions removed 248 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 211 transitions
Trivial Post-agglo rules discarded 211 transitions
Performed 211 trivial Post agglomeration. Transition count delta: 211
Iterating post reduction 0 with 211 rules applied. Total rules applied 212 place count 725 transition count 973
Reduce places removed 211 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 1 with 238 rules applied. Total rules applied 450 place count 514 transition count 946
Reduce places removed 17 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 18 rules applied. Total rules applied 468 place count 497 transition count 945
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 469 place count 496 transition count 945
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 48 Pre rules applied. Total rules applied 469 place count 496 transition count 897
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 4 with 96 rules applied. Total rules applied 565 place count 448 transition count 897
Discarding 54 places :
Symmetric choice reduction at 4 with 54 rule applications. Total rules 619 place count 394 transition count 789
Iterating global reduction 4 with 54 rules applied. Total rules applied 673 place count 394 transition count 789
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 675 place count 394 transition count 787
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 23 Pre rules applied. Total rules applied 675 place count 394 transition count 764
Deduced a syphon composed of 23 places in 1 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 5 with 46 rules applied. Total rules applied 721 place count 371 transition count 764
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 723 place count 369 transition count 750
Iterating global reduction 5 with 2 rules applied. Total rules applied 725 place count 369 transition count 750
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 727 place count 369 transition count 748
Performed 112 Post agglomeration using F-continuation condition.Transition count delta: 112
Deduced a syphon composed of 112 places in 1 ms
Reduce places removed 112 places and 0 transitions.
Iterating global reduction 6 with 224 rules applied. Total rules applied 951 place count 257 transition count 636
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 953 place count 257 transition count 634
Discarding 17 places :
Symmetric choice reduction at 7 with 17 rule applications. Total rules 970 place count 240 transition count 530
Iterating global reduction 7 with 17 rules applied. Total rules applied 987 place count 240 transition count 530
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 995 place count 240 transition count 522
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 8 with 4 rules applied. Total rules applied 999 place count 238 transition count 520
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1001 place count 236 transition count 506
Iterating global reduction 8 with 2 rules applied. Total rules applied 1003 place count 236 transition count 506
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 1005 place count 236 transition count 504
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 9 with 8 rules applied. Total rules applied 1013 place count 236 transition count 496
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 9 with 3 rules applied. Total rules applied 1016 place count 236 transition count 493
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 10 with 3 rules applied. Total rules applied 1019 place count 233 transition count 493
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 1019 place count 233 transition count 492
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 1021 place count 232 transition count 492
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 1022 place count 232 transition count 492
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 1024 place count 230 transition count 490
Applied a total of 1024 rules in 101 ms. Remains 230 /956 variables (removed 726) and now considering 490/1433 (removed 943) transitions.
[2023-03-08 18:22:00] [INFO ] Flow matrix only has 473 transitions (discarded 17 similar events)
// Phase 1: matrix 473 rows 230 cols
[2023-03-08 18:22:00] [INFO ] Computed 52 place invariants in 2 ms
[2023-03-08 18:22:00] [INFO ] Implicit Places using invariants in 106 ms returned []
[2023-03-08 18:22:00] [INFO ] Flow matrix only has 473 transitions (discarded 17 similar events)
[2023-03-08 18:22:00] [INFO ] Invariant cache hit.
[2023-03-08 18:22:01] [INFO ] Implicit Places using invariants and state equation in 166 ms returned []
Implicit Place search using SMT with State Equation took 275 ms to find 0 implicit places.
[2023-03-08 18:22:01] [INFO ] Redundant transitions in 19 ms returned []
[2023-03-08 18:22:01] [INFO ] Flow matrix only has 473 transitions (discarded 17 similar events)
[2023-03-08 18:22:01] [INFO ] Invariant cache hit.
[2023-03-08 18:22:01] [INFO ] Dead Transitions using invariants and state equation in 156 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 230/956 places, 490/1433 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 563 ms. Remains : 230/956 places, 490/1433 transitions.
[2023-03-08 18:22:01] [INFO ] Flatten gal took : 8 ms
[2023-03-08 18:22:01] [INFO ] Flatten gal took : 9 ms
[2023-03-08 18:22:01] [INFO ] Input system was already deterministic with 490 transitions.
[2023-03-08 18:22:01] [INFO ] Flatten gal took : 9 ms
[2023-03-08 18:22:01] [INFO ] Flatten gal took : 9 ms
[2023-03-08 18:22:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality4548894407256707265.gal : 2 ms
[2023-03-08 18:22:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality3946513963986245533.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/CTLCardinality4548894407256707265.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3946513963986245533.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-08 18:22:31] [INFO ] Flatten gal took : 14 ms
[2023-03-08 18:22:31] [INFO ] Applying decomposition
[2023-03-08 18:22:31] [INFO ] Flatten gal took : 9 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/graph15504432901863504973.txt' '-o' '/tmp/graph15504432901863504973.bin' '-w' '/tmp/graph15504432901863504973.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15504432901863504973.bin' '-l' '-1' '-v' '-w' '/tmp/graph15504432901863504973.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:22:31] [INFO ] Decomposing Gal with order
[2023-03-08 18:22:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:22:31] [INFO ] Removed a total of 440 redundant transitions.
[2023-03-08 18:22:31] [INFO ] Flatten gal took : 15 ms
[2023-03-08 18:22:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 59 labels/synchronizations in 3 ms.
[2023-03-08 18:22:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality14158330527660000923.gal : 8 ms
[2023-03-08 18:22:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality15900114278316357748.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/CTLCardinality14158330527660000923.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15900114278316357748.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.
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,8.78308e+29,0.046934,5840,133,13,1558,144,533,1469,55,202,0


Converting to forward existential form...Done !
original formula: EG(((A(((i3.i0.u17.p373==0)||(i6.u32.p743==1)) U ((i4.u18.p447==0)||(i3.i1.u70.p1251==1))) + (i2.u12.p255==1)) + AF(((i0.u41.p961==0)||(i...173
=> equivalent forward existential formula: [FwdG(Init,((!((E(!(((i4.u18.p447==0)||(i3.i1.u70.p1251==1))) U (!(((i3.i0.u17.p373==0)||(i6.u32.p743==1))) * !(...331
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
(forward)formula 0,1,10.3017,278536,1,0,484256,315,2546,1.57592e+06,184,1019,85552
FORMULA DLCround-PT-03b-CTLCardinality-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 956/956 places, 1433/1433 transitions.
Graph (trivial) has 888 edges and 956 vertex of which 191 / 956 are part of one of the 22 SCC in 4 ms
Free SCC test removed 169 places
Ensure Unique test removed 177 transitions
Reduce isomorphic transitions removed 177 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 245 transitions
Trivial Post-agglo rules discarded 245 transitions
Performed 245 trivial Post agglomeration. Transition count delta: 245
Iterating post reduction 0 with 245 rules applied. Total rules applied 246 place count 786 transition count 1010
Reduce places removed 245 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 1 with 272 rules applied. Total rules applied 518 place count 541 transition count 983
Reduce places removed 18 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 20 rules applied. Total rules applied 538 place count 523 transition count 981
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 540 place count 521 transition count 981
Performed 49 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 49 Pre rules applied. Total rules applied 540 place count 521 transition count 932
Deduced a syphon composed of 49 places in 1 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 4 with 98 rules applied. Total rules applied 638 place count 472 transition count 932
Discarding 48 places :
Symmetric choice reduction at 4 with 48 rule applications. Total rules 686 place count 424 transition count 841
Iterating global reduction 4 with 48 rules applied. Total rules applied 734 place count 424 transition count 841
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 737 place count 424 transition count 838
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 23 Pre rules applied. Total rules applied 737 place count 424 transition count 815
Deduced a syphon composed of 23 places in 0 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 5 with 46 rules applied. Total rules applied 783 place count 401 transition count 815
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 786 place count 398 transition count 797
Iterating global reduction 5 with 3 rules applied. Total rules applied 789 place count 398 transition count 797
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 790 place count 398 transition count 796
Performed 121 Post agglomeration using F-continuation condition.Transition count delta: 121
Deduced a syphon composed of 121 places in 0 ms
Reduce places removed 121 places and 0 transitions.
Iterating global reduction 6 with 242 rules applied. Total rules applied 1032 place count 277 transition count 675
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 1037 place count 277 transition count 670
Discarding 13 places :
Symmetric choice reduction at 7 with 13 rule applications. Total rules 1050 place count 264 transition count 591
Iterating global reduction 7 with 13 rules applied. Total rules applied 1063 place count 264 transition count 591
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 1067 place count 264 transition count 587
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 8 with 10 rules applied. Total rules applied 1077 place count 259 transition count 582
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1078 place count 258 transition count 575
Iterating global reduction 8 with 1 rules applied. Total rules applied 1079 place count 258 transition count 575
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1080 place count 258 transition count 574
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 9 with 9 rules applied. Total rules applied 1089 place count 258 transition count 565
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 9 with 5 rules applied. Total rules applied 1094 place count 258 transition count 560
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 10 with 5 rules applied. Total rules applied 1099 place count 253 transition count 560
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 1100 place count 253 transition count 560
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 1102 place count 251 transition count 558
Applied a total of 1102 rules in 94 ms. Remains 251 /956 variables (removed 705) and now considering 558/1433 (removed 875) transitions.
[2023-03-08 18:22:41] [INFO ] Flow matrix only has 537 transitions (discarded 21 similar events)
// Phase 1: matrix 537 rows 251 cols
[2023-03-08 18:22:41] [INFO ] Computed 52 place invariants in 4 ms
[2023-03-08 18:22:42] [INFO ] Implicit Places using invariants in 97 ms returned []
[2023-03-08 18:22:42] [INFO ] Flow matrix only has 537 transitions (discarded 21 similar events)
[2023-03-08 18:22:42] [INFO ] Invariant cache hit.
[2023-03-08 18:22:42] [INFO ] State equation strengthened by 21 read => feed constraints.
[2023-03-08 18:22:42] [INFO ] Implicit Places using invariants and state equation in 189 ms returned []
Implicit Place search using SMT with State Equation took 287 ms to find 0 implicit places.
[2023-03-08 18:22:42] [INFO ] Redundant transitions in 3 ms returned []
[2023-03-08 18:22:42] [INFO ] Flow matrix only has 537 transitions (discarded 21 similar events)
[2023-03-08 18:22:42] [INFO ] Invariant cache hit.
[2023-03-08 18:22:42] [INFO ] Dead Transitions using invariants and state equation in 169 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 251/956 places, 558/1433 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 560 ms. Remains : 251/956 places, 558/1433 transitions.
[2023-03-08 18:22:42] [INFO ] Flatten gal took : 11 ms
[2023-03-08 18:22:42] [INFO ] Flatten gal took : 12 ms
[2023-03-08 18:22:42] [INFO ] Input system was already deterministic with 558 transitions.
[2023-03-08 18:22:42] [INFO ] Flatten gal took : 11 ms
[2023-03-08 18:22:42] [INFO ] Flatten gal took : 16 ms
[2023-03-08 18:22:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality15543284065874201746.gal : 2 ms
[2023-03-08 18:22:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality14920373921348898988.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/CTLCardinality15543284065874201746.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14920373921348898988.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-08 18:23:12] [INFO ] Flatten gal took : 19 ms
[2023-03-08 18:23:12] [INFO ] Applying decomposition
[2023-03-08 18:23:12] [INFO ] Flatten gal took : 11 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/graph6302937413490555704.txt' '-o' '/tmp/graph6302937413490555704.bin' '-w' '/tmp/graph6302937413490555704.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6302937413490555704.bin' '-l' '-1' '-v' '-w' '/tmp/graph6302937413490555704.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:23:12] [INFO ] Decomposing Gal with order
[2023-03-08 18:23:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:23:12] [INFO ] Removed a total of 528 redundant transitions.
[2023-03-08 18:23:12] [INFO ] Flatten gal took : 17 ms
[2023-03-08 18:23:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 70 labels/synchronizations in 3 ms.
[2023-03-08 18:23:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality8260913772849199612.gal : 2 ms
[2023-03-08 18:23:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality7319237854754739776.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/CTLCardinality8260913772849199612.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7319237854754739776.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.19381e+30,0.062166,6180,236,13,3385,229,688,3676,62,503,0


Converting to forward existential form...Done !
original formula: E(!((((i7.i1.u74.p1204==0)||(i1.u60.p1068==1)) * EF(((i2.u54.p1003==0)||(i3.i1.u25.p432==1))))) U EG(EF((((i7.i0.u9.p204==0)||(i2.u54.p10...282
=> equivalent forward existential formula: [FwdG(FwdU(Init,!((((i7.i1.u74.p1204==0)||(i1.u60.p1068==1)) * E(TRUE U ((i2.u54.p1003==0)||(i3.i1.u25.p432==1))...356
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
(forward)formula 0,1,2.01167,116000,1,0,237710,419,4040,768287,238,1038,94524
FORMULA DLCround-PT-03b-CTLCardinality-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 956/956 places, 1433/1433 transitions.
Graph (trivial) has 886 edges and 956 vertex of which 220 / 956 are part of one of the 19 SCC in 3 ms
Free SCC test removed 201 places
Ensure Unique test removed 214 transitions
Reduce isomorphic transitions removed 214 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 224 transitions
Trivial Post-agglo rules discarded 224 transitions
Performed 224 trivial Post agglomeration. Transition count delta: 224
Iterating post reduction 0 with 224 rules applied. Total rules applied 225 place count 754 transition count 994
Reduce places removed 224 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 1 with 248 rules applied. Total rules applied 473 place count 530 transition count 970
Reduce places removed 16 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 19 rules applied. Total rules applied 492 place count 514 transition count 967
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 495 place count 511 transition count 967
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 48 Pre rules applied. Total rules applied 495 place count 511 transition count 919
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 4 with 96 rules applied. Total rules applied 591 place count 463 transition count 919
Discarding 52 places :
Symmetric choice reduction at 4 with 52 rule applications. Total rules 643 place count 411 transition count 812
Iterating global reduction 4 with 52 rules applied. Total rules applied 695 place count 411 transition count 812
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 698 place count 411 transition count 809
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 23 Pre rules applied. Total rules applied 698 place count 411 transition count 786
Deduced a syphon composed of 23 places in 0 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 5 with 46 rules applied. Total rules applied 744 place count 388 transition count 786
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 746 place count 386 transition count 775
Iterating global reduction 5 with 2 rules applied. Total rules applied 748 place count 386 transition count 775
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 750 place count 386 transition count 773
Performed 116 Post agglomeration using F-continuation condition.Transition count delta: 116
Deduced a syphon composed of 116 places in 0 ms
Reduce places removed 116 places and 0 transitions.
Iterating global reduction 6 with 232 rules applied. Total rules applied 982 place count 270 transition count 657
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 985 place count 270 transition count 654
Discarding 15 places :
Symmetric choice reduction at 7 with 15 rule applications. Total rules 1000 place count 255 transition count 561
Iterating global reduction 7 with 15 rules applied. Total rules applied 1015 place count 255 transition count 561
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 7 with 7 rules applied. Total rules applied 1022 place count 255 transition count 554
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 1028 place count 252 transition count 551
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1029 place count 251 transition count 544
Iterating global reduction 8 with 1 rules applied. Total rules applied 1030 place count 251 transition count 544
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1031 place count 251 transition count 543
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 9 with 8 rules applied. Total rules applied 1039 place count 251 transition count 535
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 9 with 4 rules applied. Total rules applied 1043 place count 251 transition count 531
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 1047 place count 247 transition count 531
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 1047 place count 247 transition count 530
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 1049 place count 246 transition count 530
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 1051 place count 244 transition count 528
Applied a total of 1051 rules in 83 ms. Remains 244 /956 variables (removed 712) and now considering 528/1433 (removed 905) transitions.
[2023-03-08 18:23:14] [INFO ] Flow matrix only has 510 transitions (discarded 18 similar events)
// Phase 1: matrix 510 rows 244 cols
[2023-03-08 18:23:14] [INFO ] Computed 52 place invariants in 4 ms
[2023-03-08 18:23:14] [INFO ] Implicit Places using invariants in 95 ms returned []
[2023-03-08 18:23:14] [INFO ] Flow matrix only has 510 transitions (discarded 18 similar events)
[2023-03-08 18:23:14] [INFO ] Invariant cache hit.
[2023-03-08 18:23:14] [INFO ] State equation strengthened by 14 read => feed constraints.
[2023-03-08 18:23:15] [INFO ] Implicit Places using invariants and state equation in 175 ms returned []
Implicit Place search using SMT with State Equation took 272 ms to find 0 implicit places.
[2023-03-08 18:23:15] [INFO ] Redundant transitions in 3 ms returned []
[2023-03-08 18:23:15] [INFO ] Flow matrix only has 510 transitions (discarded 18 similar events)
[2023-03-08 18:23:15] [INFO ] Invariant cache hit.
[2023-03-08 18:23:15] [INFO ] Dead Transitions using invariants and state equation in 166 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 244/956 places, 528/1433 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 532 ms. Remains : 244/956 places, 528/1433 transitions.
[2023-03-08 18:23:15] [INFO ] Flatten gal took : 9 ms
[2023-03-08 18:23:15] [INFO ] Flatten gal took : 19 ms
[2023-03-08 18:23:15] [INFO ] Input system was already deterministic with 528 transitions.
[2023-03-08 18:23:15] [INFO ] Flatten gal took : 11 ms
[2023-03-08 18:23:15] [INFO ] Flatten gal took : 10 ms
[2023-03-08 18:23:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality14453818039454735804.gal : 2 ms
[2023-03-08 18:23:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality13534209339972888590.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/CTLCardinality14453818039454735804.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13534209339972888590.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-08 18:23:45] [INFO ] Flatten gal took : 17 ms
[2023-03-08 18:23:45] [INFO ] Applying decomposition
[2023-03-08 18:23:45] [INFO ] Flatten gal took : 9 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/graph4333697785735241560.txt' '-o' '/tmp/graph4333697785735241560.bin' '-w' '/tmp/graph4333697785735241560.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4333697785735241560.bin' '-l' '-1' '-v' '-w' '/tmp/graph4333697785735241560.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:23:45] [INFO ] Decomposing Gal with order
[2023-03-08 18:23:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:23:45] [INFO ] Removed a total of 492 redundant transitions.
[2023-03-08 18:23:45] [INFO ] Flatten gal took : 16 ms
[2023-03-08 18:23:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 92 labels/synchronizations in 8 ms.
[2023-03-08 18:23:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality6867795761681012713.gal : 2 ms
[2023-03-08 18:23:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality16603238477930575836.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/CTLCardinality6867795761681012713.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16603238477930575836.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,1.99889e+30,0.05793,6080,151,9,2317,168,621,2992,52,373,0


Converting to forward existential form...Done !
original formula: EG(((i0.i0.u46.p946==0) * (((E(((i6.i1.u45.p839==0)||(i1.i2.u11.p185==1)) U (i1.i0.u4.p116!=1)) * AG(((i4.i1.u26.p631==0)||(i0.i0.u46.p94...325
=> equivalent forward existential formula: [FwdG(Init,((i0.i0.u46.p946==0) * (((E(((i6.i1.u45.p839==0)||(i1.i2.u11.p185==1)) U (i1.i0.u4.p116!=1)) * !(E(TR...392
Reverse transition relation is NOT exact ! Due to transitions i0.i1.t7, i5.t262, i7.i1.t3, Intersection with reachable at each step enabled. (destroyed/re...190
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
(forward)formula 0,0,0.327611,19540,1,0,33030,260,4591,73850,216,623,47506
FORMULA DLCround-PT-03b-CTLCardinality-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 956/956 places, 1433/1433 transitions.
Graph (trivial) has 893 edges and 956 vertex of which 255 / 956 are part of one of the 20 SCC in 0 ms
Free SCC test removed 235 places
Ensure Unique test removed 252 transitions
Reduce isomorphic transitions removed 252 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 210 transitions
Trivial Post-agglo rules discarded 210 transitions
Performed 210 trivial Post agglomeration. Transition count delta: 210
Iterating post reduction 0 with 210 rules applied. Total rules applied 211 place count 720 transition count 970
Reduce places removed 210 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 1 with 240 rules applied. Total rules applied 451 place count 510 transition count 940
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 2 with 19 rules applied. Total rules applied 470 place count 491 transition count 940
Performed 46 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 46 Pre rules applied. Total rules applied 470 place count 491 transition count 894
Deduced a syphon composed of 46 places in 1 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 3 with 92 rules applied. Total rules applied 562 place count 445 transition count 894
Discarding 50 places :
Symmetric choice reduction at 3 with 50 rule applications. Total rules 612 place count 395 transition count 796
Iterating global reduction 3 with 50 rules applied. Total rules applied 662 place count 395 transition count 796
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 664 place count 395 transition count 794
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 20 Pre rules applied. Total rules applied 664 place count 395 transition count 774
Deduced a syphon composed of 20 places in 1 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 4 with 40 rules applied. Total rules applied 704 place count 375 transition count 774
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 708 place count 371 transition count 749
Iterating global reduction 4 with 4 rules applied. Total rules applied 712 place count 371 transition count 749
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 715 place count 371 transition count 746
Performed 113 Post agglomeration using F-continuation condition.Transition count delta: 113
Deduced a syphon composed of 113 places in 0 ms
Reduce places removed 113 places and 0 transitions.
Iterating global reduction 5 with 226 rules applied. Total rules applied 941 place count 258 transition count 633
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 943 place count 258 transition count 631
Discarding 15 places :
Symmetric choice reduction at 6 with 15 rule applications. Total rules 958 place count 243 transition count 535
Iterating global reduction 6 with 15 rules applied. Total rules applied 973 place count 243 transition count 535
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 979 place count 243 transition count 529
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 7 with 4 rules applied. Total rules applied 983 place count 241 transition count 527
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 985 place count 239 transition count 513
Iterating global reduction 7 with 2 rules applied. Total rules applied 987 place count 239 transition count 513
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 989 place count 239 transition count 511
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 997 place count 239 transition count 503
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 8 with 4 rules applied. Total rules applied 1001 place count 239 transition count 499
Reduce places removed 4 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 9 with 5 rules applied. Total rules applied 1006 place count 235 transition count 498
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1007 place count 234 transition count 498
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 1009 place count 232 transition count 496
Applied a total of 1009 rules in 66 ms. Remains 232 /956 variables (removed 724) and now considering 496/1433 (removed 937) transitions.
[2023-03-08 18:23:45] [INFO ] Flow matrix only has 477 transitions (discarded 19 similar events)
// Phase 1: matrix 477 rows 232 cols
[2023-03-08 18:23:45] [INFO ] Computed 52 place invariants in 1 ms
[2023-03-08 18:23:45] [INFO ] Implicit Places using invariants in 83 ms returned []
[2023-03-08 18:23:45] [INFO ] Flow matrix only has 477 transitions (discarded 19 similar events)
[2023-03-08 18:23:45] [INFO ] Invariant cache hit.
[2023-03-08 18:23:46] [INFO ] Implicit Places using invariants and state equation in 160 ms returned []
Implicit Place search using SMT with State Equation took 246 ms to find 0 implicit places.
[2023-03-08 18:23:46] [INFO ] Redundant transitions in 3 ms returned []
[2023-03-08 18:23:46] [INFO ] Flow matrix only has 477 transitions (discarded 19 similar events)
[2023-03-08 18:23:46] [INFO ] Invariant cache hit.
[2023-03-08 18:23:46] [INFO ] Dead Transitions using invariants and state equation in 157 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 232/956 places, 496/1433 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 479 ms. Remains : 232/956 places, 496/1433 transitions.
[2023-03-08 18:23:46] [INFO ] Flatten gal took : 8 ms
[2023-03-08 18:23:46] [INFO ] Flatten gal took : 9 ms
[2023-03-08 18:23:46] [INFO ] Input system was already deterministic with 496 transitions.
[2023-03-08 18:23:46] [INFO ] Flatten gal took : 8 ms
[2023-03-08 18:23:46] [INFO ] Flatten gal took : 8 ms
[2023-03-08 18:23:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality9532691453236442637.gal : 2 ms
[2023-03-08 18:23:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality21076798667282656.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/CTLCardinality9532691453236442637.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality21076798667282656.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 -...281
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:24:16] [INFO ] Flatten gal took : 15 ms
[2023-03-08 18:24:16] [INFO ] Applying decomposition
[2023-03-08 18:24:16] [INFO ] Flatten gal took : 9 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/graph11303930768652962388.txt' '-o' '/tmp/graph11303930768652962388.bin' '-w' '/tmp/graph11303930768652962388.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11303930768652962388.bin' '-l' '-1' '-v' '-w' '/tmp/graph11303930768652962388.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:24:16] [INFO ] Decomposing Gal with order
[2023-03-08 18:24:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:24:16] [INFO ] Removed a total of 448 redundant transitions.
[2023-03-08 18:24:16] [INFO ] Flatten gal took : 18 ms
[2023-03-08 18:24:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 96 labels/synchronizations in 4 ms.
[2023-03-08 18:24:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality18254263618488673733.gal : 3 ms
[2023-03-08 18:24:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality16648283484595853336.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/CTLCardinality18254263618488673733.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16648283484595853336.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.
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.20203e+30,0.048991,5984,125,9,1633,149,598,2054,41,268,0


Converting to forward existential form...Done !
original formula: AG((((i2.u18.p358==0)||(i8.i1.u76.p1274==0)) + ((i1.i0.u10.p231==1) + ((AF(((i5.i1.u69.p1221==0)&&(i0.i1.u3.p39==1))) * ((i6.u57.p1117==0...229
=> equivalent forward existential formula: (([FwdG(((FwdU(Init,TRUE) * !(((i2.u18.p358==0)||(i8.i1.u76.p1274==0)))) * !((i1.i0.u10.p231==1))),!(((i5.i1.u69...503
(forward)formula 0,0,0.050215,6244,1,0,1633,149,624,2054,49,268,81
FORMULA DLCround-PT-03b-CTLCardinality-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 956/956 places, 1433/1433 transitions.
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 60 place count 896 transition count 1366
Iterating global reduction 0 with 60 rules applied. Total rules applied 120 place count 896 transition count 1366
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 121 place count 896 transition count 1365
Discarding 32 places :
Symmetric choice reduction at 1 with 32 rule applications. Total rules 153 place count 864 transition count 1333
Iterating global reduction 1 with 32 rules applied. Total rules applied 185 place count 864 transition count 1333
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 186 place count 864 transition count 1332
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 196 place count 854 transition count 1322
Iterating global reduction 2 with 10 rules applied. Total rules applied 206 place count 854 transition count 1322
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 214 place count 846 transition count 1314
Iterating global reduction 2 with 8 rules applied. Total rules applied 222 place count 846 transition count 1314
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 230 place count 838 transition count 1306
Iterating global reduction 2 with 8 rules applied. Total rules applied 238 place count 838 transition count 1306
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 245 place count 831 transition count 1299
Iterating global reduction 2 with 7 rules applied. Total rules applied 252 place count 831 transition count 1299
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 258 place count 825 transition count 1293
Iterating global reduction 2 with 6 rules applied. Total rules applied 264 place count 825 transition count 1293
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 269 place count 820 transition count 1288
Iterating global reduction 2 with 5 rules applied. Total rules applied 274 place count 820 transition count 1288
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 277 place count 817 transition count 1285
Iterating global reduction 2 with 3 rules applied. Total rules applied 280 place count 817 transition count 1285
Applied a total of 280 rules in 126 ms. Remains 817 /956 variables (removed 139) and now considering 1285/1433 (removed 148) transitions.
// Phase 1: matrix 1285 rows 817 cols
[2023-03-08 18:24:16] [INFO ] Computed 52 place invariants in 13 ms
[2023-03-08 18:24:16] [INFO ] Implicit Places using invariants in 178 ms returned []
[2023-03-08 18:24:16] [INFO ] Invariant cache hit.
[2023-03-08 18:24:17] [INFO ] Implicit Places using invariants and state equation in 502 ms returned []
Implicit Place search using SMT with State Equation took 683 ms to find 0 implicit places.
[2023-03-08 18:24:17] [INFO ] Invariant cache hit.
[2023-03-08 18:24:17] [INFO ] Dead Transitions using invariants and state equation in 431 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 817/956 places, 1285/1433 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1241 ms. Remains : 817/956 places, 1285/1433 transitions.
[2023-03-08 18:24:17] [INFO ] Flatten gal took : 20 ms
[2023-03-08 18:24:17] [INFO ] Flatten gal took : 22 ms
[2023-03-08 18:24:17] [INFO ] Input system was already deterministic with 1285 transitions.
[2023-03-08 18:24:17] [INFO ] Flatten gal took : 20 ms
[2023-03-08 18:24:17] [INFO ] Flatten gal took : 23 ms
[2023-03-08 18:24:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality11904898573789401140.gal : 4 ms
[2023-03-08 18:24:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality13550207340498508064.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/CTLCardinality11904898573789401140.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13550207340498508064.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-08 18:24:48] [INFO ] Flatten gal took : 27 ms
[2023-03-08 18:24:48] [INFO ] Applying decomposition
[2023-03-08 18:24:48] [INFO ] Flatten gal took : 22 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/graph5630667488769710642.txt' '-o' '/tmp/graph5630667488769710642.bin' '-w' '/tmp/graph5630667488769710642.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5630667488769710642.bin' '-l' '-1' '-v' '-w' '/tmp/graph5630667488769710642.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:24:48] [INFO ] Decomposing Gal with order
[2023-03-08 18:24:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:24:48] [INFO ] Removed a total of 984 redundant transitions.
[2023-03-08 18:24:48] [INFO ] Flatten gal took : 41 ms
[2023-03-08 18:24:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 101 labels/synchronizations in 12 ms.
[2023-03-08 18:24:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality16522218326322143301.gal : 7 ms
[2023-03-08 18:24:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality8740185722300076151.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/CTLCardinality16522218326322143301.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8740185722300076151.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 : 956/956 places, 1433/1433 transitions.
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 53 place count 903 transition count 1373
Iterating global reduction 0 with 53 rules applied. Total rules applied 106 place count 903 transition count 1373
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 107 place count 903 transition count 1372
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 137 place count 873 transition count 1342
Iterating global reduction 1 with 30 rules applied. Total rules applied 167 place count 873 transition count 1342
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 168 place count 873 transition count 1341
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 177 place count 864 transition count 1332
Iterating global reduction 2 with 9 rules applied. Total rules applied 186 place count 864 transition count 1332
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 193 place count 857 transition count 1325
Iterating global reduction 2 with 7 rules applied. Total rules applied 200 place count 857 transition count 1325
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 207 place count 850 transition count 1318
Iterating global reduction 2 with 7 rules applied. Total rules applied 214 place count 850 transition count 1318
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 220 place count 844 transition count 1312
Iterating global reduction 2 with 6 rules applied. Total rules applied 226 place count 844 transition count 1312
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 231 place count 839 transition count 1307
Iterating global reduction 2 with 5 rules applied. Total rules applied 236 place count 839 transition count 1307
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 241 place count 834 transition count 1302
Iterating global reduction 2 with 5 rules applied. Total rules applied 246 place count 834 transition count 1302
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 249 place count 831 transition count 1299
Iterating global reduction 2 with 3 rules applied. Total rules applied 252 place count 831 transition count 1299
Applied a total of 252 rules in 130 ms. Remains 831 /956 variables (removed 125) and now considering 1299/1433 (removed 134) transitions.
// Phase 1: matrix 1299 rows 831 cols
[2023-03-08 18:25:18] [INFO ] Computed 52 place invariants in 9 ms
[2023-03-08 18:25:18] [INFO ] Implicit Places using invariants in 171 ms returned []
[2023-03-08 18:25:18] [INFO ] Invariant cache hit.
[2023-03-08 18:25:19] [INFO ] Implicit Places using invariants and state equation in 477 ms returned []
Implicit Place search using SMT with State Equation took 649 ms to find 0 implicit places.
[2023-03-08 18:25:19] [INFO ] Invariant cache hit.
[2023-03-08 18:25:19] [INFO ] Dead Transitions using invariants and state equation in 443 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 831/956 places, 1299/1433 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1224 ms. Remains : 831/956 places, 1299/1433 transitions.
[2023-03-08 18:25:19] [INFO ] Flatten gal took : 20 ms
[2023-03-08 18:25:19] [INFO ] Flatten gal took : 21 ms
[2023-03-08 18:25:19] [INFO ] Input system was already deterministic with 1299 transitions.
[2023-03-08 18:25:19] [INFO ] Flatten gal took : 20 ms
[2023-03-08 18:25:19] [INFO ] Flatten gal took : 21 ms
[2023-03-08 18:25:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality12646123461783855541.gal : 6 ms
[2023-03-08 18:25:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality9687144757581895585.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/CTLCardinality12646123461783855541.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9687144757581895585.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-08 18:25:49] [INFO ] Flatten gal took : 23 ms
[2023-03-08 18:25:49] [INFO ] Applying decomposition
[2023-03-08 18:25:49] [INFO ] Flatten gal took : 30 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/graph15820030515733103519.txt' '-o' '/tmp/graph15820030515733103519.bin' '-w' '/tmp/graph15820030515733103519.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15820030515733103519.bin' '-l' '-1' '-v' '-w' '/tmp/graph15820030515733103519.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:25:49] [INFO ] Decomposing Gal with order
[2023-03-08 18:25:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:25:49] [INFO ] Removed a total of 995 redundant transitions.
[2023-03-08 18:25:49] [INFO ] Flatten gal took : 42 ms
[2023-03-08 18:25:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 109 labels/synchronizations in 12 ms.
[2023-03-08 18:25:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality13316848524866408442.gal : 8 ms
[2023-03-08 18:25:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality4181256184813743998.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/CTLCardinality13316848524866408442.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4181256184813743998.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 : 956/956 places, 1433/1433 transitions.
Graph (trivial) has 904 edges and 956 vertex of which 239 / 956 are part of one of the 21 SCC in 3 ms
Free SCC test removed 218 places
Ensure Unique test removed 234 transitions
Reduce isomorphic transitions removed 234 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 228 transitions
Trivial Post-agglo rules discarded 228 transitions
Performed 228 trivial Post agglomeration. Transition count delta: 228
Iterating post reduction 0 with 228 rules applied. Total rules applied 229 place count 737 transition count 970
Reduce places removed 228 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 1 with 254 rules applied. Total rules applied 483 place count 509 transition count 944
Reduce places removed 17 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 18 rules applied. Total rules applied 501 place count 492 transition count 943
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 502 place count 491 transition count 943
Performed 44 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 44 Pre rules applied. Total rules applied 502 place count 491 transition count 899
Deduced a syphon composed of 44 places in 1 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 4 with 88 rules applied. Total rules applied 590 place count 447 transition count 899
Discarding 53 places :
Symmetric choice reduction at 4 with 53 rule applications. Total rules 643 place count 394 transition count 798
Iterating global reduction 4 with 53 rules applied. Total rules applied 696 place count 394 transition count 798
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 698 place count 394 transition count 796
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 23 Pre rules applied. Total rules applied 698 place count 394 transition count 773
Deduced a syphon composed of 23 places in 1 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 5 with 46 rules applied. Total rules applied 744 place count 371 transition count 773
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 747 place count 368 transition count 755
Iterating global reduction 5 with 3 rules applied. Total rules applied 750 place count 368 transition count 755
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 752 place count 368 transition count 753
Performed 116 Post agglomeration using F-continuation condition.Transition count delta: 116
Deduced a syphon composed of 116 places in 0 ms
Reduce places removed 116 places and 0 transitions.
Iterating global reduction 6 with 232 rules applied. Total rules applied 984 place count 252 transition count 637
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 987 place count 252 transition count 634
Discarding 17 places :
Symmetric choice reduction at 7 with 17 rule applications. Total rules 1004 place count 235 transition count 530
Iterating global reduction 7 with 17 rules applied. Total rules applied 1021 place count 235 transition count 530
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 1029 place count 235 transition count 522
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 1035 place count 232 transition count 519
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1037 place count 230 transition count 505
Iterating global reduction 8 with 2 rules applied. Total rules applied 1039 place count 230 transition count 505
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 1041 place count 230 transition count 503
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 9 with 8 rules applied. Total rules applied 1049 place count 230 transition count 495
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 9 with 4 rules applied. Total rules applied 1053 place count 230 transition count 491
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 1057 place count 226 transition count 491
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 1059 place count 224 transition count 489
Applied a total of 1059 rules in 63 ms. Remains 224 /956 variables (removed 732) and now considering 489/1433 (removed 944) transitions.
[2023-03-08 18:26:20] [INFO ] Flow matrix only has 469 transitions (discarded 20 similar events)
// Phase 1: matrix 469 rows 224 cols
[2023-03-08 18:26:20] [INFO ] Computed 52 place invariants in 2 ms
[2023-03-08 18:26:20] [INFO ] Implicit Places using invariants in 90 ms returned []
[2023-03-08 18:26:20] [INFO ] Flow matrix only has 469 transitions (discarded 20 similar events)
[2023-03-08 18:26:20] [INFO ] Invariant cache hit.
[2023-03-08 18:26:20] [INFO ] State equation strengthened by 7 read => feed constraints.
[2023-03-08 18:26:20] [INFO ] Implicit Places using invariants and state equation in 164 ms returned []
Implicit Place search using SMT with State Equation took 255 ms to find 0 implicit places.
[2023-03-08 18:26:20] [INFO ] Redundant transitions in 2 ms returned []
[2023-03-08 18:26:20] [INFO ] Flow matrix only has 469 transitions (discarded 20 similar events)
[2023-03-08 18:26:20] [INFO ] Invariant cache hit.
[2023-03-08 18:26:20] [INFO ] Dead Transitions using invariants and state equation in 150 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 224/956 places, 489/1433 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 474 ms. Remains : 224/956 places, 489/1433 transitions.
[2023-03-08 18:26:20] [INFO ] Flatten gal took : 8 ms
[2023-03-08 18:26:20] [INFO ] Flatten gal took : 9 ms
[2023-03-08 18:26:20] [INFO ] Input system was already deterministic with 489 transitions.
[2023-03-08 18:26:20] [INFO ] Flatten gal took : 9 ms
[2023-03-08 18:26:20] [INFO ] Flatten gal took : 9 ms
[2023-03-08 18:26:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality5179459400492310940.gal : 2 ms
[2023-03-08 18:26:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality11650054601402240923.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/CTLCardinality5179459400492310940.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11650054601402240923.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-08 18:26:50] [INFO ] Flatten gal took : 12 ms
[2023-03-08 18:26:50] [INFO ] Applying decomposition
[2023-03-08 18:26:50] [INFO ] Flatten gal took : 9 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/graph2291161732582027920.txt' '-o' '/tmp/graph2291161732582027920.bin' '-w' '/tmp/graph2291161732582027920.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2291161732582027920.bin' '-l' '-1' '-v' '-w' '/tmp/graph2291161732582027920.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:26:50] [INFO ] Decomposing Gal with order
[2023-03-08 18:26:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:26:50] [INFO ] Removed a total of 445 redundant transitions.
[2023-03-08 18:26:50] [INFO ] Flatten gal took : 13 ms
[2023-03-08 18:26:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 2 ms.
[2023-03-08 18:26:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality16850388279363692100.gal : 1 ms
[2023-03-08 18:26:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality12047350408896521213.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/CTLCardinality16850388279363692100.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12047350408896521213.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.3284e+29,0.050315,5832,96,11,1215,172,497,1207,53,274,0


Converting to forward existential form...Done !
original formula: EF((EF((i2.u11.p300==1)) * (((i4.u71.p1279==1)||(i4.u19.p463==0))||(i8.u76.p1322==1))))
=> equivalent forward existential formula: [(FwdU((FwdU(Init,TRUE) * (((i4.u71.p1279==1)||(i4.u19.p463==0))||(i8.u76.p1322==1))),TRUE) * (i2.u11.p300==1))]...164
(forward)formula 0,1,0.059398,6092,1,0,1215,172,1376,1207,90,274,2796
FORMULA DLCround-PT-03b-CTLCardinality-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 956/956 places, 1433/1433 transitions.
Graph (trivial) has 897 edges and 956 vertex of which 254 / 956 are part of one of the 19 SCC in 1 ms
Free SCC test removed 235 places
Ensure Unique test removed 253 transitions
Reduce isomorphic transitions removed 253 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 213 transitions
Trivial Post-agglo rules discarded 213 transitions
Performed 213 trivial Post agglomeration. Transition count delta: 213
Iterating post reduction 0 with 213 rules applied. Total rules applied 214 place count 720 transition count 966
Reduce places removed 213 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 1 with 240 rules applied. Total rules applied 454 place count 507 transition count 939
Reduce places removed 17 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 19 rules applied. Total rules applied 473 place count 490 transition count 937
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 475 place count 488 transition count 937
Performed 45 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 45 Pre rules applied. Total rules applied 475 place count 488 transition count 892
Deduced a syphon composed of 45 places in 1 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 4 with 90 rules applied. Total rules applied 565 place count 443 transition count 892
Discarding 56 places :
Symmetric choice reduction at 4 with 56 rule applications. Total rules 621 place count 387 transition count 782
Iterating global reduction 4 with 56 rules applied. Total rules applied 677 place count 387 transition count 782
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 679 place count 387 transition count 780
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 24 Pre rules applied. Total rules applied 679 place count 387 transition count 756
Deduced a syphon composed of 24 places in 1 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 5 with 48 rules applied. Total rules applied 727 place count 363 transition count 756
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 732 place count 358 transition count 724
Iterating global reduction 5 with 5 rules applied. Total rules applied 737 place count 358 transition count 724
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 740 place count 358 transition count 721
Performed 109 Post agglomeration using F-continuation condition.Transition count delta: 109
Deduced a syphon composed of 109 places in 0 ms
Reduce places removed 109 places and 0 transitions.
Iterating global reduction 6 with 218 rules applied. Total rules applied 958 place count 249 transition count 612
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 960 place count 249 transition count 610
Discarding 15 places :
Symmetric choice reduction at 7 with 15 rule applications. Total rules 975 place count 234 transition count 517
Iterating global reduction 7 with 15 rules applied. Total rules applied 990 place count 234 transition count 517
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 998 place count 234 transition count 509
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 8 with 4 rules applied. Total rules applied 1002 place count 232 transition count 507
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1004 place count 230 transition count 493
Iterating global reduction 8 with 2 rules applied. Total rules applied 1006 place count 230 transition count 493
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 1008 place count 230 transition count 491
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 9 with 8 rules applied. Total rules applied 1016 place count 230 transition count 483
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 9 with 4 rules applied. Total rules applied 1020 place count 230 transition count 479
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 1024 place count 226 transition count 479
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 1026 place count 224 transition count 477
Applied a total of 1026 rules in 63 ms. Remains 224 /956 variables (removed 732) and now considering 477/1433 (removed 956) transitions.
[2023-03-08 18:26:50] [INFO ] Flow matrix only has 459 transitions (discarded 18 similar events)
// Phase 1: matrix 459 rows 224 cols
[2023-03-08 18:26:50] [INFO ] Computed 52 place invariants in 1 ms
[2023-03-08 18:26:50] [INFO ] Implicit Places using invariants in 85 ms returned []
[2023-03-08 18:26:50] [INFO ] Flow matrix only has 459 transitions (discarded 18 similar events)
[2023-03-08 18:26:50] [INFO ] Invariant cache hit.
[2023-03-08 18:26:51] [INFO ] State equation strengthened by 7 read => feed constraints.
[2023-03-08 18:26:51] [INFO ] Implicit Places using invariants and state equation in 168 ms returned []
Implicit Place search using SMT with State Equation took 255 ms to find 0 implicit places.
[2023-03-08 18:26:51] [INFO ] Redundant transitions in 2 ms returned []
[2023-03-08 18:26:51] [INFO ] Flow matrix only has 459 transitions (discarded 18 similar events)
[2023-03-08 18:26:51] [INFO ] Invariant cache hit.
[2023-03-08 18:26:51] [INFO ] Dead Transitions using invariants and state equation in 148 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 224/956 places, 477/1433 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 473 ms. Remains : 224/956 places, 477/1433 transitions.
[2023-03-08 18:26:51] [INFO ] Flatten gal took : 8 ms
[2023-03-08 18:26:51] [INFO ] Flatten gal took : 9 ms
[2023-03-08 18:26:51] [INFO ] Input system was already deterministic with 477 transitions.
[2023-03-08 18:26:51] [INFO ] Flatten gal took : 14 ms
[2023-03-08 18:26:51] [INFO ] Flatten gal took : 9 ms
[2023-03-08 18:26:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality2529863368845950978.gal : 2 ms
[2023-03-08 18:26:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality1512275066869198401.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/CTLCardinality2529863368845950978.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1512275066869198401.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-08 18:27:21] [INFO ] Flatten gal took : 15 ms
[2023-03-08 18:27:21] [INFO ] Applying decomposition
[2023-03-08 18:27:21] [INFO ] Flatten gal took : 8 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/graph2257331520442685728.txt' '-o' '/tmp/graph2257331520442685728.bin' '-w' '/tmp/graph2257331520442685728.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2257331520442685728.bin' '-l' '-1' '-v' '-w' '/tmp/graph2257331520442685728.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:27:21] [INFO ] Decomposing Gal with order
[2023-03-08 18:27:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:27:21] [INFO ] Removed a total of 426 redundant transitions.
[2023-03-08 18:27:21] [INFO ] Flatten gal took : 22 ms
[2023-03-08 18:27:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 56 labels/synchronizations in 3 ms.
[2023-03-08 18:27:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality17636356677791637420.gal : 3 ms
[2023-03-08 18:27:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality10306376014350058769.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/CTLCardinality17636356677791637420.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10306376014350058769.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.39278e+29,0.050735,5812,120,11,1373,151,512,1357,53,248,0


Converting to forward existential form...Done !
original formula: A(EG(AF((i3.u17.p370==1))) U EG((((i1.u57.p1130==0)||(i6.u33.p778==1)) * (AF(((i2.i1.u8.p221==0)||(i7.u36.p848==1))) + (i2.i0.u12.p300==1...160
=> equivalent forward existential formula: [((Init * !(EG(!(EG((((i1.u57.p1130==0)||(i6.u33.p778==1)) * (!(EG(!(((i2.i1.u8.p221==0)||(i7.u36.p848==1))))) +...485
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Detected timeout of ITS tools.
[2023-03-08 18:27:51] [INFO ] Flatten gal took : 23 ms
[2023-03-08 18:27:51] [INFO ] Flatten gal took : 23 ms
[2023-03-08 18:27:51] [INFO ] Applying decomposition
[2023-03-08 18:27:51] [INFO ] Flatten gal took : 24 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/graph15983829084700194676.txt' '-o' '/tmp/graph15983829084700194676.bin' '-w' '/tmp/graph15983829084700194676.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15983829084700194676.bin' '-l' '-1' '-v' '-w' '/tmp/graph15983829084700194676.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:27:51] [INFO ] Decomposing Gal with order
[2023-03-08 18:27:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:27:51] [INFO ] Removed a total of 1002 redundant transitions.
[2023-03-08 18:27:51] [INFO ] Flatten gal took : 42 ms
[2023-03-08 18:27:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 53 labels/synchronizations in 9 ms.
[2023-03-08 18:27:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality5991788889843727855.gal : 7 ms
[2023-03-08 18:27:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality12102999121680479801.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/CTLCardinality5991788889843727855.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12102999121680479801.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 7 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:51:20] [INFO ] Applying decomposition
[2023-03-08 18:51:21] [INFO ] Flatten gal took : 219 ms
[2023-03-08 18:51:21] [INFO ] Decomposing Gal with order
[2023-03-08 18:51:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:51:21] [INFO ] Removed a total of 773 redundant transitions.
[2023-03-08 18:51:21] [INFO ] Flatten gal took : 222 ms
[2023-03-08 18:51:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 2200 labels/synchronizations in 1172 ms.
[2023-03-08 18:51:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality9140013641877168622.gal : 28 ms
[2023-03-08 18:51:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality16490837392553906919.ctl : 5 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/CTLCardinality9140013641877168622.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16490837392553906919.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 7 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 19:15:09] [INFO ] Flatten gal took : 226 ms
[2023-03-08 19:15:23] [INFO ] Input system was already deterministic with 1433 transitions.
[2023-03-08 19:15:23] [INFO ] Transformed 956 places.
[2023-03-08 19:15:23] [INFO ] Transformed 1433 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2023-03-08 19:15:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality10422409645703136679.gal : 10 ms
[2023-03-08 19:15:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality9527976399837764002.ctl : 3 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/CTLCardinality10422409645703136679.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9527976399837764002.ctl' '--load-order' '/home/mcc/execution/model.ord' '--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 -...329
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 7 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 12208936 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16009900 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="DLCround-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 DLCround-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 r101-tall-167814475600625"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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