About the Execution of ITS-Tools for HirschbergSinclair-PT-40
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 14016.308 | 3600000.00 | 3664154.00 | 11442.30 | [undef] | Time out reached |
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.r197-smll-167840344300482.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 HirschbergSinclair-PT-40, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r197-smll-167840344300482
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1020K
-rw-r--r-- 1 mcc users 12K Feb 26 02:10 CTLCardinality.txt
-rw-r--r-- 1 mcc users 96K Feb 26 02:10 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.6K Feb 26 02:09 CTLFireability.txt
-rw-r--r-- 1 mcc users 58K Feb 26 02:09 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.4K Feb 25 16:15 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Feb 25 16:15 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.3K Feb 25 16:15 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:15 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 26 02:11 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 87K Feb 26 02:11 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 26 02:10 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 58K Feb 26 02:10 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 16:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.1K Feb 25 16:15 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 580K 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 HirschbergSinclair-PT-40-CTLFireability-00
FORMULA_NAME HirschbergSinclair-PT-40-CTLFireability-01
FORMULA_NAME HirschbergSinclair-PT-40-CTLFireability-02
FORMULA_NAME HirschbergSinclair-PT-40-CTLFireability-03
FORMULA_NAME HirschbergSinclair-PT-40-CTLFireability-04
FORMULA_NAME HirschbergSinclair-PT-40-CTLFireability-05
FORMULA_NAME HirschbergSinclair-PT-40-CTLFireability-06
FORMULA_NAME HirschbergSinclair-PT-40-CTLFireability-07
FORMULA_NAME HirschbergSinclair-PT-40-CTLFireability-08
FORMULA_NAME HirschbergSinclair-PT-40-CTLFireability-09
FORMULA_NAME HirschbergSinclair-PT-40-CTLFireability-10
FORMULA_NAME HirschbergSinclair-PT-40-CTLFireability-11
FORMULA_NAME HirschbergSinclair-PT-40-CTLFireability-12
FORMULA_NAME HirschbergSinclair-PT-40-CTLFireability-13
FORMULA_NAME HirschbergSinclair-PT-40-CTLFireability-14
FORMULA_NAME HirschbergSinclair-PT-40-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1678599051822
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=HirschbergSinclair-PT-40
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-12 05:30:55] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-12 05:30:55] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-12 05:30:55] [INFO ] Load time of PNML (sax parser for PT used): 228 ms
[2023-03-12 05:30:55] [INFO ] Transformed 1068 places.
[2023-03-12 05:30:55] [INFO ] Transformed 982 transitions.
[2023-03-12 05:30:55] [INFO ] Parsed PT model containing 1068 places and 982 transitions and 2991 arcs in 394 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 22 ms.
Support contains 151 out of 1068 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1068/1068 places, 982/982 transitions.
Reduce places removed 40 places and 0 transitions.
Iterating post reduction 0 with 40 rules applied. Total rules applied 40 place count 1028 transition count 982
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 67 place count 1001 transition count 955
Iterating global reduction 1 with 27 rules applied. Total rules applied 94 place count 1001 transition count 955
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 113 place count 982 transition count 936
Iterating global reduction 1 with 19 rules applied. Total rules applied 132 place count 982 transition count 936
Applied a total of 132 rules in 489 ms. Remains 982 /1068 variables (removed 86) and now considering 936/982 (removed 46) transitions.
// Phase 1: matrix 936 rows 982 cols
[2023-03-12 05:30:56] [INFO ] Computed 46 place invariants in 45 ms
[2023-03-12 05:30:57] [INFO ] Implicit Places using invariants in 917 ms returned []
[2023-03-12 05:30:57] [INFO ] Invariant cache hit.
[2023-03-12 05:30:58] [INFO ] Implicit Places using invariants and state equation in 1072 ms returned []
Implicit Place search using SMT with State Equation took 2037 ms to find 0 implicit places.
[2023-03-12 05:30:58] [INFO ] Invariant cache hit.
[2023-03-12 05:30:59] [INFO ] Dead Transitions using invariants and state equation in 1209 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 982/1068 places, 936/982 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3738 ms. Remains : 982/1068 places, 936/982 transitions.
Support contains 151 out of 982 places after structural reductions.
[2023-03-12 05:31:00] [INFO ] Flatten gal took : 229 ms
[2023-03-12 05:31:00] [INFO ] Flatten gal took : 127 ms
[2023-03-12 05:31:00] [INFO ] Input system was already deterministic with 936 transitions.
Support contains 147 out of 982 places (down from 151) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 10 resets, run finished after 768 ms. (steps per millisecond=13 ) properties (out of 93) seen :83
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 10) seen :0
Running SMT prover for 10 properties.
[2023-03-12 05:31:02] [INFO ] Invariant cache hit.
[2023-03-12 05:31:03] [INFO ] [Real]Absence check using 0 positive and 46 generalized place invariants in 241 ms returned sat
[2023-03-12 05:31:04] [INFO ] After 2038ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2023-03-12 05:31:05] [INFO ] [Nat]Absence check using 0 positive and 46 generalized place invariants in 284 ms returned sat
[2023-03-12 05:31:07] [INFO ] After 1687ms SMT Verify possible using state equation in natural domain returned unsat :5 sat :5
[2023-03-12 05:31:08] [INFO ] After 3210ms SMT Verify possible using trap constraints in natural domain returned unsat :5 sat :5
Attempting to minimize the solution found.
Minimization took 880 ms.
[2023-03-12 05:31:09] [INFO ] After 5051ms SMT Verify possible using all constraints in natural domain returned unsat :5 sat :5
Fused 10 Parikh solutions to 5 different solutions.
Parikh walk visited 0 properties in 223 ms.
Support contains 17 out of 982 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 982/982 places, 936/936 transitions.
Graph (complete) has 1863 edges and 982 vertex of which 976 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.7 ms
Discarding 6 places :
Also discarding 0 output transitions
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 338 transitions
Trivial Post-agglo rules discarded 338 transitions
Performed 338 trivial Post agglomeration. Transition count delta: 338
Iterating post reduction 0 with 344 rules applied. Total rules applied 345 place count 976 transition count 592
Reduce places removed 338 places and 0 transitions.
Graph (complete) has 1139 edges and 638 vertex of which 583 are kept as prefixes of interest. Removing 55 places using SCC suffix rule.3 ms
Discarding 55 places :
Also discarding 0 output transitions
Iterating post reduction 1 with 339 rules applied. Total rules applied 684 place count 583 transition count 592
Drop transitions removed 55 transitions
Reduce isomorphic transitions removed 55 transitions.
Iterating post reduction 2 with 55 rules applied. Total rules applied 739 place count 583 transition count 537
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 754 place count 568 transition count 522
Iterating global reduction 3 with 15 rules applied. Total rules applied 769 place count 568 transition count 522
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 3 with 6 rules applied. Total rules applied 775 place count 568 transition count 516
Reduce places removed 6 places and 0 transitions.
Graph (complete) has 1006 edges and 562 vertex of which 552 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.12 ms
Discarding 10 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 7 rules applied. Total rules applied 782 place count 552 transition count 516
Drop transitions removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 792 place count 552 transition count 506
Discarding 8 places :
Symmetric choice reduction at 6 with 8 rule applications. Total rules 800 place count 544 transition count 498
Iterating global reduction 6 with 8 rules applied. Total rules applied 808 place count 544 transition count 498
Free-agglomeration rule (complex) applied 31 times.
Iterating global reduction 6 with 31 rules applied. Total rules applied 839 place count 544 transition count 467
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 6 with 31 rules applied. Total rules applied 870 place count 513 transition count 467
Reduce places removed 30 places and 30 transitions.
Iterating global reduction 7 with 30 rules applied. Total rules applied 900 place count 483 transition count 437
Reduce places removed 5 places and 0 transitions.
Drop transitions removed 25 transitions
Trivial Post-agglo rules discarded 25 transitions
Performed 25 trivial Post agglomeration. Transition count delta: 25
Iterating post reduction 7 with 30 rules applied. Total rules applied 930 place count 478 transition count 412
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 8 with 25 rules applied. Total rules applied 955 place count 453 transition count 412
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 27 Pre rules applied. Total rules applied 955 place count 453 transition count 385
Deduced a syphon composed of 27 places in 4 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 9 with 54 rules applied. Total rules applied 1009 place count 426 transition count 385
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 9 with 1 rules applied. Total rules applied 1010 place count 425 transition count 385
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 1010 place count 425 transition count 384
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1012 place count 424 transition count 384
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 30 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 10 with 6 rules applied. Total rules applied 1018 place count 421 transition count 381
Applied a total of 1018 rules in 667 ms. Remains 421 /982 variables (removed 561) and now considering 381/936 (removed 555) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 667 ms. Remains : 421/982 places, 381/936 transitions.
Incomplete random walk after 10000 steps, including 24 resets, run finished after 239 ms. (steps per millisecond=41 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 10000 steps, including 5 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 4) seen :1
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 2) seen :1
Running SMT prover for 1 properties.
// Phase 1: matrix 381 rows 421 cols
[2023-03-12 05:31:10] [INFO ] Computed 40 place invariants in 14 ms
[2023-03-12 05:31:10] [INFO ] [Real]Absence check using 1 positive place invariants in 2 ms returned sat
[2023-03-12 05:31:10] [INFO ] [Real]Absence check using 1 positive and 39 generalized place invariants in 78 ms returned sat
[2023-03-12 05:31:11] [INFO ] After 512ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 05:31:11] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2023-03-12 05:31:11] [INFO ] [Nat]Absence check using 1 positive and 39 generalized place invariants in 124 ms returned sat
[2023-03-12 05:31:11] [INFO ] After 356ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 05:31:11] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 05:31:12] [INFO ] After 86ms SMT Verify possible using 22 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-12 05:31:12] [INFO ] After 168ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 57 ms.
[2023-03-12 05:31:12] [INFO ] After 856ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 3 out of 421 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 421/421 places, 381/381 transitions.
Graph (complete) has 786 edges and 421 vertex of which 416 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.2 ms
Discarding 5 places :
Also discarding 0 output transitions
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 0 with 55 rules applied. Total rules applied 56 place count 416 transition count 326
Reduce places removed 68 places and 0 transitions.
Graph (complete) has 513 edges and 348 vertex of which 345 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 104 transitions
Trivial Post-agglo rules discarded 104 transitions
Performed 104 trivial Post agglomeration. Transition count delta: 104
Iterating post reduction 1 with 173 rules applied. Total rules applied 229 place count 345 transition count 221
Reduce places removed 104 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 106 rules applied. Total rules applied 335 place count 241 transition count 219
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 31 Pre rules applied. Total rules applied 335 place count 241 transition count 188
Deduced a syphon composed of 31 places in 2 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 3 with 62 rules applied. Total rules applied 397 place count 210 transition count 188
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 401 place count 206 transition count 184
Iterating global reduction 3 with 4 rules applied. Total rules applied 405 place count 206 transition count 184
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 3 with 4 rules applied. Total rules applied 409 place count 206 transition count 180
Reduce places removed 4 places and 0 transitions.
Graph (complete) has 359 edges and 202 vertex of which 195 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.1 ms
Discarding 7 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Iterating post reduction 4 with 5 rules applied. Total rules applied 414 place count 195 transition count 179
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 420 place count 195 transition count 173
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 422 place count 194 transition count 172
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 423 place count 194 transition count 171
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 424 place count 193 transition count 171
Reduce places removed 9 places and 9 transitions.
Iterating global reduction 7 with 9 rules applied. Total rules applied 433 place count 184 transition count 162
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 44 transitions
Trivial Post-agglo rules discarded 44 transitions
Performed 44 trivial Post agglomeration. Transition count delta: 44
Iterating post reduction 7 with 51 rules applied. Total rules applied 484 place count 177 transition count 118
Reduce places removed 44 places and 0 transitions.
Iterating post reduction 8 with 44 rules applied. Total rules applied 528 place count 133 transition count 118
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 7 Pre rules applied. Total rules applied 528 place count 133 transition count 111
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 9 with 14 rules applied. Total rules applied 542 place count 126 transition count 111
Applied a total of 542 rules in 104 ms. Remains 126 /421 variables (removed 295) and now considering 111/381 (removed 270) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 104 ms. Remains : 126/421 places, 111/381 transitions.
Incomplete random walk after 10000 steps, including 88 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 32 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Finished probabilistic random walk after 293 steps, run visited all 1 properties in 13 ms. (steps per millisecond=22 )
Probabilistic random walk after 293 steps, saw 224 distinct states, run finished after 13 ms. (steps per millisecond=22 ) properties seen :1
Successfully simplified 5 atomic propositions for a total of 16 simplifications.
[2023-03-12 05:31:12] [INFO ] Flatten gal took : 85 ms
[2023-03-12 05:31:12] [INFO ] Flatten gal took : 91 ms
[2023-03-12 05:31:12] [INFO ] Input system was already deterministic with 936 transitions.
Support contains 117 out of 982 places (down from 124) after GAL structural reductions.
Computed a total of 982 stabilizing places and 936 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 982 transition count 936
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Starting structural reductions in LTL mode, iteration 0 : 982/982 places, 936/936 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 961 transition count 915
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 961 transition count 915
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 55 place count 948 transition count 902
Iterating global reduction 0 with 13 rules applied. Total rules applied 68 place count 948 transition count 902
Applied a total of 68 rules in 366 ms. Remains 948 /982 variables (removed 34) and now considering 902/936 (removed 34) transitions.
// Phase 1: matrix 902 rows 948 cols
[2023-03-12 05:31:13] [INFO ] Computed 46 place invariants in 8 ms
[2023-03-12 05:31:13] [INFO ] Implicit Places using invariants in 765 ms returned []
[2023-03-12 05:31:13] [INFO ] Invariant cache hit.
[2023-03-12 05:31:18] [INFO ] Implicit Places using invariants and state equation in 4291 ms returned []
Implicit Place search using SMT with State Equation took 5060 ms to find 0 implicit places.
[2023-03-12 05:31:18] [INFO ] Invariant cache hit.
[2023-03-12 05:31:19] [INFO ] Dead Transitions using invariants and state equation in 1385 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 948/982 places, 902/936 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6815 ms. Remains : 948/982 places, 902/936 transitions.
[2023-03-12 05:31:19] [INFO ] Flatten gal took : 42 ms
[2023-03-12 05:31:19] [INFO ] Flatten gal took : 44 ms
[2023-03-12 05:31:19] [INFO ] Input system was already deterministic with 902 transitions.
[2023-03-12 05:31:19] [INFO ] Flatten gal took : 41 ms
[2023-03-12 05:31:19] [INFO ] Flatten gal took : 38 ms
[2023-03-12 05:31:19] [INFO ] Time to serialize gal into /tmp/CTLFireability16267985279857356888.gal : 24 ms
[2023-03-12 05:31:19] [INFO ] Time to serialize properties into /tmp/CTLFireability17447553630519782118.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/CTLFireability16267985279857356888.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17447553630519782118.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.74565e+42,8.07853,174840,2,117046,5,583425,6,0,4657,692373,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-12 05:31:50] [INFO ] Flatten gal took : 38 ms
[2023-03-12 05:31:50] [INFO ] Applying decomposition
[2023-03-12 05:31:50] [INFO ] Flatten gal took : 33 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/graph17069190321471693351.txt' '-o' '/tmp/graph17069190321471693351.bin' '-w' '/tmp/graph17069190321471693351.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17069190321471693351.bin' '-l' '-1' '-v' '-w' '/tmp/graph17069190321471693351.weights' '-q' '0' '-e' '0.001'
[2023-03-12 05:31:50] [INFO ] Decomposing Gal with order
[2023-03-12 05:31:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 05:31:50] [INFO ] Removed a total of 92 redundant transitions.
[2023-03-12 05:31:50] [INFO ] Flatten gal took : 190 ms
[2023-03-12 05:31:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 15 ms.
[2023-03-12 05:31:50] [INFO ] Time to serialize gal into /tmp/CTLFireability18234836313951241125.gal : 33 ms
[2023-03-12 05:31:50] [INFO ] Time to serialize properties into /tmp/CTLFireability12123910461353347527.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/CTLFireability18234836313951241125.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12123910461353347527.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 : 982/982 places, 936/936 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 962 transition count 916
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 962 transition count 916
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 52 place count 950 transition count 904
Iterating global reduction 0 with 12 rules applied. Total rules applied 64 place count 950 transition count 904
Applied a total of 64 rules in 149 ms. Remains 950 /982 variables (removed 32) and now considering 904/936 (removed 32) transitions.
// Phase 1: matrix 904 rows 950 cols
[2023-03-12 05:32:20] [INFO ] Computed 46 place invariants in 7 ms
[2023-03-12 05:32:21] [INFO ] Implicit Places using invariants in 680 ms returned []
[2023-03-12 05:32:21] [INFO ] Invariant cache hit.
[2023-03-12 05:32:25] [INFO ] Implicit Places using invariants and state equation in 4185 ms returned []
Implicit Place search using SMT with State Equation took 4879 ms to find 0 implicit places.
[2023-03-12 05:32:25] [INFO ] Invariant cache hit.
[2023-03-12 05:32:27] [INFO ] Dead Transitions using invariants and state equation in 1293 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 950/982 places, 904/936 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6325 ms. Remains : 950/982 places, 904/936 transitions.
[2023-03-12 05:32:27] [INFO ] Flatten gal took : 40 ms
[2023-03-12 05:32:27] [INFO ] Flatten gal took : 39 ms
[2023-03-12 05:32:27] [INFO ] Input system was already deterministic with 904 transitions.
[2023-03-12 05:32:27] [INFO ] Flatten gal took : 39 ms
[2023-03-12 05:32:27] [INFO ] Flatten gal took : 40 ms
[2023-03-12 05:32:27] [INFO ] Time to serialize gal into /tmp/CTLFireability1268845174074672888.gal : 7 ms
[2023-03-12 05:32:27] [INFO ] Time to serialize properties into /tmp/CTLFireability10706211343675821801.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/CTLFireability1268845174074672888.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10706211343675821801.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.59703e+42,6.93405,171988,2,115532,5,570532,6,0,4667,678713,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-12 05:32:57] [INFO ] Flatten gal took : 36 ms
[2023-03-12 05:32:57] [INFO ] Applying decomposition
[2023-03-12 05:32:57] [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/graph2972360821049230291.txt' '-o' '/tmp/graph2972360821049230291.bin' '-w' '/tmp/graph2972360821049230291.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2972360821049230291.bin' '-l' '-1' '-v' '-w' '/tmp/graph2972360821049230291.weights' '-q' '0' '-e' '0.001'
[2023-03-12 05:32:57] [INFO ] Decomposing Gal with order
[2023-03-12 05:32:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 05:32:57] [INFO ] Removed a total of 76 redundant transitions.
[2023-03-12 05:32:57] [INFO ] Flatten gal took : 74 ms
[2023-03-12 05:32:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2023-03-12 05:32:57] [INFO ] Time to serialize gal into /tmp/CTLFireability5825138418423768384.gal : 14 ms
[2023-03-12 05:32:57] [INFO ] Time to serialize properties into /tmp/CTLFireability9958360069310501952.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/CTLFireability5825138418423768384.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9958360069310501952.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 982/982 places, 936/936 transitions.
Reduce places removed 36 places and 36 transitions.
Drop transitions removed 365 transitions
Trivial Post-agglo rules discarded 365 transitions
Performed 365 trivial Post agglomeration. Transition count delta: 365
Iterating post reduction 0 with 365 rules applied. Total rules applied 365 place count 946 transition count 535
Reduce places removed 365 places and 0 transitions.
Iterating post reduction 1 with 365 rules applied. Total rules applied 730 place count 581 transition count 535
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 750 place count 561 transition count 515
Iterating global reduction 2 with 20 rules applied. Total rules applied 770 place count 561 transition count 515
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 8 rules applied. Total rules applied 778 place count 561 transition count 507
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 786 place count 553 transition count 507
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 787 place count 552 transition count 506
Iterating global reduction 4 with 1 rules applied. Total rules applied 788 place count 552 transition count 506
Applied a total of 788 rules in 122 ms. Remains 552 /982 variables (removed 430) and now considering 506/936 (removed 430) transitions.
// Phase 1: matrix 506 rows 552 cols
[2023-03-12 05:33:28] [INFO ] Computed 46 place invariants in 4 ms
[2023-03-12 05:33:28] [INFO ] Implicit Places using invariants in 780 ms returned []
[2023-03-12 05:33:28] [INFO ] Invariant cache hit.
[2023-03-12 05:33:31] [INFO ] Implicit Places using invariants and state equation in 3045 ms returned []
Implicit Place search using SMT with State Equation took 3828 ms to find 0 implicit places.
[2023-03-12 05:33:31] [INFO ] Redundant transitions in 33 ms returned []
[2023-03-12 05:33:31] [INFO ] Invariant cache hit.
[2023-03-12 05:33:32] [INFO ] Dead Transitions using invariants and state equation in 911 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 552/982 places, 506/936 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 4903 ms. Remains : 552/982 places, 506/936 transitions.
[2023-03-12 05:33:32] [INFO ] Flatten gal took : 32 ms
[2023-03-12 05:33:32] [INFO ] Flatten gal took : 30 ms
[2023-03-12 05:33:32] [INFO ] Input system was already deterministic with 506 transitions.
[2023-03-12 05:33:32] [INFO ] Flatten gal took : 29 ms
[2023-03-12 05:33:33] [INFO ] Flatten gal took : 30 ms
[2023-03-12 05:33:33] [INFO ] Time to serialize gal into /tmp/CTLFireability4494874390477812116.gal : 4 ms
[2023-03-12 05:33:33] [INFO ] Time to serialize properties into /tmp/CTLFireability5613845570414592483.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/CTLFireability4494874390477812116.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5613845570414592483.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.41611e+32,1.04816,26980,2,12410,5,84625,6,0,2646,80929,0
Converting to forward existential form...Done !
original formula: AG((AG(!(A((rcv_right_election_40_2_3_37>=1) U ((newmsg4>=1)&&(reply_40_4_to_left_5>=1))))) * ((EF(((newmsg29<1)||(election_40_5_29_to_ri...304
=> equivalent forward existential formula: ([((FwdU(FwdU(Init,TRUE),TRUE) * !(EG(!(((newmsg4>=1)&&(reply_40_4_to_left_5>=1)))))) * !(E(!(((newmsg4>=1)&&(re...643
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t5, t7, t10, t11, t12, t14, t15, t17, t20, t21, t22, t24, t25, t27, t29, t31,...418
Detected timeout of ITS tools.
[2023-03-12 05:34:03] [INFO ] Flatten gal took : 18 ms
[2023-03-12 05:34:03] [INFO ] Applying decomposition
[2023-03-12 05:34:03] [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/graph9479123501978949085.txt' '-o' '/tmp/graph9479123501978949085.bin' '-w' '/tmp/graph9479123501978949085.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9479123501978949085.bin' '-l' '-1' '-v' '-w' '/tmp/graph9479123501978949085.weights' '-q' '0' '-e' '0.001'
[2023-03-12 05:34:03] [INFO ] Decomposing Gal with order
[2023-03-12 05:34:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 05:34:03] [INFO ] Removed a total of 297 redundant transitions.
[2023-03-12 05:34:03] [INFO ] Flatten gal took : 45 ms
[2023-03-12 05:34:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 22 ms.
[2023-03-12 05:34:03] [INFO ] Time to serialize gal into /tmp/CTLFireability7890448653051001269.gal : 7 ms
[2023-03-12 05:34:03] [INFO ] Time to serialize properties into /tmp/CTLFireability1815258738728945825.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/CTLFireability7890448653051001269.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1815258738728945825.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.41611e+32,1.66829,51680,2585,372,100330,1753,1381,158629,132,8677,0
Converting to forward existential form...Done !
original formula: AG((AG(!(A((i5.i2.u51.rcv_right_election_40_2_3_37>=1) U ((i1.i1.u0.newmsg4>=1)&&(i2.u1.reply_40_4_to_left_5>=1))))) * ((EF(((i3.u4.newms...376
=> equivalent forward existential formula: ([((FwdU(FwdU(Init,TRUE),TRUE) * !(EG(!(((i1.i1.u0.newmsg4>=1)&&(i2.u1.reply_40_4_to_left_5>=1)))))) * !(E(!(((i...775
Reverse transition relation is NOT exact ! Due to transitions t12, t22, t27, t43, t59, t66, t75, t82, t421, i1.t101, i1.i1.t0, i1.i1.t7, i1.i1.t11, i1.i1.t...614
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 982/982 places, 936/936 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 962 transition count 916
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 962 transition count 916
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 52 place count 950 transition count 904
Iterating global reduction 0 with 12 rules applied. Total rules applied 64 place count 950 transition count 904
Applied a total of 64 rules in 146 ms. Remains 950 /982 variables (removed 32) and now considering 904/936 (removed 32) transitions.
// Phase 1: matrix 904 rows 950 cols
[2023-03-12 05:34:33] [INFO ] Computed 46 place invariants in 8 ms
[2023-03-12 05:34:34] [INFO ] Implicit Places using invariants in 857 ms returned []
[2023-03-12 05:34:34] [INFO ] Invariant cache hit.
[2023-03-12 05:34:37] [INFO ] Implicit Places using invariants and state equation in 3586 ms returned []
Implicit Place search using SMT with State Equation took 4445 ms to find 0 implicit places.
[2023-03-12 05:34:37] [INFO ] Invariant cache hit.
[2023-03-12 05:34:38] [INFO ] Dead Transitions using invariants and state equation in 966 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 950/982 places, 904/936 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5558 ms. Remains : 950/982 places, 904/936 transitions.
[2023-03-12 05:34:38] [INFO ] Flatten gal took : 24 ms
[2023-03-12 05:34:39] [INFO ] Flatten gal took : 31 ms
[2023-03-12 05:34:39] [INFO ] Input system was already deterministic with 904 transitions.
[2023-03-12 05:34:39] [INFO ] Flatten gal took : 39 ms
[2023-03-12 05:34:39] [INFO ] Flatten gal took : 39 ms
[2023-03-12 05:34:39] [INFO ] Time to serialize gal into /tmp/CTLFireability11151927181200842239.gal : 7 ms
[2023-03-12 05:34:39] [INFO ] Time to serialize properties into /tmp/CTLFireability7411243762309146645.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/CTLFireability11151927181200842239.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7411243762309146645.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.58964e+42,7.66947,176044,2,116689,5,585788,6,0,4667,697178,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-12 05:35:09] [INFO ] Flatten gal took : 28 ms
[2023-03-12 05:35:09] [INFO ] Applying decomposition
[2023-03-12 05:35:09] [INFO ] Flatten gal took : 26 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/graph6271009316256493465.txt' '-o' '/tmp/graph6271009316256493465.bin' '-w' '/tmp/graph6271009316256493465.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6271009316256493465.bin' '-l' '-1' '-v' '-w' '/tmp/graph6271009316256493465.weights' '-q' '0' '-e' '0.001'
[2023-03-12 05:35:09] [INFO ] Decomposing Gal with order
[2023-03-12 05:35:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 05:35:09] [INFO ] Removed a total of 83 redundant transitions.
[2023-03-12 05:35:09] [INFO ] Flatten gal took : 88 ms
[2023-03-12 05:35:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 9 ms.
[2023-03-12 05:35:09] [INFO ] Time to serialize gal into /tmp/CTLFireability13480632752210931806.gal : 14 ms
[2023-03-12 05:35:09] [INFO ] Time to serialize properties into /tmp/CTLFireability4452475759376735705.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/CTLFireability13480632752210931806.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4452475759376735705.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 982/982 places, 936/936 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 963 transition count 917
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 963 transition count 917
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 49 place count 952 transition count 906
Iterating global reduction 0 with 11 rules applied. Total rules applied 60 place count 952 transition count 906
Applied a total of 60 rules in 144 ms. Remains 952 /982 variables (removed 30) and now considering 906/936 (removed 30) transitions.
// Phase 1: matrix 906 rows 952 cols
[2023-03-12 05:35:39] [INFO ] Computed 46 place invariants in 7 ms
[2023-03-12 05:35:40] [INFO ] Implicit Places using invariants in 978 ms returned []
[2023-03-12 05:35:40] [INFO ] Invariant cache hit.
[2023-03-12 05:35:45] [INFO ] Implicit Places using invariants and state equation in 4366 ms returned []
Implicit Place search using SMT with State Equation took 5346 ms to find 0 implicit places.
[2023-03-12 05:35:45] [INFO ] Invariant cache hit.
[2023-03-12 05:35:46] [INFO ] Dead Transitions using invariants and state equation in 1311 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 952/982 places, 906/936 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6803 ms. Remains : 952/982 places, 906/936 transitions.
[2023-03-12 05:35:46] [INFO ] Flatten gal took : 40 ms
[2023-03-12 05:35:46] [INFO ] Flatten gal took : 42 ms
[2023-03-12 05:35:46] [INFO ] Input system was already deterministic with 906 transitions.
[2023-03-12 05:35:46] [INFO ] Flatten gal took : 43 ms
[2023-03-12 05:35:46] [INFO ] Flatten gal took : 43 ms
[2023-03-12 05:35:46] [INFO ] Time to serialize gal into /tmp/CTLFireability16701735772862452843.gal : 8 ms
[2023-03-12 05:35:46] [INFO ] Time to serialize properties into /tmp/CTLFireability9581521600671978710.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/CTLFireability16701735772862452843.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9581521600671978710.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.22389e+43,7.71622,179564,2,118348,5,602223,6,0,4677,714417,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-12 05:36:16] [INFO ] Flatten gal took : 26 ms
[2023-03-12 05:36:16] [INFO ] Applying decomposition
[2023-03-12 05:36:16] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph875008655822838113.txt' '-o' '/tmp/graph875008655822838113.bin' '-w' '/tmp/graph875008655822838113.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph875008655822838113.bin' '-l' '-1' '-v' '-w' '/tmp/graph875008655822838113.weights' '-q' '0' '-e' '0.001'
[2023-03-12 05:36:17] [INFO ] Decomposing Gal with order
[2023-03-12 05:36:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 05:36:17] [INFO ] Removed a total of 102 redundant transitions.
[2023-03-12 05:36:17] [INFO ] Flatten gal took : 91 ms
[2023-03-12 05:36:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2023-03-12 05:36:17] [INFO ] Time to serialize gal into /tmp/CTLFireability15977090135526804934.gal : 15 ms
[2023-03-12 05:36:17] [INFO ] Time to serialize properties into /tmp/CTLFireability3463722864117152663.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/CTLFireability15977090135526804934.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3463722864117152663.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 982/982 places, 936/936 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 962 transition count 916
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 962 transition count 916
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 53 place count 949 transition count 903
Iterating global reduction 0 with 13 rules applied. Total rules applied 66 place count 949 transition count 903
Applied a total of 66 rules in 149 ms. Remains 949 /982 variables (removed 33) and now considering 903/936 (removed 33) transitions.
// Phase 1: matrix 903 rows 949 cols
[2023-03-12 05:36:47] [INFO ] Computed 46 place invariants in 8 ms
[2023-03-12 05:36:48] [INFO ] Implicit Places using invariants in 907 ms returned []
[2023-03-12 05:36:48] [INFO ] Invariant cache hit.
[2023-03-12 05:36:52] [INFO ] Implicit Places using invariants and state equation in 4038 ms returned []
Implicit Place search using SMT with State Equation took 4947 ms to find 0 implicit places.
[2023-03-12 05:36:52] [INFO ] Invariant cache hit.
[2023-03-12 05:36:53] [INFO ] Dead Transitions using invariants and state equation in 890 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 949/982 places, 903/936 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5987 ms. Remains : 949/982 places, 903/936 transitions.
[2023-03-12 05:36:53] [INFO ] Flatten gal took : 26 ms
[2023-03-12 05:36:53] [INFO ] Flatten gal took : 25 ms
[2023-03-12 05:36:53] [INFO ] Input system was already deterministic with 903 transitions.
[2023-03-12 05:36:53] [INFO ] Flatten gal took : 38 ms
[2023-03-12 05:36:53] [INFO ] Flatten gal took : 39 ms
[2023-03-12 05:36:53] [INFO ] Time to serialize gal into /tmp/CTLFireability9861110645643668245.gal : 8 ms
[2023-03-12 05:36:53] [INFO ] Time to serialize properties into /tmp/CTLFireability9008188406001249203.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/CTLFireability9861110645643668245.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9008188406001249203.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.04478e+42,7.55935,175372,2,117786,5,588841,6,0,4662,699696,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-12 05:37:23] [INFO ] Flatten gal took : 21 ms
[2023-03-12 05:37:23] [INFO ] Applying decomposition
[2023-03-12 05:37:23] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph632038631288649551.txt' '-o' '/tmp/graph632038631288649551.bin' '-w' '/tmp/graph632038631288649551.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph632038631288649551.bin' '-l' '-1' '-v' '-w' '/tmp/graph632038631288649551.weights' '-q' '0' '-e' '0.001'
[2023-03-12 05:37:23] [INFO ] Decomposing Gal with order
[2023-03-12 05:37:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 05:37:23] [INFO ] Removed a total of 78 redundant transitions.
[2023-03-12 05:37:23] [INFO ] Flatten gal took : 53 ms
[2023-03-12 05:37:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-12 05:37:23] [INFO ] Time to serialize gal into /tmp/CTLFireability18324919778682182625.gal : 10 ms
[2023-03-12 05:37:23] [INFO ] Time to serialize properties into /tmp/CTLFireability7838869236853977296.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/CTLFireability18324919778682182625.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7838869236853977296.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 982/982 places, 936/936 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 962 transition count 916
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 962 transition count 916
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 53 place count 949 transition count 903
Iterating global reduction 0 with 13 rules applied. Total rules applied 66 place count 949 transition count 903
Applied a total of 66 rules in 143 ms. Remains 949 /982 variables (removed 33) and now considering 903/936 (removed 33) transitions.
// Phase 1: matrix 903 rows 949 cols
[2023-03-12 05:37:54] [INFO ] Computed 46 place invariants in 7 ms
[2023-03-12 05:37:54] [INFO ] Implicit Places using invariants in 843 ms returned []
[2023-03-12 05:37:54] [INFO ] Invariant cache hit.
[2023-03-12 05:37:58] [INFO ] Implicit Places using invariants and state equation in 3722 ms returned []
Implicit Place search using SMT with State Equation took 4567 ms to find 0 implicit places.
[2023-03-12 05:37:58] [INFO ] Invariant cache hit.
[2023-03-12 05:37:59] [INFO ] Dead Transitions using invariants and state equation in 926 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 949/982 places, 903/936 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5643 ms. Remains : 949/982 places, 903/936 transitions.
[2023-03-12 05:37:59] [INFO ] Flatten gal took : 24 ms
[2023-03-12 05:37:59] [INFO ] Flatten gal took : 23 ms
[2023-03-12 05:37:59] [INFO ] Input system was already deterministic with 903 transitions.
[2023-03-12 05:37:59] [INFO ] Flatten gal took : 25 ms
[2023-03-12 05:37:59] [INFO ] Flatten gal took : 22 ms
[2023-03-12 05:37:59] [INFO ] Time to serialize gal into /tmp/CTLFireability7525160808574378655.gal : 6 ms
[2023-03-12 05:37:59] [INFO ] Time to serialize properties into /tmp/CTLFireability11405294757400384362.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/CTLFireability7525160808574378655.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11405294757400384362.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.04956e+42,7.19604,172576,2,116542,5,577628,6,0,4662,681901,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-12 05:38:29] [INFO ] Flatten gal took : 21 ms
[2023-03-12 05:38:29] [INFO ] Applying decomposition
[2023-03-12 05:38:29] [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/graph11674352825547016070.txt' '-o' '/tmp/graph11674352825547016070.bin' '-w' '/tmp/graph11674352825547016070.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11674352825547016070.bin' '-l' '-1' '-v' '-w' '/tmp/graph11674352825547016070.weights' '-q' '0' '-e' '0.001'
[2023-03-12 05:38:29] [INFO ] Decomposing Gal with order
[2023-03-12 05:38:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 05:38:29] [INFO ] Removed a total of 112 redundant transitions.
[2023-03-12 05:38:29] [INFO ] Flatten gal took : 50 ms
[2023-03-12 05:38:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2023-03-12 05:38:30] [INFO ] Time to serialize gal into /tmp/CTLFireability13300847525194635929.gal : 14 ms
[2023-03-12 05:38:30] [INFO ] Time to serialize properties into /tmp/CTLFireability4106164473959407161.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/CTLFireability13300847525194635929.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4106164473959407161.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.04956e+42,28.9772,716176,12315,12019,1.18037e+06,419374,1968,2.29708e+06,597,2.53822e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 982/982 places, 936/936 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 962 transition count 916
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 962 transition count 916
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 52 place count 950 transition count 904
Iterating global reduction 0 with 12 rules applied. Total rules applied 64 place count 950 transition count 904
Applied a total of 64 rules in 142 ms. Remains 950 /982 variables (removed 32) and now considering 904/936 (removed 32) transitions.
// Phase 1: matrix 904 rows 950 cols
[2023-03-12 05:39:00] [INFO ] Computed 46 place invariants in 6 ms
[2023-03-12 05:39:01] [INFO ] Implicit Places using invariants in 1001 ms returned []
[2023-03-12 05:39:01] [INFO ] Invariant cache hit.
[2023-03-12 05:39:05] [INFO ] Implicit Places using invariants and state equation in 4420 ms returned []
Implicit Place search using SMT with State Equation took 5422 ms to find 0 implicit places.
[2023-03-12 05:39:05] [INFO ] Invariant cache hit.
[2023-03-12 05:39:06] [INFO ] Dead Transitions using invariants and state equation in 1149 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 950/982 places, 904/936 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6716 ms. Remains : 950/982 places, 904/936 transitions.
[2023-03-12 05:39:06] [INFO ] Flatten gal took : 23 ms
[2023-03-12 05:39:06] [INFO ] Flatten gal took : 21 ms
[2023-03-12 05:39:06] [INFO ] Input system was already deterministic with 904 transitions.
[2023-03-12 05:39:06] [INFO ] Flatten gal took : 26 ms
[2023-03-12 05:39:06] [INFO ] Flatten gal took : 22 ms
[2023-03-12 05:39:06] [INFO ] Time to serialize gal into /tmp/CTLFireability17467710164410805030.gal : 4 ms
[2023-03-12 05:39:06] [INFO ] Time to serialize properties into /tmp/CTLFireability10974197236773928770.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/CTLFireability17467710164410805030.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10974197236773928770.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.59555e+42,7.19496,173508,2,116485,5,575530,6,0,4667,683944,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-12 05:39:37] [INFO ] Flatten gal took : 21 ms
[2023-03-12 05:39:37] [INFO ] Applying decomposition
[2023-03-12 05:39:37] [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/graph15333532834193282063.txt' '-o' '/tmp/graph15333532834193282063.bin' '-w' '/tmp/graph15333532834193282063.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15333532834193282063.bin' '-l' '-1' '-v' '-w' '/tmp/graph15333532834193282063.weights' '-q' '0' '-e' '0.001'
[2023-03-12 05:39:37] [INFO ] Decomposing Gal with order
[2023-03-12 05:39:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 05:39:37] [INFO ] Removed a total of 85 redundant transitions.
[2023-03-12 05:39:37] [INFO ] Flatten gal took : 50 ms
[2023-03-12 05:39:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-12 05:39:37] [INFO ] Time to serialize gal into /tmp/CTLFireability9230366509804928857.gal : 9 ms
[2023-03-12 05:39:37] [INFO ] Time to serialize properties into /tmp/CTLFireability9114232102629510446.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/CTLFireability9230366509804928857.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9114232102629510446.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 982/982 places, 936/936 transitions.
Reduce places removed 34 places and 34 transitions.
Drop transitions removed 350 transitions
Trivial Post-agglo rules discarded 350 transitions
Performed 350 trivial Post agglomeration. Transition count delta: 350
Iterating post reduction 0 with 350 rules applied. Total rules applied 350 place count 948 transition count 552
Reduce places removed 350 places and 0 transitions.
Iterating post reduction 1 with 350 rules applied. Total rules applied 700 place count 598 transition count 552
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 721 place count 577 transition count 531
Iterating global reduction 2 with 21 rules applied. Total rules applied 742 place count 577 transition count 531
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 8 rules applied. Total rules applied 750 place count 577 transition count 523
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 758 place count 569 transition count 523
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 761 place count 566 transition count 520
Iterating global reduction 4 with 3 rules applied. Total rules applied 764 place count 566 transition count 520
Applied a total of 764 rules in 85 ms. Remains 566 /982 variables (removed 416) and now considering 520/936 (removed 416) transitions.
// Phase 1: matrix 520 rows 566 cols
[2023-03-12 05:40:07] [INFO ] Computed 46 place invariants in 4 ms
[2023-03-12 05:40:08] [INFO ] Implicit Places using invariants in 996 ms returned []
[2023-03-12 05:40:08] [INFO ] Invariant cache hit.
[2023-03-12 05:40:09] [INFO ] State equation strengthened by 10 read => feed constraints.
[2023-03-12 05:40:11] [INFO ] Implicit Places using invariants and state equation in 2938 ms returned []
Implicit Place search using SMT with State Equation took 3937 ms to find 0 implicit places.
[2023-03-12 05:40:11] [INFO ] Redundant transitions in 12 ms returned []
[2023-03-12 05:40:11] [INFO ] Invariant cache hit.
[2023-03-12 05:40:12] [INFO ] Dead Transitions using invariants and state equation in 851 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 566/982 places, 520/936 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 4892 ms. Remains : 566/982 places, 520/936 transitions.
[2023-03-12 05:40:12] [INFO ] Flatten gal took : 17 ms
[2023-03-12 05:40:12] [INFO ] Flatten gal took : 19 ms
[2023-03-12 05:40:12] [INFO ] Input system was already deterministic with 520 transitions.
[2023-03-12 05:40:12] [INFO ] Flatten gal took : 18 ms
[2023-03-12 05:40:12] [INFO ] Flatten gal took : 19 ms
[2023-03-12 05:40:12] [INFO ] Time to serialize gal into /tmp/CTLFireability12441887726796216188.gal : 7 ms
[2023-03-12 05:40:12] [INFO ] Time to serialize properties into /tmp/CTLFireability1047065336254756166.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/CTLFireability12441887726796216188.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1047065336254756166.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.35418e+32,1.00755,24224,2,13593,5,74952,6,0,2718,66321,0
Converting to forward existential form...Done !
original formula: EF(!(E((AF(E(((newmsg38>=1)&&(reply_40_5_to_right_37>=1)) U (init29>=1))) * EF(!(((newmsg6>=1)&&(election_40_6_34_to_left_7>=1))))) U A((...353
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E((!(EG(!(E(((newmsg38>=1)&&(reply_40_5_to_right_37>=1)) U (init29>=1))))) * E(TRUE U !(((...768
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t7, t9, t12, t13, t14, t16, t18, t19, t20, t22, t23, t25, t28, t29, t...441
Detected timeout of ITS tools.
[2023-03-12 05:40:42] [INFO ] Flatten gal took : 11 ms
[2023-03-12 05:40:42] [INFO ] Applying decomposition
[2023-03-12 05:40:42] [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/graph9885742983988656230.txt' '-o' '/tmp/graph9885742983988656230.bin' '-w' '/tmp/graph9885742983988656230.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9885742983988656230.bin' '-l' '-1' '-v' '-w' '/tmp/graph9885742983988656230.weights' '-q' '0' '-e' '0.001'
[2023-03-12 05:40:42] [INFO ] Decomposing Gal with order
[2023-03-12 05:40:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 05:40:42] [INFO ] Removed a total of 290 redundant transitions.
[2023-03-12 05:40:42] [INFO ] Flatten gal took : 29 ms
[2023-03-12 05:40:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 26 labels/synchronizations in 10 ms.
[2023-03-12 05:40:42] [INFO ] Time to serialize gal into /tmp/CTLFireability9635370289377680555.gal : 7 ms
[2023-03-12 05:40:42] [INFO ] Time to serialize properties into /tmp/CTLFireability6938414125571116297.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/CTLFireability9635370289377680555.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6938414125571116297.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,3.35418e+32,1.26755,41796,2286,434,78467,2032,1540,118548,169,7761,0
Converting to forward existential form...Done !
original formula: EF(!(E((AF(E(((i3.u4.newmsg38>=1)&&(i0.u131.reply_40_5_to_right_37>=1)) U (i6.i0.u35.init29>=1))) * EF(!(((i7.u10.newmsg6>=1)&&(i5.i0.u17...452
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E((!(EG(!(E(((i3.u4.newmsg38>=1)&&(i0.u131.reply_40_5_to_right_37>=1)) U (i6.i0.u35.init29...947
Reverse transition relation is NOT exact ! Due to transitions t13, t20, t30, t51, t66, t77, t89, t224, t433, i0.t85, i0.t83, i0.t81, i0.t79, i2.t61, i2.t59...649
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 982/982 places, 936/936 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 963 transition count 917
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 963 transition count 917
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 50 place count 951 transition count 905
Iterating global reduction 0 with 12 rules applied. Total rules applied 62 place count 951 transition count 905
Applied a total of 62 rules in 137 ms. Remains 951 /982 variables (removed 31) and now considering 905/936 (removed 31) transitions.
// Phase 1: matrix 905 rows 951 cols
[2023-03-12 05:41:12] [INFO ] Computed 46 place invariants in 7 ms
[2023-03-12 05:41:13] [INFO ] Implicit Places using invariants in 1003 ms returned []
[2023-03-12 05:41:13] [INFO ] Invariant cache hit.
[2023-03-12 05:41:14] [INFO ] Implicit Places using invariants and state equation in 1183 ms returned []
Implicit Place search using SMT with State Equation took 2190 ms to find 0 implicit places.
[2023-03-12 05:41:14] [INFO ] Invariant cache hit.
[2023-03-12 05:41:16] [INFO ] Dead Transitions using invariants and state equation in 1161 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 951/982 places, 905/936 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3490 ms. Remains : 951/982 places, 905/936 transitions.
[2023-03-12 05:41:16] [INFO ] Flatten gal took : 21 ms
[2023-03-12 05:41:16] [INFO ] Flatten gal took : 21 ms
[2023-03-12 05:41:16] [INFO ] Input system was already deterministic with 905 transitions.
[2023-03-12 05:41:16] [INFO ] Flatten gal took : 21 ms
[2023-03-12 05:41:16] [INFO ] Flatten gal took : 21 ms
[2023-03-12 05:41:16] [INFO ] Time to serialize gal into /tmp/CTLFireability8122925911265978817.gal : 4 ms
[2023-03-12 05:41:16] [INFO ] Time to serialize properties into /tmp/CTLFireability12663430108839117156.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/CTLFireability8122925911265978817.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12663430108839117156.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.02507e+43,7.19474,172612,2,116654,5,578512,6,0,4672,686419,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-12 05:41:46] [INFO ] Flatten gal took : 21 ms
[2023-03-12 05:41:46] [INFO ] Applying decomposition
[2023-03-12 05:41:46] [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/graph18213342744426441493.txt' '-o' '/tmp/graph18213342744426441493.bin' '-w' '/tmp/graph18213342744426441493.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph18213342744426441493.bin' '-l' '-1' '-v' '-w' '/tmp/graph18213342744426441493.weights' '-q' '0' '-e' '0.001'
[2023-03-12 05:41:46] [INFO ] Decomposing Gal with order
[2023-03-12 05:41:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 05:41:46] [INFO ] Removed a total of 106 redundant transitions.
[2023-03-12 05:41:46] [INFO ] Flatten gal took : 45 ms
[2023-03-12 05:41:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-12 05:41:46] [INFO ] Time to serialize gal into /tmp/CTLFireability1965457579481809246.gal : 13 ms
[2023-03-12 05:41:46] [INFO ] Time to serialize properties into /tmp/CTLFireability5065144484210960608.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/CTLFireability1965457579481809246.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5065144484210960608.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 982/982 places, 936/936 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 963 transition count 917
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 963 transition count 917
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 51 place count 950 transition count 904
Iterating global reduction 0 with 13 rules applied. Total rules applied 64 place count 950 transition count 904
Applied a total of 64 rules in 137 ms. Remains 950 /982 variables (removed 32) and now considering 904/936 (removed 32) transitions.
// Phase 1: matrix 904 rows 950 cols
[2023-03-12 05:42:16] [INFO ] Computed 46 place invariants in 6 ms
[2023-03-12 05:42:17] [INFO ] Implicit Places using invariants in 994 ms returned []
[2023-03-12 05:42:17] [INFO ] Invariant cache hit.
[2023-03-12 05:42:21] [INFO ] Implicit Places using invariants and state equation in 3980 ms returned []
Implicit Place search using SMT with State Equation took 4976 ms to find 0 implicit places.
[2023-03-12 05:42:21] [INFO ] Invariant cache hit.
[2023-03-12 05:42:22] [INFO ] Dead Transitions using invariants and state equation in 1067 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 950/982 places, 904/936 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6181 ms. Remains : 950/982 places, 904/936 transitions.
[2023-03-12 05:42:22] [INFO ] Flatten gal took : 19 ms
[2023-03-12 05:42:22] [INFO ] Flatten gal took : 21 ms
[2023-03-12 05:42:22] [INFO ] Input system was already deterministic with 904 transitions.
[2023-03-12 05:42:22] [INFO ] Flatten gal took : 28 ms
[2023-03-12 05:42:22] [INFO ] Flatten gal took : 21 ms
[2023-03-12 05:42:22] [INFO ] Time to serialize gal into /tmp/CTLFireability12061191025934492174.gal : 4 ms
[2023-03-12 05:42:22] [INFO ] Time to serialize properties into /tmp/CTLFireability5331100707853971976.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/CTLFireability12061191025934492174.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5331100707853971976.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.59992e+42,7.24283,173560,2,116558,5,581590,6,0,4667,686810,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-12 05:42:52] [INFO ] Flatten gal took : 21 ms
[2023-03-12 05:42:52] [INFO ] Applying decomposition
[2023-03-12 05:42:52] [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/graph17788557493295364138.txt' '-o' '/tmp/graph17788557493295364138.bin' '-w' '/tmp/graph17788557493295364138.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17788557493295364138.bin' '-l' '-1' '-v' '-w' '/tmp/graph17788557493295364138.weights' '-q' '0' '-e' '0.001'
[2023-03-12 05:42:53] [INFO ] Decomposing Gal with order
[2023-03-12 05:42:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 05:42:53] [INFO ] Removed a total of 91 redundant transitions.
[2023-03-12 05:42:53] [INFO ] Flatten gal took : 40 ms
[2023-03-12 05:42:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-12 05:42:53] [INFO ] Time to serialize gal into /tmp/CTLFireability13656882211562242620.gal : 8 ms
[2023-03-12 05:42:53] [INFO ] Time to serialize properties into /tmp/CTLFireability7918673779827682985.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/CTLFireability13656882211562242620.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7918673779827682985.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 982/982 places, 936/936 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 961 transition count 915
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 961 transition count 915
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 54 place count 949 transition count 903
Iterating global reduction 0 with 12 rules applied. Total rules applied 66 place count 949 transition count 903
Applied a total of 66 rules in 137 ms. Remains 949 /982 variables (removed 33) and now considering 903/936 (removed 33) transitions.
// Phase 1: matrix 903 rows 949 cols
[2023-03-12 05:43:23] [INFO ] Computed 46 place invariants in 5 ms
[2023-03-12 05:43:24] [INFO ] Implicit Places using invariants in 931 ms returned []
[2023-03-12 05:43:24] [INFO ] Invariant cache hit.
[2023-03-12 05:43:27] [INFO ] Implicit Places using invariants and state equation in 3616 ms returned []
Implicit Place search using SMT with State Equation took 4549 ms to find 0 implicit places.
[2023-03-12 05:43:27] [INFO ] Invariant cache hit.
[2023-03-12 05:43:29] [INFO ] Dead Transitions using invariants and state equation in 1304 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 949/982 places, 903/936 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5992 ms. Remains : 949/982 places, 903/936 transitions.
[2023-03-12 05:43:29] [INFO ] Flatten gal took : 21 ms
[2023-03-12 05:43:29] [INFO ] Flatten gal took : 21 ms
[2023-03-12 05:43:29] [INFO ] Input system was already deterministic with 903 transitions.
[2023-03-12 05:43:29] [INFO ] Flatten gal took : 25 ms
[2023-03-12 05:43:29] [INFO ] Flatten gal took : 21 ms
[2023-03-12 05:43:29] [INFO ] Time to serialize gal into /tmp/CTLFireability9738722643245930671.gal : 4 ms
[2023-03-12 05:43:29] [INFO ] Time to serialize properties into /tmp/CTLFireability14734303108802339589.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/CTLFireability9738722643245930671.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14734303108802339589.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.05413e+42,7.14655,170296,2,115190,5,568306,6,0,4662,676365,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-12 05:43:59] [INFO ] Flatten gal took : 21 ms
[2023-03-12 05:43:59] [INFO ] Applying decomposition
[2023-03-12 05:43:59] [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/graph3352465304586730695.txt' '-o' '/tmp/graph3352465304586730695.bin' '-w' '/tmp/graph3352465304586730695.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3352465304586730695.bin' '-l' '-1' '-v' '-w' '/tmp/graph3352465304586730695.weights' '-q' '0' '-e' '0.001'
[2023-03-12 05:43:59] [INFO ] Decomposing Gal with order
[2023-03-12 05:43:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 05:43:59] [INFO ] Removed a total of 89 redundant transitions.
[2023-03-12 05:43:59] [INFO ] Flatten gal took : 51 ms
[2023-03-12 05:43:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2023-03-12 05:43:59] [INFO ] Time to serialize gal into /tmp/CTLFireability6921441996879319755.gal : 10 ms
[2023-03-12 05:43:59] [INFO ] Time to serialize properties into /tmp/CTLFireability3162500801396187653.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/CTLFireability6921441996879319755.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3162500801396187653.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 982/982 places, 936/936 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 963 transition count 917
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 963 transition count 917
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 49 place count 952 transition count 906
Iterating global reduction 0 with 11 rules applied. Total rules applied 60 place count 952 transition count 906
Applied a total of 60 rules in 135 ms. Remains 952 /982 variables (removed 30) and now considering 906/936 (removed 30) transitions.
// Phase 1: matrix 906 rows 952 cols
[2023-03-12 05:44:29] [INFO ] Computed 46 place invariants in 5 ms
[2023-03-12 05:44:30] [INFO ] Implicit Places using invariants in 1023 ms returned []
[2023-03-12 05:44:30] [INFO ] Invariant cache hit.
[2023-03-12 05:44:34] [INFO ] Implicit Places using invariants and state equation in 3836 ms returned []
Implicit Place search using SMT with State Equation took 4862 ms to find 0 implicit places.
[2023-03-12 05:44:34] [INFO ] Invariant cache hit.
[2023-03-12 05:44:35] [INFO ] Dead Transitions using invariants and state equation in 1103 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 952/982 places, 906/936 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6101 ms. Remains : 952/982 places, 906/936 transitions.
[2023-03-12 05:44:35] [INFO ] Flatten gal took : 23 ms
[2023-03-12 05:44:35] [INFO ] Flatten gal took : 21 ms
[2023-03-12 05:44:35] [INFO ] Input system was already deterministic with 906 transitions.
[2023-03-12 05:44:35] [INFO ] Flatten gal took : 25 ms
[2023-03-12 05:44:35] [INFO ] Flatten gal took : 21 ms
[2023-03-12 05:44:35] [INFO ] Time to serialize gal into /tmp/CTLFireability16385956396955019957.gal : 6 ms
[2023-03-12 05:44:35] [INFO ] Time to serialize properties into /tmp/CTLFireability7706772770727136402.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/CTLFireability16385956396955019957.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7706772770727136402.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.58572e+42,7.09355,168340,2,115757,5,557093,6,0,4677,658659,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-12 05:45:05] [INFO ] Flatten gal took : 21 ms
[2023-03-12 05:45:05] [INFO ] Applying decomposition
[2023-03-12 05:45:05] [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/graph16235937390407173122.txt' '-o' '/tmp/graph16235937390407173122.bin' '-w' '/tmp/graph16235937390407173122.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16235937390407173122.bin' '-l' '-1' '-v' '-w' '/tmp/graph16235937390407173122.weights' '-q' '0' '-e' '0.001'
[2023-03-12 05:45:06] [INFO ] Decomposing Gal with order
[2023-03-12 05:45:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 05:45:06] [INFO ] Removed a total of 102 redundant transitions.
[2023-03-12 05:45:06] [INFO ] Flatten gal took : 66 ms
[2023-03-12 05:45:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2023-03-12 05:45:06] [INFO ] Time to serialize gal into /tmp/CTLFireability689852557539087632.gal : 12 ms
[2023-03-12 05:45:06] [INFO ] Time to serialize properties into /tmp/CTLFireability11550172972183845126.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/CTLFireability689852557539087632.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11550172972183845126.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 982/982 places, 936/936 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 961 transition count 915
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 961 transition count 915
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 54 place count 949 transition count 903
Iterating global reduction 0 with 12 rules applied. Total rules applied 66 place count 949 transition count 903
Applied a total of 66 rules in 137 ms. Remains 949 /982 variables (removed 33) and now considering 903/936 (removed 33) transitions.
// Phase 1: matrix 903 rows 949 cols
[2023-03-12 05:45:36] [INFO ] Computed 46 place invariants in 5 ms
[2023-03-12 05:45:37] [INFO ] Implicit Places using invariants in 787 ms returned []
[2023-03-12 05:45:37] [INFO ] Invariant cache hit.
[2023-03-12 05:45:41] [INFO ] Implicit Places using invariants and state equation in 4139 ms returned []
Implicit Place search using SMT with State Equation took 4927 ms to find 0 implicit places.
[2023-03-12 05:45:41] [INFO ] Invariant cache hit.
[2023-03-12 05:45:42] [INFO ] Dead Transitions using invariants and state equation in 1330 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 949/982 places, 903/936 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6395 ms. Remains : 949/982 places, 903/936 transitions.
[2023-03-12 05:45:42] [INFO ] Flatten gal took : 23 ms
[2023-03-12 05:45:42] [INFO ] Flatten gal took : 21 ms
[2023-03-12 05:45:42] [INFO ] Input system was already deterministic with 903 transitions.
[2023-03-12 05:45:42] [INFO ] Flatten gal took : 24 ms
[2023-03-12 05:45:42] [INFO ] Flatten gal took : 20 ms
[2023-03-12 05:45:42] [INFO ] Time to serialize gal into /tmp/CTLFireability890797814325019494.gal : 5 ms
[2023-03-12 05:45:42] [INFO ] Time to serialize properties into /tmp/CTLFireability11949556753191773287.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/CTLFireability890797814325019494.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11949556753191773287.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.05305e+42,7.32166,172476,2,116293,5,578477,6,0,4662,686228,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-12 05:46:12] [INFO ] Flatten gal took : 21 ms
[2023-03-12 05:46:12] [INFO ] Applying decomposition
[2023-03-12 05:46:12] [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/graph7051800878950698604.txt' '-o' '/tmp/graph7051800878950698604.bin' '-w' '/tmp/graph7051800878950698604.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7051800878950698604.bin' '-l' '-1' '-v' '-w' '/tmp/graph7051800878950698604.weights' '-q' '0' '-e' '0.001'
[2023-03-12 05:46:12] [INFO ] Decomposing Gal with order
[2023-03-12 05:46:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 05:46:12] [INFO ] Removed a total of 88 redundant transitions.
[2023-03-12 05:46:12] [INFO ] Flatten gal took : 41 ms
[2023-03-12 05:46:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-12 05:46:13] [INFO ] Time to serialize gal into /tmp/CTLFireability14129119612694246225.gal : 13 ms
[2023-03-12 05:46:13] [INFO ] Time to serialize properties into /tmp/CTLFireability6839822568469096355.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/CTLFireability14129119612694246225.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6839822568469096355.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 982/982 places, 936/936 transitions.
Reduce places removed 40 places and 40 transitions.
Drop transitions removed 408 transitions
Trivial Post-agglo rules discarded 408 transitions
Performed 408 trivial Post agglomeration. Transition count delta: 408
Iterating post reduction 0 with 408 rules applied. Total rules applied 408 place count 942 transition count 488
Reduce places removed 408 places and 0 transitions.
Iterating post reduction 1 with 408 rules applied. Total rules applied 816 place count 534 transition count 488
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 836 place count 514 transition count 468
Iterating global reduction 2 with 20 rules applied. Total rules applied 856 place count 514 transition count 468
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 8 rules applied. Total rules applied 864 place count 514 transition count 460
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 872 place count 506 transition count 460
Applied a total of 872 rules in 53 ms. Remains 506 /982 variables (removed 476) and now considering 460/936 (removed 476) transitions.
// Phase 1: matrix 460 rows 506 cols
[2023-03-12 05:46:43] [INFO ] Computed 46 place invariants in 3 ms
[2023-03-12 05:46:43] [INFO ] Implicit Places using invariants in 836 ms returned []
[2023-03-12 05:46:43] [INFO ] Invariant cache hit.
[2023-03-12 05:46:46] [INFO ] Implicit Places using invariants and state equation in 2987 ms returned []
Implicit Place search using SMT with State Equation took 3823 ms to find 0 implicit places.
[2023-03-12 05:46:46] [INFO ] Redundant transitions in 5 ms returned []
[2023-03-12 05:46:46] [INFO ] Invariant cache hit.
[2023-03-12 05:46:47] [INFO ] Dead Transitions using invariants and state equation in 750 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 506/982 places, 460/936 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 4641 ms. Remains : 506/982 places, 460/936 transitions.
[2023-03-12 05:46:47] [INFO ] Flatten gal took : 13 ms
[2023-03-12 05:46:47] [INFO ] Flatten gal took : 15 ms
[2023-03-12 05:46:47] [INFO ] Input system was already deterministic with 460 transitions.
[2023-03-12 05:46:47] [INFO ] Flatten gal took : 15 ms
[2023-03-12 05:46:47] [INFO ] Flatten gal took : 15 ms
[2023-03-12 05:46:47] [INFO ] Time to serialize gal into /tmp/CTLFireability6351381564115756925.gal : 3 ms
[2023-03-12 05:46:47] [INFO ] Time to serialize properties into /tmp/CTLFireability6087912657877635694.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/CTLFireability6351381564115756925.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6087912657877635694.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.77207e+31,1.00836,24828,2,10451,5,80853,6,0,2410,73395,0
Converting to forward existential form...Done !
original formula: EG(E((A(A((rcv_right_reply_40_5_19>=1) U (rcv_right_election_40_5_23_17>=1)) U !(AG((rcv_left_reply_40_4_29>=1)))) + (rcv_left_reply_33_0...203
=> equivalent forward existential formula: [FwdG(Init,E((!((E(!(!(!(E(TRUE U !((rcv_left_reply_40_4_29>=1)))))) U (!(!((E(!((rcv_right_election_40_5_23_17>...476
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t5, t7, t9, t11, t13, t15, t17, t19, t21, t23, t25, t27, t29, t31, t33, t35, t37, t39...359
Detected timeout of ITS tools.
[2023-03-12 05:47:17] [INFO ] Flatten gal took : 11 ms
[2023-03-12 05:47:17] [INFO ] Applying decomposition
[2023-03-12 05:47:17] [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/graph11808236819552069344.txt' '-o' '/tmp/graph11808236819552069344.bin' '-w' '/tmp/graph11808236819552069344.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11808236819552069344.bin' '-l' '-1' '-v' '-w' '/tmp/graph11808236819552069344.weights' '-q' '0' '-e' '0.001'
[2023-03-12 05:47:17] [INFO ] Decomposing Gal with order
[2023-03-12 05:47:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 05:47:17] [INFO ] Removed a total of 326 redundant transitions.
[2023-03-12 05:47:17] [INFO ] Flatten gal took : 19 ms
[2023-03-12 05:47:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 25 labels/synchronizations in 7 ms.
[2023-03-12 05:47:18] [INFO ] Time to serialize gal into /tmp/CTLFireability15741170672625391199.gal : 8 ms
[2023-03-12 05:47:18] [INFO ] Time to serialize properties into /tmp/CTLFireability10863556671065945840.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/CTLFireability15741170672625391199.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10863556671065945840.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.77207e+31,0.975674,31252,1581,43,59940,463,1326,73852,43,1203,0
Converting to forward existential form...Done !
original formula: EG(E((A(A((i5.i1.u2.rcv_right_reply_40_5_19>=1) U (i5.i0.u1.rcv_right_election_40_5_23_17>=1)) U !(AG((i7.i1.u3.rcv_left_reply_40_4_29>=1...248
=> equivalent forward existential formula: [FwdG(Init,E((!((E(!(!(!(E(TRUE U !((i7.i1.u3.rcv_left_reply_40_4_29>=1)))))) U (!(!((E(!((i5.i0.u1.rcv_right_el...557
Reverse transition relation is NOT exact ! Due to transitions t9, t19, t31, t45, t61, t73, t379, i1.t29, i1.t27, i1.t25, i1.t23, i1.t21, i3.t419, i3.t209, ...477
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 982/982 places, 936/936 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 963 transition count 917
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 963 transition count 917
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 48 place count 953 transition count 907
Iterating global reduction 0 with 10 rules applied. Total rules applied 58 place count 953 transition count 907
Applied a total of 58 rules in 134 ms. Remains 953 /982 variables (removed 29) and now considering 907/936 (removed 29) transitions.
// Phase 1: matrix 907 rows 953 cols
[2023-03-12 05:47:48] [INFO ] Computed 46 place invariants in 4 ms
[2023-03-12 05:47:49] [INFO ] Implicit Places using invariants in 968 ms returned []
[2023-03-12 05:47:49] [INFO ] Invariant cache hit.
[2023-03-12 05:47:53] [INFO ] Implicit Places using invariants and state equation in 3985 ms returned []
Implicit Place search using SMT with State Equation took 4961 ms to find 0 implicit places.
[2023-03-12 05:47:53] [INFO ] Invariant cache hit.
[2023-03-12 05:47:54] [INFO ] Dead Transitions using invariants and state equation in 1209 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 953/982 places, 907/936 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6305 ms. Remains : 953/982 places, 907/936 transitions.
[2023-03-12 05:47:54] [INFO ] Flatten gal took : 33 ms
[2023-03-12 05:47:54] [INFO ] Flatten gal took : 35 ms
[2023-03-12 05:47:54] [INFO ] Input system was already deterministic with 907 transitions.
[2023-03-12 05:47:54] [INFO ] Flatten gal took : 36 ms
[2023-03-12 05:47:54] [INFO ] Flatten gal took : 36 ms
[2023-03-12 05:47:54] [INFO ] Time to serialize gal into /tmp/CTLFireability15448471582910548188.gal : 6 ms
[2023-03-12 05:47:54] [INFO ] Time to serialize properties into /tmp/CTLFireability3097315586730270221.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/CTLFireability15448471582910548188.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3097315586730270221.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.27995e+43,7.88103,178080,2,120119,5,602215,6,0,4682,715071,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-12 05:48:24] [INFO ] Flatten gal took : 21 ms
[2023-03-12 05:48:24] [INFO ] Applying decomposition
[2023-03-12 05:48:24] [INFO ] Flatten gal took : 26 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/graph7341655628688832465.txt' '-o' '/tmp/graph7341655628688832465.bin' '-w' '/tmp/graph7341655628688832465.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7341655628688832465.bin' '-l' '-1' '-v' '-w' '/tmp/graph7341655628688832465.weights' '-q' '0' '-e' '0.001'
[2023-03-12 05:48:24] [INFO ] Decomposing Gal with order
[2023-03-12 05:48:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 05:48:24] [INFO ] Removed a total of 89 redundant transitions.
[2023-03-12 05:48:24] [INFO ] Flatten gal took : 45 ms
[2023-03-12 05:48:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-12 05:48:24] [INFO ] Time to serialize gal into /tmp/CTLFireability12043128491145446606.gal : 7 ms
[2023-03-12 05:48:24] [INFO ] Time to serialize properties into /tmp/CTLFireability2176840694526229502.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/CTLFireability12043128491145446606.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2176840694526229502.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-12 05:48:54] [INFO ] Flatten gal took : 22 ms
[2023-03-12 05:48:54] [INFO ] Flatten gal took : 22 ms
[2023-03-12 05:48:54] [INFO ] Applying decomposition
[2023-03-12 05:48:54] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5556707194645680907.txt' '-o' '/tmp/graph5556707194645680907.bin' '-w' '/tmp/graph5556707194645680907.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5556707194645680907.bin' '-l' '-1' '-v' '-w' '/tmp/graph5556707194645680907.weights' '-q' '0' '-e' '0.001'
[2023-03-12 05:48:55] [INFO ] Decomposing Gal with order
[2023-03-12 05:48:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 05:48:55] [INFO ] Removed a total of 97 redundant transitions.
[2023-03-12 05:48:55] [INFO ] Flatten gal took : 53 ms
[2023-03-12 05:48:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 8 ms.
[2023-03-12 05:48:55] [INFO ] Time to serialize gal into /tmp/CTLFireability403448194341248027.gal : 9 ms
[2023-03-12 05:48:55] [INFO ] Time to serialize properties into /tmp/CTLFireability14837998378930925869.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/CTLFireability403448194341248027.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14837998378930925869.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 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,5.93134e+44,42.4561,957540,12007,14049,1.508e+06,584073,2070,3.3208e+06,634,3.65818e+06,0
Converting to forward existential form...Done !
original formula: AF((((i4.u20.rcv_right_election_40_6_15_25<1)&&(i11.u27.newmsg32>=1)) * ((i11.u95.elected_40_to_left_33>=1) * (!(A(AX(((i9.i0.u6.newmsg8>...500
=> equivalent forward existential formula: [FwdG(Init,!((((i4.u20.rcv_right_election_40_6_15_25<1)&&(i11.u27.newmsg32>=1)) * ((i11.u95.elected_40_to_left_3...678
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t4, t7, t8, t11, t15, t16, t20, t23, t26, t30, t33, t37, t38, t39, t61, t82, t124...1542
Using saturation style SCC detection
ITS-tools command line returned an error code 139
[2023-03-12 05:56:23] [INFO ] Flatten gal took : 23 ms
[2023-03-12 05:56:23] [INFO ] Time to serialize gal into /tmp/CTLFireability7402976604734841902.gal : 4 ms
[2023-03-12 05:56:23] [INFO ] Time to serialize properties into /tmp/CTLFireability116983728579820075.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/CTLFireability7402976604734841902.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability116983728579820075.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 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,5.93134e+44,7.36419,166768,2,129160,5,587132,6,0,4827,630416,0
Converting to forward existential form...Done !
original formula: AF((((rcv_right_election_40_6_15_25<1)&&(newmsg32>=1)) * ((elected_40_to_left_33>=1) * (!(A(AX(((newmsg8>=1)&&(election_9_0_1_to_left_9>=...388
=> equivalent forward existential formula: [FwdG(Init,!((((rcv_right_election_40_6_15_25<1)&&(newmsg32>=1)) * ((elected_40_to_left_33>=1) * (!(!((E(!((rcv_...552
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...820
Detected timeout of ITS tools.
[2023-03-12 06:22:23] [INFO ] Flatten gal took : 24 ms
[2023-03-12 06:22:23] [INFO ] Input system was already deterministic with 936 transitions.
[2023-03-12 06:22:23] [INFO ] Transformed 982 places.
[2023-03-12 06:22:23] [INFO ] Transformed 936 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2023-03-12 06:22:23] [INFO ] Time to serialize gal into /tmp/CTLFireability7600292216751802285.gal : 4 ms
[2023-03-12 06:22:23] [INFO ] Time to serialize properties into /tmp/CTLFireability10658418372238061536.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/CTLFireability7600292216751802285.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10658418372238061536.ctl' '--load-order' '/home/mcc/execution/model.ord' '--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 -...329
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 16 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 5779868 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16095460 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="HirschbergSinclair-PT-40"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is HirschbergSinclair-PT-40, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r197-smll-167840344300482"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/HirschbergSinclair-PT-40.tgz
mv HirschbergSinclair-PT-40 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;