About the Execution of ITS-Tools for CircularTrains-PT-384
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 14383.672 | 3600000.00 | 3665899.00 | 13165.00 | FFF????????????? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r069-smll-167814396100185.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is CircularTrains-PT-384, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r069-smll-167814396100185
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 784K
-rw-r--r-- 1 mcc users 7.1K Feb 26 04:29 CTLCardinality.txt
-rw-r--r-- 1 mcc users 69K Feb 26 04:29 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Feb 26 04:29 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Feb 26 04:29 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.1K Feb 25 15:43 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 15:43 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 15:43 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 15:43 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 26 04:31 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 125K Feb 26 04:31 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Feb 26 04:30 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 96K Feb 26 04:30 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 15:43 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:43 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 293K Mar 5 18:22 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 CircularTrains-PT-384-CTLCardinality-00
FORMULA_NAME CircularTrains-PT-384-CTLCardinality-01
FORMULA_NAME CircularTrains-PT-384-CTLCardinality-02
FORMULA_NAME CircularTrains-PT-384-CTLCardinality-03
FORMULA_NAME CircularTrains-PT-384-CTLCardinality-04
FORMULA_NAME CircularTrains-PT-384-CTLCardinality-05
FORMULA_NAME CircularTrains-PT-384-CTLCardinality-06
FORMULA_NAME CircularTrains-PT-384-CTLCardinality-07
FORMULA_NAME CircularTrains-PT-384-CTLCardinality-08
FORMULA_NAME CircularTrains-PT-384-CTLCardinality-09
FORMULA_NAME CircularTrains-PT-384-CTLCardinality-10
FORMULA_NAME CircularTrains-PT-384-CTLCardinality-11
FORMULA_NAME CircularTrains-PT-384-CTLCardinality-12
FORMULA_NAME CircularTrains-PT-384-CTLCardinality-13
FORMULA_NAME CircularTrains-PT-384-CTLCardinality-14
FORMULA_NAME CircularTrains-PT-384-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1678299366488
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CircularTrains-PT-384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-08 18:16:08] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-08 18:16:08] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-08 18:16:09] [INFO ] Load time of PNML (sax parser for PT used): 122 ms
[2023-03-08 18:16:09] [INFO ] Transformed 768 places.
[2023-03-08 18:16:09] [INFO ] Transformed 384 transitions.
[2023-03-08 18:16:09] [INFO ] Parsed PT model containing 768 places and 384 transitions and 1536 arcs in 246 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 15 ms.
Support contains 137 out of 768 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 768/768 places, 384/384 transitions.
Applied a total of 0 rules in 111 ms. Remains 768 /768 variables (removed 0) and now considering 384/384 (removed 0) transitions.
// Phase 1: matrix 384 rows 768 cols
[2023-03-08 18:16:09] [INFO ] Computed 385 place invariants in 67 ms
[2023-03-08 18:16:10] [INFO ] Implicit Places using invariants in 1194 ms returned [7, 17, 58, 107, 354, 448, 470, 502, 545, 671, 689, 718, 741, 743, 747, 749, 760]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 1259 ms to find 17 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 751/768 places, 384/384 transitions.
Applied a total of 0 rules in 54 ms. Remains 751 /751 variables (removed 0) and now considering 384/384 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1425 ms. Remains : 751/768 places, 384/384 transitions.
Support contains 137 out of 751 places after structural reductions.
[2023-03-08 18:16:11] [INFO ] Flatten gal took : 103 ms
[2023-03-08 18:16:11] [INFO ] Flatten gal took : 61 ms
[2023-03-08 18:16:11] [INFO ] Input system was already deterministic with 384 transitions.
Support contains 136 out of 751 places (down from 137) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 837 ms. (steps per millisecond=11 ) properties (out of 76) seen :63
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 13) seen :0
Running SMT prover for 13 properties.
// Phase 1: matrix 384 rows 751 cols
[2023-03-08 18:16:13] [INFO ] Computed 368 place invariants in 28 ms
[2023-03-08 18:16:13] [INFO ] [Real]Absence check using 216 positive place invariants in 58 ms returned sat
[2023-03-08 18:16:13] [INFO ] [Real]Absence check using 216 positive and 152 generalized place invariants in 55 ms returned sat
[2023-03-08 18:16:13] [INFO ] After 576ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:12
[2023-03-08 18:16:14] [INFO ] [Nat]Absence check using 216 positive place invariants in 56 ms returned sat
[2023-03-08 18:16:14] [INFO ] [Nat]Absence check using 216 positive and 152 generalized place invariants in 61 ms returned sat
[2023-03-08 18:16:14] [INFO ] After 476ms SMT Verify possible using all constraints in natural domain returned unsat :13 sat :0
Fused 13 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Successfully simplified 13 atomic propositions for a total of 16 simplifications.
[2023-03-08 18:16:14] [INFO ] Flatten gal took : 43 ms
[2023-03-08 18:16:14] [INFO ] Flatten gal took : 37 ms
[2023-03-08 18:16:14] [INFO ] Input system was already deterministic with 384 transitions.
Support contains 101 out of 751 places (down from 107) after GAL structural reductions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 751/751 places, 384/384 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 751 transition count 380
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 747 transition count 380
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 13 Pre rules applied. Total rules applied 8 place count 747 transition count 367
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 34 place count 734 transition count 367
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 60 place count 721 transition count 354
Applied a total of 60 rules in 144 ms. Remains 721 /751 variables (removed 30) and now considering 354/384 (removed 30) transitions.
// Phase 1: matrix 354 rows 721 cols
[2023-03-08 18:16:14] [INFO ] Computed 368 place invariants in 9 ms
[2023-03-08 18:16:15] [INFO ] Implicit Places using invariants in 809 ms returned [1, 8, 19, 24, 30, 40, 44, 46, 59, 60, 67, 81, 82, 84, 94, 99, 103, 104, 125, 127, 129, 149, 152, 157, 164, 169, 173, 181, 185, 190, 202, 207, 208, 217, 232, 233, 240, 255, 261, 272, 278, 286, 288, 315, 318, 324, 330, 331, 334, 335, 337, 340, 348, 365, 372, 379, 385, 392, 393, 403, 407, 414, 428, 429, 454, 455, 464, 474, 481, 482, 484, 485, 499, 502, 513, 514, 524, 547, 550, 551, 557, 570, 576, 585, 588, 591, 593, 602, 607, 608, 611, 612, 626, 630, 636, 639, 661, 669, 676, 679, 683, 691, 694, 698, 702, 709, 712, 713, 716, 717]
Discarding 110 places :
Implicit Place search using SMT only with invariants took 812 ms to find 110 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 611/751 places, 354/384 transitions.
Drop transitions removed 95 transitions
Trivial Post-agglo rules discarded 95 transitions
Performed 95 trivial Post agglomeration. Transition count delta: 95
Iterating post reduction 0 with 95 rules applied. Total rules applied 95 place count 611 transition count 259
Reduce places removed 95 places and 0 transitions.
Iterating post reduction 1 with 95 rules applied. Total rules applied 190 place count 516 transition count 259
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 190 place count 516 transition count 258
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 192 place count 515 transition count 258
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 194 place count 514 transition count 257
Applied a total of 194 rules in 52 ms. Remains 514 /611 variables (removed 97) and now considering 257/354 (removed 97) transitions.
// Phase 1: matrix 257 rows 514 cols
[2023-03-08 18:16:15] [INFO ] Computed 258 place invariants in 3 ms
[2023-03-08 18:16:16] [INFO ] Implicit Places using invariants in 506 ms returned []
[2023-03-08 18:16:16] [INFO ] Invariant cache hit.
[2023-03-08 18:16:16] [INFO ] Implicit Places using invariants and state equation in 724 ms returned []
Implicit Place search using SMT with State Equation took 1234 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 514/751 places, 257/384 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2244 ms. Remains : 514/751 places, 257/384 transitions.
[2023-03-08 18:16:16] [INFO ] Flatten gal took : 28 ms
[2023-03-08 18:16:16] [INFO ] Flatten gal took : 20 ms
[2023-03-08 18:16:16] [INFO ] Input system was already deterministic with 257 transitions.
[2023-03-08 18:16:16] [INFO ] Flatten gal took : 19 ms
[2023-03-08 18:16:16] [INFO ] Flatten gal took : 19 ms
[2023-03-08 18:16:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality5050064383822403909.gal : 16 ms
[2023-03-08 18:16:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality3080223859327368849.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5050064383822403909.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3080223859327368849.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:16:47] [INFO ] Flatten gal took : 21 ms
[2023-03-08 18:16:47] [INFO ] Applying decomposition
[2023-03-08 18:16:47] [INFO ] Flatten gal took : 21 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph13424001561965586721.txt' '-o' '/tmp/graph13424001561965586721.bin' '-w' '/tmp/graph13424001561965586721.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13424001561965586721.bin' '-l' '-1' '-v' '-w' '/tmp/graph13424001561965586721.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:16:47] [INFO ] Decomposing Gal with order
[2023-03-08 18:16:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:16:47] [INFO ] Flatten gal took : 98 ms
[2023-03-08 18:16:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 10 ms.
[2023-03-08 18:16:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality11326994409397767546.gal : 19 ms
[2023-03-08 18:16:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality860863627358572673.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11326994409397767546.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality860863627358572673.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 751/751 places, 384/384 transitions.
Applied a total of 0 rules in 25 ms. Remains 751 /751 variables (removed 0) and now considering 384/384 (removed 0) transitions.
// Phase 1: matrix 384 rows 751 cols
[2023-03-08 18:17:17] [INFO ] Computed 368 place invariants in 7 ms
[2023-03-08 18:17:19] [INFO ] Implicit Places using invariants in 1091 ms returned [1, 8, 19, 24, 30, 40, 44, 46, 60, 61, 68, 82, 83, 85, 95, 100, 104, 105, 129, 131, 133, 154, 158, 163, 170, 175, 181, 189, 194, 199, 211, 216, 217, 226, 241, 242, 250, 266, 272, 283, 289, 297, 299, 327, 330, 336, 342, 343, 346, 347, 349, 352, 360, 378, 385, 392, 398, 406, 407, 417, 421, 428, 442, 443, 468, 469, 478, 489, 496, 497, 499, 500, 514, 517, 530, 531, 542, 567, 570, 571, 577, 591, 598, 610, 613, 616, 619, 629, 634, 635, 638, 639, 653, 657, 664, 667, 682, 689, 697, 704, 707, 711, 720, 723, 728, 732, 739, 742, 743, 746, 747]
Discarding 111 places :
Implicit Place search using SMT only with invariants took 1094 ms to find 111 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 640/751 places, 384/384 transitions.
Applied a total of 0 rules in 16 ms. Remains 640 /640 variables (removed 0) and now considering 384/384 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1147 ms. Remains : 640/751 places, 384/384 transitions.
[2023-03-08 18:17:19] [INFO ] Flatten gal took : 27 ms
[2023-03-08 18:17:19] [INFO ] Flatten gal took : 28 ms
[2023-03-08 18:17:19] [INFO ] Input system was already deterministic with 384 transitions.
[2023-03-08 18:17:19] [INFO ] Flatten gal took : 20 ms
[2023-03-08 18:17:19] [INFO ] Flatten gal took : 18 ms
[2023-03-08 18:17:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality7590797907706856234.gal : 4 ms
[2023-03-08 18:17:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality13599659549472441004.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7590797907706856234.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13599659549472441004.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:17:49] [INFO ] Flatten gal took : 17 ms
[2023-03-08 18:17:49] [INFO ] Applying decomposition
[2023-03-08 18:17:49] [INFO ] Flatten gal took : 17 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3163063630272951929.txt' '-o' '/tmp/graph3163063630272951929.bin' '-w' '/tmp/graph3163063630272951929.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3163063630272951929.bin' '-l' '-1' '-v' '-w' '/tmp/graph3163063630272951929.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:17:49] [INFO ] Decomposing Gal with order
[2023-03-08 18:17:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:17:49] [INFO ] Flatten gal took : 29 ms
[2023-03-08 18:17:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-08 18:17:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality15833201902406851615.gal : 7 ms
[2023-03-08 18:17:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality1240574740947480012.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15833201902406851615.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1240574740947480012.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 751/751 places, 384/384 transitions.
Applied a total of 0 rules in 19 ms. Remains 751 /751 variables (removed 0) and now considering 384/384 (removed 0) transitions.
[2023-03-08 18:18:19] [INFO ] Invariant cache hit.
[2023-03-08 18:18:20] [INFO ] Implicit Places using invariants in 1017 ms returned [1, 8, 19, 24, 30, 40, 44, 61, 68, 82, 83, 85, 95, 100, 104, 105, 129, 131, 133, 154, 158, 163, 170, 175, 181, 189, 194, 199, 211, 216, 217, 226, 241, 242, 250, 266, 272, 283, 289, 297, 299, 327, 330, 336, 342, 343, 346, 347, 349, 352, 360, 378, 385, 392, 398, 406, 407, 417, 421, 428, 442, 443, 468, 469, 478, 489, 496, 497, 499, 500, 514, 517, 530, 531, 542, 567, 570, 571, 577, 591, 598, 610, 613, 619, 629, 634, 635, 638, 639, 653, 657, 664, 667, 682, 689, 697, 704, 707, 711, 720, 728, 732, 739, 742, 743, 746, 747]
Discarding 107 places :
Implicit Place search using SMT only with invariants took 1025 ms to find 107 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 644/751 places, 384/384 transitions.
Applied a total of 0 rules in 14 ms. Remains 644 /644 variables (removed 0) and now considering 384/384 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1058 ms. Remains : 644/751 places, 384/384 transitions.
[2023-03-08 18:18:20] [INFO ] Flatten gal took : 14 ms
[2023-03-08 18:18:20] [INFO ] Flatten gal took : 15 ms
[2023-03-08 18:18:20] [INFO ] Input system was already deterministic with 384 transitions.
[2023-03-08 18:18:20] [INFO ] Flatten gal took : 14 ms
[2023-03-08 18:18:20] [INFO ] Flatten gal took : 14 ms
[2023-03-08 18:18:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality5985190110734035223.gal : 4 ms
[2023-03-08 18:18:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality11448215439510622919.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5985190110734035223.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11448215439510622919.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:18:50] [INFO ] Flatten gal took : 17 ms
[2023-03-08 18:18:50] [INFO ] Applying decomposition
[2023-03-08 18:18:50] [INFO ] Flatten gal took : 30 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1776498972495009796.txt' '-o' '/tmp/graph1776498972495009796.bin' '-w' '/tmp/graph1776498972495009796.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1776498972495009796.bin' '-l' '-1' '-v' '-w' '/tmp/graph1776498972495009796.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:18:50] [INFO ] Decomposing Gal with order
[2023-03-08 18:18:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:18:51] [INFO ] Flatten gal took : 27 ms
[2023-03-08 18:18:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-08 18:18:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality13939058637283605986.gal : 6 ms
[2023-03-08 18:18:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality8186136365454220233.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13939058637283605986.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8186136365454220233.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 751/751 places, 384/384 transitions.
Applied a total of 0 rules in 25 ms. Remains 751 /751 variables (removed 0) and now considering 384/384 (removed 0) transitions.
[2023-03-08 18:19:21] [INFO ] Invariant cache hit.
[2023-03-08 18:19:22] [INFO ] Implicit Places using invariants in 801 ms returned [1, 8, 19, 24, 30, 40, 44, 46, 60, 61, 68, 82, 83, 85, 95, 100, 104, 105, 129, 131, 133, 154, 158, 163, 170, 175, 181, 189, 194, 199, 211, 216, 217, 226, 241, 242, 250, 266, 272, 283, 289, 297, 299, 327, 330, 336, 342, 343, 346, 347, 349, 352, 360, 378, 385, 392, 398, 406, 407, 417, 421, 428, 442, 443, 468, 469, 478, 489, 496, 497, 499, 500, 514, 517, 530, 531, 542, 567, 570, 571, 577, 591, 598, 610, 613, 616, 619, 629, 634, 635, 638, 639, 653, 657, 664, 667, 682, 689, 697, 704, 707, 711, 720, 723, 728, 732, 739, 742, 743, 746, 747]
Discarding 111 places :
Implicit Place search using SMT only with invariants took 817 ms to find 111 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 640/751 places, 384/384 transitions.
Applied a total of 0 rules in 29 ms. Remains 640 /640 variables (removed 0) and now considering 384/384 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 872 ms. Remains : 640/751 places, 384/384 transitions.
[2023-03-08 18:19:22] [INFO ] Flatten gal took : 14 ms
[2023-03-08 18:19:22] [INFO ] Flatten gal took : 14 ms
[2023-03-08 18:19:22] [INFO ] Input system was already deterministic with 384 transitions.
[2023-03-08 18:19:22] [INFO ] Flatten gal took : 14 ms
[2023-03-08 18:19:22] [INFO ] Flatten gal took : 13 ms
[2023-03-08 18:19:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality16358988471059974684.gal : 3 ms
[2023-03-08 18:19:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality267790134621134608.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16358988471059974684.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality267790134621134608.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:19:52] [INFO ] Flatten gal took : 14 ms
[2023-03-08 18:19:52] [INFO ] Applying decomposition
[2023-03-08 18:19:52] [INFO ] Flatten gal took : 15 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8835046071676424079.txt' '-o' '/tmp/graph8835046071676424079.bin' '-w' '/tmp/graph8835046071676424079.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8835046071676424079.bin' '-l' '-1' '-v' '-w' '/tmp/graph8835046071676424079.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:19:52] [INFO ] Decomposing Gal with order
[2023-03-08 18:19:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:19:52] [INFO ] Flatten gal took : 29 ms
[2023-03-08 18:19:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-03-08 18:19:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality13330700375003117091.gal : 6 ms
[2023-03-08 18:19:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality13933974284617063840.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13330700375003117091.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13933974284617063840.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 751/751 places, 384/384 transitions.
Applied a total of 0 rules in 18 ms. Remains 751 /751 variables (removed 0) and now considering 384/384 (removed 0) transitions.
[2023-03-08 18:20:22] [INFO ] Invariant cache hit.
[2023-03-08 18:20:23] [INFO ] Implicit Places using invariants in 1004 ms returned [1, 8, 19, 24, 30, 40, 44, 46, 60, 61, 68, 82, 83, 85, 95, 100, 104, 105, 129, 131, 133, 154, 158, 163, 170, 175, 181, 189, 194, 199, 211, 216, 217, 226, 241, 242, 250, 266, 272, 283, 289, 297, 299, 327, 330, 336, 342, 343, 346, 347, 349, 352, 360, 378, 385, 392, 398, 406, 407, 417, 421, 428, 442, 443, 468, 469, 478, 489, 496, 497, 499, 500, 514, 517, 530, 531, 542, 567, 570, 571, 577, 591, 598, 610, 613, 616, 619, 629, 634, 635, 638, 639, 653, 657, 664, 667, 682, 689, 697, 704, 707, 711, 720, 723, 728, 732, 739, 742, 743, 746, 747]
Discarding 111 places :
Implicit Place search using SMT only with invariants took 1005 ms to find 111 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 640/751 places, 384/384 transitions.
Applied a total of 0 rules in 14 ms. Remains 640 /640 variables (removed 0) and now considering 384/384 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1038 ms. Remains : 640/751 places, 384/384 transitions.
[2023-03-08 18:20:23] [INFO ] Flatten gal took : 12 ms
[2023-03-08 18:20:23] [INFO ] Flatten gal took : 13 ms
[2023-03-08 18:20:23] [INFO ] Input system was already deterministic with 384 transitions.
[2023-03-08 18:20:23] [INFO ] Flatten gal took : 12 ms
[2023-03-08 18:20:23] [INFO ] Flatten gal took : 13 ms
[2023-03-08 18:20:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality2833616698913179578.gal : 5 ms
[2023-03-08 18:20:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality1312801317527106701.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2833616698913179578.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1312801317527106701.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:20:53] [INFO ] Flatten gal took : 14 ms
[2023-03-08 18:20:53] [INFO ] Applying decomposition
[2023-03-08 18:20:53] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10708957196616077785.txt' '-o' '/tmp/graph10708957196616077785.bin' '-w' '/tmp/graph10708957196616077785.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10708957196616077785.bin' '-l' '-1' '-v' '-w' '/tmp/graph10708957196616077785.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:20:53] [INFO ] Decomposing Gal with order
[2023-03-08 18:20:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:20:53] [INFO ] Flatten gal took : 19 ms
[2023-03-08 18:20:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-03-08 18:20:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality9392145240164582014.gal : 5 ms
[2023-03-08 18:20:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality6845751353183896143.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9392145240164582014.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6845751353183896143.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 751/751 places, 384/384 transitions.
Applied a total of 0 rules in 21 ms. Remains 751 /751 variables (removed 0) and now considering 384/384 (removed 0) transitions.
[2023-03-08 18:21:24] [INFO ] Invariant cache hit.
[2023-03-08 18:21:25] [INFO ] Implicit Places using invariants in 1025 ms returned [1, 8, 19, 24, 30, 40, 44, 46, 60, 61, 68, 82, 83, 85, 100, 104, 105, 129, 131, 133, 154, 158, 163, 170, 175, 181, 189, 194, 199, 211, 216, 217, 226, 241, 242, 250, 266, 272, 283, 289, 297, 327, 330, 336, 342, 343, 346, 347, 349, 352, 360, 378, 385, 392, 398, 406, 407, 417, 421, 428, 442, 443, 468, 469, 478, 489, 496, 497, 499, 500, 514, 517, 530, 531, 542, 567, 570, 571, 577, 591, 598, 610, 613, 616, 619, 629, 634, 635, 638, 639, 653, 657, 664, 667, 682, 689, 697, 704, 707, 711, 720, 723, 728, 732, 739, 742, 743, 747]
Discarding 108 places :
Implicit Place search using SMT only with invariants took 1035 ms to find 108 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 643/751 places, 384/384 transitions.
Applied a total of 0 rules in 13 ms. Remains 643 /643 variables (removed 0) and now considering 384/384 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1070 ms. Remains : 643/751 places, 384/384 transitions.
[2023-03-08 18:21:25] [INFO ] Flatten gal took : 12 ms
[2023-03-08 18:21:25] [INFO ] Flatten gal took : 13 ms
[2023-03-08 18:21:25] [INFO ] Input system was already deterministic with 384 transitions.
[2023-03-08 18:21:25] [INFO ] Flatten gal took : 12 ms
[2023-03-08 18:21:25] [INFO ] Flatten gal took : 12 ms
[2023-03-08 18:21:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality2157657658322273989.gal : 3 ms
[2023-03-08 18:21:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality1419135227980560627.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2157657658322273989.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1419135227980560627.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:21:55] [INFO ] Flatten gal took : 12 ms
[2023-03-08 18:21:55] [INFO ] Applying decomposition
[2023-03-08 18:21:55] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6494191693712337660.txt' '-o' '/tmp/graph6494191693712337660.bin' '-w' '/tmp/graph6494191693712337660.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6494191693712337660.bin' '-l' '-1' '-v' '-w' '/tmp/graph6494191693712337660.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:21:55] [INFO ] Decomposing Gal with order
[2023-03-08 18:21:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:21:55] [INFO ] Flatten gal took : 19 ms
[2023-03-08 18:21:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-08 18:21:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality2080979616180557374.gal : 4 ms
[2023-03-08 18:21:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality9048754630879235939.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2080979616180557374.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9048754630879235939.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 751/751 places, 384/384 transitions.
Applied a total of 0 rules in 17 ms. Remains 751 /751 variables (removed 0) and now considering 384/384 (removed 0) transitions.
[2023-03-08 18:22:25] [INFO ] Invariant cache hit.
[2023-03-08 18:22:26] [INFO ] Implicit Places using invariants in 939 ms returned [8, 19, 24, 30, 40, 44, 46, 60, 61, 68, 82, 83, 85, 95, 100, 104, 105, 129, 131, 133, 154, 158, 163, 170, 175, 181, 189, 194, 199, 211, 216, 217, 226, 241, 242, 250, 266, 272, 283, 289, 297, 299, 327, 330, 336, 342, 343, 346, 347, 352, 360, 378, 385, 392, 398, 406, 407, 417, 421, 442, 443, 468, 469, 478, 489, 496, 497, 499, 500, 514, 517, 530, 531, 542, 567, 570, 571, 577, 591, 598, 610, 613, 616, 619, 629, 634, 635, 638, 639, 653, 657, 664, 667, 682, 689, 697, 704, 707, 711, 720, 723, 728, 732, 739, 742, 743, 746, 747]
Discarding 108 places :
Implicit Place search using SMT only with invariants took 941 ms to find 108 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 643/751 places, 384/384 transitions.
Applied a total of 0 rules in 13 ms. Remains 643 /643 variables (removed 0) and now considering 384/384 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 971 ms. Remains : 643/751 places, 384/384 transitions.
[2023-03-08 18:22:26] [INFO ] Flatten gal took : 10 ms
[2023-03-08 18:22:26] [INFO ] Flatten gal took : 12 ms
[2023-03-08 18:22:26] [INFO ] Input system was already deterministic with 384 transitions.
[2023-03-08 18:22:26] [INFO ] Flatten gal took : 12 ms
[2023-03-08 18:22:26] [INFO ] Flatten gal took : 11 ms
[2023-03-08 18:22:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality1940979122960476317.gal : 3 ms
[2023-03-08 18:22:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality1444836509435194018.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1940979122960476317.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1444836509435194018.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:22:56] [INFO ] Flatten gal took : 12 ms
[2023-03-08 18:22:56] [INFO ] Applying decomposition
[2023-03-08 18:22:56] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph13587945699286124696.txt' '-o' '/tmp/graph13587945699286124696.bin' '-w' '/tmp/graph13587945699286124696.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13587945699286124696.bin' '-l' '-1' '-v' '-w' '/tmp/graph13587945699286124696.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:22:56] [INFO ] Decomposing Gal with order
[2023-03-08 18:22:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:22:56] [INFO ] Flatten gal took : 19 ms
[2023-03-08 18:22:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-03-08 18:22:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality12458222517038370625.gal : 4 ms
[2023-03-08 18:22:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality179498669905869402.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12458222517038370625.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality179498669905869402.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 751/751 places, 384/384 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 751 transition count 380
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 747 transition count 380
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 13 Pre rules applied. Total rules applied 8 place count 747 transition count 367
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 34 place count 734 transition count 367
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 60 place count 721 transition count 354
Applied a total of 60 rules in 75 ms. Remains 721 /751 variables (removed 30) and now considering 354/384 (removed 30) transitions.
// Phase 1: matrix 354 rows 721 cols
[2023-03-08 18:23:26] [INFO ] Computed 368 place invariants in 6 ms
[2023-03-08 18:23:27] [INFO ] Implicit Places using invariants in 1021 ms returned [1, 8, 19, 24, 30, 40, 44, 46, 59, 60, 67, 81, 82, 84, 94, 99, 103, 104, 125, 127, 129, 149, 152, 157, 164, 169, 173, 181, 185, 190, 202, 207, 208, 217, 232, 233, 240, 255, 261, 272, 278, 286, 288, 315, 318, 324, 330, 331, 334, 335, 337, 340, 348, 365, 372, 379, 385, 392, 393, 403, 407, 414, 428, 429, 454, 455, 464, 474, 481, 482, 484, 485, 499, 502, 513, 514, 524, 547, 550, 551, 557, 570, 576, 585, 588, 591, 593, 602, 607, 608, 611, 612, 626, 630, 636, 639, 654, 661, 669, 676, 679, 683, 691, 694, 698, 702, 709, 712, 713, 716, 717]
Discarding 111 places :
Implicit Place search using SMT only with invariants took 1023 ms to find 111 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 610/751 places, 354/384 transitions.
Drop transitions removed 95 transitions
Trivial Post-agglo rules discarded 95 transitions
Performed 95 trivial Post agglomeration. Transition count delta: 95
Iterating post reduction 0 with 95 rules applied. Total rules applied 95 place count 610 transition count 259
Reduce places removed 95 places and 0 transitions.
Iterating post reduction 1 with 95 rules applied. Total rules applied 190 place count 515 transition count 259
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 190 place count 515 transition count 258
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 192 place count 514 transition count 258
Applied a total of 192 rules in 28 ms. Remains 514 /610 variables (removed 96) and now considering 258/354 (removed 96) transitions.
// Phase 1: matrix 258 rows 514 cols
[2023-03-08 18:23:27] [INFO ] Computed 257 place invariants in 4 ms
[2023-03-08 18:23:28] [INFO ] Implicit Places using invariants in 617 ms returned []
[2023-03-08 18:23:28] [INFO ] Invariant cache hit.
[2023-03-08 18:23:29] [INFO ] Implicit Places using invariants and state equation in 881 ms returned []
Implicit Place search using SMT with State Equation took 1500 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 514/751 places, 258/384 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2626 ms. Remains : 514/751 places, 258/384 transitions.
[2023-03-08 18:23:29] [INFO ] Flatten gal took : 8 ms
[2023-03-08 18:23:29] [INFO ] Flatten gal took : 13 ms
[2023-03-08 18:23:29] [INFO ] Input system was already deterministic with 258 transitions.
[2023-03-08 18:23:29] [INFO ] Flatten gal took : 9 ms
[2023-03-08 18:23:29] [INFO ] Flatten gal took : 9 ms
[2023-03-08 18:23:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality8932454207457123599.gal : 3 ms
[2023-03-08 18:23:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality9997048414381881614.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8932454207457123599.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9997048414381881614.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:23:59] [INFO ] Flatten gal took : 10 ms
[2023-03-08 18:23:59] [INFO ] Applying decomposition
[2023-03-08 18:23:59] [INFO ] Flatten gal took : 10 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph18375843497210053399.txt' '-o' '/tmp/graph18375843497210053399.bin' '-w' '/tmp/graph18375843497210053399.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph18375843497210053399.bin' '-l' '-1' '-v' '-w' '/tmp/graph18375843497210053399.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:23:59] [INFO ] Decomposing Gal with order
[2023-03-08 18:23:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:23:59] [INFO ] Flatten gal took : 17 ms
[2023-03-08 18:23:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-08 18:23:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality6986926096353859304.gal : 5 ms
[2023-03-08 18:23:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality5829657775505147160.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6986926096353859304.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5829657775505147160.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 751/751 places, 384/384 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 751 transition count 380
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 747 transition count 380
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 8 place count 747 transition count 368
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 32 place count 735 transition count 368
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 58 place count 722 transition count 355
Applied a total of 58 rules in 65 ms. Remains 722 /751 variables (removed 29) and now considering 355/384 (removed 29) transitions.
// Phase 1: matrix 355 rows 722 cols
[2023-03-08 18:24:29] [INFO ] Computed 368 place invariants in 6 ms
[2023-03-08 18:24:31] [INFO ] Implicit Places using invariants in 1084 ms returned [1, 8, 19, 24, 30, 40, 44, 46, 59, 60, 67, 81, 82, 84, 94, 99, 103, 104, 125, 127, 129, 150, 153, 158, 165, 170, 174, 182, 186, 191, 203, 208, 209, 218, 233, 234, 256, 262, 273, 279, 287, 289, 316, 319, 325, 331, 332, 335, 336, 338, 341, 349, 366, 373, 380, 386, 393, 394, 404, 408, 415, 429, 430, 455, 456, 465, 475, 482, 483, 485, 486, 500, 503, 515, 525, 548, 551, 552, 558, 571, 577, 586, 589, 592, 594, 603, 608, 609, 612, 613, 627, 631, 637, 640, 655, 662, 670, 677, 680, 684, 692, 695, 699, 703, 710, 713, 714, 717, 718]
Discarding 109 places :
Implicit Place search using SMT only with invariants took 1087 ms to find 109 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 613/751 places, 355/384 transitions.
Drop transitions removed 86 transitions
Trivial Post-agglo rules discarded 86 transitions
Performed 86 trivial Post agglomeration. Transition count delta: 86
Iterating post reduction 0 with 86 rules applied. Total rules applied 86 place count 613 transition count 269
Reduce places removed 86 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 92 rules applied. Total rules applied 178 place count 527 transition count 263
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 184 place count 521 transition count 263
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 184 place count 521 transition count 259
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 192 place count 517 transition count 259
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 196 place count 515 transition count 257
Applied a total of 196 rules in 51 ms. Remains 515 /613 variables (removed 98) and now considering 257/355 (removed 98) transitions.
// Phase 1: matrix 257 rows 515 cols
[2023-03-08 18:24:31] [INFO ] Computed 259 place invariants in 5 ms
[2023-03-08 18:24:31] [INFO ] Implicit Places using invariants in 714 ms returned []
[2023-03-08 18:24:31] [INFO ] Invariant cache hit.
[2023-03-08 18:24:32] [INFO ] Implicit Places using invariants and state equation in 877 ms returned []
Implicit Place search using SMT with State Equation took 1595 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 515/751 places, 257/384 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2798 ms. Remains : 515/751 places, 257/384 transitions.
[2023-03-08 18:24:32] [INFO ] Flatten gal took : 9 ms
[2023-03-08 18:24:32] [INFO ] Flatten gal took : 16 ms
[2023-03-08 18:24:32] [INFO ] Input system was already deterministic with 257 transitions.
[2023-03-08 18:24:32] [INFO ] Flatten gal took : 10 ms
[2023-03-08 18:24:32] [INFO ] Flatten gal took : 9 ms
[2023-03-08 18:24:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality831501424233599391.gal : 2 ms
[2023-03-08 18:24:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality12482091616327959295.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality831501424233599391.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12482091616327959295.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:25:02] [INFO ] Flatten gal took : 10 ms
[2023-03-08 18:25:02] [INFO ] Applying decomposition
[2023-03-08 18:25:02] [INFO ] Flatten gal took : 10 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph314866170042786780.txt' '-o' '/tmp/graph314866170042786780.bin' '-w' '/tmp/graph314866170042786780.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph314866170042786780.bin' '-l' '-1' '-v' '-w' '/tmp/graph314866170042786780.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:25:02] [INFO ] Decomposing Gal with order
[2023-03-08 18:25:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:25:02] [INFO ] Flatten gal took : 17 ms
[2023-03-08 18:25:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-08 18:25:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality14602829680993928694.gal : 4 ms
[2023-03-08 18:25:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality15692045616957277367.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14602829680993928694.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15692045616957277367.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 751/751 places, 384/384 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 751 transition count 380
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 747 transition count 380
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 13 Pre rules applied. Total rules applied 8 place count 747 transition count 367
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 34 place count 734 transition count 367
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 60 place count 721 transition count 354
Applied a total of 60 rules in 55 ms. Remains 721 /751 variables (removed 30) and now considering 354/384 (removed 30) transitions.
// Phase 1: matrix 354 rows 721 cols
[2023-03-08 18:25:33] [INFO ] Computed 368 place invariants in 5 ms
[2023-03-08 18:25:34] [INFO ] Implicit Places using invariants in 1036 ms returned [1, 8, 19, 24, 30, 40, 44, 46, 59, 60, 67, 81, 82, 84, 94, 99, 103, 104, 125, 127, 129, 149, 152, 157, 164, 169, 173, 181, 185, 190, 202, 207, 208, 217, 232, 233, 240, 255, 261, 272, 278, 286, 288, 315, 318, 324, 330, 331, 334, 335, 337, 340, 348, 372, 379, 385, 392, 393, 403, 407, 414, 428, 429, 454, 455, 464, 474, 481, 482, 484, 485, 499, 502, 513, 514, 524, 547, 550, 551, 557, 570, 576, 585, 588, 591, 593, 602, 607, 608, 612, 626, 630, 636, 639, 654, 661, 669, 676, 679, 683, 691, 694, 698, 702, 709, 712, 713, 716, 717]
Discarding 109 places :
Implicit Place search using SMT only with invariants took 1040 ms to find 109 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 612/751 places, 354/384 transitions.
Drop transitions removed 89 transitions
Trivial Post-agglo rules discarded 89 transitions
Performed 89 trivial Post agglomeration. Transition count delta: 89
Iterating post reduction 0 with 89 rules applied. Total rules applied 89 place count 612 transition count 265
Reduce places removed 89 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 93 rules applied. Total rules applied 182 place count 523 transition count 261
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 186 place count 519 transition count 261
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 186 place count 519 transition count 257
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 194 place count 515 transition count 257
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 196 place count 514 transition count 256
Applied a total of 196 rules in 35 ms. Remains 514 /612 variables (removed 98) and now considering 256/354 (removed 98) transitions.
// Phase 1: matrix 256 rows 514 cols
[2023-03-08 18:25:34] [INFO ] Computed 259 place invariants in 3 ms
[2023-03-08 18:25:34] [INFO ] Implicit Places using invariants in 646 ms returned []
[2023-03-08 18:25:34] [INFO ] Invariant cache hit.
[2023-03-08 18:25:35] [INFO ] Implicit Places using invariants and state equation in 854 ms returned []
Implicit Place search using SMT with State Equation took 1502 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 514/751 places, 256/384 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2633 ms. Remains : 514/751 places, 256/384 transitions.
[2023-03-08 18:25:35] [INFO ] Flatten gal took : 9 ms
[2023-03-08 18:25:35] [INFO ] Flatten gal took : 9 ms
[2023-03-08 18:25:35] [INFO ] Input system was already deterministic with 256 transitions.
[2023-03-08 18:25:35] [INFO ] Flatten gal took : 10 ms
[2023-03-08 18:25:35] [INFO ] Flatten gal took : 9 ms
[2023-03-08 18:25:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality7179101541841068066.gal : 2 ms
[2023-03-08 18:25:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality552813691688357652.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7179101541841068066.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality552813691688357652.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:26:05] [INFO ] Flatten gal took : 9 ms
[2023-03-08 18:26:05] [INFO ] Applying decomposition
[2023-03-08 18:26:05] [INFO ] Flatten gal took : 9 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4353938715920437499.txt' '-o' '/tmp/graph4353938715920437499.bin' '-w' '/tmp/graph4353938715920437499.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4353938715920437499.bin' '-l' '-1' '-v' '-w' '/tmp/graph4353938715920437499.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:26:05] [INFO ] Decomposing Gal with order
[2023-03-08 18:26:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:26:05] [INFO ] Flatten gal took : 18 ms
[2023-03-08 18:26:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-08 18:26:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality808054231916469851.gal : 5 ms
[2023-03-08 18:26:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality10578037064803591283.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality808054231916469851.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10578037064803591283.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 751/751 places, 384/384 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 751 transition count 380
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 747 transition count 380
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 13 Pre rules applied. Total rules applied 8 place count 747 transition count 367
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 34 place count 734 transition count 367
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 60 place count 721 transition count 354
Applied a total of 60 rules in 51 ms. Remains 721 /751 variables (removed 30) and now considering 354/384 (removed 30) transitions.
// Phase 1: matrix 354 rows 721 cols
[2023-03-08 18:26:36] [INFO ] Computed 368 place invariants in 6 ms
[2023-03-08 18:26:36] [INFO ] Implicit Places using invariants in 805 ms returned [1, 8, 19, 24, 30, 40, 44, 46, 59, 67, 81, 82, 84, 94, 99, 103, 104, 125, 127, 129, 149, 152, 157, 164, 169, 173, 181, 185, 190, 202, 207, 208, 217, 232, 233, 240, 255, 261, 272, 278, 286, 288, 315, 318, 324, 330, 331, 334, 335, 337, 340, 348, 365, 372, 379, 385, 392, 393, 403, 407, 414, 428, 429, 454, 455, 464, 474, 481, 482, 484, 485, 499, 502, 513, 514, 524, 547, 550, 551, 557, 570, 576, 585, 588, 591, 593, 602, 607, 608, 611, 612, 626, 630, 636, 639, 654, 661, 669, 676, 679, 683, 691, 694, 698, 702, 709, 712, 713, 716, 717]
Discarding 110 places :
Implicit Place search using SMT only with invariants took 818 ms to find 110 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 611/751 places, 354/384 transitions.
Drop transitions removed 94 transitions
Trivial Post-agglo rules discarded 94 transitions
Performed 94 trivial Post agglomeration. Transition count delta: 94
Iterating post reduction 0 with 94 rules applied. Total rules applied 94 place count 611 transition count 260
Reduce places removed 94 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 95 rules applied. Total rules applied 189 place count 517 transition count 259
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 190 place count 516 transition count 259
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 190 place count 516 transition count 257
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 194 place count 514 transition count 257
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 196 place count 513 transition count 256
Applied a total of 196 rules in 34 ms. Remains 513 /611 variables (removed 98) and now considering 256/354 (removed 98) transitions.
// Phase 1: matrix 256 rows 513 cols
[2023-03-08 18:26:36] [INFO ] Computed 258 place invariants in 3 ms
[2023-03-08 18:26:37] [INFO ] Implicit Places using invariants in 652 ms returned []
[2023-03-08 18:26:37] [INFO ] Invariant cache hit.
[2023-03-08 18:26:38] [INFO ] Implicit Places using invariants and state equation in 705 ms returned []
Implicit Place search using SMT with State Equation took 1359 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 513/751 places, 256/384 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2266 ms. Remains : 513/751 places, 256/384 transitions.
[2023-03-08 18:26:38] [INFO ] Flatten gal took : 8 ms
[2023-03-08 18:26:38] [INFO ] Flatten gal took : 9 ms
[2023-03-08 18:26:38] [INFO ] Input system was already deterministic with 256 transitions.
[2023-03-08 18:26:38] [INFO ] Flatten gal took : 10 ms
[2023-03-08 18:26:38] [INFO ] Flatten gal took : 9 ms
[2023-03-08 18:26:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality6891878996902988436.gal : 2 ms
[2023-03-08 18:26:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality2450360701915695553.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6891878996902988436.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2450360701915695553.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:27:08] [INFO ] Flatten gal took : 10 ms
[2023-03-08 18:27:08] [INFO ] Applying decomposition
[2023-03-08 18:27:08] [INFO ] Flatten gal took : 10 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9473043025025328335.txt' '-o' '/tmp/graph9473043025025328335.bin' '-w' '/tmp/graph9473043025025328335.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9473043025025328335.bin' '-l' '-1' '-v' '-w' '/tmp/graph9473043025025328335.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:27:08] [INFO ] Decomposing Gal with order
[2023-03-08 18:27:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:27:08] [INFO ] Flatten gal took : 23 ms
[2023-03-08 18:27:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-08 18:27:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality11704143229292701358.gal : 6 ms
[2023-03-08 18:27:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality13567768691799656793.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11704143229292701358.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13567768691799656793.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 751/751 places, 384/384 transitions.
Applied a total of 0 rules in 17 ms. Remains 751 /751 variables (removed 0) and now considering 384/384 (removed 0) transitions.
// Phase 1: matrix 384 rows 751 cols
[2023-03-08 18:27:38] [INFO ] Computed 368 place invariants in 6 ms
[2023-03-08 18:27:39] [INFO ] Implicit Places using invariants in 1082 ms returned [1, 8, 19, 24, 30, 40, 44, 46, 60, 61, 68, 82, 83, 85, 95, 100, 104, 105, 129, 131, 133, 154, 163, 170, 175, 181, 189, 194, 199, 211, 216, 217, 226, 241, 242, 250, 266, 272, 283, 289, 297, 299, 327, 330, 336, 342, 343, 346, 347, 349, 352, 360, 378, 385, 392, 398, 406, 407, 417, 421, 428, 442, 443, 468, 469, 478, 489, 496, 497, 499, 500, 514, 517, 530, 531, 542, 567, 570, 571, 577, 591, 598, 610, 613, 616, 619, 629, 634, 635, 638, 639, 653, 657, 664, 667, 682, 689, 697, 704, 707, 711, 720, 723, 728, 732, 739, 742, 743, 746, 747]
Discarding 110 places :
Implicit Place search using SMT only with invariants took 1084 ms to find 110 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 641/751 places, 384/384 transitions.
Applied a total of 0 rules in 12 ms. Remains 641 /641 variables (removed 0) and now considering 384/384 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1113 ms. Remains : 641/751 places, 384/384 transitions.
[2023-03-08 18:27:39] [INFO ] Flatten gal took : 11 ms
[2023-03-08 18:27:39] [INFO ] Flatten gal took : 11 ms
[2023-03-08 18:27:39] [INFO ] Input system was already deterministic with 384 transitions.
[2023-03-08 18:27:39] [INFO ] Flatten gal took : 12 ms
[2023-03-08 18:27:39] [INFO ] Flatten gal took : 12 ms
[2023-03-08 18:27:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality814734851692605979.gal : 2 ms
[2023-03-08 18:27:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality9613951291212513589.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality814734851692605979.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9613951291212513589.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:28:09] [INFO ] Flatten gal took : 12 ms
[2023-03-08 18:28:09] [INFO ] Applying decomposition
[2023-03-08 18:28:09] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16017979725952149738.txt' '-o' '/tmp/graph16017979725952149738.bin' '-w' '/tmp/graph16017979725952149738.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16017979725952149738.bin' '-l' '-1' '-v' '-w' '/tmp/graph16017979725952149738.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:28:09] [INFO ] Decomposing Gal with order
[2023-03-08 18:28:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:28:09] [INFO ] Flatten gal took : 17 ms
[2023-03-08 18:28:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-08 18:28:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality13548134368702380835.gal : 7 ms
[2023-03-08 18:28:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality13409103468335765058.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13548134368702380835.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13409103468335765058.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 751/751 places, 384/384 transitions.
Applied a total of 0 rules in 17 ms. Remains 751 /751 variables (removed 0) and now considering 384/384 (removed 0) transitions.
[2023-03-08 18:28:40] [INFO ] Invariant cache hit.
[2023-03-08 18:28:41] [INFO ] Implicit Places using invariants in 1147 ms returned [1, 8, 19, 24, 30, 40, 44, 46, 60, 61, 68, 82, 83, 85, 95, 100, 104, 105, 129, 131, 154, 158, 163, 170, 175, 181, 189, 194, 199, 211, 216, 217, 226, 241, 242, 266, 272, 283, 289, 297, 299, 327, 330, 336, 342, 343, 346, 347, 349, 352, 360, 378, 385, 392, 398, 406, 407, 417, 421, 428, 442, 443, 468, 469, 478, 489, 496, 497, 499, 500, 514, 517, 530, 531, 542, 567, 570, 571, 577, 591, 598, 613, 616, 619, 629, 634, 635, 638, 639, 653, 657, 664, 667, 682, 689, 697, 704, 707, 711, 720, 723, 728, 732, 739, 742, 743, 746]
Discarding 107 places :
Implicit Place search using SMT only with invariants took 1163 ms to find 107 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 644/751 places, 384/384 transitions.
Applied a total of 0 rules in 29 ms. Remains 644 /644 variables (removed 0) and now considering 384/384 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1209 ms. Remains : 644/751 places, 384/384 transitions.
[2023-03-08 18:28:41] [INFO ] Flatten gal took : 18 ms
[2023-03-08 18:28:41] [INFO ] Flatten gal took : 19 ms
[2023-03-08 18:28:41] [INFO ] Input system was already deterministic with 384 transitions.
[2023-03-08 18:28:41] [INFO ] Flatten gal took : 19 ms
[2023-03-08 18:28:41] [INFO ] Flatten gal took : 19 ms
[2023-03-08 18:28:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality11390778279278944744.gal : 4 ms
[2023-03-08 18:28:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality16482660303700169908.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11390778279278944744.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16482660303700169908.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:29:11] [INFO ] Flatten gal took : 13 ms
[2023-03-08 18:29:11] [INFO ] Applying decomposition
[2023-03-08 18:29:11] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph17738895794078932125.txt' '-o' '/tmp/graph17738895794078932125.bin' '-w' '/tmp/graph17738895794078932125.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17738895794078932125.bin' '-l' '-1' '-v' '-w' '/tmp/graph17738895794078932125.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:29:11] [INFO ] Decomposing Gal with order
[2023-03-08 18:29:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:29:11] [INFO ] Flatten gal took : 16 ms
[2023-03-08 18:29:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-08 18:29:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality13725896924819946914.gal : 4 ms
[2023-03-08 18:29:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality12851928129711490359.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13725896924819946914.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12851928129711490359.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 751/751 places, 384/384 transitions.
Applied a total of 0 rules in 17 ms. Remains 751 /751 variables (removed 0) and now considering 384/384 (removed 0) transitions.
[2023-03-08 18:29:41] [INFO ] Invariant cache hit.
[2023-03-08 18:29:42] [INFO ] Implicit Places using invariants in 1086 ms returned [1, 8, 19, 24, 30, 40, 44, 46, 60, 61, 68, 82, 83, 85, 95, 100, 104, 105, 129, 131, 133, 154, 158, 170, 175, 181, 189, 194, 199, 211, 216, 217, 226, 241, 242, 250, 266, 272, 283, 289, 297, 299, 327, 330, 336, 342, 343, 346, 347, 349, 352, 360, 378, 385, 392, 398, 406, 407, 417, 421, 428, 442, 443, 469, 478, 489, 496, 497, 499, 500, 514, 517, 530, 531, 542, 567, 570, 571, 577, 591, 598, 610, 613, 616, 619, 629, 634, 635, 638, 639, 653, 657, 664, 667, 682, 689, 697, 704, 707, 711, 720, 723, 728, 732, 739, 742, 743, 746, 747]
Discarding 109 places :
Implicit Place search using SMT only with invariants took 1092 ms to find 109 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 642/751 places, 384/384 transitions.
Applied a total of 0 rules in 14 ms. Remains 642 /642 variables (removed 0) and now considering 384/384 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1123 ms. Remains : 642/751 places, 384/384 transitions.
[2023-03-08 18:29:42] [INFO ] Flatten gal took : 12 ms
[2023-03-08 18:29:42] [INFO ] Flatten gal took : 13 ms
[2023-03-08 18:29:42] [INFO ] Input system was already deterministic with 384 transitions.
[2023-03-08 18:29:42] [INFO ] Flatten gal took : 13 ms
[2023-03-08 18:29:42] [INFO ] Flatten gal took : 13 ms
[2023-03-08 18:29:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality369831530016823028.gal : 2 ms
[2023-03-08 18:29:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality13886523971777326574.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality369831530016823028.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13886523971777326574.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:30:12] [INFO ] Flatten gal took : 12 ms
[2023-03-08 18:30:12] [INFO ] Applying decomposition
[2023-03-08 18:30:12] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8151358506978229580.txt' '-o' '/tmp/graph8151358506978229580.bin' '-w' '/tmp/graph8151358506978229580.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8151358506978229580.bin' '-l' '-1' '-v' '-w' '/tmp/graph8151358506978229580.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:30:12] [INFO ] Decomposing Gal with order
[2023-03-08 18:30:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:30:12] [INFO ] Flatten gal took : 16 ms
[2023-03-08 18:30:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-03-08 18:30:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality11531411899895938165.gal : 11 ms
[2023-03-08 18:30:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality5703841580030776878.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11531411899895938165.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5703841580030776878.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 751/751 places, 384/384 transitions.
Applied a total of 0 rules in 24 ms. Remains 751 /751 variables (removed 0) and now considering 384/384 (removed 0) transitions.
[2023-03-08 18:30:43] [INFO ] Invariant cache hit.
[2023-03-08 18:30:43] [INFO ] Implicit Places using invariants in 880 ms returned [1, 8, 19, 24, 30, 40, 44, 46, 60, 61, 68, 82, 83, 85, 95, 100, 104, 105, 129, 131, 133, 154, 158, 163, 170, 175, 181, 189, 194, 199, 211, 216, 217, 226, 241, 242, 250, 266, 272, 283, 289, 297, 299, 327, 330, 336, 342, 343, 346, 349, 352, 360, 378, 385, 392, 398, 406, 407, 417, 421, 428, 442, 443, 468, 469, 478, 489, 496, 497, 499, 500, 514, 517, 530, 531, 542, 567, 570, 571, 577, 598, 610, 613, 616, 619, 629, 634, 635, 638, 639, 653, 657, 664, 667, 682, 689, 697, 704, 707, 711, 720, 723, 728, 732, 739, 742, 743, 746, 747]
Discarding 109 places :
Implicit Place search using SMT only with invariants took 887 ms to find 109 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 642/751 places, 384/384 transitions.
Applied a total of 0 rules in 19 ms. Remains 642 /642 variables (removed 0) and now considering 384/384 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 930 ms. Remains : 642/751 places, 384/384 transitions.
[2023-03-08 18:30:44] [INFO ] Flatten gal took : 16 ms
[2023-03-08 18:30:44] [INFO ] Flatten gal took : 18 ms
[2023-03-08 18:30:44] [INFO ] Input system was already deterministic with 384 transitions.
[2023-03-08 18:30:44] [INFO ] Flatten gal took : 17 ms
[2023-03-08 18:30:44] [INFO ] Flatten gal took : 18 ms
[2023-03-08 18:30:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality11574641018206514881.gal : 4 ms
[2023-03-08 18:30:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality5017482326264398907.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11574641018206514881.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5017482326264398907.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:31:14] [INFO ] Flatten gal took : 15 ms
[2023-03-08 18:31:14] [INFO ] Applying decomposition
[2023-03-08 18:31:14] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10949539024649072780.txt' '-o' '/tmp/graph10949539024649072780.bin' '-w' '/tmp/graph10949539024649072780.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10949539024649072780.bin' '-l' '-1' '-v' '-w' '/tmp/graph10949539024649072780.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:31:14] [INFO ] Decomposing Gal with order
[2023-03-08 18:31:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:31:14] [INFO ] Flatten gal took : 15 ms
[2023-03-08 18:31:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-03-08 18:31:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality13211110493606547520.gal : 3 ms
[2023-03-08 18:31:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality11488652553343865601.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13211110493606547520.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11488652553343865601.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 751/751 places, 384/384 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 751 transition count 380
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 747 transition count 380
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 13 Pre rules applied. Total rules applied 8 place count 747 transition count 367
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 34 place count 734 transition count 367
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 60 place count 721 transition count 354
Applied a total of 60 rules in 71 ms. Remains 721 /751 variables (removed 30) and now considering 354/384 (removed 30) transitions.
// Phase 1: matrix 354 rows 721 cols
[2023-03-08 18:31:44] [INFO ] Computed 368 place invariants in 6 ms
[2023-03-08 18:31:45] [INFO ] Implicit Places using invariants in 999 ms returned [1, 8, 19, 24, 30, 40, 44, 46, 59, 60, 81, 82, 84, 94, 99, 103, 104, 125, 127, 129, 149, 152, 157, 164, 169, 173, 181, 185, 190, 202, 207, 208, 217, 232, 233, 240, 255, 261, 272, 278, 286, 288, 315, 318, 324, 330, 331, 334, 335, 337, 340, 348, 365, 372, 379, 385, 392, 393, 403, 407, 414, 428, 429, 454, 455, 464, 474, 481, 482, 484, 485, 499, 502, 513, 514, 524, 547, 550, 551, 557, 570, 576, 585, 588, 591, 593, 602, 607, 608, 611, 612, 626, 630, 636, 639, 654, 661, 669, 676, 679, 683, 691, 694, 698, 702, 709, 712, 713, 716, 717]
Discarding 110 places :
Implicit Place search using SMT only with invariants took 1001 ms to find 110 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 611/751 places, 354/384 transitions.
Drop transitions removed 90 transitions
Trivial Post-agglo rules discarded 90 transitions
Performed 90 trivial Post agglomeration. Transition count delta: 90
Iterating post reduction 0 with 90 rules applied. Total rules applied 90 place count 611 transition count 264
Reduce places removed 90 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 94 rules applied. Total rules applied 184 place count 521 transition count 260
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 188 place count 517 transition count 260
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 188 place count 517 transition count 258
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 192 place count 515 transition count 258
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 194 place count 514 transition count 257
Applied a total of 194 rules in 27 ms. Remains 514 /611 variables (removed 97) and now considering 257/354 (removed 97) transitions.
// Phase 1: matrix 257 rows 514 cols
[2023-03-08 18:31:45] [INFO ] Computed 258 place invariants in 5 ms
[2023-03-08 18:31:46] [INFO ] Implicit Places using invariants in 487 ms returned []
[2023-03-08 18:31:46] [INFO ] Invariant cache hit.
[2023-03-08 18:31:46] [INFO ] Implicit Places using invariants and state equation in 642 ms returned []
Implicit Place search using SMT with State Equation took 1158 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 514/751 places, 257/384 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2258 ms. Remains : 514/751 places, 257/384 transitions.
[2023-03-08 18:31:46] [INFO ] Flatten gal took : 8 ms
[2023-03-08 18:31:46] [INFO ] Flatten gal took : 10 ms
[2023-03-08 18:31:46] [INFO ] Input system was already deterministic with 257 transitions.
[2023-03-08 18:31:46] [INFO ] Flatten gal took : 14 ms
[2023-03-08 18:31:46] [INFO ] Flatten gal took : 9 ms
[2023-03-08 18:31:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality12633515277482908687.gal : 1 ms
[2023-03-08 18:31:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality12920881533204393466.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12633515277482908687.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12920881533204393466.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:32:16] [INFO ] Flatten gal took : 10 ms
[2023-03-08 18:32:16] [INFO ] Applying decomposition
[2023-03-08 18:32:16] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1790196234848676667.txt' '-o' '/tmp/graph1790196234848676667.bin' '-w' '/tmp/graph1790196234848676667.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1790196234848676667.bin' '-l' '-1' '-v' '-w' '/tmp/graph1790196234848676667.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:32:16] [INFO ] Decomposing Gal with order
[2023-03-08 18:32:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:32:16] [INFO ] Flatten gal took : 24 ms
[2023-03-08 18:32:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-08 18:32:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality3984652770561904957.gal : 6 ms
[2023-03-08 18:32:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality9398719870830589178.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3984652770561904957.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9398719870830589178.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:32:47] [INFO ] Flatten gal took : 24 ms
[2023-03-08 18:32:47] [INFO ] Flatten gal took : 24 ms
[2023-03-08 18:32:47] [INFO ] Applying decomposition
[2023-03-08 18:32:47] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10680810300403295287.txt' '-o' '/tmp/graph10680810300403295287.bin' '-w' '/tmp/graph10680810300403295287.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10680810300403295287.bin' '-l' '-1' '-v' '-w' '/tmp/graph10680810300403295287.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:32:47] [INFO ] Decomposing Gal with order
[2023-03-08 18:32:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:32:47] [INFO ] Flatten gal took : 37 ms
[2023-03-08 18:32:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2023-03-08 18:32:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality12164749115028168451.gal : 8 ms
[2023-03-08 18:32:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality2521727397157175753.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12164749115028168451.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2521727397157175753.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 16 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.63766e+88,149.626,2213740,2,194813,5,1.22862e+07,6,0,3391,1.29395e+07,0
Converting to forward existential form...Done !
original formula: AF((gi10.gi0.gi0.gu247.F317<=gi10.gi0.gi0.gu247.Section_292))
=> equivalent forward existential formula: [FwdG(Init,!((gi10.gi0.gi0.gu247.F317<=gi10.gi0.gi0.gu247.Section_292)))] = FALSE
Hit Full ! (commute/partial/dont) 380/0/4
(forward)formula 0,0,825.839,12571488,1,0,7,9.25315e+07,5,1,3394,2.43547e+07,1
FORMULA CircularTrains-PT-384-CTLCardinality-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: AF(AG((AX((gi12.gi0.gi1.gu152.Section_331<1)) * ((gi31.gu187.F316>gi31.gu187.Section_110) + EF((gu122.Section_357<=gu122.F25))))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !((!(EX(!((gi12.gi0.gi1.gu152.Section_331<1)))) * ((gi31.gu187.F316>gi31.gu187.Section_1...217
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 1,0,1211.71,12571488,1,0,12,9.25315e+07,21,5,17655,2.43547e+07,14
FORMULA CircularTrains-PT-384-CTLCardinality-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: (AF((EF(EG((gi0.gi0.gi0.gu42.F195>=1))) + A(!(((gi29.gu185.F17<=0)&&(gi18.gi0.gu188.F379<=gi18.gi0.gu188.F290))) U (((gi29.gu44.Section_2...450
=> equivalent forward existential formula: ([FwdG(Init,!((E(TRUE U EG((gi0.gi0.gi0.gu42.F195>=1))) + !((E(!((((gi29.gu44.Section_25<=gi29.gu44.F63)&&(gi21....827
(forward)formula 2,0,1220.84,12571488,1,0,21,9.25315e+07,27,11,17681,2.43547e+07,20
FORMULA CircularTrains-PT-384-CTLCardinality-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
Detected timeout of ITS tools.
[2023-03-08 18:58:20] [INFO ] Flatten gal took : 14 ms
[2023-03-08 18:58:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality7922434944875486098.gal : 6 ms
[2023-03-08 18:58:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality12091314144839057355.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7922434944875486098.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12091314144839057355.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.63766e+88,179.161,2225492,2,190798,5,1.23706e+07,6,0,3391,1.31183e+07,0
Converting to forward existential form...Done !
original formula: ((AG((F336>Section_158)) + AG(AF((Section_129<=0)))) + (AX(FALSE) * EG((Section_5<1))))
=> equivalent forward existential formula: ([(EY((Init * !((!(E(TRUE U !((F336>Section_158)))) + !(E(TRUE U !(!(EG(!((Section_129<=0))))))))))) * !(FALSE))...296
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 5603264 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16099436 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="CircularTrains-PT-384"
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-5348"
echo " Executing tool itstools"
echo " Input is CircularTrains-PT-384, 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 r069-smll-167814396100185"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CircularTrains-PT-384.tgz
mv CircularTrains-PT-384 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 ;