Execution Chart

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

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2022-input.r006-tajo-165245688700033.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2022-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
..............................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ASLink-PT-02b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r006-tajo-165245688700033
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 660K
-rw-r--r-- 1 mcc users 6.9K Apr 30 07:24 CTLCardinality.txt
-rw-r--r-- 1 mcc users 72K Apr 30 07:24 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K Apr 30 07:23 CTLFireability.txt
-rw-r--r-- 1 mcc users 59K Apr 30 07:23 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K May 9 06:59 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 9 06:59 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 06:59 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 9 06:59 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 06:59 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 06:59 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 417K May 10 09:33 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME ASLink-PT-02b-CTLCardinality-00
FORMULA_NAME ASLink-PT-02b-CTLCardinality-01
FORMULA_NAME ASLink-PT-02b-CTLCardinality-02
FORMULA_NAME ASLink-PT-02b-CTLCardinality-03
FORMULA_NAME ASLink-PT-02b-CTLCardinality-04
FORMULA_NAME ASLink-PT-02b-CTLCardinality-05
FORMULA_NAME ASLink-PT-02b-CTLCardinality-06
FORMULA_NAME ASLink-PT-02b-CTLCardinality-07
FORMULA_NAME ASLink-PT-02b-CTLCardinality-08
FORMULA_NAME ASLink-PT-02b-CTLCardinality-09
FORMULA_NAME ASLink-PT-02b-CTLCardinality-10
FORMULA_NAME ASLink-PT-02b-CTLCardinality-11
FORMULA_NAME ASLink-PT-02b-CTLCardinality-12
FORMULA_NAME ASLink-PT-02b-CTLCardinality-13
FORMULA_NAME ASLink-PT-02b-CTLCardinality-14
FORMULA_NAME ASLink-PT-02b-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1652644624130

