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

About the Execution of ITS-Tools for ShieldIIPt-PT-020B

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
16220.896 3600000.00 3476392.00 102638.60 T??????????????? normal

Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 724K
-rw-r--r-- 1 mcc users 7.9K Feb 25 17:01 CTLCardinality.txt
-rw-r--r-- 1 mcc users 89K Feb 25 17:01 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Feb 25 17:01 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Feb 25 17:01 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 16:57 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:57 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:57 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:57 LTLFireability.xml
-rw-r--r-- 1 mcc users 6.3K Feb 25 17:02 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 57K Feb 25 17:02 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.4K Feb 25 17:01 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 50K Feb 25 17:01 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:57 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:57 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 338K Mar 5 18:23 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 ShieldIIPt-PT-020B-CTLFireability-00
FORMULA_NAME ShieldIIPt-PT-020B-CTLFireability-01
FORMULA_NAME ShieldIIPt-PT-020B-CTLFireability-02
FORMULA_NAME ShieldIIPt-PT-020B-CTLFireability-03
FORMULA_NAME ShieldIIPt-PT-020B-CTLFireability-04
FORMULA_NAME ShieldIIPt-PT-020B-CTLFireability-05
FORMULA_NAME ShieldIIPt-PT-020B-CTLFireability-06
FORMULA_NAME ShieldIIPt-PT-020B-CTLFireability-07
FORMULA_NAME ShieldIIPt-PT-020B-CTLFireability-08
FORMULA_NAME ShieldIIPt-PT-020B-CTLFireability-09
FORMULA_NAME ShieldIIPt-PT-020B-CTLFireability-10
FORMULA_NAME ShieldIIPt-PT-020B-CTLFireability-11
FORMULA_NAME ShieldIIPt-PT-020B-CTLFireability-12
FORMULA_NAME ShieldIIPt-PT-020B-CTLFireability-13
FORMULA_NAME ShieldIIPt-PT-020B-CTLFireability-14
FORMULA_NAME ShieldIIPt-PT-020B-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1679186650942

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ShieldIIPt-PT-020B
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-19 00:44:13] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-19 00:44:13] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-19 00:44:13] [INFO ] Load time of PNML (sax parser for PT used): 135 ms
[2023-03-19 00:44:13] [INFO ] Transformed 1403 places.
[2023-03-19 00:44:13] [INFO ] Transformed 1303 transitions.
[2023-03-19 00:44:13] [INFO ] Found NUPN structural information;
[2023-03-19 00:44:13] [INFO ] Parsed PT model containing 1403 places and 1303 transitions and 3246 arcs in 314 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 9 ms.
Support contains 137 out of 1403 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1403/1403 places, 1303/1303 transitions.
Discarding 186 places :
Symmetric choice reduction at 0 with 186 rule applications. Total rules 186 place count 1217 transition count 1117
Iterating global reduction 0 with 186 rules applied. Total rules applied 372 place count 1217 transition count 1117
Applied a total of 372 rules in 218 ms. Remains 1217 /1403 variables (removed 186) and now considering 1117/1303 (removed 186) transitions.
// Phase 1: matrix 1117 rows 1217 cols
[2023-03-19 00:44:14] [INFO ] Computed 181 place invariants in 39 ms
[2023-03-19 00:44:16] [INFO ] Implicit Places using invariants in 1839 ms returned []
[2023-03-19 00:44:16] [INFO ] Invariant cache hit.
[2023-03-19 00:44:17] [INFO ] Implicit Places using invariants and state equation in 1419 ms returned []
Implicit Place search using SMT with State Equation took 3303 ms to find 0 implicit places.
[2023-03-19 00:44:17] [INFO ] Invariant cache hit.
[2023-03-19 00:44:18] [INFO ] Dead Transitions using invariants and state equation in 705 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1217/1403 places, 1117/1303 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4228 ms. Remains : 1217/1403 places, 1117/1303 transitions.
Support contains 137 out of 1217 places after structural reductions.
[2023-03-19 00:44:18] [INFO ] Flatten gal took : 186 ms
[2023-03-19 00:44:18] [INFO ] Flatten gal took : 69 ms
[2023-03-19 00:44:18] [INFO ] Input system was already deterministic with 1117 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 586 ms. (steps per millisecond=17 ) properties (out of 84) seen :52
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 32) 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 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 32) 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 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 32) 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 32) 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 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 32) 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 32) 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 32) 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 32) 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 32) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 32) seen :0
Running SMT prover for 32 properties.
[2023-03-19 00:44:19] [INFO ] Invariant cache hit.
[2023-03-19 00:44:20] [INFO ] [Real]Absence check using 181 positive place invariants in 76 ms returned sat
[2023-03-19 00:44:21] [INFO ] After 2040ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:32
[2023-03-19 00:44:23] [INFO ] [Nat]Absence check using 181 positive place invariants in 127 ms returned sat
[2023-03-19 00:44:27] [INFO ] After 2968ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :32
[2023-03-19 00:44:27] [INFO ] Deduced a trap composed of 18 places in 260 ms of which 7 ms to minimize.
[2023-03-19 00:44:27] [INFO ] Deduced a trap composed of 12 places in 242 ms of which 1 ms to minimize.
[2023-03-19 00:44:28] [INFO ] Deduced a trap composed of 29 places in 823 ms of which 1 ms to minimize.
[2023-03-19 00:44:28] [INFO ] Deduced a trap composed of 14 places in 271 ms of which 1 ms to minimize.
[2023-03-19 00:44:29] [INFO ] Deduced a trap composed of 22 places in 163 ms of which 0 ms to minimize.
[2023-03-19 00:44:29] [INFO ] Deduced a trap composed of 20 places in 229 ms of which 1 ms to minimize.
[2023-03-19 00:44:30] [INFO ] Deduced a trap composed of 19 places in 656 ms of which 1 ms to minimize.
[2023-03-19 00:44:30] [INFO ] Deduced a trap composed of 14 places in 223 ms of which 1 ms to minimize.
[2023-03-19 00:44:30] [INFO ] Deduced a trap composed of 24 places in 186 ms of which 1 ms to minimize.
[2023-03-19 00:44:30] [INFO ] Deduced a trap composed of 24 places in 194 ms of which 1 ms to minimize.
[2023-03-19 00:44:31] [INFO ] Deduced a trap composed of 23 places in 219 ms of which 0 ms to minimize.
[2023-03-19 00:44:31] [INFO ] Deduced a trap composed of 31 places in 167 ms of which 1 ms to minimize.
[2023-03-19 00:44:31] [INFO ] Deduced a trap composed of 27 places in 148 ms of which 1 ms to minimize.
[2023-03-19 00:44:31] [INFO ] Deduced a trap composed of 34 places in 190 ms of which 0 ms to minimize.
[2023-03-19 00:44:32] [INFO ] Deduced a trap composed of 18 places in 285 ms of which 1 ms to minimize.
[2023-03-19 00:44:32] [INFO ] Deduced a trap composed of 20 places in 264 ms of which 1 ms to minimize.
[2023-03-19 00:44:32] [INFO ] Deduced a trap composed of 21 places in 291 ms of which 0 ms to minimize.
[2023-03-19 00:44:33] [INFO ] Deduced a trap composed of 33 places in 196 ms of which 0 ms to minimize.
[2023-03-19 00:44:33] [INFO ] Deduced a trap composed of 35 places in 155 ms of which 2 ms to minimize.
[2023-03-19 00:44:33] [INFO ] Deduced a trap composed of 16 places in 218 ms of which 1 ms to minimize.
[2023-03-19 00:44:33] [INFO ] Deduced a trap composed of 40 places in 157 ms of which 1 ms to minimize.
[2023-03-19 00:44:33] [INFO ] Trap strengthening (SAT) tested/added 22/21 trap constraints in 6746 ms
[2023-03-19 00:44:34] [INFO ] Deduced a trap composed of 32 places in 394 ms of which 13 ms to minimize.
[2023-03-19 00:44:34] [INFO ] Deduced a trap composed of 35 places in 257 ms of which 0 ms to minimize.
[2023-03-19 00:44:34] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 822 ms
[2023-03-19 00:44:35] [INFO ] Deduced a trap composed of 25 places in 142 ms of which 0 ms to minimize.
[2023-03-19 00:44:35] [INFO ] Deduced a trap composed of 20 places in 122 ms of which 0 ms to minimize.
[2023-03-19 00:44:35] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 401 ms
[2023-03-19 00:44:35] [INFO ] Deduced a trap composed of 40 places in 190 ms of which 1 ms to minimize.
[2023-03-19 00:44:35] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 302 ms
[2023-03-19 00:44:36] [INFO ] Deduced a trap composed of 33 places in 283 ms of which 16 ms to minimize.
[2023-03-19 00:44:36] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 397 ms
[2023-03-19 00:44:36] [INFO ] Deduced a trap composed of 26 places in 183 ms of which 0 ms to minimize.
[2023-03-19 00:44:36] [INFO ] Deduced a trap composed of 25 places in 257 ms of which 1 ms to minimize.
[2023-03-19 00:44:36] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 620 ms
[2023-03-19 00:44:37] [INFO ] Deduced a trap composed of 34 places in 234 ms of which 1 ms to minimize.
[2023-03-19 00:44:37] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 321 ms
[2023-03-19 00:44:37] [INFO ] Deduced a trap composed of 22 places in 165 ms of which 1 ms to minimize.
[2023-03-19 00:44:37] [INFO ] Deduced a trap composed of 30 places in 120 ms of which 0 ms to minimize.
[2023-03-19 00:44:37] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 511 ms
[2023-03-19 00:44:38] [INFO ] Deduced a trap composed of 13 places in 210 ms of which 1 ms to minimize.
[2023-03-19 00:44:38] [INFO ] Deduced a trap composed of 17 places in 202 ms of which 1 ms to minimize.
[2023-03-19 00:44:38] [INFO ] Deduced a trap composed of 12 places in 282 ms of which 1 ms to minimize.
[2023-03-19 00:44:38] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 919 ms
[2023-03-19 00:44:39] [INFO ] Deduced a trap composed of 38 places in 287 ms of which 1 ms to minimize.
[2023-03-19 00:44:39] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 408 ms
[2023-03-19 00:44:40] [INFO ] Deduced a trap composed of 21 places in 254 ms of which 0 ms to minimize.
[2023-03-19 00:44:40] [INFO ] Deduced a trap composed of 23 places in 260 ms of which 0 ms to minimize.
[2023-03-19 00:44:40] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 671 ms
[2023-03-19 00:44:40] [INFO ] Deduced a trap composed of 32 places in 219 ms of which 15 ms to minimize.
[2023-03-19 00:44:40] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 333 ms
[2023-03-19 00:44:41] [INFO ] Deduced a trap composed of 29 places in 265 ms of which 10 ms to minimize.
[2023-03-19 00:44:41] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 407 ms
[2023-03-19 00:44:42] [INFO ] Deduced a trap composed of 39 places in 158 ms of which 0 ms to minimize.
[2023-03-19 00:44:42] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 311 ms
[2023-03-19 00:44:42] [INFO ] Deduced a trap composed of 19 places in 233 ms of which 0 ms to minimize.
[2023-03-19 00:44:42] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 348 ms
[2023-03-19 00:44:43] [INFO ] Deduced a trap composed of 32 places in 166 ms of which 1 ms to minimize.
[2023-03-19 00:44:43] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 282 ms
[2023-03-19 00:44:43] [INFO ] After 19606ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :32
Attempting to minimize the solution found.
Minimization took 2349 ms.
[2023-03-19 00:44:46] [INFO ] After 24192ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :32
Parikh walk visited 0 properties in 1988 ms.
Support contains 52 out of 1217 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1217/1217 places, 1117/1117 transitions.
Drop transitions removed 219 transitions
Trivial Post-agglo rules discarded 219 transitions
Performed 219 trivial Post agglomeration. Transition count delta: 219
Iterating post reduction 0 with 219 rules applied. Total rules applied 219 place count 1217 transition count 898
Reduce places removed 219 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 221 rules applied. Total rules applied 440 place count 998 transition count 896
Reduce places removed 1 places and 0 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Iterating post reduction 2 with 10 rules applied. Total rules applied 450 place count 997 transition count 887
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 459 place count 988 transition count 887
Performed 139 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 139 Pre rules applied. Total rules applied 459 place count 988 transition count 748
Deduced a syphon composed of 139 places in 2 ms
Reduce places removed 139 places and 0 transitions.
Iterating global reduction 4 with 278 rules applied. Total rules applied 737 place count 849 transition count 748
Discarding 17 places :
Symmetric choice reduction at 4 with 17 rule applications. Total rules 754 place count 832 transition count 731
Iterating global reduction 4 with 17 rules applied. Total rules applied 771 place count 832 transition count 731
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 12 Pre rules applied. Total rules applied 771 place count 832 transition count 719
Deduced a syphon composed of 12 places in 3 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 4 with 24 rules applied. Total rules applied 795 place count 820 transition count 719
Performed 318 Post agglomeration using F-continuation condition.Transition count delta: 318
Deduced a syphon composed of 318 places in 1 ms
Reduce places removed 318 places and 0 transitions.
Iterating global reduction 4 with 636 rules applied. Total rules applied 1431 place count 502 transition count 401
Renaming transitions due to excessive name length > 1024 char.
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 4 with 102 rules applied. Total rules applied 1533 place count 451 transition count 431
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1534 place count 451 transition count 430
Free-agglomeration rule applied 4 times.
Iterating global reduction 5 with 4 rules applied. Total rules applied 1538 place count 451 transition count 426
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 1542 place count 447 transition count 426
Partial Free-agglomeration rule applied 18 times.
Drop transitions removed 18 transitions
Iterating global reduction 6 with 18 rules applied. Total rules applied 1560 place count 447 transition count 426
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 1561 place count 446 transition count 425
Applied a total of 1561 rules in 181 ms. Remains 446 /1217 variables (removed 771) and now considering 425/1117 (removed 692) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 181 ms. Remains : 446/1217 places, 425/1117 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 372 ms. (steps per millisecond=26 ) properties (out of 32) seen :6
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 26) 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 26) 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 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 26) 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 26) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 26) 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 26) 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 26) 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 26) 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 26) 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 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 26) 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 26) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 26) 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 26) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 26) 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 26) seen :0
Running SMT prover for 26 properties.
// Phase 1: matrix 425 rows 446 cols
[2023-03-19 00:44:48] [INFO ] Computed 181 place invariants in 2 ms
[2023-03-19 00:44:49] [INFO ] [Real]Absence check using 181 positive place invariants in 43 ms returned sat
[2023-03-19 00:44:49] [INFO ] After 855ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:26
[2023-03-19 00:44:50] [INFO ] [Nat]Absence check using 181 positive place invariants in 167 ms returned sat
[2023-03-19 00:44:52] [INFO ] After 1469ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :26
[2023-03-19 00:44:52] [INFO ] State equation strengthened by 33 read => feed constraints.
[2023-03-19 00:44:53] [INFO ] After 946ms SMT Verify possible using 33 Read/Feed constraints in natural domain returned unsat :0 sat :26
[2023-03-19 00:44:53] [INFO ] Deduced a trap composed of 6 places in 140 ms of which 1 ms to minimize.
[2023-03-19 00:44:53] [INFO ] Deduced a trap composed of 8 places in 115 ms of which 1 ms to minimize.
[2023-03-19 00:44:53] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 357 ms
[2023-03-19 00:44:53] [INFO ] Deduced a trap composed of 6 places in 133 ms of which 13 ms to minimize.
[2023-03-19 00:44:53] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 195 ms
[2023-03-19 00:44:54] [INFO ] Deduced a trap composed of 3 places in 99 ms of which 1 ms to minimize.
[2023-03-19 00:44:54] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 161 ms
[2023-03-19 00:44:55] [INFO ] After 3048ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :26
Attempting to minimize the solution found.
Minimization took 661 ms.
[2023-03-19 00:44:55] [INFO ] After 6153ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :26
Parikh walk visited 0 properties in 291 ms.
Support contains 44 out of 446 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 446/446 places, 425/425 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 0 with 2 rules applied. Total rules applied 2 place count 446 transition count 423
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 444 transition count 423
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 4 place count 444 transition count 421
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 8 place count 442 transition count 421
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 12 place count 440 transition count 419
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 14 place count 439 transition count 420
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 15 place count 439 transition count 419
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16 place count 438 transition count 419
Applied a total of 16 rules in 48 ms. Remains 438 /446 variables (removed 8) and now considering 419/425 (removed 6) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 49 ms. Remains : 438/446 places, 419/425 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 389 ms. (steps per millisecond=25 ) properties (out of 26) seen :14
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 12) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 11) seen :0
Running SMT prover for 11 properties.
// Phase 1: matrix 419 rows 438 cols
[2023-03-19 00:44:57] [INFO ] Computed 181 place invariants in 2 ms
[2023-03-19 00:44:57] [INFO ] [Real]Absence check using 181 positive place invariants in 30 ms returned sat
[2023-03-19 00:44:58] [INFO ] After 522ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2 real:9
[2023-03-19 00:44:58] [INFO ] State equation strengthened by 33 read => feed constraints.
[2023-03-19 00:44:58] [INFO ] After 95ms SMT Verify possible using 33 Read/Feed constraints in real domain returned unsat :0 sat :0 real:11
[2023-03-19 00:44:58] [INFO ] After 897ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:11
[2023-03-19 00:44:58] [INFO ] [Nat]Absence check using 181 positive place invariants in 47 ms returned sat
[2023-03-19 00:44:59] [INFO ] After 488ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :11
[2023-03-19 00:44:59] [INFO ] After 379ms SMT Verify possible using 33 Read/Feed constraints in natural domain returned unsat :0 sat :11
[2023-03-19 00:44:59] [INFO ] Deduced a trap composed of 6 places in 111 ms of which 1 ms to minimize.
[2023-03-19 00:44:59] [INFO ] Deduced a trap composed of 5 places in 83 ms of which 1 ms to minimize.
[2023-03-19 00:45:00] [INFO ] Deduced a trap composed of 8 places in 136 ms of which 1 ms to minimize.
[2023-03-19 00:45:00] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 459 ms
[2023-03-19 00:45:00] [INFO ] Deduced a trap composed of 6 places in 147 ms of which 1 ms to minimize.
[2023-03-19 00:45:00] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 222 ms
[2023-03-19 00:45:00] [INFO ] After 1523ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :11
Attempting to minimize the solution found.
Minimization took 360 ms.
[2023-03-19 00:45:01] [INFO ] After 2791ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :11
Fused 11 Parikh solutions to 10 different solutions.
Parikh walk visited 0 properties in 119 ms.
Support contains 24 out of 438 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 438/438 places, 419/419 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 438 transition count 416
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 435 transition count 416
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 6 place count 435 transition count 410
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 18 place count 429 transition count 410
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 44 place count 416 transition count 397
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 48 place count 414 transition count 398
Reduce places removed 4 places and 4 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 52 place count 410 transition count 394
Applied a total of 52 rules in 65 ms. Remains 410 /438 variables (removed 28) and now considering 394/419 (removed 25) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 65 ms. Remains : 410/438 places, 394/419 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 380 ms. (steps per millisecond=26 ) properties (out of 11) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 10) seen :0
Interrupted probabilistic random walk after 98598 steps, run timeout after 3001 ms. (steps per millisecond=32 ) properties seen :{}
Probabilistic random walk after 98598 steps, saw 65226 distinct states, run finished after 3006 ms. (steps per millisecond=32 ) properties seen :0
Running SMT prover for 10 properties.
// Phase 1: matrix 394 rows 410 cols
[2023-03-19 00:45:05] [INFO ] Computed 181 place invariants in 2 ms
[2023-03-19 00:45:05] [INFO ] [Real]Absence check using 181 positive place invariants in 37 ms returned sat
[2023-03-19 00:45:06] [INFO ] After 468ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2 real:8
[2023-03-19 00:45:06] [INFO ] State equation strengthened by 24 read => feed constraints.
[2023-03-19 00:45:06] [INFO ] After 76ms SMT Verify possible using 24 Read/Feed constraints in real domain returned unsat :0 sat :0 real:10
[2023-03-19 00:45:06] [INFO ] After 1031ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2023-03-19 00:45:06] [INFO ] [Nat]Absence check using 181 positive place invariants in 33 ms returned sat
[2023-03-19 00:45:06] [INFO ] After 433ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :10
[2023-03-19 00:45:07] [INFO ] After 298ms SMT Verify possible using 24 Read/Feed constraints in natural domain returned unsat :0 sat :10
[2023-03-19 00:45:07] [INFO ] Deduced a trap composed of 4 places in 80 ms of which 1 ms to minimize.
[2023-03-19 00:45:07] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 123 ms
[2023-03-19 00:45:07] [INFO ] After 995ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :10
Attempting to minimize the solution found.
Minimization took 302 ms.
[2023-03-19 00:45:08] [INFO ] After 2055ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :10
Parikh walk visited 0 properties in 92 ms.
Support contains 23 out of 410 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 410/410 places, 394/394 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 410 transition count 393
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 409 transition count 393
Applied a total of 2 rules in 11 ms. Remains 409 /410 variables (removed 1) and now considering 393/394 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11 ms. Remains : 409/410 places, 393/394 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 274 ms. (steps per millisecond=36 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 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 2 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 10) seen :0
Interrupted probabilistic random walk after 111556 steps, run timeout after 3001 ms. (steps per millisecond=37 ) properties seen :{}
Probabilistic random walk after 111556 steps, saw 73627 distinct states, run finished after 3001 ms. (steps per millisecond=37 ) properties seen :0
Running SMT prover for 10 properties.
// Phase 1: matrix 393 rows 409 cols
[2023-03-19 00:45:12] [INFO ] Computed 181 place invariants in 1 ms
[2023-03-19 00:45:12] [INFO ] [Real]Absence check using 181 positive place invariants in 26 ms returned sat
[2023-03-19 00:45:12] [INFO ] After 646ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2023-03-19 00:45:13] [INFO ] [Nat]Absence check using 181 positive place invariants in 95 ms returned sat
[2023-03-19 00:45:13] [INFO ] After 605ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :10
[2023-03-19 00:45:13] [INFO ] State equation strengthened by 24 read => feed constraints.
[2023-03-19 00:45:14] [INFO ] After 225ms SMT Verify possible using 24 Read/Feed constraints in natural domain returned unsat :0 sat :10
[2023-03-19 00:45:14] [INFO ] Deduced a trap composed of 7 places in 107 ms of which 0 ms to minimize.
[2023-03-19 00:45:14] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 139 ms
[2023-03-19 00:45:14] [INFO ] Deduced a trap composed of 4 places in 82 ms of which 0 ms to minimize.
[2023-03-19 00:45:14] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 110 ms
[2023-03-19 00:45:14] [INFO ] After 694ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :10
Attempting to minimize the solution found.
Minimization took 319 ms.
[2023-03-19 00:45:15] [INFO ] After 2069ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :10
Parikh walk visited 0 properties in 64 ms.
Support contains 23 out of 409 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 409/409 places, 393/393 transitions.
Applied a total of 0 rules in 17 ms. Remains 409 /409 variables (removed 0) and now considering 393/393 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18 ms. Remains : 409/409 places, 393/393 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 409/409 places, 393/393 transitions.
Applied a total of 0 rules in 12 ms. Remains 409 /409 variables (removed 0) and now considering 393/393 (removed 0) transitions.
[2023-03-19 00:45:15] [INFO ] Invariant cache hit.
[2023-03-19 00:45:15] [INFO ] Implicit Places using invariants in 470 ms returned []
[2023-03-19 00:45:15] [INFO ] Invariant cache hit.
[2023-03-19 00:45:15] [INFO ] State equation strengthened by 24 read => feed constraints.
[2023-03-19 00:45:16] [INFO ] Implicit Places using invariants and state equation in 534 ms returned []
Implicit Place search using SMT with State Equation took 1020 ms to find 0 implicit places.
[2023-03-19 00:45:16] [INFO ] Redundant transitions in 14 ms returned []
[2023-03-19 00:45:16] [INFO ] Invariant cache hit.
[2023-03-19 00:45:16] [INFO ] Dead Transitions using invariants and state equation in 195 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1262 ms. Remains : 409/409 places, 393/393 transitions.
Graph (complete) has 1047 edges and 409 vertex of which 407 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.2 ms
Discarding 2 places :
Also discarding 0 output transitions
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 1 place count 407 transition count 392
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 3 place count 406 transition count 392
Partial Free-agglomeration rule applied 42 times.
Drop transitions removed 42 transitions
Iterating global reduction 0 with 42 rules applied. Total rules applied 45 place count 406 transition count 392
Applied a total of 45 rules in 17 ms. Remains 406 /409 variables (removed 3) and now considering 392/393 (removed 1) transitions.
Running SMT prover for 10 properties.
// Phase 1: matrix 392 rows 406 cols
[2023-03-19 00:45:16] [INFO ] Computed 179 place invariants in 1 ms
[2023-03-19 00:45:16] [INFO ] [Real]Absence check using 179 positive place invariants in 25 ms returned sat
[2023-03-19 00:45:17] [INFO ] After 839ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2023-03-19 00:45:17] [INFO ] [Nat]Absence check using 179 positive place invariants in 51 ms returned sat
[2023-03-19 00:45:18] [INFO ] After 423ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :10
[2023-03-19 00:45:18] [INFO ] State equation strengthened by 37 read => feed constraints.
[2023-03-19 00:45:18] [INFO ] After 333ms SMT Verify possible using 37 Read/Feed constraints in natural domain returned unsat :0 sat :10
[2023-03-19 00:45:18] [INFO ] Deduced a trap composed of 5 places in 61 ms of which 0 ms to minimize.
[2023-03-19 00:45:18] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 86 ms
[2023-03-19 00:45:19] [INFO ] Deduced a trap composed of 4 places in 114 ms of which 1 ms to minimize.
[2023-03-19 00:45:19] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 149 ms
[2023-03-19 00:45:19] [INFO ] After 995ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :10
Attempting to minimize the solution found.
Minimization took 245 ms.
[2023-03-19 00:45:19] [INFO ] After 2199ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :10
[2023-03-19 00:45:19] [INFO ] Flatten gal took : 68 ms
[2023-03-19 00:45:19] [INFO ] Flatten gal took : 59 ms
[2023-03-19 00:45:19] [INFO ] Input system was already deterministic with 1117 transitions.
Computed a total of 330 stabilizing places and 330 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 1217/1217 places, 1117/1117 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 248 transitions
Trivial Post-agglo rules discarded 248 transitions
Performed 248 trivial Post agglomeration. Transition count delta: 248
Iterating post reduction 0 with 248 rules applied. Total rules applied 248 place count 1216 transition count 868
Reduce places removed 248 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 250 rules applied. Total rules applied 498 place count 968 transition count 866
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 2 rules applied. Total rules applied 500 place count 967 transition count 865
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 501 place count 966 transition count 865
Performed 144 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 144 Pre rules applied. Total rules applied 501 place count 966 transition count 721
Deduced a syphon composed of 144 places in 1 ms
Reduce places removed 144 places and 0 transitions.
Iterating global reduction 4 with 288 rules applied. Total rules applied 789 place count 822 transition count 721
Discarding 28 places :
Symmetric choice reduction at 4 with 28 rule applications. Total rules 817 place count 794 transition count 693
Iterating global reduction 4 with 28 rules applied. Total rules applied 845 place count 794 transition count 693
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 19 Pre rules applied. Total rules applied 845 place count 794 transition count 674
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 4 with 38 rules applied. Total rules applied 883 place count 775 transition count 674
Performed 312 Post agglomeration using F-continuation condition.Transition count delta: 312
Deduced a syphon composed of 312 places in 0 ms
Reduce places removed 312 places and 0 transitions.
Iterating global reduction 4 with 624 rules applied. Total rules applied 1507 place count 463 transition count 362
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1509 place count 461 transition count 360
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1511 place count 459 transition count 360
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1511 place count 459 transition count 359
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1513 place count 458 transition count 359
Applied a total of 1513 rules in 154 ms. Remains 458 /1217 variables (removed 759) and now considering 359/1117 (removed 758) transitions.
// Phase 1: matrix 359 rows 458 cols
[2023-03-19 00:45:19] [INFO ] Computed 179 place invariants in 1 ms
[2023-03-19 00:45:20] [INFO ] Implicit Places using invariants in 284 ms returned [444]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 286 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 457/1217 places, 359/1117 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 456 transition count 358
Applied a total of 2 rules in 17 ms. Remains 456 /457 variables (removed 1) and now considering 358/359 (removed 1) transitions.
// Phase 1: matrix 358 rows 456 cols
[2023-03-19 00:45:20] [INFO ] Computed 178 place invariants in 1 ms
[2023-03-19 00:45:20] [INFO ] Implicit Places using invariants in 258 ms returned []
[2023-03-19 00:45:20] [INFO ] Invariant cache hit.
[2023-03-19 00:45:21] [INFO ] Implicit Places using invariants and state equation in 597 ms returned []
Implicit Place search using SMT with State Equation took 857 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 456/1217 places, 358/1117 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1314 ms. Remains : 456/1217 places, 358/1117 transitions.
[2023-03-19 00:45:21] [INFO ] Flatten gal took : 13 ms
[2023-03-19 00:45:21] [INFO ] Flatten gal took : 12 ms
[2023-03-19 00:45:21] [INFO ] Input system was already deterministic with 358 transitions.
[2023-03-19 00:45:21] [INFO ] Flatten gal took : 12 ms
[2023-03-19 00:45:21] [INFO ] Flatten gal took : 12 ms
[2023-03-19 00:45:21] [INFO ] Time to serialize gal into /tmp/CTLFireability7212672766328960073.gal : 7 ms
[2023-03-19 00:45:21] [INFO ] Time to serialize properties into /tmp/CTLFireability8159517285044972917.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7212672766328960073.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8159517285044972917.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.1669e+69,0.5753,24800,2,1357,5,92931,6,0,2184,129188,0


