Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r325-tall-167889197800858.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is RingSingleMessageInMbox-PT-d1m040, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r325-tall-167889197800858
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 6.3M
-rw-r--r-- 1 mcc users 7.8K Feb 26 05:07 CTLCardinality.txt
-rw-r--r-- 1 mcc users 80K Feb 26 05:07 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.2K Feb 26 05:04 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Feb 26 05:04 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 16:46 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 16:46 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Feb 25 16:46 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 16:46 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 26 05:17 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 113K Feb 26 05:17 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.9K Feb 26 05:12 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 84K Feb 26 05:12 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Feb 25 16:46 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Feb 25 16:46 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 5.8M Mar 5 18:23 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1679042469171

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=RingSingleMessageInMbox-PT-d1m040
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-17 08:41:10] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-17 08:41:10] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-17 08:41:11] [INFO ] Load time of PNML (sax parser for PT used): 418 ms
[2023-03-17 08:41:11] [INFO ] Transformed 6690 places.
[2023-03-17 08:41:11] [INFO ] Transformed 11934 transitions.
[2023-03-17 08:41:11] [INFO ] Parsed PT model containing 6690 places and 11934 transitions and 47736 arcs in 529 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 12 ms.
Deduced a syphon composed of 4305 places in 29 ms
Reduce places removed 4305 places and 0 transitions.
Support contains 64 out of 2385 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2385/2385 places, 11934/11934 transitions.
Reduce places removed 17 places and 0 transitions.
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Iterating post reduction 0 with 119 rules applied. Total rules applied 119 place count 2368 transition count 11832
Discarding 1063 places :
Symmetric choice reduction at 1 with 1063 rule applications. Total rules 1182 place count 1305 transition count 10628
Iterating global reduction 1 with 1063 rules applied. Total rules applied 2245 place count 1305 transition count 10628
Ensure Unique test removed 435 transitions
Reduce isomorphic transitions removed 435 transitions.
Iterating post reduction 1 with 435 rules applied. Total rules applied 2680 place count 1305 transition count 10193
Discarding 859 places :
Symmetric choice reduction at 2 with 859 rule applications. Total rules 3539 place count 446 transition count 9334
Iterating global reduction 2 with 859 rules applied. Total rules applied 4398 place count 446 transition count 9334
Ensure Unique test removed 7142 transitions
Reduce isomorphic transitions removed 7142 transitions.
Iterating post reduction 2 with 7142 rules applied. Total rules applied 11540 place count 446 transition count 2192
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 11550 place count 436 transition count 2182
Iterating global reduction 3 with 10 rules applied. Total rules applied 11560 place count 436 transition count 2182
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 11562 place count 436 transition count 2180
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 11569 place count 429 transition count 2173
Iterating global reduction 4 with 7 rules applied. Total rules applied 11576 place count 429 transition count 2173
Applied a total of 11576 rules in 437 ms. Remains 429 /2385 variables (removed 1956) and now considering 2173/11934 (removed 9761) transitions.
// Phase 1: matrix 2173 rows 429 cols
[2023-03-17 08:41:12] [INFO ] Computed 3 place invariants in 41 ms
[2023-03-17 08:41:12] [INFO ] Implicit Places using invariants in 451 ms returned []
[2023-03-17 08:41:12] [INFO ] Invariant cache hit.
[2023-03-17 08:41:12] [INFO ] State equation strengthened by 1787 read => feed constraints.
[2023-03-17 08:41:16] [INFO ] Implicit Places using invariants and state equation in 4564 ms returned []
Implicit Place search using SMT with State Equation took 5043 ms to find 0 implicit places.
[2023-03-17 08:41:16] [INFO ] Invariant cache hit.
[2023-03-17 08:41:17] [INFO ] Dead Transitions using invariants and state equation in 624 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 429/2385 places, 2173/11934 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6108 ms. Remains : 429/2385 places, 2173/11934 transitions.
Support contains 64 out of 429 places after structural reductions.
[2023-03-17 08:41:17] [INFO ] Flatten gal took : 183 ms
[2023-03-17 08:41:18] [INFO ] Flatten gal took : 131 ms
[2023-03-17 08:41:18] [INFO ] Input system was already deterministic with 2173 transitions.
Incomplete random walk after 10000 steps, including 1724 resets, run finished after 718 ms. (steps per millisecond=13 ) properties (out of 65) seen :52
Incomplete Best-First random walk after 10001 steps, including 238 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 248 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 192 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 193 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 171 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 179 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 167 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 76 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 163 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 187 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 190 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 136 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 185 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 13) seen :0
Running SMT prover for 13 properties.
[2023-03-17 08:41:19] [INFO ] Invariant cache hit.
[2023-03-17 08:41:20] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-17 08:41:20] [INFO ] [Real]Absence check using 2 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-17 08:41:20] [INFO ] After 918ms SMT Verify possible using all constraints in real domain returned unsat :5 sat :0 real:8
[2023-03-17 08:41:20] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2023-03-17 08:41:20] [INFO ] [Nat]Absence check using 2 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-17 08:41:21] [INFO ] After 628ms SMT Verify possible using state equation in natural domain returned unsat :11 sat :2
[2023-03-17 08:41:21] [INFO ] State equation strengthened by 1787 read => feed constraints.
[2023-03-17 08:41:22] [INFO ] After 535ms SMT Verify possible using 1787 Read/Feed constraints in natural domain returned unsat :11 sat :2
[2023-03-17 08:41:22] [INFO ] Deduced a trap composed of 74 places in 114 ms of which 5 ms to minimize.
[2023-03-17 08:41:22] [INFO ] Deduced a trap composed of 92 places in 83 ms of which 1 ms to minimize.
[2023-03-17 08:41:22] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 415 ms
[2023-03-17 08:41:22] [INFO ] After 1207ms SMT Verify possible using trap constraints in natural domain returned unsat :11 sat :2
Attempting to minimize the solution found.
Minimization took 166 ms.
[2023-03-17 08:41:23] [INFO ] After 2252ms SMT Verify possible using all constraints in natural domain returned unsat :11 sat :2
Fused 13 Parikh solutions to 2 different solutions.
Parikh walk visited 1 properties in 21 ms.
Support contains 2 out of 429 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 429/429 places, 2173/2173 transitions.
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 54 place count 375 transition count 619
Iterating global reduction 0 with 54 rules applied. Total rules applied 108 place count 375 transition count 619
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 375 transition count 610
Discarding 75 places :
Symmetric choice reduction at 1 with 75 rule applications. Total rules 192 place count 300 transition count 535
Iterating global reduction 1 with 75 rules applied. Total rules applied 267 place count 300 transition count 535
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Iterating post reduction 1 with 45 rules applied. Total rules applied 312 place count 300 transition count 490
Discarding 120 places :
Symmetric choice reduction at 2 with 120 rule applications. Total rules 432 place count 180 transition count 370
Iterating global reduction 2 with 120 rules applied. Total rules applied 552 place count 180 transition count 370
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 96 transitions.
Iterating post reduction 2 with 96 rules applied. Total rules applied 648 place count 180 transition count 274
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 651 place count 177 transition count 235
Iterating global reduction 3 with 3 rules applied. Total rules applied 654 place count 177 transition count 235
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 656 place count 175 transition count 233
Iterating global reduction 3 with 2 rules applied. Total rules applied 658 place count 175 transition count 233
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 659 place count 175 transition count 232
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 663 place count 171 transition count 228
Iterating global reduction 4 with 4 rules applied. Total rules applied 667 place count 171 transition count 228
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 671 place count 171 transition count 224
Applied a total of 671 rules in 85 ms. Remains 171 /429 variables (removed 258) and now considering 224/2173 (removed 1949) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 86 ms. Remains : 171/429 places, 224/2173 transitions.
Incomplete random walk after 10000 steps, including 2149 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 729 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1771429 steps, run timeout after 3001 ms. (steps per millisecond=590 ) properties seen :{}
Probabilistic random walk after 1771429 steps, saw 783057 distinct states, run finished after 3002 ms. (steps per millisecond=590 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 224 rows 171 cols
[2023-03-17 08:41:26] [INFO ] Computed 3 place invariants in 9 ms
[2023-03-17 08:41:26] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-17 08:41:26] [INFO ] [Real]Absence check using 2 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-17 08:41:26] [INFO ] After 53ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-17 08:41:26] [INFO ] State equation strengthened by 61 read => feed constraints.
[2023-03-17 08:41:26] [INFO ] After 20ms SMT Verify possible using 61 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-17 08:41:26] [INFO ] After 126ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-17 08:41:26] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-17 08:41:26] [INFO ] [Nat]Absence check using 2 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-17 08:41:26] [INFO ] After 59ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-17 08:41:26] [INFO ] After 20ms SMT Verify possible using 61 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-17 08:41:26] [INFO ] After 37ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 11 ms.
[2023-03-17 08:41:26] [INFO ] After 148ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 171 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 171/171 places, 224/224 transitions.
Applied a total of 0 rules in 26 ms. Remains 171 /171 variables (removed 0) and now considering 224/224 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26 ms. Remains : 171/171 places, 224/224 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 171/171 places, 224/224 transitions.
Applied a total of 0 rules in 8 ms. Remains 171 /171 variables (removed 0) and now considering 224/224 (removed 0) transitions.
[2023-03-17 08:41:26] [INFO ] Invariant cache hit.
[2023-03-17 08:41:26] [INFO ] Implicit Places using invariants in 265 ms returned []
[2023-03-17 08:41:26] [INFO ] Invariant cache hit.
[2023-03-17 08:41:26] [INFO ] State equation strengthened by 61 read => feed constraints.
[2023-03-17 08:41:27] [INFO ] Implicit Places using invariants and state equation in 336 ms returned []
Implicit Place search using SMT with State Equation took 605 ms to find 0 implicit places.
[2023-03-17 08:41:27] [INFO ] Redundant transitions in 9 ms returned []
[2023-03-17 08:41:27] [INFO ] Invariant cache hit.
[2023-03-17 08:41:27] [INFO ] Dead Transitions using invariants and state equation in 112 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 741 ms. Remains : 171/171 places, 224/224 transitions.
Graph (complete) has 501 edges and 171 vertex of which 170 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 14 rules applied. Total rules applied 15 place count 170 transition count 210
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 19 place count 166 transition count 210
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 35 Pre rules applied. Total rules applied 19 place count 166 transition count 175
Deduced a syphon composed of 35 places in 1 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 2 with 70 rules applied. Total rules applied 89 place count 131 transition count 175
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 97 place count 127 transition count 171
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 99 place count 126 transition count 177
Applied a total of 99 rules in 35 ms. Remains 126 /171 variables (removed 45) and now considering 177/224 (removed 47) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 177 rows 126 cols
[2023-03-17 08:41:27] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-17 08:41:27] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2023-03-17 08:41:27] [INFO ] [Real]Absence check using 1 positive and 4 generalized place invariants in 3 ms returned sat
[2023-03-17 08:41:27] [INFO ] After 41ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-17 08:41:27] [INFO ] After 52ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 12 ms.
[2023-03-17 08:41:27] [INFO ] After 101ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Successfully simplified 11 atomic propositions for a total of 16 simplifications.
FORMULA RingSingleMessageInMbox-PT-d1m040-CTLFireability-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RingSingleMessageInMbox-PT-d1m040-CTLFireability-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-17 08:41:27] [INFO ] Flatten gal took : 68 ms
[2023-03-17 08:41:27] [INFO ] Flatten gal took : 74 ms
[2023-03-17 08:41:27] [INFO ] Input system was already deterministic with 2173 transitions.
Computed a total of 136 stabilizing places and 1060 stable transitions
Graph (complete) has 3035 edges and 429 vertex of which 428 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.12 ms
Starting structural reductions in SI_CTL mode, iteration 0 : 429/429 places, 2173/2173 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 380 transition count 830
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 380 transition count 830
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 0 with 25 rules applied. Total rules applied 123 place count 380 transition count 805
Discarding 70 places :
Symmetric choice reduction at 1 with 70 rule applications. Total rules 193 place count 310 transition count 735
Iterating global reduction 1 with 70 rules applied. Total rules applied 263 place count 310 transition count 735
Ensure Unique test removed 89 transitions
Reduce isomorphic transitions removed 89 transitions.
Iterating post reduction 1 with 89 rules applied. Total rules applied 352 place count 310 transition count 646
Discarding 104 places :
Symmetric choice reduction at 2 with 104 rule applications. Total rules 456 place count 206 transition count 542
Iterating global reduction 2 with 104 rules applied. Total rules applied 560 place count 206 transition count 542
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 160 transitions.
Iterating post reduction 2 with 160 rules applied. Total rules applied 720 place count 206 transition count 382
Applied a total of 720 rules in 75 ms. Remains 206 /429 variables (removed 223) and now considering 382/2173 (removed 1791) transitions.
// Phase 1: matrix 382 rows 206 cols
[2023-03-17 08:41:27] [INFO ] Computed 3 place invariants in 7 ms
[2023-03-17 08:41:27] [INFO ] Implicit Places using invariants in 108 ms returned []
[2023-03-17 08:41:27] [INFO ] Invariant cache hit.
[2023-03-17 08:41:27] [INFO ] State equation strengthened by 191 read => feed constraints.
[2023-03-17 08:41:28] [INFO ] Implicit Places using invariants and state equation in 725 ms returned []
Implicit Place search using SMT with State Equation took 839 ms to find 0 implicit places.
[2023-03-17 08:41:28] [INFO ] Redundant transitions in 19 ms returned []
[2023-03-17 08:41:28] [INFO ] Invariant cache hit.
[2023-03-17 08:41:28] [INFO ] Dead Transitions using invariants and state equation in 147 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 206/429 places, 382/2173 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1090 ms. Remains : 206/429 places, 382/2173 transitions.
[2023-03-17 08:41:28] [INFO ] Flatten gal took : 12 ms
[2023-03-17 08:41:28] [INFO ] Flatten gal took : 12 ms
[2023-03-17 08:41:28] [INFO ] Input system was already deterministic with 382 transitions.
[2023-03-17 08:41:28] [INFO ] Flatten gal took : 12 ms
[2023-03-17 08:41:28] [INFO ] Flatten gal took : 11 ms
[2023-03-17 08:41:28] [INFO ] Time to serialize gal into /tmp/CTLFireability1613500110165291073.gal : 7 ms
[2023-03-17 08:41:28] [INFO ] Time to serialize properties into /tmp/CTLFireability4996301805581978362.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1613500110165291073.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4996301805581978362.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 429/429 places, 2173/2173 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 385 transition count 964
Iterating global reduction 0 with 44 rules applied. Total rules applied 88 place count 385 transition count 964
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 0 with 13 rules applied. Total rules applied 101 place count 385 transition count 951
Discarding 66 places :
Symmetric choice reduction at 1 with 66 rule applications. Total rules 167 place count 319 transition count 885
Iterating global reduction 1 with 66 rules applied. Total rules applied 233 place count 319 transition count 885
Ensure Unique test removed 113 transitions
Reduce isomorphic transitions removed 113 transitions.
Iterating post reduction 1 with 113 rules applied. Total rules applied 346 place count 319 transition count 772
Discarding 92 places :
Symmetric choice reduction at 2 with 92 rule applications. Total rules 438 place count 227 transition count 680
Iterating global reduction 2 with 92 rules applied. Total rules applied 530 place count 227 transition count 680
Ensure Unique test removed 184 transitions
Reduce isomorphic transitions removed 184 transitions.
Iterating post reduction 2 with 184 rules applied. Total rules applied 714 place count 227 transition count 496
Applied a total of 714 rules in 41 ms. Remains 227 /429 variables (removed 202) and now considering 496/2173 (removed 1677) transitions.
// Phase 1: matrix 496 rows 227 cols
[2023-03-17 08:42:29] [INFO ] Computed 3 place invariants in 3 ms
[2023-03-17 08:42:29] [INFO ] Implicit Places using invariants in 189 ms returned []
[2023-03-17 08:42:29] [INFO ] Invariant cache hit.
[2023-03-17 08:42:29] [INFO ] State equation strengthened by 287 read => feed constraints.
[2023-03-17 08:42:30] [INFO ] Implicit Places using invariants and state equation in 832 ms returned []
Implicit Place search using SMT with State Equation took 1026 ms to find 0 implicit places.
[2023-03-17 08:42:30] [INFO ] Invariant cache hit.
[2023-03-17 08:42:30] [INFO ] Dead Transitions using invariants and state equation in 180 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 227/429 places, 496/2173 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1248 ms. Remains : 227/429 places, 496/2173 transitions.
[2023-03-17 08:42:30] [INFO ] Flatten gal took : 14 ms
[2023-03-17 08:42:30] [INFO ] Flatten gal took : 15 ms
[2023-03-17 08:42:30] [INFO ] Input system was already deterministic with 496 transitions.
[2023-03-17 08:42:30] [INFO ] Flatten gal took : 13 ms
[2023-03-17 08:42:30] [INFO ] Flatten gal took : 14 ms
[2023-03-17 08:42:30] [INFO ] Time to serialize gal into /tmp/CTLFireability16537289942916991040.gal : 2 ms
[2023-03-17 08:42:30] [INFO ] Time to serialize properties into /tmp/CTLFireability5971685260155150774.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16537289942916991040.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5971685260155150774.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 429/429 places, 2173/2173 transitions.
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 52 place count 377 transition count 674
Iterating global reduction 0 with 52 rules applied. Total rules applied 104 place count 377 transition count 674
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 0 with 14 rules applied. Total rules applied 118 place count 377 transition count 660
Discarding 72 places :
Symmetric choice reduction at 1 with 72 rule applications. Total rules 190 place count 305 transition count 588
Iterating global reduction 1 with 72 rules applied. Total rules applied 262 place count 305 transition count 588
Ensure Unique test removed 55 transitions
Reduce isomorphic transitions removed 55 transitions.
Iterating post reduction 1 with 55 rules applied. Total rules applied 317 place count 305 transition count 533
Discarding 116 places :
Symmetric choice reduction at 2 with 116 rule applications. Total rules 433 place count 189 transition count 417
Iterating global reduction 2 with 116 rules applied. Total rules applied 549 place count 189 transition count 417
Ensure Unique test removed 116 transitions
Reduce isomorphic transitions removed 116 transitions.
Iterating post reduction 2 with 116 rules applied. Total rules applied 665 place count 189 transition count 301
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 666 place count 188 transition count 288
Iterating global reduction 3 with 1 rules applied. Total rules applied 667 place count 188 transition count 288
Applied a total of 667 rules in 56 ms. Remains 188 /429 variables (removed 241) and now considering 288/2173 (removed 1885) transitions.
// Phase 1: matrix 288 rows 188 cols
[2023-03-17 08:43:31] [INFO ] Computed 3 place invariants in 3 ms
[2023-03-17 08:43:31] [INFO ] Implicit Places using invariants in 227 ms returned []
[2023-03-17 08:43:31] [INFO ] Invariant cache hit.
[2023-03-17 08:43:31] [INFO ] State equation strengthened by 111 read => feed constraints.
[2023-03-17 08:43:31] [INFO ] Implicit Places using invariants and state equation in 473 ms returned []
Implicit Place search using SMT with State Equation took 703 ms to find 0 implicit places.
[2023-03-17 08:43:31] [INFO ] Redundant transitions in 5 ms returned []
[2023-03-17 08:43:31] [INFO ] Invariant cache hit.
[2023-03-17 08:43:31] [INFO ] Dead Transitions using invariants and state equation in 126 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 188/429 places, 288/2173 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 913 ms. Remains : 188/429 places, 288/2173 transitions.
[2023-03-17 08:43:31] [INFO ] Flatten gal took : 7 ms
[2023-03-17 08:43:31] [INFO ] Flatten gal took : 8 ms
[2023-03-17 08:43:31] [INFO ] Input system was already deterministic with 288 transitions.
[2023-03-17 08:43:32] [INFO ] Flatten gal took : 8 ms
[2023-03-17 08:43:32] [INFO ] Flatten gal took : 8 ms
[2023-03-17 08:43:32] [INFO ] Time to serialize gal into /tmp/CTLFireability3640090213419576676.gal : 28 ms
[2023-03-17 08:43:32] [INFO ] Time to serialize properties into /tmp/CTLFireability13352728162155942558.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3640090213419576676.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13352728162155942558.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.79999e+14,13.9002,348692,2,74793,5,1.18512e+06,6,0,1040,1.31192e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-17 08:44:02] [INFO ] Flatten gal took : 8 ms
[2023-03-17 08:44:02] [INFO ] Applying decomposition
[2023-03-17 08:44:02] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9701891870490113994.txt' '-o' '/tmp/graph9701891870490113994.bin' '-w' '/tmp/graph9701891870490113994.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9701891870490113994.bin' '-l' '-1' '-v' '-w' '/tmp/graph9701891870490113994.weights' '-q' '0' '-e' '0.001'
[2023-03-17 08:44:02] [INFO ] Decomposing Gal with order
[2023-03-17 08:44:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 08:44:02] [INFO ] Removed a total of 320 redundant transitions.
[2023-03-17 08:44:02] [INFO ] Flatten gal took : 22 ms
[2023-03-17 08:44:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 172 labels/synchronizations in 5 ms.
[2023-03-17 08:44:02] [INFO ] Time to serialize gal into /tmp/CTLFireability15859116142030882935.gal : 2 ms
[2023-03-17 08:44:02] [INFO ] Time to serialize properties into /tmp/CTLFireability6971564646331023518.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15859116142030882935.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6971564646331023518.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 429/429 places, 2173/2173 transitions.
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 52 place count 377 transition count 674
Iterating global reduction 0 with 52 rules applied. Total rules applied 104 place count 377 transition count 674
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 0 with 14 rules applied. Total rules applied 118 place count 377 transition count 660
Discarding 73 places :
Symmetric choice reduction at 1 with 73 rule applications. Total rules 191 place count 304 transition count 587
Iterating global reduction 1 with 73 rules applied. Total rules applied 264 place count 304 transition count 587
Ensure Unique test removed 55 transitions
Reduce isomorphic transitions removed 55 transitions.
Iterating post reduction 1 with 55 rules applied. Total rules applied 319 place count 304 transition count 532
Discarding 116 places :
Symmetric choice reduction at 2 with 116 rule applications. Total rules 435 place count 188 transition count 416
Iterating global reduction 2 with 116 rules applied. Total rules applied 551 place count 188 transition count 416
Ensure Unique test removed 116 transitions
Reduce isomorphic transitions removed 116 transitions.
Iterating post reduction 2 with 116 rules applied. Total rules applied 667 place count 188 transition count 300
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 668 place count 187 transition count 287
Iterating global reduction 3 with 1 rules applied. Total rules applied 669 place count 187 transition count 287
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 670 place count 186 transition count 286
Iterating global reduction 3 with 1 rules applied. Total rules applied 671 place count 186 transition count 286
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 672 place count 186 transition count 285
Applied a total of 672 rules in 49 ms. Remains 186 /429 variables (removed 243) and now considering 285/2173 (removed 1888) transitions.
// Phase 1: matrix 285 rows 186 cols
[2023-03-17 08:44:32] [INFO ] Computed 3 place invariants in 2 ms
[2023-03-17 08:44:32] [INFO ] Implicit Places using invariants in 194 ms returned []
[2023-03-17 08:44:32] [INFO ] Invariant cache hit.
[2023-03-17 08:44:32] [INFO ] State equation strengthened by 110 read => feed constraints.
[2023-03-17 08:44:32] [INFO ] Implicit Places using invariants and state equation in 446 ms returned []
Implicit Place search using SMT with State Equation took 643 ms to find 0 implicit places.
[2023-03-17 08:44:32] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-17 08:44:32] [INFO ] Invariant cache hit.
[2023-03-17 08:44:33] [INFO ] Dead Transitions using invariants and state equation in 107 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 186/429 places, 285/2173 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 812 ms. Remains : 186/429 places, 285/2173 transitions.
[2023-03-17 08:44:33] [INFO ] Flatten gal took : 6 ms
[2023-03-17 08:44:33] [INFO ] Flatten gal took : 7 ms
[2023-03-17 08:44:33] [INFO ] Input system was already deterministic with 285 transitions.
[2023-03-17 08:44:33] [INFO ] Flatten gal took : 6 ms
[2023-03-17 08:44:33] [INFO ] Flatten gal took : 6 ms
[2023-03-17 08:44:33] [INFO ] Time to serialize gal into /tmp/CTLFireability5071511986944807884.gal : 2 ms
[2023-03-17 08:44:33] [INFO ] Time to serialize properties into /tmp/CTLFireability4096652308892354953.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5071511986944807884.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4096652308892354953.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 429/429 places, 2173/2173 transitions.
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 47 place count 382 transition count 826
Iterating global reduction 0 with 47 rules applied. Total rules applied 94 place count 382 transition count 826
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 111 place count 382 transition count 809
Discarding 70 places :
Symmetric choice reduction at 1 with 70 rule applications. Total rules 181 place count 312 transition count 739
Iterating global reduction 1 with 70 rules applied. Total rules applied 251 place count 312 transition count 739
Ensure Unique test removed 88 transitions
Reduce isomorphic transitions removed 88 transitions.
Iterating post reduction 1 with 88 rules applied. Total rules applied 339 place count 312 transition count 651
Discarding 104 places :
Symmetric choice reduction at 2 with 104 rule applications. Total rules 443 place count 208 transition count 547
Iterating global reduction 2 with 104 rules applied. Total rules applied 547 place count 208 transition count 547
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 160 transitions.
Iterating post reduction 2 with 160 rules applied. Total rules applied 707 place count 208 transition count 387
Applied a total of 707 rules in 27 ms. Remains 208 /429 variables (removed 221) and now considering 387/2173 (removed 1786) transitions.
// Phase 1: matrix 387 rows 208 cols
[2023-03-17 08:45:33] [INFO ] Computed 3 place invariants in 5 ms
[2023-03-17 08:45:33] [INFO ] Implicit Places using invariants in 144 ms returned []
[2023-03-17 08:45:33] [INFO ] Invariant cache hit.
[2023-03-17 08:45:33] [INFO ] State equation strengthened by 194 read => feed constraints.
[2023-03-17 08:45:34] [INFO ] Implicit Places using invariants and state equation in 693 ms returned []
Implicit Place search using SMT with State Equation took 840 ms to find 0 implicit places.
[2023-03-17 08:45:34] [INFO ] Invariant cache hit.
[2023-03-17 08:45:34] [INFO ] Dead Transitions using invariants and state equation in 140 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 208/429 places, 387/2173 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1008 ms. Remains : 208/429 places, 387/2173 transitions.
[2023-03-17 08:45:34] [INFO ] Flatten gal took : 8 ms
[2023-03-17 08:45:34] [INFO ] Flatten gal took : 9 ms
[2023-03-17 08:45:34] [INFO ] Input system was already deterministic with 387 transitions.
[2023-03-17 08:45:34] [INFO ] Flatten gal took : 9 ms
[2023-03-17 08:45:34] [INFO ] Flatten gal took : 8 ms
[2023-03-17 08:45:34] [INFO ] Time to serialize gal into /tmp/CTLFireability6908362793366900966.gal : 2 ms
[2023-03-17 08:45:34] [INFO ] Time to serialize properties into /tmp/CTLFireability10480994271062090248.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6908362793366900966.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10480994271062090248.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 429/429 places, 2173/2173 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 381 transition count 937
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 381 transition count 937
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 0 with 35 rules applied. Total rules applied 131 place count 381 transition count 902
Discarding 69 places :
Symmetric choice reduction at 1 with 69 rule applications. Total rules 200 place count 312 transition count 833
Iterating global reduction 1 with 69 rules applied. Total rules applied 269 place count 312 transition count 833
Ensure Unique test removed 115 transitions
Reduce isomorphic transitions removed 115 transitions.
Iterating post reduction 1 with 115 rules applied. Total rules applied 384 place count 312 transition count 718
Discarding 96 places :
Symmetric choice reduction at 2 with 96 rule applications. Total rules 480 place count 216 transition count 622
Iterating global reduction 2 with 96 rules applied. Total rules applied 576 place count 216 transition count 622
Ensure Unique test removed 192 transitions
Reduce isomorphic transitions removed 192 transitions.
Iterating post reduction 2 with 192 rules applied. Total rules applied 768 place count 216 transition count 430
Applied a total of 768 rules in 20 ms. Remains 216 /429 variables (removed 213) and now considering 430/2173 (removed 1743) transitions.
// Phase 1: matrix 430 rows 216 cols
[2023-03-17 08:46:34] [INFO ] Computed 3 place invariants in 4 ms
[2023-03-17 08:46:34] [INFO ] Implicit Places using invariants in 127 ms returned []
[2023-03-17 08:46:34] [INFO ] Invariant cache hit.
[2023-03-17 08:46:34] [INFO ] State equation strengthened by 231 read => feed constraints.
[2023-03-17 08:46:35] [INFO ] Implicit Places using invariants and state equation in 947 ms returned []
Implicit Place search using SMT with State Equation took 1079 ms to find 0 implicit places.
[2023-03-17 08:46:35] [INFO ] Invariant cache hit.
[2023-03-17 08:46:35] [INFO ] Dead Transitions using invariants and state equation in 143 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 216/429 places, 430/2173 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1243 ms. Remains : 216/429 places, 430/2173 transitions.
[2023-03-17 08:46:35] [INFO ] Flatten gal took : 13 ms
[2023-03-17 08:46:35] [INFO ] Flatten gal took : 12 ms
[2023-03-17 08:46:35] [INFO ] Input system was already deterministic with 430 transitions.
[2023-03-17 08:46:35] [INFO ] Flatten gal took : 9 ms
[2023-03-17 08:46:35] [INFO ] Flatten gal took : 9 ms
[2023-03-17 08:46:35] [INFO ] Time to serialize gal into /tmp/CTLFireability13012426186786637346.gal : 2 ms
[2023-03-17 08:46:35] [INFO ] Time to serialize properties into /tmp/CTLFireability3476721699241323033.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13012426186786637346.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3476721699241323033.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 429/429 places, 2173/2173 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 380 transition count 824
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 380 transition count 824
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 118 place count 380 transition count 804
Discarding 71 places :
Symmetric choice reduction at 1 with 71 rule applications. Total rules 189 place count 309 transition count 733
Iterating global reduction 1 with 71 rules applied. Total rules applied 260 place count 309 transition count 733
Ensure Unique test removed 89 transitions
Reduce isomorphic transitions removed 89 transitions.
Iterating post reduction 1 with 89 rules applied. Total rules applied 349 place count 309 transition count 644
Discarding 104 places :
Symmetric choice reduction at 2 with 104 rule applications. Total rules 453 place count 205 transition count 540
Iterating global reduction 2 with 104 rules applied. Total rules applied 557 place count 205 transition count 540
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 160 transitions.
Iterating post reduction 2 with 160 rules applied. Total rules applied 717 place count 205 transition count 380
Applied a total of 717 rules in 22 ms. Remains 205 /429 variables (removed 224) and now considering 380/2173 (removed 1793) transitions.
// Phase 1: matrix 380 rows 205 cols
[2023-03-17 08:47:36] [INFO ] Computed 3 place invariants in 8 ms
[2023-03-17 08:47:36] [INFO ] Implicit Places using invariants in 98 ms returned []
[2023-03-17 08:47:36] [INFO ] Invariant cache hit.
[2023-03-17 08:47:36] [INFO ] State equation strengthened by 190 read => feed constraints.
[2023-03-17 08:47:36] [INFO ] Implicit Places using invariants and state equation in 723 ms returned []
Implicit Place search using SMT with State Equation took 823 ms to find 0 implicit places.
[2023-03-17 08:47:36] [INFO ] Invariant cache hit.
[2023-03-17 08:47:37] [INFO ] Dead Transitions using invariants and state equation in 131 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 205/429 places, 380/2173 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 977 ms. Remains : 205/429 places, 380/2173 transitions.
[2023-03-17 08:47:37] [INFO ] Flatten gal took : 7 ms
[2023-03-17 08:47:37] [INFO ] Flatten gal took : 8 ms
[2023-03-17 08:47:37] [INFO ] Input system was already deterministic with 380 transitions.
[2023-03-17 08:47:37] [INFO ] Flatten gal took : 8 ms
[2023-03-17 08:47:37] [INFO ] Flatten gal took : 8 ms
[2023-03-17 08:47:37] [INFO ] Time to serialize gal into /tmp/CTLFireability12983862653486534887.gal : 2 ms
[2023-03-17 08:47:37] [INFO ] Time to serialize properties into /tmp/CTLFireability7028832662742311050.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12983862653486534887.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7028832662742311050.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 429/429 places, 2173/2173 transitions.
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 53 place count 376 transition count 667
Iterating global reduction 0 with 53 rules applied. Total rules applied 106 place count 376 transition count 667
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 116 place count 376 transition count 657
Discarding 74 places :
Symmetric choice reduction at 1 with 74 rule applications. Total rules 190 place count 302 transition count 583
Iterating global reduction 1 with 74 rules applied. Total rules applied 264 place count 302 transition count 583
Ensure Unique test removed 55 transitions
Reduce isomorphic transitions removed 55 transitions.
Iterating post reduction 1 with 55 rules applied. Total rules applied 319 place count 302 transition count 528
Discarding 116 places :
Symmetric choice reduction at 2 with 116 rule applications. Total rules 435 place count 186 transition count 412
Iterating global reduction 2 with 116 rules applied. Total rules applied 551 place count 186 transition count 412
Ensure Unique test removed 112 transitions
Reduce isomorphic transitions removed 112 transitions.
Iterating post reduction 2 with 112 rules applied. Total rules applied 663 place count 186 transition count 300
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 665 place count 184 transition count 274
Iterating global reduction 3 with 2 rules applied. Total rules applied 667 place count 184 transition count 274
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 668 place count 183 transition count 273
Iterating global reduction 3 with 1 rules applied. Total rules applied 669 place count 183 transition count 273
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 670 place count 183 transition count 272
Applied a total of 670 rules in 37 ms. Remains 183 /429 variables (removed 246) and now considering 272/2173 (removed 1901) transitions.
// Phase 1: matrix 272 rows 183 cols
[2023-03-17 08:48:37] [INFO ] Computed 3 place invariants in 2 ms
[2023-03-17 08:48:37] [INFO ] Implicit Places using invariants in 94 ms returned []
[2023-03-17 08:48:37] [INFO ] Invariant cache hit.
[2023-03-17 08:48:37] [INFO ] State equation strengthened by 99 read => feed constraints.
[2023-03-17 08:48:37] [INFO ] Implicit Places using invariants and state equation in 469 ms returned []
Implicit Place search using SMT with State Equation took 573 ms to find 0 implicit places.
[2023-03-17 08:48:37] [INFO ] Redundant transitions in 2 ms returned []
[2023-03-17 08:48:37] [INFO ] Invariant cache hit.
[2023-03-17 08:48:38] [INFO ] Dead Transitions using invariants and state equation in 113 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 183/429 places, 272/2173 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 731 ms. Remains : 183/429 places, 272/2173 transitions.
[2023-03-17 08:48:38] [INFO ] Flatten gal took : 5 ms
[2023-03-17 08:48:38] [INFO ] Flatten gal took : 5 ms
[2023-03-17 08:48:38] [INFO ] Input system was already deterministic with 272 transitions.
Finished random walk after 219 steps, including 45 resets, run visited all 1 properties in 3 ms. (steps per millisecond=73 )
FORMULA RingSingleMessageInMbox-PT-d1m040-CTLFireability-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-17 08:48:38] [INFO ] Flatten gal took : 8 ms
[2023-03-17 08:48:38] [INFO ] Flatten gal took : 7 ms
[2023-03-17 08:48:38] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8984061433672249836.gal : 1 ms
[2023-03-17 08:48:38] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality337175737661351675.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality8984061433672249836.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality337175737661351675.prop' '--nowitness' '--gen-order' 'FOLLOW'

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

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...327
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 378 transition count 781
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 378 transition count 781
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 126 place count 378 transition count 757
Discarding 72 places :
Symmetric choice reduction at 1 with 72 rule applications. Total rules 198 place count 306 transition count 685
Iterating global reduction 1 with 72 rules applied. Total rules applied 270 place count 306 transition count 685
Ensure Unique test removed 81 transitions
Reduce isomorphic transitions removed 81 transitions.
Iterating post reduction 1 with 81 rules applied. Total rules applied 351 place count 306 transition count 604
Discarding 108 places :
Symmetric choice reduction at 2 with 108 rule applications. Total rules 459 place count 198 transition count 496
Iterating global reduction 2 with 108 rules applied. Total rules applied 567 place count 198 transition count 496
Ensure Unique test removed 156 transitions
Reduce isomorphic transitions removed 156 transitions.
Iterating post reduction 2 with 156 rules applied. Total rules applied 723 place count 198 transition count 340
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 724 place count 197 transition count 327
Iterating global reduction 3 with 1 rules applied. Total rules applied 725 place count 197 transition count 327
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 726 place count 196 transition count 326
Iterating global reduction 3 with 1 rules applied. Total rules applied 727 place count 196 transition count 326
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 731 place count 192 transition count 322
Iterating global reduction 3 with 4 rules applied. Total rules applied 735 place count 192 transition count 322
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 3 with 24 rules applied. Total rules applied 759 place count 192 transition count 298
Applied a total of 759 rules in 41 ms. Remains 192 /429 variables (removed 237) and now considering 298/2173 (removed 1875) transitions.
// Phase 1: matrix 298 rows 192 cols
[2023-03-17 08:48:38] [INFO ] Computed 3 place invariants in 2 ms
Loading property file /tmp/ReachabilityCardinality337175737661351675.prop.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,3,0.066365,5536,2,256,5,660,6,0,1004,316,0
Total reachable state count : 3