Running Version 202205111006
[2022-05-15 19:57:05] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-15 19:57:05] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 19:57:05] [INFO ] Load time of PNML (sax parser for PT used): 138 ms
[2022-05-15 19:57:05] [INFO ] Transformed 1242 places.
[2022-05-15 19:57:05] [INFO ] Transformed 1621 transitions.
[2022-05-15 19:57:05] [INFO ] Found NUPN structural information;
[2022-05-15 19:57:05] [INFO ] Parsed PT model containing 1242 places and 1621 transitions in 264 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 13 ms.
Support contains 132 out of 1242 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1242/1242 places, 1621/1621 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 1179 transition count 1558
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 1179 transition count 1558
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 127 place count 1179 transition count 1557
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 149 place count 1157 transition count 1517
Iterating global reduction 1 with 22 rules applied. Total rules applied 171 place count 1157 transition count 1517
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 179 place count 1157 transition count 1509
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 184 place count 1152 transition count 1504
Iterating global reduction 2 with 5 rules applied. Total rules applied 189 place count 1152 transition count 1504
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 193 place count 1148 transition count 1493
Iterating global reduction 2 with 4 rules applied. Total rules applied 197 place count 1148 transition count 1493
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 200 place count 1145 transition count 1490
Iterating global reduction 2 with 3 rules applied. Total rules applied 203 place count 1145 transition count 1490
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 204 place count 1144 transition count 1482
Iterating global reduction 2 with 1 rules applied. Total rules applied 205 place count 1144 transition count 1482
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 206 place count 1143 transition count 1474
Iterating global reduction 2 with 1 rules applied. Total rules applied 207 place count 1143 transition count 1474
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 208 place count 1142 transition count 1473
Iterating global reduction 2 with 1 rules applied. Total rules applied 209 place count 1142 transition count 1473
Applied a total of 209 rules in 677 ms. Remains 1142 /1242 variables (removed 100) and now considering 1473/1621 (removed 148) transitions.
// Phase 1: matrix 1473 rows 1142 cols
[2022-05-15 19:57:06] [INFO ] Computed 121 place invariants in 123 ms
[2022-05-15 19:57:07] [INFO ] Implicit Places using invariants in 854 ms returned [976, 987, 998, 1006, 1014, 1022, 1030, 1041, 1049, 1057, 1068]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 891 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1131/1242 places, 1473/1621 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1118 transition count 1460
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1118 transition count 1460
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 33 place count 1111 transition count 1453
Iterating global reduction 0 with 7 rules applied. Total rules applied 40 place count 1111 transition count 1453
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 44 place count 1107 transition count 1449
Iterating global reduction 0 with 4 rules applied. Total rules applied 48 place count 1107 transition count 1449
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 1106 transition count 1448
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 1106 transition count 1448
Applied a total of 50 rules in 375 ms. Remains 1106 /1131 variables (removed 25) and now considering 1448/1473 (removed 25) transitions.
// Phase 1: matrix 1448 rows 1106 cols
[2022-05-15 19:57:07] [INFO ] Computed 110 place invariants in 89 ms
[2022-05-15 19:57:08] [INFO ] Implicit Places using invariants in 609 ms returned []
// Phase 1: matrix 1448 rows 1106 cols
[2022-05-15 19:57:08] [INFO ] Computed 110 place invariants in 14 ms
[2022-05-15 19:57:10] [INFO ] Implicit Places using invariants and state equation in 1989 ms returned []
Implicit Place search using SMT with State Equation took 2601 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1106/1242 places, 1448/1621 transitions.
Finished structural reductions, in 2 iterations. Remains : 1106/1242 places, 1448/1621 transitions.
Support contains 132 out of 1106 places after structural reductions.
[2022-05-15 19:57:10] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-05-15 19:57:10] [INFO ] Flatten gal took : 163 ms
FORMULA ASLink-PT-02b-CTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-15 19:57:10] [INFO ] Flatten gal took : 111 ms
[2022-05-15 19:57:10] [INFO ] Input system was already deterministic with 1448 transitions.
Support contains 129 out of 1106 places (down from 132) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 47 resets, run finished after 609 ms. (steps per millisecond=16 ) properties (out of 69) seen :37
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Running SMT prover for 32 properties.
// Phase 1: matrix 1448 rows 1106 cols
[2022-05-15 19:57:11] [INFO ] Computed 110 place invariants in 14 ms
[2022-05-15 19:57:12] [INFO ] After 651ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:32
[2022-05-15 19:57:13] [INFO ] [Nat]Absence check using 27 positive place invariants in 13 ms returned sat
[2022-05-15 19:57:13] [INFO ] [Nat]Absence check using 27 positive and 83 generalized place invariants in 41 ms returned sat
[2022-05-15 19:57:22] [INFO ] After 9451ms SMT Verify possible using state equation in natural domain returned unsat :20 sat :12
[2022-05-15 19:57:23] [INFO ] Deduced a trap composed of 21 places in 307 ms of which 5 ms to minimize.
[2022-05-15 19:57:23] [INFO ] Deduced a trap composed of 79 places in 317 ms of which 2 ms to minimize.
[2022-05-15 19:57:24] [INFO ] Deduced a trap composed of 78 places in 372 ms of which 1 ms to minimize.
[2022-05-15 19:57:24] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1245 ms
[2022-05-15 19:57:25] [INFO ] Deduced a trap composed of 112 places in 377 ms of which 3 ms to minimize.
[2022-05-15 19:57:25] [INFO ] Deduced a trap composed of 105 places in 305 ms of which 1 ms to minimize.
[2022-05-15 19:57:25] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1136 ms
[2022-05-15 19:57:26] [INFO ] Deduced a trap composed of 95 places in 327 ms of which 0 ms to minimize.
[2022-05-15 19:57:26] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 494 ms
[2022-05-15 19:57:36] [INFO ] After 23027ms SMT Verify possible using trap constraints in natural domain returned unsat :20 sat :11
Attempting to minimize the solution found.
Minimization took 840 ms.
[2022-05-15 19:57:37] [INFO ] After 24750ms SMT Verify possible using all constraints in natural domain returned unsat :20 sat :11
Fused 32 Parikh solutions to 12 different solutions.
Parikh walk visited 3 properties in 503 ms.
Support contains 15 out of 1106 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1106/1106 places, 1448/1448 transitions.
Drop transitions removed 199 transitions
Trivial Post-agglo rules discarded 199 transitions
Performed 199 trivial Post agglomeration. Transition count delta: 199
Iterating post reduction 0 with 199 rules applied. Total rules applied 199 place count 1106 transition count 1249
Reduce places removed 199 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 204 rules applied. Total rules applied 403 place count 907 transition count 1244
Reduce places removed 3 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 5 rules applied. Total rules applied 408 place count 904 transition count 1242
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 410 place count 902 transition count 1242
Performed 278 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 278 Pre rules applied. Total rules applied 410 place count 902 transition count 964
Deduced a syphon composed of 278 places in 2 ms
Ensure Unique test removed 23 places
Reduce places removed 301 places and 0 transitions.
Iterating global reduction 4 with 579 rules applied. Total rules applied 989 place count 601 transition count 964
Discarding 3 places :
Implicit places reduction removed 3 places
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 4 with 18 rules applied. Total rules applied 1007 place count 598 transition count 949
Reduce places removed 15 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 5 with 16 rules applied. Total rules applied 1023 place count 583 transition count 948
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1024 place count 582 transition count 948
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 9 Pre rules applied. Total rules applied 1024 place count 582 transition count 939
Deduced a syphon composed of 9 places in 2 ms
Ensure Unique test removed 9 places
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 7 with 27 rules applied. Total rules applied 1051 place count 564 transition count 939
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 8 Pre rules applied. Total rules applied 1051 place count 564 transition count 931
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 7 with 16 rules applied. Total rules applied 1067 place count 556 transition count 931
Discarding 11 places :
Symmetric choice reduction at 7 with 11 rule applications. Total rules 1078 place count 545 transition count 913
Iterating global reduction 7 with 11 rules applied. Total rules applied 1089 place count 545 transition count 913
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 5 Pre rules applied. Total rules applied 1089 place count 545 transition count 908
Deduced a syphon composed of 5 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 7 with 11 rules applied. Total rules applied 1100 place count 539 transition count 908
Discarding 5 places :
Symmetric choice reduction at 7 with 5 rule applications. Total rules 1105 place count 534 transition count 896
Iterating global reduction 7 with 5 rules applied. Total rules applied 1110 place count 534 transition count 896
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1111 place count 533 transition count 888
Iterating global reduction 7 with 1 rules applied. Total rules applied 1112 place count 533 transition count 888
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1113 place count 532 transition count 880
Iterating global reduction 7 with 1 rules applied. Total rules applied 1114 place count 532 transition count 880
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1115 place count 531 transition count 872
Iterating global reduction 7 with 1 rules applied. Total rules applied 1116 place count 531 transition count 872
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1117 place count 530 transition count 864
Iterating global reduction 7 with 1 rules applied. Total rules applied 1118 place count 530 transition count 864
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1119 place count 529 transition count 856
Iterating global reduction 7 with 1 rules applied. Total rules applied 1120 place count 529 transition count 856
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1121 place count 528 transition count 848
Iterating global reduction 7 with 1 rules applied. Total rules applied 1122 place count 528 transition count 848
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1123 place count 527 transition count 840
Iterating global reduction 7 with 1 rules applied. Total rules applied 1124 place count 527 transition count 840
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1125 place count 526 transition count 832
Iterating global reduction 7 with 1 rules applied. Total rules applied 1126 place count 526 transition count 832
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1127 place count 525 transition count 824
Iterating global reduction 7 with 1 rules applied. Total rules applied 1128 place count 525 transition count 824
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1129 place count 524 transition count 816
Iterating global reduction 7 with 1 rules applied. Total rules applied 1130 place count 524 transition count 816
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1131 place count 523 transition count 808
Iterating global reduction 7 with 1 rules applied. Total rules applied 1132 place count 523 transition count 808
Performed 87 Post agglomeration using F-continuation condition.Transition count delta: 87
Deduced a syphon composed of 87 places in 1 ms
Reduce places removed 87 places and 0 transitions.
Iterating global reduction 7 with 174 rules applied. Total rules applied 1306 place count 436 transition count 721
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1309 place count 433 transition count 718
Ensure Unique test removed 1 places
Iterating global reduction 7 with 4 rules applied. Total rules applied 1313 place count 432 transition count 718
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1315 place count 430 transition count 716
Iterating global reduction 7 with 2 rules applied. Total rules applied 1317 place count 430 transition count 716
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 1319 place count 430 transition count 714
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1320 place count 429 transition count 714
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1322 place count 428 transition count 720
Free-agglomeration rule applied 3 times.
Iterating global reduction 9 with 3 rules applied. Total rules applied 1325 place count 428 transition count 717
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 1328 place count 425 transition count 717
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 10 with 1 rules applied. Total rules applied 1329 place count 425 transition count 716
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1330 place count 424 transition count 716
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 1331 place count 423 transition count 715
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 11 with 4 rules applied. Total rules applied 1335 place count 420 transition count 714
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 1336 place count 419 transition count 714
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 5 Pre rules applied. Total rules applied 1336 place count 419 transition count 709
Deduced a syphon composed of 5 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 13 with 11 rules applied. Total rules applied 1347 place count 413 transition count 709
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 13 with 3 rules applied. Total rules applied 1350 place count 410 transition count 709
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 1 Pre rules applied. Total rules applied 1350 place count 410 transition count 708
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 1352 place count 409 transition count 708
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 14 with 8 rules applied. Total rules applied 1360 place count 405 transition count 704
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1361 place count 404 transition count 703
Iterating global reduction 14 with 1 rules applied. Total rules applied 1362 place count 404 transition count 703
Free-agglomeration rule applied 1 times.
Iterating global reduction 14 with 1 rules applied. Total rules applied 1363 place count 404 transition count 702
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 1364 place count 403 transition count 702
Applied a total of 1364 rules in 645 ms. Remains 403 /1106 variables (removed 703) and now considering 702/1448 (removed 746) transitions.
Finished structural reductions, in 1 iterations. Remains : 403/1106 places, 702/1448 transitions.
Incomplete random walk after 10000 steps, including 177 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 9) seen :6
Incomplete Best-First random walk after 10001 steps, including 57 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 57 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10000 steps, including 56 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 702 rows 403 cols
[2022-05-15 19:57:38] [INFO ] Computed 66 place invariants in 5 ms
[2022-05-15 19:57:38] [INFO ] After 99ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-15 19:57:38] [INFO ] [Nat]Absence check using 23 positive place invariants in 4 ms returned sat
[2022-05-15 19:57:38] [INFO ] [Nat]Absence check using 23 positive and 43 generalized place invariants in 7 ms returned sat
[2022-05-15 19:57:39] [INFO ] After 268ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-15 19:57:39] [INFO ] After 410ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 56 ms.
[2022-05-15 19:57:39] [INFO ] After 537ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 23 ms.
Support contains 4 out of 403 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 403/403 places, 702/702 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 403 transition count 698
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 399 transition count 698
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 8 place count 399 transition count 694
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 16 place count 395 transition count 694
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 11 rules applied. Total rules applied 27 place count 389 transition count 689
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 28 place count 388 transition count 688
Iterating global reduction 2 with 1 rules applied. Total rules applied 29 place count 388 transition count 688
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 30 place count 388 transition count 687
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 31 place count 387 transition count 687
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 32 place count 386 transition count 686
Iterating global reduction 4 with 1 rules applied. Total rules applied 33 place count 386 transition count 686
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 34 place count 385 transition count 684
Iterating global reduction 4 with 1 rules applied. Total rules applied 35 place count 385 transition count 684
Applied a total of 35 rules in 114 ms. Remains 385 /403 variables (removed 18) and now considering 684/702 (removed 18) transitions.
Finished structural reductions, in 1 iterations. Remains : 385/403 places, 684/702 transitions.
Incomplete random walk after 10000 steps, including 171 resets, run finished after 186 ms. (steps per millisecond=53 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 59 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 58 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 506216 steps, run timeout after 3001 ms. (steps per millisecond=168 ) properties seen :{0=1}
Probabilistic random walk after 506216 steps, saw 130902 distinct states, run finished after 3002 ms. (steps per millisecond=168 ) properties seen :1
Running SMT prover for 1 properties.
// Phase 1: matrix 684 rows 385 cols
[2022-05-15 19:57:42] [INFO ] Computed 65 place invariants in 5 ms
[2022-05-15 19:57:42] [INFO ] After 78ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 19:57:43] [INFO ] [Nat]Absence check using 21 positive place invariants in 6 ms returned sat
[2022-05-15 19:57:43] [INFO ] [Nat]Absence check using 21 positive and 44 generalized place invariants in 13 ms returned sat
[2022-05-15 19:57:43] [INFO ] After 216ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 19:57:43] [INFO ] After 261ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 21 ms.
[2022-05-15 19:57:43] [INFO ] After 394ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 385 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 385/385 places, 684/684 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 385 transition count 683
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 3 place count 383 transition count 683
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 3 place count 383 transition count 681
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 7 place count 381 transition count 681
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 8 place count 380 transition count 681
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 12 place count 378 transition count 679
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 13 place count 377 transition count 678
Iterating global reduction 3 with 1 rules applied. Total rules applied 14 place count 377 transition count 678
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 15 place count 377 transition count 677
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 16 place count 376 transition count 677
Applied a total of 16 rules in 61 ms. Remains 376 /385 variables (removed 9) and now considering 677/684 (removed 7) transitions.
Finished structural reductions, in 1 iterations. Remains : 376/385 places, 677/684 transitions.
Incomplete random walk after 10000 steps, including 170 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 51 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 770832 steps, run timeout after 3001 ms. (steps per millisecond=256 ) properties seen :{}
Probabilistic random walk after 770832 steps, saw 194108 distinct states, run finished after 3002 ms. (steps per millisecond=256 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 677 rows 376 cols
[2022-05-15 19:57:46] [INFO ] Computed 63 place invariants in 11 ms
[2022-05-15 19:57:46] [INFO ] After 73ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 19:57:46] [INFO ] [Nat]Absence check using 19 positive place invariants in 7 ms returned sat
[2022-05-15 19:57:46] [INFO ] [Nat]Absence check using 19 positive and 44 generalized place invariants in 15 ms returned sat
[2022-05-15 19:57:47] [INFO ] After 585ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 19:57:47] [INFO ] After 641ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 23 ms.
[2022-05-15 19:57:47] [INFO ] After 808ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 2 out of 376 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 376/376 places, 677/677 transitions.
Applied a total of 0 rules in 17 ms. Remains 376 /376 variables (removed 0) and now considering 677/677 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 376/376 places, 677/677 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 376/376 places, 677/677 transitions.
Applied a total of 0 rules in 14 ms. Remains 376 /376 variables (removed 0) and now considering 677/677 (removed 0) transitions.
// Phase 1: matrix 677 rows 376 cols
[2022-05-15 19:57:47] [INFO ] Computed 63 place invariants in 5 ms
[2022-05-15 19:57:47] [INFO ] Implicit Places using invariants in 342 ms returned [1, 18, 19, 32, 49, 67, 136, 140, 149, 150, 152, 169, 187, 259, 260, 263, 274, 275, 276, 294, 315, 316, 317, 318]
Discarding 24 places :
Implicit Place search using SMT only with invariants took 344 ms to find 24 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 352/376 places, 677/677 transitions.
Drop transitions removed 43 transitions
Trivial Post-agglo rules discarded 43 transitions
Performed 43 trivial Post agglomeration. Transition count delta: 43
Iterating post reduction 0 with 43 rules applied. Total rules applied 43 place count 352 transition count 634
Reduce places removed 43 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 45 rules applied. Total rules applied 88 place count 309 transition count 632
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 15 Pre rules applied. Total rules applied 88 place count 309 transition count 617
Deduced a syphon composed of 15 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 2 with 31 rules applied. Total rules applied 119 place count 293 transition count 617
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 131 place count 289 transition count 609
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 139 place count 281 transition count 609
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 142 place count 278 transition count 606
Iterating global reduction 4 with 3 rules applied. Total rules applied 145 place count 278 transition count 606
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 148 place count 278 transition count 603
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 5 with 36 rules applied. Total rules applied 184 place count 260 transition count 585
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 185 place count 259 transition count 584
Iterating global reduction 5 with 1 rules applied. Total rules applied 186 place count 259 transition count 584
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 187 place count 259 transition count 583
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 191 place count 257 transition count 584
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 6 with 5 rules applied. Total rules applied 196 place count 257 transition count 579
Ensure Unique test removed 1 places
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 202 place count 251 transition count 579
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 7 with 6 rules applied. Total rules applied 208 place count 251 transition count 579
Applied a total of 208 rules in 70 ms. Remains 251 /352 variables (removed 101) and now considering 579/677 (removed 98) transitions.
// Phase 1: matrix 579 rows 251 cols
[2022-05-15 19:57:47] [INFO ] Computed 33 place invariants in 5 ms
[2022-05-15 19:57:48] [INFO ] Implicit Places using invariants in 288 ms returned [74, 90, 96, 99, 101, 104, 105, 174, 180, 183, 185]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 290 ms to find 11 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 240/376 places, 579/677 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 234 transition count 573
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 234 transition count 573
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 14 place count 232 transition count 571
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 232 transition count 571
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 22 place count 229 transition count 568
Free-agglomeration rule applied 6 times.
Iterating global reduction 0 with 6 rules applied. Total rules applied 28 place count 229 transition count 562
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 34 place count 223 transition count 562
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 35 place count 223 transition count 561
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 36 place count 222 transition count 561
Applied a total of 36 rules in 42 ms. Remains 222 /240 variables (removed 18) and now considering 561/579 (removed 18) transitions.
// Phase 1: matrix 561 rows 222 cols
[2022-05-15 19:57:48] [INFO ] Computed 22 place invariants in 4 ms
[2022-05-15 19:57:48] [INFO ] Implicit Places using invariants in 185 ms returned []
// Phase 1: matrix 561 rows 222 cols
[2022-05-15 19:57:48] [INFO ] Computed 22 place invariants in 6 ms
[2022-05-15 19:57:48] [INFO ] Implicit Places using invariants and state equation in 388 ms returned []
Implicit Place search using SMT with State Equation took 603 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 3 : 222/376 places, 561/677 transitions.
Finished structural reductions, in 3 iterations. Remains : 222/376 places, 561/677 transitions.
Incomplete random walk after 10000 steps, including 265 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 97 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 713281 steps, run timeout after 3001 ms. (steps per millisecond=237 ) properties seen :{}
Probabilistic random walk after 713281 steps, saw 490271 distinct states, run finished after 3001 ms. (steps per millisecond=237 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 561 rows 222 cols
[2022-05-15 19:57:51] [INFO ] Computed 22 place invariants in 10 ms
[2022-05-15 19:57:51] [INFO ] After 66ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 19:57:51] [INFO ] [Nat]Absence check using 7 positive place invariants in 3 ms returned sat
[2022-05-15 19:57:51] [INFO ] [Nat]Absence check using 7 positive and 15 generalized place invariants in 6 ms returned sat
[2022-05-15 19:57:52] [INFO ] After 239ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 19:57:52] [INFO ] After 277ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 30 ms.
[2022-05-15 19:57:52] [INFO ] After 374ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 222 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 222/222 places, 561/561 transitions.
Applied a total of 0 rules in 17 ms. Remains 222 /222 variables (removed 0) and now considering 561/561 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 222/222 places, 561/561 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 222/222 places, 561/561 transitions.
Applied a total of 0 rules in 8 ms. Remains 222 /222 variables (removed 0) and now considering 561/561 (removed 0) transitions.
// Phase 1: matrix 561 rows 222 cols
[2022-05-15 19:57:52] [INFO ] Computed 22 place invariants in 5 ms
[2022-05-15 19:57:52] [INFO ] Implicit Places using invariants in 233 ms returned []
// Phase 1: matrix 561 rows 222 cols
[2022-05-15 19:57:52] [INFO ] Computed 22 place invariants in 5 ms
[2022-05-15 19:57:52] [INFO ] Implicit Places using invariants and state equation in 417 ms returned []
Implicit Place search using SMT with State Equation took 665 ms to find 0 implicit places.
[2022-05-15 19:57:52] [INFO ] Redundant transitions in 38 ms returned []
// Phase 1: matrix 561 rows 222 cols
[2022-05-15 19:57:52] [INFO ] Computed 22 place invariants in 3 ms
[2022-05-15 19:57:53] [INFO ] Dead Transitions using invariants and state equation in 222 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 222/222 places, 561/561 transitions.
Applied a total of 0 rules in 7 ms. Remains 222 /222 variables (removed 0) and now considering 561/561 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 561 rows 222 cols
[2022-05-15 19:57:53] [INFO ] Computed 22 place invariants in 3 ms
[2022-05-15 19:57:53] [INFO ] After 62ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 19:57:53] [INFO ] [Nat]Absence check using 7 positive place invariants in 2 ms returned sat
[2022-05-15 19:57:53] [INFO ] [Nat]Absence check using 7 positive and 15 generalized place invariants in 13 ms returned sat
[2022-05-15 19:57:53] [INFO ] After 247ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 19:57:53] [INFO ] After 281ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 26 ms.
[2022-05-15 19:57:53] [INFO ] After 411ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-15 19:57:53] [INFO ] Flatten gal took : 44 ms
[2022-05-15 19:57:53] [INFO ] Flatten gal took : 36 ms
[2022-05-15 19:57:53] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2746721616662302633.gal : 14 ms
[2022-05-15 19:57:53] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1883790985611631832.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms17047803900678214250;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality2746721616662302633.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1883790985611631832.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...319
Loading property file /tmp/ReachabilityCardinality1883790985611631832.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :6 after 12
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :12 after 210
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :210 after 246
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :246 after 290
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :290 after 386
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :386 after 2309
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :2309 after 7240
Reachability property AtomicPropp48 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 1025 fixpoint passes
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,15491,0.389353,10948,2,5993,15,17138,6,0,1452,10373,0
Total reachable state count : 15491

