About the Execution of ITS-Tools for NoC3x3-PT-8A
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16193.563 | 3600000.00 | 3631256.00 | 20046.00 | ?????F?????T???? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r261-smll-167863536200338.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is NoC3x3-PT-8A, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r261-smll-167863536200338
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 7.5K Feb 26 09:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K Feb 26 09:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K Feb 26 09:51 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K Feb 26 09:51 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 16:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 26 10:03 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 125K Feb 26 10:03 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.3K Feb 26 10:00 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 81K Feb 26 10:00 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K Feb 25 16:29 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:29 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 745K Mar 5 18:23 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME NoC3x3-PT-8A-CTLFireability-00
FORMULA_NAME NoC3x3-PT-8A-CTLFireability-01
FORMULA_NAME NoC3x3-PT-8A-CTLFireability-02
FORMULA_NAME NoC3x3-PT-8A-CTLFireability-03
FORMULA_NAME NoC3x3-PT-8A-CTLFireability-04
FORMULA_NAME NoC3x3-PT-8A-CTLFireability-05
FORMULA_NAME NoC3x3-PT-8A-CTLFireability-06
FORMULA_NAME NoC3x3-PT-8A-CTLFireability-07
FORMULA_NAME NoC3x3-PT-8A-CTLFireability-08
FORMULA_NAME NoC3x3-PT-8A-CTLFireability-09
FORMULA_NAME NoC3x3-PT-8A-CTLFireability-10
FORMULA_NAME NoC3x3-PT-8A-CTLFireability-11
FORMULA_NAME NoC3x3-PT-8A-CTLFireability-12
FORMULA_NAME NoC3x3-PT-8A-CTLFireability-13
FORMULA_NAME NoC3x3-PT-8A-CTLFireability-14
FORMULA_NAME NoC3x3-PT-8A-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1678904354637
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=NoC3x3-PT-8A
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-15 18:19:18] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-15 18:19:18] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-15 18:19:18] [INFO ] Load time of PNML (sax parser for PT used): 414 ms
[2023-03-15 18:19:18] [INFO ] Transformed 317 places.
[2023-03-15 18:19:18] [INFO ] Transformed 4293 transitions.
[2023-03-15 18:19:18] [INFO ] Found NUPN structural information;
[2023-03-15 18:19:18] [INFO ] Parsed PT model containing 317 places and 4293 transitions and 9691 arcs in 585 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 24 ms.
Ensure Unique test removed 3607 transitions
Reduce redundant transitions removed 3607 transitions.
Support contains 63 out of 317 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 317/317 places, 686/686 transitions.
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 52 place count 265 transition count 578
Iterating global reduction 0 with 52 rules applied. Total rules applied 104 place count 265 transition count 578
Drop transitions removed 64 transitions
Redundant transition composition rules discarded 64 transitions
Iterating global reduction 0 with 64 rules applied. Total rules applied 168 place count 265 transition count 514
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 175 place count 258 transition count 514
Applied a total of 175 rules in 69 ms. Remains 258 /317 variables (removed 59) and now considering 514/686 (removed 172) transitions.
// Phase 1: matrix 514 rows 258 cols
[2023-03-15 18:19:19] [INFO ] Computed 59 place invariants in 25 ms
[2023-03-15 18:19:19] [INFO ] Implicit Places using invariants in 485 ms returned []
[2023-03-15 18:19:19] [INFO ] Invariant cache hit.
[2023-03-15 18:19:20] [INFO ] Implicit Places using invariants and state equation in 561 ms returned []
Implicit Place search using SMT with State Equation took 1095 ms to find 0 implicit places.
[2023-03-15 18:19:20] [INFO ] Invariant cache hit.
[2023-03-15 18:19:20] [INFO ] Dead Transitions using invariants and state equation in 495 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 258/317 places, 514/686 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1662 ms. Remains : 258/317 places, 514/686 transitions.
Support contains 63 out of 258 places after structural reductions.
[2023-03-15 18:19:21] [INFO ] Flatten gal took : 150 ms
[2023-03-15 18:19:21] [INFO ] Flatten gal took : 82 ms
[2023-03-15 18:19:21] [INFO ] Input system was already deterministic with 514 transitions.
Support contains 62 out of 258 places (down from 63) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 768 ms. (steps per millisecond=13 ) properties (out of 67) seen :61
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 6) 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 6) 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 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
[2023-03-15 18:19:22] [INFO ] Invariant cache hit.
[2023-03-15 18:19:22] [INFO ] [Real]Absence check using 59 positive place invariants in 26 ms returned sat
[2023-03-15 18:19:22] [INFO ] After 259ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:5
[2023-03-15 18:19:22] [INFO ] [Nat]Absence check using 59 positive place invariants in 30 ms returned sat
[2023-03-15 18:19:23] [INFO ] After 379ms SMT Verify possible using state equation in natural domain returned unsat :3 sat :3
[2023-03-15 18:19:23] [INFO ] After 513ms SMT Verify possible using trap constraints in natural domain returned unsat :3 sat :3
Attempting to minimize the solution found.
Minimization took 80 ms.
[2023-03-15 18:19:23] [INFO ] After 837ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :3
Fused 6 Parikh solutions to 3 different solutions.
Parikh walk visited 1 properties in 65 ms.
Support contains 9 out of 258 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 258/258 places, 514/514 transitions.
Graph (trivial) has 152 edges and 258 vertex of which 69 / 258 are part of one of the 30 SCC in 4 ms
Free SCC test removed 39 places
Drop transitions removed 87 transitions
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 156 transitions.
Graph (complete) has 684 edges and 219 vertex of which 218 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.4 ms
Discarding 1 places :
Also discarding 0 output transitions
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 6 place count 214 transition count 354
Iterating global reduction 0 with 4 rules applied. Total rules applied 10 place count 214 transition count 354
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 1 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 0 with 40 rules applied. Total rules applied 50 place count 194 transition count 334
Drop transitions removed 99 transitions
Redundant transition composition rules discarded 99 transitions
Iterating global reduction 0 with 99 rules applied. Total rules applied 149 place count 194 transition count 235
Partial Free-agglomeration rule applied 22 times.
Drop transitions removed 22 transitions
Iterating global reduction 0 with 22 rules applied. Total rules applied 171 place count 194 transition count 235
Applied a total of 171 rules in 90 ms. Remains 194 /258 variables (removed 64) and now considering 235/514 (removed 279) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 90 ms. Remains : 194/258 places, 235/514 transitions.
Finished random walk after 646 steps, including 0 resets, run visited all 2 properties in 14 ms. (steps per millisecond=46 )
Successfully simplified 3 atomic propositions for a total of 16 simplifications.
[2023-03-15 18:19:23] [INFO ] Flatten gal took : 40 ms
[2023-03-15 18:19:23] [INFO ] Flatten gal took : 48 ms
[2023-03-15 18:19:23] [INFO ] Input system was already deterministic with 514 transitions.
Support contains 56 out of 258 places (down from 58) after GAL structural reductions.
Computed a total of 3 stabilizing places and 1 stable transitions
Graph (complete) has 1128 edges and 258 vertex of which 256 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.8 ms
Starting structural reductions in LTL mode, iteration 0 : 258/258 places, 514/514 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 256 transition count 514
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 6 place count 252 transition count 510
Iterating global reduction 1 with 4 rules applied. Total rules applied 10 place count 252 transition count 510
Applied a total of 10 rules in 16 ms. Remains 252 /258 variables (removed 6) and now considering 510/514 (removed 4) transitions.
// Phase 1: matrix 510 rows 252 cols
[2023-03-15 18:19:24] [INFO ] Computed 57 place invariants in 10 ms
[2023-03-15 18:19:24] [INFO ] Implicit Places using invariants in 279 ms returned []
[2023-03-15 18:19:24] [INFO ] Invariant cache hit.
[2023-03-15 18:19:24] [INFO ] Implicit Places using invariants and state equation in 489 ms returned []
Implicit Place search using SMT with State Equation took 770 ms to find 0 implicit places.
[2023-03-15 18:19:24] [INFO ] Invariant cache hit.
[2023-03-15 18:19:25] [INFO ] Dead Transitions using invariants and state equation in 614 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 252/258 places, 510/514 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1401 ms. Remains : 252/258 places, 510/514 transitions.
[2023-03-15 18:19:25] [INFO ] Flatten gal took : 37 ms
[2023-03-15 18:19:25] [INFO ] Flatten gal took : 32 ms
[2023-03-15 18:19:25] [INFO ] Input system was already deterministic with 510 transitions.
[2023-03-15 18:19:25] [INFO ] Flatten gal took : 27 ms
[2023-03-15 18:19:25] [INFO ] Flatten gal took : 30 ms
[2023-03-15 18:19:25] [INFO ] Time to serialize gal into /tmp/CTLFireability9043278146022007569.gal : 14 ms
[2023-03-15 18:19:25] [INFO ] Time to serialize properties into /tmp/CTLFireability17261022308212934683.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9043278146022007569.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17261022308212934683.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-15 18:19:55] [INFO ] Flatten gal took : 24 ms
[2023-03-15 18:19:55] [INFO ] Applying decomposition
[2023-03-15 18:19:55] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10841937722671301550.txt' '-o' '/tmp/graph10841937722671301550.bin' '-w' '/tmp/graph10841937722671301550.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10841937722671301550.bin' '-l' '-1' '-v' '-w' '/tmp/graph10841937722671301550.weights' '-q' '0' '-e' '0.001'
[2023-03-15 18:19:55] [INFO ] Decomposing Gal with order
[2023-03-15 18:19:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 18:19:56] [INFO ] Removed a total of 268 redundant transitions.
[2023-03-15 18:19:56] [INFO ] Flatten gal took : 94 ms
[2023-03-15 18:19:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 250 labels/synchronizations in 18 ms.
[2023-03-15 18:19:56] [INFO ] Time to serialize gal into /tmp/CTLFireability10580756314532300475.gal : 10 ms
[2023-03-15 18:19:56] [INFO ] Time to serialize properties into /tmp/CTLFireability3200438708272627622.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10580756314532300475.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3200438708272627622.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 258/258 places, 514/514 transitions.
Graph (trivial) has 140 edges and 258 vertex of which 66 / 258 are part of one of the 29 SCC in 1 ms
Free SCC test removed 37 places
Ensure Unique test removed 116 transitions
Reduce isomorphic transitions removed 116 transitions.
Graph (complete) has 874 edges and 221 vertex of which 219 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.4 ms
Discarding 2 places :
Also discarding 0 output transitions
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 6 place count 215 transition count 394
Iterating global reduction 0 with 4 rules applied. Total rules applied 10 place count 215 transition count 394
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 0 with 24 rules applied. Total rules applied 34 place count 203 transition count 382
Drop transitions removed 101 transitions
Redundant transition composition rules discarded 101 transitions
Iterating global reduction 0 with 101 rules applied. Total rules applied 135 place count 203 transition count 281
Applied a total of 135 rules in 61 ms. Remains 203 /258 variables (removed 55) and now considering 281/514 (removed 233) transitions.
[2023-03-15 18:20:26] [INFO ] Flow matrix only has 253 transitions (discarded 28 similar events)
// Phase 1: matrix 253 rows 203 cols
[2023-03-15 18:20:26] [INFO ] Computed 57 place invariants in 1 ms
[2023-03-15 18:20:26] [INFO ] Implicit Places using invariants in 249 ms returned []
[2023-03-15 18:20:26] [INFO ] Flow matrix only has 253 transitions (discarded 28 similar events)
[2023-03-15 18:20:26] [INFO ] Invariant cache hit.
[2023-03-15 18:20:26] [INFO ] State equation strengthened by 139 read => feed constraints.
[2023-03-15 18:20:27] [INFO ] Implicit Places using invariants and state equation in 440 ms returned []
Implicit Place search using SMT with State Equation took 699 ms to find 0 implicit places.
[2023-03-15 18:20:27] [INFO ] Redundant transitions in 21 ms returned []
[2023-03-15 18:20:27] [INFO ] Flow matrix only has 253 transitions (discarded 28 similar events)
[2023-03-15 18:20:27] [INFO ] Invariant cache hit.
[2023-03-15 18:20:27] [INFO ] Dead Transitions using invariants and state equation in 229 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 203/258 places, 281/514 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1016 ms. Remains : 203/258 places, 281/514 transitions.
[2023-03-15 18:20:27] [INFO ] Flatten gal took : 12 ms
[2023-03-15 18:20:27] [INFO ] Flatten gal took : 12 ms
[2023-03-15 18:20:27] [INFO ] Input system was already deterministic with 281 transitions.
[2023-03-15 18:20:27] [INFO ] Flatten gal took : 12 ms
[2023-03-15 18:20:27] [INFO ] Flatten gal took : 12 ms
[2023-03-15 18:20:27] [INFO ] Time to serialize gal into /tmp/CTLFireability5244702098753939311.gal : 3 ms
[2023-03-15 18:20:27] [INFO ] Time to serialize properties into /tmp/CTLFireability18323563320952149616.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5244702098753939311.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18323563320952149616.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.79432e+27,1.91272,54424,2,1243,5,251263,6,0,1050,258193,0
Converting to forward existential form...Done !
original formula: AG((E(EF((p83==1)) U (((E((p278==1) U ((p192==1)&&(p214==1))) + EG((p172==1))) + ((((AG(((p191==1)&&(p222==1))) + (p308==1)) + (p245==1))...312
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * !(E(TRUE U ((((p116==0)||(p59==0))||((p282==0)&&((p138==0)||(p175==0)))) * (!(EG(!((p59==0)...446
Reverse transition relation is NOT exact ! Due to transitions t2, t5, t7, t9, t15, t20, t23, t25, t28, t30, Intersection with reachable at each step enabl...208
Detected timeout of ITS tools.
[2023-03-15 18:20:57] [INFO ] Flatten gal took : 12 ms
[2023-03-15 18:20:57] [INFO ] Applying decomposition
[2023-03-15 18:20:57] [INFO ] Flatten gal took : 10 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10496754495006343399.txt' '-o' '/tmp/graph10496754495006343399.bin' '-w' '/tmp/graph10496754495006343399.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10496754495006343399.bin' '-l' '-1' '-v' '-w' '/tmp/graph10496754495006343399.weights' '-q' '0' '-e' '0.001'
[2023-03-15 18:20:57] [INFO ] Decomposing Gal with order
[2023-03-15 18:20:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 18:20:57] [INFO ] Removed a total of 117 redundant transitions.
[2023-03-15 18:20:57] [INFO ] Flatten gal took : 26 ms
[2023-03-15 18:20:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 148 labels/synchronizations in 22 ms.
[2023-03-15 18:20:57] [INFO ] Time to serialize gal into /tmp/CTLFireability4079153618582354407.gal : 4 ms
[2023-03-15 18:20:57] [INFO ] Time to serialize properties into /tmp/CTLFireability1246694193944966269.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4079153618582354407.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1246694193944966269.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.79432e+27,0.344317,13524,237,210,16510,7813,403,26659,183,33080,0
Converting to forward existential form...Done !
original formula: AG((E(EF((i2.u12.p83==1)) U (((E((i7.u37.p278==1) U ((i5.u29.p192==1)&&(i5.u27.p214==1))) + EG((i4.u22.p172==1))) + ((((AG(((i5.u24.p191=...456
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * !(E(TRUE U ((((i3.i1.u16.p116==0)||(i1.u9.p59==0))||((i7.u38.p282==0)&&((i4.u23.p138==0)||(...610
Reverse transition relation is NOT exact ! Due to transitions i3.i0.u17.t28, i3.i1.u16.t30, i4.u21.t25, i4.u22.t23, i4.u23.t20, i5.u27.t15, i6.u33.t9, i7.u...284
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 258/258 places, 514/514 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 256 transition count 514
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 5 place count 253 transition count 511
Iterating global reduction 1 with 3 rules applied. Total rules applied 8 place count 253 transition count 511
Applied a total of 8 rules in 10 ms. Remains 253 /258 variables (removed 5) and now considering 511/514 (removed 3) transitions.
// Phase 1: matrix 511 rows 253 cols
[2023-03-15 18:21:27] [INFO ] Computed 57 place invariants in 3 ms
[2023-03-15 18:21:27] [INFO ] Implicit Places using invariants in 220 ms returned []
[2023-03-15 18:21:27] [INFO ] Invariant cache hit.
[2023-03-15 18:21:28] [INFO ] Implicit Places using invariants and state equation in 461 ms returned []
Implicit Place search using SMT with State Equation took 684 ms to find 0 implicit places.
[2023-03-15 18:21:28] [INFO ] Invariant cache hit.
[2023-03-15 18:21:28] [INFO ] Dead Transitions using invariants and state equation in 500 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 253/258 places, 511/514 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1196 ms. Remains : 253/258 places, 511/514 transitions.
[2023-03-15 18:21:28] [INFO ] Flatten gal took : 28 ms
[2023-03-15 18:21:28] [INFO ] Flatten gal took : 29 ms
[2023-03-15 18:21:29] [INFO ] Input system was already deterministic with 511 transitions.
[2023-03-15 18:21:29] [INFO ] Flatten gal took : 28 ms
[2023-03-15 18:21:29] [INFO ] Flatten gal took : 29 ms
[2023-03-15 18:21:29] [INFO ] Time to serialize gal into /tmp/CTLFireability5610834169730808563.gal : 4 ms
[2023-03-15 18:21:29] [INFO ] Time to serialize properties into /tmp/CTLFireability5974934928066756284.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5610834169730808563.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5974934928066756284.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-15 18:21:59] [INFO ] Flatten gal took : 19 ms
[2023-03-15 18:21:59] [INFO ] Applying decomposition
[2023-03-15 18:21:59] [INFO ] Flatten gal took : 18 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4655087947481134488.txt' '-o' '/tmp/graph4655087947481134488.bin' '-w' '/tmp/graph4655087947481134488.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4655087947481134488.bin' '-l' '-1' '-v' '-w' '/tmp/graph4655087947481134488.weights' '-q' '0' '-e' '0.001'
[2023-03-15 18:21:59] [INFO ] Decomposing Gal with order
[2023-03-15 18:21:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 18:21:59] [INFO ] Removed a total of 221 redundant transitions.
[2023-03-15 18:21:59] [INFO ] Flatten gal took : 37 ms
[2023-03-15 18:21:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 242 labels/synchronizations in 11 ms.
[2023-03-15 18:21:59] [INFO ] Time to serialize gal into /tmp/CTLFireability6737922546247085995.gal : 5 ms
[2023-03-15 18:21:59] [INFO ] Time to serialize properties into /tmp/CTLFireability13728072905359346762.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6737922546247085995.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13728072905359346762.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 258/258 places, 514/514 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 256 transition count 514
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 6 place count 252 transition count 510
Iterating global reduction 1 with 4 rules applied. Total rules applied 10 place count 252 transition count 510
Applied a total of 10 rules in 9 ms. Remains 252 /258 variables (removed 6) and now considering 510/514 (removed 4) transitions.
// Phase 1: matrix 510 rows 252 cols
[2023-03-15 18:22:29] [INFO ] Computed 57 place invariants in 3 ms
[2023-03-15 18:22:29] [INFO ] Implicit Places using invariants in 177 ms returned []
[2023-03-15 18:22:29] [INFO ] Invariant cache hit.
[2023-03-15 18:22:30] [INFO ] Implicit Places using invariants and state equation in 444 ms returned []
Implicit Place search using SMT with State Equation took 624 ms to find 0 implicit places.
[2023-03-15 18:22:30] [INFO ] Invariant cache hit.
[2023-03-15 18:22:30] [INFO ] Dead Transitions using invariants and state equation in 582 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 252/258 places, 510/514 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1223 ms. Remains : 252/258 places, 510/514 transitions.
[2023-03-15 18:22:30] [INFO ] Flatten gal took : 27 ms
[2023-03-15 18:22:30] [INFO ] Flatten gal took : 29 ms
[2023-03-15 18:22:30] [INFO ] Input system was already deterministic with 510 transitions.
[2023-03-15 18:22:30] [INFO ] Flatten gal took : 26 ms
[2023-03-15 18:22:30] [INFO ] Flatten gal took : 28 ms
[2023-03-15 18:22:30] [INFO ] Time to serialize gal into /tmp/CTLFireability2938142470159547395.gal : 4 ms
[2023-03-15 18:22:30] [INFO ] Time to serialize properties into /tmp/CTLFireability4262552262662303323.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2938142470159547395.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4262552262662303323.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-15 18:23:00] [INFO ] Flatten gal took : 25 ms
[2023-03-15 18:23:00] [INFO ] Applying decomposition
[2023-03-15 18:23:01] [INFO ] Flatten gal took : 20 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8227813247731665099.txt' '-o' '/tmp/graph8227813247731665099.bin' '-w' '/tmp/graph8227813247731665099.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8227813247731665099.bin' '-l' '-1' '-v' '-w' '/tmp/graph8227813247731665099.weights' '-q' '0' '-e' '0.001'
[2023-03-15 18:23:01] [INFO ] Decomposing Gal with order
[2023-03-15 18:23:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 18:23:01] [INFO ] Removed a total of 224 redundant transitions.
[2023-03-15 18:23:01] [INFO ] Flatten gal took : 34 ms
[2023-03-15 18:23:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 246 labels/synchronizations in 5 ms.
[2023-03-15 18:23:01] [INFO ] Time to serialize gal into /tmp/CTLFireability3281502943630838567.gal : 4 ms
[2023-03-15 18:23:01] [INFO ] Time to serialize properties into /tmp/CTLFireability4269954328145950577.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3281502943630838567.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4269954328145950577.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 258/258 places, 514/514 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 256 transition count 514
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 6 place count 252 transition count 510
Iterating global reduction 1 with 4 rules applied. Total rules applied 10 place count 252 transition count 510
Applied a total of 10 rules in 8 ms. Remains 252 /258 variables (removed 6) and now considering 510/514 (removed 4) transitions.
[2023-03-15 18:23:31] [INFO ] Invariant cache hit.
[2023-03-15 18:23:31] [INFO ] Implicit Places using invariants in 218 ms returned []
[2023-03-15 18:23:31] [INFO ] Invariant cache hit.
[2023-03-15 18:23:31] [INFO ] Implicit Places using invariants and state equation in 364 ms returned []
Implicit Place search using SMT with State Equation took 586 ms to find 0 implicit places.
[2023-03-15 18:23:31] [INFO ] Invariant cache hit.
[2023-03-15 18:23:32] [INFO ] Dead Transitions using invariants and state equation in 573 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 252/258 places, 510/514 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1169 ms. Remains : 252/258 places, 510/514 transitions.
[2023-03-15 18:23:32] [INFO ] Flatten gal took : 27 ms
[2023-03-15 18:23:32] [INFO ] Flatten gal took : 28 ms
[2023-03-15 18:23:32] [INFO ] Input system was already deterministic with 510 transitions.
[2023-03-15 18:23:32] [INFO ] Flatten gal took : 29 ms
[2023-03-15 18:23:32] [INFO ] Flatten gal took : 28 ms
[2023-03-15 18:23:32] [INFO ] Time to serialize gal into /tmp/CTLFireability11624826255700247824.gal : 5 ms
[2023-03-15 18:23:32] [INFO ] Time to serialize properties into /tmp/CTLFireability7000235219669946431.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11624826255700247824.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7000235219669946431.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-15 18:24:02] [INFO ] Flatten gal took : 15 ms
[2023-03-15 18:24:02] [INFO ] Applying decomposition
[2023-03-15 18:24:02] [INFO ] Flatten gal took : 16 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3160393245942331529.txt' '-o' '/tmp/graph3160393245942331529.bin' '-w' '/tmp/graph3160393245942331529.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3160393245942331529.bin' '-l' '-1' '-v' '-w' '/tmp/graph3160393245942331529.weights' '-q' '0' '-e' '0.001'
[2023-03-15 18:24:02] [INFO ] Decomposing Gal with order
[2023-03-15 18:24:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 18:24:02] [INFO ] Removed a total of 212 redundant transitions.
[2023-03-15 18:24:02] [INFO ] Flatten gal took : 37 ms
[2023-03-15 18:24:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 244 labels/synchronizations in 6 ms.
[2023-03-15 18:24:02] [INFO ] Time to serialize gal into /tmp/CTLFireability10779718351849880693.gal : 5 ms
[2023-03-15 18:24:02] [INFO ] Time to serialize properties into /tmp/CTLFireability3056224446340552456.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10779718351849880693.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3056224446340552456.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 258/258 places, 514/514 transitions.
Graph (trivial) has 163 edges and 258 vertex of which 75 / 258 are part of one of the 33 SCC in 0 ms
Free SCC test removed 42 places
Ensure Unique test removed 132 transitions
Reduce isomorphic transitions removed 132 transitions.
Graph (complete) has 836 edges and 216 vertex of which 214 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.3 ms
Discarding 2 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 1 transitions.
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 0 with 41 rules applied. Total rules applied 43 place count 204 transition count 349
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 67 place count 180 transition count 349
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 71 place count 176 transition count 345
Iterating global reduction 2 with 4 rules applied. Total rules applied 75 place count 176 transition count 345
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 1 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 2 with 44 rules applied. Total rules applied 119 place count 154 transition count 323
Drop transitions removed 136 transitions
Redundant transition composition rules discarded 136 transitions
Iterating global reduction 2 with 136 rules applied. Total rules applied 255 place count 154 transition count 187
Applied a total of 255 rules in 37 ms. Remains 154 /258 variables (removed 104) and now considering 187/514 (removed 327) transitions.
// Phase 1: matrix 187 rows 154 cols
[2023-03-15 18:24:32] [INFO ] Computed 48 place invariants in 1 ms
[2023-03-15 18:24:33] [INFO ] Implicit Places using invariants in 108 ms returned []
[2023-03-15 18:24:33] [INFO ] Invariant cache hit.
[2023-03-15 18:24:33] [INFO ] State equation strengthened by 112 read => feed constraints.
[2023-03-15 18:24:33] [INFO ] Implicit Places using invariants and state equation in 238 ms returned []
Implicit Place search using SMT with State Equation took 349 ms to find 0 implicit places.
[2023-03-15 18:24:33] [INFO ] Redundant transitions in 3 ms returned []
[2023-03-15 18:24:33] [INFO ] Invariant cache hit.
[2023-03-15 18:24:33] [INFO ] Dead Transitions using invariants and state equation in 151 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 154/258 places, 187/514 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 546 ms. Remains : 154/258 places, 187/514 transitions.
[2023-03-15 18:24:33] [INFO ] Flatten gal took : 7 ms
[2023-03-15 18:24:33] [INFO ] Flatten gal took : 7 ms
[2023-03-15 18:24:33] [INFO ] Input system was already deterministic with 187 transitions.
[2023-03-15 18:24:33] [INFO ] Flatten gal took : 7 ms
[2023-03-15 18:24:33] [INFO ] Flatten gal took : 7 ms
[2023-03-15 18:24:33] [INFO ] Time to serialize gal into /tmp/CTLFireability5761974613516103281.gal : 2 ms
[2023-03-15 18:24:33] [INFO ] Time to serialize properties into /tmp/CTLFireability15910855868257919176.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5761974613516103281.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15910855868257919176.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.93736e+22,0.317569,9720,2,1734,5,34516,5,0,804,28816,0
Converting to forward existential form...Done !
original formula: EG(EF(((p308==1) * AG((p20==1)))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U ((p308==1) * !(E(TRUE U !((p20==1)))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,1.08079,24464,1,0,6,140111,20,0,3763,28816,7
FORMULA NoC3x3-PT-8A-CTLFireability-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 258/258 places, 514/514 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 256 transition count 514
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 6 place count 252 transition count 510
Iterating global reduction 1 with 4 rules applied. Total rules applied 10 place count 252 transition count 510
Applied a total of 10 rules in 7 ms. Remains 252 /258 variables (removed 6) and now considering 510/514 (removed 4) transitions.
// Phase 1: matrix 510 rows 252 cols
[2023-03-15 18:24:34] [INFO ] Computed 57 place invariants in 3 ms
[2023-03-15 18:24:34] [INFO ] Implicit Places using invariants in 184 ms returned []
[2023-03-15 18:24:34] [INFO ] Invariant cache hit.
[2023-03-15 18:24:35] [INFO ] Implicit Places using invariants and state equation in 432 ms returned []
Implicit Place search using SMT with State Equation took 619 ms to find 0 implicit places.
[2023-03-15 18:24:35] [INFO ] Invariant cache hit.
[2023-03-15 18:24:35] [INFO ] Dead Transitions using invariants and state equation in 564 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 252/258 places, 510/514 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1193 ms. Remains : 252/258 places, 510/514 transitions.
[2023-03-15 18:24:35] [INFO ] Flatten gal took : 23 ms
[2023-03-15 18:24:35] [INFO ] Flatten gal took : 24 ms
[2023-03-15 18:24:35] [INFO ] Input system was already deterministic with 510 transitions.
[2023-03-15 18:24:35] [INFO ] Flatten gal took : 24 ms
[2023-03-15 18:24:35] [INFO ] Flatten gal took : 25 ms
[2023-03-15 18:24:36] [INFO ] Time to serialize gal into /tmp/CTLFireability8432110900591720676.gal : 4 ms
[2023-03-15 18:24:36] [INFO ] Time to serialize properties into /tmp/CTLFireability7000929985191532835.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8432110900591720676.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7000929985191532835.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-15 18:25:06] [INFO ] Flatten gal took : 15 ms
[2023-03-15 18:25:06] [INFO ] Applying decomposition
[2023-03-15 18:25:06] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph17127588422304149563.txt' '-o' '/tmp/graph17127588422304149563.bin' '-w' '/tmp/graph17127588422304149563.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17127588422304149563.bin' '-l' '-1' '-v' '-w' '/tmp/graph17127588422304149563.weights' '-q' '0' '-e' '0.001'
[2023-03-15 18:25:06] [INFO ] Decomposing Gal with order
[2023-03-15 18:25:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 18:25:06] [INFO ] Removed a total of 260 redundant transitions.
[2023-03-15 18:25:06] [INFO ] Flatten gal took : 31 ms
[2023-03-15 18:25:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 232 labels/synchronizations in 4 ms.
[2023-03-15 18:25:06] [INFO ] Time to serialize gal into /tmp/CTLFireability8832145942690650813.gal : 3 ms
[2023-03-15 18:25:06] [INFO ] Time to serialize properties into /tmp/CTLFireability5562310310926888729.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8832145942690650813.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5562310310926888729.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 258/258 places, 514/514 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 256 transition count 514
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 6 place count 252 transition count 510
Iterating global reduction 1 with 4 rules applied. Total rules applied 10 place count 252 transition count 510
Applied a total of 10 rules in 7 ms. Remains 252 /258 variables (removed 6) and now considering 510/514 (removed 4) transitions.
[2023-03-15 18:25:36] [INFO ] Invariant cache hit.
[2023-03-15 18:25:36] [INFO ] Implicit Places using invariants in 236 ms returned []
[2023-03-15 18:25:36] [INFO ] Invariant cache hit.
[2023-03-15 18:25:37] [INFO ] Implicit Places using invariants and state equation in 561 ms returned []
Implicit Place search using SMT with State Equation took 800 ms to find 0 implicit places.
[2023-03-15 18:25:37] [INFO ] Invariant cache hit.
[2023-03-15 18:25:37] [INFO ] Dead Transitions using invariants and state equation in 586 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 252/258 places, 510/514 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1396 ms. Remains : 252/258 places, 510/514 transitions.
[2023-03-15 18:25:37] [INFO ] Flatten gal took : 26 ms
[2023-03-15 18:25:37] [INFO ] Flatten gal took : 23 ms
[2023-03-15 18:25:37] [INFO ] Input system was already deterministic with 510 transitions.
[2023-03-15 18:25:37] [INFO ] Flatten gal took : 22 ms
[2023-03-15 18:25:37] [INFO ] Flatten gal took : 23 ms
[2023-03-15 18:25:37] [INFO ] Time to serialize gal into /tmp/CTLFireability8530389728764899963.gal : 4 ms
[2023-03-15 18:25:37] [INFO ] Time to serialize properties into /tmp/CTLFireability15278263866393581054.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8530389728764899963.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15278263866393581054.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-15 18:26:07] [INFO ] Flatten gal took : 15 ms
[2023-03-15 18:26:07] [INFO ] Applying decomposition
[2023-03-15 18:26:07] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2439536991319619195.txt' '-o' '/tmp/graph2439536991319619195.bin' '-w' '/tmp/graph2439536991319619195.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2439536991319619195.bin' '-l' '-1' '-v' '-w' '/tmp/graph2439536991319619195.weights' '-q' '0' '-e' '0.001'
[2023-03-15 18:26:07] [INFO ] Decomposing Gal with order
[2023-03-15 18:26:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 18:26:08] [INFO ] Removed a total of 240 redundant transitions.
[2023-03-15 18:26:08] [INFO ] Flatten gal took : 30 ms
[2023-03-15 18:26:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 242 labels/synchronizations in 4 ms.
[2023-03-15 18:26:08] [INFO ] Time to serialize gal into /tmp/CTLFireability10902040605624327614.gal : 4 ms
[2023-03-15 18:26:08] [INFO ] Time to serialize properties into /tmp/CTLFireability17395935208001865828.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10902040605624327614.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17395935208001865828.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 258/258 places, 514/514 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 256 transition count 514
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 6 place count 252 transition count 510
Iterating global reduction 1 with 4 rules applied. Total rules applied 10 place count 252 transition count 510
Applied a total of 10 rules in 7 ms. Remains 252 /258 variables (removed 6) and now considering 510/514 (removed 4) transitions.
[2023-03-15 18:26:38] [INFO ] Invariant cache hit.
[2023-03-15 18:26:38] [INFO ] Implicit Places using invariants in 191 ms returned []
[2023-03-15 18:26:38] [INFO ] Invariant cache hit.
[2023-03-15 18:26:38] [INFO ] Implicit Places using invariants and state equation in 491 ms returned []
Implicit Place search using SMT with State Equation took 683 ms to find 0 implicit places.
[2023-03-15 18:26:38] [INFO ] Invariant cache hit.
[2023-03-15 18:26:39] [INFO ] Dead Transitions using invariants and state equation in 601 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 252/258 places, 510/514 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1292 ms. Remains : 252/258 places, 510/514 transitions.
[2023-03-15 18:26:39] [INFO ] Flatten gal took : 13 ms
[2023-03-15 18:26:39] [INFO ] Flatten gal took : 14 ms
[2023-03-15 18:26:39] [INFO ] Input system was already deterministic with 510 transitions.
[2023-03-15 18:26:39] [INFO ] Flatten gal took : 15 ms
[2023-03-15 18:26:39] [INFO ] Flatten gal took : 15 ms
[2023-03-15 18:26:39] [INFO ] Time to serialize gal into /tmp/CTLFireability5853583883106236871.gal : 3 ms
[2023-03-15 18:26:39] [INFO ] Time to serialize properties into /tmp/CTLFireability12379546114516103607.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5853583883106236871.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12379546114516103607.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-15 18:27:09] [INFO ] Flatten gal took : 14 ms
[2023-03-15 18:27:09] [INFO ] Applying decomposition
[2023-03-15 18:27:09] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph17351655861895597983.txt' '-o' '/tmp/graph17351655861895597983.bin' '-w' '/tmp/graph17351655861895597983.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17351655861895597983.bin' '-l' '-1' '-v' '-w' '/tmp/graph17351655861895597983.weights' '-q' '0' '-e' '0.001'
[2023-03-15 18:27:09] [INFO ] Decomposing Gal with order
[2023-03-15 18:27:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 18:27:09] [INFO ] Removed a total of 236 redundant transitions.
[2023-03-15 18:27:09] [INFO ] Flatten gal took : 29 ms
[2023-03-15 18:27:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 250 labels/synchronizations in 4 ms.
[2023-03-15 18:27:09] [INFO ] Time to serialize gal into /tmp/CTLFireability14050452484920071014.gal : 4 ms
[2023-03-15 18:27:09] [INFO ] Time to serialize properties into /tmp/CTLFireability8947854166792282541.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14050452484920071014.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8947854166792282541.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 258/258 places, 514/514 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 256 transition count 514
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 6 place count 252 transition count 510
Iterating global reduction 1 with 4 rules applied. Total rules applied 10 place count 252 transition count 510
Applied a total of 10 rules in 6 ms. Remains 252 /258 variables (removed 6) and now considering 510/514 (removed 4) transitions.
[2023-03-15 18:27:39] [INFO ] Invariant cache hit.
[2023-03-15 18:27:39] [INFO ] Implicit Places using invariants in 193 ms returned []
[2023-03-15 18:27:39] [INFO ] Invariant cache hit.
[2023-03-15 18:27:40] [INFO ] Implicit Places using invariants and state equation in 504 ms returned []
Implicit Place search using SMT with State Equation took 700 ms to find 0 implicit places.
[2023-03-15 18:27:40] [INFO ] Invariant cache hit.
[2023-03-15 18:27:40] [INFO ] Dead Transitions using invariants and state equation in 484 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 252/258 places, 510/514 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1191 ms. Remains : 252/258 places, 510/514 transitions.
[2023-03-15 18:27:40] [INFO ] Flatten gal took : 22 ms
[2023-03-15 18:27:40] [INFO ] Flatten gal took : 28 ms
[2023-03-15 18:27:41] [INFO ] Input system was already deterministic with 510 transitions.
[2023-03-15 18:27:41] [INFO ] Flatten gal took : 23 ms
[2023-03-15 18:27:41] [INFO ] Flatten gal took : 24 ms
[2023-03-15 18:27:41] [INFO ] Time to serialize gal into /tmp/CTLFireability4725069591028908870.gal : 4 ms
[2023-03-15 18:27:41] [INFO ] Time to serialize properties into /tmp/CTLFireability100326002918314998.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4725069591028908870.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability100326002918314998.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-15 18:28:11] [INFO ] Flatten gal took : 15 ms
[2023-03-15 18:28:11] [INFO ] Applying decomposition
[2023-03-15 18:28:11] [INFO ] Flatten gal took : 15 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph17996583878649078605.txt' '-o' '/tmp/graph17996583878649078605.bin' '-w' '/tmp/graph17996583878649078605.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17996583878649078605.bin' '-l' '-1' '-v' '-w' '/tmp/graph17996583878649078605.weights' '-q' '0' '-e' '0.001'
[2023-03-15 18:28:11] [INFO ] Decomposing Gal with order
[2023-03-15 18:28:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 18:28:11] [INFO ] Removed a total of 236 redundant transitions.
[2023-03-15 18:28:11] [INFO ] Flatten gal took : 36 ms
[2023-03-15 18:28:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 244 labels/synchronizations in 3 ms.
[2023-03-15 18:28:11] [INFO ] Time to serialize gal into /tmp/CTLFireability16506050629376167415.gal : 4 ms
[2023-03-15 18:28:11] [INFO ] Time to serialize properties into /tmp/CTLFireability17124490583524028779.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16506050629376167415.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17124490583524028779.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 258/258 places, 514/514 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 256 transition count 514
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 6 place count 252 transition count 510
Iterating global reduction 1 with 4 rules applied. Total rules applied 10 place count 252 transition count 510
Applied a total of 10 rules in 7 ms. Remains 252 /258 variables (removed 6) and now considering 510/514 (removed 4) transitions.
[2023-03-15 18:28:41] [INFO ] Invariant cache hit.
[2023-03-15 18:28:41] [INFO ] Implicit Places using invariants in 187 ms returned []
[2023-03-15 18:28:41] [INFO ] Invariant cache hit.
[2023-03-15 18:28:41] [INFO ] Implicit Places using invariants and state equation in 374 ms returned []
Implicit Place search using SMT with State Equation took 574 ms to find 0 implicit places.
[2023-03-15 18:28:41] [INFO ] Invariant cache hit.
[2023-03-15 18:28:42] [INFO ] Dead Transitions using invariants and state equation in 571 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 252/258 places, 510/514 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1166 ms. Remains : 252/258 places, 510/514 transitions.
[2023-03-15 18:28:42] [INFO ] Flatten gal took : 19 ms
[2023-03-15 18:28:42] [INFO ] Flatten gal took : 21 ms
[2023-03-15 18:28:42] [INFO ] Input system was already deterministic with 510 transitions.
[2023-03-15 18:28:42] [INFO ] Flatten gal took : 20 ms
[2023-03-15 18:28:42] [INFO ] Flatten gal took : 21 ms
[2023-03-15 18:28:42] [INFO ] Time to serialize gal into /tmp/CTLFireability14344325417286953897.gal : 9 ms
[2023-03-15 18:28:42] [INFO ] Time to serialize properties into /tmp/CTLFireability15664141392443634091.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14344325417286953897.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15664141392443634091.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-15 18:29:12] [INFO ] Flatten gal took : 15 ms
[2023-03-15 18:29:12] [INFO ] Applying decomposition
[2023-03-15 18:29:12] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5556556164349380576.txt' '-o' '/tmp/graph5556556164349380576.bin' '-w' '/tmp/graph5556556164349380576.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5556556164349380576.bin' '-l' '-1' '-v' '-w' '/tmp/graph5556556164349380576.weights' '-q' '0' '-e' '0.001'
[2023-03-15 18:29:12] [INFO ] Decomposing Gal with order
[2023-03-15 18:29:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 18:29:12] [INFO ] Removed a total of 266 redundant transitions.
[2023-03-15 18:29:12] [INFO ] Flatten gal took : 27 ms
[2023-03-15 18:29:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 234 labels/synchronizations in 3 ms.
[2023-03-15 18:29:12] [INFO ] Time to serialize gal into /tmp/CTLFireability8854350855051231397.gal : 4 ms
[2023-03-15 18:29:12] [INFO ] Time to serialize properties into /tmp/CTLFireability3358371707038366659.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8854350855051231397.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3358371707038366659.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 258/258 places, 514/514 transitions.
Graph (trivial) has 152 edges and 258 vertex of which 73 / 258 are part of one of the 32 SCC in 1 ms
Free SCC test removed 41 places
Ensure Unique test removed 130 transitions
Reduce isomorphic transitions removed 130 transitions.
Graph (complete) has 844 edges and 217 vertex of which 215 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.2 ms
Discarding 2 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 1 transitions.
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 0 with 41 rules applied. Total rules applied 43 place count 205 transition count 351
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 67 place count 181 transition count 351
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 71 place count 177 transition count 347
Iterating global reduction 2 with 4 rules applied. Total rules applied 75 place count 177 transition count 347
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 2 with 28 rules applied. Total rules applied 103 place count 163 transition count 333
Drop transitions removed 130 transitions
Redundant transition composition rules discarded 130 transitions
Iterating global reduction 2 with 130 rules applied. Total rules applied 233 place count 163 transition count 203
Applied a total of 233 rules in 28 ms. Remains 163 /258 variables (removed 95) and now considering 203/514 (removed 311) transitions.
// Phase 1: matrix 203 rows 163 cols
[2023-03-15 18:29:43] [INFO ] Computed 48 place invariants in 2 ms
[2023-03-15 18:29:43] [INFO ] Implicit Places using invariants in 101 ms returned []
[2023-03-15 18:29:43] [INFO ] Invariant cache hit.
[2023-03-15 18:29:43] [INFO ] State equation strengthened by 106 read => feed constraints.
[2023-03-15 18:29:43] [INFO ] Implicit Places using invariants and state equation in 253 ms returned []
Implicit Place search using SMT with State Equation took 356 ms to find 0 implicit places.
[2023-03-15 18:29:43] [INFO ] Redundant transitions in 20 ms returned []
[2023-03-15 18:29:43] [INFO ] Invariant cache hit.
[2023-03-15 18:29:43] [INFO ] Dead Transitions using invariants and state equation in 232 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 163/258 places, 203/514 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 643 ms. Remains : 163/258 places, 203/514 transitions.
[2023-03-15 18:29:43] [INFO ] Flatten gal took : 8 ms
[2023-03-15 18:29:43] [INFO ] Flatten gal took : 8 ms
[2023-03-15 18:29:43] [INFO ] Input system was already deterministic with 203 transitions.
[2023-03-15 18:29:43] [INFO ] Flatten gal took : 8 ms
[2023-03-15 18:29:43] [INFO ] Flatten gal took : 10 ms
[2023-03-15 18:29:43] [INFO ] Time to serialize gal into /tmp/CTLFireability4176168194683738077.gal : 2 ms
[2023-03-15 18:29:43] [INFO ] Time to serialize properties into /tmp/CTLFireability16982690029029732565.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4176168194683738077.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16982690029029732565.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.28252e+24,0.26848,8512,2,279,5,28022,5,0,856,23060,0
Converting to forward existential form...Done !
original formula: E(((!(((((EG((p282==1)) + (p312==1)) + (p219==1)) * (EG((p120==1)) + (p308!=1))) * AG((p85==1)))) + ((AF((p59==1)) * (p180==1)) * ((p81==...208
=> equivalent forward existential formula: [(FwdU(Init,((!(((((EG((p282==1)) + (p312==1)) + (p219==1)) * (EG((p120==1)) + (p308!=1))) * !(E(TRUE U !((p85==...272
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.619823,12472,1,0,14,52956,29,5,4057,30457,15
FORMULA NoC3x3-PT-8A-CTLFireability-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 258/258 places, 514/514 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 256 transition count 514
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 5 place count 253 transition count 511
Iterating global reduction 1 with 3 rules applied. Total rules applied 8 place count 253 transition count 511
Applied a total of 8 rules in 9 ms. Remains 253 /258 variables (removed 5) and now considering 511/514 (removed 3) transitions.
// Phase 1: matrix 511 rows 253 cols
[2023-03-15 18:29:44] [INFO ] Computed 57 place invariants in 3 ms
[2023-03-15 18:29:44] [INFO ] Implicit Places using invariants in 283 ms returned []
[2023-03-15 18:29:44] [INFO ] Invariant cache hit.
[2023-03-15 18:29:45] [INFO ] Implicit Places using invariants and state equation in 497 ms returned []
Implicit Place search using SMT with State Equation took 783 ms to find 0 implicit places.
[2023-03-15 18:29:45] [INFO ] Invariant cache hit.
[2023-03-15 18:29:45] [INFO ] Dead Transitions using invariants and state equation in 532 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 253/258 places, 511/514 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1327 ms. Remains : 253/258 places, 511/514 transitions.
[2023-03-15 18:29:45] [INFO ] Flatten gal took : 28 ms
[2023-03-15 18:29:45] [INFO ] Flatten gal took : 25 ms
[2023-03-15 18:29:45] [INFO ] Input system was already deterministic with 511 transitions.
[2023-03-15 18:29:45] [INFO ] Flatten gal took : 25 ms
[2023-03-15 18:29:45] [INFO ] Flatten gal took : 24 ms
[2023-03-15 18:29:45] [INFO ] Time to serialize gal into /tmp/CTLFireability10532325021299036428.gal : 4 ms
[2023-03-15 18:29:45] [INFO ] Time to serialize properties into /tmp/CTLFireability10166872125421307982.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10532325021299036428.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10166872125421307982.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-15 18:30:15] [INFO ] Flatten gal took : 14 ms
[2023-03-15 18:30:15] [INFO ] Applying decomposition
[2023-03-15 18:30:15] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14937654240504800844.txt' '-o' '/tmp/graph14937654240504800844.bin' '-w' '/tmp/graph14937654240504800844.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14937654240504800844.bin' '-l' '-1' '-v' '-w' '/tmp/graph14937654240504800844.weights' '-q' '0' '-e' '0.001'
[2023-03-15 18:30:15] [INFO ] Decomposing Gal with order
[2023-03-15 18:30:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 18:30:15] [INFO ] Removed a total of 233 redundant transitions.
[2023-03-15 18:30:15] [INFO ] Flatten gal took : 26 ms
[2023-03-15 18:30:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 242 labels/synchronizations in 4 ms.
[2023-03-15 18:30:15] [INFO ] Time to serialize gal into /tmp/CTLFireability10516545042448623546.gal : 3 ms
[2023-03-15 18:30:15] [INFO ] Time to serialize properties into /tmp/CTLFireability16890400223904455652.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10516545042448623546.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16890400223904455652.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 258/258 places, 514/514 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 257 transition count 514
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 5 place count 253 transition count 510
Iterating global reduction 1 with 4 rules applied. Total rules applied 9 place count 253 transition count 510
Applied a total of 9 rules in 6 ms. Remains 253 /258 variables (removed 5) and now considering 510/514 (removed 4) transitions.
// Phase 1: matrix 510 rows 253 cols
[2023-03-15 18:30:46] [INFO ] Computed 58 place invariants in 2 ms
[2023-03-15 18:30:46] [INFO ] Implicit Places using invariants in 178 ms returned []
[2023-03-15 18:30:46] [INFO ] Invariant cache hit.
[2023-03-15 18:30:46] [INFO ] Implicit Places using invariants and state equation in 460 ms returned []
Implicit Place search using SMT with State Equation took 640 ms to find 0 implicit places.
[2023-03-15 18:30:46] [INFO ] Invariant cache hit.
[2023-03-15 18:30:47] [INFO ] Dead Transitions using invariants and state equation in 582 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 253/258 places, 510/514 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1230 ms. Remains : 253/258 places, 510/514 transitions.
[2023-03-15 18:30:47] [INFO ] Flatten gal took : 20 ms
[2023-03-15 18:30:47] [INFO ] Flatten gal took : 22 ms
[2023-03-15 18:30:47] [INFO ] Input system was already deterministic with 510 transitions.
[2023-03-15 18:30:47] [INFO ] Flatten gal took : 27 ms
[2023-03-15 18:30:47] [INFO ] Flatten gal took : 24 ms
[2023-03-15 18:30:47] [INFO ] Time to serialize gal into /tmp/CTLFireability1591440209167027516.gal : 15 ms
[2023-03-15 18:30:47] [INFO ] Time to serialize properties into /tmp/CTLFireability12975209095014727006.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1591440209167027516.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12975209095014727006.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-15 18:31:17] [INFO ] Flatten gal took : 14 ms
[2023-03-15 18:31:17] [INFO ] Applying decomposition
[2023-03-15 18:31:17] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14231546789254810194.txt' '-o' '/tmp/graph14231546789254810194.bin' '-w' '/tmp/graph14231546789254810194.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14231546789254810194.bin' '-l' '-1' '-v' '-w' '/tmp/graph14231546789254810194.weights' '-q' '0' '-e' '0.001'
[2023-03-15 18:31:17] [INFO ] Decomposing Gal with order
[2023-03-15 18:31:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 18:31:17] [INFO ] Removed a total of 254 redundant transitions.
[2023-03-15 18:31:17] [INFO ] Flatten gal took : 29 ms
[2023-03-15 18:31:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 236 labels/synchronizations in 6 ms.
[2023-03-15 18:31:17] [INFO ] Time to serialize gal into /tmp/CTLFireability716231904719760775.gal : 7 ms
[2023-03-15 18:31:17] [INFO ] Time to serialize properties into /tmp/CTLFireability16512929327107872119.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability716231904719760775.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16512929327107872119.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 258/258 places, 514/514 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 256 transition count 514
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 6 place count 252 transition count 510
Iterating global reduction 1 with 4 rules applied. Total rules applied 10 place count 252 transition count 510
Applied a total of 10 rules in 6 ms. Remains 252 /258 variables (removed 6) and now considering 510/514 (removed 4) transitions.
// Phase 1: matrix 510 rows 252 cols
[2023-03-15 18:31:47] [INFO ] Computed 57 place invariants in 2 ms
[2023-03-15 18:31:47] [INFO ] Implicit Places using invariants in 174 ms returned []
[2023-03-15 18:31:47] [INFO ] Invariant cache hit.
[2023-03-15 18:31:48] [INFO ] Implicit Places using invariants and state equation in 541 ms returned []
Implicit Place search using SMT with State Equation took 718 ms to find 0 implicit places.
[2023-03-15 18:31:48] [INFO ] Invariant cache hit.
[2023-03-15 18:31:48] [INFO ] Dead Transitions using invariants and state equation in 548 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 252/258 places, 510/514 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1273 ms. Remains : 252/258 places, 510/514 transitions.
[2023-03-15 18:31:48] [INFO ] Flatten gal took : 19 ms
[2023-03-15 18:31:49] [INFO ] Flatten gal took : 20 ms
[2023-03-15 18:31:49] [INFO ] Input system was already deterministic with 510 transitions.
[2023-03-15 18:31:49] [INFO ] Flatten gal took : 20 ms
[2023-03-15 18:31:49] [INFO ] Flatten gal took : 20 ms
[2023-03-15 18:31:49] [INFO ] Time to serialize gal into /tmp/CTLFireability15063017990660748491.gal : 4 ms
[2023-03-15 18:31:49] [INFO ] Time to serialize properties into /tmp/CTLFireability496389753235703826.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15063017990660748491.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability496389753235703826.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-15 18:32:19] [INFO ] Flatten gal took : 14 ms
[2023-03-15 18:32:19] [INFO ] Applying decomposition
[2023-03-15 18:32:19] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14767202985762582279.txt' '-o' '/tmp/graph14767202985762582279.bin' '-w' '/tmp/graph14767202985762582279.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14767202985762582279.bin' '-l' '-1' '-v' '-w' '/tmp/graph14767202985762582279.weights' '-q' '0' '-e' '0.001'
[2023-03-15 18:32:19] [INFO ] Decomposing Gal with order
[2023-03-15 18:32:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 18:32:19] [INFO ] Removed a total of 232 redundant transitions.
[2023-03-15 18:32:19] [INFO ] Flatten gal took : 28 ms
[2023-03-15 18:32:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 248 labels/synchronizations in 3 ms.
[2023-03-15 18:32:19] [INFO ] Time to serialize gal into /tmp/CTLFireability10122266769238150526.gal : 3 ms
[2023-03-15 18:32:19] [INFO ] Time to serialize properties into /tmp/CTLFireability1996713653419959033.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10122266769238150526.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1996713653419959033.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 258/258 places, 514/514 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 257 transition count 514
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 3 place count 255 transition count 512
Iterating global reduction 1 with 2 rules applied. Total rules applied 5 place count 255 transition count 512
Applied a total of 5 rules in 5 ms. Remains 255 /258 variables (removed 3) and now considering 512/514 (removed 2) transitions.
// Phase 1: matrix 512 rows 255 cols
[2023-03-15 18:32:49] [INFO ] Computed 58 place invariants in 2 ms
[2023-03-15 18:32:49] [INFO ] Implicit Places using invariants in 138 ms returned []
[2023-03-15 18:32:49] [INFO ] Invariant cache hit.
[2023-03-15 18:32:49] [INFO ] Implicit Places using invariants and state equation in 295 ms returned []
Implicit Place search using SMT with State Equation took 434 ms to find 0 implicit places.
[2023-03-15 18:32:49] [INFO ] Invariant cache hit.
[2023-03-15 18:32:50] [INFO ] Dead Transitions using invariants and state equation in 541 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 255/258 places, 512/514 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 982 ms. Remains : 255/258 places, 512/514 transitions.
[2023-03-15 18:32:50] [INFO ] Flatten gal took : 22 ms
[2023-03-15 18:32:50] [INFO ] Flatten gal took : 24 ms
[2023-03-15 18:32:50] [INFO ] Input system was already deterministic with 512 transitions.
[2023-03-15 18:32:50] [INFO ] Flatten gal took : 24 ms
[2023-03-15 18:32:50] [INFO ] Flatten gal took : 24 ms
[2023-03-15 18:32:50] [INFO ] Time to serialize gal into /tmp/CTLFireability5581847578927303971.gal : 3 ms
[2023-03-15 18:32:50] [INFO ] Time to serialize properties into /tmp/CTLFireability6357015201651816683.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5581847578927303971.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6357015201651816683.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-15 18:33:20] [INFO ] Flatten gal took : 14 ms
[2023-03-15 18:33:20] [INFO ] Applying decomposition
[2023-03-15 18:33:20] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15036049617354537497.txt' '-o' '/tmp/graph15036049617354537497.bin' '-w' '/tmp/graph15036049617354537497.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15036049617354537497.bin' '-l' '-1' '-v' '-w' '/tmp/graph15036049617354537497.weights' '-q' '0' '-e' '0.001'
[2023-03-15 18:33:20] [INFO ] Decomposing Gal with order
[2023-03-15 18:33:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 18:33:20] [INFO ] Removed a total of 242 redundant transitions.
[2023-03-15 18:33:20] [INFO ] Flatten gal took : 23 ms
[2023-03-15 18:33:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 248 labels/synchronizations in 3 ms.
[2023-03-15 18:33:20] [INFO ] Time to serialize gal into /tmp/CTLFireability5927072190518190786.gal : 4 ms
[2023-03-15 18:33:20] [INFO ] Time to serialize properties into /tmp/CTLFireability9226610098640441282.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5927072190518190786.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9226610098640441282.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-15 18:33:50] [INFO ] Flatten gal took : 14 ms
[2023-03-15 18:33:50] [INFO ] Flatten gal took : 19 ms
[2023-03-15 18:33:50] [INFO ] Applying decomposition
[2023-03-15 18:33:50] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4296251746726309520.txt' '-o' '/tmp/graph4296251746726309520.bin' '-w' '/tmp/graph4296251746726309520.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4296251746726309520.bin' '-l' '-1' '-v' '-w' '/tmp/graph4296251746726309520.weights' '-q' '0' '-e' '0.001'
[2023-03-15 18:33:50] [INFO ] Decomposing Gal with order
[2023-03-15 18:33:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 18:33:50] [INFO ] Removed a total of 218 redundant transitions.
[2023-03-15 18:33:50] [INFO ] Flatten gal took : 23 ms
[2023-03-15 18:33:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 230 labels/synchronizations in 5 ms.
[2023-03-15 18:33:50] [INFO ] Time to serialize gal into /tmp/CTLFireability1275962845149398218.gal : 5 ms
[2023-03-15 18:33:50] [INFO ] Time to serialize properties into /tmp/CTLFireability18354148763494600079.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1275962845149398218.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18354148763494600079.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 14 CTL formulae.
Detected timeout of ITS tools.
[2023-03-15 18:58:41] [INFO ] Applying decomposition
[2023-03-15 18:58:41] [INFO ] Flatten gal took : 16 ms
[2023-03-15 18:58:41] [INFO ] Decomposing Gal with order
[2023-03-15 18:58:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 18:58:41] [INFO ] Removed a total of 418 redundant transitions.
[2023-03-15 18:58:41] [INFO ] Flatten gal took : 24 ms
[2023-03-15 18:58:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 234 labels/synchronizations in 4 ms.
[2023-03-15 18:58:41] [INFO ] Time to serialize gal into /tmp/CTLFireability10754350936179708111.gal : 6 ms
[2023-03-15 18:58:41] [INFO ] Time to serialize properties into /tmp/CTLFireability9671739555375045896.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10754350936179708111.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9671739555375045896.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 14 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.59186e+36,575.5,5542876,19066,115,9.34188e+06,553,434,2.3673e+07,82,4979,0
Converting to forward existential form...Done !
original formula: EX(AG(((AF((u18.p81==0)) + (u19.p85==1)) + ((u18.p81==1) + ((u43.p211==0) * !(E(((u1.p3==1)&&(u5.p18==1)) U ((u40.p196==1)&&(u44.p214==1)...163
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U !(((!(EG(!((u18.p81==0)))) + (u19.p85==1)) + ((u18.p81==1) + ((u43.p211==0) * !(E(((u1.p...226
Reverse transition relation is NOT exact ! Due to transitions u4.t97, u5.t94, u11.t88, u12.t85, u13.t82, u18.t76, u19.t73, u25.t67, u26.t64, u27.t61, u34.t...374
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 161700 kB
After kill :
MemTotal: 16393216 kB
MemFree: 14148328 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="NoC3x3-PT-8A"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is NoC3x3-PT-8A, 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 r261-smll-167863536200338"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/NoC3x3-PT-8A.tgz
mv NoC3x3-PT-8A 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 ;