About the Execution of ITS-Tools for FlexibleBarrier-PT-22b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16215.495 | 3600000.00 | 3273452.00 | 162420.30 | ?????????F?????? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r096-smll-165260575800154.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is FlexibleBarrier-PT-22b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r096-smll-165260575800154
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.0M
-rw-r--r-- 1 mcc users 7.4K Apr 29 13:14 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K Apr 29 13:14 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.1K Apr 29 13:14 CTLFireability.txt
-rw-r--r-- 1 mcc users 43K Apr 29 13:14 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K May 9 07:52 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 9 07:52 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K May 9 07:52 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 9 07:52 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 9 07:52 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 9 07:52 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 1.8M May 10 09:33 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME FlexibleBarrier-PT-22b-CTLFireability-00
FORMULA_NAME FlexibleBarrier-PT-22b-CTLFireability-01
FORMULA_NAME FlexibleBarrier-PT-22b-CTLFireability-02
FORMULA_NAME FlexibleBarrier-PT-22b-CTLFireability-03
FORMULA_NAME FlexibleBarrier-PT-22b-CTLFireability-04
FORMULA_NAME FlexibleBarrier-PT-22b-CTLFireability-05
FORMULA_NAME FlexibleBarrier-PT-22b-CTLFireability-06
FORMULA_NAME FlexibleBarrier-PT-22b-CTLFireability-07
FORMULA_NAME FlexibleBarrier-PT-22b-CTLFireability-08
FORMULA_NAME FlexibleBarrier-PT-22b-CTLFireability-09
FORMULA_NAME FlexibleBarrier-PT-22b-CTLFireability-10
FORMULA_NAME FlexibleBarrier-PT-22b-CTLFireability-11
FORMULA_NAME FlexibleBarrier-PT-22b-CTLFireability-12
FORMULA_NAME FlexibleBarrier-PT-22b-CTLFireability-13
FORMULA_NAME FlexibleBarrier-PT-22b-CTLFireability-14
FORMULA_NAME FlexibleBarrier-PT-22b-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1652668238525
Running Version 202205111006
[2022-05-16 02:30:40] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-16 02:30:40] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-16 02:30:41] [INFO ] Load time of PNML (sax parser for PT used): 599 ms
[2022-05-16 02:30:41] [INFO ] Transformed 6478 places.
[2022-05-16 02:30:41] [INFO ] Transformed 7469 transitions.
[2022-05-16 02:30:41] [INFO ] Found NUPN structural information;
[2022-05-16 02:30:41] [INFO ] Parsed PT model containing 6478 places and 7469 transitions in 834 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 17 ms.
Support contains 110 out of 6478 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 6478/6478 places, 7469/7469 transitions.
Discarding 2720 places :
Symmetric choice reduction at 0 with 2720 rule applications. Total rules 2720 place count 3758 transition count 4749
Iterating global reduction 0 with 2720 rules applied. Total rules applied 5440 place count 3758 transition count 4749
Discarding 1305 places :
Symmetric choice reduction at 0 with 1305 rule applications. Total rules 6745 place count 2453 transition count 3444
Iterating global reduction 0 with 1305 rules applied. Total rules applied 8050 place count 2453 transition count 3444
Discarding 824 places :
Symmetric choice reduction at 0 with 824 rule applications. Total rules 8874 place count 1629 transition count 2620
Iterating global reduction 0 with 824 rules applied. Total rules applied 9698 place count 1629 transition count 2620
Ensure Unique test removed 391 transitions
Reduce isomorphic transitions removed 391 transitions.
Iterating post reduction 0 with 391 rules applied. Total rules applied 10089 place count 1629 transition count 2229
Applied a total of 10089 rules in 2324 ms. Remains 1629 /6478 variables (removed 4849) and now considering 2229/7469 (removed 5240) transitions.
// Phase 1: matrix 2229 rows 1629 cols
[2022-05-16 02:30:44] [INFO ] Computed 24 place invariants in 142 ms
[2022-05-16 02:30:45] [INFO ] Implicit Places using invariants in 1702 ms returned []
// Phase 1: matrix 2229 rows 1629 cols
[2022-05-16 02:30:45] [INFO ] Computed 24 place invariants in 77 ms
[2022-05-16 02:30:49] [INFO ] Implicit Places using invariants and state equation in 3429 ms returned []
Implicit Place search using SMT with State Equation took 5180 ms to find 0 implicit places.
// Phase 1: matrix 2229 rows 1629 cols
[2022-05-16 02:30:49] [INFO ] Computed 24 place invariants in 60 ms
[2022-05-16 02:30:51] [INFO ] Dead Transitions using invariants and state equation in 2153 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1629/6478 places, 2229/7469 transitions.
Finished structural reductions, in 1 iterations. Remains : 1629/6478 places, 2229/7469 transitions.
Support contains 110 out of 1629 places after structural reductions.
[2022-05-16 02:30:52] [INFO ] Flatten gal took : 417 ms
[2022-05-16 02:30:52] [INFO ] Flatten gal took : 218 ms
[2022-05-16 02:30:52] [INFO ] Input system was already deterministic with 2229 transitions.
Support contains 109 out of 1629 places (down from 110) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 67 resets, run finished after 1001 ms. (steps per millisecond=9 ) properties (out of 58) seen :13
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 45) 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 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 45) 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 45) 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 45) 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 45) 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 45) 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 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 45) 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 45) 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 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 45) 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 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) 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 45) 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 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) 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 45) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 45) 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 45) 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 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) 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 45) 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 45) seen :0
Running SMT prover for 45 properties.
// Phase 1: matrix 2229 rows 1629 cols
[2022-05-16 02:30:54] [INFO ] Computed 24 place invariants in 67 ms
[2022-05-16 02:30:56] [INFO ] [Real]Absence check using 24 positive place invariants in 35 ms returned sat
[2022-05-16 02:30:57] [INFO ] After 2787ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:45
[2022-05-16 02:30:59] [INFO ] [Nat]Absence check using 24 positive place invariants in 39 ms returned sat
[2022-05-16 02:31:08] [INFO ] After 7277ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :43
[2022-05-16 02:31:10] [INFO ] Deduced a trap composed of 111 places in 185 ms of which 6 ms to minimize.
[2022-05-16 02:31:10] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 423 ms
[2022-05-16 02:31:11] [INFO ] Deduced a trap composed of 521 places in 1144 ms of which 3 ms to minimize.
[2022-05-16 02:31:12] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1339 ms
[2022-05-16 02:31:13] [INFO ] Deduced a trap composed of 564 places in 1089 ms of which 2 ms to minimize.
[2022-05-16 02:31:15] [INFO ] Deduced a trap composed of 515 places in 958 ms of which 2 ms to minimize.
[2022-05-16 02:31:15] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 2323 ms
[2022-05-16 02:31:17] [INFO ] Deduced a trap composed of 520 places in 956 ms of which 2 ms to minimize.
[2022-05-16 02:31:18] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1151 ms
[2022-05-16 02:31:19] [INFO ] Deduced a trap composed of 520 places in 915 ms of which 4 ms to minimize.
[2022-05-16 02:31:20] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1178 ms
[2022-05-16 02:31:21] [INFO ] Deduced a trap composed of 196 places in 176 ms of which 1 ms to minimize.
[2022-05-16 02:31:21] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 422 ms
[2022-05-16 02:31:22] [INFO ] After 20663ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :43
Attempting to minimize the solution found.
Minimization took 2 ms.
[2022-05-16 02:31:22] [INFO ] After 25033ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :43
Fused 45 Parikh solutions to 43 different solutions.
Parikh walk visited 32 properties in 1325 ms.
Support contains 16 out of 1629 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1629/1629 places, 2229/2229 transitions.
Graph (trivial) has 1516 edges and 1629 vertex of which 127 / 1629 are part of one of the 21 SCC in 11 ms
Free SCC test removed 106 places
Drop transitions removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 118 transitions
Trivial Post-agglo rules discarded 118 transitions
Performed 118 trivial Post agglomeration. Transition count delta: 118
Iterating post reduction 0 with 118 rules applied. Total rules applied 119 place count 1523 transition count 1983
Reduce places removed 118 places and 0 transitions.
Iterating post reduction 1 with 118 rules applied. Total rules applied 237 place count 1405 transition count 1983
Performed 52 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 52 Pre rules applied. Total rules applied 237 place count 1405 transition count 1931
Deduced a syphon composed of 52 places in 2 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 2 with 104 rules applied. Total rules applied 341 place count 1353 transition count 1931
Discarding 89 places :
Symmetric choice reduction at 2 with 89 rule applications. Total rules 430 place count 1264 transition count 1842
Iterating global reduction 2 with 89 rules applied. Total rules applied 519 place count 1264 transition count 1842
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 530 place count 1264 transition count 1831
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 551 place count 1243 transition count 1810
Iterating global reduction 3 with 21 rules applied. Total rules applied 572 place count 1243 transition count 1810
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 3 with 18 rules applied. Total rules applied 590 place count 1243 transition count 1792
Performed 138 Post agglomeration using F-continuation condition.Transition count delta: 138
Deduced a syphon composed of 138 places in 1 ms
Reduce places removed 138 places and 0 transitions.
Iterating global reduction 4 with 276 rules applied. Total rules applied 866 place count 1105 transition count 1654
Drop transitions removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 4 with 21 rules applied. Total rules applied 887 place count 1105 transition count 1633
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 898 place count 1094 transition count 1622
Iterating global reduction 5 with 11 rules applied. Total rules applied 909 place count 1094 transition count 1622
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 5 with 11 rules applied. Total rules applied 920 place count 1094 transition count 1611
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 922 place count 1093 transition count 1611
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 6 with 2 rules applied. Total rules applied 924 place count 1093 transition count 1609
Free-agglomeration rule applied 913 times.
Iterating global reduction 6 with 913 rules applied. Total rules applied 1837 place count 1093 transition count 696
Reduce places removed 913 places and 0 transitions.
Drop transitions removed 379 transitions
Reduce isomorphic transitions removed 379 transitions.
Iterating post reduction 6 with 1292 rules applied. Total rules applied 3129 place count 180 transition count 317
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 7 with 21 rules applied. Total rules applied 3150 place count 180 transition count 296
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 3150 place count 180 transition count 295
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 3152 place count 179 transition count 295
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 3153 place count 179 transition count 295
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 3154 place count 178 transition count 294
Applied a total of 3154 rules in 2509 ms. Remains 178 /1629 variables (removed 1451) and now considering 294/2229 (removed 1935) transitions.
Finished structural reductions, in 1 iterations. Remains : 178/1629 places, 294/2229 transitions.
Finished random walk after 2662 steps, including 0 resets, run visited all 11 properties in 41 ms. (steps per millisecond=64 )
Successfully simplified 2 atomic propositions for a total of 16 simplifications.
[2022-05-16 02:31:26] [INFO ] Flatten gal took : 101 ms
[2022-05-16 02:31:26] [INFO ] Flatten gal took : 101 ms
[2022-05-16 02:31:26] [INFO ] Input system was already deterministic with 2229 transitions.
Computed a total of 24 stabilizing places and 24 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1629/1629 places, 2229/2229 transitions.
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 61 place count 1568 transition count 2168
Iterating global reduction 0 with 61 rules applied. Total rules applied 122 place count 1568 transition count 2168
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 132 place count 1568 transition count 2158
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 176 place count 1524 transition count 2114
Iterating global reduction 1 with 44 rules applied. Total rules applied 220 place count 1524 transition count 2114
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 1 with 30 rules applied. Total rules applied 250 place count 1524 transition count 2084
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 262 place count 1512 transition count 2072
Iterating global reduction 2 with 12 rules applied. Total rules applied 274 place count 1512 transition count 2072
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 281 place count 1512 transition count 2065
Applied a total of 281 rules in 847 ms. Remains 1512 /1629 variables (removed 117) and now considering 2065/2229 (removed 164) transitions.
// Phase 1: matrix 2065 rows 1512 cols
[2022-05-16 02:31:27] [INFO ] Computed 24 place invariants in 45 ms
[2022-05-16 02:31:28] [INFO ] Implicit Places using invariants in 1261 ms returned []
// Phase 1: matrix 2065 rows 1512 cols
[2022-05-16 02:31:28] [INFO ] Computed 24 place invariants in 46 ms
[2022-05-16 02:31:30] [INFO ] Implicit Places using invariants and state equation in 2394 ms returned []
Implicit Place search using SMT with State Equation took 3659 ms to find 0 implicit places.
// Phase 1: matrix 2065 rows 1512 cols
[2022-05-16 02:31:31] [INFO ] Computed 24 place invariants in 45 ms
[2022-05-16 02:31:33] [INFO ] Dead Transitions using invariants and state equation in 2244 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1512/1629 places, 2065/2229 transitions.
Finished structural reductions, in 1 iterations. Remains : 1512/1629 places, 2065/2229 transitions.
[2022-05-16 02:31:33] [INFO ] Flatten gal took : 116 ms
[2022-05-16 02:31:33] [INFO ] Flatten gal took : 125 ms
[2022-05-16 02:31:33] [INFO ] Input system was already deterministic with 2065 transitions.
[2022-05-16 02:31:33] [INFO ] Flatten gal took : 118 ms
[2022-05-16 02:31:34] [INFO ] Flatten gal took : 114 ms
[2022-05-16 02:31:34] [INFO ] Time to serialize gal into /tmp/CTLFireability12809296872613176450.gal : 65 ms
[2022-05-16 02:31:34] [INFO ] Time to serialize properties into /tmp/CTLFireability5808112560486251425.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12809296872613176450.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5808112560486251425.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 02:32:04] [INFO ] Flatten gal took : 117 ms
[2022-05-16 02:32:04] [INFO ] Applying decomposition
[2022-05-16 02:32:04] [INFO ] Flatten gal took : 117 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16557970768015027317.txt' '-o' '/tmp/graph16557970768015027317.bin' '-w' '/tmp/graph16557970768015027317.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16557970768015027317.bin' '-l' '-1' '-v' '-w' '/tmp/graph16557970768015027317.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:32:05] [INFO ] Decomposing Gal with order
[2022-05-16 02:32:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:32:06] [INFO ] Removed a total of 598 redundant transitions.
[2022-05-16 02:32:06] [INFO ] Flatten gal took : 941 ms
[2022-05-16 02:32:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 28 labels/synchronizations in 55 ms.
[2022-05-16 02:32:06] [INFO ] Time to serialize gal into /tmp/CTLFireability23281981792313955.gal : 27 ms
[2022-05-16 02:32:06] [INFO ] Time to serialize properties into /tmp/CTLFireability3607863471226306585.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability23281981792313955.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3607863471226306585.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...251
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1629/1629 places, 2229/2229 transitions.
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 56 place count 1573 transition count 2173
Iterating global reduction 0 with 56 rules applied. Total rules applied 112 place count 1573 transition count 2173
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 121 place count 1573 transition count 2164
Discarding 41 places :
Symmetric choice reduction at 1 with 41 rule applications. Total rules 162 place count 1532 transition count 2123
Iterating global reduction 1 with 41 rules applied. Total rules applied 203 place count 1532 transition count 2123
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 1 with 27 rules applied. Total rules applied 230 place count 1532 transition count 2096
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 243 place count 1519 transition count 2083
Iterating global reduction 2 with 13 rules applied. Total rules applied 256 place count 1519 transition count 2083
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 264 place count 1519 transition count 2075
Applied a total of 264 rules in 570 ms. Remains 1519 /1629 variables (removed 110) and now considering 2075/2229 (removed 154) transitions.
// Phase 1: matrix 2075 rows 1519 cols
[2022-05-16 02:32:37] [INFO ] Computed 24 place invariants in 41 ms
[2022-05-16 02:32:38] [INFO ] Implicit Places using invariants in 1389 ms returned []
// Phase 1: matrix 2075 rows 1519 cols
[2022-05-16 02:32:38] [INFO ] Computed 24 place invariants in 67 ms
[2022-05-16 02:32:41] [INFO ] Implicit Places using invariants and state equation in 2968 ms returned []
Implicit Place search using SMT with State Equation took 4359 ms to find 0 implicit places.
// Phase 1: matrix 2075 rows 1519 cols
[2022-05-16 02:32:41] [INFO ] Computed 24 place invariants in 40 ms
[2022-05-16 02:32:43] [INFO ] Dead Transitions using invariants and state equation in 2072 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1519/1629 places, 2075/2229 transitions.
Finished structural reductions, in 1 iterations. Remains : 1519/1629 places, 2075/2229 transitions.
[2022-05-16 02:32:43] [INFO ] Flatten gal took : 83 ms
[2022-05-16 02:32:43] [INFO ] Flatten gal took : 89 ms
[2022-05-16 02:32:44] [INFO ] Input system was already deterministic with 2075 transitions.
[2022-05-16 02:32:44] [INFO ] Flatten gal took : 66 ms
[2022-05-16 02:32:44] [INFO ] Flatten gal took : 59 ms
[2022-05-16 02:32:44] [INFO ] Time to serialize gal into /tmp/CTLFireability303054570672857430.gal : 12 ms
[2022-05-16 02:32:44] [INFO ] Time to serialize properties into /tmp/CTLFireability17580451366338494870.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability303054570672857430.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17580451366338494870.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 02:33:14] [INFO ] Flatten gal took : 58 ms
[2022-05-16 02:33:14] [INFO ] Applying decomposition
[2022-05-16 02:33:14] [INFO ] Flatten gal took : 59 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph3056161738220011020.txt' '-o' '/tmp/graph3056161738220011020.bin' '-w' '/tmp/graph3056161738220011020.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3056161738220011020.bin' '-l' '-1' '-v' '-w' '/tmp/graph3056161738220011020.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:33:14] [INFO ] Decomposing Gal with order
[2022-05-16 02:33:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:33:15] [INFO ] Removed a total of 625 redundant transitions.
[2022-05-16 02:33:15] [INFO ] Flatten gal took : 343 ms
[2022-05-16 02:33:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 52 ms.
[2022-05-16 02:33:15] [INFO ] Time to serialize gal into /tmp/CTLFireability829141049337846267.gal : 20 ms
[2022-05-16 02:33:15] [INFO ] Time to serialize properties into /tmp/CTLFireability15997504386028256747.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability829141049337846267.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15997504386028256747.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1629/1629 places, 2229/2229 transitions.
Graph (trivial) has 1558 edges and 1629 vertex of which 133 / 1629 are part of one of the 22 SCC in 4 ms
Free SCC test removed 111 places
Ensure Unique test removed 112 transitions
Reduce isomorphic transitions removed 112 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 125 transitions
Trivial Post-agglo rules discarded 125 transitions
Performed 125 trivial Post agglomeration. Transition count delta: 125
Iterating post reduction 0 with 125 rules applied. Total rules applied 126 place count 1517 transition count 1991
Reduce places removed 125 places and 0 transitions.
Iterating post reduction 1 with 125 rules applied. Total rules applied 251 place count 1392 transition count 1991
Performed 53 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 53 Pre rules applied. Total rules applied 251 place count 1392 transition count 1938
Deduced a syphon composed of 53 places in 2 ms
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 2 with 106 rules applied. Total rules applied 357 place count 1339 transition count 1938
Discarding 101 places :
Symmetric choice reduction at 2 with 101 rule applications. Total rules 458 place count 1238 transition count 1837
Iterating global reduction 2 with 101 rules applied. Total rules applied 559 place count 1238 transition count 1837
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 570 place count 1238 transition count 1826
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 570 place count 1238 transition count 1825
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 572 place count 1237 transition count 1825
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 595 place count 1214 transition count 1802
Iterating global reduction 3 with 23 rules applied. Total rules applied 618 place count 1214 transition count 1802
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 3 with 23 rules applied. Total rules applied 641 place count 1214 transition count 1779
Performed 67 Post agglomeration using F-continuation condition.Transition count delta: 67
Deduced a syphon composed of 67 places in 0 ms
Reduce places removed 67 places and 0 transitions.
Iterating global reduction 4 with 134 rules applied. Total rules applied 775 place count 1147 transition count 1712
Discarding 14 places :
Symmetric choice reduction at 4 with 14 rule applications. Total rules 789 place count 1133 transition count 1698
Iterating global reduction 4 with 14 rules applied. Total rules applied 803 place count 1133 transition count 1698
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 4 with 14 rules applied. Total rules applied 817 place count 1133 transition count 1684
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 5 with 22 rules applied. Total rules applied 839 place count 1133 transition count 1662
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 841 place count 1131 transition count 1660
Applied a total of 841 rules in 1236 ms. Remains 1131 /1629 variables (removed 498) and now considering 1660/2229 (removed 569) transitions.
[2022-05-16 02:33:46] [INFO ] Flow matrix only has 1639 transitions (discarded 21 similar events)
// Phase 1: matrix 1639 rows 1131 cols
[2022-05-16 02:33:46] [INFO ] Computed 24 place invariants in 63 ms
[2022-05-16 02:33:47] [INFO ] Implicit Places using invariants in 1223 ms returned []
[2022-05-16 02:33:47] [INFO ] Flow matrix only has 1639 transitions (discarded 21 similar events)
// Phase 1: matrix 1639 rows 1131 cols
[2022-05-16 02:33:47] [INFO ] Computed 24 place invariants in 49 ms
[2022-05-16 02:33:50] [INFO ] Implicit Places using invariants and state equation in 2254 ms returned []
Implicit Place search using SMT with State Equation took 3481 ms to find 0 implicit places.
[2022-05-16 02:33:50] [INFO ] Redundant transitions in 177 ms returned []
[2022-05-16 02:33:50] [INFO ] Flow matrix only has 1639 transitions (discarded 21 similar events)
// Phase 1: matrix 1639 rows 1131 cols
[2022-05-16 02:33:50] [INFO ] Computed 24 place invariants in 96 ms
[2022-05-16 02:33:52] [INFO ] Dead Transitions using invariants and state equation in 1765 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1131/1629 places, 1660/2229 transitions.
Finished structural reductions, in 1 iterations. Remains : 1131/1629 places, 1660/2229 transitions.
[2022-05-16 02:33:52] [INFO ] Flatten gal took : 81 ms
[2022-05-16 02:33:52] [INFO ] Flatten gal took : 87 ms
[2022-05-16 02:33:52] [INFO ] Input system was already deterministic with 1660 transitions.
[2022-05-16 02:33:52] [INFO ] Flatten gal took : 85 ms
[2022-05-16 02:33:52] [INFO ] Flatten gal took : 83 ms
[2022-05-16 02:33:52] [INFO ] Time to serialize gal into /tmp/CTLFireability14378229400187335510.gal : 25 ms
[2022-05-16 02:33:52] [INFO ] Time to serialize properties into /tmp/CTLFireability18215233858481042928.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14378229400187335510.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18215233858481042928.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 02:34:22] [INFO ] Flatten gal took : 53 ms
[2022-05-16 02:34:22] [INFO ] Applying decomposition
[2022-05-16 02:34:22] [INFO ] Flatten gal took : 46 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph245265018463838620.txt' '-o' '/tmp/graph245265018463838620.bin' '-w' '/tmp/graph245265018463838620.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph245265018463838620.bin' '-l' '-1' '-v' '-w' '/tmp/graph245265018463838620.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:34:22] [INFO ] Decomposing Gal with order
[2022-05-16 02:34:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:34:23] [INFO ] Removed a total of 573 redundant transitions.
[2022-05-16 02:34:23] [INFO ] Flatten gal took : 481 ms
[2022-05-16 02:34:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 109 labels/synchronizations in 22 ms.
[2022-05-16 02:34:23] [INFO ] Time to serialize gal into /tmp/CTLFireability7852529249950325735.gal : 18 ms
[2022-05-16 02:34:23] [INFO ] Time to serialize properties into /tmp/CTLFireability12930567811579782986.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7852529249950325735.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12930567811579782986.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,6.48548e+35,4.77238,90776,76,891,136549,28952,2236,182646,2775,5026,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1629/1629 places, 2229/2229 transitions.
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 62 place count 1567 transition count 2167
Iterating global reduction 0 with 62 rules applied. Total rules applied 124 place count 1567 transition count 2167
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 134 place count 1567 transition count 2157
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 178 place count 1523 transition count 2113
Iterating global reduction 1 with 44 rules applied. Total rules applied 222 place count 1523 transition count 2113
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 1 with 30 rules applied. Total rules applied 252 place count 1523 transition count 2083
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 264 place count 1511 transition count 2071
Iterating global reduction 2 with 12 rules applied. Total rules applied 276 place count 1511 transition count 2071
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 284 place count 1511 transition count 2063
Applied a total of 284 rules in 345 ms. Remains 1511 /1629 variables (removed 118) and now considering 2063/2229 (removed 166) transitions.
// Phase 1: matrix 2063 rows 1511 cols
[2022-05-16 02:34:54] [INFO ] Computed 24 place invariants in 38 ms
[2022-05-16 02:34:55] [INFO ] Implicit Places using invariants in 1443 ms returned []
// Phase 1: matrix 2063 rows 1511 cols
[2022-05-16 02:34:55] [INFO ] Computed 24 place invariants in 39 ms
[2022-05-16 02:34:58] [INFO ] Implicit Places using invariants and state equation in 3048 ms returned []
Implicit Place search using SMT with State Equation took 4495 ms to find 0 implicit places.
// Phase 1: matrix 2063 rows 1511 cols
[2022-05-16 02:34:58] [INFO ] Computed 24 place invariants in 37 ms
[2022-05-16 02:35:00] [INFO ] Dead Transitions using invariants and state equation in 1850 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1511/1629 places, 2063/2229 transitions.
Finished structural reductions, in 1 iterations. Remains : 1511/1629 places, 2063/2229 transitions.
[2022-05-16 02:35:00] [INFO ] Flatten gal took : 58 ms
[2022-05-16 02:35:00] [INFO ] Flatten gal took : 88 ms
[2022-05-16 02:35:00] [INFO ] Input system was already deterministic with 2063 transitions.
[2022-05-16 02:35:00] [INFO ] Flatten gal took : 54 ms
[2022-05-16 02:35:00] [INFO ] Flatten gal took : 53 ms
[2022-05-16 02:35:00] [INFO ] Time to serialize gal into /tmp/CTLFireability7016649262774050096.gal : 9 ms
[2022-05-16 02:35:00] [INFO ] Time to serialize properties into /tmp/CTLFireability10228491715146179252.ctl : 7 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7016649262774050096.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10228491715146179252.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 02:35:31] [INFO ] Flatten gal took : 110 ms
[2022-05-16 02:35:31] [INFO ] Applying decomposition
[2022-05-16 02:35:31] [INFO ] Flatten gal took : 86 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph2514201203141146510.txt' '-o' '/tmp/graph2514201203141146510.bin' '-w' '/tmp/graph2514201203141146510.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2514201203141146510.bin' '-l' '-1' '-v' '-w' '/tmp/graph2514201203141146510.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:35:31] [INFO ] Decomposing Gal with order
[2022-05-16 02:35:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:35:32] [INFO ] Removed a total of 616 redundant transitions.
[2022-05-16 02:35:32] [INFO ] Flatten gal took : 624 ms
[2022-05-16 02:35:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 19 ms.
[2022-05-16 02:35:32] [INFO ] Time to serialize gal into /tmp/CTLFireability4387791124837662275.gal : 17 ms
[2022-05-16 02:35:32] [INFO ] Time to serialize properties into /tmp/CTLFireability9196582671934716014.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4387791124837662275.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9196582671934716014.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1629/1629 places, 2229/2229 transitions.
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 65 place count 1564 transition count 2164
Iterating global reduction 0 with 65 rules applied. Total rules applied 130 place count 1564 transition count 2164
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 0 with 11 rules applied. Total rules applied 141 place count 1564 transition count 2153
Discarding 46 places :
Symmetric choice reduction at 1 with 46 rule applications. Total rules 187 place count 1518 transition count 2107
Iterating global reduction 1 with 46 rules applied. Total rules applied 233 place count 1518 transition count 2107
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 1 with 31 rules applied. Total rules applied 264 place count 1518 transition count 2076
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 277 place count 1505 transition count 2063
Iterating global reduction 2 with 13 rules applied. Total rules applied 290 place count 1505 transition count 2063
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 298 place count 1505 transition count 2055
Applied a total of 298 rules in 321 ms. Remains 1505 /1629 variables (removed 124) and now considering 2055/2229 (removed 174) transitions.
// Phase 1: matrix 2055 rows 1505 cols
[2022-05-16 02:36:02] [INFO ] Computed 24 place invariants in 40 ms
[2022-05-16 02:36:04] [INFO ] Implicit Places using invariants in 1537 ms returned []
// Phase 1: matrix 2055 rows 1505 cols
[2022-05-16 02:36:04] [INFO ] Computed 24 place invariants in 69 ms
[2022-05-16 02:36:07] [INFO ] Implicit Places using invariants and state equation in 2897 ms returned []
Implicit Place search using SMT with State Equation took 4442 ms to find 0 implicit places.
// Phase 1: matrix 2055 rows 1505 cols
[2022-05-16 02:36:07] [INFO ] Computed 24 place invariants in 45 ms
[2022-05-16 02:36:09] [INFO ] Dead Transitions using invariants and state equation in 2039 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1505/1629 places, 2055/2229 transitions.
Finished structural reductions, in 1 iterations. Remains : 1505/1629 places, 2055/2229 transitions.
[2022-05-16 02:36:09] [INFO ] Flatten gal took : 51 ms
[2022-05-16 02:36:09] [INFO ] Flatten gal took : 54 ms
[2022-05-16 02:36:09] [INFO ] Input system was already deterministic with 2055 transitions.
[2022-05-16 02:36:09] [INFO ] Flatten gal took : 60 ms
[2022-05-16 02:36:09] [INFO ] Flatten gal took : 51 ms
[2022-05-16 02:36:09] [INFO ] Time to serialize gal into /tmp/CTLFireability12652465181328962041.gal : 7 ms
[2022-05-16 02:36:09] [INFO ] Time to serialize properties into /tmp/CTLFireability11681581944693093251.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12652465181328962041.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11681581944693093251.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 02:36:39] [INFO ] Flatten gal took : 86 ms
[2022-05-16 02:36:39] [INFO ] Applying decomposition
[2022-05-16 02:36:39] [INFO ] Flatten gal took : 87 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9416095849083859043.txt' '-o' '/tmp/graph9416095849083859043.bin' '-w' '/tmp/graph9416095849083859043.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9416095849083859043.bin' '-l' '-1' '-v' '-w' '/tmp/graph9416095849083859043.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:36:39] [INFO ] Decomposing Gal with order
[2022-05-16 02:36:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:36:40] [INFO ] Removed a total of 613 redundant transitions.
[2022-05-16 02:36:40] [INFO ] Flatten gal took : 411 ms
[2022-05-16 02:36:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 32 labels/synchronizations in 88 ms.
[2022-05-16 02:36:40] [INFO ] Time to serialize gal into /tmp/CTLFireability4529367490920949619.gal : 29 ms
[2022-05-16 02:36:40] [INFO ] Time to serialize properties into /tmp/CTLFireability5519762725872919228.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4529367490920949619.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5519762725872919228.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1629/1629 places, 2229/2229 transitions.
Graph (trivial) has 1098 edges and 1629 vertex of which 127 / 1629 are part of one of the 21 SCC in 3 ms
Free SCC test removed 106 places
Ensure Unique test removed 107 transitions
Reduce isomorphic transitions removed 107 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 117 transitions
Trivial Post-agglo rules discarded 117 transitions
Performed 117 trivial Post agglomeration. Transition count delta: 117
Iterating post reduction 0 with 117 rules applied. Total rules applied 118 place count 1522 transition count 2004
Reduce places removed 117 places and 0 transitions.
Iterating post reduction 1 with 117 rules applied. Total rules applied 235 place count 1405 transition count 2004
Performed 57 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 57 Pre rules applied. Total rules applied 235 place count 1405 transition count 1947
Deduced a syphon composed of 57 places in 1 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 2 with 114 rules applied. Total rules applied 349 place count 1348 transition count 1947
Discarding 95 places :
Symmetric choice reduction at 2 with 95 rule applications. Total rules 444 place count 1253 transition count 1852
Iterating global reduction 2 with 95 rules applied. Total rules applied 539 place count 1253 transition count 1852
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 550 place count 1253 transition count 1841
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 573 place count 1230 transition count 1818
Iterating global reduction 3 with 23 rules applied. Total rules applied 596 place count 1230 transition count 1818
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 3 with 22 rules applied. Total rules applied 618 place count 1230 transition count 1796
Performed 71 Post agglomeration using F-continuation condition.Transition count delta: 71
Deduced a syphon composed of 71 places in 1 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 4 with 142 rules applied. Total rules applied 760 place count 1159 transition count 1725
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 772 place count 1147 transition count 1713
Iterating global reduction 4 with 12 rules applied. Total rules applied 784 place count 1147 transition count 1713
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 796 place count 1147 transition count 1701
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 797 place count 1147 transition count 1701
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 799 place count 1145 transition count 1699
Applied a total of 799 rules in 598 ms. Remains 1145 /1629 variables (removed 484) and now considering 1699/2229 (removed 530) transitions.
[2022-05-16 02:37:11] [INFO ] Flow matrix only has 1659 transitions (discarded 40 similar events)
// Phase 1: matrix 1659 rows 1145 cols
[2022-05-16 02:37:11] [INFO ] Computed 24 place invariants in 39 ms
[2022-05-16 02:37:12] [INFO ] Implicit Places using invariants in 1333 ms returned []
[2022-05-16 02:37:12] [INFO ] Flow matrix only has 1659 transitions (discarded 40 similar events)
// Phase 1: matrix 1659 rows 1145 cols
[2022-05-16 02:37:12] [INFO ] Computed 24 place invariants in 58 ms
[2022-05-16 02:37:14] [INFO ] Implicit Places using invariants and state equation in 2253 ms returned []
Implicit Place search using SMT with State Equation took 3589 ms to find 0 implicit places.
[2022-05-16 02:37:14] [INFO ] Redundant transitions in 37 ms returned []
[2022-05-16 02:37:14] [INFO ] Flow matrix only has 1659 transitions (discarded 40 similar events)
// Phase 1: matrix 1659 rows 1145 cols
[2022-05-16 02:37:15] [INFO ] Computed 24 place invariants in 61 ms
[2022-05-16 02:37:16] [INFO ] Dead Transitions using invariants and state equation in 1766 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1145/1629 places, 1699/2229 transitions.
Finished structural reductions, in 1 iterations. Remains : 1145/1629 places, 1699/2229 transitions.
[2022-05-16 02:37:16] [INFO ] Flatten gal took : 57 ms
[2022-05-16 02:37:16] [INFO ] Flatten gal took : 42 ms
[2022-05-16 02:37:16] [INFO ] Input system was already deterministic with 1699 transitions.
[2022-05-16 02:37:16] [INFO ] Flatten gal took : 42 ms
[2022-05-16 02:37:17] [INFO ] Flatten gal took : 43 ms
[2022-05-16 02:37:17] [INFO ] Time to serialize gal into /tmp/CTLFireability6561966239130857461.gal : 6 ms
[2022-05-16 02:37:17] [INFO ] Time to serialize properties into /tmp/CTLFireability5971264854086865259.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6561966239130857461.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5971264854086865259.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 02:37:47] [INFO ] Flatten gal took : 42 ms
[2022-05-16 02:37:47] [INFO ] Applying decomposition
[2022-05-16 02:37:47] [INFO ] Flatten gal took : 52 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11111164928425293477.txt' '-o' '/tmp/graph11111164928425293477.bin' '-w' '/tmp/graph11111164928425293477.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11111164928425293477.bin' '-l' '-1' '-v' '-w' '/tmp/graph11111164928425293477.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:37:47] [INFO ] Decomposing Gal with order
[2022-05-16 02:37:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:37:47] [INFO ] Removed a total of 559 redundant transitions.
[2022-05-16 02:37:47] [INFO ] Flatten gal took : 456 ms
[2022-05-16 02:37:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 92 labels/synchronizations in 19 ms.
[2022-05-16 02:37:47] [INFO ] Time to serialize gal into /tmp/CTLFireability7344021664632043470.gal : 12 ms
[2022-05-16 02:37:47] [INFO ] Time to serialize properties into /tmp/CTLFireability9119251513256630803.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7344021664632043470.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9119251513256630803.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1629/1629 places, 2229/2229 transitions.
Graph (trivial) has 1536 edges and 1629 vertex of which 127 / 1629 are part of one of the 21 SCC in 5 ms
Free SCC test removed 106 places
Ensure Unique test removed 107 transitions
Reduce isomorphic transitions removed 107 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 125 transitions
Trivial Post-agglo rules discarded 125 transitions
Performed 125 trivial Post agglomeration. Transition count delta: 125
Iterating post reduction 0 with 125 rules applied. Total rules applied 126 place count 1522 transition count 1996
Reduce places removed 125 places and 0 transitions.
Iterating post reduction 1 with 125 rules applied. Total rules applied 251 place count 1397 transition count 1996
Performed 53 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 53 Pre rules applied. Total rules applied 251 place count 1397 transition count 1943
Deduced a syphon composed of 53 places in 3 ms
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 2 with 106 rules applied. Total rules applied 357 place count 1344 transition count 1943
Discarding 100 places :
Symmetric choice reduction at 2 with 100 rule applications. Total rules 457 place count 1244 transition count 1843
Iterating global reduction 2 with 100 rules applied. Total rules applied 557 place count 1244 transition count 1843
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 568 place count 1244 transition count 1832
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 568 place count 1244 transition count 1830
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 572 place count 1242 transition count 1830
Discarding 25 places :
Symmetric choice reduction at 3 with 25 rule applications. Total rules 597 place count 1217 transition count 1805
Iterating global reduction 3 with 25 rules applied. Total rules applied 622 place count 1217 transition count 1805
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 3 with 25 rules applied. Total rules applied 647 place count 1217 transition count 1780
Performed 71 Post agglomeration using F-continuation condition.Transition count delta: 71
Deduced a syphon composed of 71 places in 1 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 4 with 142 rules applied. Total rules applied 789 place count 1146 transition count 1709
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 802 place count 1133 transition count 1696
Iterating global reduction 4 with 13 rules applied. Total rules applied 815 place count 1133 transition count 1696
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 4 with 13 rules applied. Total rules applied 828 place count 1133 transition count 1683
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 5 with 22 rules applied. Total rules applied 850 place count 1133 transition count 1661
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 852 place count 1131 transition count 1659
Applied a total of 852 rules in 1252 ms. Remains 1131 /1629 variables (removed 498) and now considering 1659/2229 (removed 570) transitions.
[2022-05-16 02:38:19] [INFO ] Flow matrix only has 1639 transitions (discarded 20 similar events)
// Phase 1: matrix 1639 rows 1131 cols
[2022-05-16 02:38:19] [INFO ] Computed 24 place invariants in 43 ms
[2022-05-16 02:38:20] [INFO ] Implicit Places using invariants in 1389 ms returned []
[2022-05-16 02:38:20] [INFO ] Flow matrix only has 1639 transitions (discarded 20 similar events)
// Phase 1: matrix 1639 rows 1131 cols
[2022-05-16 02:38:20] [INFO ] Computed 24 place invariants in 42 ms
[2022-05-16 02:38:22] [INFO ] Implicit Places using invariants and state equation in 2253 ms returned []
Implicit Place search using SMT with State Equation took 3643 ms to find 0 implicit places.
[2022-05-16 02:38:22] [INFO ] Redundant transitions in 45 ms returned []
[2022-05-16 02:38:22] [INFO ] Flow matrix only has 1639 transitions (discarded 20 similar events)
// Phase 1: matrix 1639 rows 1131 cols
[2022-05-16 02:38:22] [INFO ] Computed 24 place invariants in 43 ms
[2022-05-16 02:38:24] [INFO ] Dead Transitions using invariants and state equation in 1846 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1131/1629 places, 1659/2229 transitions.
Finished structural reductions, in 1 iterations. Remains : 1131/1629 places, 1659/2229 transitions.
[2022-05-16 02:38:24] [INFO ] Flatten gal took : 63 ms
[2022-05-16 02:38:24] [INFO ] Flatten gal took : 70 ms
[2022-05-16 02:38:25] [INFO ] Input system was already deterministic with 1659 transitions.
[2022-05-16 02:38:25] [INFO ] Flatten gal took : 69 ms
[2022-05-16 02:38:25] [INFO ] Flatten gal took : 69 ms
[2022-05-16 02:38:25] [INFO ] Time to serialize gal into /tmp/CTLFireability13966958943013215969.gal : 11 ms
[2022-05-16 02:38:25] [INFO ] Time to serialize properties into /tmp/CTLFireability18236056473992733911.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13966958943013215969.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18236056473992733911.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 02:38:55] [INFO ] Flatten gal took : 42 ms
[2022-05-16 02:38:55] [INFO ] Applying decomposition
[2022-05-16 02:38:55] [INFO ] Flatten gal took : 46 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph95608782268843932.txt' '-o' '/tmp/graph95608782268843932.bin' '-w' '/tmp/graph95608782268843932.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph95608782268843932.bin' '-l' '-1' '-v' '-w' '/tmp/graph95608782268843932.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:38:55] [INFO ] Decomposing Gal with order
[2022-05-16 02:38:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:38:55] [INFO ] Removed a total of 574 redundant transitions.
[2022-05-16 02:38:55] [INFO ] Flatten gal took : 326 ms
[2022-05-16 02:38:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 111 labels/synchronizations in 16 ms.
[2022-05-16 02:38:55] [INFO ] Time to serialize gal into /tmp/CTLFireability6735115721041960149.gal : 15 ms
[2022-05-16 02:38:55] [INFO ] Time to serialize properties into /tmp/CTLFireability6547941573197389313.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6735115721041960149.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6547941573197389313.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,6.66314e+35,4.1637,86936,52,884,129799,29139,2270,171999,2805,4907,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1629/1629 places, 2229/2229 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 1566 transition count 2166
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 1566 transition count 2166
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 136 place count 1566 transition count 2156
Discarding 45 places :
Symmetric choice reduction at 1 with 45 rule applications. Total rules 181 place count 1521 transition count 2111
Iterating global reduction 1 with 45 rules applied. Total rules applied 226 place count 1521 transition count 2111
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 1 with 30 rules applied. Total rules applied 256 place count 1521 transition count 2081
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 269 place count 1508 transition count 2068
Iterating global reduction 2 with 13 rules applied. Total rules applied 282 place count 1508 transition count 2068
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 290 place count 1508 transition count 2060
Applied a total of 290 rules in 319 ms. Remains 1508 /1629 variables (removed 121) and now considering 2060/2229 (removed 169) transitions.
// Phase 1: matrix 2060 rows 1508 cols
[2022-05-16 02:39:26] [INFO ] Computed 24 place invariants in 40 ms
[2022-05-16 02:39:27] [INFO ] Implicit Places using invariants in 1500 ms returned []
// Phase 1: matrix 2060 rows 1508 cols
[2022-05-16 02:39:27] [INFO ] Computed 24 place invariants in 41 ms
[2022-05-16 02:39:30] [INFO ] Implicit Places using invariants and state equation in 2489 ms returned []
Implicit Place search using SMT with State Equation took 3991 ms to find 0 implicit places.
// Phase 1: matrix 2060 rows 1508 cols
[2022-05-16 02:39:30] [INFO ] Computed 24 place invariants in 45 ms
[2022-05-16 02:39:32] [INFO ] Dead Transitions using invariants and state equation in 2197 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1508/1629 places, 2060/2229 transitions.
Finished structural reductions, in 1 iterations. Remains : 1508/1629 places, 2060/2229 transitions.
[2022-05-16 02:39:32] [INFO ] Flatten gal took : 78 ms
[2022-05-16 02:39:32] [INFO ] Flatten gal took : 85 ms
[2022-05-16 02:39:32] [INFO ] Input system was already deterministic with 2060 transitions.
[2022-05-16 02:39:32] [INFO ] Flatten gal took : 92 ms
[2022-05-16 02:39:32] [INFO ] Flatten gal took : 82 ms
[2022-05-16 02:39:32] [INFO ] Time to serialize gal into /tmp/CTLFireability7690101769819089650.gal : 16 ms
[2022-05-16 02:39:32] [INFO ] Time to serialize properties into /tmp/CTLFireability6359117207769044386.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7690101769819089650.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6359117207769044386.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 02:40:03] [INFO ] Flatten gal took : 53 ms
[2022-05-16 02:40:03] [INFO ] Applying decomposition
[2022-05-16 02:40:03] [INFO ] Flatten gal took : 52 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4366644238126396877.txt' '-o' '/tmp/graph4366644238126396877.bin' '-w' '/tmp/graph4366644238126396877.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4366644238126396877.bin' '-l' '-1' '-v' '-w' '/tmp/graph4366644238126396877.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:40:03] [INFO ] Decomposing Gal with order
[2022-05-16 02:40:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:40:03] [INFO ] Removed a total of 616 redundant transitions.
[2022-05-16 02:40:03] [INFO ] Flatten gal took : 326 ms
[2022-05-16 02:40:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 31 labels/synchronizations in 14 ms.
[2022-05-16 02:40:03] [INFO ] Time to serialize gal into /tmp/CTLFireability11457716933229324799.gal : 17 ms
[2022-05-16 02:40:03] [INFO ] Time to serialize properties into /tmp/CTLFireability12148420892670749513.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11457716933229324799.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12148420892670749513.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1629/1629 places, 2229/2229 transitions.
Graph (trivial) has 1558 edges and 1629 vertex of which 133 / 1629 are part of one of the 22 SCC in 1 ms
Free SCC test removed 111 places
Ensure Unique test removed 112 transitions
Reduce isomorphic transitions removed 112 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 125 transitions
Trivial Post-agglo rules discarded 125 transitions
Performed 125 trivial Post agglomeration. Transition count delta: 125
Iterating post reduction 0 with 125 rules applied. Total rules applied 126 place count 1517 transition count 1991
Reduce places removed 125 places and 0 transitions.
Iterating post reduction 1 with 125 rules applied. Total rules applied 251 place count 1392 transition count 1991
Performed 53 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 53 Pre rules applied. Total rules applied 251 place count 1392 transition count 1938
Deduced a syphon composed of 53 places in 2 ms
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 2 with 106 rules applied. Total rules applied 357 place count 1339 transition count 1938
Discarding 102 places :
Symmetric choice reduction at 2 with 102 rule applications. Total rules 459 place count 1237 transition count 1836
Iterating global reduction 2 with 102 rules applied. Total rules applied 561 place count 1237 transition count 1836
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 571 place count 1237 transition count 1826
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 571 place count 1237 transition count 1825
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 573 place count 1236 transition count 1825
Discarding 24 places :
Symmetric choice reduction at 3 with 24 rule applications. Total rules 597 place count 1212 transition count 1801
Iterating global reduction 3 with 24 rules applied. Total rules applied 621 place count 1212 transition count 1801
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 3 with 24 rules applied. Total rules applied 645 place count 1212 transition count 1777
Performed 68 Post agglomeration using F-continuation condition.Transition count delta: 68
Deduced a syphon composed of 68 places in 1 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 4 with 136 rules applied. Total rules applied 781 place count 1144 transition count 1709
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 796 place count 1129 transition count 1694
Iterating global reduction 4 with 15 rules applied. Total rules applied 811 place count 1129 transition count 1694
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 4 with 15 rules applied. Total rules applied 826 place count 1129 transition count 1679
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 5 with 22 rules applied. Total rules applied 848 place count 1129 transition count 1657
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 850 place count 1127 transition count 1655
Applied a total of 850 rules in 744 ms. Remains 1127 /1629 variables (removed 502) and now considering 1655/2229 (removed 574) transitions.
[2022-05-16 02:40:34] [INFO ] Flow matrix only has 1634 transitions (discarded 21 similar events)
// Phase 1: matrix 1634 rows 1127 cols
[2022-05-16 02:40:34] [INFO ] Computed 24 place invariants in 73 ms
[2022-05-16 02:40:36] [INFO ] Implicit Places using invariants in 1461 ms returned []
[2022-05-16 02:40:36] [INFO ] Flow matrix only has 1634 transitions (discarded 21 similar events)
// Phase 1: matrix 1634 rows 1127 cols
[2022-05-16 02:40:36] [INFO ] Computed 24 place invariants in 69 ms
[2022-05-16 02:40:38] [INFO ] Implicit Places using invariants and state equation in 2332 ms returned []
Implicit Place search using SMT with State Equation took 3794 ms to find 0 implicit places.
[2022-05-16 02:40:38] [INFO ] Redundant transitions in 48 ms returned []
[2022-05-16 02:40:38] [INFO ] Flow matrix only has 1634 transitions (discarded 21 similar events)
// Phase 1: matrix 1634 rows 1127 cols
[2022-05-16 02:40:38] [INFO ] Computed 24 place invariants in 44 ms
[2022-05-16 02:40:40] [INFO ] Dead Transitions using invariants and state equation in 1567 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1127/1629 places, 1655/2229 transitions.
Finished structural reductions, in 1 iterations. Remains : 1127/1629 places, 1655/2229 transitions.
[2022-05-16 02:40:40] [INFO ] Flatten gal took : 63 ms
[2022-05-16 02:40:40] [INFO ] Flatten gal took : 69 ms
[2022-05-16 02:40:40] [INFO ] Input system was already deterministic with 1655 transitions.
[2022-05-16 02:40:40] [INFO ] Flatten gal took : 68 ms
[2022-05-16 02:40:40] [INFO ] Flatten gal took : 69 ms
[2022-05-16 02:40:40] [INFO ] Time to serialize gal into /tmp/CTLFireability7777439195132907898.gal : 10 ms
[2022-05-16 02:40:40] [INFO ] Time to serialize properties into /tmp/CTLFireability12808553403279422972.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7777439195132907898.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12808553403279422972.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 02:41:10] [INFO ] Flatten gal took : 41 ms
[2022-05-16 02:41:10] [INFO ] Applying decomposition
[2022-05-16 02:41:10] [INFO ] Flatten gal took : 41 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4187612758738786223.txt' '-o' '/tmp/graph4187612758738786223.bin' '-w' '/tmp/graph4187612758738786223.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4187612758738786223.bin' '-l' '-1' '-v' '-w' '/tmp/graph4187612758738786223.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:41:10] [INFO ] Decomposing Gal with order
[2022-05-16 02:41:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:41:11] [INFO ] Removed a total of 573 redundant transitions.
[2022-05-16 02:41:11] [INFO ] Flatten gal took : 326 ms
[2022-05-16 02:41:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 109 labels/synchronizations in 9 ms.
[2022-05-16 02:41:11] [INFO ] Time to serialize gal into /tmp/CTLFireability9159409667813424922.gal : 10 ms
[2022-05-16 02:41:11] [INFO ] Time to serialize properties into /tmp/CTLFireability13551508095915220285.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9159409667813424922.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13551508095915220285.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,5.89112e+35,3.75281,82480,46,884,119945,28529,2165,159027,2722,4008,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1629/1629 places, 2229/2229 transitions.
Graph (trivial) has 1559 edges and 1629 vertex of which 133 / 1629 are part of one of the 22 SCC in 1 ms
Free SCC test removed 111 places
Ensure Unique test removed 112 transitions
Reduce isomorphic transitions removed 112 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 124 transitions
Trivial Post-agglo rules discarded 124 transitions
Performed 124 trivial Post agglomeration. Transition count delta: 124
Iterating post reduction 0 with 124 rules applied. Total rules applied 125 place count 1517 transition count 1992
Reduce places removed 124 places and 0 transitions.
Iterating post reduction 1 with 124 rules applied. Total rules applied 249 place count 1393 transition count 1992
Performed 52 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 52 Pre rules applied. Total rules applied 249 place count 1393 transition count 1940
Deduced a syphon composed of 52 places in 2 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 2 with 104 rules applied. Total rules applied 353 place count 1341 transition count 1940
Discarding 102 places :
Symmetric choice reduction at 2 with 102 rule applications. Total rules 455 place count 1239 transition count 1838
Iterating global reduction 2 with 102 rules applied. Total rules applied 557 place count 1239 transition count 1838
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 568 place count 1239 transition count 1827
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 568 place count 1239 transition count 1826
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 570 place count 1238 transition count 1826
Discarding 24 places :
Symmetric choice reduction at 3 with 24 rule applications. Total rules 594 place count 1214 transition count 1802
Iterating global reduction 3 with 24 rules applied. Total rules applied 618 place count 1214 transition count 1802
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 3 with 23 rules applied. Total rules applied 641 place count 1214 transition count 1779
Performed 68 Post agglomeration using F-continuation condition.Transition count delta: 68
Deduced a syphon composed of 68 places in 1 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 4 with 136 rules applied. Total rules applied 777 place count 1146 transition count 1711
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 792 place count 1131 transition count 1696
Iterating global reduction 4 with 15 rules applied. Total rules applied 807 place count 1131 transition count 1696
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 4 with 15 rules applied. Total rules applied 822 place count 1131 transition count 1681
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 5 with 22 rules applied. Total rules applied 844 place count 1131 transition count 1659
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 846 place count 1129 transition count 1657
Applied a total of 846 rules in 782 ms. Remains 1129 /1629 variables (removed 500) and now considering 1657/2229 (removed 572) transitions.
[2022-05-16 02:41:41] [INFO ] Flow matrix only has 1636 transitions (discarded 21 similar events)
// Phase 1: matrix 1636 rows 1129 cols
[2022-05-16 02:41:42] [INFO ] Computed 24 place invariants in 74 ms
[2022-05-16 02:41:42] [INFO ] Implicit Places using invariants in 1014 ms returned []
[2022-05-16 02:41:42] [INFO ] Flow matrix only has 1636 transitions (discarded 21 similar events)
// Phase 1: matrix 1636 rows 1129 cols
[2022-05-16 02:41:43] [INFO ] Computed 24 place invariants in 44 ms
[2022-05-16 02:41:45] [INFO ] Implicit Places using invariants and state equation in 2246 ms returned []
Implicit Place search using SMT with State Equation took 3262 ms to find 0 implicit places.
[2022-05-16 02:41:45] [INFO ] Redundant transitions in 48 ms returned []
[2022-05-16 02:41:45] [INFO ] Flow matrix only has 1636 transitions (discarded 21 similar events)
// Phase 1: matrix 1636 rows 1129 cols
[2022-05-16 02:41:45] [INFO ] Computed 24 place invariants in 50 ms
[2022-05-16 02:41:46] [INFO ] Dead Transitions using invariants and state equation in 1408 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1129/1629 places, 1657/2229 transitions.
Finished structural reductions, in 1 iterations. Remains : 1129/1629 places, 1657/2229 transitions.
[2022-05-16 02:41:46] [INFO ] Flatten gal took : 36 ms
[2022-05-16 02:41:46] [INFO ] Flatten gal took : 65 ms
[2022-05-16 02:41:46] [INFO ] Input system was already deterministic with 1657 transitions.
Incomplete random walk after 10000 steps, including 350 resets, run finished after 405 ms. (steps per millisecond=24 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 170325 steps, run timeout after 3001 ms. (steps per millisecond=56 ) properties seen :{}
Probabilistic random walk after 170325 steps, saw 59011 distinct states, run finished after 3002 ms. (steps per millisecond=56 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-16 02:41:50] [INFO ] Flow matrix only has 1636 transitions (discarded 21 similar events)
// Phase 1: matrix 1636 rows 1129 cols
[2022-05-16 02:41:50] [INFO ] Computed 24 place invariants in 74 ms
[2022-05-16 02:41:50] [INFO ] After 239ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-16 02:41:50] [INFO ] [Nat]Absence check using 24 positive place invariants in 23 ms returned sat
[2022-05-16 02:41:51] [INFO ] After 794ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-16 02:41:51] [INFO ] After 887ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 66 ms.
[2022-05-16 02:41:51] [INFO ] After 1178ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 8 ms.
Support contains 1 out of 1129 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1129/1129 places, 1657/1657 transitions.
Drop transitions removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 0 with 22 rules applied. Total rules applied 22 place count 1129 transition count 1635
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Deduced a syphon composed of 66 places in 1 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 1 with 132 rules applied. Total rules applied 154 place count 1063 transition count 1569
Drop transitions removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 176 place count 1063 transition count 1547
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 198 place count 1041 transition count 1525
Iterating global reduction 2 with 22 rules applied. Total rules applied 220 place count 1041 transition count 1525
Free-agglomeration rule applied 927 times.
Iterating global reduction 2 with 927 rules applied. Total rules applied 1147 place count 1041 transition count 598
Discarding 100 places :
Also discarding 501 output transitions
Drop transitions removed 501 transitions
Remove reverse transitions (loop back) rule discarded transition t870.t565 and 100 places that fell out of Prefix Of Interest.
Drop transitions removed 80 transitions
Reduce isomorphic transitions removed 80 transitions.
Graph (trivial) has 14 edges and 12 vertex of which 10 / 12 are part of one of the 2 SCC in 0 ms
Free SCC test removed 8 places
Iterating post reduction 2 with 82 rules applied. Total rules applied 1229 place count 4 transition count 17
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 3 with 15 rules applied. Total rules applied 1244 place count 3 transition count 3
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 1244 place count 3 transition count 2
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1246 place count 2 transition count 2
Applied a total of 1246 rules in 387 ms. Remains 2 /1129 variables (removed 1127) and now considering 2/1657 (removed 1655) transitions.
Finished structural reductions, in 1 iterations. Remains : 2/1129 places, 2/1657 transitions.
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
FORMULA FlexibleBarrier-PT-22b-CTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 1629/1629 places, 2229/2229 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 1566 transition count 2166
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 1566 transition count 2166
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 0 with 11 rules applied. Total rules applied 137 place count 1566 transition count 2155
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 181 place count 1522 transition count 2111
Iterating global reduction 1 with 44 rules applied. Total rules applied 225 place count 1522 transition count 2111
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 1 with 30 rules applied. Total rules applied 255 place count 1522 transition count 2081
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 267 place count 1510 transition count 2069
Iterating global reduction 2 with 12 rules applied. Total rules applied 279 place count 1510 transition count 2069
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 287 place count 1510 transition count 2061
Applied a total of 287 rules in 342 ms. Remains 1510 /1629 variables (removed 119) and now considering 2061/2229 (removed 168) transitions.
// Phase 1: matrix 2061 rows 1510 cols
[2022-05-16 02:41:52] [INFO ] Computed 24 place invariants in 68 ms
[2022-05-16 02:41:54] [INFO ] Implicit Places using invariants in 1411 ms returned []
// Phase 1: matrix 2061 rows 1510 cols
[2022-05-16 02:41:54] [INFO ] Computed 24 place invariants in 44 ms
[2022-05-16 02:41:56] [INFO ] Implicit Places using invariants and state equation in 2541 ms returned []
Implicit Place search using SMT with State Equation took 3955 ms to find 0 implicit places.
// Phase 1: matrix 2061 rows 1510 cols
[2022-05-16 02:41:56] [INFO ] Computed 24 place invariants in 43 ms
[2022-05-16 02:41:58] [INFO ] Dead Transitions using invariants and state equation in 2118 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1510/1629 places, 2061/2229 transitions.
Finished structural reductions, in 1 iterations. Remains : 1510/1629 places, 2061/2229 transitions.
[2022-05-16 02:41:58] [INFO ] Flatten gal took : 46 ms
[2022-05-16 02:41:58] [INFO ] Flatten gal took : 56 ms
[2022-05-16 02:41:58] [INFO ] Input system was already deterministic with 2061 transitions.
[2022-05-16 02:41:58] [INFO ] Flatten gal took : 49 ms
[2022-05-16 02:41:58] [INFO ] Flatten gal took : 49 ms
[2022-05-16 02:41:58] [INFO ] Time to serialize gal into /tmp/CTLFireability1399679502688646786.gal : 10 ms
[2022-05-16 02:41:58] [INFO ] Time to serialize properties into /tmp/CTLFireability7880963808040799147.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1399679502688646786.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7880963808040799147.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 02:42:29] [INFO ] Flatten gal took : 59 ms
[2022-05-16 02:42:29] [INFO ] Applying decomposition
[2022-05-16 02:42:29] [INFO ] Flatten gal took : 48 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1818454097296296747.txt' '-o' '/tmp/graph1818454097296296747.bin' '-w' '/tmp/graph1818454097296296747.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1818454097296296747.bin' '-l' '-1' '-v' '-w' '/tmp/graph1818454097296296747.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:42:29] [INFO ] Decomposing Gal with order
[2022-05-16 02:42:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:42:29] [INFO ] Removed a total of 593 redundant transitions.
[2022-05-16 02:42:29] [INFO ] Flatten gal took : 326 ms
[2022-05-16 02:42:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 12 ms.
[2022-05-16 02:42:29] [INFO ] Time to serialize gal into /tmp/CTLFireability8541963031760118095.gal : 14 ms
[2022-05-16 02:42:29] [INFO ] Time to serialize properties into /tmp/CTLFireability1583894803942980581.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8541963031760118095.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1583894803942980581.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1629/1629 places, 2229/2229 transitions.
Graph (trivial) has 1532 edges and 1629 vertex of which 127 / 1629 are part of one of the 21 SCC in 1 ms
Free SCC test removed 106 places
Ensure Unique test removed 107 transitions
Reduce isomorphic transitions removed 107 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 123 transitions
Trivial Post-agglo rules discarded 123 transitions
Performed 123 trivial Post agglomeration. Transition count delta: 123
Iterating post reduction 0 with 123 rules applied. Total rules applied 124 place count 1522 transition count 1998
Reduce places removed 123 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 124 rules applied. Total rules applied 248 place count 1399 transition count 1997
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 249 place count 1398 transition count 1997
Performed 53 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 53 Pre rules applied. Total rules applied 249 place count 1398 transition count 1944
Deduced a syphon composed of 53 places in 2 ms
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 3 with 106 rules applied. Total rules applied 355 place count 1345 transition count 1944
Discarding 98 places :
Symmetric choice reduction at 3 with 98 rule applications. Total rules 453 place count 1247 transition count 1846
Iterating global reduction 3 with 98 rules applied. Total rules applied 551 place count 1247 transition count 1846
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 562 place count 1247 transition count 1835
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 562 place count 1247 transition count 1834
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 564 place count 1246 transition count 1834
Discarding 22 places :
Symmetric choice reduction at 4 with 22 rule applications. Total rules 586 place count 1224 transition count 1812
Iterating global reduction 4 with 22 rules applied. Total rules applied 608 place count 1224 transition count 1812
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 4 with 21 rules applied. Total rules applied 629 place count 1224 transition count 1791
Performed 71 Post agglomeration using F-continuation condition.Transition count delta: 71
Deduced a syphon composed of 71 places in 0 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 5 with 142 rules applied. Total rules applied 771 place count 1153 transition count 1720
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 786 place count 1138 transition count 1705
Iterating global reduction 5 with 15 rules applied. Total rules applied 801 place count 1138 transition count 1705
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 5 with 15 rules applied. Total rules applied 816 place count 1138 transition count 1690
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 6 with 22 rules applied. Total rules applied 838 place count 1138 transition count 1668
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 840 place count 1136 transition count 1666
Applied a total of 840 rules in 804 ms. Remains 1136 /1629 variables (removed 493) and now considering 1666/2229 (removed 563) transitions.
[2022-05-16 02:43:00] [INFO ] Flow matrix only has 1646 transitions (discarded 20 similar events)
// Phase 1: matrix 1646 rows 1136 cols
[2022-05-16 02:43:00] [INFO ] Computed 24 place invariants in 74 ms
[2022-05-16 02:43:01] [INFO ] Implicit Places using invariants in 1087 ms returned []
[2022-05-16 02:43:01] [INFO ] Flow matrix only has 1646 transitions (discarded 20 similar events)
// Phase 1: matrix 1646 rows 1136 cols
[2022-05-16 02:43:01] [INFO ] Computed 24 place invariants in 43 ms
[2022-05-16 02:43:04] [INFO ] Implicit Places using invariants and state equation in 2635 ms returned []
Implicit Place search using SMT with State Equation took 3725 ms to find 0 implicit places.
[2022-05-16 02:43:04] [INFO ] Redundant transitions in 81 ms returned []
[2022-05-16 02:43:04] [INFO ] Flow matrix only has 1646 transitions (discarded 20 similar events)
// Phase 1: matrix 1646 rows 1136 cols
[2022-05-16 02:43:04] [INFO ] Computed 24 place invariants in 46 ms
[2022-05-16 02:43:06] [INFO ] Dead Transitions using invariants and state equation in 1741 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1136/1629 places, 1666/2229 transitions.
Finished structural reductions, in 1 iterations. Remains : 1136/1629 places, 1666/2229 transitions.
[2022-05-16 02:43:06] [INFO ] Flatten gal took : 63 ms
[2022-05-16 02:43:06] [INFO ] Flatten gal took : 70 ms
[2022-05-16 02:43:06] [INFO ] Input system was already deterministic with 1666 transitions.
[2022-05-16 02:43:06] [INFO ] Flatten gal took : 82 ms
[2022-05-16 02:43:06] [INFO ] Flatten gal took : 68 ms
[2022-05-16 02:43:06] [INFO ] Time to serialize gal into /tmp/CTLFireability11452752422344502680.gal : 8 ms
[2022-05-16 02:43:06] [INFO ] Time to serialize properties into /tmp/CTLFireability8879507491684467382.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11452752422344502680.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8879507491684467382.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 02:43:36] [INFO ] Flatten gal took : 71 ms
[2022-05-16 02:43:36] [INFO ] Applying decomposition
[2022-05-16 02:43:36] [INFO ] Flatten gal took : 70 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17039791533650192627.txt' '-o' '/tmp/graph17039791533650192627.bin' '-w' '/tmp/graph17039791533650192627.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17039791533650192627.bin' '-l' '-1' '-v' '-w' '/tmp/graph17039791533650192627.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:43:37] [INFO ] Decomposing Gal with order
[2022-05-16 02:43:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:43:37] [INFO ] Removed a total of 575 redundant transitions.
[2022-05-16 02:43:37] [INFO ] Flatten gal took : 599 ms
[2022-05-16 02:43:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 106 labels/synchronizations in 14 ms.
[2022-05-16 02:43:37] [INFO ] Time to serialize gal into /tmp/CTLFireability10816118065168846830.gal : 12 ms
[2022-05-16 02:43:37] [INFO ] Time to serialize properties into /tmp/CTLFireability4293854256233057352.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10816118065168846830.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4293854256233057352.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,7.35622e+35,4.53464,97860,87,895,143932,29662,2377,207703,2863,5917,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1629/1629 places, 2229/2229 transitions.
Graph (trivial) has 1059 edges and 1629 vertex of which 121 / 1629 are part of one of the 20 SCC in 1 ms
Free SCC test removed 101 places
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 119 transitions
Trivial Post-agglo rules discarded 119 transitions
Performed 119 trivial Post agglomeration. Transition count delta: 119
Iterating post reduction 0 with 119 rules applied. Total rules applied 120 place count 1527 transition count 2007
Reduce places removed 119 places and 0 transitions.
Iterating post reduction 1 with 119 rules applied. Total rules applied 239 place count 1408 transition count 2007
Performed 59 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 59 Pre rules applied. Total rules applied 239 place count 1408 transition count 1948
Deduced a syphon composed of 59 places in 3 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 2 with 118 rules applied. Total rules applied 357 place count 1349 transition count 1948
Discarding 94 places :
Symmetric choice reduction at 2 with 94 rule applications. Total rules 451 place count 1255 transition count 1854
Iterating global reduction 2 with 94 rules applied. Total rules applied 545 place count 1255 transition count 1854
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 555 place count 1255 transition count 1844
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 577 place count 1233 transition count 1822
Iterating global reduction 3 with 22 rules applied. Total rules applied 599 place count 1233 transition count 1822
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 3 with 21 rules applied. Total rules applied 620 place count 1233 transition count 1801
Performed 74 Post agglomeration using F-continuation condition.Transition count delta: 74
Deduced a syphon composed of 74 places in 1 ms
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 4 with 148 rules applied. Total rules applied 768 place count 1159 transition count 1727
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 783 place count 1144 transition count 1712
Iterating global reduction 4 with 15 rules applied. Total rules applied 798 place count 1144 transition count 1712
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 4 with 15 rules applied. Total rules applied 813 place count 1144 transition count 1697
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 815 place count 1142 transition count 1695
Applied a total of 815 rules in 711 ms. Remains 1142 /1629 variables (removed 487) and now considering 1695/2229 (removed 534) transitions.
[2022-05-16 02:44:08] [INFO ] Flow matrix only has 1658 transitions (discarded 37 similar events)
// Phase 1: matrix 1658 rows 1142 cols
[2022-05-16 02:44:08] [INFO ] Computed 24 place invariants in 50 ms
[2022-05-16 02:44:09] [INFO ] Implicit Places using invariants in 1441 ms returned []
[2022-05-16 02:44:09] [INFO ] Flow matrix only has 1658 transitions (discarded 37 similar events)
// Phase 1: matrix 1658 rows 1142 cols
[2022-05-16 02:44:09] [INFO ] Computed 24 place invariants in 43 ms
[2022-05-16 02:44:12] [INFO ] Implicit Places using invariants and state equation in 2413 ms returned []
Implicit Place search using SMT with State Equation took 3856 ms to find 0 implicit places.
[2022-05-16 02:44:12] [INFO ] Redundant transitions in 84 ms returned []
[2022-05-16 02:44:12] [INFO ] Flow matrix only has 1658 transitions (discarded 37 similar events)
// Phase 1: matrix 1658 rows 1142 cols
[2022-05-16 02:44:12] [INFO ] Computed 24 place invariants in 39 ms
[2022-05-16 02:44:14] [INFO ] Dead Transitions using invariants and state equation in 1606 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1142/1629 places, 1695/2229 transitions.
Finished structural reductions, in 1 iterations. Remains : 1142/1629 places, 1695/2229 transitions.
[2022-05-16 02:44:14] [INFO ] Flatten gal took : 65 ms
[2022-05-16 02:44:14] [INFO ] Flatten gal took : 72 ms
[2022-05-16 02:44:14] [INFO ] Input system was already deterministic with 1695 transitions.
[2022-05-16 02:44:14] [INFO ] Flatten gal took : 43 ms
[2022-05-16 02:44:14] [INFO ] Flatten gal took : 45 ms
[2022-05-16 02:44:14] [INFO ] Time to serialize gal into /tmp/CTLFireability3167193140478967035.gal : 9 ms
[2022-05-16 02:44:14] [INFO ] Time to serialize properties into /tmp/CTLFireability11207435878656375774.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3167193140478967035.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11207435878656375774.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 02:44:44] [INFO ] Flatten gal took : 42 ms
[2022-05-16 02:44:44] [INFO ] Applying decomposition
[2022-05-16 02:44:44] [INFO ] Flatten gal took : 50 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph139598461286301476.txt' '-o' '/tmp/graph139598461286301476.bin' '-w' '/tmp/graph139598461286301476.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph139598461286301476.bin' '-l' '-1' '-v' '-w' '/tmp/graph139598461286301476.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:44:44] [INFO ] Decomposing Gal with order
[2022-05-16 02:44:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:44:44] [INFO ] Removed a total of 602 redundant transitions.
[2022-05-16 02:44:44] [INFO ] Flatten gal took : 284 ms
[2022-05-16 02:44:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 146 labels/synchronizations in 9 ms.
[2022-05-16 02:44:45] [INFO ] Time to serialize gal into /tmp/CTLFireability8575425771141674036.gal : 7 ms
[2022-05-16 02:44:45] [INFO ] Time to serialize properties into /tmp/CTLFireability7032039866167832836.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8575425771141674036.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7032039866167832836.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.86921e+35,5.39574,118836,74,1357,156489,104434,2370,222133,2820,15677,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1629/1629 places, 2229/2229 transitions.
Discarding 55 places :
Symmetric choice reduction at 0 with 55 rule applications. Total rules 55 place count 1574 transition count 2174
Iterating global reduction 0 with 55 rules applied. Total rules applied 110 place count 1574 transition count 2174
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 120 place count 1574 transition count 2164
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 157 place count 1537 transition count 2127
Iterating global reduction 1 with 37 rules applied. Total rules applied 194 place count 1537 transition count 2127
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 1 with 25 rules applied. Total rules applied 219 place count 1537 transition count 2102
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 229 place count 1527 transition count 2092
Iterating global reduction 2 with 10 rules applied. Total rules applied 239 place count 1527 transition count 2092
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 245 place count 1527 transition count 2086
Applied a total of 245 rules in 327 ms. Remains 1527 /1629 variables (removed 102) and now considering 2086/2229 (removed 143) transitions.
// Phase 1: matrix 2086 rows 1527 cols
[2022-05-16 02:45:15] [INFO ] Computed 24 place invariants in 66 ms
[2022-05-16 02:45:16] [INFO ] Implicit Places using invariants in 1289 ms returned []
// Phase 1: matrix 2086 rows 1527 cols
[2022-05-16 02:45:16] [INFO ] Computed 24 place invariants in 66 ms
[2022-05-16 02:45:19] [INFO ] Implicit Places using invariants and state equation in 2822 ms returned []
Implicit Place search using SMT with State Equation took 4113 ms to find 0 implicit places.
// Phase 1: matrix 2086 rows 1527 cols
[2022-05-16 02:45:19] [INFO ] Computed 24 place invariants in 75 ms
[2022-05-16 02:45:21] [INFO ] Dead Transitions using invariants and state equation in 2235 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1527/1629 places, 2086/2229 transitions.
Finished structural reductions, in 1 iterations. Remains : 1527/1629 places, 2086/2229 transitions.
[2022-05-16 02:45:21] [INFO ] Flatten gal took : 47 ms
[2022-05-16 02:45:21] [INFO ] Flatten gal took : 89 ms
[2022-05-16 02:45:22] [INFO ] Input system was already deterministic with 2086 transitions.
[2022-05-16 02:45:22] [INFO ] Flatten gal took : 86 ms
[2022-05-16 02:45:22] [INFO ] Flatten gal took : 87 ms
[2022-05-16 02:45:22] [INFO ] Time to serialize gal into /tmp/CTLFireability14650712553866302257.gal : 11 ms
[2022-05-16 02:45:22] [INFO ] Time to serialize properties into /tmp/CTLFireability10716054538656104339.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14650712553866302257.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10716054538656104339.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 02:45:52] [INFO ] Flatten gal took : 51 ms
[2022-05-16 02:45:52] [INFO ] Applying decomposition
[2022-05-16 02:45:52] [INFO ] Flatten gal took : 51 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14996583605159197118.txt' '-o' '/tmp/graph14996583605159197118.bin' '-w' '/tmp/graph14996583605159197118.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14996583605159197118.bin' '-l' '-1' '-v' '-w' '/tmp/graph14996583605159197118.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:45:52] [INFO ] Decomposing Gal with order
[2022-05-16 02:45:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:45:53] [INFO ] Removed a total of 628 redundant transitions.
[2022-05-16 02:45:53] [INFO ] Flatten gal took : 520 ms
[2022-05-16 02:45:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 27 labels/synchronizations in 13 ms.
[2022-05-16 02:45:53] [INFO ] Time to serialize gal into /tmp/CTLFireability17123359399740367458.gal : 12 ms
[2022-05-16 02:45:53] [INFO ] Time to serialize properties into /tmp/CTLFireability14102341499934951761.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17123359399740367458.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14102341499934951761.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1629/1629 places, 2229/2229 transitions.
Graph (trivial) has 1529 edges and 1629 vertex of which 127 / 1629 are part of one of the 21 SCC in 1 ms
Free SCC test removed 106 places
Ensure Unique test removed 107 transitions
Reduce isomorphic transitions removed 107 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 122 transitions
Trivial Post-agglo rules discarded 122 transitions
Performed 122 trivial Post agglomeration. Transition count delta: 122
Iterating post reduction 0 with 122 rules applied. Total rules applied 123 place count 1522 transition count 1999
Reduce places removed 122 places and 0 transitions.
Iterating post reduction 1 with 122 rules applied. Total rules applied 245 place count 1400 transition count 1999
Performed 53 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 53 Pre rules applied. Total rules applied 245 place count 1400 transition count 1946
Deduced a syphon composed of 53 places in 2 ms
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 2 with 106 rules applied. Total rules applied 351 place count 1347 transition count 1946
Discarding 98 places :
Symmetric choice reduction at 2 with 98 rule applications. Total rules 449 place count 1249 transition count 1848
Iterating global reduction 2 with 98 rules applied. Total rules applied 547 place count 1249 transition count 1848
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 558 place count 1249 transition count 1837
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 558 place count 1249 transition count 1835
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 562 place count 1247 transition count 1835
Discarding 24 places :
Symmetric choice reduction at 3 with 24 rule applications. Total rules 586 place count 1223 transition count 1811
Iterating global reduction 3 with 24 rules applied. Total rules applied 610 place count 1223 transition count 1811
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 3 with 23 rules applied. Total rules applied 633 place count 1223 transition count 1788
Performed 71 Post agglomeration using F-continuation condition.Transition count delta: 71
Deduced a syphon composed of 71 places in 1 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 4 with 142 rules applied. Total rules applied 775 place count 1152 transition count 1717
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 788 place count 1139 transition count 1704
Iterating global reduction 4 with 13 rules applied. Total rules applied 801 place count 1139 transition count 1704
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 4 with 13 rules applied. Total rules applied 814 place count 1139 transition count 1691
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 5 with 22 rules applied. Total rules applied 836 place count 1139 transition count 1669
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 838 place count 1137 transition count 1667
Applied a total of 838 rules in 1042 ms. Remains 1137 /1629 variables (removed 492) and now considering 1667/2229 (removed 562) transitions.
[2022-05-16 02:46:24] [INFO ] Flow matrix only has 1647 transitions (discarded 20 similar events)
// Phase 1: matrix 1647 rows 1137 cols
[2022-05-16 02:46:24] [INFO ] Computed 24 place invariants in 45 ms
[2022-05-16 02:46:25] [INFO ] Implicit Places using invariants in 1395 ms returned []
[2022-05-16 02:46:25] [INFO ] Flow matrix only has 1647 transitions (discarded 20 similar events)
// Phase 1: matrix 1647 rows 1137 cols
[2022-05-16 02:46:25] [INFO ] Computed 24 place invariants in 43 ms
[2022-05-16 02:46:28] [INFO ] Implicit Places using invariants and state equation in 2379 ms returned []
Implicit Place search using SMT with State Equation took 3777 ms to find 0 implicit places.
[2022-05-16 02:46:28] [INFO ] Redundant transitions in 48 ms returned []
[2022-05-16 02:46:28] [INFO ] Flow matrix only has 1647 transitions (discarded 20 similar events)
// Phase 1: matrix 1647 rows 1137 cols
[2022-05-16 02:46:28] [INFO ] Computed 24 place invariants in 43 ms
[2022-05-16 02:46:30] [INFO ] Dead Transitions using invariants and state equation in 1793 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1137/1629 places, 1667/2229 transitions.
Finished structural reductions, in 1 iterations. Remains : 1137/1629 places, 1667/2229 transitions.
[2022-05-16 02:46:30] [INFO ] Flatten gal took : 38 ms
[2022-05-16 02:46:30] [INFO ] Flatten gal took : 43 ms
[2022-05-16 02:46:30] [INFO ] Input system was already deterministic with 1667 transitions.
[2022-05-16 02:46:30] [INFO ] Flatten gal took : 40 ms
[2022-05-16 02:46:30] [INFO ] Flatten gal took : 40 ms
[2022-05-16 02:46:30] [INFO ] Time to serialize gal into /tmp/CTLFireability13156098990646627344.gal : 5 ms
[2022-05-16 02:46:30] [INFO ] Time to serialize properties into /tmp/CTLFireability5784379826381693956.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13156098990646627344.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5784379826381693956.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 02:47:00] [INFO ] Flatten gal took : 42 ms
[2022-05-16 02:47:00] [INFO ] Applying decomposition
[2022-05-16 02:47:00] [INFO ] Flatten gal took : 50 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16329273101125259350.txt' '-o' '/tmp/graph16329273101125259350.bin' '-w' '/tmp/graph16329273101125259350.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16329273101125259350.bin' '-l' '-1' '-v' '-w' '/tmp/graph16329273101125259350.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:47:00] [INFO ] Decomposing Gal with order
[2022-05-16 02:47:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:47:01] [INFO ] Removed a total of 579 redundant transitions.
[2022-05-16 02:47:01] [INFO ] Flatten gal took : 482 ms
[2022-05-16 02:47:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 115 labels/synchronizations in 15 ms.
[2022-05-16 02:47:01] [INFO ] Time to serialize gal into /tmp/CTLFireability14853865975646837613.gal : 12 ms
[2022-05-16 02:47:01] [INFO ] Time to serialize properties into /tmp/CTLFireability4939183458982105112.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14853865975646837613.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4939183458982105112.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.04563e+35,4.91244,89276,60,884,136066,29564,2375,181267,2849,6061,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1629/1629 places, 2229/2229 transitions.
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 54 place count 1575 transition count 2175
Iterating global reduction 0 with 54 rules applied. Total rules applied 108 place count 1575 transition count 2175
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 117 place count 1575 transition count 2166
Discarding 38 places :
Symmetric choice reduction at 1 with 38 rule applications. Total rules 155 place count 1537 transition count 2128
Iterating global reduction 1 with 38 rules applied. Total rules applied 193 place count 1537 transition count 2128
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 1 with 25 rules applied. Total rules applied 218 place count 1537 transition count 2103
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 229 place count 1526 transition count 2092
Iterating global reduction 2 with 11 rules applied. Total rules applied 240 place count 1526 transition count 2092
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 246 place count 1526 transition count 2086
Applied a total of 246 rules in 531 ms. Remains 1526 /1629 variables (removed 103) and now considering 2086/2229 (removed 143) transitions.
// Phase 1: matrix 2086 rows 1526 cols
[2022-05-16 02:47:31] [INFO ] Computed 24 place invariants in 62 ms
[2022-05-16 02:47:33] [INFO ] Implicit Places using invariants in 1489 ms returned []
// Phase 1: matrix 2086 rows 1526 cols
[2022-05-16 02:47:33] [INFO ] Computed 24 place invariants in 40 ms
[2022-05-16 02:47:36] [INFO ] Implicit Places using invariants and state equation in 2992 ms returned []
Implicit Place search using SMT with State Equation took 4493 ms to find 0 implicit places.
// Phase 1: matrix 2086 rows 1526 cols
[2022-05-16 02:47:36] [INFO ] Computed 24 place invariants in 40 ms
[2022-05-16 02:47:38] [INFO ] Dead Transitions using invariants and state equation in 2451 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1526/1629 places, 2086/2229 transitions.
Finished structural reductions, in 1 iterations. Remains : 1526/1629 places, 2086/2229 transitions.
[2022-05-16 02:47:38] [INFO ] Flatten gal took : 59 ms
[2022-05-16 02:47:38] [INFO ] Flatten gal took : 85 ms
[2022-05-16 02:47:38] [INFO ] Input system was already deterministic with 2086 transitions.
[2022-05-16 02:47:39] [INFO ] Flatten gal took : 80 ms
[2022-05-16 02:47:39] [INFO ] Flatten gal took : 81 ms
[2022-05-16 02:47:39] [INFO ] Time to serialize gal into /tmp/CTLFireability10902075144095674558.gal : 11 ms
[2022-05-16 02:47:39] [INFO ] Time to serialize properties into /tmp/CTLFireability14381448230983778182.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10902075144095674558.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14381448230983778182.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 02:48:09] [INFO ] Flatten gal took : 86 ms
[2022-05-16 02:48:09] [INFO ] Applying decomposition
[2022-05-16 02:48:09] [INFO ] Flatten gal took : 88 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph10114210314648120832.txt' '-o' '/tmp/graph10114210314648120832.bin' '-w' '/tmp/graph10114210314648120832.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10114210314648120832.bin' '-l' '-1' '-v' '-w' '/tmp/graph10114210314648120832.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:48:09] [INFO ] Decomposing Gal with order
[2022-05-16 02:48:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:48:10] [INFO ] Removed a total of 632 redundant transitions.
[2022-05-16 02:48:10] [INFO ] Flatten gal took : 443 ms
[2022-05-16 02:48:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 27 labels/synchronizations in 12 ms.
[2022-05-16 02:48:10] [INFO ] Time to serialize gal into /tmp/CTLFireability14730342154659091915.gal : 12 ms
[2022-05-16 02:48:10] [INFO ] Time to serialize properties into /tmp/CTLFireability11601645085943250576.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14730342154659091915.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11601645085943250576.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 02:48:40] [INFO ] Flatten gal took : 93 ms
[2022-05-16 02:48:40] [INFO ] Flatten gal took : 95 ms
[2022-05-16 02:48:40] [INFO ] Applying decomposition
[2022-05-16 02:48:40] [INFO ] Flatten gal took : 95 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6333347145463855727.txt' '-o' '/tmp/graph6333347145463855727.bin' '-w' '/tmp/graph6333347145463855727.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6333347145463855727.bin' '-l' '-1' '-v' '-w' '/tmp/graph6333347145463855727.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:48:40] [INFO ] Decomposing Gal with order
[2022-05-16 02:48:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:48:41] [INFO ] Removed a total of 692 redundant transitions.
[2022-05-16 02:48:41] [INFO ] Flatten gal took : 350 ms
[2022-05-16 02:48:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 72 labels/synchronizations in 28 ms.
[2022-05-16 02:48:41] [INFO ] Time to serialize gal into /tmp/CTLFireability12829737991888214517.gal : 14 ms
[2022-05-16 02:48:41] [INFO ] Time to serialize properties into /tmp/CTLFireability431430518817648856.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12829737991888214517.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability431430518817648856.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 15 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 03:14:45] [INFO ] Applying decomposition
[2022-05-16 03:14:48] [INFO ] Flatten gal took : 2341 ms
[2022-05-16 03:14:48] [INFO ] Decomposing Gal with order
[2022-05-16 03:14:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 03:14:50] [INFO ] Removed a total of 643 redundant transitions.
[2022-05-16 03:14:50] [INFO ] Flatten gal took : 1386 ms
[2022-05-16 03:14:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 2492 labels/synchronizations in 1251 ms.
[2022-05-16 03:14:52] [INFO ] Time to serialize gal into /tmp/CTLFireability5910386115393039517.gal : 116 ms
[2022-05-16 03:14:52] [INFO ] Time to serialize properties into /tmp/CTLFireability9214092930462039301.ctl : 18 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5910386115393039517.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9214092930462039301.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 15 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="FlexibleBarrier-PT-22b"
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-4028"
echo " Executing tool itstools"
echo " Input is FlexibleBarrier-PT-22b, 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 r096-smll-165260575800154"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FlexibleBarrier-PT-22b.tgz
mv FlexibleBarrier-PT-22b 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 '
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 ;