About the Execution of ITS-Tools for ASLink-PT-06b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16216.027 | 3600000.00 | 3696435.00 | 114066.50 | ?FTT?FT???T???T? | normal |
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-165245688800097.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-06b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r006-tajo-165245688800097
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 6.4K Apr 30 07:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 67K Apr 30 07:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K Apr 30 07:21 CTLFireability.txt
-rw-r--r-- 1 mcc users 44K Apr 30 07:21 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.3K May 9 07:00 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K May 9 07:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 07:00 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 07:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:00 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 07:00 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 921K 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-06b-CTLCardinality-00
FORMULA_NAME ASLink-PT-06b-CTLCardinality-01
FORMULA_NAME ASLink-PT-06b-CTLCardinality-02
FORMULA_NAME ASLink-PT-06b-CTLCardinality-03
FORMULA_NAME ASLink-PT-06b-CTLCardinality-04
FORMULA_NAME ASLink-PT-06b-CTLCardinality-05
FORMULA_NAME ASLink-PT-06b-CTLCardinality-06
FORMULA_NAME ASLink-PT-06b-CTLCardinality-07
FORMULA_NAME ASLink-PT-06b-CTLCardinality-08
FORMULA_NAME ASLink-PT-06b-CTLCardinality-09
FORMULA_NAME ASLink-PT-06b-CTLCardinality-10
FORMULA_NAME ASLink-PT-06b-CTLCardinality-11
FORMULA_NAME ASLink-PT-06b-CTLCardinality-12
FORMULA_NAME ASLink-PT-06b-CTLCardinality-13
FORMULA_NAME ASLink-PT-06b-CTLCardinality-14
FORMULA_NAME ASLink-PT-06b-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652648655216
Running Version 202205111006
[2022-05-15 21:04:16] [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 21:04:16] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 21:04:16] [INFO ] Load time of PNML (sax parser for PT used): 211 ms
[2022-05-15 21:04:16] [INFO ] Transformed 2826 places.
[2022-05-15 21:04:16] [INFO ] Transformed 3513 transitions.
[2022-05-15 21:04:16] [INFO ] Found NUPN structural information;
[2022-05-15 21:04:16] [INFO ] Parsed PT model containing 2826 places and 3513 transitions in 357 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 14 ms.
Support contains 120 out of 2826 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2826/2826 places, 3513/3513 transitions.
Discarding 166 places :
Symmetric choice reduction at 0 with 166 rule applications. Total rules 166 place count 2660 transition count 3347
Iterating global reduction 0 with 166 rules applied. Total rules applied 332 place count 2660 transition count 3347
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 333 place count 2660 transition count 3346
Discarding 57 places :
Symmetric choice reduction at 1 with 57 rule applications. Total rules 390 place count 2603 transition count 3264
Iterating global reduction 1 with 57 rules applied. Total rules applied 447 place count 2603 transition count 3264
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 1 with 18 rules applied. Total rules applied 465 place count 2603 transition count 3246
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 471 place count 2597 transition count 3240
Iterating global reduction 2 with 6 rules applied. Total rules applied 477 place count 2597 transition count 3240
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 479 place count 2595 transition count 3238
Iterating global reduction 2 with 2 rules applied. Total rules applied 481 place count 2595 transition count 3238
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 482 place count 2594 transition count 3237
Iterating global reduction 2 with 1 rules applied. Total rules applied 483 place count 2594 transition count 3237
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 484 place count 2593 transition count 3236
Iterating global reduction 2 with 1 rules applied. Total rules applied 485 place count 2593 transition count 3236
Applied a total of 485 rules in 1610 ms. Remains 2593 /2826 variables (removed 233) and now considering 3236/3513 (removed 277) transitions.
// Phase 1: matrix 3236 rows 2593 cols
[2022-05-15 21:04:18] [INFO ] Computed 277 place invariants in 260 ms
[2022-05-15 21:04:20] [INFO ] Implicit Places using invariants in 1587 ms returned []
// Phase 1: matrix 3236 rows 2593 cols
[2022-05-15 21:04:20] [INFO ] Computed 277 place invariants in 83 ms
[2022-05-15 21:04:27] [INFO ] Implicit Places using invariants and state equation in 6993 ms returned [2427, 2438, 2449, 2457, 2465, 2473, 2481, 2492, 2500, 2508, 2519]
Discarding 11 places :
Implicit Place search using SMT with State Equation took 8614 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2582/2826 places, 3236/3513 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 2571 transition count 3225
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 2571 transition count 3225
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 32 place count 2561 transition count 3215
Iterating global reduction 0 with 10 rules applied. Total rules applied 42 place count 2561 transition count 3215
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 50 place count 2553 transition count 3207
Iterating global reduction 0 with 8 rules applied. Total rules applied 58 place count 2553 transition count 3207
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 61 place count 2550 transition count 3204
Iterating global reduction 0 with 3 rules applied. Total rules applied 64 place count 2550 transition count 3204
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 66 place count 2548 transition count 3202
Iterating global reduction 0 with 2 rules applied. Total rules applied 68 place count 2548 transition count 3202
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 70 place count 2546 transition count 3200
Iterating global reduction 0 with 2 rules applied. Total rules applied 72 place count 2546 transition count 3200
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 73 place count 2545 transition count 3199
Iterating global reduction 0 with 1 rules applied. Total rules applied 74 place count 2545 transition count 3199
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 75 place count 2544 transition count 3198
Iterating global reduction 0 with 1 rules applied. Total rules applied 76 place count 2544 transition count 3198
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 77 place count 2543 transition count 3197
Iterating global reduction 0 with 1 rules applied. Total rules applied 78 place count 2543 transition count 3197
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 79 place count 2542 transition count 3196
Iterating global reduction 0 with 1 rules applied. Total rules applied 80 place count 2542 transition count 3196
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 81 place count 2541 transition count 3195
Iterating global reduction 0 with 1 rules applied. Total rules applied 82 place count 2541 transition count 3195
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 83 place count 2540 transition count 3194
Iterating global reduction 0 with 1 rules applied. Total rules applied 84 place count 2540 transition count 3194
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 85 place count 2539 transition count 3193
Iterating global reduction 0 with 1 rules applied. Total rules applied 86 place count 2539 transition count 3193
Applied a total of 86 rules in 1784 ms. Remains 2539 /2582 variables (removed 43) and now considering 3193/3236 (removed 43) transitions.
// Phase 1: matrix 3193 rows 2539 cols
[2022-05-15 21:04:29] [INFO ] Computed 266 place invariants in 66 ms
[2022-05-15 21:04:30] [INFO ] Implicit Places using invariants in 1123 ms returned []
// Phase 1: matrix 3193 rows 2539 cols
[2022-05-15 21:04:30] [INFO ] Computed 266 place invariants in 27 ms
[2022-05-15 21:04:38] [INFO ] Implicit Places using invariants and state equation in 8004 ms returned []
Implicit Place search using SMT with State Equation took 9132 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2539/2826 places, 3193/3513 transitions.
Finished structural reductions, in 2 iterations. Remains : 2539/2826 places, 3193/3513 transitions.
Support contains 120 out of 2539 places after structural reductions.
[2022-05-15 21:04:38] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-05-15 21:04:38] [INFO ] Flatten gal took : 270 ms
[2022-05-15 21:04:38] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA ASLink-PT-06b-CTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-06b-CTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-15 21:04:38] [INFO ] Flatten gal took : 199 ms
[2022-05-15 21:04:39] [INFO ] Input system was already deterministic with 3193 transitions.
Support contains 112 out of 2539 places (down from 120) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 16 resets, run finished after 672 ms. (steps per millisecond=14 ) properties (out of 66) seen :24
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 42) 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 42) 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 42) 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 42) 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 42) 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 42) 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 42) 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 42) 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 42) 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 42) 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 42) 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 42) 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 42) 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 42) 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 42) 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 42) 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 42) 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 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 42) 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 42) 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 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 42) 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 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 42) 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 42) 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 42) 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 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 42) 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 42) 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 42) 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 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 42) 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 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 42) 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 42) 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 42) seen :0
Running SMT prover for 42 properties.
// Phase 1: matrix 3193 rows 2539 cols
[2022-05-15 21:04:40] [INFO ] Computed 266 place invariants in 27 ms
[2022-05-15 21:04:42] [INFO ] After 2048ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:42
[2022-05-15 21:04:43] [INFO ] [Nat]Absence check using 63 positive place invariants in 22 ms returned sat
[2022-05-15 21:04:44] [INFO ] [Nat]Absence check using 63 positive and 203 generalized place invariants in 99 ms returned sat
[2022-05-15 21:05:07] [INFO ] After 22718ms SMT Verify possible using state equation in natural domain returned unsat :27 sat :12
[2022-05-15 21:05:07] [INFO ] After 22730ms SMT Verify possible using trap constraints in natural domain returned unsat :27 sat :12
Attempting to minimize the solution found.
Minimization took 4 ms.
[2022-05-15 21:05:07] [INFO ] After 25041ms SMT Verify possible using all constraints in natural domain returned unsat :27 sat :12
Fused 42 Parikh solutions to 12 different solutions.
Parikh walk visited 4 properties in 1013 ms.
Support contains 23 out of 2539 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2539/2539 places, 3193/3193 transitions.
Drop transitions removed 461 transitions
Trivial Post-agglo rules discarded 461 transitions
Performed 461 trivial Post agglomeration. Transition count delta: 461
Iterating post reduction 0 with 461 rules applied. Total rules applied 461 place count 2539 transition count 2732
Reduce places removed 461 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 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 1 with 468 rules applied. Total rules applied 929 place count 2078 transition count 2725
Reduce places removed 4 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 2 with 8 rules applied. Total rules applied 937 place count 2074 transition count 2721
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 941 place count 2070 transition count 2721
Performed 671 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 671 Pre rules applied. Total rules applied 941 place count 2070 transition count 2050
Deduced a syphon composed of 671 places in 4 ms
Ensure Unique test removed 60 places
Reduce places removed 731 places and 0 transitions.
Iterating global reduction 4 with 1402 rules applied. Total rules applied 2343 place count 1339 transition count 2050
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions removed 35 transitions
Trivial Post-agglo rules discarded 35 transitions
Performed 35 trivial Post agglomeration. Transition count delta: 35
Iterating post reduction 4 with 42 rules applied. Total rules applied 2385 place count 1332 transition count 2015
Reduce places removed 35 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 5 with 38 rules applied. Total rules applied 2423 place count 1297 transition count 2012
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 2426 place count 1294 transition count 2012
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 23 Pre rules applied. Total rules applied 2426 place count 1294 transition count 1989
Deduced a syphon composed of 23 places in 11 ms
Ensure Unique test removed 22 places
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 7 with 68 rules applied. Total rules applied 2494 place count 1249 transition count 1989
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 21 Pre rules applied. Total rules applied 2494 place count 1249 transition count 1968
Deduced a syphon composed of 21 places in 5 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 7 with 42 rules applied. Total rules applied 2536 place count 1228 transition count 1968
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 2543 place count 1221 transition count 1953
Iterating global reduction 7 with 7 rules applied. Total rules applied 2550 place count 1221 transition count 1953
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 4 Pre rules applied. Total rules applied 2550 place count 1221 transition count 1949
Deduced a syphon composed of 4 places in 10 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 7 with 8 rules applied. Total rules applied 2558 place count 1217 transition count 1949
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 2561 place count 1214 transition count 1934
Iterating global reduction 7 with 3 rules applied. Total rules applied 2564 place count 1214 transition count 1934
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 2566 place count 1212 transition count 1925
Iterating global reduction 7 with 2 rules applied. Total rules applied 2568 place count 1212 transition count 1925
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2569 place count 1211 transition count 1917
Iterating global reduction 7 with 1 rules applied. Total rules applied 2570 place count 1211 transition count 1917
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2571 place count 1210 transition count 1909
Iterating global reduction 7 with 1 rules applied. Total rules applied 2572 place count 1210 transition count 1909
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2573 place count 1209 transition count 1901
Iterating global reduction 7 with 1 rules applied. Total rules applied 2574 place count 1209 transition count 1901
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2575 place count 1208 transition count 1893
Iterating global reduction 7 with 1 rules applied. Total rules applied 2576 place count 1208 transition count 1893
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2577 place count 1207 transition count 1885
Iterating global reduction 7 with 1 rules applied. Total rules applied 2578 place count 1207 transition count 1885
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2579 place count 1206 transition count 1877
Iterating global reduction 7 with 1 rules applied. Total rules applied 2580 place count 1206 transition count 1877
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2581 place count 1205 transition count 1869
Iterating global reduction 7 with 1 rules applied. Total rules applied 2582 place count 1205 transition count 1869
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2583 place count 1204 transition count 1861
Iterating global reduction 7 with 1 rules applied. Total rules applied 2584 place count 1204 transition count 1861
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2585 place count 1203 transition count 1853
Iterating global reduction 7 with 1 rules applied. Total rules applied 2586 place count 1203 transition count 1853
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2587 place count 1202 transition count 1845
Iterating global reduction 7 with 1 rules applied. Total rules applied 2588 place count 1202 transition count 1845
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2589 place count 1201 transition count 1837
Iterating global reduction 7 with 1 rules applied. Total rules applied 2590 place count 1201 transition count 1837
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2591 place count 1200 transition count 1829
Iterating global reduction 7 with 1 rules applied. Total rules applied 2592 place count 1200 transition count 1829
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2593 place count 1199 transition count 1821
Iterating global reduction 7 with 1 rules applied. Total rules applied 2594 place count 1199 transition count 1821
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2595 place count 1198 transition count 1813
Iterating global reduction 7 with 1 rules applied. Total rules applied 2596 place count 1198 transition count 1813
Performed 200 Post agglomeration using F-continuation condition.Transition count delta: 200
Deduced a syphon composed of 200 places in 2 ms
Ensure Unique test removed 2 places
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 7 with 402 rules applied. Total rules applied 2998 place count 996 transition count 1613
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 3002 place count 992 transition count 1609
Ensure Unique test removed 1 places
Iterating global reduction 7 with 5 rules applied. Total rules applied 3007 place count 991 transition count 1609
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 1 rules applied. Total rules applied 3008 place count 991 transition count 1608
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 3009 place count 990 transition count 1608
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 3009 place count 990 transition count 1607
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 3011 place count 989 transition count 1607
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 3013 place count 987 transition count 1605
Iterating global reduction 9 with 2 rules applied. Total rules applied 3015 place count 987 transition count 1605
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 9 with 2 rules applied. Total rules applied 3017 place count 987 transition count 1603
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 3018 place count 986 transition count 1603
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 3020 place count 985 transition count 1608
Free-agglomeration rule applied 9 times.
Iterating global reduction 11 with 9 rules applied. Total rules applied 3029 place count 985 transition count 1599
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 11 with 9 rules applied. Total rules applied 3038 place count 976 transition count 1599
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 12 with 6 rules applied. Total rules applied 3044 place count 976 transition count 1593
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 3050 place count 970 transition count 1593
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 13 with 5 rules applied. Total rules applied 3055 place count 970 transition count 1593
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 13 with 1 rules applied. Total rules applied 3056 place count 970 transition count 1593
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 13 with 1 rules applied. Total rules applied 3057 place count 969 transition count 1592
Reduce places removed 10 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 13 with 12 rules applied. Total rules applied 3069 place count 959 transition count 1590
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 14 with 3 rules applied. Total rules applied 3072 place count 957 transition count 1589
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 15 with 1 rules applied. Total rules applied 3073 place count 956 transition count 1589
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 16 with 15 Pre rules applied. Total rules applied 3073 place count 956 transition count 1574
Deduced a syphon composed of 15 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 16 with 31 rules applied. Total rules applied 3104 place count 940 transition count 1574
Discarding 7 places :
Implicit places reduction removed 7 places
Iterating post reduction 16 with 7 rules applied. Total rules applied 3111 place count 933 transition count 1574
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 17 with 1 Pre rules applied. Total rules applied 3111 place count 933 transition count 1573
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 17 with 2 rules applied. Total rules applied 3113 place count 932 transition count 1573
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 2 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 17 with 18 rules applied. Total rules applied 3131 place count 923 transition count 1564
Discarding 4 places :
Symmetric choice reduction at 17 with 4 rule applications. Total rules 3135 place count 919 transition count 1560
Iterating global reduction 17 with 4 rules applied. Total rules applied 3139 place count 919 transition count 1560
Free-agglomeration rule applied 5 times.
Iterating global reduction 17 with 5 rules applied. Total rules applied 3144 place count 919 transition count 1555
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 17 with 5 rules applied. Total rules applied 3149 place count 914 transition count 1555
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 18 with 1 rules applied. Total rules applied 3150 place count 914 transition count 1555
Applied a total of 3150 rules in 1382 ms. Remains 914 /2539 variables (removed 1625) and now considering 1555/3193 (removed 1638) transitions.
Finished structural reductions, in 1 iterations. Remains : 914/2539 places, 1555/3193 transitions.
Incomplete random walk after 10000 steps, including 95 resets, run finished after 262 ms. (steps per millisecond=38 ) properties (out of 11) seen :1
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 147 ms. (steps per millisecond=68 ) properties (out of 10) seen :1
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 17 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 9) seen :0
Running SMT prover for 9 properties.
// Phase 1: matrix 1555 rows 914 cols
[2022-05-15 21:05:10] [INFO ] Computed 156 place invariants in 11 ms
[2022-05-15 21:05:10] [INFO ] After 196ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:9
[2022-05-15 21:05:11] [INFO ] [Nat]Absence check using 42 positive place invariants in 9 ms returned sat
[2022-05-15 21:05:11] [INFO ] [Nat]Absence check using 42 positive and 114 generalized place invariants in 23 ms returned sat
[2022-05-15 21:05:14] [INFO ] After 2986ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :9
[2022-05-15 21:05:14] [INFO ] State equation strengthened by 5 read => feed constraints.
[2022-05-15 21:05:31] [INFO ] After 16854ms SMT Verify possible using 5 Read/Feed constraints in natural domain returned unsat :0 sat :8
[2022-05-15 21:05:31] [INFO ] Deduced a trap composed of 6 places in 314 ms of which 8 ms to minimize.
[2022-05-15 21:05:31] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 463 ms
[2022-05-15 21:05:34] [INFO ] After 20293ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :8
Attempting to minimize the solution found.
Minimization took 1343 ms.
[2022-05-15 21:05:35] [INFO ] After 25036ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Parikh walk visited 0 properties in 97 ms.
Support contains 19 out of 914 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 914/914 places, 1555/1555 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 914 transition count 1554
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 913 transition count 1554
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 2 place count 913 transition count 1552
Deduced a syphon composed of 2 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 5 rules applied. Total rules applied 7 place count 910 transition count 1552
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 7 place count 910 transition count 1551
Deduced a syphon composed of 1 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 3 rules applied. Total rules applied 10 place count 908 transition count 1551
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 12 place count 907 transition count 1550
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 13 place count 906 transition count 1549
Applied a total of 13 rules in 90 ms. Remains 906 /914 variables (removed 8) and now considering 1549/1555 (removed 6) transitions.
Finished structural reductions, in 1 iterations. Remains : 906/914 places, 1549/1555 transitions.
Incomplete random walk after 10000 steps, including 107 resets, run finished after 239 ms. (steps per millisecond=41 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 15 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 9) seen :0
Interrupted probabilistic random walk after 185840 steps, run timeout after 3001 ms. (steps per millisecond=61 ) properties seen :{7=1}
Probabilistic random walk after 185840 steps, saw 42246 distinct states, run finished after 3002 ms. (steps per millisecond=61 ) properties seen :1
Running SMT prover for 8 properties.
// Phase 1: matrix 1549 rows 906 cols
[2022-05-15 21:05:39] [INFO ] Computed 154 place invariants in 10 ms
[2022-05-15 21:05:40] [INFO ] After 271ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2022-05-15 21:05:40] [INFO ] [Nat]Absence check using 42 positive place invariants in 37 ms returned sat
[2022-05-15 21:05:40] [INFO ] [Nat]Absence check using 42 positive and 112 generalized place invariants in 25 ms returned sat
[2022-05-15 21:05:56] [INFO ] After 16203ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2022-05-15 21:05:58] [INFO ] After 17655ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 1238 ms.
[2022-05-15 21:05:59] [INFO ] After 19407ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Parikh walk visited 0 properties in 101 ms.
Support contains 17 out of 906 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 906/906 places, 1549/1549 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 906 transition count 1548
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 3 place count 904 transition count 1548
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 3 place count 904 transition count 1547
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 5 place count 903 transition count 1547
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 9 place count 901 transition count 1545
Applied a total of 9 rules in 102 ms. Remains 901 /906 variables (removed 5) and now considering 1545/1549 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 901/906 places, 1545/1549 transitions.
Incomplete random walk after 10000 steps, including 103 resets, run finished after 181 ms. (steps per millisecond=55 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 15 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 17 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 8) seen :0
Interrupted probabilistic random walk after 126280 steps, run timeout after 3008 ms. (steps per millisecond=41 ) properties seen :{}
Probabilistic random walk after 126280 steps, saw 30682 distinct states, run finished after 3009 ms. (steps per millisecond=41 ) properties seen :0
Running SMT prover for 8 properties.
// Phase 1: matrix 1545 rows 901 cols
[2022-05-15 21:06:03] [INFO ] Computed 153 place invariants in 13 ms
[2022-05-15 21:06:03] [INFO ] After 201ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2022-05-15 21:06:03] [INFO ] [Nat]Absence check using 42 positive place invariants in 7 ms returned sat
[2022-05-15 21:06:03] [INFO ] [Nat]Absence check using 42 positive and 111 generalized place invariants in 20 ms returned sat
[2022-05-15 21:06:13] [INFO ] After 10053ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2022-05-15 21:06:14] [INFO ] After 11241ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 825 ms.
[2022-05-15 21:06:15] [INFO ] After 12335ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Parikh walk visited 0 properties in 184 ms.
Support contains 17 out of 901 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 901/901 places, 1545/1545 transitions.
Applied a total of 0 rules in 30 ms. Remains 901 /901 variables (removed 0) and now considering 1545/1545 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 901/901 places, 1545/1545 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 901/901 places, 1545/1545 transitions.
Applied a total of 0 rules in 43 ms. Remains 901 /901 variables (removed 0) and now considering 1545/1545 (removed 0) transitions.
// Phase 1: matrix 1545 rows 901 cols
[2022-05-15 21:06:16] [INFO ] Computed 153 place invariants in 11 ms
[2022-05-15 21:06:17] [INFO ] Implicit Places using invariants in 957 ms returned [1, 20, 21, 33, 50, 68, 138, 142, 151, 152, 154, 171, 189, 267, 268, 279, 280, 300, 318, 388, 392, 393, 404, 405, 407, 424, 442, 513, 517, 518, 529, 530, 532, 549, 567, 646, 650, 664, 665, 666, 667, 669, 686, 704, 742, 743, 767, 780, 784, 785, 788, 799, 800, 801, 819, 840, 841, 842, 843]
Discarding 59 places :
Implicit Place search using SMT only with invariants took 972 ms to find 59 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 842/901 places, 1545/1545 transitions.
Drop transitions removed 97 transitions
Trivial Post-agglo rules discarded 97 transitions
Performed 97 trivial Post agglomeration. Transition count delta: 97
Iterating post reduction 0 with 97 rules applied. Total rules applied 97 place count 842 transition count 1448
Reduce places removed 97 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Iterating post reduction 1 with 106 rules applied. Total rules applied 203 place count 745 transition count 1439
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 210 place count 738 transition count 1439
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 32 Pre rules applied. Total rules applied 210 place count 738 transition count 1407
Deduced a syphon composed of 32 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 65 rules applied. Total rules applied 275 place count 705 transition count 1407
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 287 place count 701 transition count 1399
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 295 place count 693 transition count 1399
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 299 place count 689 transition count 1395
Iterating global reduction 5 with 4 rules applied. Total rules applied 303 place count 689 transition count 1395
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 306 place count 689 transition count 1392
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 307 place count 688 transition count 1391
Iterating global reduction 6 with 1 rules applied. Total rules applied 308 place count 688 transition count 1391
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 309 place count 688 transition count 1390
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 1 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 7 with 84 rules applied. Total rules applied 393 place count 646 transition count 1348
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 397 place count 642 transition count 1344
Iterating global reduction 7 with 4 rules applied. Total rules applied 401 place count 642 transition count 1344
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 405 place count 642 transition count 1340
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 409 place count 640 transition count 1341
Free-agglomeration rule (complex) applied 16 times.
Iterating global reduction 8 with 16 rules applied. Total rules applied 425 place count 640 transition count 1325
Ensure Unique test removed 1 places
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 8 with 17 rules applied. Total rules applied 442 place count 623 transition count 1325
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 443 place count 623 transition count 1324
Partial Free-agglomeration rule applied 20 times.
Drop transitions removed 20 transitions
Iterating global reduction 9 with 20 rules applied. Total rules applied 463 place count 623 transition count 1324
Applied a total of 463 rules in 434 ms. Remains 623 /842 variables (removed 219) and now considering 1324/1545 (removed 221) transitions.
// Phase 1: matrix 1324 rows 623 cols
[2022-05-15 21:06:17] [INFO ] Computed 88 place invariants in 27 ms
[2022-05-15 21:06:17] [INFO ] Implicit Places using invariants in 476 ms returned [76, 92, 98, 101, 103, 106, 107, 180, 186, 189, 191, 198, 199, 255, 276, 282, 285, 287, 292, 293, 347, 363, 369, 372, 374, 379, 380, 433, 450, 456, 459, 461, 474, 475, 528, 546, 557, 559]
Discarding 38 places :
Implicit Place search using SMT only with invariants took 486 ms to find 38 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 585/901 places, 1324/1545 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 568 transition count 1307
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 568 transition count 1307
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 39 place count 563 transition count 1302
Iterating global reduction 0 with 5 rules applied. Total rules applied 44 place count 563 transition count 1302
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 2 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 64 place count 553 transition count 1292
Free-agglomeration rule applied 17 times.
Iterating global reduction 0 with 17 rules applied. Total rules applied 81 place count 553 transition count 1275
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 98 place count 536 transition count 1275
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 1 with 4 rules applied. Total rules applied 102 place count 536 transition count 1271
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 106 place count 532 transition count 1271
Applied a total of 106 rules in 138 ms. Remains 532 /585 variables (removed 53) and now considering 1271/1324 (removed 53) transitions.
// Phase 1: matrix 1271 rows 532 cols
[2022-05-15 21:06:18] [INFO ] Computed 50 place invariants in 7 ms
[2022-05-15 21:06:18] [INFO ] Implicit Places using invariants in 544 ms returned []
// Phase 1: matrix 1271 rows 532 cols
[2022-05-15 21:06:18] [INFO ] Computed 50 place invariants in 8 ms
[2022-05-15 21:06:19] [INFO ] Implicit Places using invariants and state equation in 806 ms returned []
Implicit Place search using SMT with State Equation took 1365 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 3 : 532/901 places, 1271/1545 transitions.
Finished structural reductions, in 3 iterations. Remains : 532/901 places, 1271/1545 transitions.
Successfully simplified 27 atomic propositions for a total of 14 simplifications.
FORMULA ASLink-PT-06b-CTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-06b-CTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-06b-CTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-15 21:06:19] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-05-15 21:06:19] [INFO ] Flatten gal took : 176 ms
FORMULA ASLink-PT-06b-CTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-15 21:06:19] [INFO ] Flatten gal took : 83 ms
[2022-05-15 21:06:20] [INFO ] Input system was already deterministic with 3193 transitions.
Support contains 49 out of 2539 places (down from 63) after GAL structural reductions.
FORMULA ASLink-PT-06b-CTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 101 stabilizing places and 101 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 2539/2539 places, 3193/3193 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 2522 transition count 3168
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 2522 transition count 3168
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 35 place count 2522 transition count 3167
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 44 place count 2513 transition count 3153
Iterating global reduction 1 with 9 rules applied. Total rules applied 53 place count 2513 transition count 3153
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 55 place count 2513 transition count 3151
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 59 place count 2509 transition count 3140
Iterating global reduction 2 with 4 rules applied. Total rules applied 63 place count 2509 transition count 3140
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 66 place count 2506 transition count 3137
Iterating global reduction 2 with 3 rules applied. Total rules applied 69 place count 2506 transition count 3137
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 71 place count 2504 transition count 3128
Iterating global reduction 2 with 2 rules applied. Total rules applied 73 place count 2504 transition count 3128
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 75 place count 2502 transition count 3119
Iterating global reduction 2 with 2 rules applied. Total rules applied 77 place count 2502 transition count 3119
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 79 place count 2500 transition count 3117
Iterating global reduction 2 with 2 rules applied. Total rules applied 81 place count 2500 transition count 3117
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 82 place count 2499 transition count 3109
Iterating global reduction 2 with 1 rules applied. Total rules applied 83 place count 2499 transition count 3109
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 84 place count 2498 transition count 3101
Iterating global reduction 2 with 1 rules applied. Total rules applied 85 place count 2498 transition count 3101
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 86 place count 2497 transition count 3100
Iterating global reduction 2 with 1 rules applied. Total rules applied 87 place count 2497 transition count 3100
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 88 place count 2496 transition count 3092
Iterating global reduction 2 with 1 rules applied. Total rules applied 89 place count 2496 transition count 3092
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 90 place count 2495 transition count 3084
Iterating global reduction 2 with 1 rules applied. Total rules applied 91 place count 2495 transition count 3084
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 92 place count 2494 transition count 3083
Iterating global reduction 2 with 1 rules applied. Total rules applied 93 place count 2494 transition count 3083
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 94 place count 2493 transition count 3075
Iterating global reduction 2 with 1 rules applied. Total rules applied 95 place count 2493 transition count 3075
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 96 place count 2492 transition count 3067
Iterating global reduction 2 with 1 rules applied. Total rules applied 97 place count 2492 transition count 3067
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 98 place count 2491 transition count 3066
Iterating global reduction 2 with 1 rules applied. Total rules applied 99 place count 2491 transition count 3066
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 100 place count 2490 transition count 3058
Iterating global reduction 2 with 1 rules applied. Total rules applied 101 place count 2490 transition count 3058
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 102 place count 2489 transition count 3050
Iterating global reduction 2 with 1 rules applied. Total rules applied 103 place count 2489 transition count 3050
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 104 place count 2488 transition count 3049
Iterating global reduction 2 with 1 rules applied. Total rules applied 105 place count 2488 transition count 3049
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 106 place count 2487 transition count 3041
Iterating global reduction 2 with 1 rules applied. Total rules applied 107 place count 2487 transition count 3041
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 108 place count 2486 transition count 3033
Iterating global reduction 2 with 1 rules applied. Total rules applied 109 place count 2486 transition count 3033
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 110 place count 2485 transition count 3032
Iterating global reduction 2 with 1 rules applied. Total rules applied 111 place count 2485 transition count 3032
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 112 place count 2484 transition count 3024
Iterating global reduction 2 with 1 rules applied. Total rules applied 113 place count 2484 transition count 3024
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 114 place count 2483 transition count 3016
Iterating global reduction 2 with 1 rules applied. Total rules applied 115 place count 2483 transition count 3016
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 116 place count 2482 transition count 3015
Iterating global reduction 2 with 1 rules applied. Total rules applied 117 place count 2482 transition count 3015
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 118 place count 2481 transition count 3007
Iterating global reduction 2 with 1 rules applied. Total rules applied 119 place count 2481 transition count 3007
Applied a total of 119 rules in 4702 ms. Remains 2481 /2539 variables (removed 58) and now considering 3007/3193 (removed 186) transitions.
// Phase 1: matrix 3007 rows 2481 cols
[2022-05-15 21:06:24] [INFO ] Computed 266 place invariants in 52 ms
[2022-05-15 21:06:25] [INFO ] Implicit Places using invariants in 1017 ms returned []
// Phase 1: matrix 3007 rows 2481 cols
[2022-05-15 21:06:25] [INFO ] Computed 266 place invariants in 24 ms
[2022-05-15 21:06:32] [INFO ] Implicit Places using invariants and state equation in 6825 ms returned []
Implicit Place search using SMT with State Equation took 7856 ms to find 0 implicit places.
// Phase 1: matrix 3007 rows 2481 cols
[2022-05-15 21:06:32] [INFO ] Computed 266 place invariants in 35 ms
[2022-05-15 21:06:34] [INFO ] Dead Transitions using invariants and state equation in 1735 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2481/2539 places, 3007/3193 transitions.
Finished structural reductions, in 1 iterations. Remains : 2481/2539 places, 3007/3193 transitions.
[2022-05-15 21:06:34] [INFO ] Flatten gal took : 117 ms
[2022-05-15 21:06:34] [INFO ] Flatten gal took : 72 ms
[2022-05-15 21:06:34] [INFO ] Input system was already deterministic with 3007 transitions.
[2022-05-15 21:06:34] [INFO ] Flatten gal took : 141 ms
[2022-05-15 21:06:35] [INFO ] Flatten gal took : 85 ms
[2022-05-15 21:06:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality4520452044659265983.gal : 69 ms
[2022-05-15 21:06:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality6215870313539447008.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4520452044659265983.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6215870313539447008.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 21:07:05] [INFO ] Flatten gal took : 153 ms
[2022-05-15 21:07:05] [INFO ] Applying decomposition
[2022-05-15 21:07:05] [INFO ] Flatten gal took : 125 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/graph558722951061155904.txt' '-o' '/tmp/graph558722951061155904.bin' '-w' '/tmp/graph558722951061155904.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph558722951061155904.bin' '-l' '-1' '-v' '-w' '/tmp/graph558722951061155904.weights' '-q' '0' '-e' '0.001'
[2022-05-15 21:07:06] [INFO ] Decomposing Gal with order
[2022-05-15 21:07:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 21:07:06] [INFO ] Removed a total of 2234 redundant transitions.
[2022-05-15 21:07:07] [INFO ] Flatten gal took : 450 ms
[2022-05-15 21:07:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 49 ms.
[2022-05-15 21:07:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality9698565391852385780.gal : 60 ms
[2022-05-15 21:07:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality13911596611347230570.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/CTLCardinality9698565391852385780.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13911596611347230570.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 : 2539/2539 places, 3193/3193 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 462 transitions
Trivial Post-agglo rules discarded 462 transitions
Performed 462 trivial Post agglomeration. Transition count delta: 462
Iterating post reduction 0 with 462 rules applied. Total rules applied 462 place count 2538 transition count 2730
Reduce places removed 462 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 1 with 471 rules applied. Total rules applied 933 place count 2076 transition count 2721
Reduce places removed 5 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 6 rules applied. Total rules applied 939 place count 2071 transition count 2720
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 940 place count 2070 transition count 2720
Performed 677 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 677 Pre rules applied. Total rules applied 940 place count 2070 transition count 2043
Deduced a syphon composed of 677 places in 5 ms
Ensure Unique test removed 64 places
Reduce places removed 741 places and 0 transitions.
Iterating global reduction 4 with 1418 rules applied. Total rules applied 2358 place count 1329 transition count 2043
Discarding 6 places :
Implicit places reduction removed 6 places
Drop transitions removed 40 transitions
Trivial Post-agglo rules discarded 40 transitions
Performed 40 trivial Post agglomeration. Transition count delta: 40
Iterating post reduction 4 with 46 rules applied. Total rules applied 2404 place count 1323 transition count 2003
Reduce places removed 40 places and 0 transitions.
Iterating post reduction 5 with 40 rules applied. Total rules applied 2444 place count 1283 transition count 2003
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 25 Pre rules applied. Total rules applied 2444 place count 1283 transition count 1978
Deduced a syphon composed of 25 places in 4 ms
Ensure Unique test removed 25 places
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 6 with 75 rules applied. Total rules applied 2519 place count 1233 transition count 1978
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 24 Pre rules applied. Total rules applied 2519 place count 1233 transition count 1954
Deduced a syphon composed of 24 places in 4 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 6 with 48 rules applied. Total rules applied 2567 place count 1209 transition count 1954
Discarding 8 places :
Symmetric choice reduction at 6 with 8 rule applications. Total rules 2575 place count 1201 transition count 1938
Iterating global reduction 6 with 8 rules applied. Total rules applied 2583 place count 1201 transition count 1938
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 5 Pre rules applied. Total rules applied 2583 place count 1201 transition count 1933
Deduced a syphon composed of 5 places in 4 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 6 with 10 rules applied. Total rules applied 2593 place count 1196 transition count 1933
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 2596 place count 1193 transition count 1918
Iterating global reduction 6 with 3 rules applied. Total rules applied 2599 place count 1193 transition count 1918
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 2601 place count 1191 transition count 1909
Iterating global reduction 6 with 2 rules applied. Total rules applied 2603 place count 1191 transition count 1909
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2604 place count 1190 transition count 1901
Iterating global reduction 6 with 1 rules applied. Total rules applied 2605 place count 1190 transition count 1901
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2606 place count 1189 transition count 1893
Iterating global reduction 6 with 1 rules applied. Total rules applied 2607 place count 1189 transition count 1893
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2608 place count 1188 transition count 1885
Iterating global reduction 6 with 1 rules applied. Total rules applied 2609 place count 1188 transition count 1885
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2610 place count 1187 transition count 1877
Iterating global reduction 6 with 1 rules applied. Total rules applied 2611 place count 1187 transition count 1877
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2612 place count 1186 transition count 1869
Iterating global reduction 6 with 1 rules applied. Total rules applied 2613 place count 1186 transition count 1869
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2614 place count 1185 transition count 1861
Iterating global reduction 6 with 1 rules applied. Total rules applied 2615 place count 1185 transition count 1861
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2616 place count 1184 transition count 1853
Iterating global reduction 6 with 1 rules applied. Total rules applied 2617 place count 1184 transition count 1853
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2618 place count 1183 transition count 1845
Iterating global reduction 6 with 1 rules applied. Total rules applied 2619 place count 1183 transition count 1845
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2620 place count 1182 transition count 1837
Iterating global reduction 6 with 1 rules applied. Total rules applied 2621 place count 1182 transition count 1837
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2622 place count 1181 transition count 1829
Iterating global reduction 6 with 1 rules applied. Total rules applied 2623 place count 1181 transition count 1829
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2624 place count 1180 transition count 1821
Iterating global reduction 6 with 1 rules applied. Total rules applied 2625 place count 1180 transition count 1821
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2626 place count 1179 transition count 1813
Iterating global reduction 6 with 1 rules applied. Total rules applied 2627 place count 1179 transition count 1813
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2628 place count 1178 transition count 1805
Iterating global reduction 6 with 1 rules applied. Total rules applied 2629 place count 1178 transition count 1805
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2630 place count 1177 transition count 1797
Iterating global reduction 6 with 1 rules applied. Total rules applied 2631 place count 1177 transition count 1797
Performed 162 Post agglomeration using F-continuation condition.Transition count delta: 162
Deduced a syphon composed of 162 places in 3 ms
Ensure Unique test removed 2 places
Reduce places removed 164 places and 0 transitions.
Iterating global reduction 6 with 326 rules applied. Total rules applied 2957 place count 1013 transition count 1635
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 2961 place count 1009 transition count 1631
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 2966 place count 1008 transition count 1631
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 2967 place count 1008 transition count 1630
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2968 place count 1007 transition count 1630
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 2968 place count 1007 transition count 1629
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 2970 place count 1006 transition count 1629
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 2972 place count 1004 transition count 1627
Iterating global reduction 8 with 2 rules applied. Total rules applied 2974 place count 1004 transition count 1627
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 2976 place count 1004 transition count 1625
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2977 place count 1003 transition count 1625
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 2977 place count 1003 transition count 1624
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2979 place count 1002 transition count 1624
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 2980 place count 1002 transition count 1624
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2982 place count 1000 transition count 1622
Reduce places removed 12 places and 0 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 10 with 18 rules applied. Total rules applied 3000 place count 988 transition count 1616
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 11 with 6 rules applied. Total rules applied 3006 place count 982 transition count 1616
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 24 Pre rules applied. Total rules applied 3006 place count 982 transition count 1592
Deduced a syphon composed of 24 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 12 with 49 rules applied. Total rules applied 3055 place count 957 transition count 1592
Discarding 13 places :
Implicit places reduction removed 13 places
Iterating post reduction 12 with 13 rules applied. Total rules applied 3068 place count 944 transition count 1592
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 3068 place count 944 transition count 1591
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 3070 place count 943 transition count 1591
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 13 with 24 rules applied. Total rules applied 3094 place count 931 transition count 1579
Discarding 11 places :
Symmetric choice reduction at 13 with 11 rule applications. Total rules 3105 place count 920 transition count 1568
Iterating global reduction 13 with 11 rules applied. Total rules applied 3116 place count 920 transition count 1568
Discarding 5 places :
Symmetric choice reduction at 13 with 5 rule applications. Total rules 3121 place count 915 transition count 1563
Iterating global reduction 13 with 5 rules applied. Total rules applied 3126 place count 915 transition count 1563
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 13 with 5 rules applied. Total rules applied 3131 place count 915 transition count 1558
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 5 Pre rules applied. Total rules applied 3131 place count 915 transition count 1553
Deduced a syphon composed of 5 places in 2 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 13 with 10 rules applied. Total rules applied 3141 place count 910 transition count 1553
Applied a total of 3141 rules in 1911 ms. Remains 910 /2539 variables (removed 1629) and now considering 1553/3193 (removed 1640) transitions.
// Phase 1: matrix 1553 rows 910 cols
[2022-05-15 21:07:39] [INFO ] Computed 142 place invariants in 10 ms
[2022-05-15 21:07:39] [INFO ] Implicit Places using invariants in 706 ms returned [1, 20, 21, 34, 51, 69, 90, 145, 155, 156, 158, 175, 193, 275, 276, 288, 289, 291, 308, 326, 347, 406, 407, 419, 420, 422, 439, 457, 478, 533, 534, 546, 547, 549, 566, 584, 604, 659, 660, 672, 673, 675, 692, 710, 730, 785, 786, 789, 800, 801, 802, 820, 842, 843, 844, 845]
Discarding 56 places :
Implicit Place search using SMT only with invariants took 709 ms to find 56 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 854/2539 places, 1553/3193 transitions.
Drop transitions removed 117 transitions
Trivial Post-agglo rules discarded 117 transitions
Performed 117 trivial Post agglomeration. Transition count delta: 117
Iterating post reduction 0 with 117 rules applied. Total rules applied 117 place count 854 transition count 1436
Reduce places removed 117 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 121 rules applied. Total rules applied 238 place count 737 transition count 1432
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 242 place count 733 transition count 1432
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 31 Pre rules applied. Total rules applied 242 place count 733 transition count 1401
Deduced a syphon composed of 31 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 3 with 63 rules applied. Total rules applied 305 place count 701 transition count 1401
Discarding 3 places :
Implicit places reduction removed 3 places
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 3 with 9 rules applied. Total rules applied 314 place count 698 transition count 1395
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 320 place count 692 transition count 1395
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 322 place count 690 transition count 1393
Iterating global reduction 5 with 2 rules applied. Total rules applied 324 place count 690 transition count 1393
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 325 place count 690 transition count 1392
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Deduced a syphon composed of 31 places in 1 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 6 with 62 rules applied. Total rules applied 387 place count 659 transition count 1361
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 388 place count 659 transition count 1360
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 389 place count 659 transition count 1359
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 390 place count 658 transition count 1359
Applied a total of 390 rules in 96 ms. Remains 658 /854 variables (removed 196) and now considering 1359/1553 (removed 194) transitions.
// Phase 1: matrix 1359 rows 658 cols
[2022-05-15 21:07:40] [INFO ] Computed 82 place invariants in 7 ms
[2022-05-15 21:07:40] [INFO ] Implicit Places using invariants in 444 ms returned [94, 101, 107, 190, 197, 203, 287, 303, 383, 390, 396, 475, 482, 488, 567, 574, 580, 655]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 459 ms to find 18 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 640/2539 places, 1359/3193 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 640 transition count 1358
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 639 transition count 1358
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 12 place count 629 transition count 1348
Iterating global reduction 2 with 10 rules applied. Total rules applied 22 place count 629 transition count 1348
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 32 place count 619 transition count 1338
Iterating global reduction 2 with 10 rules applied. Total rules applied 42 place count 619 transition count 1338
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 47 place count 614 transition count 1333
Iterating global reduction 2 with 5 rules applied. Total rules applied 52 place count 614 transition count 1333
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 64 place count 608 transition count 1327
Applied a total of 64 rules in 69 ms. Remains 608 /640 variables (removed 32) and now considering 1327/1359 (removed 32) transitions.
// Phase 1: matrix 1327 rows 608 cols
[2022-05-15 21:07:40] [INFO ] Computed 64 place invariants in 7 ms
[2022-05-15 21:07:40] [INFO ] Implicit Places using invariants in 391 ms returned []
// Phase 1: matrix 1327 rows 608 cols
[2022-05-15 21:07:40] [INFO ] Computed 64 place invariants in 16 ms
[2022-05-15 21:07:41] [INFO ] Implicit Places using invariants and state equation in 848 ms returned []
Implicit Place search using SMT with State Equation took 1267 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 608/2539 places, 1327/3193 transitions.
Finished structural reductions, in 3 iterations. Remains : 608/2539 places, 1327/3193 transitions.
[2022-05-15 21:07:41] [INFO ] Flatten gal took : 39 ms
[2022-05-15 21:07:41] [INFO ] Flatten gal took : 39 ms
[2022-05-15 21:07:42] [INFO ] Input system was already deterministic with 1327 transitions.
[2022-05-15 21:07:42] [INFO ] Flatten gal took : 36 ms
[2022-05-15 21:07:42] [INFO ] Flatten gal took : 36 ms
[2022-05-15 21:07:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality4126239616394885452.gal : 7 ms
[2022-05-15 21:07:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality17189907840674747768.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/CTLCardinality4126239616394885452.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17189907840674747768.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 21:08:12] [INFO ] Flatten gal took : 37 ms
[2022-05-15 21:08:12] [INFO ] Applying decomposition
[2022-05-15 21:08:12] [INFO ] Flatten gal took : 34 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/graph13640882228043318011.txt' '-o' '/tmp/graph13640882228043318011.bin' '-w' '/tmp/graph13640882228043318011.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13640882228043318011.bin' '-l' '-1' '-v' '-w' '/tmp/graph13640882228043318011.weights' '-q' '0' '-e' '0.001'
[2022-05-15 21:08:12] [INFO ] Decomposing Gal with order
[2022-05-15 21:08:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 21:08:12] [INFO ] Removed a total of 2489 redundant transitions.
[2022-05-15 21:08:12] [INFO ] Flatten gal took : 116 ms
[2022-05-15 21:08:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 63 labels/synchronizations in 41 ms.
[2022-05-15 21:08:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality15912682275457050776.gal : 15 ms
[2022-05-15 21:08:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality1834873663977735877.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/CTLCardinality15912682275457050776.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1834873663977735877.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 : 2539/2539 places, 3193/3193 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 468 transitions
Trivial Post-agglo rules discarded 468 transitions
Performed 468 trivial Post agglomeration. Transition count delta: 468
Iterating post reduction 0 with 468 rules applied. Total rules applied 468 place count 2538 transition count 2724
Reduce places removed 468 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 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 1 with 475 rules applied. Total rules applied 943 place count 2070 transition count 2717
Reduce places removed 4 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 6 rules applied. Total rules applied 949 place count 2066 transition count 2715
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 951 place count 2064 transition count 2715
Performed 675 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 675 Pre rules applied. Total rules applied 951 place count 2064 transition count 2040
Deduced a syphon composed of 675 places in 4 ms
Ensure Unique test removed 63 places
Reduce places removed 738 places and 0 transitions.
Iterating global reduction 4 with 1413 rules applied. Total rules applied 2364 place count 1326 transition count 2040
Discarding 6 places :
Implicit places reduction removed 6 places
Drop transitions removed 39 transitions
Trivial Post-agglo rules discarded 39 transitions
Performed 39 trivial Post agglomeration. Transition count delta: 39
Iterating post reduction 4 with 45 rules applied. Total rules applied 2409 place count 1320 transition count 2001
Reduce places removed 39 places and 0 transitions.
Iterating post reduction 5 with 39 rules applied. Total rules applied 2448 place count 1281 transition count 2001
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 25 Pre rules applied. Total rules applied 2448 place count 1281 transition count 1976
Deduced a syphon composed of 25 places in 3 ms
Ensure Unique test removed 23 places
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 6 with 73 rules applied. Total rules applied 2521 place count 1233 transition count 1976
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 6 with 1 rules applied. Total rules applied 2522 place count 1232 transition count 1976
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 23 Pre rules applied. Total rules applied 2522 place count 1232 transition count 1953
Deduced a syphon composed of 23 places in 4 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 7 with 46 rules applied. Total rules applied 2568 place count 1209 transition count 1953
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 2576 place count 1201 transition count 1937
Iterating global reduction 7 with 8 rules applied. Total rules applied 2584 place count 1201 transition count 1937
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 5 Pre rules applied. Total rules applied 2584 place count 1201 transition count 1932
Deduced a syphon composed of 5 places in 3 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 7 with 10 rules applied. Total rules applied 2594 place count 1196 transition count 1932
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 2597 place count 1193 transition count 1917
Iterating global reduction 7 with 3 rules applied. Total rules applied 2600 place count 1193 transition count 1917
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 2602 place count 1191 transition count 1908
Iterating global reduction 7 with 2 rules applied. Total rules applied 2604 place count 1191 transition count 1908
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2605 place count 1190 transition count 1900
Iterating global reduction 7 with 1 rules applied. Total rules applied 2606 place count 1190 transition count 1900
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2607 place count 1189 transition count 1892
Iterating global reduction 7 with 1 rules applied. Total rules applied 2608 place count 1189 transition count 1892
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2609 place count 1188 transition count 1884
Iterating global reduction 7 with 1 rules applied. Total rules applied 2610 place count 1188 transition count 1884
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2611 place count 1187 transition count 1876
Iterating global reduction 7 with 1 rules applied. Total rules applied 2612 place count 1187 transition count 1876
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2613 place count 1186 transition count 1868
Iterating global reduction 7 with 1 rules applied. Total rules applied 2614 place count 1186 transition count 1868
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2615 place count 1185 transition count 1860
Iterating global reduction 7 with 1 rules applied. Total rules applied 2616 place count 1185 transition count 1860
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2617 place count 1184 transition count 1852
Iterating global reduction 7 with 1 rules applied. Total rules applied 2618 place count 1184 transition count 1852
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2619 place count 1183 transition count 1844
Iterating global reduction 7 with 1 rules applied. Total rules applied 2620 place count 1183 transition count 1844
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2621 place count 1182 transition count 1836
Iterating global reduction 7 with 1 rules applied. Total rules applied 2622 place count 1182 transition count 1836
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2623 place count 1181 transition count 1828
Iterating global reduction 7 with 1 rules applied. Total rules applied 2624 place count 1181 transition count 1828
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2625 place count 1180 transition count 1820
Iterating global reduction 7 with 1 rules applied. Total rules applied 2626 place count 1180 transition count 1820
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2627 place count 1179 transition count 1812
Iterating global reduction 7 with 1 rules applied. Total rules applied 2628 place count 1179 transition count 1812
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2629 place count 1178 transition count 1804
Iterating global reduction 7 with 1 rules applied. Total rules applied 2630 place count 1178 transition count 1804
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2631 place count 1177 transition count 1796
Iterating global reduction 7 with 1 rules applied. Total rules applied 2632 place count 1177 transition count 1796
Performed 159 Post agglomeration using F-continuation condition.Transition count delta: 159
Deduced a syphon composed of 159 places in 3 ms
Ensure Unique test removed 2 places
Reduce places removed 161 places and 0 transitions.
Iterating global reduction 7 with 320 rules applied. Total rules applied 2952 place count 1016 transition count 1637
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2956 place count 1012 transition count 1633
Ensure Unique test removed 1 places
Iterating global reduction 7 with 5 rules applied. Total rules applied 2961 place count 1011 transition count 1633
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 1 rules applied. Total rules applied 2962 place count 1011 transition count 1632
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2963 place count 1010 transition count 1632
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 2963 place count 1010 transition count 1631
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2965 place count 1009 transition count 1631
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 2967 place count 1007 transition count 1629
Iterating global reduction 9 with 2 rules applied. Total rules applied 2969 place count 1007 transition count 1629
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 9 with 2 rules applied. Total rules applied 2971 place count 1007 transition count 1627
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 2972 place count 1006 transition count 1627
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 2972 place count 1006 transition count 1626
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 2974 place count 1005 transition count 1626
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 2976 place count 1003 transition count 1624
Reduce places removed 5 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 11 with 7 rules applied. Total rules applied 2983 place count 998 transition count 1622
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 12 with 2 rules applied. Total rules applied 2985 place count 996 transition count 1622
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 11 Pre rules applied. Total rules applied 2985 place count 996 transition count 1611
Deduced a syphon composed of 11 places in 2 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 13 with 22 rules applied. Total rules applied 3007 place count 985 transition count 1611
Discarding 5 places :
Implicit places reduction removed 5 places
Iterating post reduction 13 with 5 rules applied. Total rules applied 3012 place count 980 transition count 1611
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 4 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 14 with 10 rules applied. Total rules applied 3022 place count 975 transition count 1606
Discarding 5 places :
Symmetric choice reduction at 14 with 5 rule applications. Total rules 3027 place count 970 transition count 1601
Iterating global reduction 14 with 5 rules applied. Total rules applied 3032 place count 970 transition count 1601
Discarding 3 places :
Symmetric choice reduction at 14 with 3 rule applications. Total rules 3035 place count 967 transition count 1598
Iterating global reduction 14 with 3 rules applied. Total rules applied 3038 place count 967 transition count 1598
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 14 with 3 rules applied. Total rules applied 3041 place count 967 transition count 1595
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 3 Pre rules applied. Total rules applied 3041 place count 967 transition count 1592
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 14 with 6 rules applied. Total rules applied 3047 place count 964 transition count 1592
Applied a total of 3047 rules in 1361 ms. Remains 964 /2539 variables (removed 1575) and now considering 1592/3193 (removed 1601) transitions.
// Phase 1: matrix 1592 rows 964 cols
[2022-05-15 21:08:44] [INFO ] Computed 160 place invariants in 14 ms
[2022-05-15 21:08:45] [INFO ] Implicit Places using invariants in 872 ms returned [3, 20, 21, 23, 35, 52, 70, 157, 171, 172, 173, 174, 176, 193, 211, 300, 314, 315, 316, 317, 319, 336, 354, 443, 457, 458, 459, 460, 462, 479, 497, 517, 572, 573, 585, 586, 588, 605, 623, 645, 698, 711, 712, 724, 725, 726, 727, 729, 746, 764, 784, 839, 840, 843, 854, 855, 856, 874, 896, 897, 898]
Discarding 61 places :
Implicit Place search using SMT only with invariants took 886 ms to find 61 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 903/2539 places, 1592/3193 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 0 with 128 rules applied. Total rules applied 128 place count 903 transition count 1464
Reduce places removed 128 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 130 rules applied. Total rules applied 258 place count 775 transition count 1462
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 260 place count 773 transition count 1462
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 42 Pre rules applied. Total rules applied 260 place count 773 transition count 1420
Deduced a syphon composed of 42 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 3 with 85 rules applied. Total rules applied 345 place count 730 transition count 1420
Discarding 11 places :
Implicit places reduction removed 11 places
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 3 with 24 rules applied. Total rules applied 369 place count 719 transition count 1407
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 4 with 13 rules applied. Total rules applied 382 place count 706 transition count 1407
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 382 place count 706 transition count 1406
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 384 place count 705 transition count 1406
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 390 place count 699 transition count 1400
Iterating global reduction 5 with 6 rules applied. Total rules applied 396 place count 699 transition count 1400
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 398 place count 699 transition count 1398
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 399 place count 698 transition count 1397
Iterating global reduction 6 with 1 rules applied. Total rules applied 400 place count 698 transition count 1397
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 2 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 6 with 64 rules applied. Total rules applied 464 place count 666 transition count 1365
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 6 with 4 rules applied. Total rules applied 468 place count 666 transition count 1361
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 6 with 4 rules applied. Total rules applied 472 place count 666 transition count 1357
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 476 place count 662 transition count 1357
Applied a total of 476 rules in 152 ms. Remains 662 /903 variables (removed 241) and now considering 1357/1592 (removed 235) transitions.
// Phase 1: matrix 1357 rows 662 cols
[2022-05-15 21:08:45] [INFO ] Computed 87 place invariants in 7 ms
[2022-05-15 21:08:45] [INFO ] Implicit Places using invariants in 378 ms returned [77, 95, 102, 108, 171, 191, 198, 204, 206, 268, 286, 301, 303, 381, 388, 394, 474, 481, 573, 580, 586, 659]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 394 ms to find 22 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 640/2539 places, 1357/3193 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 640 transition count 1356
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 639 transition count 1356
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 12 place count 629 transition count 1346
Iterating global reduction 2 with 10 rules applied. Total rules applied 22 place count 629 transition count 1346
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 32 place count 619 transition count 1336
Iterating global reduction 2 with 10 rules applied. Total rules applied 42 place count 619 transition count 1336
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 47 place count 614 transition count 1331
Iterating global reduction 2 with 5 rules applied. Total rules applied 52 place count 614 transition count 1331
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 70 place count 605 transition count 1322
Applied a total of 70 rules in 73 ms. Remains 605 /640 variables (removed 35) and now considering 1322/1357 (removed 35) transitions.
// Phase 1: matrix 1322 rows 605 cols
[2022-05-15 21:08:45] [INFO ] Computed 65 place invariants in 7 ms
[2022-05-15 21:08:46] [INFO ] Implicit Places using invariants in 425 ms returned []
// Phase 1: matrix 1322 rows 605 cols
[2022-05-15 21:08:46] [INFO ] Computed 65 place invariants in 8 ms
[2022-05-15 21:08:47] [INFO ] Implicit Places using invariants and state equation in 931 ms returned []
Implicit Place search using SMT with State Equation took 1392 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 605/2539 places, 1322/3193 transitions.
Finished structural reductions, in 3 iterations. Remains : 605/2539 places, 1322/3193 transitions.
[2022-05-15 21:08:47] [INFO ] Flatten gal took : 31 ms
[2022-05-15 21:08:47] [INFO ] Flatten gal took : 33 ms
[2022-05-15 21:08:47] [INFO ] Input system was already deterministic with 1322 transitions.
[2022-05-15 21:08:47] [INFO ] Flatten gal took : 61 ms
[2022-05-15 21:08:47] [INFO ] Flatten gal took : 34 ms
[2022-05-15 21:08:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality7073460190718476036.gal : 12 ms
[2022-05-15 21:08:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality17541759292409267671.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/CTLCardinality7073460190718476036.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17541759292409267671.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 21:09:17] [INFO ] Flatten gal took : 71 ms
[2022-05-15 21:09:17] [INFO ] Applying decomposition
[2022-05-15 21:09:17] [INFO ] Flatten gal took : 52 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7790752921773688859.txt' '-o' '/tmp/graph7790752921773688859.bin' '-w' '/tmp/graph7790752921773688859.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7790752921773688859.bin' '-l' '-1' '-v' '-w' '/tmp/graph7790752921773688859.weights' '-q' '0' '-e' '0.001'
[2022-05-15 21:09:17] [INFO ] Decomposing Gal with order
[2022-05-15 21:09:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 21:09:17] [INFO ] Removed a total of 2522 redundant transitions.
[2022-05-15 21:09:17] [INFO ] Flatten gal took : 98 ms
[2022-05-15 21:09:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 64 labels/synchronizations in 16 ms.
[2022-05-15 21:09:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality3293870370382820237.gal : 21 ms
[2022-05-15 21:09:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality13808509639553319220.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/CTLCardinality3293870370382820237.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13808509639553319220.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 : 2539/2539 places, 3193/3193 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 2522 transition count 3168
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 2522 transition count 3168
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 35 place count 2522 transition count 3167
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 44 place count 2513 transition count 3153
Iterating global reduction 1 with 9 rules applied. Total rules applied 53 place count 2513 transition count 3153
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 55 place count 2513 transition count 3151
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 59 place count 2509 transition count 3140
Iterating global reduction 2 with 4 rules applied. Total rules applied 63 place count 2509 transition count 3140
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 66 place count 2506 transition count 3137
Iterating global reduction 2 with 3 rules applied. Total rules applied 69 place count 2506 transition count 3137
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 71 place count 2504 transition count 3128
Iterating global reduction 2 with 2 rules applied. Total rules applied 73 place count 2504 transition count 3128
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 75 place count 2502 transition count 3119
Iterating global reduction 2 with 2 rules applied. Total rules applied 77 place count 2502 transition count 3119
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 79 place count 2500 transition count 3117
Iterating global reduction 2 with 2 rules applied. Total rules applied 81 place count 2500 transition count 3117
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 82 place count 2499 transition count 3109
Iterating global reduction 2 with 1 rules applied. Total rules applied 83 place count 2499 transition count 3109
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 84 place count 2498 transition count 3101
Iterating global reduction 2 with 1 rules applied. Total rules applied 85 place count 2498 transition count 3101
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 86 place count 2497 transition count 3100
Iterating global reduction 2 with 1 rules applied. Total rules applied 87 place count 2497 transition count 3100
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 88 place count 2496 transition count 3092
Iterating global reduction 2 with 1 rules applied. Total rules applied 89 place count 2496 transition count 3092
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 90 place count 2495 transition count 3084
Iterating global reduction 2 with 1 rules applied. Total rules applied 91 place count 2495 transition count 3084
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 92 place count 2494 transition count 3083
Iterating global reduction 2 with 1 rules applied. Total rules applied 93 place count 2494 transition count 3083
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 94 place count 2493 transition count 3075
Iterating global reduction 2 with 1 rules applied. Total rules applied 95 place count 2493 transition count 3075
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 96 place count 2492 transition count 3067
Iterating global reduction 2 with 1 rules applied. Total rules applied 97 place count 2492 transition count 3067
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 98 place count 2491 transition count 3066
Iterating global reduction 2 with 1 rules applied. Total rules applied 99 place count 2491 transition count 3066
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 100 place count 2490 transition count 3058
Iterating global reduction 2 with 1 rules applied. Total rules applied 101 place count 2490 transition count 3058
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 102 place count 2489 transition count 3050
Iterating global reduction 2 with 1 rules applied. Total rules applied 103 place count 2489 transition count 3050
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 104 place count 2488 transition count 3049
Iterating global reduction 2 with 1 rules applied. Total rules applied 105 place count 2488 transition count 3049
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 106 place count 2487 transition count 3041
Iterating global reduction 2 with 1 rules applied. Total rules applied 107 place count 2487 transition count 3041
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 108 place count 2486 transition count 3033
Iterating global reduction 2 with 1 rules applied. Total rules applied 109 place count 2486 transition count 3033
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 110 place count 2485 transition count 3032
Iterating global reduction 2 with 1 rules applied. Total rules applied 111 place count 2485 transition count 3032
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 112 place count 2484 transition count 3024
Iterating global reduction 2 with 1 rules applied. Total rules applied 113 place count 2484 transition count 3024
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 114 place count 2483 transition count 3016
Iterating global reduction 2 with 1 rules applied. Total rules applied 115 place count 2483 transition count 3016
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 116 place count 2482 transition count 3015
Iterating global reduction 2 with 1 rules applied. Total rules applied 117 place count 2482 transition count 3015
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 118 place count 2481 transition count 3007
Iterating global reduction 2 with 1 rules applied. Total rules applied 119 place count 2481 transition count 3007
Applied a total of 119 rules in 4680 ms. Remains 2481 /2539 variables (removed 58) and now considering 3007/3193 (removed 186) transitions.
// Phase 1: matrix 3007 rows 2481 cols
[2022-05-15 21:09:52] [INFO ] Computed 266 place invariants in 27 ms
[2022-05-15 21:09:53] [INFO ] Implicit Places using invariants in 1196 ms returned []
// Phase 1: matrix 3007 rows 2481 cols
[2022-05-15 21:09:53] [INFO ] Computed 266 place invariants in 25 ms
[2022-05-15 21:09:59] [INFO ] Implicit Places using invariants and state equation in 5468 ms returned []
Implicit Place search using SMT with State Equation took 6692 ms to find 0 implicit places.
// Phase 1: matrix 3007 rows 2481 cols
[2022-05-15 21:09:59] [INFO ] Computed 266 place invariants in 27 ms
[2022-05-15 21:10:00] [INFO ] Dead Transitions using invariants and state equation in 1664 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2481/2539 places, 3007/3193 transitions.
Finished structural reductions, in 1 iterations. Remains : 2481/2539 places, 3007/3193 transitions.
[2022-05-15 21:10:01] [INFO ] Flatten gal took : 60 ms
[2022-05-15 21:10:01] [INFO ] Flatten gal took : 66 ms
[2022-05-15 21:10:01] [INFO ] Input system was already deterministic with 3007 transitions.
[2022-05-15 21:10:01] [INFO ] Flatten gal took : 120 ms
[2022-05-15 21:10:01] [INFO ] Flatten gal took : 86 ms
[2022-05-15 21:10:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality2968929328797662711.gal : 6 ms
[2022-05-15 21:10:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality6288696079650518566.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/CTLCardinality2968929328797662711.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6288696079650518566.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 21:10:31] [INFO ] Flatten gal took : 62 ms
[2022-05-15 21:10:31] [INFO ] Applying decomposition
[2022-05-15 21:10:31] [INFO ] Flatten gal took : 64 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/graph8495876943497885814.txt' '-o' '/tmp/graph8495876943497885814.bin' '-w' '/tmp/graph8495876943497885814.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8495876943497885814.bin' '-l' '-1' '-v' '-w' '/tmp/graph8495876943497885814.weights' '-q' '0' '-e' '0.001'
[2022-05-15 21:10:31] [INFO ] Decomposing Gal with order
[2022-05-15 21:10:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 21:10:32] [INFO ] Removed a total of 2207 redundant transitions.
[2022-05-15 21:10:32] [INFO ] Flatten gal took : 160 ms
[2022-05-15 21:10:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 13 ms.
[2022-05-15 21:10:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality7540797125936461510.gal : 22 ms
[2022-05-15 21:10:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality10919102129219390317.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/CTLCardinality7540797125936461510.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10919102129219390317.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 : 2539/2539 places, 3193/3193 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 2522 transition count 3168
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 2522 transition count 3168
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 35 place count 2522 transition count 3167
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 44 place count 2513 transition count 3153
Iterating global reduction 1 with 9 rules applied. Total rules applied 53 place count 2513 transition count 3153
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 55 place count 2513 transition count 3151
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 59 place count 2509 transition count 3140
Iterating global reduction 2 with 4 rules applied. Total rules applied 63 place count 2509 transition count 3140
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 66 place count 2506 transition count 3137
Iterating global reduction 2 with 3 rules applied. Total rules applied 69 place count 2506 transition count 3137
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 71 place count 2504 transition count 3128
Iterating global reduction 2 with 2 rules applied. Total rules applied 73 place count 2504 transition count 3128
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 75 place count 2502 transition count 3119
Iterating global reduction 2 with 2 rules applied. Total rules applied 77 place count 2502 transition count 3119
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 79 place count 2500 transition count 3117
Iterating global reduction 2 with 2 rules applied. Total rules applied 81 place count 2500 transition count 3117
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 82 place count 2499 transition count 3109
Iterating global reduction 2 with 1 rules applied. Total rules applied 83 place count 2499 transition count 3109
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 84 place count 2498 transition count 3101
Iterating global reduction 2 with 1 rules applied. Total rules applied 85 place count 2498 transition count 3101
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 86 place count 2497 transition count 3100
Iterating global reduction 2 with 1 rules applied. Total rules applied 87 place count 2497 transition count 3100
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 88 place count 2496 transition count 3092
Iterating global reduction 2 with 1 rules applied. Total rules applied 89 place count 2496 transition count 3092
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 90 place count 2495 transition count 3084
Iterating global reduction 2 with 1 rules applied. Total rules applied 91 place count 2495 transition count 3084
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 92 place count 2494 transition count 3083
Iterating global reduction 2 with 1 rules applied. Total rules applied 93 place count 2494 transition count 3083
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 94 place count 2493 transition count 3075
Iterating global reduction 2 with 1 rules applied. Total rules applied 95 place count 2493 transition count 3075
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 96 place count 2492 transition count 3067
Iterating global reduction 2 with 1 rules applied. Total rules applied 97 place count 2492 transition count 3067
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 98 place count 2491 transition count 3066
Iterating global reduction 2 with 1 rules applied. Total rules applied 99 place count 2491 transition count 3066
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 100 place count 2490 transition count 3058
Iterating global reduction 2 with 1 rules applied. Total rules applied 101 place count 2490 transition count 3058
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 102 place count 2489 transition count 3050
Iterating global reduction 2 with 1 rules applied. Total rules applied 103 place count 2489 transition count 3050
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 104 place count 2488 transition count 3049
Iterating global reduction 2 with 1 rules applied. Total rules applied 105 place count 2488 transition count 3049
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 106 place count 2487 transition count 3041
Iterating global reduction 2 with 1 rules applied. Total rules applied 107 place count 2487 transition count 3041
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 108 place count 2486 transition count 3033
Iterating global reduction 2 with 1 rules applied. Total rules applied 109 place count 2486 transition count 3033
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 110 place count 2485 transition count 3032
Iterating global reduction 2 with 1 rules applied. Total rules applied 111 place count 2485 transition count 3032
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 112 place count 2484 transition count 3024
Iterating global reduction 2 with 1 rules applied. Total rules applied 113 place count 2484 transition count 3024
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 114 place count 2483 transition count 3016
Iterating global reduction 2 with 1 rules applied. Total rules applied 115 place count 2483 transition count 3016
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 116 place count 2482 transition count 3015
Iterating global reduction 2 with 1 rules applied. Total rules applied 117 place count 2482 transition count 3015
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 118 place count 2481 transition count 3007
Iterating global reduction 2 with 1 rules applied. Total rules applied 119 place count 2481 transition count 3007
Applied a total of 119 rules in 4261 ms. Remains 2481 /2539 variables (removed 58) and now considering 3007/3193 (removed 186) transitions.
// Phase 1: matrix 3007 rows 2481 cols
[2022-05-15 21:11:06] [INFO ] Computed 266 place invariants in 51 ms
[2022-05-15 21:11:07] [INFO ] Implicit Places using invariants in 1201 ms returned []
// Phase 1: matrix 3007 rows 2481 cols
[2022-05-15 21:11:07] [INFO ] Computed 266 place invariants in 19 ms
[2022-05-15 21:11:13] [INFO ] Implicit Places using invariants and state equation in 6106 ms returned []
Implicit Place search using SMT with State Equation took 7320 ms to find 0 implicit places.
// Phase 1: matrix 3007 rows 2481 cols
[2022-05-15 21:11:13] [INFO ] Computed 266 place invariants in 29 ms
[2022-05-15 21:11:15] [INFO ] Dead Transitions using invariants and state equation in 1766 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2481/2539 places, 3007/3193 transitions.
Finished structural reductions, in 1 iterations. Remains : 2481/2539 places, 3007/3193 transitions.
[2022-05-15 21:11:15] [INFO ] Flatten gal took : 61 ms
[2022-05-15 21:11:15] [INFO ] Flatten gal took : 67 ms
[2022-05-15 21:11:16] [INFO ] Input system was already deterministic with 3007 transitions.
[2022-05-15 21:11:16] [INFO ] Flatten gal took : 72 ms
[2022-05-15 21:11:16] [INFO ] Flatten gal took : 76 ms
[2022-05-15 21:11:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality13863138099706033985.gal : 6 ms
[2022-05-15 21:11:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality18037306683777088222.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/CTLCardinality13863138099706033985.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18037306683777088222.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 21:11:46] [INFO ] Flatten gal took : 121 ms
[2022-05-15 21:11:46] [INFO ] Applying decomposition
[2022-05-15 21:11:46] [INFO ] Flatten gal took : 89 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/graph14830140649994536070.txt' '-o' '/tmp/graph14830140649994536070.bin' '-w' '/tmp/graph14830140649994536070.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14830140649994536070.bin' '-l' '-1' '-v' '-w' '/tmp/graph14830140649994536070.weights' '-q' '0' '-e' '0.001'
[2022-05-15 21:11:46] [INFO ] Decomposing Gal with order
[2022-05-15 21:11:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 21:11:47] [INFO ] Removed a total of 2220 redundant transitions.
[2022-05-15 21:11:47] [INFO ] Flatten gal took : 142 ms
[2022-05-15 21:11:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 17 ms.
[2022-05-15 21:11:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality4708299678763907603.gal : 34 ms
[2022-05-15 21:11:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality6884517224258079334.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4708299678763907603.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6884517224258079334.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2539/2539 places, 3193/3193 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 2524 transition count 3170
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 2524 transition count 3170
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 31 place count 2524 transition count 3169
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 40 place count 2515 transition count 3155
Iterating global reduction 1 with 9 rules applied. Total rules applied 49 place count 2515 transition count 3155
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 51 place count 2515 transition count 3153
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 55 place count 2511 transition count 3142
Iterating global reduction 2 with 4 rules applied. Total rules applied 59 place count 2511 transition count 3142
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 62 place count 2508 transition count 3139
Iterating global reduction 2 with 3 rules applied. Total rules applied 65 place count 2508 transition count 3139
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 67 place count 2506 transition count 3130
Iterating global reduction 2 with 2 rules applied. Total rules applied 69 place count 2506 transition count 3130
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 71 place count 2504 transition count 3121
Iterating global reduction 2 with 2 rules applied. Total rules applied 73 place count 2504 transition count 3121
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 75 place count 2502 transition count 3119
Iterating global reduction 2 with 2 rules applied. Total rules applied 77 place count 2502 transition count 3119
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 78 place count 2501 transition count 3111
Iterating global reduction 2 with 1 rules applied. Total rules applied 79 place count 2501 transition count 3111
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 80 place count 2500 transition count 3103
Iterating global reduction 2 with 1 rules applied. Total rules applied 81 place count 2500 transition count 3103
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 82 place count 2499 transition count 3102
Iterating global reduction 2 with 1 rules applied. Total rules applied 83 place count 2499 transition count 3102
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 84 place count 2498 transition count 3094
Iterating global reduction 2 with 1 rules applied. Total rules applied 85 place count 2498 transition count 3094
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 86 place count 2497 transition count 3086
Iterating global reduction 2 with 1 rules applied. Total rules applied 87 place count 2497 transition count 3086
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 88 place count 2496 transition count 3085
Iterating global reduction 2 with 1 rules applied. Total rules applied 89 place count 2496 transition count 3085
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 90 place count 2495 transition count 3077
Iterating global reduction 2 with 1 rules applied. Total rules applied 91 place count 2495 transition count 3077
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 92 place count 2494 transition count 3069
Iterating global reduction 2 with 1 rules applied. Total rules applied 93 place count 2494 transition count 3069
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 94 place count 2493 transition count 3068
Iterating global reduction 2 with 1 rules applied. Total rules applied 95 place count 2493 transition count 3068
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 96 place count 2492 transition count 3060
Iterating global reduction 2 with 1 rules applied. Total rules applied 97 place count 2492 transition count 3060
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 98 place count 2491 transition count 3052
Iterating global reduction 2 with 1 rules applied. Total rules applied 99 place count 2491 transition count 3052
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 100 place count 2490 transition count 3051
Iterating global reduction 2 with 1 rules applied. Total rules applied 101 place count 2490 transition count 3051
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 102 place count 2489 transition count 3043
Iterating global reduction 2 with 1 rules applied. Total rules applied 103 place count 2489 transition count 3043
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 104 place count 2488 transition count 3035
Iterating global reduction 2 with 1 rules applied. Total rules applied 105 place count 2488 transition count 3035
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 106 place count 2487 transition count 3034
Iterating global reduction 2 with 1 rules applied. Total rules applied 107 place count 2487 transition count 3034
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 108 place count 2486 transition count 3026
Iterating global reduction 2 with 1 rules applied. Total rules applied 109 place count 2486 transition count 3026
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 110 place count 2485 transition count 3018
Iterating global reduction 2 with 1 rules applied. Total rules applied 111 place count 2485 transition count 3018
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 112 place count 2484 transition count 3017
Iterating global reduction 2 with 1 rules applied. Total rules applied 113 place count 2484 transition count 3017
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 114 place count 2483 transition count 3009
Iterating global reduction 2 with 1 rules applied. Total rules applied 115 place count 2483 transition count 3009
Applied a total of 115 rules in 3990 ms. Remains 2483 /2539 variables (removed 56) and now considering 3009/3193 (removed 184) transitions.
// Phase 1: matrix 3009 rows 2483 cols
[2022-05-15 21:12:21] [INFO ] Computed 266 place invariants in 19 ms
[2022-05-15 21:12:22] [INFO ] Implicit Places using invariants in 992 ms returned []
// Phase 1: matrix 3009 rows 2483 cols
[2022-05-15 21:12:22] [INFO ] Computed 266 place invariants in 23 ms
[2022-05-15 21:12:28] [INFO ] Implicit Places using invariants and state equation in 6543 ms returned []
Implicit Place search using SMT with State Equation took 7537 ms to find 0 implicit places.
// Phase 1: matrix 3009 rows 2483 cols
[2022-05-15 21:12:28] [INFO ] Computed 266 place invariants in 24 ms
[2022-05-15 21:12:30] [INFO ] Dead Transitions using invariants and state equation in 1617 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2483/2539 places, 3009/3193 transitions.
Finished structural reductions, in 1 iterations. Remains : 2483/2539 places, 3009/3193 transitions.
[2022-05-15 21:12:30] [INFO ] Flatten gal took : 57 ms
[2022-05-15 21:12:30] [INFO ] Flatten gal took : 63 ms
[2022-05-15 21:12:30] [INFO ] Input system was already deterministic with 3009 transitions.
[2022-05-15 21:12:30] [INFO ] Flatten gal took : 63 ms
[2022-05-15 21:12:30] [INFO ] Flatten gal took : 64 ms
[2022-05-15 21:12:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality4120888412416039949.gal : 5 ms
[2022-05-15 21:12:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality6208591272553083530.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/CTLCardinality4120888412416039949.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6208591272553083530.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 21:13:01] [INFO ] Flatten gal took : 62 ms
[2022-05-15 21:13:01] [INFO ] Applying decomposition
[2022-05-15 21:13:01] [INFO ] Flatten gal took : 64 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/graph5052183852656464235.txt' '-o' '/tmp/graph5052183852656464235.bin' '-w' '/tmp/graph5052183852656464235.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5052183852656464235.bin' '-l' '-1' '-v' '-w' '/tmp/graph5052183852656464235.weights' '-q' '0' '-e' '0.001'
[2022-05-15 21:13:01] [INFO ] Decomposing Gal with order
[2022-05-15 21:13:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 21:13:01] [INFO ] Removed a total of 2236 redundant transitions.
[2022-05-15 21:13:01] [INFO ] Flatten gal took : 124 ms
[2022-05-15 21:13:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 9 labels/synchronizations in 15 ms.
[2022-05-15 21:13:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality14110112715841314956.gal : 18 ms
[2022-05-15 21:13:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality2105130806893758975.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14110112715841314956.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2105130806893758975.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 : 2539/2539 places, 3193/3193 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 469 transitions
Trivial Post-agglo rules discarded 469 transitions
Performed 469 trivial Post agglomeration. Transition count delta: 469
Iterating post reduction 0 with 469 rules applied. Total rules applied 469 place count 2538 transition count 2723
Reduce places removed 469 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 1 with 478 rules applied. Total rules applied 947 place count 2069 transition count 2714
Reduce places removed 5 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 8 rules applied. Total rules applied 955 place count 2064 transition count 2711
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 958 place count 2061 transition count 2711
Performed 677 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 677 Pre rules applied. Total rules applied 958 place count 2061 transition count 2034
Deduced a syphon composed of 677 places in 3 ms
Ensure Unique test removed 62 places
Reduce places removed 739 places and 0 transitions.
Iterating global reduction 4 with 1416 rules applied. Total rules applied 2374 place count 1322 transition count 2034
Discarding 8 places :
Implicit places reduction removed 8 places
Drop transitions removed 39 transitions
Trivial Post-agglo rules discarded 39 transitions
Performed 39 trivial Post agglomeration. Transition count delta: 39
Iterating post reduction 4 with 47 rules applied. Total rules applied 2421 place count 1314 transition count 1995
Reduce places removed 39 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 5 with 41 rules applied. Total rules applied 2462 place count 1275 transition count 1993
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 2464 place count 1273 transition count 1993
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 24 Pre rules applied. Total rules applied 2464 place count 1273 transition count 1969
Deduced a syphon composed of 24 places in 4 ms
Ensure Unique test removed 24 places
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 7 with 72 rules applied. Total rules applied 2536 place count 1225 transition count 1969
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 23 Pre rules applied. Total rules applied 2536 place count 1225 transition count 1946
Deduced a syphon composed of 23 places in 4 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 7 with 46 rules applied. Total rules applied 2582 place count 1202 transition count 1946
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 2589 place count 1195 transition count 1931
Iterating global reduction 7 with 7 rules applied. Total rules applied 2596 place count 1195 transition count 1931
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 5 Pre rules applied. Total rules applied 2596 place count 1195 transition count 1926
Deduced a syphon composed of 5 places in 3 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 7 with 10 rules applied. Total rules applied 2606 place count 1190 transition count 1926
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 2608 place count 1188 transition count 1912
Iterating global reduction 7 with 2 rules applied. Total rules applied 2610 place count 1188 transition count 1912
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2611 place count 1187 transition count 1904
Iterating global reduction 7 with 1 rules applied. Total rules applied 2612 place count 1187 transition count 1904
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2613 place count 1186 transition count 1896
Iterating global reduction 7 with 1 rules applied. Total rules applied 2614 place count 1186 transition count 1896
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2615 place count 1185 transition count 1888
Iterating global reduction 7 with 1 rules applied. Total rules applied 2616 place count 1185 transition count 1888
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2617 place count 1184 transition count 1880
Iterating global reduction 7 with 1 rules applied. Total rules applied 2618 place count 1184 transition count 1880
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2619 place count 1183 transition count 1872
Iterating global reduction 7 with 1 rules applied. Total rules applied 2620 place count 1183 transition count 1872
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2621 place count 1182 transition count 1864
Iterating global reduction 7 with 1 rules applied. Total rules applied 2622 place count 1182 transition count 1864
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2623 place count 1181 transition count 1856
Iterating global reduction 7 with 1 rules applied. Total rules applied 2624 place count 1181 transition count 1856
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2625 place count 1180 transition count 1848
Iterating global reduction 7 with 1 rules applied. Total rules applied 2626 place count 1180 transition count 1848
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2627 place count 1179 transition count 1840
Iterating global reduction 7 with 1 rules applied. Total rules applied 2628 place count 1179 transition count 1840
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2629 place count 1178 transition count 1832
Iterating global reduction 7 with 1 rules applied. Total rules applied 2630 place count 1178 transition count 1832
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2631 place count 1177 transition count 1824
Iterating global reduction 7 with 1 rules applied. Total rules applied 2632 place count 1177 transition count 1824
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2633 place count 1176 transition count 1816
Iterating global reduction 7 with 1 rules applied. Total rules applied 2634 place count 1176 transition count 1816
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2635 place count 1175 transition count 1808
Iterating global reduction 7 with 1 rules applied. Total rules applied 2636 place count 1175 transition count 1808
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2637 place count 1174 transition count 1800
Iterating global reduction 7 with 1 rules applied. Total rules applied 2638 place count 1174 transition count 1800
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2639 place count 1173 transition count 1792
Iterating global reduction 7 with 1 rules applied. Total rules applied 2640 place count 1173 transition count 1792
Performed 158 Post agglomeration using F-continuation condition.Transition count delta: 158
Deduced a syphon composed of 158 places in 3 ms
Ensure Unique test removed 3 places
Reduce places removed 161 places and 0 transitions.
Iterating global reduction 7 with 319 rules applied. Total rules applied 2959 place count 1012 transition count 1634
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2963 place count 1008 transition count 1630
Ensure Unique test removed 1 places
Iterating global reduction 7 with 5 rules applied. Total rules applied 2968 place count 1007 transition count 1630
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 1 rules applied. Total rules applied 2969 place count 1007 transition count 1629
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2970 place count 1006 transition count 1629
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 2970 place count 1006 transition count 1628
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 2972 place count 1005 transition count 1628
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 2974 place count 1003 transition count 1626
Iterating global reduction 9 with 2 rules applied. Total rules applied 2976 place count 1003 transition count 1626
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 9 with 2 rules applied. Total rules applied 2978 place count 1003 transition count 1624
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 2979 place count 1002 transition count 1624
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 2979 place count 1002 transition count 1623
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 2981 place count 1001 transition count 1623
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 2983 place count 999 transition count 1621
Reduce places removed 8 places and 0 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 11 with 12 rules applied. Total rules applied 2995 place count 991 transition count 1617
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 12 with 4 rules applied. Total rules applied 2999 place count 987 transition count 1617
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 16 Pre rules applied. Total rules applied 2999 place count 987 transition count 1601
Deduced a syphon composed of 16 places in 3 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 13 with 32 rules applied. Total rules applied 3031 place count 971 transition count 1601
Discarding 8 places :
Implicit places reduction removed 8 places
Iterating post reduction 13 with 8 rules applied. Total rules applied 3039 place count 963 transition count 1601
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 14 with 16 rules applied. Total rules applied 3055 place count 955 transition count 1593
Discarding 8 places :
Symmetric choice reduction at 14 with 8 rule applications. Total rules 3063 place count 947 transition count 1585
Iterating global reduction 14 with 8 rules applied. Total rules applied 3071 place count 947 transition count 1585
Discarding 4 places :
Symmetric choice reduction at 14 with 4 rule applications. Total rules 3075 place count 943 transition count 1581
Iterating global reduction 14 with 4 rules applied. Total rules applied 3079 place count 943 transition count 1581
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 14 with 4 rules applied. Total rules applied 3083 place count 943 transition count 1577
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 4 Pre rules applied. Total rules applied 3083 place count 943 transition count 1573
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 14 with 8 rules applied. Total rules applied 3091 place count 939 transition count 1573
Applied a total of 3091 rules in 1066 ms. Remains 939 /2539 variables (removed 1600) and now considering 1573/3193 (removed 1620) transitions.
// Phase 1: matrix 1573 rows 939 cols
[2022-05-15 21:13:32] [INFO ] Computed 152 place invariants in 9 ms
[2022-05-15 21:13:33] [INFO ] Implicit Places using invariants in 660 ms returned [1, 18, 19, 32, 49, 67, 155, 169, 172, 173, 177, 194, 212, 255, 316, 317, 318, 319, 323, 358, 378, 433, 434, 446, 447, 449, 466, 484, 504, 559, 560, 572, 573, 575, 592, 610, 630, 685, 686, 698, 699, 701, 718, 736, 756, 811, 812, 815, 826, 827, 828, 846, 868, 869, 870, 871]
Discarding 56 places :
Implicit Place search using SMT only with invariants took 675 ms to find 56 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 883/2539 places, 1573/3193 transitions.
Drop transitions removed 114 transitions
Trivial Post-agglo rules discarded 114 transitions
Performed 114 trivial Post agglomeration. Transition count delta: 114
Iterating post reduction 0 with 114 rules applied. Total rules applied 114 place count 883 transition count 1459
Reduce places removed 114 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 117 rules applied. Total rules applied 231 place count 769 transition count 1456
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 234 place count 766 transition count 1456
Performed 33 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 33 Pre rules applied. Total rules applied 234 place count 766 transition count 1423
Deduced a syphon composed of 33 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 3 with 67 rules applied. Total rules applied 301 place count 732 transition count 1423
Discarding 6 places :
Implicit places reduction removed 6 places
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 3 with 16 rules applied. Total rules applied 317 place count 726 transition count 1413
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 327 place count 716 transition count 1413
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 330 place count 713 transition count 1410
Iterating global reduction 5 with 3 rules applied. Total rules applied 333 place count 713 transition count 1410
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 335 place count 713 transition count 1408
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Deduced a syphon composed of 31 places in 2 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 6 with 62 rules applied. Total rules applied 397 place count 682 transition count 1377
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 398 place count 681 transition count 1376
Iterating global reduction 6 with 1 rules applied. Total rules applied 399 place count 681 transition count 1376
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 6 with 2 rules applied. Total rules applied 401 place count 681 transition count 1374
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 6 with 2 rules applied. Total rules applied 403 place count 681 transition count 1372
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 405 place count 679 transition count 1372
Applied a total of 405 rules in 159 ms. Remains 679 /883 variables (removed 204) and now considering 1372/1573 (removed 201) transitions.
// Phase 1: matrix 1372 rows 679 cols
[2022-05-15 21:13:33] [INFO ] Computed 89 place invariants in 15 ms
[2022-05-15 21:13:34] [INFO ] Implicit Places using invariants in 362 ms returned [95, 102, 108, 188, 208, 215, 221, 224, 309, 318, 325, 406, 413, 419, 498, 505, 511, 590, 597, 603, 676]
Discarding 21 places :
Implicit Place search using SMT only with invariants took 376 ms to find 21 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 658/2539 places, 1372/3193 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 658 transition count 1371
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 657 transition count 1371
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 14 place count 645 transition count 1359
Iterating global reduction 2 with 12 rules applied. Total rules applied 26 place count 645 transition count 1359
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 38 place count 633 transition count 1347
Iterating global reduction 2 with 12 rules applied. Total rules applied 50 place count 633 transition count 1347
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 57 place count 626 transition count 1340
Iterating global reduction 2 with 7 rules applied. Total rules applied 64 place count 626 transition count 1340
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 65 place count 625 transition count 1339
Iterating global reduction 2 with 1 rules applied. Total rules applied 66 place count 625 transition count 1339
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 67 place count 624 transition count 1338
Iterating global reduction 2 with 1 rules applied. Total rules applied 68 place count 624 transition count 1338
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 82 place count 617 transition count 1331
Applied a total of 82 rules in 110 ms. Remains 617 /658 variables (removed 41) and now considering 1331/1372 (removed 41) transitions.
// Phase 1: matrix 1331 rows 617 cols
[2022-05-15 21:13:34] [INFO ] Computed 68 place invariants in 8 ms
[2022-05-15 21:13:34] [INFO ] Implicit Places using invariants in 287 ms returned []
// Phase 1: matrix 1331 rows 617 cols
[2022-05-15 21:13:34] [INFO ] Computed 68 place invariants in 8 ms
[2022-05-15 21:13:35] [INFO ] Implicit Places using invariants and state equation in 904 ms returned []
Implicit Place search using SMT with State Equation took 1228 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 617/2539 places, 1331/3193 transitions.
Finished structural reductions, in 3 iterations. Remains : 617/2539 places, 1331/3193 transitions.
[2022-05-15 21:13:35] [INFO ] Flatten gal took : 32 ms
[2022-05-15 21:13:35] [INFO ] Flatten gal took : 36 ms
[2022-05-15 21:13:35] [INFO ] Input system was already deterministic with 1331 transitions.
[2022-05-15 21:13:35] [INFO ] Flatten gal took : 36 ms
[2022-05-15 21:13:35] [INFO ] Flatten gal took : 35 ms
[2022-05-15 21:13:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality2441775472810086952.gal : 4 ms
[2022-05-15 21:13:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality11029153060569864191.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/CTLCardinality2441775472810086952.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11029153060569864191.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 21:14:05] [INFO ] Flatten gal took : 35 ms
[2022-05-15 21:14:05] [INFO ] Applying decomposition
[2022-05-15 21:14:05] [INFO ] Flatten gal took : 36 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph2267346609662214216.txt' '-o' '/tmp/graph2267346609662214216.bin' '-w' '/tmp/graph2267346609662214216.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2267346609662214216.bin' '-l' '-1' '-v' '-w' '/tmp/graph2267346609662214216.weights' '-q' '0' '-e' '0.001'
[2022-05-15 21:14:05] [INFO ] Decomposing Gal with order
[2022-05-15 21:14:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 21:14:06] [INFO ] Removed a total of 2511 redundant transitions.
[2022-05-15 21:14:06] [INFO ] Flatten gal took : 80 ms
[2022-05-15 21:14:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 8 ms.
[2022-05-15 21:14:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality858198743562541741.gal : 19 ms
[2022-05-15 21:14:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality4919344088002618552.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/CTLCardinality858198743562541741.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4919344088002618552.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...252
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2539/2539 places, 3193/3193 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 2522 transition count 3168
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 2522 transition count 3168
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 35 place count 2522 transition count 3167
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 44 place count 2513 transition count 3153
Iterating global reduction 1 with 9 rules applied. Total rules applied 53 place count 2513 transition count 3153
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 55 place count 2513 transition count 3151
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 59 place count 2509 transition count 3140
Iterating global reduction 2 with 4 rules applied. Total rules applied 63 place count 2509 transition count 3140
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 66 place count 2506 transition count 3137
Iterating global reduction 2 with 3 rules applied. Total rules applied 69 place count 2506 transition count 3137
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 71 place count 2504 transition count 3128
Iterating global reduction 2 with 2 rules applied. Total rules applied 73 place count 2504 transition count 3128
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 75 place count 2502 transition count 3119
Iterating global reduction 2 with 2 rules applied. Total rules applied 77 place count 2502 transition count 3119
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 79 place count 2500 transition count 3117
Iterating global reduction 2 with 2 rules applied. Total rules applied 81 place count 2500 transition count 3117
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 82 place count 2499 transition count 3109
Iterating global reduction 2 with 1 rules applied. Total rules applied 83 place count 2499 transition count 3109
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 84 place count 2498 transition count 3101
Iterating global reduction 2 with 1 rules applied. Total rules applied 85 place count 2498 transition count 3101
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 86 place count 2497 transition count 3100
Iterating global reduction 2 with 1 rules applied. Total rules applied 87 place count 2497 transition count 3100
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 88 place count 2496 transition count 3092
Iterating global reduction 2 with 1 rules applied. Total rules applied 89 place count 2496 transition count 3092
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 90 place count 2495 transition count 3084
Iterating global reduction 2 with 1 rules applied. Total rules applied 91 place count 2495 transition count 3084
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 92 place count 2494 transition count 3083
Iterating global reduction 2 with 1 rules applied. Total rules applied 93 place count 2494 transition count 3083
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 94 place count 2493 transition count 3075
Iterating global reduction 2 with 1 rules applied. Total rules applied 95 place count 2493 transition count 3075
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 96 place count 2492 transition count 3067
Iterating global reduction 2 with 1 rules applied. Total rules applied 97 place count 2492 transition count 3067
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 98 place count 2491 transition count 3066
Iterating global reduction 2 with 1 rules applied. Total rules applied 99 place count 2491 transition count 3066
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 100 place count 2490 transition count 3058
Iterating global reduction 2 with 1 rules applied. Total rules applied 101 place count 2490 transition count 3058
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 102 place count 2489 transition count 3050
Iterating global reduction 2 with 1 rules applied. Total rules applied 103 place count 2489 transition count 3050
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 104 place count 2488 transition count 3049
Iterating global reduction 2 with 1 rules applied. Total rules applied 105 place count 2488 transition count 3049
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 106 place count 2487 transition count 3041
Iterating global reduction 2 with 1 rules applied. Total rules applied 107 place count 2487 transition count 3041
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 108 place count 2486 transition count 3033
Iterating global reduction 2 with 1 rules applied. Total rules applied 109 place count 2486 transition count 3033
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 110 place count 2485 transition count 3032
Iterating global reduction 2 with 1 rules applied. Total rules applied 111 place count 2485 transition count 3032
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 112 place count 2484 transition count 3024
Iterating global reduction 2 with 1 rules applied. Total rules applied 113 place count 2484 transition count 3024
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 114 place count 2483 transition count 3016
Iterating global reduction 2 with 1 rules applied. Total rules applied 115 place count 2483 transition count 3016
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 116 place count 2482 transition count 3015
Iterating global reduction 2 with 1 rules applied. Total rules applied 117 place count 2482 transition count 3015
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 118 place count 2481 transition count 3007
Iterating global reduction 2 with 1 rules applied. Total rules applied 119 place count 2481 transition count 3007
Applied a total of 119 rules in 3478 ms. Remains 2481 /2539 variables (removed 58) and now considering 3007/3193 (removed 186) transitions.
// Phase 1: matrix 3007 rows 2481 cols
[2022-05-15 21:14:39] [INFO ] Computed 266 place invariants in 47 ms
[2022-05-15 21:14:40] [INFO ] Implicit Places using invariants in 999 ms returned []
// Phase 1: matrix 3007 rows 2481 cols
[2022-05-15 21:14:40] [INFO ] Computed 266 place invariants in 23 ms
[2022-05-15 21:14:46] [INFO ] Implicit Places using invariants and state equation in 5794 ms returned []
Implicit Place search using SMT with State Equation took 6811 ms to find 0 implicit places.
// Phase 1: matrix 3007 rows 2481 cols
[2022-05-15 21:14:46] [INFO ] Computed 266 place invariants in 23 ms
[2022-05-15 21:14:48] [INFO ] Dead Transitions using invariants and state equation in 1635 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2481/2539 places, 3007/3193 transitions.
Finished structural reductions, in 1 iterations. Remains : 2481/2539 places, 3007/3193 transitions.
[2022-05-15 21:14:48] [INFO ] Flatten gal took : 61 ms
[2022-05-15 21:14:48] [INFO ] Flatten gal took : 64 ms
[2022-05-15 21:14:48] [INFO ] Input system was already deterministic with 3007 transitions.
[2022-05-15 21:14:48] [INFO ] Flatten gal took : 66 ms
[2022-05-15 21:14:48] [INFO ] Flatten gal took : 66 ms
[2022-05-15 21:14:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality14478083923517769507.gal : 20 ms
[2022-05-15 21:14:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality14251055329779394026.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/CTLCardinality14478083923517769507.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14251055329779394026.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 21:15:18] [INFO ] Flatten gal took : 116 ms
[2022-05-15 21:15:18] [INFO ] Applying decomposition
[2022-05-15 21:15:18] [INFO ] Flatten gal took : 91 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/graph8595805636007559390.txt' '-o' '/tmp/graph8595805636007559390.bin' '-w' '/tmp/graph8595805636007559390.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8595805636007559390.bin' '-l' '-1' '-v' '-w' '/tmp/graph8595805636007559390.weights' '-q' '0' '-e' '0.001'
[2022-05-15 21:15:19] [INFO ] Decomposing Gal with order
[2022-05-15 21:15:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 21:15:19] [INFO ] Removed a total of 2215 redundant transitions.
[2022-05-15 21:15:19] [INFO ] Flatten gal took : 138 ms
[2022-05-15 21:15:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 13 ms.
[2022-05-15 21:15:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality2157105545241826954.gal : 20 ms
[2022-05-15 21:15:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality14086354619530240272.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/CTLCardinality2157105545241826954.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14086354619530240272.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 : 2539/2539 places, 3193/3193 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 2522 transition count 3168
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 2522 transition count 3168
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 35 place count 2522 transition count 3167
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 44 place count 2513 transition count 3153
Iterating global reduction 1 with 9 rules applied. Total rules applied 53 place count 2513 transition count 3153
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 55 place count 2513 transition count 3151
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 59 place count 2509 transition count 3140
Iterating global reduction 2 with 4 rules applied. Total rules applied 63 place count 2509 transition count 3140
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 66 place count 2506 transition count 3137
Iterating global reduction 2 with 3 rules applied. Total rules applied 69 place count 2506 transition count 3137
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 71 place count 2504 transition count 3128
Iterating global reduction 2 with 2 rules applied. Total rules applied 73 place count 2504 transition count 3128
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 75 place count 2502 transition count 3119
Iterating global reduction 2 with 2 rules applied. Total rules applied 77 place count 2502 transition count 3119
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 79 place count 2500 transition count 3117
Iterating global reduction 2 with 2 rules applied. Total rules applied 81 place count 2500 transition count 3117
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 82 place count 2499 transition count 3109
Iterating global reduction 2 with 1 rules applied. Total rules applied 83 place count 2499 transition count 3109
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 84 place count 2498 transition count 3101
Iterating global reduction 2 with 1 rules applied. Total rules applied 85 place count 2498 transition count 3101
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 86 place count 2497 transition count 3100
Iterating global reduction 2 with 1 rules applied. Total rules applied 87 place count 2497 transition count 3100
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 88 place count 2496 transition count 3092
Iterating global reduction 2 with 1 rules applied. Total rules applied 89 place count 2496 transition count 3092
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 90 place count 2495 transition count 3084
Iterating global reduction 2 with 1 rules applied. Total rules applied 91 place count 2495 transition count 3084
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 92 place count 2494 transition count 3083
Iterating global reduction 2 with 1 rules applied. Total rules applied 93 place count 2494 transition count 3083
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 94 place count 2493 transition count 3075
Iterating global reduction 2 with 1 rules applied. Total rules applied 95 place count 2493 transition count 3075
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 96 place count 2492 transition count 3067
Iterating global reduction 2 with 1 rules applied. Total rules applied 97 place count 2492 transition count 3067
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 98 place count 2491 transition count 3066
Iterating global reduction 2 with 1 rules applied. Total rules applied 99 place count 2491 transition count 3066
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 100 place count 2490 transition count 3058
Iterating global reduction 2 with 1 rules applied. Total rules applied 101 place count 2490 transition count 3058
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 102 place count 2489 transition count 3050
Iterating global reduction 2 with 1 rules applied. Total rules applied 103 place count 2489 transition count 3050
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 104 place count 2488 transition count 3049
Iterating global reduction 2 with 1 rules applied. Total rules applied 105 place count 2488 transition count 3049
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 106 place count 2487 transition count 3041
Iterating global reduction 2 with 1 rules applied. Total rules applied 107 place count 2487 transition count 3041
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 108 place count 2486 transition count 3033
Iterating global reduction 2 with 1 rules applied. Total rules applied 109 place count 2486 transition count 3033
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 110 place count 2485 transition count 3032
Iterating global reduction 2 with 1 rules applied. Total rules applied 111 place count 2485 transition count 3032
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 112 place count 2484 transition count 3024
Iterating global reduction 2 with 1 rules applied. Total rules applied 113 place count 2484 transition count 3024
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 114 place count 2483 transition count 3016
Iterating global reduction 2 with 1 rules applied. Total rules applied 115 place count 2483 transition count 3016
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 116 place count 2482 transition count 3015
Iterating global reduction 2 with 1 rules applied. Total rules applied 117 place count 2482 transition count 3015
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 118 place count 2481 transition count 3007
Iterating global reduction 2 with 1 rules applied. Total rules applied 119 place count 2481 transition count 3007
Applied a total of 119 rules in 3711 ms. Remains 2481 /2539 variables (removed 58) and now considering 3007/3193 (removed 186) transitions.
// Phase 1: matrix 3007 rows 2481 cols
[2022-05-15 21:15:53] [INFO ] Computed 266 place invariants in 19 ms
[2022-05-15 21:15:54] [INFO ] Implicit Places using invariants in 1021 ms returned []
// Phase 1: matrix 3007 rows 2481 cols
[2022-05-15 21:15:54] [INFO ] Computed 266 place invariants in 19 ms
[2022-05-15 21:16:00] [INFO ] Implicit Places using invariants and state equation in 6219 ms returned []
Implicit Place search using SMT with State Equation took 7264 ms to find 0 implicit places.
// Phase 1: matrix 3007 rows 2481 cols
[2022-05-15 21:16:00] [INFO ] Computed 266 place invariants in 22 ms
[2022-05-15 21:16:02] [INFO ] Dead Transitions using invariants and state equation in 1680 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2481/2539 places, 3007/3193 transitions.
Finished structural reductions, in 1 iterations. Remains : 2481/2539 places, 3007/3193 transitions.
[2022-05-15 21:16:02] [INFO ] Flatten gal took : 69 ms
[2022-05-15 21:16:02] [INFO ] Flatten gal took : 63 ms
[2022-05-15 21:16:02] [INFO ] Input system was already deterministic with 3007 transitions.
[2022-05-15 21:16:02] [INFO ] Flatten gal took : 63 ms
[2022-05-15 21:16:02] [INFO ] Flatten gal took : 64 ms
[2022-05-15 21:16:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality7124399838073524270.gal : 6 ms
[2022-05-15 21:16:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality9192530035048859314.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/CTLCardinality7124399838073524270.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9192530035048859314.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 21:16:32] [INFO ] Flatten gal took : 64 ms
[2022-05-15 21:16:32] [INFO ] Applying decomposition
[2022-05-15 21:16:32] [INFO ] Flatten gal took : 63 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/graph14682796924024042857.txt' '-o' '/tmp/graph14682796924024042857.bin' '-w' '/tmp/graph14682796924024042857.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14682796924024042857.bin' '-l' '-1' '-v' '-w' '/tmp/graph14682796924024042857.weights' '-q' '0' '-e' '0.001'
[2022-05-15 21:16:33] [INFO ] Decomposing Gal with order
[2022-05-15 21:16:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 21:16:33] [INFO ] Removed a total of 2239 redundant transitions.
[2022-05-15 21:16:33] [INFO ] Flatten gal took : 99 ms
[2022-05-15 21:16:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 8 ms.
[2022-05-15 21:16:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality12750770934293182508.gal : 11 ms
[2022-05-15 21:16:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality4622917641864569861.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/CTLCardinality12750770934293182508.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4622917641864569861.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 21:17:03] [INFO ] Flatten gal took : 69 ms
[2022-05-15 21:17:03] [INFO ] Flatten gal took : 68 ms
[2022-05-15 21:17:03] [INFO ] Applying decomposition
[2022-05-15 21:17:03] [INFO ] Flatten gal took : 71 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/graph11094106597993092731.txt' '-o' '/tmp/graph11094106597993092731.bin' '-w' '/tmp/graph11094106597993092731.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11094106597993092731.bin' '-l' '-1' '-v' '-w' '/tmp/graph11094106597993092731.weights' '-q' '0' '-e' '0.001'
[2022-05-15 21:17:03] [INFO ] Decomposing Gal with order
[2022-05-15 21:17:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 21:17:04] [INFO ] Removed a total of 2499 redundant transitions.
[2022-05-15 21:17:04] [INFO ] Flatten gal took : 145 ms
[2022-05-15 21:17:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 12 ms.
[2022-05-15 21:17:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality11325644212093716221.gal : 14 ms
[2022-05-15 21:17:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality816768673558476115.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/CTLCardinality11325644212093716221.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality816768673558476115.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 21:41:19] [INFO ] Applying decomposition
[2022-05-15 21:41:19] [INFO ] Flatten gal took : 73 ms
[2022-05-15 21:41:19] [INFO ] Decomposing Gal with order
[2022-05-15 21:41:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 21:41:20] [INFO ] Removed a total of 2306 redundant transitions.
[2022-05-15 21:41:20] [INFO ] Flatten gal took : 126 ms
[2022-05-15 21:41:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 3485 labels/synchronizations in 133 ms.
[2022-05-15 21:41:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality9602204316743005430.gal : 10 ms
[2022-05-15 21:41:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality3795583785197562502.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/CTLCardinality9602204316743005430.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3795583785197562502.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.
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-06b"
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-06b, 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-165245688800097"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-06b.tgz
mv ASLink-PT-06b 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 '
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 ;