About the Execution of ITS-Tools for FamilyReunion-COL-L00020M0002C001P001G001
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16221.228 | 3600000.00 | 2453243.00 | 827143.00 | ??FTF????T?F??T? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r078-tall-165260110600625.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is FamilyReunion-COL-L00020M0002C001P001G001, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r078-tall-165260110600625
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 372K
-rw-r--r-- 1 mcc users 8.0K Apr 30 08:19 CTLCardinality.txt
-rw-r--r-- 1 mcc users 87K Apr 30 08:19 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.0K Apr 30 08:15 CTLFireability.txt
-rw-r--r-- 1 mcc users 40K Apr 30 08:15 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 7.0K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K May 9 07:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 9 07:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.3K May 9 07:48 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 9 07:48 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.0K May 9 07:48 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K May 9 07:48 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:33 equiv_pt
-rw-r--r-- 1 mcc users 24 May 10 09:33 instance
-rw-r--r-- 1 mcc users 5 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 135K May 10 09:33 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-00
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-01
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-02
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-03
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-04
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-05
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-06
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-07
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-08
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-09
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-10
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-11
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-12
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-13
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-14
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652698988008
Running Version 202205111006
[2022-05-16 11:03:09] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-16 11:03:09] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-16 11:03:09] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2022-05-16 11:03:09] [WARNING] Using fallBack plugin, rng conformance not checked
[2022-05-16 11:03:09] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 632 ms
[2022-05-16 11:03:09] [INFO ] Detected 5 constant HL places corresponding to 11 PT places.
[2022-05-16 11:03:09] [INFO ] Imported 104 HL places and 66 HL transitions for a total of 3292 PT places and 2774.0 transition bindings in 26 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 20 ms.
[2022-05-16 11:03:09] [INFO ] Built PT skeleton of HLPN with 104 places and 66 transitions 198 arcs in 6 ms.
[2022-05-16 11:03:09] [INFO ] Skeletonized 16 HLPN properties in 1 ms.
Computed a total of 104 stabilizing places and 66 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 104 transition count 66
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 1 formulas.
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Remains 15 properties that can be checked using skeleton over-approximation.
Reduce places removed 5 places and 0 transitions.
Computed a total of 99 stabilizing places and 66 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 99 transition count 66
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Incomplete random walk after 10008 steps, including 7 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 89) seen :55
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 34) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=26 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=24 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 43 ms. (steps per millisecond=23 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 33) seen :0
Running SMT prover for 33 properties.
// Phase 1: matrix 66 rows 99 cols
[2022-05-16 11:03:10] [INFO ] Computed 33 place invariants in 16 ms
[2022-05-16 11:03:10] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-16 11:03:10] [INFO ] [Real]Absence check using 4 positive and 29 generalized place invariants in 8 ms returned sat
[2022-05-16 11:03:10] [INFO ] After 228ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:31
[2022-05-16 11:03:11] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2022-05-16 11:03:11] [INFO ] [Nat]Absence check using 4 positive and 29 generalized place invariants in 8 ms returned sat
[2022-05-16 11:03:11] [INFO ] After 53ms SMT Verify possible using state equation in natural domain returned unsat :30 sat :3
[2022-05-16 11:03:11] [INFO ] After 83ms SMT Verify possible using trap constraints in natural domain returned unsat :30 sat :3
Attempting to minimize the solution found.
Minimization took 19 ms.
[2022-05-16 11:03:11] [INFO ] After 246ms SMT Verify possible using all constraints in natural domain returned unsat :30 sat :3
Fused 33 Parikh solutions to 3 different solutions.
Finished Parikh walk after 481 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=160 )
Parikh walk visited 3 properties in 17 ms.
Successfully simplified 30 atomic propositions for a total of 15 simplifications.
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-16 11:03:11] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-05-16 11:03:11] [INFO ] Flatten gal took : 28 ms
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-16 11:03:11] [INFO ] Flatten gal took : 8 ms
Transition Gate2ANDJoin forces synchronizations/join behavior on parameter l of sort LegalResident
Transition ReceiveLangChoice forces synchronizations/join behavior on parameter m of sort MICSystem
Symmetric sort wr.t. initial and guards and successors and join/free detected :Response
Symmetric sort wr.t. initial detected :Response
Transition SendClearanceToRel : guard parameter $r(Response:2) in guard (EQ $r 0)introduces in Response(2) partition with 2 elements
Symmetric sort wr.t. initial and guards and successors and join/free detected :CINFORMI
Symmetric sort wr.t. initial detected :CINFORMI
Symmetric sort wr.t. initial and guards detected :CINFORMI
Applying symmetric unfolding of full symmetric sort :CINFORMI domain size was 2
Symmetric sort wr.t. initial and guards and successors and join/free detected :GovernmentCommission
Symmetric sort wr.t. initial detected :GovernmentCommission
Symmetric sort wr.t. initial and guards detected :GovernmentCommission
Applying symmetric unfolding of full symmetric sort :GovernmentCommission domain size was 2
Transition Gate1ANDJoin forces synchronizations/join behavior on parameter p of sort PublicAdminOffice
[2022-05-16 11:03:11] [INFO ] Unfolded HLPN to a Petri net with 3095 places and 2438 transitions 6997 arcs in 40 ms.
[2022-05-16 11:03:11] [INFO ] Unfolded 13 HLPN properties in 1 ms.
Deduced a syphon composed of 21 places in 17 ms
Reduce places removed 30 places and 0 transitions.
Support contains 2411 out of 3065 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3065/3065 places, 2438/2438 transitions.
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 0 with 21 rules applied. Total rules applied 21 place count 3044 transition count 2438
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 42 place count 3023 transition count 2417
Iterating global reduction 1 with 21 rules applied. Total rules applied 63 place count 3023 transition count 2417
Applied a total of 63 rules in 154 ms. Remains 3023 /3065 variables (removed 42) and now considering 2417/2438 (removed 21) transitions.
// Phase 1: matrix 2417 rows 3023 cols
[2022-05-16 11:03:11] [INFO ] Computed 726 place invariants in 144 ms
[2022-05-16 11:03:12] [INFO ] Implicit Places using invariants in 1083 ms returned []
// Phase 1: matrix 2417 rows 3023 cols
[2022-05-16 11:03:12] [INFO ] Computed 726 place invariants in 100 ms
[2022-05-16 11:03:14] [INFO ] Implicit Places using invariants and state equation in 2288 ms returned []
Implicit Place search using SMT with State Equation took 3373 ms to find 0 implicit places.
// Phase 1: matrix 2417 rows 3023 cols
[2022-05-16 11:03:15] [INFO ] Computed 726 place invariants in 33 ms
[2022-05-16 11:03:16] [INFO ] Dead Transitions using invariants and state equation in 1888 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3023/3065 places, 2417/2438 transitions.
Finished structural reductions, in 1 iterations. Remains : 3023/3065 places, 2417/2438 transitions.
Support contains 2411 out of 3023 places after structural reductions.
[2022-05-16 11:03:17] [INFO ] Flatten gal took : 156 ms
[2022-05-16 11:03:17] [INFO ] Flatten gal took : 118 ms
[2022-05-16 11:03:17] [INFO ] Input system was already deterministic with 2417 transitions.
Support contains 2390 out of 3023 places (down from 2411) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 8 resets, run finished after 744 ms. (steps per millisecond=13 ) properties (out of 76) seen :32
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :0
Running SMT prover for 44 properties.
// Phase 1: matrix 2417 rows 3023 cols
[2022-05-16 11:03:18] [INFO ] Computed 726 place invariants in 37 ms
[2022-05-16 11:03:21] [INFO ] [Real]Absence check using 25 positive place invariants in 20 ms returned sat
[2022-05-16 11:03:21] [INFO ] [Real]Absence check using 25 positive and 701 generalized place invariants in 226 ms returned sat
[2022-05-16 11:03:23] [INFO ] After 4995ms SMT Verify possible using all constraints in real domain returned unsat :7 sat :0 real:37
[2022-05-16 11:03:25] [INFO ] [Nat]Absence check using 25 positive place invariants in 18 ms returned sat
[2022-05-16 11:03:25] [INFO ] [Nat]Absence check using 25 positive and 701 generalized place invariants in 219 ms returned sat
[2022-05-16 11:03:32] [INFO ] After 5814ms SMT Verify possible using state equation in natural domain returned unsat :27 sat :17
[2022-05-16 11:03:38] [INFO ] After 11176ms SMT Verify possible using trap constraints in natural domain returned unsat :27 sat :17
Attempting to minimize the solution found.
Minimization took 5104 ms.
[2022-05-16 11:03:43] [INFO ] After 19412ms SMT Verify possible using all constraints in natural domain returned unsat :27 sat :17
Fused 44 Parikh solutions to 17 different solutions.
Finished Parikh walk after 597 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=119 )
Parikh walk visited 17 properties in 630 ms.
Successfully simplified 27 atomic propositions for a total of 13 simplifications.
[2022-05-16 11:03:43] [INFO ] Flatten gal took : 87 ms
[2022-05-16 11:03:44] [INFO ] Flatten gal took : 78 ms
[2022-05-16 11:03:44] [INFO ] Input system was already deterministic with 2417 transitions.
Support contains 1691 out of 3023 places (down from 1838) after GAL structural reductions.
Computed a total of 3023 stabilizing places and 2417 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 3023 transition count 2417
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 1 formulas.
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 3023/3023 places, 2417/2417 transitions.
Reduce places removed 52 places and 0 transitions.
Discarding 441 places :
Implicit places reduction removed 441 places
Iterating post reduction 0 with 493 rules applied. Total rules applied 493 place count 2530 transition count 2417
Discarding 148 places :
Symmetric choice reduction at 1 with 148 rule applications. Total rules 641 place count 2382 transition count 2269
Iterating global reduction 1 with 148 rules applied. Total rules applied 789 place count 2382 transition count 2269
Discarding 63 places :
Symmetric choice reduction at 1 with 63 rule applications. Total rules 852 place count 2319 transition count 2186
Iterating global reduction 1 with 63 rules applied. Total rules applied 915 place count 2319 transition count 2186
Discarding 63 places :
Symmetric choice reduction at 1 with 63 rule applications. Total rules 978 place count 2256 transition count 2123
Iterating global reduction 1 with 63 rules applied. Total rules applied 1041 place count 2256 transition count 2123
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 1043 place count 2254 transition count 2081
Iterating global reduction 1 with 2 rules applied. Total rules applied 1045 place count 2254 transition count 2081
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 1 with 21 rules applied. Total rules applied 1066 place count 2233 transition count 2081
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1108 place count 2191 transition count 2039
Iterating global reduction 2 with 42 rules applied. Total rules applied 1150 place count 2191 transition count 2039
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1192 place count 2149 transition count 1997
Iterating global reduction 2 with 42 rules applied. Total rules applied 1234 place count 2149 transition count 1997
Applied a total of 1234 rules in 2089 ms. Remains 2149 /3023 variables (removed 874) and now considering 1997/2417 (removed 420) transitions.
// Phase 1: matrix 1997 rows 2149 cols
[2022-05-16 11:03:46] [INFO ] Computed 236 place invariants in 21 ms
[2022-05-16 11:03:46] [INFO ] Implicit Places using invariants in 547 ms returned [252, 253, 254, 255, 256, 257, 258, 259, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 271, 272, 483, 1157, 1200, 1201, 1202, 1203, 1204, 1205, 1206, 1207, 1208, 1209, 1210, 1211, 1212, 1213, 1214, 1215, 1216, 1217, 1218, 1219, 1220, 1328, 1539, 1540, 1541, 1542, 1543, 1544, 1545, 1546, 1547, 1548, 1549, 1550, 1551, 1552, 1553, 1554, 1555, 1556, 1557, 1558, 1559, 1875]
Discarding 67 places :
Implicit Place search using SMT only with invariants took 551 ms to find 67 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2082/3023 places, 1997/2417 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 2041 transition count 1956
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 2041 transition count 1956
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 102 place count 2021 transition count 1916
Iterating global reduction 0 with 20 rules applied. Total rules applied 122 place count 2021 transition count 1916
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 142 place count 2001 transition count 1896
Iterating global reduction 0 with 20 rules applied. Total rules applied 162 place count 2001 transition count 1896
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 182 place count 1981 transition count 1876
Iterating global reduction 0 with 20 rules applied. Total rules applied 202 place count 1981 transition count 1876
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 222 place count 1961 transition count 1856
Iterating global reduction 0 with 20 rules applied. Total rules applied 242 place count 1961 transition count 1856
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 262 place count 1941 transition count 1836
Iterating global reduction 0 with 20 rules applied. Total rules applied 282 place count 1941 transition count 1836
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 302 place count 1921 transition count 1816
Iterating global reduction 0 with 20 rules applied. Total rules applied 322 place count 1921 transition count 1816
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 342 place count 1901 transition count 1796
Iterating global reduction 0 with 20 rules applied. Total rules applied 362 place count 1901 transition count 1796
Applied a total of 362 rules in 651 ms. Remains 1901 /2082 variables (removed 181) and now considering 1796/1997 (removed 201) transitions.
// Phase 1: matrix 1796 rows 1901 cols
[2022-05-16 11:03:47] [INFO ] Computed 169 place invariants in 17 ms
[2022-05-16 11:03:47] [INFO ] Implicit Places using invariants in 363 ms returned []
// Phase 1: matrix 1796 rows 1901 cols
[2022-05-16 11:03:47] [INFO ] Computed 169 place invariants in 14 ms
[2022-05-16 11:03:49] [INFO ] Implicit Places using invariants and state equation in 1124 ms returned []
Implicit Place search using SMT with State Equation took 1487 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1901/3023 places, 1796/2417 transitions.
Finished structural reductions, in 2 iterations. Remains : 1901/3023 places, 1796/2417 transitions.
[2022-05-16 11:03:49] [INFO ] Flatten gal took : 41 ms
[2022-05-16 11:03:49] [INFO ] Flatten gal took : 40 ms
[2022-05-16 11:03:49] [INFO ] Input system was already deterministic with 1796 transitions.
[2022-05-16 11:03:49] [INFO ] Flatten gal took : 39 ms
[2022-05-16 11:03:49] [INFO ] Flatten gal took : 40 ms
[2022-05-16 11:03:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality334070468026825702.gal : 24 ms
[2022-05-16 11:03:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality14559801427738269536.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality334070468026825702.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14559801427738269536.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 11:04:19] [INFO ] Flatten gal took : 43 ms
[2022-05-16 11:04:19] [INFO ] Applying decomposition
[2022-05-16 11:04:19] [INFO ] Flatten gal took : 38 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4588921902742271246.txt' '-o' '/tmp/graph4588921902742271246.bin' '-w' '/tmp/graph4588921902742271246.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4588921902742271246.bin' '-l' '-1' '-v' '-w' '/tmp/graph4588921902742271246.weights' '-q' '0' '-e' '0.001'
[2022-05-16 11:04:19] [INFO ] Decomposing Gal with order
[2022-05-16 11:04:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 11:04:20] [INFO ] Removed a total of 83 redundant transitions.
[2022-05-16 11:04:20] [INFO ] Flatten gal took : 248 ms
[2022-05-16 11:04:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 84 labels/synchronizations in 28 ms.
[2022-05-16 11:04:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality5913495041531516791.gal : 21 ms
[2022-05-16 11:04:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality16701294857192017433.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5913495041531516791.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16701294857192017433.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3023/3023 places, 2417/2417 transitions.
Reduce places removed 51 places and 0 transitions.
Discarding 462 places :
Implicit places reduction removed 462 places
Iterating post reduction 0 with 513 rules applied. Total rules applied 513 place count 2510 transition count 2417
Discarding 148 places :
Symmetric choice reduction at 1 with 148 rule applications. Total rules 661 place count 2362 transition count 2269
Iterating global reduction 1 with 148 rules applied. Total rules applied 809 place count 2362 transition count 2269
Discarding 63 places :
Symmetric choice reduction at 1 with 63 rule applications. Total rules 872 place count 2299 transition count 2186
Iterating global reduction 1 with 63 rules applied. Total rules applied 935 place count 2299 transition count 2186
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 1 with 21 rules applied. Total rules applied 956 place count 2278 transition count 2186
Discarding 63 places :
Symmetric choice reduction at 2 with 63 rule applications. Total rules 1019 place count 2215 transition count 2123
Iterating global reduction 2 with 63 rules applied. Total rules applied 1082 place count 2215 transition count 2123
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 1105 place count 2192 transition count 2060
Iterating global reduction 2 with 23 rules applied. Total rules applied 1128 place count 2192 transition count 2060
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 2 with 21 rules applied. Total rules applied 1149 place count 2171 transition count 2060
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1191 place count 2129 transition count 2018
Iterating global reduction 3 with 42 rules applied. Total rules applied 1233 place count 2129 transition count 2018
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1275 place count 2087 transition count 1976
Iterating global reduction 3 with 42 rules applied. Total rules applied 1317 place count 2087 transition count 1976
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1359 place count 2045 transition count 1934
Iterating global reduction 3 with 42 rules applied. Total rules applied 1401 place count 2045 transition count 1934
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1443 place count 2003 transition count 1892
Iterating global reduction 3 with 42 rules applied. Total rules applied 1485 place count 2003 transition count 1892
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1527 place count 1961 transition count 1850
Iterating global reduction 3 with 42 rules applied. Total rules applied 1569 place count 1961 transition count 1850
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1611 place count 1919 transition count 1808
Iterating global reduction 3 with 42 rules applied. Total rules applied 1653 place count 1919 transition count 1808
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1695 place count 1877 transition count 1766
Iterating global reduction 3 with 42 rules applied. Total rules applied 1737 place count 1877 transition count 1766
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1779 place count 1835 transition count 1724
Iterating global reduction 3 with 42 rules applied. Total rules applied 1821 place count 1835 transition count 1724
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1863 place count 1793 transition count 1682
Iterating global reduction 3 with 42 rules applied. Total rules applied 1905 place count 1793 transition count 1682
Applied a total of 1905 rules in 1326 ms. Remains 1793 /3023 variables (removed 1230) and now considering 1682/2417 (removed 735) transitions.
// Phase 1: matrix 1682 rows 1793 cols
[2022-05-16 11:04:51] [INFO ] Computed 195 place invariants in 21 ms
[2022-05-16 11:04:52] [INFO ] Implicit Places using invariants in 551 ms returned [231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 462, 843, 886, 887, 888, 889, 890, 891, 892, 893, 894, 895, 896, 897, 898, 899, 900, 901, 902, 903, 904, 905, 906, 1014, 1225, 1226, 1227, 1228, 1229, 1230, 1231, 1232, 1233, 1234, 1235, 1236, 1237, 1238, 1239, 1240, 1241, 1242, 1243, 1244, 1245, 1540]
Discarding 67 places :
Implicit Place search using SMT only with invariants took 553 ms to find 67 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1726/3023 places, 1682/2417 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 1685 transition count 1641
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 1685 transition count 1641
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 102 place count 1665 transition count 1601
Iterating global reduction 0 with 20 rules applied. Total rules applied 122 place count 1665 transition count 1601
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 142 place count 1645 transition count 1581
Iterating global reduction 0 with 20 rules applied. Total rules applied 162 place count 1645 transition count 1581
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 182 place count 1625 transition count 1561
Iterating global reduction 0 with 20 rules applied. Total rules applied 202 place count 1625 transition count 1561
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 222 place count 1605 transition count 1541
Iterating global reduction 0 with 20 rules applied. Total rules applied 242 place count 1605 transition count 1541
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 262 place count 1585 transition count 1521
Iterating global reduction 0 with 20 rules applied. Total rules applied 282 place count 1585 transition count 1521
Applied a total of 282 rules in 412 ms. Remains 1585 /1726 variables (removed 141) and now considering 1521/1682 (removed 161) transitions.
// Phase 1: matrix 1521 rows 1585 cols
[2022-05-16 11:04:52] [INFO ] Computed 128 place invariants in 12 ms
[2022-05-16 11:04:53] [INFO ] Implicit Places using invariants in 288 ms returned []
// Phase 1: matrix 1521 rows 1585 cols
[2022-05-16 11:04:53] [INFO ] Computed 128 place invariants in 8 ms
[2022-05-16 11:04:54] [INFO ] Implicit Places using invariants and state equation in 1050 ms returned []
Implicit Place search using SMT with State Equation took 1346 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1585/3023 places, 1521/2417 transitions.
Finished structural reductions, in 2 iterations. Remains : 1585/3023 places, 1521/2417 transitions.
[2022-05-16 11:04:54] [INFO ] Flatten gal took : 32 ms
[2022-05-16 11:04:54] [INFO ] Flatten gal took : 31 ms
[2022-05-16 11:04:54] [INFO ] Input system was already deterministic with 1521 transitions.
[2022-05-16 11:04:54] [INFO ] Flatten gal took : 37 ms
[2022-05-16 11:04:54] [INFO ] Flatten gal took : 31 ms
[2022-05-16 11:04:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality13715636247969745878.gal : 4 ms
[2022-05-16 11:04:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality3005454892015661772.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13715636247969745878.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3005454892015661772.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 11:05:24] [INFO ] Flatten gal took : 35 ms
[2022-05-16 11:05:24] [INFO ] Applying decomposition
[2022-05-16 11:05:24] [INFO ] Flatten gal took : 36 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph10955401772252260100.txt' '-o' '/tmp/graph10955401772252260100.bin' '-w' '/tmp/graph10955401772252260100.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10955401772252260100.bin' '-l' '-1' '-v' '-w' '/tmp/graph10955401772252260100.weights' '-q' '0' '-e' '0.001'
[2022-05-16 11:05:24] [INFO ] Decomposing Gal with order
[2022-05-16 11:05:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 11:05:24] [INFO ] Removed a total of 144 redundant transitions.
[2022-05-16 11:05:24] [INFO ] Flatten gal took : 86 ms
[2022-05-16 11:05:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 84 labels/synchronizations in 14 ms.
[2022-05-16 11:05:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality11704934020011755523.gal : 13 ms
[2022-05-16 11:05:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality14300394192284450252.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11704934020011755523.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14300394192284450252.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 3023/3023 places, 2417/2417 transitions.
Graph (complete) has 4393 edges and 3023 vertex of which 2082 are kept as prefixes of interest. Removing 941 places using SCC suffix rule.14 ms
Discarding 941 places :
Also discarding 737 output transitions
Drop transitions removed 737 transitions
Discarding 420 places :
Implicit places reduction removed 420 places
Drop transitions removed 1029 transitions
Trivial Post-agglo rules discarded 1029 transitions
Performed 1029 trivial Post agglomeration. Transition count delta: 1029
Iterating post reduction 0 with 1449 rules applied. Total rules applied 1450 place count 1662 transition count 651
Reduce places removed 1029 places and 0 transitions.
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Iterating post reduction 1 with 1092 rules applied. Total rules applied 2542 place count 633 transition count 588
Reduce places removed 63 places and 0 transitions.
Iterating post reduction 2 with 63 rules applied. Total rules applied 2605 place count 570 transition count 588
Performed 126 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 126 Pre rules applied. Total rules applied 2605 place count 570 transition count 462
Deduced a syphon composed of 126 places in 0 ms
Ensure Unique test removed 42 places
Reduce places removed 168 places and 0 transitions.
Iterating global reduction 3 with 294 rules applied. Total rules applied 2899 place count 402 transition count 462
Discarding 84 places :
Symmetric choice reduction at 3 with 84 rule applications. Total rules 2983 place count 318 transition count 378
Iterating global reduction 3 with 84 rules applied. Total rules applied 3067 place count 318 transition count 378
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 21 Pre rules applied. Total rules applied 3067 place count 318 transition count 357
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 3109 place count 297 transition count 357
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 3111 place count 295 transition count 315
Iterating global reduction 3 with 2 rules applied. Total rules applied 3113 place count 295 transition count 315
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 3155 place count 253 transition count 273
Iterating global reduction 3 with 42 rules applied. Total rules applied 3197 place count 253 transition count 273
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 3 with 42 rules applied. Total rules applied 3239 place count 253 transition count 231
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 21 Pre rules applied. Total rules applied 3239 place count 253 transition count 210
Deduced a syphon composed of 21 places in 0 ms
Ensure Unique test removed 21 places
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 4 with 63 rules applied. Total rules applied 3302 place count 211 transition count 210
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 4 with 42 rules applied. Total rules applied 3344 place count 190 transition count 189
Applied a total of 3344 rules in 100 ms. Remains 190 /3023 variables (removed 2833) and now considering 189/2417 (removed 2228) transitions.
// Phase 1: matrix 189 rows 190 cols
[2022-05-16 11:05:55] [INFO ] Computed 22 place invariants in 1 ms
[2022-05-16 11:05:55] [INFO ] Implicit Places using invariants in 74 ms returned [63, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 75 ms to find 22 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 168/3023 places, 189/2417 transitions.
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Iterating post reduction 0 with 21 rules applied. Total rules applied 21 place count 168 transition count 168
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 1 with 21 rules applied. Total rules applied 42 place count 147 transition count 168
Applied a total of 42 rules in 14 ms. Remains 147 /168 variables (removed 21) and now considering 168/189 (removed 21) transitions.
// Phase 1: matrix 168 rows 147 cols
[2022-05-16 11:05:55] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-16 11:05:55] [INFO ] Implicit Places using invariants in 27 ms returned []
// Phase 1: matrix 168 rows 147 cols
[2022-05-16 11:05:55] [INFO ] Computed 0 place invariants in 14 ms
[2022-05-16 11:05:55] [INFO ] Implicit Places using invariants and state equation in 71 ms returned []
Implicit Place search using SMT with State Equation took 99 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 147/3023 places, 168/2417 transitions.
Finished structural reductions, in 2 iterations. Remains : 147/3023 places, 168/2417 transitions.
[2022-05-16 11:05:55] [INFO ] Flatten gal took : 3 ms
[2022-05-16 11:05:55] [INFO ] Flatten gal took : 3 ms
[2022-05-16 11:05:55] [INFO ] Input system was already deterministic with 168 transitions.
[2022-05-16 11:05:55] [INFO ] Flatten gal took : 3 ms
[2022-05-16 11:05:55] [INFO ] Flatten gal took : 3 ms
[2022-05-16 11:05:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality16238291270144288561.gal : 1 ms
[2022-05-16 11:05:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality5357407448308209195.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16238291270144288561.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5357407448308209195.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.22337e+18,0.023573,5192,2,274,5,1227,6,0,696,986,0
Converting to forward existential form...Done !
original formula: EG(((((((l1_0+l1_1)+(l1_2+l1_3))+((l1_4+l1_5)+(l1_6+l1_7)))+(((l1_8+l1_9)+(l1_10+l1_11))+((l1_12+l1_13)+(l1_14+l1_15))))+(((l1_16+l1_17)+...504
=> equivalent forward existential formula: [FwdG(Init,((((((l1_0+l1_1)+(l1_2+l1_3))+((l1_4+l1_5)+(l1_6+l1_7)))+(((l1_8+l1_9)+(l1_10+l1_11))+((l1_12+l1_13)+...547
Hit Full ! (commute/partial/dont) 42/0/126
(forward)formula 0,0,22.3939,288680,1,0,112,58034,18,4,606384,47003,112
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 3023/3023 places, 2417/2417 transitions.
Reduce places removed 31 places and 0 transitions.
Discarding 462 places :
Implicit places reduction removed 462 places
Iterating post reduction 0 with 493 rules applied. Total rules applied 493 place count 2530 transition count 2417
Discarding 127 places :
Symmetric choice reduction at 1 with 127 rule applications. Total rules 620 place count 2403 transition count 2290
Iterating global reduction 1 with 127 rules applied. Total rules applied 747 place count 2403 transition count 2290
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 790 place count 2360 transition count 2227
Iterating global reduction 1 with 43 rules applied. Total rules applied 833 place count 2360 transition count 2227
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 1 with 21 rules applied. Total rules applied 854 place count 2339 transition count 2227
Discarding 63 places :
Symmetric choice reduction at 2 with 63 rule applications. Total rules 917 place count 2276 transition count 2164
Iterating global reduction 2 with 63 rules applied. Total rules applied 980 place count 2276 transition count 2164
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 1003 place count 2253 transition count 2101
Iterating global reduction 2 with 23 rules applied. Total rules applied 1026 place count 2253 transition count 2101
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 2 with 21 rules applied. Total rules applied 1047 place count 2232 transition count 2101
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1089 place count 2190 transition count 2059
Iterating global reduction 3 with 42 rules applied. Total rules applied 1131 place count 2190 transition count 2059
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1173 place count 2148 transition count 2017
Iterating global reduction 3 with 42 rules applied. Total rules applied 1215 place count 2148 transition count 2017
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1257 place count 2106 transition count 1975
Iterating global reduction 3 with 42 rules applied. Total rules applied 1299 place count 2106 transition count 1975
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1341 place count 2064 transition count 1933
Iterating global reduction 3 with 42 rules applied. Total rules applied 1383 place count 2064 transition count 1933
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1425 place count 2022 transition count 1891
Iterating global reduction 3 with 42 rules applied. Total rules applied 1467 place count 2022 transition count 1891
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1509 place count 1980 transition count 1849
Iterating global reduction 3 with 42 rules applied. Total rules applied 1551 place count 1980 transition count 1849
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1593 place count 1938 transition count 1807
Iterating global reduction 3 with 42 rules applied. Total rules applied 1635 place count 1938 transition count 1807
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1677 place count 1896 transition count 1765
Iterating global reduction 3 with 42 rules applied. Total rules applied 1719 place count 1896 transition count 1765
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1761 place count 1854 transition count 1723
Iterating global reduction 3 with 42 rules applied. Total rules applied 1803 place count 1854 transition count 1723
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1845 place count 1812 transition count 1681
Iterating global reduction 3 with 42 rules applied. Total rules applied 1887 place count 1812 transition count 1681
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1929 place count 1770 transition count 1639
Iterating global reduction 3 with 42 rules applied. Total rules applied 1971 place count 1770 transition count 1639
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 2013 place count 1728 transition count 1597
Iterating global reduction 3 with 42 rules applied. Total rules applied 2055 place count 1728 transition count 1597
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 2097 place count 1686 transition count 1555
Iterating global reduction 3 with 42 rules applied. Total rules applied 2139 place count 1686 transition count 1555
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 3 with 63 rules applied. Total rules applied 2202 place count 1665 transition count 1513
Applied a total of 2202 rules in 1600 ms. Remains 1665 /3023 variables (removed 1358) and now considering 1513/2417 (removed 904) transitions.
// Phase 1: matrix 1513 rows 1665 cols
[2022-05-16 11:06:20] [INFO ] Computed 173 place invariants in 17 ms
[2022-05-16 11:06:20] [INFO ] Implicit Places using invariants in 439 ms returned [273, 653, 696, 697, 698, 699, 700, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 716, 844, 1097, 1098, 1099, 1100, 1101, 1102, 1103, 1104, 1105, 1106, 1107, 1108, 1109, 1110, 1111, 1112, 1113, 1114, 1115, 1116, 1117, 1412]
Discarding 46 places :
Implicit Place search using SMT only with invariants took 440 ms to find 46 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1619/3023 places, 1513/2417 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 1599 transition count 1493
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 1599 transition count 1493
Applied a total of 40 rules in 114 ms. Remains 1599 /1619 variables (removed 20) and now considering 1493/1513 (removed 20) transitions.
// Phase 1: matrix 1493 rows 1599 cols
[2022-05-16 11:06:20] [INFO ] Computed 127 place invariants in 12 ms
[2022-05-16 11:06:20] [INFO ] Implicit Places using invariants in 294 ms returned []
// Phase 1: matrix 1493 rows 1599 cols
[2022-05-16 11:06:20] [INFO ] Computed 127 place invariants in 8 ms
[2022-05-16 11:06:21] [INFO ] Implicit Places using invariants and state equation in 989 ms returned []
Implicit Place search using SMT with State Equation took 1285 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1599/3023 places, 1493/2417 transitions.
Finished structural reductions, in 2 iterations. Remains : 1599/3023 places, 1493/2417 transitions.
[2022-05-16 11:06:21] [INFO ] Flatten gal took : 28 ms
[2022-05-16 11:06:21] [INFO ] Flatten gal took : 30 ms
[2022-05-16 11:06:21] [INFO ] Input system was already deterministic with 1493 transitions.
[2022-05-16 11:06:22] [INFO ] Flatten gal took : 31 ms
[2022-05-16 11:06:22] [INFO ] Flatten gal took : 29 ms
[2022-05-16 11:06:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality10411910367714347147.gal : 4 ms
[2022-05-16 11:06:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality12499244194806917967.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10411910367714347147.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12499244194806917967.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 11:06:52] [INFO ] Flatten gal took : 35 ms
[2022-05-16 11:06:52] [INFO ] Applying decomposition
[2022-05-16 11:06:52] [INFO ] Flatten gal took : 29 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph2142277552451325586.txt' '-o' '/tmp/graph2142277552451325586.bin' '-w' '/tmp/graph2142277552451325586.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2142277552451325586.bin' '-l' '-1' '-v' '-w' '/tmp/graph2142277552451325586.weights' '-q' '0' '-e' '0.001'
[2022-05-16 11:06:52] [INFO ] Decomposing Gal with order
[2022-05-16 11:06:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 11:06:52] [INFO ] Removed a total of 71 redundant transitions.
[2022-05-16 11:06:52] [INFO ] Flatten gal took : 71 ms
[2022-05-16 11:06:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2022-05-16 11:06:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality8770210983680258202.gal : 9 ms
[2022-05-16 11:06:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality10332521144171260622.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8770210983680258202.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10332521144171260622.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 3023/3023 places, 2417/2417 transitions.
Graph (complete) has 4393 edges and 3023 vertex of which 2908 are kept as prefixes of interest. Removing 115 places using SCC suffix rule.14 ms
Discarding 115 places :
Also discarding 65 output transitions
Drop transitions removed 65 transitions
Reduce places removed 21 places and 21 transitions.
Discarding 441 places :
Implicit places reduction removed 441 places
Drop transitions removed 1113 transitions
Trivial Post-agglo rules discarded 1113 transitions
Performed 1113 trivial Post agglomeration. Transition count delta: 1113
Iterating post reduction 0 with 1554 rules applied. Total rules applied 1555 place count 2446 transition count 1218
Reduce places removed 1113 places and 0 transitions.
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Iterating post reduction 1 with 1134 rules applied. Total rules applied 2689 place count 1333 transition count 1197
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 2 with 21 rules applied. Total rules applied 2710 place count 1312 transition count 1197
Performed 210 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 210 Pre rules applied. Total rules applied 2710 place count 1312 transition count 987
Deduced a syphon composed of 210 places in 0 ms
Ensure Unique test removed 63 places
Reduce places removed 273 places and 0 transitions.
Iterating global reduction 3 with 483 rules applied. Total rules applied 3193 place count 1039 transition count 987
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 3 with 42 rules applied. Total rules applied 3235 place count 1039 transition count 945
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 4 with 42 rules applied. Total rules applied 3277 place count 997 transition count 945
Discarding 105 places :
Symmetric choice reduction at 5 with 105 rule applications. Total rules 3382 place count 892 transition count 840
Iterating global reduction 5 with 105 rules applied. Total rules applied 3487 place count 892 transition count 840
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 42 Pre rules applied. Total rules applied 3487 place count 892 transition count 798
Deduced a syphon composed of 42 places in 1 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 5 with 84 rules applied. Total rules applied 3571 place count 850 transition count 798
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 3574 place count 847 transition count 735
Iterating global reduction 5 with 3 rules applied. Total rules applied 3577 place count 847 transition count 735
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Discarding 63 places :
Implicit places reduction removed 63 places
Drop transitions removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 5 with 105 rules applied. Total rules applied 3682 place count 784 transition count 693
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 6 with 21 rules applied. Total rules applied 3703 place count 763 transition count 693
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 42 Pre rules applied. Total rules applied 3703 place count 763 transition count 651
Deduced a syphon composed of 42 places in 0 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 7 with 84 rules applied. Total rules applied 3787 place count 721 transition count 651
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 0 ms
Ensure Unique test removed 21 places
Reduce places removed 84 places and 0 transitions.
Iterating global reduction 7 with 147 rules applied. Total rules applied 3934 place count 637 transition count 588
Applied a total of 3934 rules in 195 ms. Remains 637 /3023 variables (removed 2386) and now considering 588/2417 (removed 1829) transitions.
// Phase 1: matrix 588 rows 637 cols
[2022-05-16 11:07:22] [INFO ] Computed 112 place invariants in 9 ms
[2022-05-16 11:07:23] [INFO ] Implicit Places using invariants in 245 ms returned [126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 168, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 359, 402, 403, 404, 405, 406, 407, 408, 409, 410, 411, 412, 413, 414, 415, 416, 417, 418, 419, 420, 421, 422, 466, 510, 574, 575, 576, 577, 578, 579, 580, 581, 582, 583, 584, 585, 586, 587, 588, 589, 590, 591, 592, 593, 594]
Discarding 88 places :
Implicit Place search using SMT only with invariants took 252 ms to find 88 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 549/3023 places, 588/2417 transitions.
Drop transitions removed 84 transitions
Trivial Post-agglo rules discarded 84 transitions
Performed 84 trivial Post agglomeration. Transition count delta: 84
Iterating post reduction 0 with 84 rules applied. Total rules applied 84 place count 549 transition count 504
Reduce places removed 84 places and 0 transitions.
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Iterating post reduction 1 with 105 rules applied. Total rules applied 189 place count 465 transition count 483
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 2 with 21 rules applied. Total rules applied 210 place count 444 transition count 483
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 42 Pre rules applied. Total rules applied 210 place count 444 transition count 441
Deduced a syphon composed of 42 places in 0 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 3 with 84 rules applied. Total rules applied 294 place count 402 transition count 441
Applied a total of 294 rules in 20 ms. Remains 402 /549 variables (removed 147) and now considering 441/588 (removed 147) transitions.
// Phase 1: matrix 441 rows 402 cols
[2022-05-16 11:07:23] [INFO ] Computed 24 place invariants in 2 ms
[2022-05-16 11:07:23] [INFO ] Implicit Places using invariants in 65 ms returned []
// Phase 1: matrix 441 rows 402 cols
[2022-05-16 11:07:23] [INFO ] Computed 24 place invariants in 8 ms
[2022-05-16 11:07:23] [INFO ] Implicit Places using invariants and state equation in 174 ms returned []
Implicit Place search using SMT with State Equation took 239 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 402/3023 places, 441/2417 transitions.
Finished structural reductions, in 2 iterations. Remains : 402/3023 places, 441/2417 transitions.
[2022-05-16 11:07:23] [INFO ] Flatten gal took : 10 ms
[2022-05-16 11:07:23] [INFO ] Flatten gal took : 8 ms
[2022-05-16 11:07:23] [INFO ] Input system was already deterministic with 441 transitions.
[2022-05-16 11:07:23] [INFO ] Flatten gal took : 8 ms
[2022-05-16 11:07:23] [INFO ] Flatten gal took : 8 ms
[2022-05-16 11:07:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality8972969048509602660.gal : 38 ms
[2022-05-16 11:07:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality9006604143073753314.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8972969048509602660.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9006604143073753314.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 11:07:53] [INFO ] Flatten gal took : 15 ms
[2022-05-16 11:07:53] [INFO ] Applying decomposition
[2022-05-16 11:07:53] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13888970655097223611.txt' '-o' '/tmp/graph13888970655097223611.bin' '-w' '/tmp/graph13888970655097223611.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13888970655097223611.bin' '-l' '-1' '-v' '-w' '/tmp/graph13888970655097223611.weights' '-q' '0' '-e' '0.001'
[2022-05-16 11:07:53] [INFO ] Decomposing Gal with order
[2022-05-16 11:07:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 11:07:53] [INFO ] Removed a total of 80 redundant transitions.
[2022-05-16 11:07:53] [INFO ] Flatten gal took : 34 ms
[2022-05-16 11:07:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 3 ms.
[2022-05-16 11:07:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality627890140267900209.gal : 2 ms
[2022-05-16 11:07:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality17618722833016358313.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality627890140267900209.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17618722833016358313.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3023/3023 places, 2417/2417 transitions.
Reduce places removed 52 places and 0 transitions.
Discarding 399 places :
Implicit places reduction removed 399 places
Iterating post reduction 0 with 451 rules applied. Total rules applied 451 place count 2572 transition count 2417
Discarding 148 places :
Symmetric choice reduction at 1 with 148 rule applications. Total rules 599 place count 2424 transition count 2269
Iterating global reduction 1 with 148 rules applied. Total rules applied 747 place count 2424 transition count 2269
Discarding 63 places :
Symmetric choice reduction at 1 with 63 rule applications. Total rules 810 place count 2361 transition count 2186
Iterating global reduction 1 with 63 rules applied. Total rules applied 873 place count 2361 transition count 2186
Discarding 63 places :
Symmetric choice reduction at 1 with 63 rule applications. Total rules 936 place count 2298 transition count 2123
Iterating global reduction 1 with 63 rules applied. Total rules applied 999 place count 2298 transition count 2123
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 1022 place count 2275 transition count 2060
Iterating global reduction 1 with 23 rules applied. Total rules applied 1045 place count 2275 transition count 2060
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1087 place count 2233 transition count 2018
Iterating global reduction 1 with 42 rules applied. Total rules applied 1129 place count 2233 transition count 2018
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1171 place count 2191 transition count 1976
Iterating global reduction 1 with 42 rules applied. Total rules applied 1213 place count 2191 transition count 1976
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1255 place count 2149 transition count 1934
Iterating global reduction 1 with 42 rules applied. Total rules applied 1297 place count 2149 transition count 1934
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1339 place count 2107 transition count 1892
Iterating global reduction 1 with 42 rules applied. Total rules applied 1381 place count 2107 transition count 1892
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1423 place count 2065 transition count 1850
Iterating global reduction 1 with 42 rules applied. Total rules applied 1465 place count 2065 transition count 1850
Applied a total of 1465 rules in 957 ms. Remains 2065 /3023 variables (removed 958) and now considering 1850/2417 (removed 567) transitions.
// Phase 1: matrix 1850 rows 2065 cols
[2022-05-16 11:08:24] [INFO ] Computed 299 place invariants in 21 ms
[2022-05-16 11:08:25] [INFO ] Implicit Places using invariants in 574 ms returned [231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 462, 1073, 1116, 1117, 1118, 1119, 1120, 1121, 1122, 1123, 1124, 1125, 1126, 1127, 1128, 1129, 1130, 1131, 1132, 1133, 1134, 1135, 1136, 1244, 1476, 1477, 1478, 1479, 1480, 1481, 1482, 1483, 1484, 1485, 1486, 1487, 1488, 1489, 1490, 1491, 1492, 1493, 1494, 1495, 1496, 1791]
Discarding 67 places :
Implicit Place search using SMT only with invariants took 577 ms to find 67 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1998/3023 places, 1850/2417 transitions.
Applied a total of 0 rules in 77 ms. Remains 1998 /1998 variables (removed 0) and now considering 1850/1850 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 1998/3023 places, 1850/2417 transitions.
[2022-05-16 11:08:25] [INFO ] Flatten gal took : 35 ms
[2022-05-16 11:08:25] [INFO ] Flatten gal took : 36 ms
[2022-05-16 11:08:25] [INFO ] Input system was already deterministic with 1850 transitions.
[2022-05-16 11:08:25] [INFO ] Flatten gal took : 36 ms
[2022-05-16 11:08:25] [INFO ] Flatten gal took : 35 ms
[2022-05-16 11:08:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality8066685168629819823.gal : 4 ms
[2022-05-16 11:08:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality14690658057062826619.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8066685168629819823.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14690658057062826619.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 11:08:55] [INFO ] Flatten gal took : 37 ms
[2022-05-16 11:08:55] [INFO ] Applying decomposition
[2022-05-16 11:08:55] [INFO ] Flatten gal took : 36 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16005262709628939824.txt' '-o' '/tmp/graph16005262709628939824.bin' '-w' '/tmp/graph16005262709628939824.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16005262709628939824.bin' '-l' '-1' '-v' '-w' '/tmp/graph16005262709628939824.weights' '-q' '0' '-e' '0.001'
[2022-05-16 11:08:55] [INFO ] Decomposing Gal with order
[2022-05-16 11:08:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 11:08:56] [INFO ] Removed a total of 81 redundant transitions.
[2022-05-16 11:08:56] [INFO ] Flatten gal took : 120 ms
[2022-05-16 11:08:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2022-05-16 11:08:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality6849104834905904153.gal : 8 ms
[2022-05-16 11:08:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality5987113001444893732.ctl : 379 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6849104834905904153.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5987113001444893732.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3023/3023 places, 2417/2417 transitions.
Reduce places removed 52 places and 0 transitions.
Discarding 189 places :
Implicit places reduction removed 189 places
Iterating post reduction 0 with 241 rules applied. Total rules applied 241 place count 2782 transition count 2417
Discarding 104 places :
Symmetric choice reduction at 1 with 104 rule applications. Total rules 345 place count 2678 transition count 2313
Iterating global reduction 1 with 104 rules applied. Total rules applied 449 place count 2678 transition count 2313
Discarding 63 places :
Symmetric choice reduction at 1 with 63 rule applications. Total rules 512 place count 2615 transition count 2230
Iterating global reduction 1 with 63 rules applied. Total rules applied 575 place count 2615 transition count 2230
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 1 with 21 rules applied. Total rules applied 596 place count 2594 transition count 2230
Discarding 63 places :
Symmetric choice reduction at 2 with 63 rule applications. Total rules 659 place count 2531 transition count 2167
Iterating global reduction 2 with 63 rules applied. Total rules applied 722 place count 2531 transition count 2167
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 724 place count 2529 transition count 2125
Iterating global reduction 2 with 2 rules applied. Total rules applied 726 place count 2529 transition count 2125
Applied a total of 726 rules in 532 ms. Remains 2529 /3023 variables (removed 494) and now considering 2125/2417 (removed 292) transitions.
// Phase 1: matrix 2125 rows 2529 cols
[2022-05-16 11:09:27] [INFO ] Computed 488 place invariants in 20 ms
[2022-05-16 11:09:28] [INFO ] Implicit Places using invariants in 748 ms returned [252, 253, 254, 255, 256, 257, 258, 259, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 271, 272, 609, 1493, 1578, 1579, 1580, 1581, 1582, 1583, 1584, 1585, 1586, 1587, 1588, 1589, 1590, 1591, 1592, 1593, 1594, 1595, 1596, 1597, 1598, 1706, 1938, 1939, 1940, 1941, 1942, 1943, 1944, 1945, 1946, 1947, 1948, 1949, 1950, 1951, 1952, 1953, 1954, 1955, 1956, 1957, 1958, 2276]
Discarding 67 places :
Implicit Place search using SMT only with invariants took 752 ms to find 67 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2462/3023 places, 2125/2417 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 2421 transition count 2084
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 2421 transition count 2084
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 102 place count 2401 transition count 2044
Iterating global reduction 0 with 20 rules applied. Total rules applied 122 place count 2401 transition count 2044
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 142 place count 2381 transition count 2024
Iterating global reduction 0 with 20 rules applied. Total rules applied 162 place count 2381 transition count 2024
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 182 place count 2361 transition count 2004
Iterating global reduction 0 with 20 rules applied. Total rules applied 202 place count 2361 transition count 2004
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 222 place count 2341 transition count 1984
Iterating global reduction 0 with 20 rules applied. Total rules applied 242 place count 2341 transition count 1984
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 262 place count 2321 transition count 1964
Iterating global reduction 0 with 20 rules applied. Total rules applied 282 place count 2321 transition count 1964
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 302 place count 2301 transition count 1944
Iterating global reduction 0 with 20 rules applied. Total rules applied 322 place count 2301 transition count 1944
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 342 place count 2281 transition count 1924
Iterating global reduction 0 with 20 rules applied. Total rules applied 362 place count 2281 transition count 1924
Applied a total of 362 rules in 780 ms. Remains 2281 /2462 variables (removed 181) and now considering 1924/2125 (removed 201) transitions.
// Phase 1: matrix 1924 rows 2281 cols
[2022-05-16 11:09:28] [INFO ] Computed 421 place invariants in 19 ms
[2022-05-16 11:09:29] [INFO ] Implicit Places using invariants in 503 ms returned []
// Phase 1: matrix 1924 rows 2281 cols
[2022-05-16 11:09:29] [INFO ] Computed 421 place invariants in 10 ms
[2022-05-16 11:09:31] [INFO ] Implicit Places using invariants and state equation in 2008 ms returned []
Implicit Place search using SMT with State Equation took 2513 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2281/3023 places, 1924/2417 transitions.
Finished structural reductions, in 2 iterations. Remains : 2281/3023 places, 1924/2417 transitions.
[2022-05-16 11:09:31] [INFO ] Flatten gal took : 42 ms
[2022-05-16 11:09:31] [INFO ] Flatten gal took : 41 ms
[2022-05-16 11:09:31] [INFO ] Input system was already deterministic with 1924 transitions.
[2022-05-16 11:09:31] [INFO ] Flatten gal took : 40 ms
[2022-05-16 11:09:31] [INFO ] Flatten gal took : 40 ms
[2022-05-16 11:09:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality5595219623522461496.gal : 4 ms
[2022-05-16 11:09:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality6236572467380391709.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5595219623522461496.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6236572467380391709.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 11:10:01] [INFO ] Flatten gal took : 41 ms
[2022-05-16 11:10:01] [INFO ] Applying decomposition
[2022-05-16 11:10:01] [INFO ] Flatten gal took : 41 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4652610847365517059.txt' '-o' '/tmp/graph4652610847365517059.bin' '-w' '/tmp/graph4652610847365517059.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4652610847365517059.bin' '-l' '-1' '-v' '-w' '/tmp/graph4652610847365517059.weights' '-q' '0' '-e' '0.001'
[2022-05-16 11:10:01] [INFO ] Decomposing Gal with order
[2022-05-16 11:10:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 11:10:02] [INFO ] Removed a total of 81 redundant transitions.
[2022-05-16 11:10:02] [INFO ] Flatten gal took : 155 ms
[2022-05-16 11:10:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2022-05-16 11:10:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality8739649684850613894.gal : 24 ms
[2022-05-16 11:10:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality17685863517952852416.ctl : 130 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8739649684850613894.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17685863517952852416.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3023/3023 places, 2417/2417 transitions.
Reduce places removed 52 places and 0 transitions.
Discarding 462 places :
Implicit places reduction removed 462 places
Iterating post reduction 0 with 514 rules applied. Total rules applied 514 place count 2509 transition count 2417
Discarding 148 places :
Symmetric choice reduction at 1 with 148 rule applications. Total rules 662 place count 2361 transition count 2269
Iterating global reduction 1 with 148 rules applied. Total rules applied 810 place count 2361 transition count 2269
Discarding 63 places :
Symmetric choice reduction at 1 with 63 rule applications. Total rules 873 place count 2298 transition count 2186
Iterating global reduction 1 with 63 rules applied. Total rules applied 936 place count 2298 transition count 2186
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 1 with 21 rules applied. Total rules applied 957 place count 2277 transition count 2186
Discarding 63 places :
Symmetric choice reduction at 2 with 63 rule applications. Total rules 1020 place count 2214 transition count 2123
Iterating global reduction 2 with 63 rules applied. Total rules applied 1083 place count 2214 transition count 2123
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 1085 place count 2212 transition count 2081
Iterating global reduction 2 with 2 rules applied. Total rules applied 1087 place count 2212 transition count 2081
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 2 with 21 rules applied. Total rules applied 1108 place count 2191 transition count 2081
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1150 place count 2149 transition count 2039
Iterating global reduction 3 with 42 rules applied. Total rules applied 1192 place count 2149 transition count 2039
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1234 place count 2107 transition count 1997
Iterating global reduction 3 with 42 rules applied. Total rules applied 1276 place count 2107 transition count 1997
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1318 place count 2065 transition count 1955
Iterating global reduction 3 with 42 rules applied. Total rules applied 1360 place count 2065 transition count 1955
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1402 place count 2023 transition count 1913
Iterating global reduction 3 with 42 rules applied. Total rules applied 1444 place count 2023 transition count 1913
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1486 place count 1981 transition count 1871
Iterating global reduction 3 with 42 rules applied. Total rules applied 1528 place count 1981 transition count 1871
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1570 place count 1939 transition count 1829
Iterating global reduction 3 with 42 rules applied. Total rules applied 1612 place count 1939 transition count 1829
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1654 place count 1897 transition count 1787
Iterating global reduction 3 with 42 rules applied. Total rules applied 1696 place count 1897 transition count 1787
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1738 place count 1855 transition count 1745
Iterating global reduction 3 with 42 rules applied. Total rules applied 1780 place count 1855 transition count 1745
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1822 place count 1813 transition count 1703
Iterating global reduction 3 with 42 rules applied. Total rules applied 1864 place count 1813 transition count 1703
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1906 place count 1771 transition count 1661
Iterating global reduction 3 with 42 rules applied. Total rules applied 1948 place count 1771 transition count 1661
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1990 place count 1729 transition count 1619
Iterating global reduction 3 with 42 rules applied. Total rules applied 2032 place count 1729 transition count 1619
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 2074 place count 1687 transition count 1577
Iterating global reduction 3 with 42 rules applied. Total rules applied 2116 place count 1687 transition count 1577
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 2158 place count 1645 transition count 1535
Iterating global reduction 3 with 42 rules applied. Total rules applied 2200 place count 1645 transition count 1535
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 3 with 63 rules applied. Total rules applied 2263 place count 1624 transition count 1493
Applied a total of 2263 rules in 1568 ms. Remains 1624 /3023 variables (removed 1399) and now considering 1493/2417 (removed 924) transitions.
// Phase 1: matrix 1493 rows 1624 cols
[2022-05-16 11:10:34] [INFO ] Computed 173 place invariants in 15 ms
[2022-05-16 11:10:34] [INFO ] Implicit Places using invariants in 383 ms returned [653, 696, 697, 698, 699, 700, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 716, 824, 1035, 1036, 1037, 1038, 1039, 1040, 1041, 1042, 1043, 1044, 1045, 1046, 1047, 1048, 1049, 1050, 1051, 1052, 1053, 1054, 1055, 1371]
Discarding 45 places :
Implicit Place search using SMT only with invariants took 384 ms to find 45 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1579/3023 places, 1493/2417 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 1538 transition count 1452
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 1538 transition count 1452
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 102 place count 1518 transition count 1412
Iterating global reduction 0 with 20 rules applied. Total rules applied 122 place count 1518 transition count 1412
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 142 place count 1498 transition count 1392
Iterating global reduction 0 with 20 rules applied. Total rules applied 162 place count 1498 transition count 1392
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 182 place count 1478 transition count 1372
Iterating global reduction 0 with 20 rules applied. Total rules applied 202 place count 1478 transition count 1372
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 222 place count 1458 transition count 1352
Iterating global reduction 0 with 20 rules applied. Total rules applied 242 place count 1458 transition count 1352
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 262 place count 1438 transition count 1332
Iterating global reduction 0 with 20 rules applied. Total rules applied 282 place count 1438 transition count 1332
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 302 place count 1418 transition count 1312
Iterating global reduction 0 with 20 rules applied. Total rules applied 322 place count 1418 transition count 1312
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 342 place count 1398 transition count 1292
Iterating global reduction 0 with 20 rules applied. Total rules applied 362 place count 1398 transition count 1292
Applied a total of 362 rules in 434 ms. Remains 1398 /1579 variables (removed 181) and now considering 1292/1493 (removed 201) transitions.
// Phase 1: matrix 1292 rows 1398 cols
[2022-05-16 11:10:35] [INFO ] Computed 128 place invariants in 12 ms
[2022-05-16 11:10:35] [INFO ] Implicit Places using invariants in 260 ms returned []
// Phase 1: matrix 1292 rows 1398 cols
[2022-05-16 11:10:35] [INFO ] Computed 128 place invariants in 6 ms
[2022-05-16 11:10:36] [INFO ] Implicit Places using invariants and state equation in 823 ms returned []
Implicit Place search using SMT with State Equation took 1085 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1398/3023 places, 1292/2417 transitions.
Finished structural reductions, in 2 iterations. Remains : 1398/3023 places, 1292/2417 transitions.
[2022-05-16 11:10:36] [INFO ] Flatten gal took : 25 ms
[2022-05-16 11:10:36] [INFO ] Flatten gal took : 23 ms
[2022-05-16 11:10:36] [INFO ] Input system was already deterministic with 1292 transitions.
[2022-05-16 11:10:36] [INFO ] Flatten gal took : 25 ms
[2022-05-16 11:10:36] [INFO ] Flatten gal took : 24 ms
[2022-05-16 11:10:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality8677993255950260658.gal : 2 ms
[2022-05-16 11:10:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality9484406328316585152.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8677993255950260658.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9484406328316585152.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 11:11:06] [INFO ] Flatten gal took : 26 ms
[2022-05-16 11:11:06] [INFO ] Applying decomposition
[2022-05-16 11:11:06] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12873198523555363394.txt' '-o' '/tmp/graph12873198523555363394.bin' '-w' '/tmp/graph12873198523555363394.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12873198523555363394.bin' '-l' '-1' '-v' '-w' '/tmp/graph12873198523555363394.weights' '-q' '0' '-e' '0.001'
[2022-05-16 11:11:06] [INFO ] Decomposing Gal with order
[2022-05-16 11:11:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 11:11:06] [INFO ] Removed a total of 81 redundant transitions.
[2022-05-16 11:11:06] [INFO ] Flatten gal took : 72 ms
[2022-05-16 11:11:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 99 labels/synchronizations in 17 ms.
[2022-05-16 11:11:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality14934120095021674646.gal : 13 ms
[2022-05-16 11:11:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality14744026345588952863.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14934120095021674646.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14744026345588952863.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3023/3023 places, 2417/2417 transitions.
Reduce places removed 50 places and 0 transitions.
Discarding 441 places :
Implicit places reduction removed 441 places
Iterating post reduction 0 with 491 rules applied. Total rules applied 491 place count 2532 transition count 2417
Discarding 104 places :
Symmetric choice reduction at 1 with 104 rule applications. Total rules 595 place count 2428 transition count 2313
Iterating global reduction 1 with 104 rules applied. Total rules applied 699 place count 2428 transition count 2313
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 720 place count 2407 transition count 2272
Iterating global reduction 1 with 21 rules applied. Total rules applied 741 place count 2407 transition count 2272
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 1 with 21 rules applied. Total rules applied 762 place count 2386 transition count 2272
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 783 place count 2365 transition count 2251
Iterating global reduction 2 with 21 rules applied. Total rules applied 804 place count 2365 transition count 2251
Applied a total of 804 rules in 499 ms. Remains 2365 /3023 variables (removed 658) and now considering 2251/2417 (removed 166) transitions.
// Phase 1: matrix 2251 rows 2365 cols
[2022-05-16 11:11:37] [INFO ] Computed 237 place invariants in 16 ms
[2022-05-16 11:11:37] [INFO ] Implicit Places using invariants in 653 ms returned [252, 253, 254, 255, 256, 257, 258, 259, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 271, 272, 483, 1241, 1284, 1285, 1286, 1287, 1288, 1289, 1290, 1291, 1292, 1293, 1294, 1295, 1296, 1297, 1298, 1299, 1300, 1301, 1302, 1303, 1304, 1604, 1605, 1606, 1607, 1608, 1609, 1610, 1611, 1612, 1613, 1614, 1615, 1616, 1617, 1618, 1619, 1620, 1621, 1622, 1623, 1624, 1772, 1773, 1774, 1775, 1776, 1777, 1778, 1779, 1780, 1781, 1782, 1783, 1784, 1785, 1786, 1787, 1788, 1789, 1790, 1791, 1792, 2112]
Discarding 87 places :
Implicit Place search using SMT only with invariants took 656 ms to find 87 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2278/3023 places, 2251/2417 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 2237 transition count 2210
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 2237 transition count 2210
Applied a total of 82 rules in 222 ms. Remains 2237 /2278 variables (removed 41) and now considering 2210/2251 (removed 41) transitions.
// Phase 1: matrix 2210 rows 2237 cols
[2022-05-16 11:11:38] [INFO ] Computed 150 place invariants in 19 ms
[2022-05-16 11:11:38] [INFO ] Implicit Places using invariants in 390 ms returned []
// Phase 1: matrix 2210 rows 2237 cols
[2022-05-16 11:11:38] [INFO ] Computed 150 place invariants in 16 ms
[2022-05-16 11:11:40] [INFO ] Implicit Places using invariants and state equation in 2121 ms returned []
Implicit Place search using SMT with State Equation took 2513 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2237/3023 places, 2210/2417 transitions.
Finished structural reductions, in 2 iterations. Remains : 2237/3023 places, 2210/2417 transitions.
[2022-05-16 11:11:40] [INFO ] Flatten gal took : 41 ms
[2022-05-16 11:11:40] [INFO ] Flatten gal took : 41 ms
[2022-05-16 11:11:40] [INFO ] Input system was already deterministic with 2210 transitions.
[2022-05-16 11:11:40] [INFO ] Flatten gal took : 41 ms
[2022-05-16 11:11:40] [INFO ] Flatten gal took : 41 ms
[2022-05-16 11:11:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality8319209148056335083.gal : 4 ms
[2022-05-16 11:11:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality18079590389219727664.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8319209148056335083.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18079590389219727664.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 11:12:11] [INFO ] Flatten gal took : 41 ms
[2022-05-16 11:12:11] [INFO ] Applying decomposition
[2022-05-16 11:12:11] [INFO ] Flatten gal took : 41 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7452980576568148359.txt' '-o' '/tmp/graph7452980576568148359.bin' '-w' '/tmp/graph7452980576568148359.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7452980576568148359.bin' '-l' '-1' '-v' '-w' '/tmp/graph7452980576568148359.weights' '-q' '0' '-e' '0.001'
[2022-05-16 11:12:11] [INFO ] Decomposing Gal with order
[2022-05-16 11:12:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 11:12:11] [INFO ] Removed a total of 362 redundant transitions.
[2022-05-16 11:12:11] [INFO ] Flatten gal took : 103 ms
[2022-05-16 11:12:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 63 labels/synchronizations in 12 ms.
[2022-05-16 11:12:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality6307723656847150620.gal : 9 ms
[2022-05-16 11:12:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality14774941465084437844.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6307723656847150620.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14774941465084437844.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3023/3023 places, 2417/2417 transitions.
Reduce places removed 52 places and 0 transitions.
Discarding 462 places :
Implicit places reduction removed 462 places
Iterating post reduction 0 with 514 rules applied. Total rules applied 514 place count 2509 transition count 2417
Discarding 125 places :
Symmetric choice reduction at 1 with 125 rule applications. Total rules 639 place count 2384 transition count 2292
Iterating global reduction 1 with 125 rules applied. Total rules applied 764 place count 2384 transition count 2292
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 784 place count 2364 transition count 2272
Iterating global reduction 1 with 20 rules applied. Total rules applied 804 place count 2364 transition count 2272
Applied a total of 804 rules in 324 ms. Remains 2364 /3023 variables (removed 659) and now considering 2272/2417 (removed 145) transitions.
// Phase 1: matrix 2272 rows 2364 cols
[2022-05-16 11:12:42] [INFO ] Computed 236 place invariants in 19 ms
[2022-05-16 11:12:42] [INFO ] Implicit Places using invariants in 637 ms returned [231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 462, 1220, 1263, 1264, 1265, 1266, 1267, 1268, 1269, 1270, 1271, 1272, 1273, 1274, 1275, 1276, 1277, 1278, 1279, 1280, 1281, 1282, 1283, 1541, 1542, 1543, 1544, 1545, 1546, 1547, 1548, 1549, 1550, 1551, 1552, 1553, 1554, 1555, 1556, 1557, 1558, 1559, 1560, 1561, 2112, 2113, 2114, 2115, 2116, 2117, 2118, 2119, 2120, 2121, 2122, 2123, 2124, 2125, 2126, 2127, 2128, 2129, 2130, 2131, 2132]
Discarding 86 places :
Implicit Place search using SMT only with invariants took 639 ms to find 86 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2278/3023 places, 2272/2417 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 2237 transition count 2231
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 2237 transition count 2231
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 102 place count 2217 transition count 2191
Iterating global reduction 0 with 20 rules applied. Total rules applied 122 place count 2217 transition count 2191
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 142 place count 2197 transition count 2171
Iterating global reduction 0 with 20 rules applied. Total rules applied 162 place count 2197 transition count 2171
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 182 place count 2177 transition count 2151
Iterating global reduction 0 with 20 rules applied. Total rules applied 202 place count 2177 transition count 2151
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 222 place count 2157 transition count 2131
Iterating global reduction 0 with 20 rules applied. Total rules applied 242 place count 2157 transition count 2131
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 262 place count 2137 transition count 2111
Iterating global reduction 0 with 20 rules applied. Total rules applied 282 place count 2137 transition count 2111
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 302 place count 2117 transition count 2091
Iterating global reduction 0 with 20 rules applied. Total rules applied 322 place count 2117 transition count 2091
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 342 place count 2097 transition count 2071
Iterating global reduction 0 with 20 rules applied. Total rules applied 362 place count 2097 transition count 2071
Applied a total of 362 rules in 834 ms. Remains 2097 /2278 variables (removed 181) and now considering 2071/2272 (removed 201) transitions.
// Phase 1: matrix 2071 rows 2097 cols
[2022-05-16 11:12:43] [INFO ] Computed 150 place invariants in 19 ms
[2022-05-16 11:12:44] [INFO ] Implicit Places using invariants in 379 ms returned []
// Phase 1: matrix 2071 rows 2097 cols
[2022-05-16 11:12:44] [INFO ] Computed 150 place invariants in 13 ms
[2022-05-16 11:12:45] [INFO ] Implicit Places using invariants and state equation in 1694 ms returned []
Implicit Place search using SMT with State Equation took 2077 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2097/3023 places, 2071/2417 transitions.
Finished structural reductions, in 2 iterations. Remains : 2097/3023 places, 2071/2417 transitions.
[2022-05-16 11:12:45] [INFO ] Flatten gal took : 43 ms
[2022-05-16 11:12:45] [INFO ] Flatten gal took : 44 ms
[2022-05-16 11:12:45] [INFO ] Input system was already deterministic with 2071 transitions.
[2022-05-16 11:12:45] [INFO ] Flatten gal took : 42 ms
[2022-05-16 11:12:46] [INFO ] Flatten gal took : 43 ms
[2022-05-16 11:12:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality11060847712455099305.gal : 4 ms
[2022-05-16 11:12:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality9809429425633210791.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11060847712455099305.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9809429425633210791.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 11:13:16] [INFO ] Flatten gal took : 42 ms
[2022-05-16 11:13:16] [INFO ] Applying decomposition
[2022-05-16 11:13:16] [INFO ] Flatten gal took : 42 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16386329676273170092.txt' '-o' '/tmp/graph16386329676273170092.bin' '-w' '/tmp/graph16386329676273170092.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16386329676273170092.bin' '-l' '-1' '-v' '-w' '/tmp/graph16386329676273170092.weights' '-q' '0' '-e' '0.001'
[2022-05-16 11:13:16] [INFO ] Decomposing Gal with order
[2022-05-16 11:13:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 11:13:16] [INFO ] Removed a total of 325 redundant transitions.
[2022-05-16 11:13:16] [INFO ] Flatten gal took : 104 ms
[2022-05-16 11:13:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 76 labels/synchronizations in 14 ms.
[2022-05-16 11:13:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality12841182627451651488.gal : 9 ms
[2022-05-16 11:13:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality3867779297122397413.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12841182627451651488.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3867779297122397413.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3023/3023 places, 2417/2417 transitions.
Reduce places removed 52 places and 0 transitions.
Discarding 462 places :
Implicit places reduction removed 462 places
Iterating post reduction 0 with 514 rules applied. Total rules applied 514 place count 2509 transition count 2417
Discarding 148 places :
Symmetric choice reduction at 1 with 148 rule applications. Total rules 662 place count 2361 transition count 2269
Iterating global reduction 1 with 148 rules applied. Total rules applied 810 place count 2361 transition count 2269
Discarding 63 places :
Symmetric choice reduction at 1 with 63 rule applications. Total rules 873 place count 2298 transition count 2186
Iterating global reduction 1 with 63 rules applied. Total rules applied 936 place count 2298 transition count 2186
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 1 with 21 rules applied. Total rules applied 957 place count 2277 transition count 2186
Discarding 63 places :
Symmetric choice reduction at 2 with 63 rule applications. Total rules 1020 place count 2214 transition count 2123
Iterating global reduction 2 with 63 rules applied. Total rules applied 1083 place count 2214 transition count 2123
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 1106 place count 2191 transition count 2060
Iterating global reduction 2 with 23 rules applied. Total rules applied 1129 place count 2191 transition count 2060
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 2 with 21 rules applied. Total rules applied 1150 place count 2170 transition count 2060
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1192 place count 2128 transition count 2018
Iterating global reduction 3 with 42 rules applied. Total rules applied 1234 place count 2128 transition count 2018
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1276 place count 2086 transition count 1976
Iterating global reduction 3 with 42 rules applied. Total rules applied 1318 place count 2086 transition count 1976
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1360 place count 2044 transition count 1934
Iterating global reduction 3 with 42 rules applied. Total rules applied 1402 place count 2044 transition count 1934
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1444 place count 2002 transition count 1892
Iterating global reduction 3 with 42 rules applied. Total rules applied 1486 place count 2002 transition count 1892
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1528 place count 1960 transition count 1850
Iterating global reduction 3 with 42 rules applied. Total rules applied 1570 place count 1960 transition count 1850
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1612 place count 1918 transition count 1808
Iterating global reduction 3 with 42 rules applied. Total rules applied 1654 place count 1918 transition count 1808
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1696 place count 1876 transition count 1766
Iterating global reduction 3 with 42 rules applied. Total rules applied 1738 place count 1876 transition count 1766
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1780 place count 1834 transition count 1724
Iterating global reduction 3 with 42 rules applied. Total rules applied 1822 place count 1834 transition count 1724
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1864 place count 1792 transition count 1682
Iterating global reduction 3 with 42 rules applied. Total rules applied 1906 place count 1792 transition count 1682
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1948 place count 1750 transition count 1640
Iterating global reduction 3 with 42 rules applied. Total rules applied 1990 place count 1750 transition count 1640
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 2032 place count 1708 transition count 1598
Iterating global reduction 3 with 42 rules applied. Total rules applied 2074 place count 1708 transition count 1598
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 2116 place count 1666 transition count 1556
Iterating global reduction 3 with 42 rules applied. Total rules applied 2158 place count 1666 transition count 1556
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 2200 place count 1624 transition count 1514
Iterating global reduction 3 with 42 rules applied. Total rules applied 2242 place count 1624 transition count 1514
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 3 with 63 rules applied. Total rules applied 2305 place count 1603 transition count 1472
Applied a total of 2305 rules in 1662 ms. Remains 1603 /3023 variables (removed 1420) and now considering 1472/2417 (removed 945) transitions.
// Phase 1: matrix 1472 rows 1603 cols
[2022-05-16 11:13:48] [INFO ] Computed 173 place invariants in 19 ms
[2022-05-16 11:13:48] [INFO ] Implicit Places using invariants in 408 ms returned [273, 653, 696, 697, 698, 699, 700, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 716, 824, 1035, 1036, 1037, 1038, 1039, 1040, 1041, 1042, 1043, 1044, 1045, 1046, 1047, 1048, 1049, 1050, 1051, 1052, 1053, 1054, 1055, 1350]
Discarding 46 places :
Implicit Place search using SMT only with invariants took 409 ms to find 46 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1557/3023 places, 1472/2417 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 1516 transition count 1431
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 1516 transition count 1431
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 102 place count 1496 transition count 1391
Iterating global reduction 0 with 20 rules applied. Total rules applied 122 place count 1496 transition count 1391
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 142 place count 1476 transition count 1371
Iterating global reduction 0 with 20 rules applied. Total rules applied 162 place count 1476 transition count 1371
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 182 place count 1456 transition count 1351
Iterating global reduction 0 with 20 rules applied. Total rules applied 202 place count 1456 transition count 1351
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 222 place count 1436 transition count 1331
Iterating global reduction 0 with 20 rules applied. Total rules applied 242 place count 1436 transition count 1331
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 262 place count 1416 transition count 1311
Iterating global reduction 0 with 20 rules applied. Total rules applied 282 place count 1416 transition count 1311
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 302 place count 1396 transition count 1291
Iterating global reduction 0 with 20 rules applied. Total rules applied 322 place count 1396 transition count 1291
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 342 place count 1376 transition count 1271
Iterating global reduction 0 with 20 rules applied. Total rules applied 362 place count 1376 transition count 1271
Applied a total of 362 rules in 485 ms. Remains 1376 /1557 variables (removed 181) and now considering 1271/1472 (removed 201) transitions.
// Phase 1: matrix 1271 rows 1376 cols
[2022-05-16 11:13:49] [INFO ] Computed 127 place invariants in 7 ms
[2022-05-16 11:13:49] [INFO ] Implicit Places using invariants in 236 ms returned []
// Phase 1: matrix 1271 rows 1376 cols
[2022-05-16 11:13:49] [INFO ] Computed 127 place invariants in 4 ms
[2022-05-16 11:13:50] [INFO ] Implicit Places using invariants and state equation in 864 ms returned []
Implicit Place search using SMT with State Equation took 1107 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1376/3023 places, 1271/2417 transitions.
Finished structural reductions, in 2 iterations. Remains : 1376/3023 places, 1271/2417 transitions.
[2022-05-16 11:13:50] [INFO ] Flatten gal took : 25 ms
[2022-05-16 11:13:50] [INFO ] Flatten gal took : 24 ms
[2022-05-16 11:13:50] [INFO ] Input system was already deterministic with 1271 transitions.
[2022-05-16 11:13:50] [INFO ] Flatten gal took : 24 ms
[2022-05-16 11:13:50] [INFO ] Flatten gal took : 24 ms
[2022-05-16 11:13:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality8581325107090213861.gal : 3 ms
[2022-05-16 11:13:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality8813180352106449014.ctl : 60 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8581325107090213861.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8813180352106449014.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 11:14:20] [INFO ] Flatten gal took : 24 ms
[2022-05-16 11:14:20] [INFO ] Applying decomposition
[2022-05-16 11:14:20] [INFO ] Flatten gal took : 26 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph135732567433779405.txt' '-o' '/tmp/graph135732567433779405.bin' '-w' '/tmp/graph135732567433779405.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph135732567433779405.bin' '-l' '-1' '-v' '-w' '/tmp/graph135732567433779405.weights' '-q' '0' '-e' '0.001'
[2022-05-16 11:14:20] [INFO ] Decomposing Gal with order
[2022-05-16 11:14:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 11:14:20] [INFO ] Removed a total of 40 redundant transitions.
[2022-05-16 11:14:20] [INFO ] Flatten gal took : 46 ms
[2022-05-16 11:14:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-16 11:14:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality9888683886051101661.gal : 9 ms
[2022-05-16 11:14:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality8301709293053493599.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9888683886051101661.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8301709293053493599.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.33987e+40,4.77905,152424,7203,189,181578,11623,1161,1.33513e+06,35,78060,0
Converting to forward existential form...Done !
original formula: EX(TRUE)
=> equivalent forward existential formula: [(EY(Init) * TRUE)] != FALSE
(forward)formula 0,1,4.79462,152424,1,0,181578,11623,1714,1.33513e+06,42,78060,2279
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 3023/3023 places, 2417/2417 transitions.
Reduce places removed 52 places and 0 transitions.
Discarding 441 places :
Implicit places reduction removed 441 places
Iterating post reduction 0 with 493 rules applied. Total rules applied 493 place count 2530 transition count 2417
Discarding 106 places :
Symmetric choice reduction at 1 with 106 rule applications. Total rules 599 place count 2424 transition count 2311
Iterating global reduction 1 with 106 rules applied. Total rules applied 705 place count 2424 transition count 2311
Discarding 63 places :
Symmetric choice reduction at 1 with 63 rule applications. Total rules 768 place count 2361 transition count 2228
Iterating global reduction 1 with 63 rules applied. Total rules applied 831 place count 2361 transition count 2228
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 1 with 21 rules applied. Total rules applied 852 place count 2340 transition count 2228
Discarding 63 places :
Symmetric choice reduction at 2 with 63 rule applications. Total rules 915 place count 2277 transition count 2165
Iterating global reduction 2 with 63 rules applied. Total rules applied 978 place count 2277 transition count 2165
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 980 place count 2275 transition count 2123
Iterating global reduction 2 with 2 rules applied. Total rules applied 982 place count 2275 transition count 2123
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 2 with 21 rules applied. Total rules applied 1003 place count 2254 transition count 2123
Applied a total of 1003 rules in 481 ms. Remains 2254 /3023 variables (removed 769) and now considering 2123/2417 (removed 294) transitions.
// Phase 1: matrix 2123 rows 2254 cols
[2022-05-16 11:14:26] [INFO ] Computed 215 place invariants in 15 ms
[2022-05-16 11:14:26] [INFO ] Implicit Places using invariants in 543 ms returned [231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 462, 1220, 1305, 1306, 1307, 1308, 1309, 1310, 1311, 1312, 1313, 1314, 1315, 1316, 1317, 1318, 1319, 1320, 1321, 1322, 1323, 1324, 1325, 1433, 1665, 1666, 1667, 1668, 1669, 1670, 1671, 1672, 1673, 1674, 1675, 1676, 1677, 1678, 1679, 1680, 1681, 1682, 1683, 1684, 1685, 2001]
Discarding 67 places :
Implicit Place search using SMT only with invariants took 550 ms to find 67 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2187/3023 places, 2123/2417 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 2146 transition count 2082
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 2146 transition count 2082
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 102 place count 2126 transition count 2042
Iterating global reduction 0 with 20 rules applied. Total rules applied 122 place count 2126 transition count 2042
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 142 place count 2106 transition count 2022
Iterating global reduction 0 with 20 rules applied. Total rules applied 162 place count 2106 transition count 2022
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 182 place count 2086 transition count 2002
Iterating global reduction 0 with 20 rules applied. Total rules applied 202 place count 2086 transition count 2002
Applied a total of 202 rules in 423 ms. Remains 2086 /2187 variables (removed 101) and now considering 2002/2123 (removed 121) transitions.
// Phase 1: matrix 2002 rows 2086 cols
[2022-05-16 11:14:27] [INFO ] Computed 148 place invariants in 13 ms
[2022-05-16 11:14:27] [INFO ] Implicit Places using invariants in 332 ms returned []
// Phase 1: matrix 2002 rows 2086 cols
[2022-05-16 11:14:27] [INFO ] Computed 148 place invariants in 10 ms
[2022-05-16 11:14:29] [INFO ] Implicit Places using invariants and state equation in 1441 ms returned []
Implicit Place search using SMT with State Equation took 1775 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2086/3023 places, 2002/2417 transitions.
Finished structural reductions, in 2 iterations. Remains : 2086/3023 places, 2002/2417 transitions.
[2022-05-16 11:14:29] [INFO ] Flatten gal took : 36 ms
[2022-05-16 11:14:29] [INFO ] Flatten gal took : 36 ms
[2022-05-16 11:14:29] [INFO ] Input system was already deterministic with 2002 transitions.
[2022-05-16 11:14:29] [INFO ] Flatten gal took : 38 ms
[2022-05-16 11:14:29] [INFO ] Flatten gal took : 48 ms
[2022-05-16 11:14:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality13103430261697554979.gal : 5 ms
[2022-05-16 11:14:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality6854796795386328419.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13103430261697554979.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6854796795386328419.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 11:14:59] [INFO ] Flatten gal took : 37 ms
[2022-05-16 11:14:59] [INFO ] Applying decomposition
[2022-05-16 11:14:59] [INFO ] Flatten gal took : 36 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16589075766572305011.txt' '-o' '/tmp/graph16589075766572305011.bin' '-w' '/tmp/graph16589075766572305011.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16589075766572305011.bin' '-l' '-1' '-v' '-w' '/tmp/graph16589075766572305011.weights' '-q' '0' '-e' '0.001'
[2022-05-16 11:14:59] [INFO ] Decomposing Gal with order
[2022-05-16 11:14:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 11:14:59] [INFO ] Removed a total of 61 redundant transitions.
[2022-05-16 11:14:59] [INFO ] Flatten gal took : 96 ms
[2022-05-16 11:14:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 84 labels/synchronizations in 9 ms.
[2022-05-16 11:14:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality11788150659294483030.gal : 7 ms
[2022-05-16 11:14:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality5562600132728713014.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11788150659294483030.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5562600132728713014.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 11:15:30] [INFO ] Flatten gal took : 65 ms
[2022-05-16 11:15:30] [INFO ] Flatten gal took : 65 ms
[2022-05-16 11:15:30] [INFO ] Applying decomposition
[2022-05-16 11:15:30] [INFO ] Flatten gal took : 64 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15654199799490135149.txt' '-o' '/tmp/graph15654199799490135149.bin' '-w' '/tmp/graph15654199799490135149.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15654199799490135149.bin' '-l' '-1' '-v' '-w' '/tmp/graph15654199799490135149.weights' '-q' '0' '-e' '0.001'
[2022-05-16 11:15:30] [INFO ] Decomposing Gal with order
[2022-05-16 11:15:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 11:15:31] [INFO ] Removed a total of 556 redundant transitions.
[2022-05-16 11:15:31] [INFO ] Flatten gal took : 421 ms
[2022-05-16 11:15:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 315 labels/synchronizations in 29 ms.
[2022-05-16 11:15:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality18204608990240753817.gal : 145 ms
[2022-05-16 11:15:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality11161168935391152936.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18204608990240753817.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11161168935391152936.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 10 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 11:39:47] [INFO ] Applying decomposition
[2022-05-16 11:39:47] [INFO ] Flatten gal took : 290 ms
[2022-05-16 11:39:47] [INFO ] Decomposing Gal with order
[2022-05-16 11:39:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 11:39:48] [INFO ] Removed a total of 796 redundant transitions.
[2022-05-16 11:39:48] [INFO ] Flatten gal took : 497 ms
[2022-05-16 11:39:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 23 ms.
[2022-05-16 11:39:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality8841414812696947079.gal : 46 ms
[2022-05-16 11:39:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality13295975989402420988.ctl : 14 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8841414812696947079.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13295975989402420988.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 10 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="FamilyReunion-COL-L00020M0002C001P001G001"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is FamilyReunion-COL-L00020M0002C001P001G001, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r078-tall-165260110600625"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FamilyReunion-COL-L00020M0002C001P001G001.tgz
mv FamilyReunion-COL-L00020M0002C001P001G001 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;