Converting to forward existential form...Done !
original formula: EF(AG((p414==0)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((p414==0)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t78, t79, t82, t84, t87, t88, t92, t94, t97, t99, t102, t104, t107, t...326
(forward)formula 0,1,2.34106,77760,1,0,702,595715,738,306,13256,246082,725
FORMULA ShieldIIPt-PT-020B-CTLFireability-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 1217/1217 places, 1117/1117 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 1183 transition count 1083
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 1183 transition count 1083
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 1182 transition count 1082
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 1182 transition count 1082
Applied a total of 70 rules in 119 ms. Remains 1182 /1217 variables (removed 35) and now considering 1082/1117 (removed 35) transitions.
// Phase 1: matrix 1082 rows 1182 cols
[2023-03-19 00:45:23] [INFO ] Computed 181 place invariants in 23 ms
[2023-03-19 00:45:24] [INFO ] Implicit Places using invariants in 407 ms returned []
[2023-03-19 00:45:24] [INFO ] Invariant cache hit.
[2023-03-19 00:45:25] [INFO ] Implicit Places using invariants and state equation in 1432 ms returned []
Implicit Place search using SMT with State Equation took 1845 ms to find 0 implicit places.
[2023-03-19 00:45:25] [INFO ] Invariant cache hit.
[2023-03-19 00:45:26] [INFO ] Dead Transitions using invariants and state equation in 1050 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1182/1217 places, 1082/1117 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3016 ms. Remains : 1182/1217 places, 1082/1117 transitions.
[2023-03-19 00:45:26] [INFO ] Flatten gal took : 26 ms
[2023-03-19 00:45:26] [INFO ] Flatten gal took : 25 ms
[2023-03-19 00:45:26] [INFO ] Input system was already deterministic with 1082 transitions.
[2023-03-19 00:45:26] [INFO ] Flatten gal took : 27 ms
[2023-03-19 00:45:26] [INFO ] Flatten gal took : 26 ms
[2023-03-19 00:45:26] [INFO ] Time to serialize gal into /tmp/CTLFireability12087553067497524923.gal : 8 ms
[2023-03-19 00:45:26] [INFO ] Time to serialize properties into /tmp/CTLFireability5658094586827751124.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12087553067497524923.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5658094586827751124.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1217/1217 places, 1117/1117 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 1183 transition count 1083
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 1183 transition count 1083
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 1182 transition count 1082
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 1182 transition count 1082
Applied a total of 70 rules in 99 ms. Remains 1182 /1217 variables (removed 35) and now considering 1082/1117 (removed 35) transitions.
// Phase 1: matrix 1082 rows 1182 cols
[2023-03-19 00:46:27] [INFO ] Computed 181 place invariants in 11 ms
[2023-03-19 00:46:28] [INFO ] Implicit Places using invariants in 451 ms returned []
[2023-03-19 00:46:28] [INFO ] Invariant cache hit.
[2023-03-19 00:46:29] [INFO ] Implicit Places using invariants and state equation in 1044 ms returned []
Implicit Place search using SMT with State Equation took 1523 ms to find 0 implicit places.
[2023-03-19 00:46:29] [INFO ] Invariant cache hit.
[2023-03-19 00:46:30] [INFO ] Dead Transitions using invariants and state equation in 852 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1182/1217 places, 1082/1117 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2476 ms. Remains : 1182/1217 places, 1082/1117 transitions.
[2023-03-19 00:46:30] [INFO ] Flatten gal took : 27 ms
[2023-03-19 00:46:30] [INFO ] Flatten gal took : 24 ms
[2023-03-19 00:46:30] [INFO ] Input system was already deterministic with 1082 transitions.
[2023-03-19 00:46:30] [INFO ] Flatten gal took : 24 ms
[2023-03-19 00:46:30] [INFO ] Flatten gal took : 68 ms
[2023-03-19 00:46:30] [INFO ] Time to serialize gal into /tmp/CTLFireability5929960885201360769.gal : 16 ms
[2023-03-19 00:46:30] [INFO ] Time to serialize properties into /tmp/CTLFireability15040882793050138057.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5929960885201360769.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15040882793050138057.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1217/1217 places, 1117/1117 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 1186 transition count 1086
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 1186 transition count 1086
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 1185 transition count 1085
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 1185 transition count 1085
Applied a total of 64 rules in 105 ms. Remains 1185 /1217 variables (removed 32) and now considering 1085/1117 (removed 32) transitions.
// Phase 1: matrix 1085 rows 1185 cols
[2023-03-19 00:47:31] [INFO ] Computed 181 place invariants in 17 ms
[2023-03-19 00:47:31] [INFO ] Implicit Places using invariants in 325 ms returned []
[2023-03-19 00:47:31] [INFO ] Invariant cache hit.
[2023-03-19 00:47:32] [INFO ] Implicit Places using invariants and state equation in 1028 ms returned []
Implicit Place search using SMT with State Equation took 1377 ms to find 0 implicit places.
[2023-03-19 00:47:32] [INFO ] Invariant cache hit.
[2023-03-19 00:47:33] [INFO ] Dead Transitions using invariants and state equation in 730 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1185/1217 places, 1085/1117 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2213 ms. Remains : 1185/1217 places, 1085/1117 transitions.
[2023-03-19 00:47:33] [INFO ] Flatten gal took : 23 ms
[2023-03-19 00:47:33] [INFO ] Flatten gal took : 23 ms
[2023-03-19 00:47:33] [INFO ] Input system was already deterministic with 1085 transitions.
[2023-03-19 00:47:33] [INFO ] Flatten gal took : 22 ms
[2023-03-19 00:47:33] [INFO ] Flatten gal took : 23 ms
[2023-03-19 00:47:33] [INFO ] Time to serialize gal into /tmp/CTLFireability7891301366658701272.gal : 3 ms
[2023-03-19 00:47:33] [INFO ] Time to serialize properties into /tmp/CTLFireability16852919685279650233.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7891301366658701272.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16852919685279650233.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1217/1217 places, 1117/1117 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 1185 transition count 1085
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 1185 transition count 1085
Applied a total of 64 rules in 85 ms. Remains 1185 /1217 variables (removed 32) and now considering 1085/1117 (removed 32) transitions.
// Phase 1: matrix 1085 rows 1185 cols
[2023-03-19 00:48:34] [INFO ] Computed 181 place invariants in 8 ms
[2023-03-19 00:48:34] [INFO ] Implicit Places using invariants in 340 ms returned []
[2023-03-19 00:48:34] [INFO ] Invariant cache hit.
[2023-03-19 00:48:35] [INFO ] Implicit Places using invariants and state equation in 879 ms returned []
Implicit Place search using SMT with State Equation took 1234 ms to find 0 implicit places.
[2023-03-19 00:48:35] [INFO ] Invariant cache hit.
[2023-03-19 00:48:35] [INFO ] Dead Transitions using invariants and state equation in 569 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1185/1217 places, 1085/1117 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1890 ms. Remains : 1185/1217 places, 1085/1117 transitions.
[2023-03-19 00:48:35] [INFO ] Flatten gal took : 21 ms
[2023-03-19 00:48:35] [INFO ] Flatten gal took : 21 ms
[2023-03-19 00:48:35] [INFO ] Input system was already deterministic with 1085 transitions.
[2023-03-19 00:48:35] [INFO ] Flatten gal took : 21 ms
[2023-03-19 00:48:35] [INFO ] Flatten gal took : 21 ms
[2023-03-19 00:48:36] [INFO ] Time to serialize gal into /tmp/CTLFireability14933203331156709083.gal : 18 ms
[2023-03-19 00:48:36] [INFO ] Time to serialize properties into /tmp/CTLFireability5625783618759922454.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14933203331156709083.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5625783618759922454.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1217/1217 places, 1117/1117 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 236 transitions
Trivial Post-agglo rules discarded 236 transitions
Performed 236 trivial Post agglomeration. Transition count delta: 236
Iterating post reduction 0 with 236 rules applied. Total rules applied 236 place count 1216 transition count 880
Reduce places removed 236 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 238 rules applied. Total rules applied 474 place count 980 transition count 878
Reduce places removed 1 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 2 with 6 rules applied. Total rules applied 480 place count 979 transition count 873
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 485 place count 974 transition count 873
Performed 145 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 145 Pre rules applied. Total rules applied 485 place count 974 transition count 728
Deduced a syphon composed of 145 places in 1 ms
Reduce places removed 145 places and 0 transitions.
Iterating global reduction 4 with 290 rules applied. Total rules applied 775 place count 829 transition count 728
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 799 place count 805 transition count 704
Iterating global reduction 4 with 24 rules applied. Total rules applied 823 place count 805 transition count 704
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 16 Pre rules applied. Total rules applied 823 place count 805 transition count 688
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 855 place count 789 transition count 688
Performed 313 Post agglomeration using F-continuation condition.Transition count delta: 313
Deduced a syphon composed of 313 places in 0 ms
Reduce places removed 313 places and 0 transitions.
Iterating global reduction 4 with 626 rules applied. Total rules applied 1481 place count 476 transition count 375
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1483 place count 474 transition count 373
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1485 place count 472 transition count 373
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1485 place count 472 transition count 372
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1487 place count 471 transition count 372
Applied a total of 1487 rules in 176 ms. Remains 471 /1217 variables (removed 746) and now considering 372/1117 (removed 745) transitions.
// Phase 1: matrix 372 rows 471 cols
[2023-03-19 00:49:36] [INFO ] Computed 179 place invariants in 1 ms
[2023-03-19 00:49:37] [INFO ] Implicit Places using invariants in 312 ms returned [456]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 313 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 470/1217 places, 372/1117 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 469 transition count 371
Applied a total of 2 rules in 13 ms. Remains 469 /470 variables (removed 1) and now considering 371/372 (removed 1) transitions.
// Phase 1: matrix 371 rows 469 cols
[2023-03-19 00:49:37] [INFO ] Computed 178 place invariants in 1 ms
[2023-03-19 00:49:37] [INFO ] Implicit Places using invariants in 261 ms returned []
[2023-03-19 00:49:37] [INFO ] Invariant cache hit.
[2023-03-19 00:49:37] [INFO ] Implicit Places using invariants and state equation in 341 ms returned []
Implicit Place search using SMT with State Equation took 629 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 469/1217 places, 371/1117 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1131 ms. Remains : 469/1217 places, 371/1117 transitions.
[2023-03-19 00:49:37] [INFO ] Flatten gal took : 11 ms
[2023-03-19 00:49:37] [INFO ] Flatten gal took : 10 ms
[2023-03-19 00:49:37] [INFO ] Input system was already deterministic with 371 transitions.
[2023-03-19 00:49:37] [INFO ] Flatten gal took : 9 ms
[2023-03-19 00:49:37] [INFO ] Flatten gal took : 9 ms
[2023-03-19 00:49:37] [INFO ] Time to serialize gal into /tmp/CTLFireability2582304270358896927.gal : 3 ms
[2023-03-19 00:49:37] [INFO ] Time to serialize properties into /tmp/CTLFireability17749104877460323463.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2582304270358896927.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17749104877460323463.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.98697e+70,0.890495,33160,2,2158,5,122943,6,0,2246,185620,0


Converting to forward existential form...Done !
original formula: A((E((p58==1) U (((((p1372!=1)&&(!((p591==1)&&(p630==1))))||(p965==1))||((p1297==1)||((p708==1)&&(p814==1))))||(p674==1))) * (p150!=1)) U...197
=> equivalent forward existential formula: [((Init * !(EG(!(E(TRUE U (((p383==1)&&(p385==1))&&(p1183==1))))))) * !(E(!(E(TRUE U (((p383==1)&&(p385==1))&&(p...372
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t20, t22, t24, t27, t89...672
Detected timeout of ITS tools.
[2023-03-19 00:50:07] [INFO ] Flatten gal took : 9 ms
[2023-03-19 00:50:07] [INFO ] Applying decomposition
[2023-03-19 00:50:07] [INFO ] Flatten gal took : 10 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4063660756260217990.txt' '-o' '/tmp/graph4063660756260217990.bin' '-w' '/tmp/graph4063660756260217990.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4063660756260217990.bin' '-l' '-1' '-v' '-w' '/tmp/graph4063660756260217990.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:50:07] [INFO ] Decomposing Gal with order
[2023-03-19 00:50:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:50:07] [INFO ] Removed a total of 57 redundant transitions.
[2023-03-19 00:50:07] [INFO ] Flatten gal took : 15 ms
[2023-03-19 00:50:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-19 00:50:07] [INFO ] Time to serialize gal into /tmp/CTLFireability12086709276373920077.gal : 4 ms
[2023-03-19 00:50:07] [INFO ] Time to serialize properties into /tmp/CTLFireability14791641163927098968.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12086709276373920077.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14791641163927098968.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.98697e+70,0.884906,34304,277,35,64361,185,674,152165,63,984,0


Converting to forward existential form...Done !
original formula: A((E((i0.i2.u5.p58==1) U (((((i18.i1.u160.p1372!=1)&&(!((i8.i2.u67.p591==1)&&(i8.i0.u73.p630==1))))||(i13.i1.u112.p965==1))||((i19.i3.u15...326
=> equivalent forward existential formula: [((Init * !(EG(!(E(TRUE U (((i5.u43.p383==1)&&(i5.u43.p385==1))&&(i16.i1.u138.p1183==1))))))) * !(E(!(E(TRUE U (...553
Reverse transition relation is NOT exact ! Due to transitions t292, t357, i0.i0.u8.t99, i0.i1.u9.t102, i0.i2.t89, i0.i2.u6.t95, i0.i3.u2.t0, i0.i3.u7.t97, ...1565
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1217/1217 places, 1117/1117 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 1190 transition count 1090
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 1190 transition count 1090
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 1189 transition count 1089
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 1189 transition count 1089
Applied a total of 56 rules in 147 ms. Remains 1189 /1217 variables (removed 28) and now considering 1089/1117 (removed 28) transitions.
// Phase 1: matrix 1089 rows 1189 cols
[2023-03-19 00:50:38] [INFO ] Computed 181 place invariants in 4 ms
[2023-03-19 00:50:38] [INFO ] Implicit Places using invariants in 368 ms returned []
[2023-03-19 00:50:38] [INFO ] Invariant cache hit.
[2023-03-19 00:50:39] [INFO ] Implicit Places using invariants and state equation in 872 ms returned []
Implicit Place search using SMT with State Equation took 1245 ms to find 0 implicit places.
[2023-03-19 00:50:39] [INFO ] Invariant cache hit.
[2023-03-19 00:50:39] [INFO ] Dead Transitions using invariants and state equation in 496 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1189/1217 places, 1089/1117 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1888 ms. Remains : 1189/1217 places, 1089/1117 transitions.
[2023-03-19 00:50:39] [INFO ] Flatten gal took : 21 ms
[2023-03-19 00:50:39] [INFO ] Flatten gal took : 22 ms
[2023-03-19 00:50:39] [INFO ] Input system was already deterministic with 1089 transitions.
[2023-03-19 00:50:39] [INFO ] Flatten gal took : 22 ms
[2023-03-19 00:50:40] [INFO ] Flatten gal took : 22 ms
[2023-03-19 00:50:40] [INFO ] Time to serialize gal into /tmp/CTLFireability17028092446263606696.gal : 4 ms
[2023-03-19 00:50:40] [INFO ] Time to serialize properties into /tmp/CTLFireability12228028779435105425.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17028092446263606696.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12228028779435105425.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1217/1217 places, 1117/1117 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 1182 transition count 1082
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 1182 transition count 1082
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 71 place count 1181 transition count 1081
Iterating global reduction 0 with 1 rules applied. Total rules applied 72 place count 1181 transition count 1081
Applied a total of 72 rules in 148 ms. Remains 1181 /1217 variables (removed 36) and now considering 1081/1117 (removed 36) transitions.
// Phase 1: matrix 1081 rows 1181 cols
[2023-03-19 00:51:40] [INFO ] Computed 181 place invariants in 7 ms
[2023-03-19 00:51:41] [INFO ] Implicit Places using invariants in 432 ms returned []
[2023-03-19 00:51:41] [INFO ] Invariant cache hit.
[2023-03-19 00:51:42] [INFO ] Implicit Places using invariants and state equation in 1225 ms returned []
Implicit Place search using SMT with State Equation took 1660 ms to find 0 implicit places.
[2023-03-19 00:51:42] [INFO ] Invariant cache hit.
[2023-03-19 00:51:43] [INFO ] Dead Transitions using invariants and state equation in 776 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1181/1217 places, 1081/1117 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2585 ms. Remains : 1181/1217 places, 1081/1117 transitions.
[2023-03-19 00:51:43] [INFO ] Flatten gal took : 23 ms
[2023-03-19 00:51:43] [INFO ] Flatten gal took : 23 ms
[2023-03-19 00:51:43] [INFO ] Input system was already deterministic with 1081 transitions.
[2023-03-19 00:51:43] [INFO ] Flatten gal took : 32 ms
[2023-03-19 00:51:43] [INFO ] Flatten gal took : 23 ms
[2023-03-19 00:51:43] [INFO ] Time to serialize gal into /tmp/CTLFireability12282275514796172043.gal : 3 ms
[2023-03-19 00:51:43] [INFO ] Time to serialize properties into /tmp/CTLFireability17025354321901568830.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12282275514796172043.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17025354321901568830.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1217/1217 places, 1117/1117 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 1186 transition count 1086
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 1186 transition count 1086
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 1185 transition count 1085
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 1185 transition count 1085
Applied a total of 64 rules in 197 ms. Remains 1185 /1217 variables (removed 32) and now considering 1085/1117 (removed 32) transitions.
// Phase 1: matrix 1085 rows 1185 cols
[2023-03-19 00:52:44] [INFO ] Computed 181 place invariants in 5 ms
[2023-03-19 00:52:44] [INFO ] Implicit Places using invariants in 405 ms returned []
[2023-03-19 00:52:44] [INFO ] Invariant cache hit.
[2023-03-19 00:52:45] [INFO ] Implicit Places using invariants and state equation in 1111 ms returned []
Implicit Place search using SMT with State Equation took 1522 ms to find 0 implicit places.
[2023-03-19 00:52:45] [INFO ] Invariant cache hit.
[2023-03-19 00:52:46] [INFO ] Dead Transitions using invariants and state equation in 596 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1185/1217 places, 1085/1117 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2316 ms. Remains : 1185/1217 places, 1085/1117 transitions.
[2023-03-19 00:52:46] [INFO ] Flatten gal took : 22 ms
[2023-03-19 00:52:46] [INFO ] Flatten gal took : 22 ms
[2023-03-19 00:52:46] [INFO ] Input system was already deterministic with 1085 transitions.
[2023-03-19 00:52:46] [INFO ] Flatten gal took : 21 ms
[2023-03-19 00:52:46] [INFO ] Flatten gal took : 22 ms
[2023-03-19 00:52:46] [INFO ] Time to serialize gal into /tmp/CTLFireability3490175604224653750.gal : 4 ms
[2023-03-19 00:52:46] [INFO ] Time to serialize properties into /tmp/CTLFireability4935614018929650119.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3490175604224653750.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4935614018929650119.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1217/1217 places, 1117/1117 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 1182 transition count 1082
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 1182 transition count 1082
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 71 place count 1181 transition count 1081
Iterating global reduction 0 with 1 rules applied. Total rules applied 72 place count 1181 transition count 1081
Applied a total of 72 rules in 109 ms. Remains 1181 /1217 variables (removed 36) and now considering 1081/1117 (removed 36) transitions.
// Phase 1: matrix 1081 rows 1181 cols
[2023-03-19 00:53:46] [INFO ] Computed 181 place invariants in 8 ms
[2023-03-19 00:53:47] [INFO ] Implicit Places using invariants in 520 ms returned []
[2023-03-19 00:53:47] [INFO ] Invariant cache hit.
[2023-03-19 00:53:48] [INFO ] Implicit Places using invariants and state equation in 1139 ms returned []
Implicit Place search using SMT with State Equation took 1661 ms to find 0 implicit places.
[2023-03-19 00:53:48] [INFO ] Invariant cache hit.
[2023-03-19 00:53:49] [INFO ] Dead Transitions using invariants and state equation in 641 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1181/1217 places, 1081/1117 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2412 ms. Remains : 1181/1217 places, 1081/1117 transitions.
[2023-03-19 00:53:49] [INFO ] Flatten gal took : 21 ms
[2023-03-19 00:53:49] [INFO ] Flatten gal took : 21 ms
[2023-03-19 00:53:49] [INFO ] Input system was already deterministic with 1081 transitions.
[2023-03-19 00:53:49] [INFO ] Flatten gal took : 35 ms
[2023-03-19 00:53:49] [INFO ] Flatten gal took : 24 ms
[2023-03-19 00:53:49] [INFO ] Time to serialize gal into /tmp/CTLFireability12025978803012229729.gal : 3 ms
[2023-03-19 00:53:49] [INFO ] Time to serialize properties into /tmp/CTLFireability12477659469860579464.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12025978803012229729.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12477659469860579464.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1217/1217 places, 1117/1117 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 1184 transition count 1084
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 1184 transition count 1084
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 1183 transition count 1083
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 1183 transition count 1083
Applied a total of 68 rules in 107 ms. Remains 1183 /1217 variables (removed 34) and now considering 1083/1117 (removed 34) transitions.
// Phase 1: matrix 1083 rows 1183 cols
[2023-03-19 00:54:49] [INFO ] Computed 181 place invariants in 8 ms
[2023-03-19 00:54:50] [INFO ] Implicit Places using invariants in 390 ms returned []
[2023-03-19 00:54:50] [INFO ] Invariant cache hit.
[2023-03-19 00:54:51] [INFO ] Implicit Places using invariants and state equation in 955 ms returned []
Implicit Place search using SMT with State Equation took 1347 ms to find 0 implicit places.
[2023-03-19 00:54:51] [INFO ] Invariant cache hit.
[2023-03-19 00:54:51] [INFO ] Dead Transitions using invariants and state equation in 541 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1183/1217 places, 1083/1117 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1999 ms. Remains : 1183/1217 places, 1083/1117 transitions.
[2023-03-19 00:54:51] [INFO ] Flatten gal took : 20 ms
[2023-03-19 00:54:51] [INFO ] Flatten gal took : 21 ms
[2023-03-19 00:54:51] [INFO ] Input system was already deterministic with 1083 transitions.
[2023-03-19 00:54:51] [INFO ] Flatten gal took : 21 ms
[2023-03-19 00:54:51] [INFO ] Flatten gal took : 21 ms
[2023-03-19 00:54:51] [INFO ] Time to serialize gal into /tmp/CTLFireability7092994419162628907.gal : 3 ms
[2023-03-19 00:54:51] [INFO ] Time to serialize properties into /tmp/CTLFireability4139734470290980906.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7092994419162628907.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4139734470290980906.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1217/1217 places, 1117/1117 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 239 transitions
Trivial Post-agglo rules discarded 239 transitions
Performed 239 trivial Post agglomeration. Transition count delta: 239
Iterating post reduction 0 with 239 rules applied. Total rules applied 239 place count 1216 transition count 877
Reduce places removed 239 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 241 rules applied. Total rules applied 480 place count 977 transition count 875
Reduce places removed 1 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 3 rules applied. Total rules applied 483 place count 976 transition count 873
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 485 place count 974 transition count 873
Performed 144 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 144 Pre rules applied. Total rules applied 485 place count 974 transition count 729
Deduced a syphon composed of 144 places in 1 ms
Reduce places removed 144 places and 0 transitions.
Iterating global reduction 4 with 288 rules applied. Total rules applied 773 place count 830 transition count 729
Discarding 26 places :
Symmetric choice reduction at 4 with 26 rule applications. Total rules 799 place count 804 transition count 703
Iterating global reduction 4 with 26 rules applied. Total rules applied 825 place count 804 transition count 703
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 19 Pre rules applied. Total rules applied 825 place count 804 transition count 684
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 4 with 38 rules applied. Total rules applied 863 place count 785 transition count 684
Performed 314 Post agglomeration using F-continuation condition.Transition count delta: 314
Deduced a syphon composed of 314 places in 0 ms
Reduce places removed 314 places and 0 transitions.
Iterating global reduction 4 with 628 rules applied. Total rules applied 1491 place count 471 transition count 370
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1493 place count 469 transition count 368
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1495 place count 467 transition count 368
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1495 place count 467 transition count 367
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1497 place count 466 transition count 367
Applied a total of 1497 rules in 170 ms. Remains 466 /1217 variables (removed 751) and now considering 367/1117 (removed 750) transitions.
// Phase 1: matrix 367 rows 466 cols
[2023-03-19 00:55:52] [INFO ] Computed 179 place invariants in 2 ms
[2023-03-19 00:55:52] [INFO ] Implicit Places using invariants in 361 ms returned [452]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 365 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 465/1217 places, 367/1117 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 464 transition count 366
Applied a total of 2 rules in 15 ms. Remains 464 /465 variables (removed 1) and now considering 366/367 (removed 1) transitions.
// Phase 1: matrix 366 rows 464 cols
[2023-03-19 00:55:52] [INFO ] Computed 178 place invariants in 0 ms
[2023-03-19 00:55:53] [INFO ] Implicit Places using invariants in 263 ms returned []
[2023-03-19 00:55:53] [INFO ] Invariant cache hit.
[2023-03-19 00:55:53] [INFO ] Implicit Places using invariants and state equation in 707 ms returned []
Implicit Place search using SMT with State Equation took 972 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 464/1217 places, 366/1117 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1522 ms. Remains : 464/1217 places, 366/1117 transitions.
[2023-03-19 00:55:53] [INFO ] Flatten gal took : 12 ms
[2023-03-19 00:55:53] [INFO ] Flatten gal took : 10 ms
[2023-03-19 00:55:53] [INFO ] Input system was already deterministic with 366 transitions.
[2023-03-19 00:55:53] [INFO ] Flatten gal took : 10 ms
[2023-03-19 00:55:53] [INFO ] Flatten gal took : 10 ms
[2023-03-19 00:55:53] [INFO ] Time to serialize gal into /tmp/CTLFireability9699250874954300893.gal : 2 ms
[2023-03-19 00:55:53] [INFO ] Time to serialize properties into /tmp/CTLFireability9338571331708076713.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9699250874954300893.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9338571331708076713.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.44463e+69,0.776304,31012,2,1990,5,115288,6,0,2222,169499,0


Converting to forward existential form...Done !
original formula: !(E((p623==1) U !(E(((p489==1) + !(AG((p343==1)))) U E(((p887==1)||(p1033==1)) U E((p394==1) U (p518==1)))))))
=> equivalent forward existential formula: [(FwdU(Init,(p623==1)) * !(E(((p489==1) + !(!(E(TRUE U !((p343==1)))))) U E(((p887==1)||(p1033==1)) U E((p394==1...182
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t8, t9, t10, t11, t12, t14, t19, t20, t21, t22, t23, t24, t85, t8...541
Detected timeout of ITS tools.
[2023-03-19 00:56:24] [INFO ] Flatten gal took : 10 ms
[2023-03-19 00:56:24] [INFO ] Applying decomposition
[2023-03-19 00:56:24] [INFO ] Flatten gal took : 9 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14747683618094247759.txt' '-o' '/tmp/graph14747683618094247759.bin' '-w' '/tmp/graph14747683618094247759.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14747683618094247759.bin' '-l' '-1' '-v' '-w' '/tmp/graph14747683618094247759.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:56:24] [INFO ] Decomposing Gal with order
[2023-03-19 00:56:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:56:24] [INFO ] Removed a total of 59 redundant transitions.
[2023-03-19 00:56:24] [INFO ] Flatten gal took : 15 ms
[2023-03-19 00:56:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-19 00:56:24] [INFO ] Time to serialize gal into /tmp/CTLFireability10583001411421324131.gal : 3 ms
[2023-03-19 00:56:24] [INFO ] Time to serialize properties into /tmp/CTLFireability17850200333230954393.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10583001411421324131.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17850200333230954393.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.44463e+69,0.744367,33640,218,33,63035,215,636,152985,60,1280,0


Converting to forward existential form...Done !
original formula: !(E((i8.i1.u72.p623==1) U !(E(((i6.i0.u56.p489==1) + !(AG((i4.i2.u39.p343==1)))) U E(((i12.u103.p887==1)||(i14.i1.u120.p1033==1)) U E((i5...199
=> equivalent forward existential formula: [(FwdU(Init,(i8.i1.u72.p623==1)) * !(E(((i6.i0.u56.p489==1) + !(!(E(TRUE U !((i4.i2.u39.p343==1)))))) U E(((i12....253
Reverse transition relation is NOT exact ! Due to transitions t337, i0.i0.u7.t91, i0.i1.u8.t94, i0.i2.u2.t0, i0.i2.u6.t89, i0.i3.u5.t87, i1.i0.u15.t101, i1...1195
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1217/1217 places, 1117/1117 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 244 transitions
Trivial Post-agglo rules discarded 244 transitions
Performed 244 trivial Post agglomeration. Transition count delta: 244
Iterating post reduction 0 with 244 rules applied. Total rules applied 244 place count 1216 transition count 872
Reduce places removed 244 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 246 rules applied. Total rules applied 490 place count 972 transition count 870
Reduce places removed 1 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 3 rules applied. Total rules applied 493 place count 971 transition count 868
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 495 place count 969 transition count 868
Performed 143 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 143 Pre rules applied. Total rules applied 495 place count 969 transition count 725
Deduced a syphon composed of 143 places in 1 ms
Reduce places removed 143 places and 0 transitions.
Iterating global reduction 4 with 286 rules applied. Total rules applied 781 place count 826 transition count 725
Discarding 25 places :
Symmetric choice reduction at 4 with 25 rule applications. Total rules 806 place count 801 transition count 700
Iterating global reduction 4 with 25 rules applied. Total rules applied 831 place count 801 transition count 700
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 18 Pre rules applied. Total rules applied 831 place count 801 transition count 682
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 4 with 36 rules applied. Total rules applied 867 place count 783 transition count 682
Performed 312 Post agglomeration using F-continuation condition.Transition count delta: 312
Deduced a syphon composed of 312 places in 0 ms
Reduce places removed 312 places and 0 transitions.
Iterating global reduction 4 with 624 rules applied. Total rules applied 1491 place count 471 transition count 370
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1493 place count 469 transition count 368
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1495 place count 467 transition count 368
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1495 place count 467 transition count 367
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1497 place count 466 transition count 367
Applied a total of 1497 rules in 136 ms. Remains 466 /1217 variables (removed 751) and now considering 367/1117 (removed 750) transitions.
// Phase 1: matrix 367 rows 466 cols
[2023-03-19 00:56:54] [INFO ] Computed 179 place invariants in 0 ms
[2023-03-19 00:56:54] [INFO ] Implicit Places using invariants in 253 ms returned [452]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 253 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 465/1217 places, 367/1117 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 464 transition count 366
Applied a total of 2 rules in 25 ms. Remains 464 /465 variables (removed 1) and now considering 366/367 (removed 1) transitions.
// Phase 1: matrix 366 rows 464 cols
[2023-03-19 00:56:54] [INFO ] Computed 178 place invariants in 1 ms
[2023-03-19 00:56:54] [INFO ] Implicit Places using invariants in 219 ms returned []
[2023-03-19 00:56:54] [INFO ] Invariant cache hit.
[2023-03-19 00:56:55] [INFO ] Implicit Places using invariants and state equation in 504 ms returned []
Implicit Place search using SMT with State Equation took 732 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 464/1217 places, 366/1117 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1159 ms. Remains : 464/1217 places, 366/1117 transitions.
[2023-03-19 00:56:55] [INFO ] Flatten gal took : 12 ms
[2023-03-19 00:56:55] [INFO ] Flatten gal took : 10 ms
[2023-03-19 00:56:55] [INFO ] Input system was already deterministic with 366 transitions.
[2023-03-19 00:56:55] [INFO ] Flatten gal took : 9 ms
[2023-03-19 00:56:55] [INFO ] Flatten gal took : 9 ms
[2023-03-19 00:56:55] [INFO ] Time to serialize gal into /tmp/CTLFireability18429876748762472536.gal : 1 ms
[2023-03-19 00:56:55] [INFO ] Time to serialize properties into /tmp/CTLFireability6326824944951004786.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18429876748762472536.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6326824944951004786.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.64363e+70,0.721555,29964,2,1561,5,110306,6,0,2223,163883,0


Converting to forward existential form...Done !
original formula: (E((!(EF((p114!=1))) * AF((p50==1))) U !(EG(!((((p1237==1)&&(p678==1))&&(p468==1)))))) + A((p1090!=1) U (p128==1)))
=> equivalent forward existential formula: ([(FwdU(Init,(!(E(TRUE U (p114!=1))) * !(EG(!((p50==1)))))) * !(EG(!((((p1237==1)&&(p678==1))&&(p468==1))))))] !...261
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t9, t22, t28, t89, t92, t94, t96, t98, t106, t258, t286, t289, t325, Intersection wi...239
Detected timeout of ITS tools.
[2023-03-19 00:57:25] [INFO ] Flatten gal took : 28 ms
[2023-03-19 00:57:25] [INFO ] Applying decomposition
[2023-03-19 00:57:25] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph13022272335361427473.txt' '-o' '/tmp/graph13022272335361427473.bin' '-w' '/tmp/graph13022272335361427473.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13022272335361427473.bin' '-l' '-1' '-v' '-w' '/tmp/graph13022272335361427473.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:57:25] [INFO ] Decomposing Gal with order
[2023-03-19 00:57:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:57:25] [INFO ] Removed a total of 59 redundant transitions.
[2023-03-19 00:57:25] [INFO ] Flatten gal took : 36 ms
[2023-03-19 00:57:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-19 00:57:25] [INFO ] Time to serialize gal into /tmp/CTLFireability6242508144362217186.gal : 4 ms
[2023-03-19 00:57:25] [INFO ] Time to serialize properties into /tmp/CTLFireability14662304839858324173.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6242508144362217186.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14662304839858324173.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.64363e+70,0.75822,28196,137,26,53124,188,615,110582,50,1060,0


Converting to forward existential form...Done !
original formula: (E((!(EF((i2.i0.u12.p114!=1))) * AF((i1.i0.u5.p50==1))) U !(EG(!((((i17.i3.u144.p1237==1)&&(i9.i2.u79.p678==1))&&(i6.i0.u53.p468==1))))))...206
=> equivalent forward existential formula: ([(FwdU(Init,(!(E(TRUE U (i2.i0.u12.p114!=1))) * !(EG(!((i1.i0.u5.p50==1)))))) * !(EG(!((((i17.i3.u144.p1237==1)...354
Reverse transition relation is NOT exact ! Due to transitions t286, t289, t325, i0.i0.u2.t0, i0.i0.u6.t94, i0.i1.u7.t96, i0.i2.u8.t98, i1.i0.u5.t28, i1.i0....349
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1217/1217 places, 1117/1117 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 1183 transition count 1083
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 1183 transition count 1083
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 1182 transition count 1082
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 1182 transition count 1082
Applied a total of 70 rules in 142 ms. Remains 1182 /1217 variables (removed 35) and now considering 1082/1117 (removed 35) transitions.
// Phase 1: matrix 1082 rows 1182 cols
[2023-03-19 00:57:55] [INFO ] Computed 181 place invariants in 7 ms
[2023-03-19 00:57:56] [INFO ] Implicit Places using invariants in 412 ms returned []
[2023-03-19 00:57:56] [INFO ] Invariant cache hit.
[2023-03-19 00:57:57] [INFO ] Implicit Places using invariants and state equation in 952 ms returned []
Implicit Place search using SMT with State Equation took 1374 ms to find 0 implicit places.
[2023-03-19 00:57:57] [INFO ] Invariant cache hit.
[2023-03-19 00:57:57] [INFO ] Dead Transitions using invariants and state equation in 755 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1182/1217 places, 1082/1117 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2272 ms. Remains : 1182/1217 places, 1082/1117 transitions.
[2023-03-19 00:57:58] [INFO ] Flatten gal took : 22 ms
[2023-03-19 00:57:58] [INFO ] Flatten gal took : 23 ms
[2023-03-19 00:57:58] [INFO ] Input system was already deterministic with 1082 transitions.
[2023-03-19 00:57:58] [INFO ] Flatten gal took : 22 ms
[2023-03-19 00:57:58] [INFO ] Flatten gal took : 22 ms
[2023-03-19 00:57:58] [INFO ] Time to serialize gal into /tmp/CTLFireability11273203011111322488.gal : 4 ms
[2023-03-19 00:57:58] [INFO ] Time to serialize properties into /tmp/CTLFireability14182506691155875916.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11273203011111322488.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14182506691155875916.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1217/1217 places, 1117/1117 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 1185 transition count 1085
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 1185 transition count 1085
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 1184 transition count 1084
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 1184 transition count 1084
Applied a total of 66 rules in 167 ms. Remains 1184 /1217 variables (removed 33) and now considering 1084/1117 (removed 33) transitions.
// Phase 1: matrix 1084 rows 1184 cols
[2023-03-19 00:58:58] [INFO ] Computed 181 place invariants in 5 ms
[2023-03-19 00:58:59] [INFO ] Implicit Places using invariants in 430 ms returned []
[2023-03-19 00:58:59] [INFO ] Invariant cache hit.
[2023-03-19 00:59:00] [INFO ] Implicit Places using invariants and state equation in 1061 ms returned []
Implicit Place search using SMT with State Equation took 1506 ms to find 0 implicit places.
[2023-03-19 00:59:00] [INFO ] Invariant cache hit.
[2023-03-19 00:59:00] [INFO ] Dead Transitions using invariants and state equation in 653 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1184/1217 places, 1084/1117 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2327 ms. Remains : 1184/1217 places, 1084/1117 transitions.
[2023-03-19 00:59:00] [INFO ] Flatten gal took : 22 ms
[2023-03-19 00:59:01] [INFO ] Flatten gal took : 22 ms
[2023-03-19 00:59:01] [INFO ] Input system was already deterministic with 1084 transitions.
[2023-03-19 00:59:01] [INFO ] Flatten gal took : 22 ms
[2023-03-19 00:59:01] [INFO ] Flatten gal took : 22 ms
[2023-03-19 00:59:01] [INFO ] Time to serialize gal into /tmp/CTLFireability5993463231260942966.gal : 4 ms
[2023-03-19 00:59:01] [INFO ] Time to serialize properties into /tmp/CTLFireability1386565188316648278.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5993463231260942966.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1386565188316648278.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1217/1217 places, 1117/1117 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 1182 transition count 1082
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 1182 transition count 1082
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 71 place count 1181 transition count 1081
Iterating global reduction 0 with 1 rules applied. Total rules applied 72 place count 1181 transition count 1081
Applied a total of 72 rules in 157 ms. Remains 1181 /1217 variables (removed 36) and now considering 1081/1117 (removed 36) transitions.
// Phase 1: matrix 1081 rows 1181 cols
[2023-03-19 01:00:01] [INFO ] Computed 181 place invariants in 6 ms
[2023-03-19 01:00:02] [INFO ] Implicit Places using invariants in 408 ms returned []
[2023-03-19 01:00:02] [INFO ] Invariant cache hit.
[2023-03-19 01:00:03] [INFO ] Implicit Places using invariants and state equation in 1087 ms returned []
Implicit Place search using SMT with State Equation took 1520 ms to find 0 implicit places.
[2023-03-19 01:00:03] [INFO ] Invariant cache hit.
[2023-03-19 01:00:03] [INFO ] Dead Transitions using invariants and state equation in 566 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1181/1217 places, 1081/1117 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2256 ms. Remains : 1181/1217 places, 1081/1117 transitions.
[2023-03-19 01:00:03] [INFO ] Flatten gal took : 21 ms
[2023-03-19 01:00:03] [INFO ] Flatten gal took : 21 ms
[2023-03-19 01:00:03] [INFO ] Input system was already deterministic with 1081 transitions.
[2023-03-19 01:00:04] [INFO ] Flatten gal took : 21 ms
[2023-03-19 01:00:04] [INFO ] Flatten gal took : 21 ms
[2023-03-19 01:00:04] [INFO ] Time to serialize gal into /tmp/CTLFireability13165147826844805512.gal : 4 ms
[2023-03-19 01:00:04] [INFO ] Time to serialize properties into /tmp/CTLFireability13473742300733006168.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13165147826844805512.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13473742300733006168.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 15 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 01:26:43] [INFO ] Applying decomposition
[2023-03-19 01:26:44] [INFO ] Flatten gal took : 255 ms
[2023-03-19 01:26:44] [INFO ] Decomposing Gal with order
[2023-03-19 01:26:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 01:26:45] [INFO ] Removed a total of 51 redundant transitions.
[2023-03-19 01:26:45] [INFO ] Flatten gal took : 464 ms
[2023-03-19 01:26:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 31 ms.
[2023-03-19 01:26:47] [INFO ] Time to serialize gal into /tmp/CTLFireability8413048313629418658.gal : 41 ms
[2023-03-19 01:26:47] [INFO ] Time to serialize properties into /tmp/CTLFireability11406571127735767702.ctl : 12 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8413048313629418658.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11406571127735767702.ctl'

its-ctl command run as :

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

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is ShieldIIPt-PT-020B, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r389-oct2-167903713400282"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ShieldIIPt-PT-020B.tgz
mv ShieldIIPt-PT-020B execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.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 '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;