[2023-03-17 08:48:38] [INFO ] Implicit Places using invariants in 92 ms returned []
[2023-03-17 08:48:38] [INFO ] Invariant cache hit.
[2023-03-17 08:48:38] [INFO ] State equation strengthened by 119 read => feed constraints.
[2023-03-17 08:48:38] [INFO ] Implicit Places using invariants and state equation in 596 ms returned []
Implicit Place search using SMT with State Equation took 690 ms to find 0 implicit places.
[2023-03-17 08:48:38] [INFO ] Redundant transitions in 4 ms returned []
[2023-03-17 08:48:38] [INFO ] Invariant cache hit.
[2023-03-17 08:48:39] [INFO ] Dead Transitions using invariants and state equation in 113 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 192/429 places, 298/2173 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 855 ms. Remains : 192/429 places, 298/2173 transitions.
[2023-03-17 08:48:39] [INFO ] Flatten gal took : 6 ms
[2023-03-17 08:48:39] [INFO ] Flatten gal took : 7 ms
[2023-03-17 08:48:39] [INFO ] Input system was already deterministic with 298 transitions.
[2023-03-17 08:48:39] [INFO ] Flatten gal took : 6 ms
[2023-03-17 08:48:39] [INFO ] Flatten gal took : 6 ms
[2023-03-17 08:48:39] [INFO ] Time to serialize gal into /tmp/CTLFireability12640361495576831102.gal : 1 ms
[2023-03-17 08:48:39] [INFO ] Time to serialize properties into /tmp/CTLFireability7134517847679969122.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12640361495576831102.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7134517847679969122.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 429/429 places, 2173/2173 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 379 transition count 776
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 379 transition count 776
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 120 place count 379 transition count 756
Discarding 71 places :
Symmetric choice reduction at 1 with 71 rule applications. Total rules 191 place count 308 transition count 685
Iterating global reduction 1 with 71 rules applied. Total rules applied 262 place count 308 transition count 685
Ensure Unique test removed 78 transitions
Reduce isomorphic transitions removed 78 transitions.
Iterating post reduction 1 with 78 rules applied. Total rules applied 340 place count 308 transition count 607
Discarding 108 places :
Symmetric choice reduction at 2 with 108 rule applications. Total rules 448 place count 200 transition count 499
Iterating global reduction 2 with 108 rules applied. Total rules applied 556 place count 200 transition count 499
Ensure Unique test removed 152 transitions
Reduce isomorphic transitions removed 152 transitions.
Iterating post reduction 2 with 152 rules applied. Total rules applied 708 place count 200 transition count 347
Applied a total of 708 rules in 16 ms. Remains 200 /429 variables (removed 229) and now considering 347/2173 (removed 1826) transitions.
// Phase 1: matrix 347 rows 200 cols
[2023-03-17 08:49:39] [INFO ] Computed 3 place invariants in 2 ms
[2023-03-17 08:49:39] [INFO ] Implicit Places using invariants in 91 ms returned []
[2023-03-17 08:49:39] [INFO ] Invariant cache hit.
[2023-03-17 08:49:39] [INFO ] State equation strengthened by 161 read => feed constraints.
[2023-03-17 08:49:39] [INFO ] Implicit Places using invariants and state equation in 575 ms returned []
Implicit Place search using SMT with State Equation took 668 ms to find 0 implicit places.
[2023-03-17 08:49:39] [INFO ] Invariant cache hit.
[2023-03-17 08:49:40] [INFO ] Dead Transitions using invariants and state equation in 123 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 200/429 places, 347/2173 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 807 ms. Remains : 200/429 places, 347/2173 transitions.
[2023-03-17 08:49:40] [INFO ] Flatten gal took : 7 ms
[2023-03-17 08:49:40] [INFO ] Flatten gal took : 8 ms
[2023-03-17 08:49:40] [INFO ] Input system was already deterministic with 347 transitions.
[2023-03-17 08:49:40] [INFO ] Flatten gal took : 7 ms
[2023-03-17 08:49:40] [INFO ] Flatten gal took : 8 ms
[2023-03-17 08:49:40] [INFO ] Time to serialize gal into /tmp/CTLFireability16413068157005878007.gal : 2 ms
[2023-03-17 08:49:40] [INFO ] Time to serialize properties into /tmp/CTLFireability7002046243327535560.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16413068157005878007.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7002046243327535560.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.79999e+14,29.0249,653580,2,67364,5,2.24637e+06,6,0,1147,2.45742e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-17 08:50:10] [INFO ] Flatten gal took : 7 ms
[2023-03-17 08:50:10] [INFO ] Applying decomposition
[2023-03-17 08:50:10] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph13283866440369644703.txt' '-o' '/tmp/graph13283866440369644703.bin' '-w' '/tmp/graph13283866440369644703.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13283866440369644703.bin' '-l' '-1' '-v' '-w' '/tmp/graph13283866440369644703.weights' '-q' '0' '-e' '0.001'
[2023-03-17 08:50:10] [INFO ] Decomposing Gal with order
[2023-03-17 08:50:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 08:50:10] [INFO ] Removed a total of 369 redundant transitions.
[2023-03-17 08:50:10] [INFO ] Flatten gal took : 18 ms
[2023-03-17 08:50:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 257 labels/synchronizations in 4 ms.
[2023-03-17 08:50:10] [INFO ] Time to serialize gal into /tmp/CTLFireability9107870413388505473.gal : 2 ms
[2023-03-17 08:50:10] [INFO ] Time to serialize properties into /tmp/CTLFireability4976137364074938906.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9107870413388505473.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4976137364074938906.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 429/429 places, 2173/2173 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 378 transition count 722
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 378 transition count 722
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 0 with 13 rules applied. Total rules applied 115 place count 378 transition count 709
Discarding 73 places :
Symmetric choice reduction at 1 with 73 rule applications. Total rules 188 place count 305 transition count 636
Iterating global reduction 1 with 73 rules applied. Total rules applied 261 place count 305 transition count 636
Ensure Unique test removed 67 transitions
Reduce isomorphic transitions removed 67 transitions.
Iterating post reduction 1 with 67 rules applied. Total rules applied 328 place count 305 transition count 569
Discarding 112 places :
Symmetric choice reduction at 2 with 112 rule applications. Total rules 440 place count 193 transition count 457
Iterating global reduction 2 with 112 rules applied. Total rules applied 552 place count 193 transition count 457
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Iterating post reduction 2 with 128 rules applied. Total rules applied 680 place count 193 transition count 329
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 682 place count 191 transition count 303
Iterating global reduction 3 with 2 rules applied. Total rules applied 684 place count 191 transition count 303
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 685 place count 190 transition count 302
Iterating global reduction 3 with 1 rules applied. Total rules applied 686 place count 190 transition count 302
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 687 place count 190 transition count 301
Applied a total of 687 rules in 25 ms. Remains 190 /429 variables (removed 239) and now considering 301/2173 (removed 1872) transitions.
// Phase 1: matrix 301 rows 190 cols
[2023-03-17 08:50:40] [INFO ] Computed 3 place invariants in 3 ms
[2023-03-17 08:50:40] [INFO ] Implicit Places using invariants in 82 ms returned []
[2023-03-17 08:50:40] [INFO ] Invariant cache hit.
[2023-03-17 08:50:40] [INFO ] State equation strengthened by 122 read => feed constraints.
[2023-03-17 08:50:40] [INFO ] Implicit Places using invariants and state equation in 556 ms returned []
Implicit Place search using SMT with State Equation took 640 ms to find 0 implicit places.
[2023-03-17 08:50:40] [INFO ] Invariant cache hit.
[2023-03-17 08:50:41] [INFO ] Dead Transitions using invariants and state equation in 108 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 190/429 places, 301/2173 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 774 ms. Remains : 190/429 places, 301/2173 transitions.
[2023-03-17 08:50:41] [INFO ] Flatten gal took : 6 ms
[2023-03-17 08:50:41] [INFO ] Flatten gal took : 6 ms
[2023-03-17 08:50:41] [INFO ] Input system was already deterministic with 301 transitions.
[2023-03-17 08:50:41] [INFO ] Flatten gal took : 6 ms
[2023-03-17 08:50:41] [INFO ] Flatten gal took : 6 ms
[2023-03-17 08:50:41] [INFO ] Time to serialize gal into /tmp/CTLFireability16787169103220199245.gal : 4 ms
[2023-03-17 08:50:41] [INFO ] Time to serialize properties into /tmp/CTLFireability15808797811807442454.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16787169103220199245.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15808797811807442454.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 429/429 places, 2173/2173 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 394 transition count 1309
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 394 transition count 1309
Ensure Unique test removed 39 transitions
Reduce isomorphic transitions removed 39 transitions.
Iterating post reduction 0 with 39 rules applied. Total rules applied 109 place count 394 transition count 1270
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 137 place count 366 transition count 1242
Iterating global reduction 1 with 28 rules applied. Total rules applied 165 place count 366 transition count 1242
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Iterating post reduction 1 with 47 rules applied. Total rules applied 212 place count 366 transition count 1195
Discarding 85 places :
Symmetric choice reduction at 2 with 85 rule applications. Total rules 297 place count 281 transition count 1110
Iterating global reduction 2 with 85 rules applied. Total rules applied 382 place count 281 transition count 1110
Ensure Unique test removed 270 transitions
Reduce isomorphic transitions removed 270 transitions.
Iterating post reduction 2 with 270 rules applied. Total rules applied 652 place count 281 transition count 840
Applied a total of 652 rules in 27 ms. Remains 281 /429 variables (removed 148) and now considering 840/2173 (removed 1333) transitions.
// Phase 1: matrix 840 rows 281 cols
[2023-03-17 08:51:41] [INFO ] Computed 3 place invariants in 4 ms
[2023-03-17 08:51:41] [INFO ] Implicit Places using invariants in 121 ms returned []
[2023-03-17 08:51:41] [INFO ] Invariant cache hit.
[2023-03-17 08:51:41] [INFO ] State equation strengthened by 584 read => feed constraints.
[2023-03-17 08:51:42] [INFO ] Implicit Places using invariants and state equation in 1393 ms returned []
Implicit Place search using SMT with State Equation took 1516 ms to find 0 implicit places.
[2023-03-17 08:51:42] [INFO ] Invariant cache hit.
[2023-03-17 08:51:43] [INFO ] Dead Transitions using invariants and state equation in 251 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 281/429 places, 840/2173 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1795 ms. Remains : 281/429 places, 840/2173 transitions.
[2023-03-17 08:51:43] [INFO ] Flatten gal took : 17 ms
[2023-03-17 08:51:43] [INFO ] Flatten gal took : 17 ms
[2023-03-17 08:51:43] [INFO ] Input system was already deterministic with 840 transitions.
[2023-03-17 08:51:43] [INFO ] Flatten gal took : 17 ms
[2023-03-17 08:51:43] [INFO ] Flatten gal took : 16 ms
[2023-03-17 08:51:43] [INFO ] Time to serialize gal into /tmp/CTLFireability14810966013064253129.gal : 6 ms
[2023-03-17 08:51:43] [INFO ] Time to serialize properties into /tmp/CTLFireability5781159568060083523.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14810966013064253129.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5781159568060083523.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 429/429 places, 2173/2173 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 378 transition count 775
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 378 transition count 775
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 122 place count 378 transition count 755
Discarding 72 places :
Symmetric choice reduction at 1 with 72 rule applications. Total rules 194 place count 306 transition count 683
Iterating global reduction 1 with 72 rules applied. Total rules applied 266 place count 306 transition count 683
Ensure Unique test removed 79 transitions
Reduce isomorphic transitions removed 79 transitions.
Iterating post reduction 1 with 79 rules applied. Total rules applied 345 place count 306 transition count 604
Discarding 108 places :
Symmetric choice reduction at 2 with 108 rule applications. Total rules 453 place count 198 transition count 496
Iterating global reduction 2 with 108 rules applied. Total rules applied 561 place count 198 transition count 496
Ensure Unique test removed 144 transitions
Reduce isomorphic transitions removed 144 transitions.
Iterating post reduction 2 with 144 rules applied. Total rules applied 705 place count 198 transition count 352
Applied a total of 705 rules in 30 ms. Remains 198 /429 variables (removed 231) and now considering 352/2173 (removed 1821) transitions.
// Phase 1: matrix 352 rows 198 cols
[2023-03-17 08:52:43] [INFO ] Computed 3 place invariants in 2 ms
[2023-03-17 08:52:43] [INFO ] Implicit Places using invariants in 90 ms returned []
[2023-03-17 08:52:43] [INFO ] Invariant cache hit.
[2023-03-17 08:52:43] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-17 08:52:44] [INFO ] Implicit Places using invariants and state equation in 610 ms returned []
Implicit Place search using SMT with State Equation took 701 ms to find 0 implicit places.
[2023-03-17 08:52:44] [INFO ] Invariant cache hit.
[2023-03-17 08:52:44] [INFO ] Dead Transitions using invariants and state equation in 135 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 198/429 places, 352/2173 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 868 ms. Remains : 198/429 places, 352/2173 transitions.
[2023-03-17 08:52:44] [INFO ] Flatten gal took : 6 ms
[2023-03-17 08:52:44] [INFO ] Flatten gal took : 8 ms
[2023-03-17 08:52:44] [INFO ] Input system was already deterministic with 352 transitions.
[2023-03-17 08:52:44] [INFO ] Flatten gal took : 8 ms
[2023-03-17 08:52:44] [INFO ] Flatten gal took : 9 ms
[2023-03-17 08:52:44] [INFO ] Time to serialize gal into /tmp/CTLFireability6088687434228793842.gal : 2 ms
[2023-03-17 08:52:44] [INFO ] Time to serialize properties into /tmp/CTLFireability16857807850198312248.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6088687434228793842.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16857807850198312248.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...260
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 429/429 places, 2173/2173 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 380 transition count 830
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 380 transition count 830
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 0 with 25 rules applied. Total rules applied 123 place count 380 transition count 805
Discarding 70 places :
Symmetric choice reduction at 1 with 70 rule applications. Total rules 193 place count 310 transition count 735
Iterating global reduction 1 with 70 rules applied. Total rules applied 263 place count 310 transition count 735
Ensure Unique test removed 89 transitions
Reduce isomorphic transitions removed 89 transitions.
Iterating post reduction 1 with 89 rules applied. Total rules applied 352 place count 310 transition count 646
Discarding 104 places :
Symmetric choice reduction at 2 with 104 rule applications. Total rules 456 place count 206 transition count 542
Iterating global reduction 2 with 104 rules applied. Total rules applied 560 place count 206 transition count 542
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 160 transitions.
Iterating post reduction 2 with 160 rules applied. Total rules applied 720 place count 206 transition count 382
Applied a total of 720 rules in 26 ms. Remains 206 /429 variables (removed 223) and now considering 382/2173 (removed 1791) transitions.
// Phase 1: matrix 382 rows 206 cols
[2023-03-17 08:53:44] [INFO ] Computed 3 place invariants in 7 ms
[2023-03-17 08:53:44] [INFO ] Implicit Places using invariants in 105 ms returned []
[2023-03-17 08:53:44] [INFO ] Invariant cache hit.
[2023-03-17 08:53:44] [INFO ] State equation strengthened by 191 read => feed constraints.
[2023-03-17 08:53:45] [INFO ] Implicit Places using invariants and state equation in 715 ms returned []
Implicit Place search using SMT with State Equation took 821 ms to find 0 implicit places.
[2023-03-17 08:53:45] [INFO ] Invariant cache hit.
[2023-03-17 08:53:45] [INFO ] Dead Transitions using invariants and state equation in 135 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 206/429 places, 382/2173 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 983 ms. Remains : 206/429 places, 382/2173 transitions.
[2023-03-17 08:53:45] [INFO ] Flatten gal took : 7 ms
[2023-03-17 08:53:45] [INFO ] Flatten gal took : 8 ms
[2023-03-17 08:53:45] [INFO ] Input system was already deterministic with 382 transitions.
[2023-03-17 08:53:45] [INFO ] Flatten gal took : 7 ms
[2023-03-17 08:53:45] [INFO ] Flatten gal took : 15 ms
[2023-03-17 08:53:45] [INFO ] Time to serialize gal into /tmp/CTLFireability7344757128585715486.gal : 5 ms
[2023-03-17 08:53:45] [INFO ] Time to serialize properties into /tmp/CTLFireability5557876891631512797.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7344757128585715486.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5557876891631512797.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
Detected timeout of ITS tools.
[2023-03-17 09:19:17] [INFO ] Flatten gal took : 45 ms
[2023-03-17 09:19:17] [INFO ] Time to serialize gal into /tmp/CTLFireability1829670141085707946.gal : 7 ms
[2023-03-17 09:19:17] [INFO ] Time to serialize properties into /tmp/CTLFireability13645145369107590588.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1829670141085707946.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13645145369107590588.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.18983e+15,487.14,9064184,2,102669,5,1.582e+07,6,0,3889,9.92478e+06,0


Converting to forward existential form...Done !
original formula: AG(EF((AG((((((p636>=1)&&(l0>=1))&&((s1>=1)&&(l3919>=1)))||((s1>=1)&&(l3910>=1)))||((s1>=1)&&(l3917>=1)))) + ((s1>=1)&&(l3924>=1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (!(E(TRUE U !((((((p636>=1)&&(l0>=1))&&((s1>=1)&&(l3919>=1)))||((s1>=1)&&(l3910>=...223
Reverse transition relation is NOT exact ! Due to transitions t1, t56, t57, t58, t59, t60, t104, t105, t106, t107, t108, t295, t298, t301, t304, t356, t357...11653
(forward)formula 0,0,637.301,8960940,1,0,1281,1.582e+07,4322,500,30794,9.92478e+06,4345
FORMULA RingSingleMessageInMbox-PT-d1m040-CTLFireability-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393232 kB
MemFree: 186848 kB
After kill :
MemTotal: 16393232 kB
MemFree: 15977840 kB

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is RingSingleMessageInMbox-PT-d1m040, 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 r325-tall-167889197800858"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/RingSingleMessageInMbox-PT-d1m040.tgz
mv RingSingleMessageInMbox-PT-d1m040 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;