About the Execution of ITS-Tools for NoC3x3-PT-5A
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16219.279 | 3600000.00 | 3328056.00 | 128993.00 | [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/mcc2022-input.r150-smll-165276998500178.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is NoC3x3-PT-5A, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r150-smll-165276998500178
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 488K
-rw-r--r-- 1 mcc users 7.0K Apr 29 13:06 CTLCardinality.txt
-rw-r--r-- 1 mcc users 79K Apr 29 13:06 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K Apr 29 13:05 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K Apr 29 13:05 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K May 9 08:21 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 9 08:21 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 9 08:21 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 08:21 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.5K May 9 08:21 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 08:21 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 3 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 248K May 10 09:34 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 NoC3x3-PT-5A-CTLFireability-00
FORMULA_NAME NoC3x3-PT-5A-CTLFireability-01
FORMULA_NAME NoC3x3-PT-5A-CTLFireability-02
FORMULA_NAME NoC3x3-PT-5A-CTLFireability-03
FORMULA_NAME NoC3x3-PT-5A-CTLFireability-04
FORMULA_NAME NoC3x3-PT-5A-CTLFireability-05
FORMULA_NAME NoC3x3-PT-5A-CTLFireability-06
FORMULA_NAME NoC3x3-PT-5A-CTLFireability-07
FORMULA_NAME NoC3x3-PT-5A-CTLFireability-08
FORMULA_NAME NoC3x3-PT-5A-CTLFireability-09
FORMULA_NAME NoC3x3-PT-5A-CTLFireability-10
FORMULA_NAME NoC3x3-PT-5A-CTLFireability-11
FORMULA_NAME NoC3x3-PT-5A-CTLFireability-12
FORMULA_NAME NoC3x3-PT-5A-CTLFireability-13
FORMULA_NAME NoC3x3-PT-5A-CTLFireability-14
FORMULA_NAME NoC3x3-PT-5A-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1652999834608
Running Version 202205111006
[2022-05-19 22:37:17] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-19 22:37:17] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-19 22:37:17] [INFO ] Load time of PNML (sax parser for PT used): 352 ms
[2022-05-19 22:37:17] [INFO ] Transformed 417 places.
[2022-05-19 22:37:17] [INFO ] Transformed 933 transitions.
[2022-05-19 22:37:17] [INFO ] Found NUPN structural information;
[2022-05-19 22:37:17] [INFO ] Parsed PT model containing 417 places and 933 transitions in 614 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 105 ms.
Support contains 172 out of 417 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 417/417 places, 933/933 transitions.
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 47 place count 370 transition count 834
Iterating global reduction 0 with 47 rules applied. Total rules applied 94 place count 370 transition count 834
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 95 place count 369 transition count 830
Iterating global reduction 0 with 1 rules applied. Total rules applied 96 place count 369 transition count 830
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 98 place count 369 transition count 828
Drop transitions removed 27 transitions
Redundant transition composition rules discarded 27 transitions
Iterating global reduction 1 with 27 rules applied. Total rules applied 125 place count 369 transition count 801
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 127 place count 367 transition count 801
Applied a total of 127 rules in 157 ms. Remains 367 /417 variables (removed 50) and now considering 801/933 (removed 132) transitions.
[2022-05-19 22:37:18] [INFO ] Flow matrix only has 778 transitions (discarded 23 similar events)
// Phase 1: matrix 778 rows 367 cols
[2022-05-19 22:37:18] [INFO ] Computed 64 place invariants in 44 ms
[2022-05-19 22:37:18] [INFO ] Implicit Places using invariants in 794 ms returned [42, 83, 117, 168, 314]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 864 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 362/417 places, 801/933 transitions.
Applied a total of 0 rules in 21 ms. Remains 362 /362 variables (removed 0) and now considering 801/801 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 362/417 places, 801/933 transitions.
Support contains 172 out of 362 places after structural reductions.
[2022-05-19 22:37:19] [INFO ] Flatten gal took : 244 ms
[2022-05-19 22:37:19] [INFO ] Flatten gal took : 137 ms
[2022-05-19 22:37:19] [INFO ] Input system was already deterministic with 801 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 917 ms. (steps per millisecond=10 ) properties (out of 96) seen :78
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 18) seen :1
Running SMT prover for 17 properties.
[2022-05-19 22:37:21] [INFO ] Flow matrix only has 778 transitions (discarded 23 similar events)
// Phase 1: matrix 778 rows 362 cols
[2022-05-19 22:37:21] [INFO ] Computed 59 place invariants in 5 ms
[2022-05-19 22:37:21] [INFO ] [Real]Absence check using 59 positive place invariants in 37 ms returned sat
[2022-05-19 22:37:21] [INFO ] After 589ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:16
[2022-05-19 22:37:22] [INFO ] [Nat]Absence check using 59 positive place invariants in 34 ms returned sat
[2022-05-19 22:37:24] [INFO ] After 1848ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :15
[2022-05-19 22:37:24] [INFO ] State equation strengthened by 21 read => feed constraints.
[2022-05-19 22:37:25] [INFO ] After 1709ms SMT Verify possible using 21 Read/Feed constraints in natural domain returned unsat :2 sat :15
[2022-05-19 22:37:26] [INFO ] Deduced a trap composed of 29 places in 116 ms of which 7 ms to minimize.
[2022-05-19 22:37:26] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 214 ms
[2022-05-19 22:37:27] [INFO ] After 3454ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :15
Attempting to minimize the solution found.
Minimization took 1463 ms.
[2022-05-19 22:37:29] [INFO ] After 7340ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :15
Fused 17 Parikh solutions to 15 different solutions.
Parikh walk visited 0 properties in 434 ms.
Support contains 41 out of 362 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 362/362 places, 801/801 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 340 transition count 749
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 340 transition count 749
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 46 place count 338 transition count 741
Iterating global reduction 0 with 2 rules applied. Total rules applied 48 place count 338 transition count 741
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 52 place count 338 transition count 737
Partial Free-agglomeration rule applied 49 times.
Drop transitions removed 49 transitions
Iterating global reduction 1 with 49 rules applied. Total rules applied 101 place count 338 transition count 737
Applied a total of 101 rules in 149 ms. Remains 338 /362 variables (removed 24) and now considering 737/801 (removed 64) transitions.
Finished structural reductions, in 1 iterations. Remains : 338/362 places, 737/801 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 489 ms. (steps per millisecond=20 ) properties (out of 15) seen :6
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 9) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 8) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
[2022-05-19 22:37:30] [INFO ] Flow matrix only has 726 transitions (discarded 11 similar events)
// Phase 1: matrix 726 rows 338 cols
[2022-05-19 22:37:30] [INFO ] Computed 59 place invariants in 3 ms
[2022-05-19 22:37:30] [INFO ] [Real]Absence check using 59 positive place invariants in 18 ms returned sat
[2022-05-19 22:37:30] [INFO ] After 162ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2022-05-19 22:37:30] [INFO ] [Nat]Absence check using 59 positive place invariants in 18 ms returned sat
[2022-05-19 22:37:31] [INFO ] After 919ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2022-05-19 22:37:31] [INFO ] State equation strengthened by 34 read => feed constraints.
[2022-05-19 22:37:32] [INFO ] After 627ms SMT Verify possible using 34 Read/Feed constraints in natural domain returned unsat :0 sat :7
[2022-05-19 22:37:32] [INFO ] Deduced a trap composed of 15 places in 79 ms of which 2 ms to minimize.
[2022-05-19 22:37:32] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 161 ms
[2022-05-19 22:37:33] [INFO ] After 1660ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 768 ms.
[2022-05-19 22:37:34] [INFO ] After 3556ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Parikh walk visited 0 properties in 195 ms.
Support contains 22 out of 338 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 338/338 places, 737/737 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 337 transition count 735
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 337 transition count 735
Partial Free-agglomeration rule applied 8 times.
Drop transitions removed 8 transitions
Iterating global reduction 0 with 8 rules applied. Total rules applied 10 place count 337 transition count 735
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 336 transition count 732
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 336 transition count 732
Applied a total of 12 rules in 102 ms. Remains 336 /338 variables (removed 2) and now considering 732/737 (removed 5) transitions.
Finished structural reductions, in 1 iterations. Remains : 336/338 places, 732/737 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 345 ms. (steps per millisecond=28 ) properties (out of 7) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2022-05-19 22:37:34] [INFO ] Flow matrix only has 722 transitions (discarded 10 similar events)
// Phase 1: matrix 722 rows 336 cols
[2022-05-19 22:37:34] [INFO ] Computed 59 place invariants in 4 ms
[2022-05-19 22:37:34] [INFO ] [Real]Absence check using 59 positive place invariants in 17 ms returned sat
[2022-05-19 22:37:35] [INFO ] After 392ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-19 22:37:35] [INFO ] [Nat]Absence check using 59 positive place invariants in 35 ms returned sat
[2022-05-19 22:37:36] [INFO ] After 616ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-19 22:37:36] [INFO ] State equation strengthened by 37 read => feed constraints.
[2022-05-19 22:37:36] [INFO ] After 238ms SMT Verify possible using 37 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-05-19 22:37:36] [INFO ] After 621ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 432 ms.
[2022-05-19 22:37:37] [INFO ] After 1853ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 24 ms.
Support contains 10 out of 336 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 336/336 places, 732/732 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 331 transition count 715
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 331 transition count 715
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 0 with 6 rules applied. Total rules applied 16 place count 331 transition count 715
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 18 place count 329 transition count 709
Iterating global reduction 0 with 2 rules applied. Total rules applied 20 place count 329 transition count 709
Applied a total of 20 rules in 85 ms. Remains 329 /336 variables (removed 7) and now considering 709/732 (removed 23) transitions.
Finished structural reductions, in 1 iterations. Remains : 329/336 places, 709/732 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2022-05-19 22:37:37] [INFO ] Flow matrix only has 705 transitions (discarded 4 similar events)
// Phase 1: matrix 705 rows 329 cols
[2022-05-19 22:37:37] [INFO ] Computed 59 place invariants in 4 ms
[2022-05-19 22:37:37] [INFO ] [Real]Absence check using 59 positive place invariants in 16 ms returned sat
[2022-05-19 22:37:37] [INFO ] After 346ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-19 22:37:37] [INFO ] [Nat]Absence check using 59 positive place invariants in 17 ms returned sat
[2022-05-19 22:37:38] [INFO ] After 305ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-19 22:37:38] [INFO ] State equation strengthened by 38 read => feed constraints.
[2022-05-19 22:37:38] [INFO ] After 233ms SMT Verify possible using 38 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-19 22:37:38] [INFO ] After 320ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 103 ms.
[2022-05-19 22:37:38] [INFO ] After 819ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 4 out of 329 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 329/329 places, 709/709 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 327 transition count 702
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 327 transition count 702
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 6 place count 327 transition count 700
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 1 with 2 rules applied. Total rules applied 8 place count 327 transition count 700
Applied a total of 8 rules in 40 ms. Remains 327 /329 variables (removed 2) and now considering 700/709 (removed 9) transitions.
Finished structural reductions, in 1 iterations. Remains : 327/329 places, 700/709 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 533806 steps, run timeout after 3001 ms. (steps per millisecond=177 ) properties seen :{}
Probabilistic random walk after 533806 steps, saw 483287 distinct states, run finished after 3003 ms. (steps per millisecond=177 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-19 22:37:41] [INFO ] Flow matrix only has 698 transitions (discarded 2 similar events)
// Phase 1: matrix 698 rows 327 cols
[2022-05-19 22:37:41] [INFO ] Computed 59 place invariants in 7 ms
[2022-05-19 22:37:41] [INFO ] [Real]Absence check using 59 positive place invariants in 29 ms returned sat
[2022-05-19 22:37:42] [INFO ] After 514ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-19 22:37:42] [INFO ] [Nat]Absence check using 59 positive place invariants in 29 ms returned sat
[2022-05-19 22:37:42] [INFO ] After 444ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-19 22:37:42] [INFO ] State equation strengthened by 39 read => feed constraints.
[2022-05-19 22:37:42] [INFO ] After 142ms SMT Verify possible using 39 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-19 22:37:43] [INFO ] Deduced a trap composed of 15 places in 56 ms of which 1 ms to minimize.
[2022-05-19 22:37:43] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 197 ms
[2022-05-19 22:37:43] [INFO ] After 442ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 78 ms.
[2022-05-19 22:37:43] [INFO ] After 1109ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 12 ms.
Support contains 4 out of 327 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 327/327 places, 700/700 transitions.
Applied a total of 0 rules in 35 ms. Remains 327 /327 variables (removed 0) and now considering 700/700 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 327/327 places, 700/700 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 327/327 places, 700/700 transitions.
Applied a total of 0 rules in 24 ms. Remains 327 /327 variables (removed 0) and now considering 700/700 (removed 0) transitions.
[2022-05-19 22:37:43] [INFO ] Flow matrix only has 698 transitions (discarded 2 similar events)
// Phase 1: matrix 698 rows 327 cols
[2022-05-19 22:37:43] [INFO ] Computed 59 place invariants in 4 ms
[2022-05-19 22:37:43] [INFO ] Implicit Places using invariants in 454 ms returned [209, 247]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 464 ms to find 2 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 325/327 places, 700/700 transitions.
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 325 transition count 700
Applied a total of 3 rules in 36 ms. Remains 325 /325 variables (removed 0) and now considering 700/700 (removed 0) transitions.
[2022-05-19 22:37:43] [INFO ] Flow matrix only has 698 transitions (discarded 2 similar events)
// Phase 1: matrix 698 rows 325 cols
[2022-05-19 22:37:43] [INFO ] Computed 57 place invariants in 3 ms
[2022-05-19 22:37:44] [INFO ] Implicit Places using invariants in 267 ms returned []
[2022-05-19 22:37:44] [INFO ] Flow matrix only has 698 transitions (discarded 2 similar events)
// Phase 1: matrix 698 rows 325 cols
[2022-05-19 22:37:44] [INFO ] Computed 57 place invariants in 3 ms
[2022-05-19 22:37:44] [INFO ] State equation strengthened by 39 read => feed constraints.
[2022-05-19 22:37:44] [INFO ] Implicit Places using invariants and state equation in 765 ms returned []
Implicit Place search using SMT with State Equation took 1035 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 325/327 places, 700/700 transitions.
Finished structural reductions, in 2 iterations. Remains : 325/327 places, 700/700 transitions.
Finished random walk after 7509 steps, including 2 resets, run visited all 1 properties in 38 ms. (steps per millisecond=197 )
Successfully simplified 2 atomic propositions for a total of 16 simplifications.
[2022-05-19 22:37:45] [INFO ] Flatten gal took : 61 ms
[2022-05-19 22:37:45] [INFO ] Flatten gal took : 66 ms
[2022-05-19 22:37:45] [INFO ] Input system was already deterministic with 801 transitions.
Support contains 161 out of 362 places (down from 163) after GAL structural reductions.
Computed a total of 3 stabilizing places and 1 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 362/362 places, 801/801 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 330 transition count 720
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 330 transition count 720
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 66 place count 328 transition count 712
Iterating global reduction 0 with 2 rules applied. Total rules applied 68 place count 328 transition count 712
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 72 place count 328 transition count 708
Applied a total of 72 rules in 64 ms. Remains 328 /362 variables (removed 34) and now considering 708/801 (removed 93) transitions.
// Phase 1: matrix 708 rows 328 cols
[2022-05-19 22:37:45] [INFO ] Computed 59 place invariants in 3 ms
[2022-05-19 22:37:45] [INFO ] Implicit Places using invariants in 406 ms returned [211, 248]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 411 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 326/362 places, 708/801 transitions.
Applied a total of 0 rules in 24 ms. Remains 326 /326 variables (removed 0) and now considering 708/708 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 326/362 places, 708/801 transitions.
[2022-05-19 22:37:45] [INFO ] Flatten gal took : 61 ms
[2022-05-19 22:37:45] [INFO ] Flatten gal took : 64 ms
[2022-05-19 22:37:46] [INFO ] Input system was already deterministic with 708 transitions.
[2022-05-19 22:37:46] [INFO ] Flatten gal took : 60 ms
[2022-05-19 22:37:46] [INFO ] Flatten gal took : 58 ms
[2022-05-19 22:37:46] [INFO ] Time to serialize gal into /tmp/CTLFireability3740421860750707284.gal : 26 ms
[2022-05-19 22:37:46] [INFO ] Time to serialize properties into /tmp/CTLFireability9865812590665437377.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3740421860750707284.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9865812590665437377.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 22:38:16] [INFO ] Flatten gal took : 34 ms
[2022-05-19 22:38:16] [INFO ] Applying decomposition
[2022-05-19 22:38:16] [INFO ] Flatten gal took : 33 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph10056954578232790799.txt' '-o' '/tmp/graph10056954578232790799.bin' '-w' '/tmp/graph10056954578232790799.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10056954578232790799.bin' '-l' '-1' '-v' '-w' '/tmp/graph10056954578232790799.weights' '-q' '0' '-e' '0.001'
[2022-05-19 22:38:16] [INFO ] Decomposing Gal with order
[2022-05-19 22:38:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 22:38:16] [INFO ] Removed a total of 452 redundant transitions.
[2022-05-19 22:38:16] [INFO ] Flatten gal took : 173 ms
[2022-05-19 22:38:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 429 labels/synchronizations in 39 ms.
[2022-05-19 22:38:16] [INFO ] Time to serialize gal into /tmp/CTLFireability1054305095938615684.gal : 16 ms
[2022-05-19 22:38:16] [INFO ] Time to serialize properties into /tmp/CTLFireability11269658526335181970.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1054305095938615684.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11269658526335181970.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 362/362 places, 801/801 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 330 transition count 720
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 330 transition count 720
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 67 place count 327 transition count 708
Iterating global reduction 0 with 3 rules applied. Total rules applied 70 place count 327 transition count 708
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 76 place count 327 transition count 702
Applied a total of 76 rules in 11 ms. Remains 327 /362 variables (removed 35) and now considering 702/801 (removed 99) transitions.
[2022-05-19 22:38:46] [INFO ] Flow matrix only has 700 transitions (discarded 2 similar events)
// Phase 1: matrix 700 rows 327 cols
[2022-05-19 22:38:46] [INFO ] Computed 59 place invariants in 2 ms
[2022-05-19 22:38:47] [INFO ] Implicit Places using invariants in 260 ms returned [209, 246]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 262 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 325/362 places, 702/801 transitions.
Applied a total of 0 rules in 3 ms. Remains 325 /325 variables (removed 0) and now considering 702/702 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 325/362 places, 702/801 transitions.
[2022-05-19 22:38:47] [INFO ] Flatten gal took : 51 ms
[2022-05-19 22:38:47] [INFO ] Flatten gal took : 62 ms
[2022-05-19 22:38:47] [INFO ] Input system was already deterministic with 702 transitions.
[2022-05-19 22:38:47] [INFO ] Flatten gal took : 60 ms
[2022-05-19 22:38:47] [INFO ] Flatten gal took : 59 ms
[2022-05-19 22:38:47] [INFO ] Time to serialize gal into /tmp/CTLFireability14157107218068081674.gal : 10 ms
[2022-05-19 22:38:47] [INFO ] Time to serialize properties into /tmp/CTLFireability16381716582594634305.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14157107218068081674.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16381716582594634305.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 22:39:17] [INFO ] Flatten gal took : 40 ms
[2022-05-19 22:39:17] [INFO ] Applying decomposition
[2022-05-19 22:39:17] [INFO ] Flatten gal took : 41 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph2888547211762391426.txt' '-o' '/tmp/graph2888547211762391426.bin' '-w' '/tmp/graph2888547211762391426.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2888547211762391426.bin' '-l' '-1' '-v' '-w' '/tmp/graph2888547211762391426.weights' '-q' '0' '-e' '0.001'
[2022-05-19 22:39:17] [INFO ] Decomposing Gal with order
[2022-05-19 22:39:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 22:39:18] [INFO ] Removed a total of 524 redundant transitions.
[2022-05-19 22:39:18] [INFO ] Flatten gal took : 121 ms
[2022-05-19 22:39:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 430 labels/synchronizations in 27 ms.
[2022-05-19 22:39:18] [INFO ] Time to serialize gal into /tmp/CTLFireability8275882451503301066.gal : 10 ms
[2022-05-19 22:39:18] [INFO ] Time to serialize properties into /tmp/CTLFireability6036304555930884678.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8275882451503301066.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6036304555930884678.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 362/362 places, 801/801 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 331 transition count 721
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 331 transition count 721
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 65 place count 328 transition count 709
Iterating global reduction 0 with 3 rules applied. Total rules applied 68 place count 328 transition count 709
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 74 place count 328 transition count 703
Applied a total of 74 rules in 10 ms. Remains 328 /362 variables (removed 34) and now considering 703/801 (removed 98) transitions.
[2022-05-19 22:39:48] [INFO ] Flow matrix only has 701 transitions (discarded 2 similar events)
// Phase 1: matrix 701 rows 328 cols
[2022-05-19 22:39:48] [INFO ] Computed 59 place invariants in 2 ms
[2022-05-19 22:39:48] [INFO ] Implicit Places using invariants in 269 ms returned [210, 248]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 270 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 326/362 places, 703/801 transitions.
Applied a total of 0 rules in 4 ms. Remains 326 /326 variables (removed 0) and now considering 703/703 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 326/362 places, 703/801 transitions.
[2022-05-19 22:39:48] [INFO ] Flatten gal took : 25 ms
[2022-05-19 22:39:48] [INFO ] Flatten gal took : 27 ms
[2022-05-19 22:39:48] [INFO ] Input system was already deterministic with 703 transitions.
[2022-05-19 22:39:48] [INFO ] Flatten gal took : 30 ms
[2022-05-19 22:39:48] [INFO ] Flatten gal took : 30 ms
[2022-05-19 22:39:48] [INFO ] Time to serialize gal into /tmp/CTLFireability7263820064138094588.gal : 4 ms
[2022-05-19 22:39:48] [INFO ] Time to serialize properties into /tmp/CTLFireability5823125768020863652.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7263820064138094588.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5823125768020863652.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 22:40:18] [INFO ] Flatten gal took : 29 ms
[2022-05-19 22:40:18] [INFO ] Applying decomposition
[2022-05-19 22:40:18] [INFO ] Flatten gal took : 30 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9145079236307390494.txt' '-o' '/tmp/graph9145079236307390494.bin' '-w' '/tmp/graph9145079236307390494.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9145079236307390494.bin' '-l' '-1' '-v' '-w' '/tmp/graph9145079236307390494.weights' '-q' '0' '-e' '0.001'
[2022-05-19 22:40:19] [INFO ] Decomposing Gal with order
[2022-05-19 22:40:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 22:40:19] [INFO ] Removed a total of 414 redundant transitions.
[2022-05-19 22:40:19] [INFO ] Flatten gal took : 57 ms
[2022-05-19 22:40:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 385 labels/synchronizations in 15 ms.
[2022-05-19 22:40:19] [INFO ] Time to serialize gal into /tmp/CTLFireability17417621136707587981.gal : 9 ms
[2022-05-19 22:40:19] [INFO ] Time to serialize properties into /tmp/CTLFireability3026074109915101653.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17417621136707587981.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3026074109915101653.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 362/362 places, 801/801 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 331 transition count 723
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 331 transition count 723
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 65 place count 328 transition count 711
Iterating global reduction 0 with 3 rules applied. Total rules applied 68 place count 328 transition count 711
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 74 place count 328 transition count 705
Applied a total of 74 rules in 16 ms. Remains 328 /362 variables (removed 34) and now considering 705/801 (removed 96) transitions.
[2022-05-19 22:40:49] [INFO ] Flow matrix only has 701 transitions (discarded 4 similar events)
// Phase 1: matrix 701 rows 328 cols
[2022-05-19 22:40:49] [INFO ] Computed 59 place invariants in 4 ms
[2022-05-19 22:40:49] [INFO ] Implicit Places using invariants in 494 ms returned [211, 248]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 496 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 326/362 places, 705/801 transitions.
Applied a total of 0 rules in 5 ms. Remains 326 /326 variables (removed 0) and now considering 705/705 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 326/362 places, 705/801 transitions.
[2022-05-19 22:40:49] [INFO ] Flatten gal took : 41 ms
[2022-05-19 22:40:49] [INFO ] Flatten gal took : 46 ms
[2022-05-19 22:40:49] [INFO ] Input system was already deterministic with 705 transitions.
[2022-05-19 22:40:49] [INFO ] Flatten gal took : 44 ms
[2022-05-19 22:40:50] [INFO ] Flatten gal took : 44 ms
[2022-05-19 22:40:50] [INFO ] Time to serialize gal into /tmp/CTLFireability1243232548854795951.gal : 11 ms
[2022-05-19 22:40:50] [INFO ] Time to serialize properties into /tmp/CTLFireability9144219864708578829.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1243232548854795951.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9144219864708578829.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 22:41:20] [INFO ] Flatten gal took : 25 ms
[2022-05-19 22:41:20] [INFO ] Applying decomposition
[2022-05-19 22:41:20] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12942324746417208225.txt' '-o' '/tmp/graph12942324746417208225.bin' '-w' '/tmp/graph12942324746417208225.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12942324746417208225.bin' '-l' '-1' '-v' '-w' '/tmp/graph12942324746417208225.weights' '-q' '0' '-e' '0.001'
[2022-05-19 22:41:20] [INFO ] Decomposing Gal with order
[2022-05-19 22:41:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 22:41:20] [INFO ] Removed a total of 495 redundant transitions.
[2022-05-19 22:41:20] [INFO ] Flatten gal took : 89 ms
[2022-05-19 22:41:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 379 labels/synchronizations in 14 ms.
[2022-05-19 22:41:20] [INFO ] Time to serialize gal into /tmp/CTLFireability8752103617020229385.gal : 10 ms
[2022-05-19 22:41:20] [INFO ] Time to serialize properties into /tmp/CTLFireability11677652087780134432.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8752103617020229385.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11677652087780134432.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 362/362 places, 801/801 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 331 transition count 721
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 331 transition count 721
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 64 place count 329 transition count 713
Iterating global reduction 0 with 2 rules applied. Total rules applied 66 place count 329 transition count 713
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 70 place count 329 transition count 709
Applied a total of 70 rules in 14 ms. Remains 329 /362 variables (removed 33) and now considering 709/801 (removed 92) transitions.
[2022-05-19 22:41:50] [INFO ] Flow matrix only has 707 transitions (discarded 2 similar events)
// Phase 1: matrix 707 rows 329 cols
[2022-05-19 22:41:50] [INFO ] Computed 59 place invariants in 3 ms
[2022-05-19 22:41:50] [INFO ] Implicit Places using invariants in 282 ms returned [212, 249]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 284 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 327/362 places, 709/801 transitions.
Applied a total of 0 rules in 3 ms. Remains 327 /327 variables (removed 0) and now considering 709/709 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 327/362 places, 709/801 transitions.
[2022-05-19 22:41:50] [INFO ] Flatten gal took : 34 ms
[2022-05-19 22:41:50] [INFO ] Flatten gal took : 40 ms
[2022-05-19 22:41:50] [INFO ] Input system was already deterministic with 709 transitions.
[2022-05-19 22:41:50] [INFO ] Flatten gal took : 40 ms
[2022-05-19 22:41:50] [INFO ] Flatten gal took : 39 ms
[2022-05-19 22:41:51] [INFO ] Time to serialize gal into /tmp/CTLFireability5488444849369014685.gal : 6 ms
[2022-05-19 22:41:51] [INFO ] Time to serialize properties into /tmp/CTLFireability16145491343262770652.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5488444849369014685.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16145491343262770652.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 22:42:21] [INFO ] Flatten gal took : 29 ms
[2022-05-19 22:42:21] [INFO ] Applying decomposition
[2022-05-19 22:42:21] [INFO ] Flatten gal took : 29 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5356047829380496538.txt' '-o' '/tmp/graph5356047829380496538.bin' '-w' '/tmp/graph5356047829380496538.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5356047829380496538.bin' '-l' '-1' '-v' '-w' '/tmp/graph5356047829380496538.weights' '-q' '0' '-e' '0.001'
[2022-05-19 22:42:21] [INFO ] Decomposing Gal with order
[2022-05-19 22:42:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 22:42:21] [INFO ] Removed a total of 451 redundant transitions.
[2022-05-19 22:42:21] [INFO ] Flatten gal took : 70 ms
[2022-05-19 22:42:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 375 labels/synchronizations in 12 ms.
[2022-05-19 22:42:21] [INFO ] Time to serialize gal into /tmp/CTLFireability14962928414664020729.gal : 8 ms
[2022-05-19 22:42:21] [INFO ] Time to serialize properties into /tmp/CTLFireability9984949809735844509.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14962928414664020729.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9984949809735844509.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 362/362 places, 801/801 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 328 transition count 714
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 328 transition count 714
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 71 place count 325 transition count 702
Iterating global reduction 0 with 3 rules applied. Total rules applied 74 place count 325 transition count 702
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 80 place count 325 transition count 696
Applied a total of 80 rules in 9 ms. Remains 325 /362 variables (removed 37) and now considering 696/801 (removed 105) transitions.
// Phase 1: matrix 696 rows 325 cols
[2022-05-19 22:42:51] [INFO ] Computed 59 place invariants in 3 ms
[2022-05-19 22:42:51] [INFO ] Implicit Places using invariants in 273 ms returned [208, 245]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 274 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 323/362 places, 696/801 transitions.
Applied a total of 0 rules in 3 ms. Remains 323 /323 variables (removed 0) and now considering 696/696 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 323/362 places, 696/801 transitions.
[2022-05-19 22:42:51] [INFO ] Flatten gal took : 22 ms
[2022-05-19 22:42:51] [INFO ] Flatten gal took : 24 ms
[2022-05-19 22:42:51] [INFO ] Input system was already deterministic with 696 transitions.
[2022-05-19 22:42:51] [INFO ] Flatten gal took : 40 ms
[2022-05-19 22:42:51] [INFO ] Flatten gal took : 41 ms
[2022-05-19 22:42:51] [INFO ] Time to serialize gal into /tmp/CTLFireability10370278046492659987.gal : 6 ms
[2022-05-19 22:42:51] [INFO ] Time to serialize properties into /tmp/CTLFireability11663889623578793061.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10370278046492659987.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11663889623578793061.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 22:43:21] [INFO ] Flatten gal took : 24 ms
[2022-05-19 22:43:21] [INFO ] Applying decomposition
[2022-05-19 22:43:21] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4426769805412798321.txt' '-o' '/tmp/graph4426769805412798321.bin' '-w' '/tmp/graph4426769805412798321.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4426769805412798321.bin' '-l' '-1' '-v' '-w' '/tmp/graph4426769805412798321.weights' '-q' '0' '-e' '0.001'
[2022-05-19 22:43:22] [INFO ] Decomposing Gal with order
[2022-05-19 22:43:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 22:43:22] [INFO ] Removed a total of 517 redundant transitions.
[2022-05-19 22:43:22] [INFO ] Flatten gal took : 53 ms
[2022-05-19 22:43:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 422 labels/synchronizations in 10 ms.
[2022-05-19 22:43:22] [INFO ] Time to serialize gal into /tmp/CTLFireability5255483908698853380.gal : 4 ms
[2022-05-19 22:43:22] [INFO ] Time to serialize properties into /tmp/CTLFireability8688416818858131049.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5255483908698853380.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8688416818858131049.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 362/362 places, 801/801 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 332 transition count 723
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 332 transition count 723
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 62 place count 330 transition count 715
Iterating global reduction 0 with 2 rules applied. Total rules applied 64 place count 330 transition count 715
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 68 place count 330 transition count 711
Applied a total of 68 rules in 9 ms. Remains 330 /362 variables (removed 32) and now considering 711/801 (removed 90) transitions.
[2022-05-19 22:43:52] [INFO ] Flow matrix only has 708 transitions (discarded 3 similar events)
// Phase 1: matrix 708 rows 330 cols
[2022-05-19 22:43:52] [INFO ] Computed 59 place invariants in 2 ms
[2022-05-19 22:43:52] [INFO ] Implicit Places using invariants in 432 ms returned [211, 248]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 434 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 328/362 places, 711/801 transitions.
Applied a total of 0 rules in 5 ms. Remains 328 /328 variables (removed 0) and now considering 711/711 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 328/362 places, 711/801 transitions.
[2022-05-19 22:43:52] [INFO ] Flatten gal took : 36 ms
[2022-05-19 22:43:52] [INFO ] Flatten gal took : 39 ms
[2022-05-19 22:43:52] [INFO ] Input system was already deterministic with 711 transitions.
[2022-05-19 22:43:52] [INFO ] Flatten gal took : 42 ms
[2022-05-19 22:43:52] [INFO ] Flatten gal took : 42 ms
[2022-05-19 22:43:52] [INFO ] Time to serialize gal into /tmp/CTLFireability2000063645041525563.gal : 13 ms
[2022-05-19 22:43:52] [INFO ] Time to serialize properties into /tmp/CTLFireability4548609624572457691.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2000063645041525563.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4548609624572457691.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 22:44:23] [INFO ] Flatten gal took : 24 ms
[2022-05-19 22:44:23] [INFO ] Applying decomposition
[2022-05-19 22:44:23] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15804701871933148320.txt' '-o' '/tmp/graph15804701871933148320.bin' '-w' '/tmp/graph15804701871933148320.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15804701871933148320.bin' '-l' '-1' '-v' '-w' '/tmp/graph15804701871933148320.weights' '-q' '0' '-e' '0.001'
[2022-05-19 22:44:23] [INFO ] Decomposing Gal with order
[2022-05-19 22:44:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 22:44:23] [INFO ] Removed a total of 438 redundant transitions.
[2022-05-19 22:44:23] [INFO ] Flatten gal took : 53 ms
[2022-05-19 22:44:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 361 labels/synchronizations in 7 ms.
[2022-05-19 22:44:23] [INFO ] Time to serialize gal into /tmp/CTLFireability5504661424772564914.gal : 5 ms
[2022-05-19 22:44:23] [INFO ] Time to serialize properties into /tmp/CTLFireability12845296272035975652.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5504661424772564914.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12845296272035975652.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 362/362 places, 801/801 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 329 transition count 717
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 329 transition count 717
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 68 place count 327 transition count 709
Iterating global reduction 0 with 2 rules applied. Total rules applied 70 place count 327 transition count 709
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 74 place count 327 transition count 705
Applied a total of 74 rules in 22 ms. Remains 327 /362 variables (removed 35) and now considering 705/801 (removed 96) transitions.
// Phase 1: matrix 705 rows 327 cols
[2022-05-19 22:44:53] [INFO ] Computed 59 place invariants in 2 ms
[2022-05-19 22:44:53] [INFO ] Implicit Places using invariants in 294 ms returned [210, 247]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 295 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 325/362 places, 705/801 transitions.
Applied a total of 0 rules in 12 ms. Remains 325 /325 variables (removed 0) and now considering 705/705 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 325/362 places, 705/801 transitions.
[2022-05-19 22:44:53] [INFO ] Flatten gal took : 21 ms
[2022-05-19 22:44:53] [INFO ] Flatten gal took : 25 ms
[2022-05-19 22:44:53] [INFO ] Input system was already deterministic with 705 transitions.
[2022-05-19 22:44:53] [INFO ] Flatten gal took : 24 ms
[2022-05-19 22:44:53] [INFO ] Flatten gal took : 24 ms
[2022-05-19 22:44:53] [INFO ] Time to serialize gal into /tmp/CTLFireability9364053139374236197.gal : 4 ms
[2022-05-19 22:44:53] [INFO ] Time to serialize properties into /tmp/CTLFireability9455233725553061989.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9364053139374236197.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9455233725553061989.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 22:45:23] [INFO ] Flatten gal took : 25 ms
[2022-05-19 22:45:23] [INFO ] Applying decomposition
[2022-05-19 22:45:23] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13624185179432849880.txt' '-o' '/tmp/graph13624185179432849880.bin' '-w' '/tmp/graph13624185179432849880.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13624185179432849880.bin' '-l' '-1' '-v' '-w' '/tmp/graph13624185179432849880.weights' '-q' '0' '-e' '0.001'
[2022-05-19 22:45:23] [INFO ] Decomposing Gal with order
[2022-05-19 22:45:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 22:45:23] [INFO ] Removed a total of 454 redundant transitions.
[2022-05-19 22:45:23] [INFO ] Flatten gal took : 55 ms
[2022-05-19 22:45:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 382 labels/synchronizations in 7 ms.
[2022-05-19 22:45:24] [INFO ] Time to serialize gal into /tmp/CTLFireability1165074013068382825.gal : 4 ms
[2022-05-19 22:45:24] [INFO ] Time to serialize properties into /tmp/CTLFireability2019138039783572820.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1165074013068382825.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2019138039783572820.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 362/362 places, 801/801 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 333 transition count 728
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 333 transition count 728
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 332 transition count 724
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 332 transition count 724
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 62 place count 332 transition count 722
Applied a total of 62 rules in 8 ms. Remains 332 /362 variables (removed 30) and now considering 722/801 (removed 79) transitions.
[2022-05-19 22:45:54] [INFO ] Flow matrix only has 717 transitions (discarded 5 similar events)
// Phase 1: matrix 717 rows 332 cols
[2022-05-19 22:45:54] [INFO ] Computed 59 place invariants in 2 ms
[2022-05-19 22:45:54] [INFO ] Implicit Places using invariants in 326 ms returned [213, 251]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 328 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 330/362 places, 722/801 transitions.
Applied a total of 0 rules in 5 ms. Remains 330 /330 variables (removed 0) and now considering 722/722 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 330/362 places, 722/801 transitions.
[2022-05-19 22:45:54] [INFO ] Flatten gal took : 37 ms
[2022-05-19 22:45:54] [INFO ] Flatten gal took : 43 ms
[2022-05-19 22:45:54] [INFO ] Input system was already deterministic with 722 transitions.
[2022-05-19 22:45:54] [INFO ] Flatten gal took : 43 ms
[2022-05-19 22:45:54] [INFO ] Flatten gal took : 42 ms
[2022-05-19 22:45:54] [INFO ] Time to serialize gal into /tmp/CTLFireability3414487082640184765.gal : 9 ms
[2022-05-19 22:45:54] [INFO ] Time to serialize properties into /tmp/CTLFireability4116914037817065619.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3414487082640184765.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4116914037817065619.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 22:46:24] [INFO ] Flatten gal took : 24 ms
[2022-05-19 22:46:24] [INFO ] Applying decomposition
[2022-05-19 22:46:24] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15708174950672352215.txt' '-o' '/tmp/graph15708174950672352215.bin' '-w' '/tmp/graph15708174950672352215.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15708174950672352215.bin' '-l' '-1' '-v' '-w' '/tmp/graph15708174950672352215.weights' '-q' '0' '-e' '0.001'
[2022-05-19 22:46:24] [INFO ] Decomposing Gal with order
[2022-05-19 22:46:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 22:46:24] [INFO ] Removed a total of 437 redundant transitions.
[2022-05-19 22:46:24] [INFO ] Flatten gal took : 51 ms
[2022-05-19 22:46:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 390 labels/synchronizations in 6 ms.
[2022-05-19 22:46:24] [INFO ] Time to serialize gal into /tmp/CTLFireability15617700557644311655.gal : 5 ms
[2022-05-19 22:46:24] [INFO ] Time to serialize properties into /tmp/CTLFireability18194152372658942109.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15617700557644311655.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18194152372658942109.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 362/362 places, 801/801 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 329 transition count 717
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 329 transition count 717
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 68 place count 327 transition count 709
Iterating global reduction 0 with 2 rules applied. Total rules applied 70 place count 327 transition count 709
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 74 place count 327 transition count 705
Applied a total of 74 rules in 8 ms. Remains 327 /362 variables (removed 35) and now considering 705/801 (removed 96) transitions.
[2022-05-19 22:46:55] [INFO ] Flow matrix only has 703 transitions (discarded 2 similar events)
// Phase 1: matrix 703 rows 327 cols
[2022-05-19 22:46:55] [INFO ] Computed 59 place invariants in 2 ms
[2022-05-19 22:46:55] [INFO ] Implicit Places using invariants in 282 ms returned [208, 245]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 283 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 325/362 places, 705/801 transitions.
Applied a total of 0 rules in 6 ms. Remains 325 /325 variables (removed 0) and now considering 705/705 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 325/362 places, 705/801 transitions.
[2022-05-19 22:46:55] [INFO ] Flatten gal took : 36 ms
[2022-05-19 22:46:55] [INFO ] Flatten gal took : 41 ms
[2022-05-19 22:46:55] [INFO ] Input system was already deterministic with 705 transitions.
[2022-05-19 22:46:55] [INFO ] Flatten gal took : 41 ms
[2022-05-19 22:46:55] [INFO ] Flatten gal took : 40 ms
[2022-05-19 22:46:55] [INFO ] Time to serialize gal into /tmp/CTLFireability1437448088614873832.gal : 4 ms
[2022-05-19 22:46:55] [INFO ] Time to serialize properties into /tmp/CTLFireability12440269718417426788.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1437448088614873832.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12440269718417426788.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 22:47:25] [INFO ] Flatten gal took : 24 ms
[2022-05-19 22:47:25] [INFO ] Applying decomposition
[2022-05-19 22:47:25] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1384034509883128839.txt' '-o' '/tmp/graph1384034509883128839.bin' '-w' '/tmp/graph1384034509883128839.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1384034509883128839.bin' '-l' '-1' '-v' '-w' '/tmp/graph1384034509883128839.weights' '-q' '0' '-e' '0.001'
[2022-05-19 22:47:25] [INFO ] Decomposing Gal with order
[2022-05-19 22:47:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 22:47:25] [INFO ] Removed a total of 488 redundant transitions.
[2022-05-19 22:47:25] [INFO ] Flatten gal took : 50 ms
[2022-05-19 22:47:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 389 labels/synchronizations in 8 ms.
[2022-05-19 22:47:25] [INFO ] Time to serialize gal into /tmp/CTLFireability7770845971972770461.gal : 6 ms
[2022-05-19 22:47:25] [INFO ] Time to serialize properties into /tmp/CTLFireability12562139114802718170.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7770845971972770461.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12562139114802718170.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 362/362 places, 801/801 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 329 transition count 715
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 329 transition count 715
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 69 place count 326 transition count 703
Iterating global reduction 0 with 3 rules applied. Total rules applied 72 place count 326 transition count 703
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 78 place count 326 transition count 697
Applied a total of 78 rules in 21 ms. Remains 326 /362 variables (removed 36) and now considering 697/801 (removed 104) transitions.
// Phase 1: matrix 697 rows 326 cols
[2022-05-19 22:47:55] [INFO ] Computed 59 place invariants in 2 ms
[2022-05-19 22:47:56] [INFO ] Implicit Places using invariants in 280 ms returned [209, 246]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 281 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 324/362 places, 697/801 transitions.
Applied a total of 0 rules in 14 ms. Remains 324 /324 variables (removed 0) and now considering 697/697 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 324/362 places, 697/801 transitions.
[2022-05-19 22:47:56] [INFO ] Flatten gal took : 23 ms
[2022-05-19 22:47:56] [INFO ] Flatten gal took : 26 ms
[2022-05-19 22:47:56] [INFO ] Input system was already deterministic with 697 transitions.
[2022-05-19 22:47:56] [INFO ] Flatten gal took : 33 ms
[2022-05-19 22:47:56] [INFO ] Flatten gal took : 34 ms
[2022-05-19 22:47:56] [INFO ] Time to serialize gal into /tmp/CTLFireability14677140408338926625.gal : 4 ms
[2022-05-19 22:47:56] [INFO ] Time to serialize properties into /tmp/CTLFireability9627630277116158996.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14677140408338926625.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9627630277116158996.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 22:48:26] [INFO ] Flatten gal took : 24 ms
[2022-05-19 22:48:26] [INFO ] Applying decomposition
[2022-05-19 22:48:26] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1529341811960615227.txt' '-o' '/tmp/graph1529341811960615227.bin' '-w' '/tmp/graph1529341811960615227.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1529341811960615227.bin' '-l' '-1' '-v' '-w' '/tmp/graph1529341811960615227.weights' '-q' '0' '-e' '0.001'
[2022-05-19 22:48:26] [INFO ] Decomposing Gal with order
[2022-05-19 22:48:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 22:48:26] [INFO ] Removed a total of 436 redundant transitions.
[2022-05-19 22:48:26] [INFO ] Flatten gal took : 44 ms
[2022-05-19 22:48:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 365 labels/synchronizations in 6 ms.
[2022-05-19 22:48:26] [INFO ] Time to serialize gal into /tmp/CTLFireability9414920471438165352.gal : 8 ms
[2022-05-19 22:48:26] [INFO ] Time to serialize properties into /tmp/CTLFireability10298087544341902421.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9414920471438165352.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10298087544341902421.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 362/362 places, 801/801 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 330 transition count 721
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 330 transition count 721
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 67 place count 327 transition count 709
Iterating global reduction 0 with 3 rules applied. Total rules applied 70 place count 327 transition count 709
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 76 place count 327 transition count 703
Applied a total of 76 rules in 21 ms. Remains 327 /362 variables (removed 35) and now considering 703/801 (removed 98) transitions.
[2022-05-19 22:48:56] [INFO ] Flow matrix only has 700 transitions (discarded 3 similar events)
// Phase 1: matrix 700 rows 327 cols
[2022-05-19 22:48:56] [INFO ] Computed 59 place invariants in 2 ms
[2022-05-19 22:48:57] [INFO ] Implicit Places using invariants in 438 ms returned [210]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 440 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 326/362 places, 703/801 transitions.
Applied a total of 0 rules in 15 ms. Remains 326 /326 variables (removed 0) and now considering 703/703 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 326/362 places, 703/801 transitions.
[2022-05-19 22:48:57] [INFO ] Flatten gal took : 33 ms
[2022-05-19 22:48:57] [INFO ] Flatten gal took : 38 ms
[2022-05-19 22:48:57] [INFO ] Input system was already deterministic with 703 transitions.
[2022-05-19 22:48:57] [INFO ] Flatten gal took : 40 ms
[2022-05-19 22:48:57] [INFO ] Flatten gal took : 41 ms
[2022-05-19 22:48:57] [INFO ] Time to serialize gal into /tmp/CTLFireability4727227975741802943.gal : 12 ms
[2022-05-19 22:48:57] [INFO ] Time to serialize properties into /tmp/CTLFireability10486038958449044277.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4727227975741802943.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10486038958449044277.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 22:49:27] [INFO ] Flatten gal took : 24 ms
[2022-05-19 22:49:27] [INFO ] Applying decomposition
[2022-05-19 22:49:27] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7259485162540651234.txt' '-o' '/tmp/graph7259485162540651234.bin' '-w' '/tmp/graph7259485162540651234.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7259485162540651234.bin' '-l' '-1' '-v' '-w' '/tmp/graph7259485162540651234.weights' '-q' '0' '-e' '0.001'
[2022-05-19 22:49:27] [INFO ] Decomposing Gal with order
[2022-05-19 22:49:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 22:49:27] [INFO ] Removed a total of 475 redundant transitions.
[2022-05-19 22:49:27] [INFO ] Flatten gal took : 48 ms
[2022-05-19 22:49:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 393 labels/synchronizations in 6 ms.
[2022-05-19 22:49:27] [INFO ] Time to serialize gal into /tmp/CTLFireability16430284114892185695.gal : 4 ms
[2022-05-19 22:49:27] [INFO ] Time to serialize properties into /tmp/CTLFireability16324061203617299914.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16430284114892185695.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16324061203617299914.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 362/362 places, 801/801 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 333 transition count 729
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 333 transition count 729
Applied a total of 58 rules in 5 ms. Remains 333 /362 variables (removed 29) and now considering 729/801 (removed 72) transitions.
[2022-05-19 22:49:57] [INFO ] Flow matrix only has 725 transitions (discarded 4 similar events)
// Phase 1: matrix 725 rows 333 cols
[2022-05-19 22:49:57] [INFO ] Computed 59 place invariants in 2 ms
[2022-05-19 22:49:57] [INFO ] Implicit Places using invariants in 239 ms returned [249]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 242 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 332/362 places, 729/801 transitions.
Applied a total of 0 rules in 3 ms. Remains 332 /332 variables (removed 0) and now considering 729/729 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 332/362 places, 729/801 transitions.
[2022-05-19 22:49:57] [INFO ] Flatten gal took : 22 ms
[2022-05-19 22:49:57] [INFO ] Flatten gal took : 27 ms
[2022-05-19 22:49:57] [INFO ] Input system was already deterministic with 729 transitions.
[2022-05-19 22:49:57] [INFO ] Flatten gal took : 26 ms
[2022-05-19 22:49:58] [INFO ] Flatten gal took : 26 ms
[2022-05-19 22:49:58] [INFO ] Time to serialize gal into /tmp/CTLFireability16130567413306727947.gal : 6 ms
[2022-05-19 22:49:58] [INFO ] Time to serialize properties into /tmp/CTLFireability12700986383466041969.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16130567413306727947.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12700986383466041969.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 22:50:28] [INFO ] Flatten gal took : 27 ms
[2022-05-19 22:50:28] [INFO ] Applying decomposition
[2022-05-19 22:50:28] [INFO ] Flatten gal took : 26 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5366052877541930918.txt' '-o' '/tmp/graph5366052877541930918.bin' '-w' '/tmp/graph5366052877541930918.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5366052877541930918.bin' '-l' '-1' '-v' '-w' '/tmp/graph5366052877541930918.weights' '-q' '0' '-e' '0.001'
[2022-05-19 22:50:28] [INFO ] Decomposing Gal with order
[2022-05-19 22:50:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 22:50:28] [INFO ] Removed a total of 456 redundant transitions.
[2022-05-19 22:50:28] [INFO ] Flatten gal took : 50 ms
[2022-05-19 22:50:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 427 labels/synchronizations in 7 ms.
[2022-05-19 22:50:28] [INFO ] Time to serialize gal into /tmp/CTLFireability6566218257235435628.gal : 5 ms
[2022-05-19 22:50:28] [INFO ] Time to serialize properties into /tmp/CTLFireability16250927126908623057.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6566218257235435628.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16250927126908623057.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 362/362 places, 801/801 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 330 transition count 719
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 330 transition count 719
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 66 place count 328 transition count 711
Iterating global reduction 0 with 2 rules applied. Total rules applied 68 place count 328 transition count 711
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 72 place count 328 transition count 707
Applied a total of 72 rules in 22 ms. Remains 328 /362 variables (removed 34) and now considering 707/801 (removed 94) transitions.
[2022-05-19 22:50:58] [INFO ] Flow matrix only has 704 transitions (discarded 3 similar events)
// Phase 1: matrix 704 rows 328 cols
[2022-05-19 22:50:58] [INFO ] Computed 59 place invariants in 6 ms
[2022-05-19 22:50:58] [INFO ] Implicit Places using invariants in 340 ms returned [210, 247]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 341 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 326/362 places, 707/801 transitions.
Applied a total of 0 rules in 9 ms. Remains 326 /326 variables (removed 0) and now considering 707/707 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 326/362 places, 707/801 transitions.
[2022-05-19 22:50:58] [INFO ] Flatten gal took : 24 ms
[2022-05-19 22:50:58] [INFO ] Flatten gal took : 27 ms
[2022-05-19 22:50:58] [INFO ] Input system was already deterministic with 707 transitions.
[2022-05-19 22:50:58] [INFO ] Flatten gal took : 25 ms
[2022-05-19 22:50:58] [INFO ] Flatten gal took : 26 ms
[2022-05-19 22:50:58] [INFO ] Time to serialize gal into /tmp/CTLFireability8166697939841319112.gal : 3 ms
[2022-05-19 22:50:58] [INFO ] Time to serialize properties into /tmp/CTLFireability15906406126146201543.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8166697939841319112.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15906406126146201543.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 22:51:28] [INFO ] Flatten gal took : 26 ms
[2022-05-19 22:51:28] [INFO ] Applying decomposition
[2022-05-19 22:51:28] [INFO ] Flatten gal took : 26 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17921948296591398011.txt' '-o' '/tmp/graph17921948296591398011.bin' '-w' '/tmp/graph17921948296591398011.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17921948296591398011.bin' '-l' '-1' '-v' '-w' '/tmp/graph17921948296591398011.weights' '-q' '0' '-e' '0.001'
[2022-05-19 22:51:29] [INFO ] Decomposing Gal with order
[2022-05-19 22:51:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 22:51:29] [INFO ] Removed a total of 466 redundant transitions.
[2022-05-19 22:51:29] [INFO ] Flatten gal took : 48 ms
[2022-05-19 22:51:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 368 labels/synchronizations in 5 ms.
[2022-05-19 22:51:29] [INFO ] Time to serialize gal into /tmp/CTLFireability10058823681411692046.gal : 3 ms
[2022-05-19 22:51:29] [INFO ] Time to serialize properties into /tmp/CTLFireability12889518584369159932.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10058823681411692046.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12889518584369159932.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 362/362 places, 801/801 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 332 transition count 724
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 332 transition count 724
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 62 place count 330 transition count 716
Iterating global reduction 0 with 2 rules applied. Total rules applied 64 place count 330 transition count 716
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 68 place count 330 transition count 712
Applied a total of 68 rules in 12 ms. Remains 330 /362 variables (removed 32) and now considering 712/801 (removed 89) transitions.
// Phase 1: matrix 712 rows 330 cols
[2022-05-19 22:51:59] [INFO ] Computed 59 place invariants in 2 ms
[2022-05-19 22:51:59] [INFO ] Implicit Places using invariants in 304 ms returned [212, 249]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 305 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 328/362 places, 712/801 transitions.
Applied a total of 0 rules in 4 ms. Remains 328 /328 variables (removed 0) and now considering 712/712 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 328/362 places, 712/801 transitions.
[2022-05-19 22:51:59] [INFO ] Flatten gal took : 22 ms
[2022-05-19 22:51:59] [INFO ] Flatten gal took : 26 ms
[2022-05-19 22:51:59] [INFO ] Input system was already deterministic with 712 transitions.
[2022-05-19 22:51:59] [INFO ] Flatten gal took : 26 ms
[2022-05-19 22:51:59] [INFO ] Flatten gal took : 26 ms
[2022-05-19 22:51:59] [INFO ] Time to serialize gal into /tmp/CTLFireability3071954930433844177.gal : 3 ms
[2022-05-19 22:51:59] [INFO ] Time to serialize properties into /tmp/CTLFireability5442752274588275229.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3071954930433844177.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5442752274588275229.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 22:52:29] [INFO ] Flatten gal took : 26 ms
[2022-05-19 22:52:29] [INFO ] Applying decomposition
[2022-05-19 22:52:29] [INFO ] Flatten gal took : 26 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph688530789808973535.txt' '-o' '/tmp/graph688530789808973535.bin' '-w' '/tmp/graph688530789808973535.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph688530789808973535.bin' '-l' '-1' '-v' '-w' '/tmp/graph688530789808973535.weights' '-q' '0' '-e' '0.001'
[2022-05-19 22:52:29] [INFO ] Decomposing Gal with order
[2022-05-19 22:52:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 22:52:29] [INFO ] Removed a total of 472 redundant transitions.
[2022-05-19 22:52:29] [INFO ] Flatten gal took : 45 ms
[2022-05-19 22:52:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 384 labels/synchronizations in 6 ms.
[2022-05-19 22:52:29] [INFO ] Time to serialize gal into /tmp/CTLFireability12433662708460879823.gal : 5 ms
[2022-05-19 22:52:29] [INFO ] Time to serialize properties into /tmp/CTLFireability2180556817892761587.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12433662708460879823.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2180556817892761587.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 362/362 places, 801/801 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 332 transition count 724
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 332 transition count 724
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 63 place count 329 transition count 712
Iterating global reduction 0 with 3 rules applied. Total rules applied 66 place count 329 transition count 712
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 72 place count 329 transition count 706
Applied a total of 72 rules in 24 ms. Remains 329 /362 variables (removed 33) and now considering 706/801 (removed 95) transitions.
// Phase 1: matrix 706 rows 329 cols
[2022-05-19 22:52:59] [INFO ] Computed 59 place invariants in 2 ms
[2022-05-19 22:53:00] [INFO ] Implicit Places using invariants in 335 ms returned [211, 248]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 336 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 327/362 places, 706/801 transitions.
Applied a total of 0 rules in 9 ms. Remains 327 /327 variables (removed 0) and now considering 706/706 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 327/362 places, 706/801 transitions.
[2022-05-19 22:53:00] [INFO ] Flatten gal took : 22 ms
[2022-05-19 22:53:00] [INFO ] Flatten gal took : 25 ms
[2022-05-19 22:53:00] [INFO ] Input system was already deterministic with 706 transitions.
[2022-05-19 22:53:00] [INFO ] Flatten gal took : 25 ms
[2022-05-19 22:53:00] [INFO ] Flatten gal took : 26 ms
[2022-05-19 22:53:00] [INFO ] Time to serialize gal into /tmp/CTLFireability12258720278392582079.gal : 6 ms
[2022-05-19 22:53:00] [INFO ] Time to serialize properties into /tmp/CTLFireability2036396891292023547.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12258720278392582079.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2036396891292023547.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 22:53:30] [INFO ] Flatten gal took : 26 ms
[2022-05-19 22:53:30] [INFO ] Applying decomposition
[2022-05-19 22:53:30] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph18362852604947957801.txt' '-o' '/tmp/graph18362852604947957801.bin' '-w' '/tmp/graph18362852604947957801.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18362852604947957801.bin' '-l' '-1' '-v' '-w' '/tmp/graph18362852604947957801.weights' '-q' '0' '-e' '0.001'
[2022-05-19 22:53:30] [INFO ] Decomposing Gal with order
[2022-05-19 22:53:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 22:53:30] [INFO ] Removed a total of 469 redundant transitions.
[2022-05-19 22:53:30] [INFO ] Flatten gal took : 42 ms
[2022-05-19 22:53:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 402 labels/synchronizations in 5 ms.
[2022-05-19 22:53:30] [INFO ] Time to serialize gal into /tmp/CTLFireability7718009211814684495.gal : 4 ms
[2022-05-19 22:53:30] [INFO ] Time to serialize properties into /tmp/CTLFireability11258746355880760923.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7718009211814684495.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11258746355880760923.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 22:54:00] [INFO ] Flatten gal took : 30 ms
[2022-05-19 22:54:00] [INFO ] Flatten gal took : 31 ms
[2022-05-19 22:54:00] [INFO ] Applying decomposition
[2022-05-19 22:54:00] [INFO ] Flatten gal took : 30 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph3124139940265200533.txt' '-o' '/tmp/graph3124139940265200533.bin' '-w' '/tmp/graph3124139940265200533.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3124139940265200533.bin' '-l' '-1' '-v' '-w' '/tmp/graph3124139940265200533.weights' '-q' '0' '-e' '0.001'
[2022-05-19 22:54:00] [INFO ] Decomposing Gal with order
[2022-05-19 22:54:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 22:54:00] [INFO ] Removed a total of 432 redundant transitions.
[2022-05-19 22:54:01] [INFO ] Flatten gal took : 48 ms
[2022-05-19 22:54:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 383 labels/synchronizations in 5 ms.
[2022-05-19 22:54:01] [INFO ] Time to serialize gal into /tmp/CTLFireability5041733029933048118.gal : 5 ms
[2022-05-19 22:54:01] [INFO ] Time to serialize properties into /tmp/CTLFireability11203864565149246875.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5041733029933048118.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11203864565149246875.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 16 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 23:19:42] [INFO ] Applying decomposition
[2022-05-19 23:19:42] [INFO ] Flatten gal took : 422 ms
[2022-05-19 23:19:42] [INFO ] Decomposing Gal with order
[2022-05-19 23:19:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 23:19:43] [INFO ] Removed a total of 815 redundant transitions.
[2022-05-19 23:19:43] [INFO ] Flatten gal took : 527 ms
[2022-05-19 23:19:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 448 labels/synchronizations in 74 ms.
[2022-05-19 23:19:44] [INFO ] Time to serialize gal into /tmp/CTLFireability7409285221620259008.gal : 62 ms
[2022-05-19 23:19:44] [INFO ] Time to serialize properties into /tmp/CTLFireability15835151119868611016.ctl : 20 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7409285221620259008.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15835151119868611016.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 16 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="NoC3x3-PT-5A"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is NoC3x3-PT-5A, 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 r150-smll-165276998500178"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/NoC3x3-PT-5A.tgz
mv NoC3x3-PT-5A 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 ;