Verifying 1 reachability properties.
Reachability property AtomicPropp48 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp48,1,0.396885,10948,2,223,15,17138,7,0,1458,10373,0
Successfully simplified 20 atomic propositions for a total of 15 simplifications.
FORMULA ASLink-PT-02b-CTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-02b-CTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-15 19:57:54] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2022-05-15 19:57:54] [INFO ] Flatten gal took : 87 ms
FORMULA ASLink-PT-02b-CTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-02b-CTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-15 19:57:54] [INFO ] Flatten gal took : 76 ms
[2022-05-15 19:57:54] [INFO ] Input system was already deterministic with 1448 transitions.
Support contains 73 out of 1106 places (down from 79) after GAL structural reductions.
Computed a total of 44 stabilizing places and 44 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 1106/1106 places, 1448/1448 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 206 transitions
Trivial Post-agglo rules discarded 206 transitions
Performed 206 trivial Post agglomeration. Transition count delta: 206
Iterating post reduction 0 with 206 rules applied. Total rules applied 206 place count 1105 transition count 1241
Reduce places removed 206 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 211 rules applied. Total rules applied 417 place count 899 transition count 1236
Reduce places removed 3 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 4 rules applied. Total rules applied 421 place count 896 transition count 1235
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 422 place count 895 transition count 1235
Performed 284 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 284 Pre rules applied. Total rules applied 422 place count 895 transition count 951
Deduced a syphon composed of 284 places in 1 ms
Ensure Unique test removed 24 places
Reduce places removed 308 places and 0 transitions.
Iterating global reduction 4 with 592 rules applied. Total rules applied 1014 place count 587 transition count 951
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 4 with 18 rules applied. Total rules applied 1032 place count 585 transition count 935
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 5 with 16 rules applied. Total rules applied 1048 place count 569 transition count 935
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 9 Pre rules applied. Total rules applied 1048 place count 569 transition count 926
Deduced a syphon composed of 9 places in 2 ms
Ensure Unique test removed 9 places
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 6 with 27 rules applied. Total rules applied 1075 place count 551 transition count 926
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 8 Pre rules applied. Total rules applied 1075 place count 551 transition count 918
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 6 with 16 rules applied. Total rules applied 1091 place count 543 transition count 918
Discarding 12 places :
Symmetric choice reduction at 6 with 12 rule applications. Total rules 1103 place count 531 transition count 899
Iterating global reduction 6 with 12 rules applied. Total rules applied 1115 place count 531 transition count 899
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 6 Pre rules applied. Total rules applied 1115 place count 531 transition count 893
Deduced a syphon composed of 6 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 6 with 13 rules applied. Total rules applied 1128 place count 524 transition count 893
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 1133 place count 519 transition count 881
Iterating global reduction 6 with 5 rules applied. Total rules applied 1138 place count 519 transition count 881
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1138 place count 519 transition count 880
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1140 place count 518 transition count 880
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1141 place count 517 transition count 872
Iterating global reduction 6 with 1 rules applied. Total rules applied 1142 place count 517 transition count 872
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1143 place count 516 transition count 864
Iterating global reduction 6 with 1 rules applied. Total rules applied 1144 place count 516 transition count 864
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1145 place count 515 transition count 856
Iterating global reduction 6 with 1 rules applied. Total rules applied 1146 place count 515 transition count 856
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1147 place count 514 transition count 848
Iterating global reduction 6 with 1 rules applied. Total rules applied 1148 place count 514 transition count 848
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1149 place count 513 transition count 840
Iterating global reduction 6 with 1 rules applied. Total rules applied 1150 place count 513 transition count 840
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1151 place count 512 transition count 832
Iterating global reduction 6 with 1 rules applied. Total rules applied 1152 place count 512 transition count 832
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1153 place count 511 transition count 824
Iterating global reduction 6 with 1 rules applied. Total rules applied 1154 place count 511 transition count 824
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1155 place count 510 transition count 816
Iterating global reduction 6 with 1 rules applied. Total rules applied 1156 place count 510 transition count 816
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1157 place count 509 transition count 808
Iterating global reduction 6 with 1 rules applied. Total rules applied 1158 place count 509 transition count 808
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1159 place count 508 transition count 800
Iterating global reduction 6 with 1 rules applied. Total rules applied 1160 place count 508 transition count 800
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1161 place count 507 transition count 792
Iterating global reduction 6 with 1 rules applied. Total rules applied 1162 place count 507 transition count 792
Performed 68 Post agglomeration using F-continuation condition.Transition count delta: 68
Deduced a syphon composed of 68 places in 0 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 6 with 136 rules applied. Total rules applied 1298 place count 439 transition count 724
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1301 place count 436 transition count 721
Ensure Unique test removed 1 places
Iterating global reduction 6 with 4 rules applied. Total rules applied 1305 place count 435 transition count 721
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1308 place count 432 transition count 718
Iterating global reduction 6 with 3 rules applied. Total rules applied 1311 place count 432 transition count 718
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 2 rules applied. Total rules applied 1313 place count 432 transition count 716
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1314 place count 431 transition count 716
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 1314 place count 431 transition count 715
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1316 place count 430 transition count 715
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1317 place count 429 transition count 714
Iterating global reduction 8 with 1 rules applied. Total rules applied 1318 place count 429 transition count 714
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1320 place count 427 transition count 712
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 8 with 6 rules applied. Total rules applied 1326 place count 423 transition count 710
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 1328 place count 421 transition count 710
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 8 Pre rules applied. Total rules applied 1328 place count 421 transition count 702
Deduced a syphon composed of 8 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 10 with 17 rules applied. Total rules applied 1345 place count 412 transition count 702
Discarding 4 places :
Implicit places reduction removed 4 places
Iterating post reduction 10 with 4 rules applied. Total rules applied 1349 place count 408 transition count 702
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 1349 place count 408 transition count 701
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 1351 place count 407 transition count 701
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 11 with 8 rules applied. Total rules applied 1359 place count 403 transition count 697
Discarding 3 places :
Symmetric choice reduction at 11 with 3 rule applications. Total rules 1362 place count 400 transition count 694
Iterating global reduction 11 with 3 rules applied. Total rules applied 1365 place count 400 transition count 694
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1366 place count 399 transition count 693
Iterating global reduction 11 with 1 rules applied. Total rules applied 1367 place count 399 transition count 693
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 1368 place count 399 transition count 692
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 1368 place count 399 transition count 691
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 1370 place count 398 transition count 691
Applied a total of 1370 rules in 400 ms. Remains 398 /1106 variables (removed 708) and now considering 691/1448 (removed 757) transitions.
// Phase 1: matrix 691 rows 398 cols
[2022-05-15 19:57:55] [INFO ] Computed 64 place invariants in 5 ms
[2022-05-15 19:57:55] [INFO ] Implicit Places using invariants in 445 ms returned [1, 18, 19, 32, 49, 67, 143, 147, 157, 158, 160, 177, 195, 214, 270, 271, 274, 285, 286, 287, 305, 309, 328, 329, 330, 331]
Discarding 26 places :
Implicit Place search using SMT only with invariants took 446 ms to find 26 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 372/1106 places, 691/1448 transitions.
Drop transitions removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 0 with 51 rules applied. Total rules applied 51 place count 372 transition count 640
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 1 with 51 rules applied. Total rules applied 102 place count 321 transition count 640
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 16 Pre rules applied. Total rules applied 102 place count 321 transition count 624
Deduced a syphon composed of 16 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 33 rules applied. Total rules applied 135 place count 304 transition count 624
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 147 place count 300 transition count 616
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 155 place count 292 transition count 616
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 158 place count 289 transition count 613
Iterating global reduction 4 with 3 rules applied. Total rules applied 161 place count 289 transition count 613
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 163 place count 289 transition count 611
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 5 with 30 rules applied. Total rules applied 193 place count 274 transition count 596
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 194 place count 273 transition count 595
Iterating global reduction 5 with 1 rules applied. Total rules applied 195 place count 273 transition count 595
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 197 place count 273 transition count 593
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 2 rules applied. Total rules applied 199 place count 273 transition count 591
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 201 place count 271 transition count 591
Applied a total of 201 rules in 38 ms. Remains 271 /372 variables (removed 101) and now considering 591/691 (removed 100) transitions.
// Phase 1: matrix 591 rows 271 cols
[2022-05-15 19:57:55] [INFO ] Computed 33 place invariants in 3 ms
[2022-05-15 19:57:55] [INFO ] Implicit Places using invariants in 222 ms returned [75, 93, 100, 106, 183, 190, 196, 268]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 226 ms to find 8 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 263/1106 places, 591/1448 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 263 transition count 590
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 262 transition count 590
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 6 place count 258 transition count 586
Iterating global reduction 2 with 4 rules applied. Total rules applied 10 place count 258 transition count 586
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 14 place count 254 transition count 582
Iterating global reduction 2 with 4 rules applied. Total rules applied 18 place count 254 transition count 582
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 20 place count 252 transition count 580
Iterating global reduction 2 with 2 rules applied. Total rules applied 22 place count 252 transition count 580
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 2 with 6 rules applied. Total rules applied 28 place count 249 transition count 577
Applied a total of 28 rules in 22 ms. Remains 249 /263 variables (removed 14) and now considering 577/591 (removed 14) transitions.
// Phase 1: matrix 577 rows 249 cols
[2022-05-15 19:57:55] [INFO ] Computed 25 place invariants in 3 ms
[2022-05-15 19:57:55] [INFO ] Implicit Places using invariants in 151 ms returned []
// Phase 1: matrix 577 rows 249 cols
[2022-05-15 19:57:55] [INFO ] Computed 25 place invariants in 3 ms
[2022-05-15 19:57:56] [INFO ] Implicit Places using invariants and state equation in 320 ms returned []
Implicit Place search using SMT with State Equation took 474 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 249/1106 places, 577/1448 transitions.
Finished structural reductions, in 3 iterations. Remains : 249/1106 places, 577/1448 transitions.
[2022-05-15 19:57:56] [INFO ] Flatten gal took : 20 ms
[2022-05-15 19:57:56] [INFO ] Flatten gal took : 22 ms
[2022-05-15 19:57:56] [INFO ] Input system was already deterministic with 577 transitions.
Finished random walk after 708 steps, including 15 resets, run visited all 1 properties in 5 ms. (steps per millisecond=141 )
FORMULA ASLink-PT-02b-CTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in SI_CTL mode, iteration 0 : 1106/1106 places, 1448/1448 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 205 transitions
Trivial Post-agglo rules discarded 205 transitions
Performed 205 trivial Post agglomeration. Transition count delta: 205
Iterating post reduction 0 with 205 rules applied. Total rules applied 205 place count 1105 transition count 1242
Reduce places removed 205 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 210 rules applied. Total rules applied 415 place count 900 transition count 1237
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 418 place count 897 transition count 1237
Performed 285 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 285 Pre rules applied. Total rules applied 418 place count 897 transition count 952
Deduced a syphon composed of 285 places in 1 ms
Ensure Unique test removed 24 places
Reduce places removed 309 places and 0 transitions.
Iterating global reduction 3 with 594 rules applied. Total rules applied 1012 place count 588 transition count 952
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 3 with 18 rules applied. Total rules applied 1030 place count 586 transition count 936
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 4 with 16 rules applied. Total rules applied 1046 place count 570 transition count 936
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 9 Pre rules applied. Total rules applied 1046 place count 570 transition count 927
Deduced a syphon composed of 9 places in 1 ms
Ensure Unique test removed 9 places
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 5 with 27 rules applied. Total rules applied 1073 place count 552 transition count 927
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 8 Pre rules applied. Total rules applied 1073 place count 552 transition count 919
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 1089 place count 544 transition count 919
Discarding 12 places :
Symmetric choice reduction at 5 with 12 rule applications. Total rules 1101 place count 532 transition count 900
Iterating global reduction 5 with 12 rules applied. Total rules applied 1113 place count 532 transition count 900
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 6 Pre rules applied. Total rules applied 1113 place count 532 transition count 894
Deduced a syphon composed of 6 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 5 with 13 rules applied. Total rules applied 1126 place count 525 transition count 894
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 1131 place count 520 transition count 882
Iterating global reduction 5 with 5 rules applied. Total rules applied 1136 place count 520 transition count 882
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1136 place count 520 transition count 881
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1138 place count 519 transition count 881
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1139 place count 518 transition count 873
Iterating global reduction 5 with 1 rules applied. Total rules applied 1140 place count 518 transition count 873
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1141 place count 517 transition count 865
Iterating global reduction 5 with 1 rules applied. Total rules applied 1142 place count 517 transition count 865
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1143 place count 516 transition count 857
Iterating global reduction 5 with 1 rules applied. Total rules applied 1144 place count 516 transition count 857
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1145 place count 515 transition count 849
Iterating global reduction 5 with 1 rules applied. Total rules applied 1146 place count 515 transition count 849
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1147 place count 514 transition count 841
Iterating global reduction 5 with 1 rules applied. Total rules applied 1148 place count 514 transition count 841
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1149 place count 513 transition count 833
Iterating global reduction 5 with 1 rules applied. Total rules applied 1150 place count 513 transition count 833
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1151 place count 512 transition count 825
Iterating global reduction 5 with 1 rules applied. Total rules applied 1152 place count 512 transition count 825
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1153 place count 511 transition count 817
Iterating global reduction 5 with 1 rules applied. Total rules applied 1154 place count 511 transition count 817
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1155 place count 510 transition count 809
Iterating global reduction 5 with 1 rules applied. Total rules applied 1156 place count 510 transition count 809
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1157 place count 509 transition count 801
Iterating global reduction 5 with 1 rules applied. Total rules applied 1158 place count 509 transition count 801
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1159 place count 508 transition count 793
Iterating global reduction 5 with 1 rules applied. Total rules applied 1160 place count 508 transition count 793
Performed 68 Post agglomeration using F-continuation condition.Transition count delta: 68
Deduced a syphon composed of 68 places in 0 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 5 with 136 rules applied. Total rules applied 1296 place count 440 transition count 725
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 1299 place count 437 transition count 722
Ensure Unique test removed 1 places
Iterating global reduction 5 with 4 rules applied. Total rules applied 1303 place count 436 transition count 722
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1305 place count 434 transition count 720
Iterating global reduction 5 with 2 rules applied. Total rules applied 1307 place count 434 transition count 720
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 2 rules applied. Total rules applied 1309 place count 434 transition count 718
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1310 place count 433 transition count 718
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 1310 place count 433 transition count 717
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1312 place count 432 transition count 717
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1314 place count 430 transition count 715
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 7 with 6 rules applied. Total rules applied 1320 place count 426 transition count 713
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 1322 place count 424 transition count 713
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 8 Pre rules applied. Total rules applied 1322 place count 424 transition count 705
Deduced a syphon composed of 8 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 9 with 17 rules applied. Total rules applied 1339 place count 415 transition count 705
Discarding 4 places :
Implicit places reduction removed 4 places
Iterating post reduction 9 with 4 rules applied. Total rules applied 1343 place count 411 transition count 705
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 1343 place count 411 transition count 704
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 1345 place count 410 transition count 704
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 10 with 8 rules applied. Total rules applied 1353 place count 406 transition count 700
Discarding 3 places :
Symmetric choice reduction at 10 with 3 rule applications. Total rules 1356 place count 403 transition count 697
Iterating global reduction 10 with 3 rules applied. Total rules applied 1359 place count 403 transition count 697
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1360 place count 402 transition count 696
Iterating global reduction 10 with 1 rules applied. Total rules applied 1361 place count 402 transition count 696
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 1362 place count 402 transition count 695
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 1362 place count 402 transition count 694
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 1364 place count 401 transition count 694
Applied a total of 1364 rules in 255 ms. Remains 401 /1106 variables (removed 705) and now considering 694/1448 (removed 754) transitions.
// Phase 1: matrix 694 rows 401 cols
[2022-05-15 19:57:56] [INFO ] Computed 64 place invariants in 4 ms
[2022-05-15 19:57:56] [INFO ] Implicit Places using invariants in 212 ms returned [1, 18, 19, 32, 49, 67, 143, 147, 157, 158, 160, 177, 195, 214, 270, 271, 274, 285, 286, 287, 305, 309, 328, 329, 330, 331]
Discarding 26 places :
Implicit Place search using SMT only with invariants took 215 ms to find 26 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 375/1106 places, 694/1448 transitions.
Drop transitions removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 0 with 51 rules applied. Total rules applied 51 place count 375 transition count 643
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 1 with 51 rules applied. Total rules applied 102 place count 324 transition count 643
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 16 Pre rules applied. Total rules applied 102 place count 324 transition count 627
Deduced a syphon composed of 16 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 33 rules applied. Total rules applied 135 place count 307 transition count 627
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 147 place count 303 transition count 619
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 155 place count 295 transition count 619
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 158 place count 292 transition count 616
Iterating global reduction 4 with 3 rules applied. Total rules applied 161 place count 292 transition count 616
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 163 place count 292 transition count 614
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 5 with 32 rules applied. Total rules applied 195 place count 276 transition count 598
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 196 place count 275 transition count 597
Iterating global reduction 5 with 1 rules applied. Total rules applied 197 place count 275 transition count 597
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 199 place count 275 transition count 595
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 2 rules applied. Total rules applied 201 place count 275 transition count 593
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 203 place count 273 transition count 593
Applied a total of 203 rules in 34 ms. Remains 273 /375 variables (removed 102) and now considering 593/694 (removed 101) transitions.
// Phase 1: matrix 593 rows 273 cols
[2022-05-15 19:57:56] [INFO ] Computed 33 place invariants in 4 ms
[2022-05-15 19:57:57] [INFO ] Implicit Places using invariants in 148 ms returned [75, 93, 100, 106, 183, 190, 196, 270]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 151 ms to find 8 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 265/1106 places, 593/1448 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 265 transition count 592
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 264 transition count 592
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 6 place count 260 transition count 588
Iterating global reduction 2 with 4 rules applied. Total rules applied 10 place count 260 transition count 588
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 14 place count 256 transition count 584
Iterating global reduction 2 with 4 rules applied. Total rules applied 18 place count 256 transition count 584
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 20 place count 254 transition count 582
Iterating global reduction 2 with 2 rules applied. Total rules applied 22 place count 254 transition count 582
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 2 with 6 rules applied. Total rules applied 28 place count 251 transition count 579
Applied a total of 28 rules in 24 ms. Remains 251 /265 variables (removed 14) and now considering 579/593 (removed 14) transitions.
// Phase 1: matrix 579 rows 251 cols
[2022-05-15 19:57:57] [INFO ] Computed 25 place invariants in 3 ms
[2022-05-15 19:57:57] [INFO ] Implicit Places using invariants in 124 ms returned []
// Phase 1: matrix 579 rows 251 cols
[2022-05-15 19:57:57] [INFO ] Computed 25 place invariants in 4 ms
[2022-05-15 19:57:57] [INFO ] Implicit Places using invariants and state equation in 334 ms returned []
Implicit Place search using SMT with State Equation took 463 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 251/1106 places, 579/1448 transitions.
Finished structural reductions, in 3 iterations. Remains : 251/1106 places, 579/1448 transitions.
[2022-05-15 19:57:57] [INFO ] Flatten gal took : 19 ms
[2022-05-15 19:57:57] [INFO ] Flatten gal took : 21 ms
[2022-05-15 19:57:57] [INFO ] Input system was already deterministic with 579 transitions.
[2022-05-15 19:57:57] [INFO ] Flatten gal took : 20 ms
[2022-05-15 19:57:57] [INFO ] Flatten gal took : 19 ms
[2022-05-15 19:57:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality16695800172384200174.gal : 3 ms
[2022-05-15 19:57:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality8391211440754034863.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16695800172384200174.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8391211440754034863.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.27869e+08,15.6812,374776,2,11491,5,1.07558e+06,6,0,1586,1.19657e+06,0


Converting to forward existential form...Done !
original formula: EF(AG((p1125==1)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((p1125==1)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t478, t479, t496, t497, t498, t502, t503, t504, t505, t513, t514, t539, t540, t541, t542, t54...332
(forward)formula 0,0,26.1048,438460,1,0,408,1.76305e+06,844,225,14152,1.19657e+06,835
FORMULA ASLink-PT-02b-CTLCardinality-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 1106/1106 places, 1448/1448 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 1085 transition count 1420
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 1085 transition count 1420
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 52 place count 1075 transition count 1403
Iterating global reduction 0 with 10 rules applied. Total rules applied 62 place count 1075 transition count 1403
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 63 place count 1075 transition count 1402
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 67 place count 1071 transition count 1398
Iterating global reduction 1 with 4 rules applied. Total rules applied 71 place count 1071 transition count 1398
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 74 place count 1068 transition count 1388
Iterating global reduction 1 with 3 rules applied. Total rules applied 77 place count 1068 transition count 1388
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 80 place count 1065 transition count 1378
Iterating global reduction 1 with 3 rules applied. Total rules applied 83 place count 1065 transition count 1378
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 86 place count 1062 transition count 1375
Iterating global reduction 1 with 3 rules applied. Total rules applied 89 place count 1062 transition count 1375
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 91 place count 1060 transition count 1366
Iterating global reduction 1 with 2 rules applied. Total rules applied 93 place count 1060 transition count 1366
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 95 place count 1058 transition count 1357
Iterating global reduction 1 with 2 rules applied. Total rules applied 97 place count 1058 transition count 1357
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 99 place count 1056 transition count 1355
Iterating global reduction 1 with 2 rules applied. Total rules applied 101 place count 1056 transition count 1355
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 103 place count 1054 transition count 1346
Iterating global reduction 1 with 2 rules applied. Total rules applied 105 place count 1054 transition count 1346
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 107 place count 1052 transition count 1337
Iterating global reduction 1 with 2 rules applied. Total rules applied 109 place count 1052 transition count 1337
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 111 place count 1050 transition count 1335
Iterating global reduction 1 with 2 rules applied. Total rules applied 113 place count 1050 transition count 1335
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 114 place count 1049 transition count 1327
Iterating global reduction 1 with 1 rules applied. Total rules applied 115 place count 1049 transition count 1327
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 116 place count 1048 transition count 1319
Iterating global reduction 1 with 1 rules applied. Total rules applied 117 place count 1048 transition count 1319
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 118 place count 1047 transition count 1318
Iterating global reduction 1 with 1 rules applied. Total rules applied 119 place count 1047 transition count 1318
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 120 place count 1046 transition count 1310
Iterating global reduction 1 with 1 rules applied. Total rules applied 121 place count 1046 transition count 1310
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 122 place count 1045 transition count 1302
Iterating global reduction 1 with 1 rules applied. Total rules applied 123 place count 1045 transition count 1302
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 124 place count 1044 transition count 1301
Iterating global reduction 1 with 1 rules applied. Total rules applied 125 place count 1044 transition count 1301
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 126 place count 1043 transition count 1293
Iterating global reduction 1 with 1 rules applied. Total rules applied 127 place count 1043 transition count 1293
Applied a total of 127 rules in 536 ms. Remains 1043 /1106 variables (removed 63) and now considering 1293/1448 (removed 155) transitions.
// Phase 1: matrix 1293 rows 1043 cols
[2022-05-15 19:58:24] [INFO ] Computed 110 place invariants in 18 ms
[2022-05-15 19:58:25] [INFO ] Implicit Places using invariants in 531 ms returned []
// Phase 1: matrix 1293 rows 1043 cols
[2022-05-15 19:58:25] [INFO ] Computed 110 place invariants in 7 ms
[2022-05-15 19:58:26] [INFO ] Implicit Places using invariants and state equation in 1861 ms returned []
Implicit Place search using SMT with State Equation took 2394 ms to find 0 implicit places.
// Phase 1: matrix 1293 rows 1043 cols
[2022-05-15 19:58:27] [INFO ] Computed 110 place invariants in 19 ms
[2022-05-15 19:58:27] [INFO ] Dead Transitions using invariants and state equation in 723 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1043/1106 places, 1293/1448 transitions.
Finished structural reductions, in 1 iterations. Remains : 1043/1106 places, 1293/1448 transitions.
[2022-05-15 19:58:27] [INFO ] Flatten gal took : 44 ms
[2022-05-15 19:58:27] [INFO ] Flatten gal took : 47 ms
[2022-05-15 19:58:27] [INFO ] Input system was already deterministic with 1293 transitions.
[2022-05-15 19:58:28] [INFO ] Flatten gal took : 51 ms
[2022-05-15 19:58:28] [INFO ] Flatten gal took : 43 ms
[2022-05-15 19:58:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality6284922028823114169.gal : 8 ms
[2022-05-15 19:58:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality17268154166620457902.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6284922028823114169.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17268154166620457902.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 19:58:58] [INFO ] Flatten gal took : 32 ms
[2022-05-15 19:58:58] [INFO ] Applying decomposition
[2022-05-15 19:58:58] [INFO ] Flatten gal took : 31 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1447720052405220775.txt' '-o' '/tmp/graph1447720052405220775.bin' '-w' '/tmp/graph1447720052405220775.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1447720052405220775.bin' '-l' '-1' '-v' '-w' '/tmp/graph1447720052405220775.weights' '-q' '0' '-e' '0.001'
[2022-05-15 19:58:58] [INFO ] Decomposing Gal with order
[2022-05-15 19:58:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 19:58:58] [INFO ] Removed a total of 1008 redundant transitions.
[2022-05-15 19:58:58] [INFO ] Flatten gal took : 114 ms
[2022-05-15 19:58:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 21 ms.
[2022-05-15 19:58:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality1236138917817267822.gal : 17 ms
[2022-05-15 19:58:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality16018732691319154586.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1236138917817267822.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16018732691319154586.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1106/1106 places, 1448/1448 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 205 transitions
Trivial Post-agglo rules discarded 205 transitions
Performed 205 trivial Post agglomeration. Transition count delta: 205
Iterating post reduction 0 with 205 rules applied. Total rules applied 205 place count 1105 transition count 1242
Reduce places removed 205 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 210 rules applied. Total rules applied 415 place count 900 transition count 1237
Reduce places removed 3 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 4 rules applied. Total rules applied 419 place count 897 transition count 1236
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 420 place count 896 transition count 1236
Performed 283 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 283 Pre rules applied. Total rules applied 420 place count 896 transition count 953
Deduced a syphon composed of 283 places in 1 ms
Ensure Unique test removed 24 places
Reduce places removed 307 places and 0 transitions.
Iterating global reduction 4 with 590 rules applied. Total rules applied 1010 place count 589 transition count 953
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 4 with 18 rules applied. Total rules applied 1028 place count 587 transition count 937
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 5 with 16 rules applied. Total rules applied 1044 place count 571 transition count 937
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 9 Pre rules applied. Total rules applied 1044 place count 571 transition count 928
Deduced a syphon composed of 9 places in 1 ms
Ensure Unique test removed 9 places
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 6 with 27 rules applied. Total rules applied 1071 place count 553 transition count 928
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 8 Pre rules applied. Total rules applied 1071 place count 553 transition count 920
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 6 with 16 rules applied. Total rules applied 1087 place count 545 transition count 920
Discarding 13 places :
Symmetric choice reduction at 6 with 13 rule applications. Total rules 1100 place count 532 transition count 900
Iterating global reduction 6 with 13 rules applied. Total rules applied 1113 place count 532 transition count 900
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 6 Pre rules applied. Total rules applied 1113 place count 532 transition count 894
Deduced a syphon composed of 6 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 6 with 13 rules applied. Total rules applied 1126 place count 525 transition count 894
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 1132 place count 519 transition count 881
Iterating global reduction 6 with 6 rules applied. Total rules applied 1138 place count 519 transition count 881
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1138 place count 519 transition count 880
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1140 place count 518 transition count 880
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1141 place count 517 transition count 872
Iterating global reduction 6 with 1 rules applied. Total rules applied 1142 place count 517 transition count 872
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1143 place count 516 transition count 864
Iterating global reduction 6 with 1 rules applied. Total rules applied 1144 place count 516 transition count 864
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1145 place count 515 transition count 856
Iterating global reduction 6 with 1 rules applied. Total rules applied 1146 place count 515 transition count 856
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1147 place count 514 transition count 848
Iterating global reduction 6 with 1 rules applied. Total rules applied 1148 place count 514 transition count 848
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1149 place count 513 transition count 840
Iterating global reduction 6 with 1 rules applied. Total rules applied 1150 place count 513 transition count 840
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1151 place count 512 transition count 832
Iterating global reduction 6 with 1 rules applied. Total rules applied 1152 place count 512 transition count 832
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1153 place count 511 transition count 824
Iterating global reduction 6 with 1 rules applied. Total rules applied 1154 place count 511 transition count 824
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1155 place count 510 transition count 816
Iterating global reduction 6 with 1 rules applied. Total rules applied 1156 place count 510 transition count 816
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1157 place count 509 transition count 808
Iterating global reduction 6 with 1 rules applied. Total rules applied 1158 place count 509 transition count 808
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1159 place count 508 transition count 800
Iterating global reduction 6 with 1 rules applied. Total rules applied 1160 place count 508 transition count 800
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1161 place count 507 transition count 792
Iterating global reduction 6 with 1 rules applied. Total rules applied 1162 place count 507 transition count 792
Performed 68 Post agglomeration using F-continuation condition.Transition count delta: 68
Deduced a syphon composed of 68 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 6 with 137 rules applied. Total rules applied 1299 place count 438 transition count 724
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1302 place count 435 transition count 721
Ensure Unique test removed 1 places
Iterating global reduction 6 with 4 rules applied. Total rules applied 1306 place count 434 transition count 721
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 1307 place count 434 transition count 720
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1308 place count 433 transition count 720
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 1311 place count 430 transition count 717
Iterating global reduction 8 with 3 rules applied. Total rules applied 1314 place count 430 transition count 717
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 2 rules applied. Total rules applied 1316 place count 430 transition count 715
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1317 place count 429 transition count 715
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 1317 place count 429 transition count 714
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 1319 place count 428 transition count 714
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1320 place count 427 transition count 713
Iterating global reduction 10 with 1 rules applied. Total rules applied 1321 place count 427 transition count 713
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1323 place count 425 transition count 711
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 10 with 6 rules applied. Total rules applied 1329 place count 421 transition count 709
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 1331 place count 419 transition count 709
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 8 Pre rules applied. Total rules applied 1331 place count 419 transition count 701
Deduced a syphon composed of 8 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 12 with 17 rules applied. Total rules applied 1348 place count 410 transition count 701
Discarding 4 places :
Implicit places reduction removed 4 places
Iterating post reduction 12 with 4 rules applied. Total rules applied 1352 place count 406 transition count 701
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 1352 place count 406 transition count 700
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 1354 place count 405 transition count 700
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 13 with 8 rules applied. Total rules applied 1362 place count 401 transition count 696
Discarding 3 places :
Symmetric choice reduction at 13 with 3 rule applications. Total rules 1365 place count 398 transition count 693
Iterating global reduction 13 with 3 rules applied. Total rules applied 1368 place count 398 transition count 693
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 1369 place count 397 transition count 692
Iterating global reduction 13 with 1 rules applied. Total rules applied 1370 place count 397 transition count 692
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 13 with 1 rules applied. Total rules applied 1371 place count 397 transition count 691
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 1371 place count 397 transition count 690
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 1373 place count 396 transition count 690
Applied a total of 1373 rules in 246 ms. Remains 396 /1106 variables (removed 710) and now considering 690/1448 (removed 758) transitions.
// Phase 1: matrix 690 rows 396 cols
[2022-05-15 19:59:29] [INFO ] Computed 63 place invariants in 10 ms
[2022-05-15 19:59:29] [INFO ] Implicit Places using invariants in 307 ms returned [1, 19, 20, 33, 50, 68, 144, 148, 158, 159, 161, 178, 196, 216, 272, 273, 276, 287, 288, 289, 307, 329, 330, 331, 332]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 311 ms to find 25 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 371/1106 places, 690/1448 transitions.
Drop transitions removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 0 with 51 rules applied. Total rules applied 51 place count 371 transition count 639
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 1 with 51 rules applied. Total rules applied 102 place count 320 transition count 639
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 16 Pre rules applied. Total rules applied 102 place count 320 transition count 623
Deduced a syphon composed of 16 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 33 rules applied. Total rules applied 135 place count 303 transition count 623
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 147 place count 299 transition count 615
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 155 place count 291 transition count 615
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 158 place count 288 transition count 612
Iterating global reduction 4 with 3 rules applied. Total rules applied 161 place count 288 transition count 612
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 163 place count 288 transition count 610
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 5 with 28 rules applied. Total rules applied 191 place count 274 transition count 596
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 192 place count 273 transition count 595
Iterating global reduction 5 with 1 rules applied. Total rules applied 193 place count 273 transition count 595
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 195 place count 273 transition count 593
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 2 rules applied. Total rules applied 197 place count 273 transition count 591
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 199 place count 271 transition count 591
Applied a total of 199 rules in 34 ms. Remains 271 /371 variables (removed 100) and now considering 591/690 (removed 99) transitions.
// Phase 1: matrix 591 rows 271 cols
[2022-05-15 19:59:29] [INFO ] Computed 33 place invariants in 4 ms
[2022-05-15 19:59:29] [INFO ] Implicit Places using invariants in 165 ms returned [76, 94, 101, 107, 185, 192, 198, 268]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 168 ms to find 8 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 263/1106 places, 591/1448 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 263 transition count 590
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 262 transition count 590
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 6 place count 258 transition count 586
Iterating global reduction 2 with 4 rules applied. Total rules applied 10 place count 258 transition count 586
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 14 place count 254 transition count 582
Iterating global reduction 2 with 4 rules applied. Total rules applied 18 place count 254 transition count 582
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 20 place count 252 transition count 580
Iterating global reduction 2 with 2 rules applied. Total rules applied 22 place count 252 transition count 580
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 2 with 6 rules applied. Total rules applied 28 place count 249 transition count 577
Applied a total of 28 rules in 33 ms. Remains 249 /263 variables (removed 14) and now considering 577/591 (removed 14) transitions.
// Phase 1: matrix 577 rows 249 cols
[2022-05-15 19:59:29] [INFO ] Computed 25 place invariants in 5 ms
[2022-05-15 19:59:29] [INFO ] Implicit Places using invariants in 156 ms returned []
// Phase 1: matrix 577 rows 249 cols
[2022-05-15 19:59:29] [INFO ] Computed 25 place invariants in 5 ms
[2022-05-15 19:59:30] [INFO ] Implicit Places using invariants and state equation in 461 ms returned []
Implicit Place search using SMT with State Equation took 619 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 249/1106 places, 577/1448 transitions.
Finished structural reductions, in 3 iterations. Remains : 249/1106 places, 577/1448 transitions.
[2022-05-15 19:59:30] [INFO ] Flatten gal took : 17 ms
[2022-05-15 19:59:30] [INFO ] Flatten gal took : 18 ms
[2022-05-15 19:59:30] [INFO ] Input system was already deterministic with 577 transitions.
[2022-05-15 19:59:30] [INFO ] Flatten gal took : 19 ms
[2022-05-15 19:59:30] [INFO ] Flatten gal took : 18 ms
[2022-05-15 19:59:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality13033415388192295824.gal : 4 ms
[2022-05-15 19:59:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality18390901910586164549.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13033415388192295824.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18390901910586164549.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.90689e+08,16.3453,367520,2,11429,5,1.07858e+06,6,0,1576,1.17549e+06,0


Converting to forward existential form...Done !
original formula: EG(EF(AG(((p32!=0)&&(p590!=1)))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U !(E(TRUE U !(((p32!=0)&&(p590!=1)))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t214, t479, t480, t497, t498, t499, t503, t504, t505, t506, t514, t515, t540, t541, t542, t54...332
Detected timeout of ITS tools.
[2022-05-15 20:00:00] [INFO ] Flatten gal took : 40 ms
[2022-05-15 20:00:00] [INFO ] Applying decomposition
[2022-05-15 20:00:00] [INFO ] Flatten gal took : 32 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17466163704227860705.txt' '-o' '/tmp/graph17466163704227860705.bin' '-w' '/tmp/graph17466163704227860705.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17466163704227860705.bin' '-l' '-1' '-v' '-w' '/tmp/graph17466163704227860705.weights' '-q' '0' '-e' '0.001'
[2022-05-15 20:00:00] [INFO ] Decomposing Gal with order
[2022-05-15 20:00:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 20:00:00] [INFO ] Removed a total of 1136 redundant transitions.
[2022-05-15 20:00:00] [INFO ] Flatten gal took : 44 ms
[2022-05-15 20:00:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 9 ms.
[2022-05-15 20:00:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality11572504435832038614.gal : 5 ms
[2022-05-15 20:00:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality18187372560646739539.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11572504435832038614.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18187372560646739539.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1106/1106 places, 1448/1448 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 1085 transition count 1420
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 1085 transition count 1420
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 52 place count 1075 transition count 1403
Iterating global reduction 0 with 10 rules applied. Total rules applied 62 place count 1075 transition count 1403
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 66 place count 1071 transition count 1399
Iterating global reduction 0 with 4 rules applied. Total rules applied 70 place count 1071 transition count 1399
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 73 place count 1068 transition count 1389
Iterating global reduction 0 with 3 rules applied. Total rules applied 76 place count 1068 transition count 1389
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 79 place count 1065 transition count 1379
Iterating global reduction 0 with 3 rules applied. Total rules applied 82 place count 1065 transition count 1379
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 85 place count 1062 transition count 1376
Iterating global reduction 0 with 3 rules applied. Total rules applied 88 place count 1062 transition count 1376
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 90 place count 1060 transition count 1367
Iterating global reduction 0 with 2 rules applied. Total rules applied 92 place count 1060 transition count 1367
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 94 place count 1058 transition count 1358
Iterating global reduction 0 with 2 rules applied. Total rules applied 96 place count 1058 transition count 1358
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 98 place count 1056 transition count 1356
Iterating global reduction 0 with 2 rules applied. Total rules applied 100 place count 1056 transition count 1356
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 102 place count 1054 transition count 1347
Iterating global reduction 0 with 2 rules applied. Total rules applied 104 place count 1054 transition count 1347
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 106 place count 1052 transition count 1338
Iterating global reduction 0 with 2 rules applied. Total rules applied 108 place count 1052 transition count 1338
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 110 place count 1050 transition count 1336
Iterating global reduction 0 with 2 rules applied. Total rules applied 112 place count 1050 transition count 1336
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 113 place count 1049 transition count 1328
Iterating global reduction 0 with 1 rules applied. Total rules applied 114 place count 1049 transition count 1328
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 115 place count 1048 transition count 1320
Iterating global reduction 0 with 1 rules applied. Total rules applied 116 place count 1048 transition count 1320
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 117 place count 1047 transition count 1319
Iterating global reduction 0 with 1 rules applied. Total rules applied 118 place count 1047 transition count 1319
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 119 place count 1046 transition count 1311
Iterating global reduction 0 with 1 rules applied. Total rules applied 120 place count 1046 transition count 1311
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 121 place count 1045 transition count 1303
Iterating global reduction 0 with 1 rules applied. Total rules applied 122 place count 1045 transition count 1303
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 123 place count 1044 transition count 1302
Iterating global reduction 0 with 1 rules applied. Total rules applied 124 place count 1044 transition count 1302
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 125 place count 1043 transition count 1294
Iterating global reduction 0 with 1 rules applied. Total rules applied 126 place count 1043 transition count 1294
Applied a total of 126 rules in 698 ms. Remains 1043 /1106 variables (removed 63) and now considering 1294/1448 (removed 154) transitions.
// Phase 1: matrix 1294 rows 1043 cols
[2022-05-15 20:00:31] [INFO ] Computed 110 place invariants in 23 ms
[2022-05-15 20:00:31] [INFO ] Implicit Places using invariants in 474 ms returned []
// Phase 1: matrix 1294 rows 1043 cols
[2022-05-15 20:00:31] [INFO ] Computed 110 place invariants in 8 ms
[2022-05-15 20:00:33] [INFO ] Implicit Places using invariants and state equation in 1992 ms returned []
Implicit Place search using SMT with State Equation took 2469 ms to find 0 implicit places.
// Phase 1: matrix 1294 rows 1043 cols
[2022-05-15 20:00:33] [INFO ] Computed 110 place invariants in 14 ms
[2022-05-15 20:00:34] [INFO ] Dead Transitions using invariants and state equation in 702 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1043/1106 places, 1294/1448 transitions.
Finished structural reductions, in 1 iterations. Remains : 1043/1106 places, 1294/1448 transitions.
[2022-05-15 20:00:34] [INFO ] Flatten gal took : 26 ms
[2022-05-15 20:00:34] [INFO ] Flatten gal took : 28 ms
[2022-05-15 20:00:34] [INFO ] Input system was already deterministic with 1294 transitions.
[2022-05-15 20:00:34] [INFO ] Flatten gal took : 28 ms
[2022-05-15 20:00:34] [INFO ] Flatten gal took : 28 ms
[2022-05-15 20:00:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality14630292248790640892.gal : 4 ms
[2022-05-15 20:00:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality9458875863051384498.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14630292248790640892.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9458875863051384498.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 20:01:04] [INFO ] Flatten gal took : 31 ms
[2022-05-15 20:01:04] [INFO ] Applying decomposition
[2022-05-15 20:01:04] [INFO ] Flatten gal took : 54 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5680483116621587790.txt' '-o' '/tmp/graph5680483116621587790.bin' '-w' '/tmp/graph5680483116621587790.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5680483116621587790.bin' '-l' '-1' '-v' '-w' '/tmp/graph5680483116621587790.weights' '-q' '0' '-e' '0.001'
[2022-05-15 20:01:05] [INFO ] Decomposing Gal with order
[2022-05-15 20:01:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 20:01:05] [INFO ] Removed a total of 1001 redundant transitions.
[2022-05-15 20:01:05] [INFO ] Flatten gal took : 64 ms
[2022-05-15 20:01:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 13 ms.
[2022-05-15 20:01:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality16897460511591657149.gal : 9 ms
[2022-05-15 20:01:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality5256297364699875575.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16897460511591657149.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5256297364699875575.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1106/1106 places, 1448/1448 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 1086 transition count 1421
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 1086 transition count 1421
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 51 place count 1075 transition count 1403
Iterating global reduction 0 with 11 rules applied. Total rules applied 62 place count 1075 transition count 1403
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 63 place count 1075 transition count 1402
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 67 place count 1071 transition count 1398
Iterating global reduction 1 with 4 rules applied. Total rules applied 71 place count 1071 transition count 1398
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 74 place count 1068 transition count 1388
Iterating global reduction 1 with 3 rules applied. Total rules applied 77 place count 1068 transition count 1388
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 80 place count 1065 transition count 1378
Iterating global reduction 1 with 3 rules applied. Total rules applied 83 place count 1065 transition count 1378
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 86 place count 1062 transition count 1375
Iterating global reduction 1 with 3 rules applied. Total rules applied 89 place count 1062 transition count 1375
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 91 place count 1060 transition count 1366
Iterating global reduction 1 with 2 rules applied. Total rules applied 93 place count 1060 transition count 1366
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 95 place count 1058 transition count 1357
Iterating global reduction 1 with 2 rules applied. Total rules applied 97 place count 1058 transition count 1357
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 99 place count 1056 transition count 1355
Iterating global reduction 1 with 2 rules applied. Total rules applied 101 place count 1056 transition count 1355
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 103 place count 1054 transition count 1346
Iterating global reduction 1 with 2 rules applied. Total rules applied 105 place count 1054 transition count 1346
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 107 place count 1052 transition count 1337
Iterating global reduction 1 with 2 rules applied. Total rules applied 109 place count 1052 transition count 1337
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 111 place count 1050 transition count 1335
Iterating global reduction 1 with 2 rules applied. Total rules applied 113 place count 1050 transition count 1335
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 114 place count 1049 transition count 1327
Iterating global reduction 1 with 1 rules applied. Total rules applied 115 place count 1049 transition count 1327
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 116 place count 1048 transition count 1319
Iterating global reduction 1 with 1 rules applied. Total rules applied 117 place count 1048 transition count 1319
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 118 place count 1047 transition count 1318
Iterating global reduction 1 with 1 rules applied. Total rules applied 119 place count 1047 transition count 1318
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 120 place count 1046 transition count 1310
Iterating global reduction 1 with 1 rules applied. Total rules applied 121 place count 1046 transition count 1310
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 122 place count 1045 transition count 1302
Iterating global reduction 1 with 1 rules applied. Total rules applied 123 place count 1045 transition count 1302
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 124 place count 1044 transition count 1301
Iterating global reduction 1 with 1 rules applied. Total rules applied 125 place count 1044 transition count 1301
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 126 place count 1043 transition count 1293
Iterating global reduction 1 with 1 rules applied. Total rules applied 127 place count 1043 transition count 1293
Applied a total of 127 rules in 557 ms. Remains 1043 /1106 variables (removed 63) and now considering 1293/1448 (removed 155) transitions.
// Phase 1: matrix 1293 rows 1043 cols
[2022-05-15 20:01:35] [INFO ] Computed 110 place invariants in 14 ms
[2022-05-15 20:01:36] [INFO ] Implicit Places using invariants in 509 ms returned []
// Phase 1: matrix 1293 rows 1043 cols
[2022-05-15 20:01:36] [INFO ] Computed 110 place invariants in 8 ms
[2022-05-15 20:01:39] [INFO ] Implicit Places using invariants and state equation in 3190 ms returned []
Implicit Place search using SMT with State Equation took 3715 ms to find 0 implicit places.
// Phase 1: matrix 1293 rows 1043 cols
[2022-05-15 20:01:39] [INFO ] Computed 110 place invariants in 11 ms
[2022-05-15 20:01:40] [INFO ] Dead Transitions using invariants and state equation in 724 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1043/1106 places, 1293/1448 transitions.
Finished structural reductions, in 1 iterations. Remains : 1043/1106 places, 1293/1448 transitions.
[2022-05-15 20:01:40] [INFO ] Flatten gal took : 43 ms
[2022-05-15 20:01:40] [INFO ] Flatten gal took : 64 ms
[2022-05-15 20:01:40] [INFO ] Input system was already deterministic with 1293 transitions.
[2022-05-15 20:01:40] [INFO ] Flatten gal took : 42 ms
[2022-05-15 20:01:40] [INFO ] Flatten gal took : 42 ms
[2022-05-15 20:01:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality11286429623479562333.gal : 5 ms
[2022-05-15 20:01:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality9436579112381791265.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11286429623479562333.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9436579112381791265.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 20:02:10] [INFO ] Flatten gal took : 58 ms
[2022-05-15 20:02:10] [INFO ] Applying decomposition
[2022-05-15 20:02:10] [INFO ] Flatten gal took : 43 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph2941913866580787842.txt' '-o' '/tmp/graph2941913866580787842.bin' '-w' '/tmp/graph2941913866580787842.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2941913866580787842.bin' '-l' '-1' '-v' '-w' '/tmp/graph2941913866580787842.weights' '-q' '0' '-e' '0.001'
[2022-05-15 20:02:10] [INFO ] Decomposing Gal with order
[2022-05-15 20:02:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 20:02:10] [INFO ] Removed a total of 1011 redundant transitions.
[2022-05-15 20:02:11] [INFO ] Flatten gal took : 50 ms
[2022-05-15 20:02:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 21 labels/synchronizations in 11 ms.
[2022-05-15 20:02:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality17217759462331981252.gal : 7 ms
[2022-05-15 20:02:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality17597381811216694845.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17217759462331981252.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17597381811216694845.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1106/1106 places, 1448/1448 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 1085 transition count 1420
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 1085 transition count 1420
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 52 place count 1075 transition count 1403
Iterating global reduction 0 with 10 rules applied. Total rules applied 62 place count 1075 transition count 1403
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 63 place count 1075 transition count 1402
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 67 place count 1071 transition count 1398
Iterating global reduction 1 with 4 rules applied. Total rules applied 71 place count 1071 transition count 1398
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 74 place count 1068 transition count 1388
Iterating global reduction 1 with 3 rules applied. Total rules applied 77 place count 1068 transition count 1388
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 80 place count 1065 transition count 1378
Iterating global reduction 1 with 3 rules applied. Total rules applied 83 place count 1065 transition count 1378
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 86 place count 1062 transition count 1375
Iterating global reduction 1 with 3 rules applied. Total rules applied 89 place count 1062 transition count 1375
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 91 place count 1060 transition count 1366
Iterating global reduction 1 with 2 rules applied. Total rules applied 93 place count 1060 transition count 1366
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 95 place count 1058 transition count 1357
Iterating global reduction 1 with 2 rules applied. Total rules applied 97 place count 1058 transition count 1357
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 99 place count 1056 transition count 1355
Iterating global reduction 1 with 2 rules applied. Total rules applied 101 place count 1056 transition count 1355
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 103 place count 1054 transition count 1346
Iterating global reduction 1 with 2 rules applied. Total rules applied 105 place count 1054 transition count 1346
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 106 place count 1053 transition count 1338
Iterating global reduction 1 with 1 rules applied. Total rules applied 107 place count 1053 transition count 1338
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 108 place count 1052 transition count 1337
Iterating global reduction 1 with 1 rules applied. Total rules applied 109 place count 1052 transition count 1337
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 110 place count 1051 transition count 1329
Iterating global reduction 1 with 1 rules applied. Total rules applied 111 place count 1051 transition count 1329
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 112 place count 1050 transition count 1321
Iterating global reduction 1 with 1 rules applied. Total rules applied 113 place count 1050 transition count 1321
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 114 place count 1049 transition count 1320
Iterating global reduction 1 with 1 rules applied. Total rules applied 115 place count 1049 transition count 1320
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 116 place count 1048 transition count 1312
Iterating global reduction 1 with 1 rules applied. Total rules applied 117 place count 1048 transition count 1312
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 118 place count 1047 transition count 1304
Iterating global reduction 1 with 1 rules applied. Total rules applied 119 place count 1047 transition count 1304
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 120 place count 1046 transition count 1303
Iterating global reduction 1 with 1 rules applied. Total rules applied 121 place count 1046 transition count 1303
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 122 place count 1045 transition count 1295
Iterating global reduction 1 with 1 rules applied. Total rules applied 123 place count 1045 transition count 1295
Applied a total of 123 rules in 748 ms. Remains 1045 /1106 variables (removed 61) and now considering 1295/1448 (removed 153) transitions.
// Phase 1: matrix 1295 rows 1045 cols
[2022-05-15 20:02:41] [INFO ] Computed 110 place invariants in 19 ms
[2022-05-15 20:02:42] [INFO ] Implicit Places using invariants in 503 ms returned []
// Phase 1: matrix 1295 rows 1045 cols
[2022-05-15 20:02:42] [INFO ] Computed 110 place invariants in 19 ms
[2022-05-15 20:02:44] [INFO ] Implicit Places using invariants and state equation in 2287 ms returned []
Implicit Place search using SMT with State Equation took 2796 ms to find 0 implicit places.
// Phase 1: matrix 1295 rows 1045 cols
[2022-05-15 20:02:44] [INFO ] Computed 110 place invariants in 18 ms
[2022-05-15 20:02:45] [INFO ] Dead Transitions using invariants and state equation in 616 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1045/1106 places, 1295/1448 transitions.
Finished structural reductions, in 1 iterations. Remains : 1045/1106 places, 1295/1448 transitions.
[2022-05-15 20:02:45] [INFO ] Flatten gal took : 38 ms
[2022-05-15 20:02:45] [INFO ] Flatten gal took : 40 ms
[2022-05-15 20:02:45] [INFO ] Input system was already deterministic with 1295 transitions.
[2022-05-15 20:02:45] [INFO ] Flatten gal took : 39 ms
[2022-05-15 20:02:45] [INFO ] Flatten gal took : 37 ms
[2022-05-15 20:02:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality7467132574431414457.gal : 4 ms
[2022-05-15 20:02:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality5093264121535706239.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7467132574431414457.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5093264121535706239.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 20:03:15] [INFO ] Flatten gal took : 42 ms
[2022-05-15 20:03:15] [INFO ] Applying decomposition
[2022-05-15 20:03:15] [INFO ] Flatten gal took : 40 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph3478359128719186442.txt' '-o' '/tmp/graph3478359128719186442.bin' '-w' '/tmp/graph3478359128719186442.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3478359128719186442.bin' '-l' '-1' '-v' '-w' '/tmp/graph3478359128719186442.weights' '-q' '0' '-e' '0.001'
[2022-05-15 20:03:15] [INFO ] Decomposing Gal with order
[2022-05-15 20:03:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 20:03:15] [INFO ] Removed a total of 1001 redundant transitions.
[2022-05-15 20:03:15] [INFO ] Flatten gal took : 69 ms
[2022-05-15 20:03:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 11 ms.
[2022-05-15 20:03:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality17747770039132454161.gal : 10 ms
[2022-05-15 20:03:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality5679290031968321748.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17747770039132454161.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5679290031968321748.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1106/1106 places, 1448/1448 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 1084 transition count 1419
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 1084 transition count 1419
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 55 place count 1073 transition count 1401
Iterating global reduction 0 with 11 rules applied. Total rules applied 66 place count 1073 transition count 1401
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 67 place count 1073 transition count 1400
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 71 place count 1069 transition count 1396
Iterating global reduction 1 with 4 rules applied. Total rules applied 75 place count 1069 transition count 1396
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 78 place count 1066 transition count 1386
Iterating global reduction 1 with 3 rules applied. Total rules applied 81 place count 1066 transition count 1386
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 84 place count 1063 transition count 1376
Iterating global reduction 1 with 3 rules applied. Total rules applied 87 place count 1063 transition count 1376
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 90 place count 1060 transition count 1373
Iterating global reduction 1 with 3 rules applied. Total rules applied 93 place count 1060 transition count 1373
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 95 place count 1058 transition count 1364
Iterating global reduction 1 with 2 rules applied. Total rules applied 97 place count 1058 transition count 1364
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 99 place count 1056 transition count 1355
Iterating global reduction 1 with 2 rules applied. Total rules applied 101 place count 1056 transition count 1355
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 103 place count 1054 transition count 1353
Iterating global reduction 1 with 2 rules applied. Total rules applied 105 place count 1054 transition count 1353
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 107 place count 1052 transition count 1344
Iterating global reduction 1 with 2 rules applied. Total rules applied 109 place count 1052 transition count 1344
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 111 place count 1050 transition count 1335
Iterating global reduction 1 with 2 rules applied. Total rules applied 113 place count 1050 transition count 1335
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 115 place count 1048 transition count 1333
Iterating global reduction 1 with 2 rules applied. Total rules applied 117 place count 1048 transition count 1333
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 118 place count 1047 transition count 1325
Iterating global reduction 1 with 1 rules applied. Total rules applied 119 place count 1047 transition count 1325
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 120 place count 1046 transition count 1317
Iterating global reduction 1 with 1 rules applied. Total rules applied 121 place count 1046 transition count 1317
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 122 place count 1045 transition count 1316
Iterating global reduction 1 with 1 rules applied. Total rules applied 123 place count 1045 transition count 1316
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 124 place count 1044 transition count 1308
Iterating global reduction 1 with 1 rules applied. Total rules applied 125 place count 1044 transition count 1308
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 126 place count 1043 transition count 1300
Iterating global reduction 1 with 1 rules applied. Total rules applied 127 place count 1043 transition count 1300
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 128 place count 1042 transition count 1299
Iterating global reduction 1 with 1 rules applied. Total rules applied 129 place count 1042 transition count 1299
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 130 place count 1041 transition count 1291
Iterating global reduction 1 with 1 rules applied. Total rules applied 131 place count 1041 transition count 1291
Applied a total of 131 rules in 508 ms. Remains 1041 /1106 variables (removed 65) and now considering 1291/1448 (removed 157) transitions.
// Phase 1: matrix 1291 rows 1041 cols
[2022-05-15 20:03:46] [INFO ] Computed 110 place invariants in 18 ms
[2022-05-15 20:03:46] [INFO ] Implicit Places using invariants in 386 ms returned []
// Phase 1: matrix 1291 rows 1041 cols
[2022-05-15 20:03:46] [INFO ] Computed 110 place invariants in 22 ms
[2022-05-15 20:03:48] [INFO ] Implicit Places using invariants and state equation in 2030 ms returned []
Implicit Place search using SMT with State Equation took 2422 ms to find 0 implicit places.
// Phase 1: matrix 1291 rows 1041 cols
[2022-05-15 20:03:48] [INFO ] Computed 110 place invariants in 20 ms
[2022-05-15 20:03:49] [INFO ] Dead Transitions using invariants and state equation in 591 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1041/1106 places, 1291/1448 transitions.
Finished structural reductions, in 1 iterations. Remains : 1041/1106 places, 1291/1448 transitions.
[2022-05-15 20:03:49] [INFO ] Flatten gal took : 29 ms
[2022-05-15 20:03:49] [INFO ] Flatten gal took : 42 ms
[2022-05-15 20:03:49] [INFO ] Input system was already deterministic with 1291 transitions.
[2022-05-15 20:03:49] [INFO ] Flatten gal took : 63 ms
[2022-05-15 20:03:49] [INFO ] Flatten gal took : 47 ms
[2022-05-15 20:03:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality16685128658715331963.gal : 6 ms
[2022-05-15 20:03:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality11934051004377714805.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16685128658715331963.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11934051004377714805.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 20:04:19] [INFO ] Flatten gal took : 30 ms
[2022-05-15 20:04:19] [INFO ] Applying decomposition
[2022-05-15 20:04:19] [INFO ] Flatten gal took : 27 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph425308361663175186.txt' '-o' '/tmp/graph425308361663175186.bin' '-w' '/tmp/graph425308361663175186.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph425308361663175186.bin' '-l' '-1' '-v' '-w' '/tmp/graph425308361663175186.weights' '-q' '0' '-e' '0.001'
[2022-05-15 20:04:20] [INFO ] Decomposing Gal with order
[2022-05-15 20:04:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 20:04:20] [INFO ] Removed a total of 1003 redundant transitions.
[2022-05-15 20:04:20] [INFO ] Flatten gal took : 97 ms
[2022-05-15 20:04:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 12 ms.
[2022-05-15 20:04:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality16842608667432419194.gal : 8 ms
[2022-05-15 20:04:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality1445444447981417196.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16842608667432419194.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1445444447981417196.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1106/1106 places, 1448/1448 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 1088 transition count 1423
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 1088 transition count 1423
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 46 place count 1078 transition count 1406
Iterating global reduction 0 with 10 rules applied. Total rules applied 56 place count 1078 transition count 1406
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 57 place count 1078 transition count 1405
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 60 place count 1075 transition count 1402
Iterating global reduction 1 with 3 rules applied. Total rules applied 63 place count 1075 transition count 1402
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 65 place count 1073 transition count 1393
Iterating global reduction 1 with 2 rules applied. Total rules applied 67 place count 1073 transition count 1393
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 69 place count 1071 transition count 1384
Iterating global reduction 1 with 2 rules applied. Total rules applied 71 place count 1071 transition count 1384
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 73 place count 1069 transition count 1382
Iterating global reduction 1 with 2 rules applied. Total rules applied 75 place count 1069 transition count 1382
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 77 place count 1067 transition count 1373
Iterating global reduction 1 with 2 rules applied. Total rules applied 79 place count 1067 transition count 1373
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 81 place count 1065 transition count 1364
Iterating global reduction 1 with 2 rules applied. Total rules applied 83 place count 1065 transition count 1364
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 85 place count 1063 transition count 1362
Iterating global reduction 1 with 2 rules applied. Total rules applied 87 place count 1063 transition count 1362
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 89 place count 1061 transition count 1353
Iterating global reduction 1 with 2 rules applied. Total rules applied 91 place count 1061 transition count 1353
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 93 place count 1059 transition count 1344
Iterating global reduction 1 with 2 rules applied. Total rules applied 95 place count 1059 transition count 1344
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 97 place count 1057 transition count 1342
Iterating global reduction 1 with 2 rules applied. Total rules applied 99 place count 1057 transition count 1342
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 100 place count 1056 transition count 1334
Iterating global reduction 1 with 1 rules applied. Total rules applied 101 place count 1056 transition count 1334
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 102 place count 1055 transition count 1326
Iterating global reduction 1 with 1 rules applied. Total rules applied 103 place count 1055 transition count 1326
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 104 place count 1054 transition count 1325
Iterating global reduction 1 with 1 rules applied. Total rules applied 105 place count 1054 transition count 1325
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 106 place count 1053 transition count 1317
Iterating global reduction 1 with 1 rules applied. Total rules applied 107 place count 1053 transition count 1317
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 108 place count 1052 transition count 1309
Iterating global reduction 1 with 1 rules applied. Total rules applied 109 place count 1052 transition count 1309
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 110 place count 1051 transition count 1308
Iterating global reduction 1 with 1 rules applied. Total rules applied 111 place count 1051 transition count 1308
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 112 place count 1050 transition count 1300
Iterating global reduction 1 with 1 rules applied. Total rules applied 113 place count 1050 transition count 1300
Applied a total of 113 rules in 704 ms. Remains 1050 /1106 variables (removed 56) and now considering 1300/1448 (removed 148) transitions.
// Phase 1: matrix 1300 rows 1050 cols
[2022-05-15 20:04:50] [INFO ] Computed 110 place invariants in 19 ms
[2022-05-15 20:04:51] [INFO ] Implicit Places using invariants in 466 ms returned []
// Phase 1: matrix 1300 rows 1050 cols
[2022-05-15 20:04:51] [INFO ] Computed 110 place invariants in 12 ms
[2022-05-15 20:04:53] [INFO ] Implicit Places using invariants and state equation in 1839 ms returned []
Implicit Place search using SMT with State Equation took 2308 ms to find 0 implicit places.
// Phase 1: matrix 1300 rows 1050 cols
[2022-05-15 20:04:53] [INFO ] Computed 110 place invariants in 13 ms
[2022-05-15 20:04:54] [INFO ] Dead Transitions using invariants and state equation in 737 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1050/1106 places, 1300/1448 transitions.
Finished structural reductions, in 1 iterations. Remains : 1050/1106 places, 1300/1448 transitions.
[2022-05-15 20:04:54] [INFO ] Flatten gal took : 36 ms
[2022-05-15 20:04:54] [INFO ] Flatten gal took : 38 ms
[2022-05-15 20:04:54] [INFO ] Input system was already deterministic with 1300 transitions.
[2022-05-15 20:04:54] [INFO ] Flatten gal took : 34 ms
[2022-05-15 20:04:54] [INFO ] Flatten gal took : 32 ms
[2022-05-15 20:04:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality10431656643091259544.gal : 3 ms
[2022-05-15 20:04:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality3085693854553647824.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10431656643091259544.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3085693854553647824.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 20:05:24] [INFO ] Flatten gal took : 61 ms
[2022-05-15 20:05:24] [INFO ] Applying decomposition
[2022-05-15 20:05:24] [INFO ] Flatten gal took : 46 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9449611281079056070.txt' '-o' '/tmp/graph9449611281079056070.bin' '-w' '/tmp/graph9449611281079056070.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9449611281079056070.bin' '-l' '-1' '-v' '-w' '/tmp/graph9449611281079056070.weights' '-q' '0' '-e' '0.001'
[2022-05-15 20:05:24] [INFO ] Decomposing Gal with order
[2022-05-15 20:05:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 20:05:24] [INFO ] Removed a total of 1006 redundant transitions.
[2022-05-15 20:05:24] [INFO ] Flatten gal took : 69 ms
[2022-05-15 20:05:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 17 labels/synchronizations in 9 ms.
[2022-05-15 20:05:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality11035968980168949962.gal : 7 ms
[2022-05-15 20:05:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality3374738474948431619.ctl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11035968980168949962.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3374738474948431619.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1106/1106 places, 1448/1448 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 1086 transition count 1421
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 1086 transition count 1421
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 50 place count 1076 transition count 1404
Iterating global reduction 0 with 10 rules applied. Total rules applied 60 place count 1076 transition count 1404
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 61 place count 1076 transition count 1403
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 65 place count 1072 transition count 1399
Iterating global reduction 1 with 4 rules applied. Total rules applied 69 place count 1072 transition count 1399
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 72 place count 1069 transition count 1389
Iterating global reduction 1 with 3 rules applied. Total rules applied 75 place count 1069 transition count 1389
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 78 place count 1066 transition count 1379
Iterating global reduction 1 with 3 rules applied. Total rules applied 81 place count 1066 transition count 1379
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 84 place count 1063 transition count 1376
Iterating global reduction 1 with 3 rules applied. Total rules applied 87 place count 1063 transition count 1376
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 89 place count 1061 transition count 1367
Iterating global reduction 1 with 2 rules applied. Total rules applied 91 place count 1061 transition count 1367
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 93 place count 1059 transition count 1358
Iterating global reduction 1 with 2 rules applied. Total rules applied 95 place count 1059 transition count 1358
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 97 place count 1057 transition count 1356
Iterating global reduction 1 with 2 rules applied. Total rules applied 99 place count 1057 transition count 1356
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 101 place count 1055 transition count 1347
Iterating global reduction 1 with 2 rules applied. Total rules applied 103 place count 1055 transition count 1347
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 105 place count 1053 transition count 1338
Iterating global reduction 1 with 2 rules applied. Total rules applied 107 place count 1053 transition count 1338
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 109 place count 1051 transition count 1336
Iterating global reduction 1 with 2 rules applied. Total rules applied 111 place count 1051 transition count 1336
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 112 place count 1050 transition count 1328
Iterating global reduction 1 with 1 rules applied. Total rules applied 113 place count 1050 transition count 1328
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 114 place count 1049 transition count 1320
Iterating global reduction 1 with 1 rules applied. Total rules applied 115 place count 1049 transition count 1320
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 116 place count 1048 transition count 1319
Iterating global reduction 1 with 1 rules applied. Total rules applied 117 place count 1048 transition count 1319
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 118 place count 1047 transition count 1311
Iterating global reduction 1 with 1 rules applied. Total rules applied 119 place count 1047 transition count 1311
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 120 place count 1046 transition count 1303
Iterating global reduction 1 with 1 rules applied. Total rules applied 121 place count 1046 transition count 1303
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 122 place count 1045 transition count 1302
Iterating global reduction 1 with 1 rules applied. Total rules applied 123 place count 1045 transition count 1302
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 124 place count 1044 transition count 1294
Iterating global reduction 1 with 1 rules applied. Total rules applied 125 place count 1044 transition count 1294
Applied a total of 125 rules in 709 ms. Remains 1044 /1106 variables (removed 62) and now considering 1294/1448 (removed 154) transitions.
// Phase 1: matrix 1294 rows 1044 cols
[2022-05-15 20:05:55] [INFO ] Computed 110 place invariants in 19 ms
[2022-05-15 20:05:55] [INFO ] Implicit Places using invariants in 404 ms returned []
// Phase 1: matrix 1294 rows 1044 cols
[2022-05-15 20:05:55] [INFO ] Computed 110 place invariants in 9 ms
[2022-05-15 20:05:57] [INFO ] Implicit Places using invariants and state equation in 1914 ms returned []
Implicit Place search using SMT with State Equation took 2320 ms to find 0 implicit places.
// Phase 1: matrix 1294 rows 1044 cols
[2022-05-15 20:05:57] [INFO ] Computed 110 place invariants in 6 ms
[2022-05-15 20:05:58] [INFO ] Dead Transitions using invariants and state equation in 616 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1044/1106 places, 1294/1448 transitions.
Finished structural reductions, in 1 iterations. Remains : 1044/1106 places, 1294/1448 transitions.
[2022-05-15 20:05:58] [INFO ] Flatten gal took : 37 ms
[2022-05-15 20:05:58] [INFO ] Flatten gal took : 36 ms
[2022-05-15 20:05:58] [INFO ] Input system was already deterministic with 1294 transitions.
[2022-05-15 20:05:58] [INFO ] Flatten gal took : 28 ms
[2022-05-15 20:05:58] [INFO ] Flatten gal took : 30 ms
[2022-05-15 20:05:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality3751040134158286859.gal : 3 ms
[2022-05-15 20:05:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality16796255999591387767.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3751040134158286859.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16796255999591387767.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 20:06:28] [INFO ] Flatten gal took : 28 ms
[2022-05-15 20:06:28] [INFO ] Applying decomposition
[2022-05-15 20:06:28] [INFO ] Flatten gal took : 27 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4741718750831597222.txt' '-o' '/tmp/graph4741718750831597222.bin' '-w' '/tmp/graph4741718750831597222.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4741718750831597222.bin' '-l' '-1' '-v' '-w' '/tmp/graph4741718750831597222.weights' '-q' '0' '-e' '0.001'
[2022-05-15 20:06:28] [INFO ] Decomposing Gal with order
[2022-05-15 20:06:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 20:06:28] [INFO ] Removed a total of 1009 redundant transitions.
[2022-05-15 20:06:28] [INFO ] Flatten gal took : 61 ms
[2022-05-15 20:06:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 10 ms.
[2022-05-15 20:06:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality13856741449835249629.gal : 7 ms
[2022-05-15 20:06:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality16727082497900099841.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13856741449835249629.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16727082497900099841.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1106/1106 places, 1448/1448 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 0 with 200 rules applied. Total rules applied 200 place count 1105 transition count 1247
Reduce places removed 200 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 205 rules applied. Total rules applied 405 place count 905 transition count 1242
Reduce places removed 3 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 4 rules applied. Total rules applied 409 place count 902 transition count 1241
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 410 place count 901 transition count 1241
Performed 278 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 278 Pre rules applied. Total rules applied 410 place count 901 transition count 963
Deduced a syphon composed of 278 places in 2 ms
Ensure Unique test removed 23 places
Reduce places removed 301 places and 0 transitions.
Iterating global reduction 4 with 579 rules applied. Total rules applied 989 place count 600 transition count 963
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 4 with 20 rules applied. Total rules applied 1009 place count 596 transition count 947
Reduce places removed 16 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 5 with 17 rules applied. Total rules applied 1026 place count 580 transition count 946
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1027 place count 579 transition count 946
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 9 Pre rules applied. Total rules applied 1027 place count 579 transition count 937
Deduced a syphon composed of 9 places in 2 ms
Ensure Unique test removed 7 places
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 7 with 25 rules applied. Total rules applied 1052 place count 563 transition count 937
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 6 Pre rules applied. Total rules applied 1052 place count 563 transition count 931
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 7 with 12 rules applied. Total rules applied 1064 place count 557 transition count 931
Discarding 12 places :
Symmetric choice reduction at 7 with 12 rule applications. Total rules 1076 place count 545 transition count 912
Iterating global reduction 7 with 12 rules applied. Total rules applied 1088 place count 545 transition count 912
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 6 Pre rules applied. Total rules applied 1088 place count 545 transition count 906
Deduced a syphon composed of 6 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 7 with 13 rules applied. Total rules applied 1101 place count 538 transition count 906
Discarding 6 places :
Symmetric choice reduction at 7 with 6 rule applications. Total rules 1107 place count 532 transition count 893
Iterating global reduction 7 with 6 rules applied. Total rules applied 1113 place count 532 transition count 893
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 1113 place count 532 transition count 892
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1115 place count 531 transition count 892
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1116 place count 530 transition count 884
Iterating global reduction 7 with 1 rules applied. Total rules applied 1117 place count 530 transition count 884
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1118 place count 529 transition count 876
Iterating global reduction 7 with 1 rules applied. Total rules applied 1119 place count 529 transition count 876
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1120 place count 528 transition count 868
Iterating global reduction 7 with 1 rules applied. Total rules applied 1121 place count 528 transition count 868
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1122 place count 527 transition count 860
Iterating global reduction 7 with 1 rules applied. Total rules applied 1123 place count 527 transition count 860
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1124 place count 526 transition count 852
Iterating global reduction 7 with 1 rules applied. Total rules applied 1125 place count 526 transition count 852
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1126 place count 525 transition count 844
Iterating global reduction 7 with 1 rules applied. Total rules applied 1127 place count 525 transition count 844
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1128 place count 524 transition count 836
Iterating global reduction 7 with 1 rules applied. Total rules applied 1129 place count 524 transition count 836
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1130 place count 523 transition count 828
Iterating global reduction 7 with 1 rules applied. Total rules applied 1131 place count 523 transition count 828
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1132 place count 522 transition count 820
Iterating global reduction 7 with 1 rules applied. Total rules applied 1133 place count 522 transition count 820
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1134 place count 521 transition count 812
Iterating global reduction 7 with 1 rules applied. Total rules applied 1135 place count 521 transition count 812
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1136 place count 520 transition count 804
Iterating global reduction 7 with 1 rules applied. Total rules applied 1137 place count 520 transition count 804
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Deduced a syphon composed of 66 places in 16 ms
Ensure Unique test removed 1 places
Reduce places removed 67 places and 0 transitions.
Iterating global reduction 7 with 133 rules applied. Total rules applied 1270 place count 453 transition count 738
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1273 place count 450 transition count 735
Ensure Unique test removed 1 places
Iterating global reduction 7 with 4 rules applied. Total rules applied 1277 place count 449 transition count 735
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1279 place count 447 transition count 733
Iterating global reduction 7 with 2 rules applied. Total rules applied 1281 place count 447 transition count 733
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1282 place count 446 transition count 732
Iterating global reduction 7 with 1 rules applied. Total rules applied 1283 place count 446 transition count 732
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 1287 place count 444 transition count 730
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 7 with 2 rules applied. Total rules applied 1289 place count 444 transition count 730
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 1290 place count 443 transition count 729
Applied a total of 1290 rules in 326 ms. Remains 443 /1106 variables (removed 663) and now considering 729/1448 (removed 719) transitions.
// Phase 1: matrix 729 rows 443 cols
[2022-05-15 20:06:59] [INFO ] Computed 73 place invariants in 11 ms
[2022-05-15 20:06:59] [INFO ] Implicit Places using invariants in 398 ms returned [3, 20, 21, 24, 37, 55, 73, 165, 179, 180, 181, 182, 184, 201, 219, 297, 311, 316, 327, 328, 329, 330, 331, 349, 371, 372, 373, 374]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 400 ms to find 28 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 415/1106 places, 729/1448 transitions.
Drop transitions removed 52 transitions
Trivial Post-agglo rules discarded 52 transitions
Performed 52 trivial Post agglomeration. Transition count delta: 52
Iterating post reduction 0 with 52 rules applied. Total rules applied 52 place count 415 transition count 677
Reduce places removed 52 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 54 rules applied. Total rules applied 106 place count 363 transition count 675
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 108 place count 361 transition count 675
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 20 Pre rules applied. Total rules applied 108 place count 361 transition count 655
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 3 with 40 rules applied. Total rules applied 148 place count 341 transition count 655
Discarding 8 places :
Implicit places reduction removed 8 places
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 3 with 17 rules applied. Total rules applied 165 place count 333 transition count 646
Reduce places removed 9 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 10 rules applied. Total rules applied 175 place count 324 transition count 645
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 176 place count 323 transition count 645
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 176 place count 323 transition count 644
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 178 place count 322 transition count 644
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 181 place count 319 transition count 641
Iterating global reduction 6 with 3 rules applied. Total rules applied 184 place count 319 transition count 641
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 186 place count 319 transition count 639
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 7 with 36 rules applied. Total rules applied 222 place count 301 transition count 621
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 223 place count 300 transition count 620
Iterating global reduction 7 with 1 rules applied. Total rules applied 224 place count 300 transition count 620
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 7 with 2 rules applied. Total rules applied 226 place count 300 transition count 618
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 7 with 2 rules applied. Total rules applied 228 place count 300 transition count 616
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 230 place count 298 transition count 616
Applied a total of 230 rules in 57 ms. Remains 298 /415 variables (removed 117) and now considering 616/729 (removed 113) transitions.
// Phase 1: matrix 616 rows 298 cols
[2022-05-15 20:06:59] [INFO ] Computed 37 place invariants in 4 ms
[2022-05-15 20:07:00] [INFO ] Implicit Places using invariants in 261 ms returned [81, 111, 117, 178, 198, 205, 215, 290, 294]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 262 ms to find 9 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 289/1106 places, 616/1448 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 289 transition count 615
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 288 transition count 615
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 3 place count 287 transition count 614
Iterating global reduction 2 with 1 rules applied. Total rules applied 4 place count 287 transition count 614
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 5 place count 286 transition count 613
Iterating global reduction 2 with 1 rules applied. Total rules applied 6 place count 286 transition count 613
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 2 with 6 rules applied. Total rules applied 12 place count 283 transition count 610
Applied a total of 12 rules in 23 ms. Remains 283 /289 variables (removed 6) and now considering 610/616 (removed 6) transitions.
// Phase 1: matrix 610 rows 283 cols
[2022-05-15 20:07:00] [INFO ] Computed 28 place invariants in 4 ms
[2022-05-15 20:07:00] [INFO ] Implicit Places using invariants in 137 ms returned []
// Phase 1: matrix 610 rows 283 cols
[2022-05-15 20:07:00] [INFO ] Computed 28 place invariants in 6 ms
[2022-05-15 20:07:00] [INFO ] Implicit Places using invariants and state equation in 360 ms returned []
Implicit Place search using SMT with State Equation took 499 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 283/1106 places, 610/1448 transitions.
Finished structural reductions, in 3 iterations. Remains : 283/1106 places, 610/1448 transitions.
[2022-05-15 20:07:00] [INFO ] Flatten gal took : 21 ms
[2022-05-15 20:07:00] [INFO ] Flatten gal took : 22 ms
[2022-05-15 20:07:00] [INFO ] Input system was already deterministic with 610 transitions.
[2022-05-15 20:07:00] [INFO ] Flatten gal took : 21 ms
[2022-05-15 20:07:00] [INFO ] Flatten gal took : 21 ms
[2022-05-15 20:07:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality17039834765181955475.gal : 2 ms
[2022-05-15 20:07:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality10770694733408136066.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17039834765181955475.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10770694733408136066.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 20:07:30] [INFO ] Flatten gal took : 39 ms
[2022-05-15 20:07:30] [INFO ] Applying decomposition
[2022-05-15 20:07:30] [INFO ] Flatten gal took : 31 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1655073104388156239.txt' '-o' '/tmp/graph1655073104388156239.bin' '-w' '/tmp/graph1655073104388156239.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1655073104388156239.bin' '-l' '-1' '-v' '-w' '/tmp/graph1655073104388156239.weights' '-q' '0' '-e' '0.001'
[2022-05-15 20:07:30] [INFO ] Decomposing Gal with order
[2022-05-15 20:07:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 20:07:30] [INFO ] Removed a total of 1161 redundant transitions.
[2022-05-15 20:07:30] [INFO ] Flatten gal took : 49 ms
[2022-05-15 20:07:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 9 ms.
[2022-05-15 20:07:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality14891053657648176915.gal : 4 ms
[2022-05-15 20:07:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality11131002783250042251.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14891053657648176915.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11131002783250042251.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.48114e+09,18.6176,381332,1962,594,632492,22949,1065,1.08898e+06,243,208615,0


Converting to forward existential form...Done !
original formula: (EF(((AF((i4.u51.p582==1)) + AG((((i0.u20.p157==0)&&(i4.u54.p773==1)) + EF(((i7.u80.p1171==0)||(i3.u18.p125==1)))))) * EG((EG(((i7.u78.p1...332
=> equivalent forward existential formula: ([(Init * !(E(TRUE U ((!(EG(!((i4.u51.p582==1)))) + !(E(TRUE U !((((i0.u20.p157==0)&&(i4.u54.p773==1)) + E(TRUE ...532
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
[2022-05-15 20:08:01] [INFO ] Flatten gal took : 67 ms
[2022-05-15 20:08:01] [INFO ] Flatten gal took : 32 ms
[2022-05-15 20:08:01] [INFO ] Applying decomposition
[2022-05-15 20:08:01] [INFO ] Flatten gal took : 33 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15729512517063564211.txt' '-o' '/tmp/graph15729512517063564211.bin' '-w' '/tmp/graph15729512517063564211.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15729512517063564211.bin' '-l' '-1' '-v' '-w' '/tmp/graph15729512517063564211.weights' '-q' '0' '-e' '0.001'
[2022-05-15 20:08:01] [INFO ] Decomposing Gal with order
[2022-05-15 20:08:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 20:08:01] [INFO ] Removed a total of 1224 redundant transitions.
[2022-05-15 20:08:01] [INFO ] Flatten gal took : 62 ms
[2022-05-15 20:08:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 13 labels/synchronizations in 45 ms.
[2022-05-15 20:08:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality9657044491212173097.gal : 11 ms
[2022-05-15 20:08:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality9752958720546768832.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9657044491212173097.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9752958720546768832.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 9 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 20:31:41] [INFO ] Applying decomposition
[2022-05-15 20:31:42] [INFO ] Flatten gal took : 257 ms
[2022-05-15 20:31:42] [INFO ] Decomposing Gal with order
[2022-05-15 20:31:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 20:31:42] [INFO ] Removed a total of 1120 redundant transitions.
[2022-05-15 20:31:42] [INFO ] Flatten gal took : 363 ms
[2022-05-15 20:31:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 1390 labels/synchronizations in 478 ms.
[2022-05-15 20:31:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality4684767848590684132.gal : 30 ms
[2022-05-15 20:31:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality16143363826945099074.ctl : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4684767848590684132.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16143363826945099074.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 9 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 20:55:25] [INFO ] Flatten gal took : 326 ms
[2022-05-15 20:55:28] [INFO ] Input system was already deterministic with 1448 transitions.
[2022-05-15 20:55:28] [INFO ] Transformed 1106 places.
[2022-05-15 20:55:28] [INFO ] Transformed 1448 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-05-15 20:55:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality16640636568371789613.gal : 19 ms
[2022-05-15 20:55:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality9840192313352945955.ctl : 9 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16640636568371789613.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9840192313352945955.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...320
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 9 CTL formulae.

BK_TIME_CONFINEMENT_REACHED

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

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ASLink-PT-02b"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is ASLink-PT-02b, 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 r006-tajo-165245688700033"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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