About the Execution of ITS-Tools for HirschbergSinclair-PT-50
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16209.584 | 3600000.00 | 3570495.00 | 46037.90 | ?F??FF??F?T??F?T | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r197-smll-167840344300498.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is HirschbergSinclair-PT-50, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r197-smll-167840344300498
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 13K Feb 26 02:12 CTLCardinality.txt
-rw-r--r-- 1 mcc users 95K Feb 26 02:12 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.0K Feb 26 02:11 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K Feb 26 02:11 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.4K Feb 25 16:15 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Feb 25 16:15 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 16:15 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:15 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 26 02:12 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 101K Feb 26 02:12 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.8K Feb 26 02:12 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 47K Feb 26 02:12 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Feb 25 16:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Feb 25 16:15 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 652K Mar 5 18:22 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME HirschbergSinclair-PT-50-CTLFireability-00
FORMULA_NAME HirschbergSinclair-PT-50-CTLFireability-01
FORMULA_NAME HirschbergSinclair-PT-50-CTLFireability-02
FORMULA_NAME HirschbergSinclair-PT-50-CTLFireability-03
FORMULA_NAME HirschbergSinclair-PT-50-CTLFireability-04
FORMULA_NAME HirschbergSinclair-PT-50-CTLFireability-05
FORMULA_NAME HirschbergSinclair-PT-50-CTLFireability-06
FORMULA_NAME HirschbergSinclair-PT-50-CTLFireability-07
FORMULA_NAME HirschbergSinclair-PT-50-CTLFireability-08
FORMULA_NAME HirschbergSinclair-PT-50-CTLFireability-09
FORMULA_NAME HirschbergSinclair-PT-50-CTLFireability-10
FORMULA_NAME HirschbergSinclair-PT-50-CTLFireability-11
FORMULA_NAME HirschbergSinclair-PT-50-CTLFireability-12
FORMULA_NAME HirschbergSinclair-PT-50-CTLFireability-13
FORMULA_NAME HirschbergSinclair-PT-50-CTLFireability-14
FORMULA_NAME HirschbergSinclair-PT-50-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1678613610297
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=HirschbergSinclair-PT-50
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-12 09:33:33] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-12 09:33:33] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-12 09:33:34] [INFO ] Load time of PNML (sax parser for PT used): 241 ms
[2023-03-12 09:33:34] [INFO ] Transformed 1208 places.
[2023-03-12 09:33:34] [INFO ] Transformed 1102 transitions.
[2023-03-12 09:33:34] [INFO ] Parsed PT model containing 1208 places and 1102 transitions and 3361 arcs in 396 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 22 ms.
Support contains 142 out of 1208 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1208/1208 places, 1102/1102 transitions.
Reduce places removed 50 places and 0 transitions.
Iterating post reduction 0 with 50 rules applied. Total rules applied 50 place count 1158 transition count 1102
Discarding 41 places :
Symmetric choice reduction at 1 with 41 rule applications. Total rules 91 place count 1117 transition count 1061
Iterating global reduction 1 with 41 rules applied. Total rules applied 132 place count 1117 transition count 1061
Discarding 36 places :
Symmetric choice reduction at 1 with 36 rule applications. Total rules 168 place count 1081 transition count 1025
Iterating global reduction 1 with 36 rules applied. Total rules applied 204 place count 1081 transition count 1025
Applied a total of 204 rules in 459 ms. Remains 1081 /1208 variables (removed 127) and now considering 1025/1102 (removed 77) transitions.
// Phase 1: matrix 1025 rows 1081 cols
[2023-03-12 09:33:34] [INFO ] Computed 56 place invariants in 42 ms
[2023-03-12 09:33:35] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-12 09:33:36] [INFO ] Implicit Places using invariants in 1532 ms returned []
[2023-03-12 09:33:36] [INFO ] Invariant cache hit.
[2023-03-12 09:33:36] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-12 09:33:37] [INFO ] Implicit Places using invariants and state equation in 1167 ms returned []
Implicit Place search using SMT with State Equation took 2739 ms to find 0 implicit places.
[2023-03-12 09:33:37] [INFO ] Invariant cache hit.
[2023-03-12 09:33:37] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-12 09:33:39] [INFO ] Dead Transitions using invariants and state equation in 1514 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1081/1208 places, 1025/1102 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4717 ms. Remains : 1081/1208 places, 1025/1102 transitions.
Support contains 142 out of 1081 places after structural reductions.
[2023-03-12 09:33:39] [INFO ] Flatten gal took : 209 ms
[2023-03-12 09:33:39] [INFO ] Flatten gal took : 140 ms
[2023-03-12 09:33:40] [INFO ] Input system was already deterministic with 1025 transitions.
Support contains 141 out of 1081 places (down from 142) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 9 resets, run finished after 624 ms. (steps per millisecond=16 ) properties (out of 92) seen :85
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 7) 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 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
[2023-03-12 09:33:40] [INFO ] Invariant cache hit.
[2023-03-12 09:33:41] [INFO ] [Real]Absence check using 0 positive and 56 generalized place invariants in 437 ms returned sat
[2023-03-12 09:33:43] [INFO ] After 2326ms SMT Verify possible using all constraints in real domain returned unsat :6 sat :0 real:1
[2023-03-12 09:33:44] [INFO ] [Nat]Absence check using 0 positive and 56 generalized place invariants in 441 ms returned sat
[2023-03-12 09:33:45] [INFO ] After 1370ms SMT Verify possible using state equation in natural domain returned unsat :6 sat :1
[2023-03-12 09:33:46] [INFO ] After 1788ms SMT Verify possible using trap constraints in natural domain returned unsat :6 sat :1
Attempting to minimize the solution found.
Minimization took 127 ms.
[2023-03-12 09:33:46] [INFO ] After 3018ms SMT Verify possible using all constraints in natural domain returned unsat :6 sat :1
Fused 7 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 10 ms.
Support contains 4 out of 1081 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1081/1081 places, 1025/1025 transitions.
Drop transitions removed 428 transitions
Trivial Post-agglo rules discarded 428 transitions
Performed 428 trivial Post agglomeration. Transition count delta: 428
Iterating post reduction 0 with 428 rules applied. Total rules applied 428 place count 1081 transition count 597
Reduce places removed 428 places and 0 transitions.
Graph (complete) has 1138 edges and 653 vertex of which 557 are kept as prefixes of interest. Removing 96 places using SCC suffix rule.4 ms
Discarding 96 places :
Also discarding 0 output transitions
Iterating post reduction 1 with 429 rules applied. Total rules applied 857 place count 557 transition count 597
Drop transitions removed 96 transitions
Reduce isomorphic transitions removed 96 transitions.
Iterating post reduction 2 with 96 rules applied. Total rules applied 953 place count 557 transition count 501
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 958 place count 552 transition count 496
Iterating global reduction 3 with 5 rules applied. Total rules applied 963 place count 552 transition count 496
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 3 with 3 rules applied. Total rules applied 966 place count 552 transition count 493
Reduce places removed 3 places and 0 transitions.
Graph (complete) has 949 edges and 549 vertex of which 543 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.3 ms
Discarding 6 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 4 rules applied. Total rules applied 970 place count 543 transition count 493
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 976 place count 543 transition count 487
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 977 place count 542 transition count 486
Iterating global reduction 6 with 1 rules applied. Total rules applied 978 place count 542 transition count 486
Free-agglomeration rule (complex) applied 50 times.
Iterating global reduction 6 with 50 rules applied. Total rules applied 1028 place count 542 transition count 436
Reduce places removed 50 places and 0 transitions.
Iterating post reduction 6 with 50 rules applied. Total rules applied 1078 place count 492 transition count 436
Reduce places removed 48 places and 48 transitions.
Iterating global reduction 7 with 48 rules applied. Total rules applied 1126 place count 444 transition count 388
Applied a total of 1126 rules in 358 ms. Remains 444 /1081 variables (removed 637) and now considering 388/1025 (removed 637) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 359 ms. Remains : 444/1081 places, 388/1025 transitions.
Incomplete random walk after 10000 steps, including 25 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 1) seen :0
Finished Best-First random walk after 348 steps, including 0 resets, run visited all 1 properties in 9 ms. (steps per millisecond=38 )
Successfully simplified 6 atomic propositions for a total of 16 simplifications.
[2023-03-12 09:33:46] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-12 09:33:46] [INFO ] Flatten gal took : 105 ms
FORMULA HirschbergSinclair-PT-50-CTLFireability-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-12 09:33:47] [INFO ] Flatten gal took : 60 ms
[2023-03-12 09:33:47] [INFO ] Input system was already deterministic with 1025 transitions.
Support contains 119 out of 1081 places (down from 122) after GAL structural reductions.
Computed a total of 1081 stabilizing places and 1025 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1081 transition count 1025
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 3 formulas.
FORMULA HirschbergSinclair-PT-50-CTLFireability-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HirschbergSinclair-PT-50-CTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 1081/1081 places, 1025/1025 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 1071 transition count 1015
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 1071 transition count 1015
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 26 place count 1065 transition count 1009
Iterating global reduction 0 with 6 rules applied. Total rules applied 32 place count 1065 transition count 1009
Applied a total of 32 rules in 164 ms. Remains 1065 /1081 variables (removed 16) and now considering 1009/1025 (removed 16) transitions.
// Phase 1: matrix 1009 rows 1065 cols
[2023-03-12 09:33:47] [INFO ] Computed 56 place invariants in 11 ms
[2023-03-12 09:33:47] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-12 09:33:48] [INFO ] Implicit Places using invariants in 924 ms returned []
[2023-03-12 09:33:48] [INFO ] Invariant cache hit.
[2023-03-12 09:33:53] [INFO ] Implicit Places using invariants and state equation in 4829 ms returned []
Implicit Place search using SMT with State Equation took 5755 ms to find 0 implicit places.
[2023-03-12 09:33:53] [INFO ] Invariant cache hit.
[2023-03-12 09:33:54] [INFO ] Dead Transitions using invariants and state equation in 1431 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1065/1081 places, 1009/1025 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7366 ms. Remains : 1065/1081 places, 1009/1025 transitions.
[2023-03-12 09:33:54] [INFO ] Flatten gal took : 75 ms
[2023-03-12 09:33:54] [INFO ] Flatten gal took : 79 ms
[2023-03-12 09:33:54] [INFO ] Input system was already deterministic with 1009 transitions.
[2023-03-12 09:33:54] [INFO ] Flatten gal took : 66 ms
[2023-03-12 09:33:55] [INFO ] Flatten gal took : 62 ms
[2023-03-12 09:33:55] [INFO ] Time to serialize gal into /tmp/CTLFireability6413906295270082993.gal : 44 ms
[2023-03-12 09:33:55] [INFO ] Time to serialize properties into /tmp/CTLFireability3909546768208138263.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/CTLFireability6413906295270082993.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3909546768208138263.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.75133e+53,9.04596,187220,2,131458,5,629324,6,0,5222,743742,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-12 09:34:25] [INFO ] Flatten gal took : 80 ms
[2023-03-12 09:34:25] [INFO ] Applying decomposition
[2023-03-12 09:34:25] [INFO ] Flatten gal took : 58 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/graph11886144601248988156.txt' '-o' '/tmp/graph11886144601248988156.bin' '-w' '/tmp/graph11886144601248988156.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11886144601248988156.bin' '-l' '-1' '-v' '-w' '/tmp/graph11886144601248988156.weights' '-q' '0' '-e' '0.001'
[2023-03-12 09:34:25] [INFO ] Decomposing Gal with order
[2023-03-12 09:34:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 09:34:26] [INFO ] Removed a total of 95 redundant transitions.
[2023-03-12 09:34:26] [INFO ] Flatten gal took : 241 ms
[2023-03-12 09:34:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 17 ms.
[2023-03-12 09:34:26] [INFO ] Time to serialize gal into /tmp/CTLFireability13023953065697611612.gal : 37 ms
[2023-03-12 09:34:26] [INFO ] Time to serialize properties into /tmp/CTLFireability4677728518967832398.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/CTLFireability13023953065697611612.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4677728518967832398.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 : 1081/1081 places, 1025/1025 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1067 transition count 1011
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1067 transition count 1011
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 37 place count 1058 transition count 1002
Iterating global reduction 0 with 9 rules applied. Total rules applied 46 place count 1058 transition count 1002
Applied a total of 46 rules in 158 ms. Remains 1058 /1081 variables (removed 23) and now considering 1002/1025 (removed 23) transitions.
// Phase 1: matrix 1002 rows 1058 cols
[2023-03-12 09:34:56] [INFO ] Computed 56 place invariants in 15 ms
[2023-03-12 09:34:56] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-12 09:34:57] [INFO ] Implicit Places using invariants in 928 ms returned []
[2023-03-12 09:34:57] [INFO ] Invariant cache hit.
[2023-03-12 09:34:57] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-12 09:34:58] [INFO ] Implicit Places using invariants and state equation in 1031 ms returned []
Implicit Place search using SMT with State Equation took 1972 ms to find 0 implicit places.
[2023-03-12 09:34:58] [INFO ] Invariant cache hit.
[2023-03-12 09:34:58] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-12 09:34:59] [INFO ] Dead Transitions using invariants and state equation in 1298 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1058/1081 places, 1002/1025 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3436 ms. Remains : 1058/1081 places, 1002/1025 transitions.
[2023-03-12 09:34:59] [INFO ] Flatten gal took : 49 ms
[2023-03-12 09:34:59] [INFO ] Flatten gal took : 53 ms
[2023-03-12 09:35:00] [INFO ] Input system was already deterministic with 1002 transitions.
[2023-03-12 09:35:00] [INFO ] Flatten gal took : 51 ms
[2023-03-12 09:35:00] [INFO ] Flatten gal took : 51 ms
[2023-03-12 09:35:00] [INFO ] Time to serialize gal into /tmp/CTLFireability4648099278369299941.gal : 12 ms
[2023-03-12 09:35:00] [INFO ] Time to serialize properties into /tmp/CTLFireability7221025747484307313.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/CTLFireability4648099278369299941.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7221025747484307313.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.10322e+52,8.37071,183752,2,131488,5,617163,6,0,5187,746210,0
Converting to forward existential form...Done !
original formula: AG((AG((rcv_right_election_50_6_8_42<1)) * AX(((rcv_right_election_50_6_6_44<1) + AX((rcv_right_election_50_5_14_36<1))))))
=> equivalent forward existential formula: ([(FwdU(FwdU(Init,TRUE),TRUE) * !((rcv_right_election_50_6_8_42<1)))] = FALSE * [(EY((EY(FwdU(Init,TRUE)) * !((r...238
(forward)formula 0,0,13.969,190880,1,0,15,759295,14,6,10500,839996,7
FORMULA HirschbergSinclair-PT-50-CTLFireability-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1081/1081 places, 1025/1025 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1068 transition count 1012
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1068 transition count 1012
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 34 place count 1060 transition count 1004
Iterating global reduction 0 with 8 rules applied. Total rules applied 42 place count 1060 transition count 1004
Applied a total of 42 rules in 291 ms. Remains 1060 /1081 variables (removed 21) and now considering 1004/1025 (removed 21) transitions.
// Phase 1: matrix 1004 rows 1060 cols
[2023-03-12 09:35:14] [INFO ] Computed 56 place invariants in 18 ms
[2023-03-12 09:35:14] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-12 09:35:15] [INFO ] Implicit Places using invariants in 1161 ms returned []
[2023-03-12 09:35:15] [INFO ] Invariant cache hit.
[2023-03-12 09:35:16] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-12 09:35:16] [INFO ] Implicit Places using invariants and state equation in 923 ms returned []
Implicit Place search using SMT with State Equation took 2087 ms to find 0 implicit places.
[2023-03-12 09:35:16] [INFO ] Invariant cache hit.
[2023-03-12 09:35:17] [INFO ] Dead Transitions using invariants and state equation in 1373 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1060/1081 places, 1004/1025 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3756 ms. Remains : 1060/1081 places, 1004/1025 transitions.
[2023-03-12 09:35:18] [INFO ] Flatten gal took : 53 ms
[2023-03-12 09:35:18] [INFO ] Flatten gal took : 47 ms
[2023-03-12 09:35:18] [INFO ] Input system was already deterministic with 1004 transitions.
[2023-03-12 09:35:18] [INFO ] Flatten gal took : 52 ms
[2023-03-12 09:35:18] [INFO ] Flatten gal took : 48 ms
[2023-03-12 09:35:18] [INFO ] Time to serialize gal into /tmp/CTLFireability18137608186269556338.gal : 9 ms
[2023-03-12 09:35:18] [INFO ] Time to serialize properties into /tmp/CTLFireability1420313534878425360.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/CTLFireability18137608186269556338.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1420313534878425360.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.00995e+53,9.46317,181932,2,130896,5,611034,6,0,5197,727910,0
Converting to forward existential form...Done !
original formula: (!(A((EX((A((rcv_right_election_45_0_1_44>=1) U (rcv_right_election_50_6_33_17>=1)) + AX(((newmsg26>=1)&&(election_50_5_26_to_right_25>=1...1098
=> equivalent forward existential formula: (([(((Init * !(!(!((E(!((!(!(EG(!(((newmsg43>=1)&&(election_50_3_7_to_left_44>=1)))))) + E(TRUE U ((newmsg18>=1)...2997
Detected timeout of ITS tools.
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.getBufIfOpen(BufferedInputStream.java:168)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:334)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:270)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:313)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:188)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:177)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:162)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:329)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:396)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:213)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-12 09:35:48] [INFO ] Flatten gal took : 52 ms
[2023-03-12 09:35:48] [INFO ] Applying decomposition
[2023-03-12 09:35:48] [INFO ] Flatten gal took : 50 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/graph16703805674046780543.txt' '-o' '/tmp/graph16703805674046780543.bin' '-w' '/tmp/graph16703805674046780543.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16703805674046780543.bin' '-l' '-1' '-v' '-w' '/tmp/graph16703805674046780543.weights' '-q' '0' '-e' '0.001'
[2023-03-12 09:35:48] [INFO ] Decomposing Gal with order
[2023-03-12 09:35:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 09:35:48] [INFO ] Removed a total of 85 redundant transitions.
[2023-03-12 09:35:48] [INFO ] Flatten gal took : 114 ms
[2023-03-12 09:35:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 10 ms.
[2023-03-12 09:35:49] [INFO ] Time to serialize gal into /tmp/CTLFireability9651167333158699361.gal : 17 ms
[2023-03-12 09:35:49] [INFO ] Time to serialize properties into /tmp/CTLFireability5445777375259489489.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/CTLFireability9651167333158699361.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5445777375259489489.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 : 1081/1081 places, 1025/1025 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 1069 transition count 1013
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 1069 transition count 1013
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 31 place count 1062 transition count 1006
Iterating global reduction 0 with 7 rules applied. Total rules applied 38 place count 1062 transition count 1006
Applied a total of 38 rules in 176 ms. Remains 1062 /1081 variables (removed 19) and now considering 1006/1025 (removed 19) transitions.
// Phase 1: matrix 1006 rows 1062 cols
[2023-03-12 09:36:19] [INFO ] Computed 56 place invariants in 13 ms
[2023-03-12 09:36:19] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-12 09:36:20] [INFO ] Implicit Places using invariants in 1049 ms returned []
[2023-03-12 09:36:20] [INFO ] Invariant cache hit.
[2023-03-12 09:36:21] [INFO ] Implicit Places using invariants and state equation in 1160 ms returned []
Implicit Place search using SMT with State Equation took 2210 ms to find 0 implicit places.
[2023-03-12 09:36:21] [INFO ] Invariant cache hit.
[2023-03-12 09:36:22] [INFO ] Dead Transitions using invariants and state equation in 1436 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1062/1081 places, 1006/1025 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3828 ms. Remains : 1062/1081 places, 1006/1025 transitions.
[2023-03-12 09:36:22] [INFO ] Flatten gal took : 26 ms
[2023-03-12 09:36:22] [INFO ] Flatten gal took : 40 ms
[2023-03-12 09:36:23] [INFO ] Input system was already deterministic with 1006 transitions.
[2023-03-12 09:36:23] [INFO ] Flatten gal took : 27 ms
[2023-03-12 09:36:23] [INFO ] Flatten gal took : 29 ms
[2023-03-12 09:36:23] [INFO ] Time to serialize gal into /tmp/CTLFireability15436843393615875763.gal : 6 ms
[2023-03-12 09:36:23] [INFO ] Time to serialize properties into /tmp/CTLFireability952037748696382277.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/CTLFireability15436843393615875763.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability952037748696382277.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.15167e+53,9.05934,185388,2,132197,5,628335,6,0,5207,756663,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-12 09:36:53] [INFO ] Flatten gal took : 27 ms
[2023-03-12 09:36:53] [INFO ] Applying decomposition
[2023-03-12 09:36:53] [INFO ] Flatten gal took : 40 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/graph14261130732915116838.txt' '-o' '/tmp/graph14261130732915116838.bin' '-w' '/tmp/graph14261130732915116838.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14261130732915116838.bin' '-l' '-1' '-v' '-w' '/tmp/graph14261130732915116838.weights' '-q' '0' '-e' '0.001'
[2023-03-12 09:36:53] [INFO ] Decomposing Gal with order
[2023-03-12 09:36:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 09:36:53] [INFO ] Removed a total of 89 redundant transitions.
[2023-03-12 09:36:53] [INFO ] Flatten gal took : 91 ms
[2023-03-12 09:36:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 10 ms.
[2023-03-12 09:36:53] [INFO ] Time to serialize gal into /tmp/CTLFireability9459301756857036800.gal : 17 ms
[2023-03-12 09:36:53] [INFO ] Time to serialize properties into /tmp/CTLFireability9556508540475001458.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/CTLFireability9459301756857036800.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9556508540475001458.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 : 1081/1081 places, 1025/1025 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1068 transition count 1012
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1068 transition count 1012
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 34 place count 1060 transition count 1004
Iterating global reduction 0 with 8 rules applied. Total rules applied 42 place count 1060 transition count 1004
Applied a total of 42 rules in 323 ms. Remains 1060 /1081 variables (removed 21) and now considering 1004/1025 (removed 21) transitions.
// Phase 1: matrix 1004 rows 1060 cols
[2023-03-12 09:37:23] [INFO ] Computed 56 place invariants in 12 ms
[2023-03-12 09:37:24] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-12 09:37:24] [INFO ] Implicit Places using invariants in 944 ms returned []
[2023-03-12 09:37:24] [INFO ] Invariant cache hit.
[2023-03-12 09:37:25] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-12 09:37:26] [INFO ] Implicit Places using invariants and state equation in 1434 ms returned []
Implicit Place search using SMT with State Equation took 2383 ms to find 0 implicit places.
[2023-03-12 09:37:26] [INFO ] Invariant cache hit.
[2023-03-12 09:37:26] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-12 09:37:27] [INFO ] Dead Transitions using invariants and state equation in 1429 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1060/1081 places, 1004/1025 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4138 ms. Remains : 1060/1081 places, 1004/1025 transitions.
[2023-03-12 09:37:27] [INFO ] Flatten gal took : 25 ms
[2023-03-12 09:37:27] [INFO ] Flatten gal took : 27 ms
[2023-03-12 09:37:27] [INFO ] Input system was already deterministic with 1004 transitions.
[2023-03-12 09:37:27] [INFO ] Flatten gal took : 26 ms
[2023-03-12 09:37:27] [INFO ] Flatten gal took : 31 ms
[2023-03-12 09:37:27] [INFO ] Time to serialize gal into /tmp/CTLFireability15585367977279693255.gal : 8 ms
[2023-03-12 09:37:27] [INFO ] Time to serialize properties into /tmp/CTLFireability7044206442299700629.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/CTLFireability15585367977279693255.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7044206442299700629.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.04805e+52,8.28895,182872,2,129345,5,615895,6,0,5197,721587,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-12 09:37:58] [INFO ] Flatten gal took : 29 ms
[2023-03-12 09:37:58] [INFO ] Applying decomposition
[2023-03-12 09:37:58] [INFO ] Flatten gal took : 27 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/graph17904868929762874544.txt' '-o' '/tmp/graph17904868929762874544.bin' '-w' '/tmp/graph17904868929762874544.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17904868929762874544.bin' '-l' '-1' '-v' '-w' '/tmp/graph17904868929762874544.weights' '-q' '0' '-e' '0.001'
[2023-03-12 09:37:58] [INFO ] Decomposing Gal with order
[2023-03-12 09:37:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 09:37:58] [INFO ] Removed a total of 114 redundant transitions.
[2023-03-12 09:37:58] [INFO ] Flatten gal took : 62 ms
[2023-03-12 09:37:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2023-03-12 09:37:58] [INFO ] Time to serialize gal into /tmp/CTLFireability13167975951881026842.gal : 12 ms
[2023-03-12 09:37:58] [INFO ] Time to serialize properties into /tmp/CTLFireability16100271328034631002.ctl : 15 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/CTLFireability13167975951881026842.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16100271328034631002.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 : 1081/1081 places, 1025/1025 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1067 transition count 1011
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1067 transition count 1011
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 37 place count 1058 transition count 1002
Iterating global reduction 0 with 9 rules applied. Total rules applied 46 place count 1058 transition count 1002
Applied a total of 46 rules in 221 ms. Remains 1058 /1081 variables (removed 23) and now considering 1002/1025 (removed 23) transitions.
// Phase 1: matrix 1002 rows 1058 cols
[2023-03-12 09:38:28] [INFO ] Computed 56 place invariants in 7 ms
[2023-03-12 09:38:28] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-12 09:38:29] [INFO ] Implicit Places using invariants in 1040 ms returned []
[2023-03-12 09:38:29] [INFO ] Invariant cache hit.
[2023-03-12 09:38:29] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-12 09:38:30] [INFO ] Implicit Places using invariants and state equation in 1110 ms returned []
Implicit Place search using SMT with State Equation took 2166 ms to find 0 implicit places.
[2023-03-12 09:38:30] [INFO ] Invariant cache hit.
[2023-03-12 09:38:31] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-12 09:38:32] [INFO ] Dead Transitions using invariants and state equation in 1222 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1058/1081 places, 1002/1025 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3611 ms. Remains : 1058/1081 places, 1002/1025 transitions.
[2023-03-12 09:38:32] [INFO ] Flatten gal took : 38 ms
[2023-03-12 09:38:32] [INFO ] Flatten gal took : 42 ms
[2023-03-12 09:38:32] [INFO ] Input system was already deterministic with 1002 transitions.
[2023-03-12 09:38:32] [INFO ] Flatten gal took : 45 ms
[2023-03-12 09:38:32] [INFO ] Flatten gal took : 43 ms
[2023-03-12 09:38:32] [INFO ] Time to serialize gal into /tmp/CTLFireability17758578035597136123.gal : 8 ms
[2023-03-12 09:38:32] [INFO ] Time to serialize properties into /tmp/CTLFireability17828459793325651284.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/CTLFireability17758578035597136123.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17828459793325651284.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.10322e+52,9.01305,182872,2,131488,5,617163,6,0,5187,746210,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-12 09:39:02] [INFO ] Flatten gal took : 25 ms
[2023-03-12 09:39:02] [INFO ] Applying decomposition
[2023-03-12 09:39:02] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8523445990316133265.txt' '-o' '/tmp/graph8523445990316133265.bin' '-w' '/tmp/graph8523445990316133265.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8523445990316133265.bin' '-l' '-1' '-v' '-w' '/tmp/graph8523445990316133265.weights' '-q' '0' '-e' '0.001'
[2023-03-12 09:39:02] [INFO ] Decomposing Gal with order
[2023-03-12 09:39:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 09:39:02] [INFO ] Removed a total of 111 redundant transitions.
[2023-03-12 09:39:02] [INFO ] Flatten gal took : 61 ms
[2023-03-12 09:39:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2023-03-12 09:39:02] [INFO ] Time to serialize gal into /tmp/CTLFireability13612213248690007456.gal : 13 ms
[2023-03-12 09:39:02] [INFO ] Time to serialize properties into /tmp/CTLFireability4364079263341533372.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/CTLFireability13612213248690007456.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4364079263341533372.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 : 1081/1081 places, 1025/1025 transitions.
Reduce places removed 47 places and 47 transitions.
Drop transitions removed 414 transitions
Trivial Post-agglo rules discarded 414 transitions
Performed 414 trivial Post agglomeration. Transition count delta: 414
Iterating post reduction 0 with 414 rules applied. Total rules applied 414 place count 1034 transition count 564
Reduce places removed 414 places and 0 transitions.
Iterating post reduction 1 with 414 rules applied. Total rules applied 828 place count 620 transition count 564
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 841 place count 607 transition count 551
Iterating global reduction 2 with 13 rules applied. Total rules applied 854 place count 607 transition count 551
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 2 with 4 rules applied. Total rules applied 858 place count 607 transition count 547
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 862 place count 603 transition count 547
Applied a total of 862 rules in 179 ms. Remains 603 /1081 variables (removed 478) and now considering 547/1025 (removed 478) transitions.
// Phase 1: matrix 547 rows 603 cols
[2023-03-12 09:39:32] [INFO ] Computed 56 place invariants in 7 ms
[2023-03-12 09:39:34] [INFO ] Implicit Places using invariants in 1240 ms returned []
[2023-03-12 09:39:34] [INFO ] Invariant cache hit.
[2023-03-12 09:39:36] [INFO ] Implicit Places using invariants and state equation in 2806 ms returned []
Implicit Place search using SMT with State Equation took 4054 ms to find 0 implicit places.
[2023-03-12 09:39:37] [INFO ] Redundant transitions in 38 ms returned []
[2023-03-12 09:39:37] [INFO ] Invariant cache hit.
[2023-03-12 09:39:37] [INFO ] Dead Transitions using invariants and state equation in 746 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 603/1081 places, 547/1025 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 5025 ms. Remains : 603/1081 places, 547/1025 transitions.
[2023-03-12 09:39:37] [INFO ] Flatten gal took : 29 ms
[2023-03-12 09:39:37] [INFO ] Flatten gal took : 32 ms
[2023-03-12 09:39:37] [INFO ] Input system was already deterministic with 547 transitions.
[2023-03-12 09:39:37] [INFO ] Flatten gal took : 36 ms
[2023-03-12 09:39:37] [INFO ] Flatten gal took : 30 ms
[2023-03-12 09:39:37] [INFO ] Time to serialize gal into /tmp/CTLFireability8025770890083483030.gal : 5 ms
[2023-03-12 09:39:37] [INFO ] Time to serialize properties into /tmp/CTLFireability11114549028901861701.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/CTLFireability8025770890083483030.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11114549028901861701.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.20781e+38,1.37605,27860,2,14235,5,89525,6,0,2871,80386,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-12 09:40:08] [INFO ] Flatten gal took : 31 ms
[2023-03-12 09:40:08] [INFO ] Applying decomposition
[2023-03-12 09:40:08] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3529282615862517431.txt' '-o' '/tmp/graph3529282615862517431.bin' '-w' '/tmp/graph3529282615862517431.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3529282615862517431.bin' '-l' '-1' '-v' '-w' '/tmp/graph3529282615862517431.weights' '-q' '0' '-e' '0.001'
[2023-03-12 09:40:08] [INFO ] Decomposing Gal with order
[2023-03-12 09:40:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 09:40:08] [INFO ] Removed a total of 322 redundant transitions.
[2023-03-12 09:40:08] [INFO ] Flatten gal took : 49 ms
[2023-03-12 09:40:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 22 labels/synchronizations in 18 ms.
[2023-03-12 09:40:08] [INFO ] Time to serialize gal into /tmp/CTLFireability305432288495901085.gal : 14 ms
[2023-03-12 09:40:08] [INFO ] Time to serialize properties into /tmp/CTLFireability6535222582703946727.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/CTLFireability305432288495901085.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6535222582703946727.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 -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.20781e+38,1.72197,49912,2640,560,100231,3323,1466,140221,201,8448,0
Converting to forward existential form...Done !
original formula: E(EF((AF(AG((i0.u5.rcv_left_reply_50_2_50>=1))) * ((A((i2.i0.u0.rcv_left_election_50_5_5_5>=1) U ((i0.u5.newmsg50>=1)&&(i2.i0.u186.electi...546
=> equivalent forward existential formula: [(FwdU(Init,E(TRUE U (!(EG(!(!(E(TRUE U !((i0.u5.rcv_left_reply_50_2_50>=1))))))) * ((!((E(!(((i0.u5.newmsg50>=1...934
Reverse transition relation is NOT exact ! Due to transitions t17, t50, t61, t83, t210, t231, t442, t480, t546, i0.t496, i0.t103, i0.t101, i0.t99, i0.t2, i...670
(forward)formula 0,0,3.7788,102976,1,0,189009,9566,8550,554402,952,31461,459246
FORMULA HirschbergSinclair-PT-50-CTLFireability-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1081/1081 places, 1025/1025 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1068 transition count 1012
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1068 transition count 1012
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 34 place count 1060 transition count 1004
Iterating global reduction 0 with 8 rules applied. Total rules applied 42 place count 1060 transition count 1004
Applied a total of 42 rules in 558 ms. Remains 1060 /1081 variables (removed 21) and now considering 1004/1025 (removed 21) transitions.
// Phase 1: matrix 1004 rows 1060 cols
[2023-03-12 09:40:12] [INFO ] Computed 56 place invariants in 8 ms
[2023-03-12 09:40:13] [INFO ] Implicit Places using invariants in 920 ms returned []
[2023-03-12 09:40:13] [INFO ] Invariant cache hit.
[2023-03-12 09:40:18] [INFO ] Implicit Places using invariants and state equation in 4786 ms returned []
Implicit Place search using SMT with State Equation took 5712 ms to find 0 implicit places.
[2023-03-12 09:40:18] [INFO ] Invariant cache hit.
[2023-03-12 09:40:18] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-12 09:40:19] [INFO ] Dead Transitions using invariants and state equation in 1178 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1060/1081 places, 1004/1025 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7450 ms. Remains : 1060/1081 places, 1004/1025 transitions.
[2023-03-12 09:40:19] [INFO ] Flatten gal took : 23 ms
[2023-03-12 09:40:19] [INFO ] Flatten gal took : 25 ms
[2023-03-12 09:40:19] [INFO ] Input system was already deterministic with 1004 transitions.
[2023-03-12 09:40:19] [INFO ] Flatten gal took : 24 ms
[2023-03-12 09:40:19] [INFO ] Flatten gal took : 29 ms
[2023-03-12 09:40:19] [INFO ] Time to serialize gal into /tmp/CTLFireability7072037354869181911.gal : 6 ms
[2023-03-12 09:40:19] [INFO ] Time to serialize properties into /tmp/CTLFireability11812178577953596257.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/CTLFireability7072037354869181911.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11812178577953596257.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.03817e+52,8.68659,181416,2,131099,5,610025,6,0,5197,726540,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-12 09:40:49] [INFO ] Flatten gal took : 42 ms
[2023-03-12 09:40:49] [INFO ] Applying decomposition
[2023-03-12 09:40:49] [INFO ] Flatten gal took : 41 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/graph9559962752281843193.txt' '-o' '/tmp/graph9559962752281843193.bin' '-w' '/tmp/graph9559962752281843193.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9559962752281843193.bin' '-l' '-1' '-v' '-w' '/tmp/graph9559962752281843193.weights' '-q' '0' '-e' '0.001'
[2023-03-12 09:40:50] [INFO ] Decomposing Gal with order
[2023-03-12 09:40:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 09:40:50] [INFO ] Removed a total of 103 redundant transitions.
[2023-03-12 09:40:50] [INFO ] Flatten gal took : 89 ms
[2023-03-12 09:40:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2023-03-12 09:40:50] [INFO ] Time to serialize gal into /tmp/CTLFireability4793018490757995346.gal : 16 ms
[2023-03-12 09:40:50] [INFO ] Time to serialize properties into /tmp/CTLFireability8722759773192109418.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/CTLFireability4793018490757995346.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8722759773192109418.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 : 1081/1081 places, 1025/1025 transitions.
Reduce places removed 48 places and 48 transitions.
Drop transitions removed 428 transitions
Trivial Post-agglo rules discarded 428 transitions
Performed 428 trivial Post agglomeration. Transition count delta: 428
Iterating post reduction 0 with 428 rules applied. Total rules applied 428 place count 1033 transition count 549
Reduce places removed 428 places and 0 transitions.
Iterating post reduction 1 with 428 rules applied. Total rules applied 856 place count 605 transition count 549
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 870 place count 591 transition count 535
Iterating global reduction 2 with 14 rules applied. Total rules applied 884 place count 591 transition count 535
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 2 with 4 rules applied. Total rules applied 888 place count 591 transition count 531
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 892 place count 587 transition count 531
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 893 place count 586 transition count 530
Iterating global reduction 4 with 1 rules applied. Total rules applied 894 place count 586 transition count 530
Applied a total of 894 rules in 106 ms. Remains 586 /1081 variables (removed 495) and now considering 530/1025 (removed 495) transitions.
// Phase 1: matrix 530 rows 586 cols
[2023-03-12 09:41:20] [INFO ] Computed 56 place invariants in 6 ms
[2023-03-12 09:41:21] [INFO ] Implicit Places using invariants in 1079 ms returned []
[2023-03-12 09:41:21] [INFO ] Invariant cache hit.
[2023-03-12 09:41:24] [INFO ] Implicit Places using invariants and state equation in 2790 ms returned []
Implicit Place search using SMT with State Equation took 3883 ms to find 0 implicit places.
[2023-03-12 09:41:24] [INFO ] Redundant transitions in 13 ms returned []
[2023-03-12 09:41:24] [INFO ] Invariant cache hit.
[2023-03-12 09:41:25] [INFO ] Dead Transitions using invariants and state equation in 1006 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 586/1081 places, 530/1025 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 5016 ms. Remains : 586/1081 places, 530/1025 transitions.
[2023-03-12 09:41:25] [INFO ] Flatten gal took : 10 ms
[2023-03-12 09:41:25] [INFO ] Flatten gal took : 12 ms
[2023-03-12 09:41:25] [INFO ] Input system was already deterministic with 530 transitions.
Finished random walk after 331 steps, including 0 resets, run visited all 1 properties in 6 ms. (steps per millisecond=55 )
FORMULA HirschbergSinclair-PT-50-CTLFireability-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-12 09:41:25] [INFO ] Flatten gal took : 13 ms
[2023-03-12 09:41:25] [INFO ] Flatten gal took : 13 ms
[2023-03-12 09:41:25] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9002960359718968601.gal : 3 ms
[2023-03-12 09:41:25] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality18336817727350593843.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality9002960359718968601.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality18336817727350593843.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in LTL mode, iteration 0 : 1081/1081 places, 1025/1025 transitions.
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1068 transition count 1012
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1068 transition count 1012
Loading property file /tmp/ReachabilityCardinality18336817727350593843.prop.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 35 place count 1059 transition count 1003
Iterating global reduction 0 with 9 rules applied. Total rules applied 44 place count 1059 transition count 1003
Applied a total of 44 rules in 175 ms. Remains 1059 /1081 variables (removed 22) and now considering 1003/1025 (removed 22) transitions.
// Phase 1: matrix 1003 rows 1059 cols
[2023-03-12 09:41:25] [INFO ] Computed 56 place invariants in 7 ms
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,5,0.319519,8072,2,588,5,1820,6,0,2781,649,0
Total reachable state count : 5
ITS tools runner thread asked to quit. Dying gracefully.
[2023-03-12 09:41:25] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-12 09:41:26] [INFO ] Implicit Places using invariants in 995 ms returned []
[2023-03-12 09:41:26] [INFO ] Invariant cache hit.
[2023-03-12 09:41:26] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-12 09:41:27] [INFO ] Implicit Places using invariants and state equation in 872 ms returned []
Implicit Place search using SMT with State Equation took 1881 ms to find 0 implicit places.
[2023-03-12 09:41:27] [INFO ] Invariant cache hit.
[2023-03-12 09:41:28] [INFO ] Dead Transitions using invariants and state equation in 1136 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1059/1081 places, 1003/1025 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3194 ms. Remains : 1059/1081 places, 1003/1025 transitions.
[2023-03-12 09:41:28] [INFO ] Flatten gal took : 23 ms
[2023-03-12 09:41:28] [INFO ] Flatten gal took : 24 ms
[2023-03-12 09:41:28] [INFO ] Input system was already deterministic with 1003 transitions.
[2023-03-12 09:41:28] [INFO ] Flatten gal took : 24 ms
[2023-03-12 09:41:28] [INFO ] Flatten gal took : 25 ms
[2023-03-12 09:41:28] [INFO ] Time to serialize gal into /tmp/CTLFireability11155866390165406489.gal : 5 ms
[2023-03-12 09:41:28] [INFO ] Time to serialize properties into /tmp/CTLFireability13221705899982377072.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/CTLFireability11155866390165406489.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13221705899982377072.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.47006e+52,8.81696,183148,2,129084,5,616792,6,0,5192,723182,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-12 09:41:58] [INFO ] Flatten gal took : 24 ms
[2023-03-12 09:41:58] [INFO ] Applying decomposition
[2023-03-12 09:41:58] [INFO ] Flatten gal took : 24 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/graph11338417196548364410.txt' '-o' '/tmp/graph11338417196548364410.bin' '-w' '/tmp/graph11338417196548364410.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11338417196548364410.bin' '-l' '-1' '-v' '-w' '/tmp/graph11338417196548364410.weights' '-q' '0' '-e' '0.001'
[2023-03-12 09:41:58] [INFO ] Decomposing Gal with order
[2023-03-12 09:41:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 09:41:59] [INFO ] Removed a total of 116 redundant transitions.
[2023-03-12 09:41:59] [INFO ] Flatten gal took : 56 ms
[2023-03-12 09:41:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2023-03-12 09:41:59] [INFO ] Time to serialize gal into /tmp/CTLFireability14981927952813266977.gal : 12 ms
[2023-03-12 09:41:59] [INFO ] Time to serialize properties into /tmp/CTLFireability4980433525001126942.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/CTLFireability14981927952813266977.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4980433525001126942.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 : 1081/1081 places, 1025/1025 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1068 transition count 1012
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1068 transition count 1012
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 34 place count 1060 transition count 1004
Iterating global reduction 0 with 8 rules applied. Total rules applied 42 place count 1060 transition count 1004
Applied a total of 42 rules in 188 ms. Remains 1060 /1081 variables (removed 21) and now considering 1004/1025 (removed 21) transitions.
// Phase 1: matrix 1004 rows 1060 cols
[2023-03-12 09:42:29] [INFO ] Computed 56 place invariants in 7 ms
[2023-03-12 09:42:30] [INFO ] Implicit Places using invariants in 918 ms returned []
[2023-03-12 09:42:30] [INFO ] Invariant cache hit.
[2023-03-12 09:42:34] [INFO ] Implicit Places using invariants and state equation in 4553 ms returned []
Implicit Place search using SMT with State Equation took 5478 ms to find 0 implicit places.
[2023-03-12 09:42:34] [INFO ] Invariant cache hit.
[2023-03-12 09:42:35] [INFO ] Dead Transitions using invariants and state equation in 1065 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1060/1081 places, 1004/1025 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6735 ms. Remains : 1060/1081 places, 1004/1025 transitions.
[2023-03-12 09:42:35] [INFO ] Flatten gal took : 22 ms
[2023-03-12 09:42:36] [INFO ] Flatten gal took : 24 ms
[2023-03-12 09:42:36] [INFO ] Input system was already deterministic with 1004 transitions.
[2023-03-12 09:42:36] [INFO ] Flatten gal took : 23 ms
[2023-03-12 09:42:36] [INFO ] Flatten gal took : 23 ms
[2023-03-12 09:42:36] [INFO ] Time to serialize gal into /tmp/CTLFireability2818642710598671556.gal : 10 ms
[2023-03-12 09:42:36] [INFO ] Time to serialize properties into /tmp/CTLFireability1932192511616393810.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/CTLFireability2818642710598671556.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1932192511616393810.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.04864e+52,8.74013,185656,2,132361,5,624194,6,0,5197,754224,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-12 09:43:06] [INFO ] Flatten gal took : 24 ms
[2023-03-12 09:43:06] [INFO ] Applying decomposition
[2023-03-12 09:43:06] [INFO ] Flatten gal took : 24 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/graph12460938928909043003.txt' '-o' '/tmp/graph12460938928909043003.bin' '-w' '/tmp/graph12460938928909043003.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12460938928909043003.bin' '-l' '-1' '-v' '-w' '/tmp/graph12460938928909043003.weights' '-q' '0' '-e' '0.001'
[2023-03-12 09:43:06] [INFO ] Decomposing Gal with order
[2023-03-12 09:43:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 09:43:06] [INFO ] Removed a total of 83 redundant transitions.
[2023-03-12 09:43:06] [INFO ] Flatten gal took : 51 ms
[2023-03-12 09:43:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-12 09:43:06] [INFO ] Time to serialize gal into /tmp/CTLFireability4473401799919917118.gal : 11 ms
[2023-03-12 09:43:06] [INFO ] Time to serialize properties into /tmp/CTLFireability4964304043327574265.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/CTLFireability4473401799919917118.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4964304043327574265.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 : 1081/1081 places, 1025/1025 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1068 transition count 1012
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1068 transition count 1012
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 33 place count 1061 transition count 1005
Iterating global reduction 0 with 7 rules applied. Total rules applied 40 place count 1061 transition count 1005
Applied a total of 40 rules in 158 ms. Remains 1061 /1081 variables (removed 20) and now considering 1005/1025 (removed 20) transitions.
// Phase 1: matrix 1005 rows 1061 cols
[2023-03-12 09:43:36] [INFO ] Computed 56 place invariants in 10 ms
[2023-03-12 09:43:36] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-12 09:43:37] [INFO ] Implicit Places using invariants in 958 ms returned []
[2023-03-12 09:43:37] [INFO ] Invariant cache hit.
[2023-03-12 09:43:42] [INFO ] Implicit Places using invariants and state equation in 4598 ms returned []
Implicit Place search using SMT with State Equation took 5558 ms to find 0 implicit places.
[2023-03-12 09:43:42] [INFO ] Invariant cache hit.
[2023-03-12 09:43:43] [INFO ] Dead Transitions using invariants and state equation in 1440 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1061/1081 places, 1005/1025 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7158 ms. Remains : 1061/1081 places, 1005/1025 transitions.
[2023-03-12 09:43:43] [INFO ] Flatten gal took : 44 ms
[2023-03-12 09:43:43] [INFO ] Flatten gal took : 40 ms
[2023-03-12 09:43:43] [INFO ] Input system was already deterministic with 1005 transitions.
[2023-03-12 09:43:43] [INFO ] Flatten gal took : 36 ms
[2023-03-12 09:43:43] [INFO ] Flatten gal took : 37 ms
[2023-03-12 09:43:43] [INFO ] Time to serialize gal into /tmp/CTLFireability5766697190662949596.gal : 6 ms
[2023-03-12 09:43:43] [INFO ] Time to serialize properties into /tmp/CTLFireability1099973004163815263.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/CTLFireability5766697190662949596.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1099973004163815263.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.0792e+53,8.35315,182460,2,131318,5,611345,6,0,5202,726107,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-12 09:44:13] [INFO ] Flatten gal took : 34 ms
[2023-03-12 09:44:13] [INFO ] Applying decomposition
[2023-03-12 09:44:13] [INFO ] Flatten gal took : 24 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/graph13079012579955940889.txt' '-o' '/tmp/graph13079012579955940889.bin' '-w' '/tmp/graph13079012579955940889.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13079012579955940889.bin' '-l' '-1' '-v' '-w' '/tmp/graph13079012579955940889.weights' '-q' '0' '-e' '0.001'
[2023-03-12 09:44:14] [INFO ] Decomposing Gal with order
[2023-03-12 09:44:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 09:44:14] [INFO ] Removed a total of 91 redundant transitions.
[2023-03-12 09:44:14] [INFO ] Flatten gal took : 46 ms
[2023-03-12 09:44:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-12 09:44:14] [INFO ] Time to serialize gal into /tmp/CTLFireability958480311618405173.gal : 12 ms
[2023-03-12 09:44:14] [INFO ] Time to serialize properties into /tmp/CTLFireability11237350292344566756.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/CTLFireability958480311618405173.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11237350292344566756.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 : 1081/1081 places, 1025/1025 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1067 transition count 1011
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1067 transition count 1011
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 37 place count 1058 transition count 1002
Iterating global reduction 0 with 9 rules applied. Total rules applied 46 place count 1058 transition count 1002
Applied a total of 46 rules in 149 ms. Remains 1058 /1081 variables (removed 23) and now considering 1002/1025 (removed 23) transitions.
// Phase 1: matrix 1002 rows 1058 cols
[2023-03-12 09:44:44] [INFO ] Computed 56 place invariants in 5 ms
[2023-03-12 09:44:44] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-12 09:44:45] [INFO ] Implicit Places using invariants in 953 ms returned []
[2023-03-12 09:44:45] [INFO ] Invariant cache hit.
[2023-03-12 09:44:45] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-12 09:44:46] [INFO ] Implicit Places using invariants and state equation in 869 ms returned []
Implicit Place search using SMT with State Equation took 1824 ms to find 0 implicit places.
[2023-03-12 09:44:46] [INFO ] Invariant cache hit.
[2023-03-12 09:44:47] [INFO ] Dead Transitions using invariants and state equation in 1267 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1058/1081 places, 1002/1025 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3242 ms. Remains : 1058/1081 places, 1002/1025 transitions.
[2023-03-12 09:44:47] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-12 09:44:47] [INFO ] Flatten gal took : 23 ms
FORMULA HirschbergSinclair-PT-50-CTLFireability-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-12 09:44:47] [INFO ] Flatten gal took : 23 ms
[2023-03-12 09:44:47] [INFO ] Input system was already deterministic with 1002 transitions.
[2023-03-12 09:44:47] [INFO ] Flatten gal took : 24 ms
[2023-03-12 09:44:47] [INFO ] Flatten gal took : 25 ms
[2023-03-12 09:44:47] [INFO ] Applying decomposition
[2023-03-12 09:44:47] [INFO ] Flatten gal took : 24 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/graph11412581426934492220.txt' '-o' '/tmp/graph11412581426934492220.bin' '-w' '/tmp/graph11412581426934492220.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11412581426934492220.bin' '-l' '-1' '-v' '-w' '/tmp/graph11412581426934492220.weights' '-q' '0' '-e' '0.001'
[2023-03-12 09:44:47] [INFO ] Decomposing Gal with order
[2023-03-12 09:44:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 09:44:47] [INFO ] Removed a total of 119 redundant transitions.
[2023-03-12 09:44:47] [INFO ] Flatten gal took : 51 ms
[2023-03-12 09:44:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 6 ms.
[2023-03-12 09:44:47] [INFO ] Time to serialize gal into /tmp/CTLFireability9894035677708551392.gal : 12 ms
[2023-03-12 09:44:47] [INFO ] Time to serialize properties into /tmp/CTLFireability10525469370395655382.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/CTLFireability9894035677708551392.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10525469370395655382.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 9 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.27663e+54,77.4966,1267580,17793,12948,2.11233e+06,609085,2301,4.26815e+06,631,4.82778e+06,0
Converting to forward existential form...Done !
original formula: EX(AF(((EX((i7.i1.u35.rcv_right_election_50_6_6_44>=1)) * E((AG((i11.u46.rcv_left_election_10_0_1_11>=1)) * AF(((i7.i0.u33.newmsg42>=1)&&...602
=> equivalent forward existential formula: [(EY(Init) * !(EG(!(((EX((i7.i1.u35.rcv_right_election_50_6_6_44>=1)) * E((!(E(TRUE U !((i11.u46.rcv_left_electi...689
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t5, t6, t9, t12, t17, t22, t26, t29, t33, t37, t40, t45, t48, t49, t59, t77, i0.t3, i...1937
Detected timeout of ITS tools.
[2023-03-12 10:08:32] [INFO ] Flatten gal took : 27 ms
[2023-03-12 10:08:32] [INFO ] Time to serialize gal into /tmp/CTLFireability3962804864409283142.gal : 8 ms
[2023-03-12 10:08:32] [INFO ] Time to serialize properties into /tmp/CTLFireability7471500307164958502.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/CTLFireability3962804864409283142.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7471500307164958502.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 9 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.27663e+54,9.61563,193968,2,134757,5,656582,6,0,5302,771718,0
Converting to forward existential form...Done !
original formula: EX(AF(((EX((rcv_right_election_50_6_6_44>=1)) * E((AG((rcv_left_election_10_0_1_11>=1)) * AF(((newmsg42>=1)&&(reply_50_4_to_right_41>=1))...465
=> equivalent forward existential formula: [(EY(Init) * !(EG(!(((EX((rcv_right_election_50_6_6_44>=1)) * E((!(E(TRUE U !((rcv_left_election_10_0_1_11>=1)))...552
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...982
Detected timeout of ITS tools.
[2023-03-12 10:32:18] [INFO ] Flatten gal took : 304 ms
[2023-03-12 10:32:21] [INFO ] Input system was already deterministic with 1025 transitions.
[2023-03-12 10:32:21] [INFO ] Transformed 1081 places.
[2023-03-12 10:32:21] [INFO ] Transformed 1025 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2023-03-12 10:32:22] [INFO ] Time to serialize gal into /tmp/CTLFireability1630189035509762412.gal : 21 ms
[2023-03-12 10:32:22] [INFO ] Time to serialize properties into /tmp/CTLFireability8477355426848336072.ctl : 6 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/CTLFireability1630189035509762412.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8477355426848336072.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...328
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 9 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393232 kB
MemFree: 14399696 kB
After kill :
MemTotal: 16393232 kB
MemFree: 15740076 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="HirschbergSinclair-PT-50"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is HirschbergSinclair-PT-50, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r197-smll-167840344300498"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/HirschbergSinclair-PT-50.tgz
mv HirschbergSinclair-PT-50 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 ;